摘要：前一阵子为了准备暑期实习笔试、面试，把维基上查到的常用的排序算法全写了一遍。基本是按照算法导论和维基上面的思路写的，有些算法的细节可能和一些书上有出入，但是思想是一样的。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 阅读全文