摘要：
其实我是不相信星座的，不过鉴于处女座的完美主义，以及我本人就是个非常完美主义的处女座，我不得不承认，星座这种统计信息，某些情况下还是准的。据说人的理智和情感思维是分属于大脑不同区域的，理智区域属于较晚进化出来的，因此人在做很多事情的时候会有不理智的情况发生。说到这，我觉得，自己再情感上面的弱点就是有的时候太过于完美主义，其实我已经尽力在改了，但是就像动物的本能一样，会潜意识的这么做。最近在忙着做毕业论文，虽然我自己都清楚我毕业论文的进度和工作量早就够了，但是由于自己的完美主义，还是要“完美的”完成它。今天冷静的想了一下，自己实在是太不理智了。以后，做为一个成熟的有理想有抱负的人，应该更加理智一 阅读全文
摘要：
前一阵子为了准备暑期实习笔试、面试，把维基上查到的常用的排序算法全写了一遍。基本是按照算法导论和维基上面的思路写的，有些算法的细节可能和一些书上有出入，但是思想是一样的。cpp文件在最后，代码如下：#include<stdio.h>#include<stdlib.h>#include<string>#include<math.h>#include<deque>using namespace std;#define SIZE 1000#define MIN -65536#define rm(x) (x>>1)#define 阅读全文
摘要：
KMP是经典的字符串匹配算法，时间复杂度为o(m+n)KMP原理（待补充）前一阵子自己试着写了一下，代码如下：/**KMP算法实现*包含两部分：1.模式串前缀函数的计算（预处理）* 2.文本与模式串的匹配**模式串前缀函数的计算（预处理）：*假设模式串的长度为len，通过计算模式串从1到len为止的所有子串的*最大前缀长度，来填充前缀数组。这个前缀满足这种特性：是这个子串的*真后缀，而且是这个子串的真前缀（即不为子串本身），能满足以上两者*的最大的那个串，取其长度。例如：abcabc,其中abc既是这个子串的后缀，*也是这个子串的前缀，并且是最长的，所以其前缀函数值为3.**计算所有子串... 阅读全文
摘要：
一直想自己写一个小游戏，构思了好久，基本上算是成型了。鉴于我完全不懂这方面的东西，所以决定找一款合适的游戏引擎学习。之前调研了好久，发现大多数游戏引擎都是收费的，于是在开源游戏引擎中找到了libgdx，目前还没有深入使用过，不过看介绍还是很强大的。libgdx的创作者认为这并不仅仅是一款游戏引擎，还是一整套游戏开发框架。libgdx允许开发者制作出跨平台的游戏，目前支持Windows，Android，IOS，Html5等等。也就是说，开发完成的游戏，可以生成在不同操作系统或者环境下的可执行文件（其实，每种环境还是略有不同的，不过只有一点点）。libgdx的环境搭建非常简单，如果只希望能在PC上 阅读全文
摘要：
一共参加了1次笔试，3次面试。总的感觉是，微软暑期实习的笔试难度不算很大，面试难度随面试官而异，毕竟是微软，卧虎藏龙的地方，面试官想虐人还是非常容易的。1.笔试笔试挺简单，虽然2013年的题和2012年的一点也不一样，但是大体思路是一样的。前面一部分简单题是考C，C++基础知识的，后面一部分是考算法、概率、信息论等稍微高一些的理论的。全是选择题，答错、不答扣分，少答给一部分分数，全部答对才得满分。考前我看了点C++ Primer，算法导论一直在研究，所以后面答的还不错，基本没错，前面的就比较惨了，C++用的太少，错了好多道。不过微软笔试设的门槛不算高，按照网上的答案我卷面大概有70分，不过40 阅读全文
摘要：
最近认真研究了一下算法导论里面的多项式乘法的快速计算问题，主要是用到了FFT，自己也实现了一下，总结如下。1.多项式乘法两个多项式相乘即为多项式乘法，例如：3*x^7+4*x^5+1*x^2+5与8*x^6+7*x^4+6*x^3+9两个式子相乘，会得到一个最高次数项为13的多项式。一般来说，普通的计算方法是：把A多项式中的每一项与B中多项式中的每一项相乘，得到n个多项式，再把每个多项式相加到一起，得到最终的结果，不妨假设A，B的最高次项都为n-1，长度都为n，那么计算最终的结果需要o(n^2)时间复杂度。而使用快速傅里叶变换（FFT），则可以将时间复杂度降低到o(nlog n)。这是因为，对 阅读全文
摘要：
我投的是基础研究，感觉自己比较幸运，好像是顺利的走了TST的内推，因为在笔试的时候监考官让我们在试卷右上角标注TST。而且面试通知的也是直接去银科大厦，在腾讯的茶水间面的。接下来说说面试和笔试。笔试其实挺无语的，和去年的题大量重合，我前一天刚好找了去年的题看，所以很多变态题都答上了。当然，其实还是有3,4道题根本没记住答案（但是知道是去年的题），所以就乱答的。附加题认真答了一道，另一道基本不会，随便写了几行。后来在一面的时候看到自己卷子的分数是71，面试官跟我说分数还不错，我无语ing……然后是面试，面试一共分2次，最后一次是广州那边经理的电面，可能在5.1左右才打过来。一来比较晚，二来不怎么 阅读全文
摘要：
1.天才的方法总是与众不同2.不过有的时候需要好的机会，比如微软亚洲研究院3.有想象力，异想天开在搞学术时并不是坏事4.事实证明，很多巨复杂无比的算法和公式，在工科中都是渣渣5.我该继续努力，当然，如果有好的平台，我或许会做出更好的成果附：参考文献《Single Image Haze Removal Using Dark Channel Prior》 CVPR2009 Best Paper 阅读全文
摘要：
题目一层里面有400个房间，北边和南边各有200个房间，要从一个房间里面把一张桌子移动到另一个房间，需要占用这两个房间之间的所有走廊（包括这两个房间前面的），每移动一个桌子需要10分钟，给出需要移动的桌子的数据（从哪移动到哪），要求计算出最少需要多少分钟才能把所有桌子移动完。分析题很简单，但是一定要看题目里面的那个图。要注意的只有一点，房间1和2前面是同一个走廊，所以从1移动到2只需要占用一个走廊，房间2和3前面不是同一个走廊，因此从2移动到3需要占用2个走廊。基本思路是开辟一个200的数组，表示所有房间前面的走廊，每个元素初始化为0，如果从m移动到n（假设m<n，但是在程序中处理输入时 阅读全文
摘要：
题目给定一个10000以内的数字，判断这个数字是否可以由几个连续的素数（例如：2,3,5,7...）相加得到，并且给出这个数可以有几组这样的解。输入：每行一个数字，0为退出输出：每行一个数字，对应输入的每个数字的解的组数。分析题目非常简单，很容易想到解题步骤。设输入为x，只要判断x是否可以表示为x=y(i)+y(i+1)+y(i+2)+...+y(i+m)，即可，其中y为某一个素数。只要设置两个变量i，j，分别指向这个连续素数串的头和尾，不停的移动寻找解即可。不过首先需要得到10000以内的所有素数，如果每次输入都计算这些素数，没有必要而且可能会超时，所以先把所有素数计算出来并存储在一个数组中 阅读全文