特奥会冠军讲解智障人士生活

首先看完一个感动的TED TALK，关于社会对智障人士的看法，一位特奥会的冠军以身作则提及他们的生活，受歧视，然特奥会提供了一个平台，展示属于他们生命的价值，他们的梦想和他们的尊严。相比于我们，诚然他们的舞台太小，但我们应该看到他们所作的努力。对于自己，四肢健全，家庭幸福安康，应该有更多的理由去追逐幸福，有时候不要一直想着缺少的，应该惦记自己所拥有的，记得感恩。并去勇敢自信的追逐自己所想所求，不要害怕失败，不要害怕别人的目光，勇敢的be yourself.虽然那可能不容易，但人生只有一次，时间是宝贵的

3Sum

问题：给出一个数组S，找出里面三个数组成a+b+c = 0,且a<b<c,并且是唯一triplets

思路：先排序，从两边逼近中间求解twoSum。最开始是从前往后匹配，发现超时了。现在复杂度在O(n^2)

leetcode7

问题：逆序输出INTEGER
思路：分为正负，然后用模和除来一位位逆序输出

LeetCode 3

Ques: Find the length of longest substring without repeating characters.

思路：用table记录出现char字符的次数，256个ASCII字符初始化为-1.如果遇到重复，则记录在table里面，

leetcode2:Add Two Numbers

I:(2->4->3)+(5->6->4)
O:(7->0->8)
原则：有进位往后增加，无则扩展

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */<!--more-->
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode dummy(0);
        ListNode* p = &dummy;
        int cn=0;
        while(l1||l2){
            int val = cn+(l1?l1->val:0)+(l2?l2->val:0);
            cn = val/10;
            val = val%10;
            p->next = new ListNode(val);
            p = p->next;
            if(l1)
                l1 = l1->next;
            if(l2)
                l2 = l2->next;
        }
        if(cn!=0){
            p->next = new ListNode(cn);
            p = p->next;
        }
        return dummy.next;
    }
};

leetcode3:Longest Substring Without Repeating Characters

问题：寻找最大不重复字母的子串长度
解法：1.从每个元素找起始无重复字符串，时间复杂度为O(n^3)
2.将没出现的字母放入set，当重复字母出现时，把已有之前的set的字母移除，并记录最长的子串长度
3.用数组不用Map,直接定义一个变量来保存无重复字符串的第一个字符的下标，碰到重复的就更新下标

int lengthOfLongestSubstring(string s) {
        int tables[256];
        fill(tables,tables+256,-1);
        int result=0,lastRepeatedPos=-1;
        for(int i=0;i<s.size();i++)
        {
            //当找到重复元素且lastRepeatedPos小于找到重复元素的下表时，更新lastRepeatedPos
            if(tables[s[i]]!=-1&&lastRepeatedPos<tables[s[i]])
                lastRepeatedPos=tables[s[i]];
                
            //更新最大值
            result=max(result,i-lastRepeatedPos);
            //元素插入表中
            tables[s[i]]=i;
        }
        return result;
    }

总结：对于一个字符串，如果未出现重复，则该值放入数组中，由于ASCII最多有256种符号，则放入一个大小为256的数组里；如果出现重复的字母，即不为默认的-1，且第一个字符下标比这个重复字母下标小，则更新下标以及最长长度，并将该长度放入对应符号的数组值里。

std::fill用法

void fill(first,last,val);
fill(array,array+n,element);

memset(array,array+n,element);

之前阅读了左老师的两个paper,一直没有给总结，今天来赶紧写一下

《On kernel difference-weighted k-nearest neighbor classification》

KNN的改进方法，利用临近点的差距作为权值的学习策略。将权值的学习转化成约束优化的问题，从优化数学的角度论证了易求解和适应高斯噪声以及扩展为kernel version，实验部分k,n以及theta是prefix然后相互学习下降求解的。
Contribution:
1.提出difference-weighted,转化成约束优化Model
2.证明了理论性以及适应于非线性数据集，kernel
3.得到实验结果比一些state-of-art的NN要好

广州海心沙家庭乐

幸福美满的家庭一直是我所拥有，只是可能与家人缺乏情感上的交流，我们需要多点磨合，进行积极有意义的沟通。这次海心沙的旅程让爸爸妈妈很是高兴，勇于表达自己的情感吧！

爸：1961.7.8，牛，55岁，会计。爱好军事，经济，唱歌。性格硬朗好面子，喜欢他人夸赞，爱戴我们，烟酒。大男子的东西。优点：沉稳，处事有方，得体，疼爱儿子
妈：1961.11.12，牛，55岁，仓库管理，准备退休，爱好运动，看书。居家女人，有点小生活。优点：勤劳善良和气，爱我们
哥：1987.8.9，兔，28岁，前端攻城狮，爱好酷帅，音乐，潮流时尚。优点：能力突出，迁就随和
我：1992.8.13，猴，24岁，研究僧，优点：聪明，会思考，勇敢乐观

现在才来整理一下上年跨年之旅，台湾Trip。生活的东西确实需要不断的及时整理，及时思考。我们是从2016-01-29的时候出发的，01-07回港，持续了10天左右，这趟旅程收获了很多台湾美食，风景以及同行真挚的小伙伴。

台北

第一天

因为大家都是临近第一个学期的期末，所以对于攻略方便的功课确实做得不够好。旅程一共四个小伙伴，我和宝宝还有静静和WINDY。大家各自带好的行李，出发在香港国际机场集合去，我们太蠢直接从地铁过去，每个人要98HKD的样子机场跨线，殊不知做巴士好像也才30HKD，时间是差不多的！上机前还担心肚子饿，吃了个M记，不过觉得香港的M记还真不错。

四位同伴就此结识并开始上路了！第一次来到了香港国际机场，整个航班的设施和服务都是很到位的，顺带带宝宝第一次坐了灰机。（有如过山车般的好玩吧）

落地后，我们果断打车前往珊珊大人选的西门町住处，离捷运和地铁、景点商圈都很近，十分的赞！遗憾的是，我们还没买跨年去台南的票，而且我们因为价格太贵，没有订住处。所以悲催的在那边弄这个本应该攻略弄好的事，也只能怪台北跨年人太多了，各种挤，中途还找科长借了他女朋友家的车钥匙放行李，在上面躺了半个晚上，真是够凄惨的。（这是后话）台湾的民宿确实便宜呢，消费也不高，适合去旅行。放下行李我们出去西门町的小夜市吃小吃，这是当晚饭了，台湾基本晚饭就是小吃吃的，不然不够肚子用！吃了个火烤牛肉，还有鸡肉肠（她们都说好吃，我是没怎么吃到)。吃完逛了一会，回到去还要帮珊爷写Dissertation Proposal,我的天哪，我旅游的时间都用来做了什么。睡觉？买车票？写Proposal?.

总结进入理大半年来的学习，以及关于SLAM和无人机室内定位飞行项目的学习

这个项目比想象中大，里面需要学习和解决的问题都很多，一下子都无从下手，复杂度也高，以下写一下OnBoard
AutoNavigation and Obstacle Avoidance的问题和见解

leetcode 26

Remove Duplicates from Sorted Array
思路：去除有序数组中的重复点，返回新数组长度，前n个就是新数组。难点是不能用额外空间