原题

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

1. You must do this in-place without making a copy of the array.
2. Minimize the total number of operations.

先介绍下背景，刚来美国3个月，英语不溜只会点菜那种，无驾照，无SSN，无工作，F1签证。

一般有美国签证申请英国签证是不会被拒签的，除非你的材料有大问题，所以认真准备都是可以过的

去英国玩是个很仓促的决定，所以我是提前一个月才开始申请的，请不要学我，一般要提前三个月

原题

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example, given the array [-2,1,-3,4,-1,2,1,-5,4],
the contiguous subarray [4,-1,2,1] has the largest sum = 6.

More practice:
If you have figured out the O(n) solution, try coding another solution using the divide and conquer approach, which is more subtle.

思路

非常典型的DP问题。

子数组只会有两种操作：

1. 如果总和比之前大就不停的添加新成员
2. 如果总和比之前一次变小了就清空成员重新计数

于是只用记住历史最大值和数组总和最大值就好

代码

1
2
3
4
5
6
7
8
9
10
11
12
13

class Solution {
public:
    int maxSubArray(vector<int>& nums) {
        int maxValue = INT_MIN;
        int tempMax = 0;
        for(int x:nums){
            tempMax = max(tempMax + x,x);
            maxValue = max(maxValue,tempMax);
        }
        return maxValue;
    }
    
};

题目

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

数据统计是科研中很重要的一部分，所以我们老师老是让我搞各种数据可视化的工作…………

首先要安装matplotlib

1

pip install matplotlib

先安装pymongo

1

pip install pymongo

pip和easy_install

有句话这么说的：

Don’t use easy_install, unless you like stabbing yourself in the face. Use pip.

好久没写博客了，因为中间发生了很多事，心情很乱，没有心思写博客，改写日记。。。现在又来了美帝开始读研究生，感觉博客还是要继续写。虽然这写东西并不能称作为博客，因为自己写的几乎就是照搬网上的一些东西，更像是一堆技术笔记。不过管他的，反正除了我自己又没人看……

之前登录阿里云都是像这样：

1

ssh username@IP

然后这几天上课，发现教授要求用公钥私钥登录，免去了写密码的步骤，感觉十分方便（虽然是老技术，自己之前也知道，但是从来都没折腾过，所以一直用着密码登录，真是没有一点点求知欲）。

pdfMiner UnicodeEncodeError

用pdfMiner读取中文pdf内容的时候，会遇到这个错误

UnicodeEncodeError: ‘ascii’ codec can’t encode character u’\xe9’ in position 0: ordinal not in range(128)

解决这个问题需要修改一点官方源码使得它可以读取中文字符。

XMPP(Extensible Messaging and Presence Protocol 可扩展通讯和表示协议)，是一种基于标记语言的子集XML的协议，以Jabber协议为基础，而Jabber是即时通讯中常用的开放式协议。

简单来说，用这个东西可以实现APP间的聊天功能。

当然，我们不用自己实现一个XMPP，已经有人写好了XMPP Framework