天天向上

嗯。。。。其实早就想写自己的博客了，一来为了总结自己所学，二来为了和大家进行交流，查漏补缺，不断完善自己的知识体系，可是一直就没下定决心，趁着自己学习Spark，赶紧动手开始写博客，希望自己的博客能得到众多博友的指点，指出自己的不足。。。一直很喜欢谨言慎行，希望以此来勉励自己。。。。业精于勤荒于嬉，行成于思毁于随。。。

6.最长公共子序列和最长公共子串都可以用动态规划的方法来解决，递归的方式如下：最长公共子序列  L[i][j] = (s[i]==t[j]) ? L[i-1][j-1] + 1:max(L[i-1][j],L[i][j-1])    L[i][j] ---- 子序列X1...Xi和子序列Y1...Yj的最长公共子序列的长度  数组下标从1开始 ，如果下标从0开始，就类似于下面这样

前面一篇博文简要地讲了下我在笔试准备过程中碰到过的有关字符串的题目，现在再提下有关链表的题目做有关链表的题目最好画图，这样有助于理解1、单向链表逆序2、有序链表合并3、双向链表删除结点4、寻找链表中间结点5、判断一个链表是否有环1、单向链表逆序(1) 具有链表头的单链表student *reve

有一周的时间没有写博客了，忽然觉得自己的博客内容好low啊，嘻嘻，但不管怎样也是自己的切身体会，且如若能帮助他人一二，那就更好啦。。。去了珠海几天，感觉珠海好漂亮，真的特别适合居住，我对这种临海城市向来没有什么抵抗力，如果自己将来能在珠海定居，那也是很棒的选择。。。快要毕业啦，这段时间一直在搞毕设的事情，调研论文，做实验，哎。。。这段时间估计是我看论文看的最多的一次，但不管

上篇博文讲到了链表的相关操作，接下来讲讲有关树的相关知识，毕竟链表和树是笔试，面试的重点，这里只讲几种类型树的基本概念而已。。。二叉查找树（B树）查找树的定义非常简单，一句话就是左孩子比父节点小，右孩子比父节点大，还有一个特性就是”中序遍历“可以让结点有序。非常适合于范围查找。时间复杂度O(log(N))，在最坏的情况下会出现“链表”的形式，复杂度退化到O(N)

手里有几套腾讯实习生和校园招聘的笔试题，把它贴出来，当然这个试题貌似对于基础研究岗位的同学不太合适，因为腾讯基础研究岗位的题目大都是和数理统计相关的。。。码字很辛苦啊，偷点懒就贴图了。。。腾讯2012年实习生笔试题目由于篇幅有限，答案明天再贴。。。未完待续。。。

感觉关于实习准备的这部分已经写得差不多了，没有啥可写的了，写下卡特兰数吧，这个在笔试中也有涉及到。。。定理：n个+1和n个-1构成的2n项，其部分和满足大于等于0的数列其个数则为第n个卡特兰数卡塔兰数的一般项公式为 ：总结了一下，最典型的四类应用：1.括号化问题矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有

本来不应该在博客里面传播这种负能量的消息，但还是想将自己的心情记录下来。。。       回家已经22天了，过得始终不是那么开心，在学校的时候总是想着：这是最后一个假期了，我一定要好好珍惜，好好陪妈妈，以后可能就没有这么长的假期了，可是不知道是自己太过重视还是自己本性如此，回家看到那两个小娃娃，心情就是好不起来，我想这里面终究是有两个原因吧，第一自己控制情绪的能力太弱了，第二成长环境的影响，第

贴上昨天题目的答案。。。贴图好像使得整个界面奇丑无比，见谅见谅。。。未完待续。。。

平安夜好像原本也不关我什么事情，但是看着学校热闹的气氛，我也就凑凑了，平安夜平平安安。。。这两天的状态有点糟糕啊，一个是因为心情原因，还有一个就是没有睡好。。。要及时调整过来了。。。

之前本来一直想利用PyCharm+Spark+Python的环境，千辛万苦好像可以正常运行Spark应用程序了，但是临门一脚，居然出现编码的问题，能力有限，实在搞不定了，只能在Linux下搞了，好吧，Linux的Hadoop和Spark环境以及配置成功，现在就只差pyspark的配置了，其实很简单，就是在/etc/profile文件里面添加下面一行命令：export PYTHONPATH=$S

实习期间整理了一些自己觉得比较有意思的算法题，纯属个人意见。。。程序 = 数据结构 + 算法这一点现在是深深地体会到了，感觉很多问题算法很重要，但是如果你采用了合适的数据结构，就可以使问题简化位图:大数据时进行排序，去重，查找重复的整数等等哈希表:大数据时进行排序，查找重复的整数等等字典树:一般用来处理大量字符串了在求解的过程中可以发现哈希是一个很有用的数据结构

7、假设A=1,B=2,C=3...AA=27,AB=28...AAA=xxx(表示某个数字),写一个函数统计一个字符串的值是多少。思路：其实就是26进制转换。PS：这道题貌似腾讯笔试出现过int strToInt( const char *str ){         int sum = 0;         while( *str != '\0') 

关于实习笔试，面试这部分感觉都写得差不多了，剩下一些零零碎碎的知识，还是继续写上吧。。。关于字符串处理：1、字符串反转reverse2、字符串复制memcpy3、内存复制memcpy4、字符串长度strlen5、字符串连接strcat6、字符串比较strcmp7、字符串转整数atoi  8、字符串元音字符个数9、字符串

找实习，找工作，今年就忙了这两件事，过程比较揪心，但庆幸结果还是比较满意的。。。找实习的时候由于从来没有过类似的经验，其实浪费了很多机会，特别是面阿里的时候，面试官已经给了提醒，可是自己却是后知后觉，”失败乃成功之母“，这句话说得还是挺对的，每次笔试或者面试挂掉之后，都能从整个过程中发现自己诸多不足，吸取教训之后，就变得越来越顺利了。。。周边的同学找实习或者找工作的时候都是各种刷题

先写下自己在准备过程中所整理的资料，当然，这些资料不一定对于每个人都有用，只是自己碰到了而已，写得有问题的请随时提出，以便改正。。。1.C++中求字符串长度的函数为：            string s;            s.length();2.C++中指针和数组的关系    以字符数组为例，字符数组实质上就是字符串，可以用字符串直接赋值    char s

5.C++中移位运算符（>）的优先级高于逻辑运算符（&&，||，^） 有符号数要向无符号数转换运算符的结合方向：http://wenku.baidu.com/view/cf35452b2af90242a895e547.html6.static 静态修饰符，在许多编程语言中都出现过，它可以用来修饰变量和函数，修饰的变量和函数存放在内存的静态区，即在程序编译的时候就会为其分配一块内存，该内存只有在

10.Linux中最常用的命令http://www.codeceo.com/article/10-linux-command-every-programmer-must-know.html11.线性表采用数组存储----顺序表，采用链式存储----链表存储密度：顺序表>链表存储空间：链表>顺序表顺序表要求逻辑地址相邻，物理地址也要相邻；链表要求逻辑地址相邻，物理地址不一

18.C++中模板声明有如下两种方式:template template19.堆排序删除堆顶元素：交换堆顶元素和最后一个元素，之后调整堆，记住调整堆不再是从len/2开始了，而是从堆顶，即第一个元素开始了20.涉及大量字符串的查找或者排序，就建立Trie树(字典树); 查找数组中前k个数，就使用快速排序和堆排序; 类似于使得大写字母排在前面，小写字母排在后面的，就

csdn的编辑器再次让我无语，已无力吐槽。。。36.C++中无论类是通过子类还是自身进行声明，都是先调用自身的构造函数，再调用子类的构造函数，释放时如果自身的析构函数不为虚函数，则只调用自身的析构函数，否则先调用子类的析构函数再调用类本身的析构函数，其余的成员函数就看它是用自身进行声明还是利用子类进行声明，不过若显示指定了调用哪个类的成员函数那就调用相应类的成员函数，形式为 类::函数

43.int a=2;    int & b=a;//正确    int & c=2;//错误    const int & d=2;//正确44.a++只能作为右值，++a既可以作为左值，也可以作为右值，++a的效率比a++高45.n位的二进制有符号整数的取值范围：-2^(n-1)~2^(n-1)-1  无符号整数：0~2^n-146.按位与 &

部分题目的答案和解析参考网上的资料和师兄们的答案，不保证百分之百正确，如果有错误，希望各位“博友”积极指正。。。1.void func(char str[50])    {             printf("A %d B %d ",sizeof(str),strlen(str));             //因为传递的是指针，所以str的sizeof结果为4（假设为

10.内存管理中的 LRU 方法是用来管理什么的？（）A. 虚拟内存的分配 B. 虚拟内存的释放 C. 物理内存的分配 D. 物理内存的释放答案：AD解析：操作系统的知识11.解决类似于从数组中选择k个最小(大)的数的问题：快速排序，堆排序12.输出结果b，c分别是什么答案：求sizeof的问题可以查看我之前写的实习整理系列的博文13、给

最近，一直忙着搞毕业论文，都好几个月没管博客，刚打开博客一看，哇，可以啊，阅读量有了“质的飞跃”。。。哈哈。毕业论文真是一件令人心酸+头疼+苦尽甘来的事情，我想这会是我一辈子写的字数最多的一篇“文章”了吧。。。这次毕业论文画图采用的是Originlab，公式编辑器采用的是MathType，刚开始用了R语言画图，但感觉看起来不够美观，于是就放弃了。。。个人觉得这两个软件用处挺多的，很多东西我也只是懂