cmake_minimum_required(VERSION 3.10)
project(hello)
set(CMAKE_CXX_FLAGS "${CMAKE_CXX_FLAGS} -Wall -g")
# set(CMAKE_BUILD_TYPE DEBUG)
add_executable(hello main.cpp)

launch.json

{
  // Use IntelliSense to learn about possible attributes.
  // Hover to view descriptions of existing attributes.
  // For more information, visit: https://go.microsoft.com/fwlink/?linkid=830387
  "version": "0.2.0",
  "configurations": [
    {
      "name": "Debug",
      "type": "cppdbg",
      "request": "launch",
      "program": "${workspaceRoot}/build/hello",
      "args": [],
      "stopAtEntry": false,
      "cwd": "${workspaceRoot}",
      "environment": [],
      "externalConsole": false,
      "MIMode": "gdb",
      "miDebuggerPath": "/usr/bin/gdb",
      "setupCommands": [
        {
          "description": "Enable pretty-printing for gdb",
          "text": "-enable-pretty-printing",
          "ignoreFailures": true
        },
        {
          "description": "Set Disassembly Flavor to Intel",
          "text": "-gdb-set disassembly-flavor intel",
          "ignoreFailures": true
        }
      ],
      "preLaunchTask": "build"
    }
  ]
}

tasks.json

{
  // See https://go.microsoft.com/fwlink/?LinkId=733558
  // for the documentation about the tasks.json format
  "version": "2.0.0",
  "options": {
    "cwd": "${workspaceRoot}/build"
  },
  "tasks": [
    {
      "label": "cmake",
      "type": "shell",
      "command": "cmake .."
    },
    {
      "label": "make",
      "type": "shell",
      "command": "make -j$(grep -c ^processor /proc/cpuinfo)"
    },
    {
      "label": "build",
      "dependsOrder": "sequence",
      "dependsOn": [
        "cmake",
        "make"
      ]
    }
  ]
}

uuidgen is a command line tool to generate UUIDs.

On Linux this command returns a lowercase string of a UUID.
But on Mac OS X it returning an uppercase string of a UUID.

So how to change this?

I have created a simple alias as following:

uuidgen='uuidgen | tr "[:upper:]" "[:lower:]"'

Now executing uuidgen will output the following:

0ba34ef2-438a-4635-8f8b-86edec6aefdf

Simple :)

git fetch origin master:master

已经被这个问题困扰很久了，少废话，先说解决办法：

1. 【手机上】打开Watch App将不能上网的App对应的Apple Watch版本安装到手表（如果已经安装，请忽略此步骤）。
2. 【手表上】如果该App不是当前手机iCloud绑定的Apple ID下载的，手表上会弹出提示，需要进行密码验证。如果此Apple ID开启了双重验证，请使用其他苹果设备或手机短信来接收验证码进行验证。
3. 【手机上】Watch App - Cellular，将对应的App权限由Off改为Wi-Fi，如下图。如果该列表中没有新安装的App，请耐心多等一会儿，或者尝试重启手表。
   

问题分析：
该问题多发于非国行iPhone搭配国行Apple Watch的使用场景，根本原因是：

在App层面的网络策略这个问题上，iPhone会和Apple Watch保持一致，某些情况下Apple Watch会禁用App的Wi-Fi权限（具体原因不详）。
而非国行iPhone又无法针对App进行Wi-Fi权限控制，只能控制流量权限，所以我们要通过Apple Watch间接打开App的Wi-Fi权限。

举例来讲：在Apple Watch上禁用网易云音乐的Wi-Fi权限，那么iPhone上的网易云音乐也就没有Wi-Fi权限了。而非国行iPhone只能控制App的Cellular Data开关，无法直接对App增加Wi-Fi权限。
国行和非国行的App权限控制界面对比如下，可见非国行iPhone只能控制App的流量权限，而国行iPhone可以对App的Wi-Fi权限进行控制。

前面指出了问题原因，那么解决办法也就不言而喻了。

1. 【手机上】把App对应的手表版本装到手表上，如果是其他Apple ID下载的，请根据提示完成验证操作。
2. 【手机上】在Watch App中将对应的程序Wi-Fi权限打开。
   参考：
3. 【苹果客服】没有针对性的解决方案，叫你恢复手机系统。
4. 【百度贴吧/知乎】指出了问题由Apple Watch引起，没说明具体原因，没有具体操作指导
5. 【威锋】有一篇文章讲这个问题，前面一堆废话让人头皮发麻，最后让你卸载其他Apple ID下载的所有App，根本没出问题根源。

Related Technology

1. GUI Library

C++ - QT
Java - Swing
Python - Tkinter

2. Mobile

Andriod - Java/Kotlin
iOS - Objective-C/Swift
Hybrid - React Native

3. Cross Platform

Google - Flutter
Microsoft - .Net Core

4. Web

HTML + CSS + JavaScript

Development of Web

1. Pure HTML - tags (div, input, button, table...)

2. HTML + CSS + JavaScript

3. JS Framework & UI Library

JQuery, Bootstrap

4. Frontend framework

React, Vue, Angular

Recommended Roadmap

1. Base knowledge of Web Development

HTML, Div, CSS, JavaScript

2. Vue

Vue, Element

Backend

1. Java

• Spring Boot

2. Python

• Flask
• Django

npm config set registry https://registry.npm.taobao.org --global
yarn config set registry https://registry.npm.taobao.org --global

查看

npm config get registry
yarn config get registry

Delete the following folders:

/usr/local/texlive
/Applications/TeX
/Library/TeX/

sudo vim /etc/systemd/system/jupyter.service

[Unit]
Description=Jupyter lab

[Service]
User=wgs
Type=forking
WorkingDirectory=/your/wrok/directory
ExecStart=/usr/bin/tmux new -d -s jupyter
ExecStartPost=/usr/bin/tmux send-keys -t jupyter "cd /your/wrok/directory && jupyter lab" Enter

[Install]
WantedBy=multi-user.target

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
private:
    void invert(TreeNode *node) {
        if (!node)
            return;
        stack<TreeNode*> stk;
        stk.push(node);
        while(!stk.empty()) {
            TreeNode *tmp = stk.top();
            stk.pop();
            swap(tmp->left, tmp->right);
            if(tmp->right)
                stk.push(tmp->right);
            if(tmp->left)
                stk.push(tmp->left);
        }
    }

    void invert_recursive(TreeNode *node) {
        if (!node)
            return;
        swap(node->left, node->right);
        invert_recursive(node->left);
        invert_recursive(node->right);
    }
public:
    TreeNode* invertTree(TreeNode* root) {
        invert(root);
        // invert_recursive(root);
        return root;
    }
};

C++

#include <iostream>

using namespace std;

class Node {
public:
    int value;
    Node *next;

    Node(int value) {
        this->value = value;
        this->next = nullptr;
    }
};

Node *reverse(Node *head) {
    Node *prev = nullptr, *next;
    while (head) {
        next = head->next;
        head->next = prev;
        prev = head;
        head = next;
    }
    return prev;
}

Node *reverse_recursive(Node *head) {
    if (!head || !head->next)
        return head;
    Node *ret = reverse_recursive(head->next);
    head->next->next = head;
    head->next = nullptr;
    return ret;
}

int main() {
    Node *head = new Node(1);
    head->next = new Node(2);
    head->next->next = new Node(3);

    head = reverse(head);

    while (head) {
        cout << head->value << endl;
        head = head->next;
    }

    return 0;
}

Python

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        prev = None
        while head:
            head.next, prev, head = prev, head, head.next
        return prev

C:\ProgramData\Microsoft\Windows Defender\Scans\History\Service\DetectionHistory 清空即可

Manacher马拉车算法是解决回文子串长度的算法，可以是时间复杂度为O(n)，回文字符串就是正着读，反着读都一样的字符串，aba，abba。
由于回文串的长度可奇可偶， 为避免奇偶判断，Manacher的第一步预处理为在字符串的首尾和每个字符的间隙中都插入#，如#a#b#a#，#a#b#b#a#，这样转换后的字符串t恒为奇数，接下里加入一个辅助数组p，其中p[i]表示以t[i]字符为中心的回文子串的半径，若p[i]=1，那该回文子串就是t[i]本身。

# 1 # 2 # 2 # 1 # 2 # 2 #
1 2 1 2 5 2 1 6 1 2 3 2 1

由于第一个和最后一个字符都是#号，并且也需要搜索回文，为了防止越界，还需要在首尾加上非#号字符，实际操作时，我们只需要给开头加上非#号字符，结尾不用加的原因是字符串的结尾标识为\0，等于默认加过了，从上面可以看出p[i]-1正好为元字符串在i处的回文子串的长度，下面只要求出p数组中的最大值就行，新增两个辅助变量mx和id，其中id为最大回文子串的中心的位置，mx是回文串能延伸到的最右端的位置，这个算法的最核心的一行：

p[i] = mx>i ? min(p[2*id-1],mx-i) : 1;

如图j是i关于id的对称点：

当mx>i时候p[i]=min(p[2*id-i],mx-i)=min(p[j],mx-i)，为什么呢?

此时还需要分开讨论：
当mx-i>p[j]如上图，红色距离大于黄色距离。以j为中心的回文子串包含在id为中心的回文子串中。i和j对称，所以i为中心的回文子串也在id为中心的回文子串中，所以有p[i]=p[j]。

当mx-i>p[j]时候，j为中心的回文子串不一定全部包含在id为中心的回文子串中，基于对称性可知i为中心的回文子串最右端可能超出mx处，就是p[i]>=mx-i，如下图，绿色的部分是相同的。至于p[i]具体能在mx右边延伸到多远，就只能循环向右边扩展边比较，直至不为子回文串。

对于mx<=i的情况，i在mx的右边未知区域。无法对p[i]做更多的假设，只能p[i]=1,然后去虚幻向右比较扩展。

参考代码如下：

string manacher(const string &s) {
    string t = "$#";
    for (char i : s) {
        t += i;
        t += "#";
    }
    int len = t.size();
    vector<int> p(len);
    int mx = 0, id = 0, max_radius = 0, center = 0;
    for (int i = 1; i < len; i++) {
        p[i] = mx > i ? min(p[2 * id - i], mx - i) : 1;
        // 向右匹配至不是子回文串
        while (t[i + p[i]] == t[i - p[i]])
            ++p[i];
        // 更新 mx,id
        if (mx < i + p[i]) {
            mx = i + p[i];
            id = i;
        }
        // 记录全局最优解
        if (max_radius < p[i]) {
            max_radius = p[i];
            center = i;
        }
    }
    return s.substr((center - max_radius) / 2, max_radius - 1);
}