ARTS第三周

一、Algorithm

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。

说明:

• 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。
• 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。

示例:

输入:
nums1 = [1,2,3,0,0,0], m = 3
nums2 = [2,5,6],       n = 3

输出: [1,2,2,3,5,6]

代码：

void merge(int* nums1, int m, int* nums2, int n) {
    int low = 0, mid = 0, high = m;
    int i, j, location = 0;
    
    for (i = 0;i < n; i++)
    {
        low = location;
        high = m;
        //二分法查找在nums1中的位置
        while (low < high)
        {
            mid = (low + high)/2;
            if (nums2[i] > nums1[mid])
                low = mid;
            else if (nums2[i] < nums1[mid])
                high = mid;
            else
            {
                location = mid; 
                break;
            }
            if (low +1 == high)
            {
                location = nums2[i] <= nums1[low]? low:(low +1);
                break;
            }
        }
        //数组元素后移
        for (j = m-1;j >= location; j--)
        {
            nums1[j+1] = nums1[j]; 
        }
        //插入
        nums1[location] = nums2[i];
        m++;
    }
}

二、Review

原文链接：https://www.joelonsoftware.com/2003/10/08/the-absolute-minimum-every-software-developer-absolutely-positively-must-know-about-unicode-and-character-sets-no-excuses/

review:本文是Unicode字符集相关。介绍了Unicode产生的背景还有一些常见的误区。作者首先从ascii码说起，ascii码占一个字节，最多可以表示256个字符，ascii码只使用0-127，那么就出现了一些问题，比如：对于剩下的128-255，大家的编码方式不一样；对于某些文字数目很多的国家来说，根本不够用。Unicode是包含全人类使用的字符集的集合，为了兼容ascii码、解决存储字节顺序的问题，又有了UTF-8。

三、Tip

push到远程服务器后，如何回退？

首先查看commit id，然后git reset --hard commit id，再push即可。

四、Share

耗子叔写的gdb系列：

https://blog.csdn.net/haoel/article/details/2879

https://blog.csdn.net/haoel/article/details/2880

https://blog.csdn.net/haoel/article/details/2881

https://blog.csdn.net/haoel/article/details/2882

https://blog.csdn.net/haoel/article/details/2883

https://blog.csdn.net/haoel/article/details/2884

https://blog.csdn.net/haoel/article/details/2885