- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 求数组中的逆序对（来源于剑指名企offer）
思路：利用归并排序的思想，一边归并排序，一边求逆序对。时间复杂度为O(n log n)步骤：递归实现（1）现将数组拆分成2两部分，统计出子数组内部的逆序对left、right；（2）然后再统计出两个相邻子数组之间的逆序对count。在统计过程中，对数组进行排序。（归并过程）（3）最终的逆序对个数=left+right+count；int inversePairs(
2013-07-31 21:06:47
1021
原创 求两个链表的第一个公共节点（来源于剑指名企offer）
思路： (1)首先， 分别遍历两个链表，得到两个链表的长度 shortLen,LongLen.(2)然后，先让长链表从头遍历LongLen-shortLen步；短链表不便利(3)接着， 短链表和长链表同步遍历；则第一个相同节点就是所求的第一个公共节点时间复杂度为0(m+n)int getListLen(ListNode *pHead){ int l
2013-07-31 19:55:02
833
原创 求第一个只出现一次的字符（来源于剑指名企offer）
char FirstRepeatChar(char *inputStr){ if(inputStr==NULL) return '\0'; int tableSize=256; int * hashTable=new int[tableSize]; for(int i=0; i<tableSzie;i++)
2013-07-31 17:04:19
859
1
原创 第二章 实例研究：设计一个文档编辑器--《设计模式-可复用面向对象软件的基础》Erich Gamma
作者小感： 设计模式这本书，对于我来说，初学者看起来比较懵懂，稍微有些枯燥。所以得耐着性子看。看完每一章节，就会有成就感，也确实能够打心眼赞成这种设计模式。第二章，是从设计一个文档编辑器这个例子，告诉大家:设计模式在应用中的作用，以及如何根据需求来判断使用哪种模式。这个例子好长哦，一定要耐心。看完这个例子，更是加强了我学习设计模式的决心。大家一起努力哦。^o^Lex
2013-07-02 18:24:31
3358
MFC实现组合键响应和按钮左键右键单击响应
2012-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人