u010078776的专栏

昨天偶然上csdn，看到这个问题，学习了一种复杂度为O(n)的算法，可以计算Array的最大子数组问题。思路就是从0-length，将array累加起来，同时用一个变量max记录最大值，如果sum > max，就更新max，如果sum #include using namespace std; void MaxSubArray(int array[], int len) {

我就直接上代码吧，因为要考试了，实在忙，有问题可以参考这里http://blog.youkuaiyun.com/kofsky/article/details/2886453，或者留言 struct node { int value; node* left; node* right; bool isPush; node() : isPush(false), left(NULL), righ

以前就听说过八皇后问题，没学BFS的时候，完全没有头绪，学了BFS后，也没想起这道题，前几天偶偶又看到了这道题，于是心血来潮，决定用BFS遍历找出所有解（方法很拙，勿喷），采用的数据结构感觉也不是很好，每个point里面都有一个矩阵，浪费了大量的空间（我也没想到更好的方法），欢迎有想法的提出改进的地方。附上代码吧： #include #include #include #include

昨天晚上一回来，打开优快云，看到这么一篇文章《 阿里实习生电面题目：输出给定字符串的全部连续子串》，看到阿里的面试题，于是好奇的进去看了看，看到好多牛人给出的解决方法，虽然我是那种技术渣，但还是可以看出他们的代码究竟有没有降低复杂度的（ps：看了好多，基本都是调用函数，简化代码，没有降低复杂度），后来看到了10楼的最后一句话，猛然想到，这道题还应该考察这个点（这篇文章没有降低复杂度，只是去重的）

首先我想写这篇文章的原因是我用google搜索，但是没有找到很多有关哨兵在链表中的使用，如果有的话，也只是轻描淡写的写了写代码，没有明确说明使用哨兵的好处，这篇文章说明了用哨兵实现有序和无序链表的好处。 先定义一个节点的结构. struct Node { int value; Node* next; Node() : value(0), next(0) {}