要知道，春天的道路依然充满泥泞！

摘要： unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是unordered_map不会根据key的大小进行排序，存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素（key）是无序的，而map中的元素是按照... 阅读全文

摘要： 链表的回文检测有关链表的回文检测，用到的就是链表操作中常常用到的双指针的方法，找到链表的中点位置，然后依次对比两边的结点。但是在找链表的中点的时候要注意链表的总个数是偶数或者奇数的两种情况。1.找链表的中点位置，并把中点以前的各个结点的值存入到栈中。2.针对偶数或者奇数个链表结点，对中点结点做一个小... 阅读全文

摘要： 链表逆序给定一个链表，一般的逆序的方法要设置三个指针，这种操作很繁琐，下面总结一种简单的方法：为链表设置一个头结点，然后head后面的节点依次的插入到head结点之前。最后完成链表的逆序。代码实现：ListNode* reverseList(ListNode* head) { ... 阅读全文

摘要： 问题描述：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法这里如果直接每次的计算乘积的话，时间复杂度为O(n2)，所以可以使用动态规划的思想，保存中... 阅读全文

摘要： 固定字符串的第一个不重复的字符有关这个题目可以有很多的考察方式，但是本质的一个方法就是利用Hash表，来降低时间复杂度。先看第一个题目，给定一个字符串，找到这个字符串的第一个不重复的字符：在一个字符串(1= 0) { hash_table[ch] = -2; ... 阅读全文

摘要： 根据抽到的5张扑克牌，判断是不是顺子。注意：大小王可以随便的代替任何的牌。bool IsContinuous( vector numbers ) { int i = 0; int length = numbers.size(); if(length numberOfZero ? false... 阅读全文

摘要： 翻转小段单词其实翻转字符串能够通过多次的字符串的逆序实现，这里主要学习一下，怎么提取每一个英语单词，然后分别对其逆序。string ReverseSentence(string str) { int size = str.size(); char *pFirst = &str[0... 阅读全文

摘要： 问题描述：求一个字符串的最长回文子串，返回这个子串。这个题目适合用动态规划的方式求解：代码实现：string longestPalindrome(string s) { int size = s.size(); int dp[1000][1000] = {0}; int left = 0; int ... 阅读全文

摘要： http://www.cnblogs.com/grandyang/p/4606334.html 阅读全文

摘要： 网络中的链路容量和交换结点中的缓存和处理机都有着工作的极限，当网络的需求超过它们的工作极限时，就出现了拥塞。拥塞控制就是防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。常用的方法就是1. 慢开始和拥塞避免2. 快重传和快恢复下面分别说一下两种方法：1. 慢开始和拥塞避免发送方维持... 阅读全文