扑克牌的顺子 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 从扑克牌中随机抽取5张牌, 判断是不是一个顺子, 即这5张牌是不是连续的.2~10为数字本身, A为1, J为11, Q为12, K为13, 而大小王可以看成任意数字.排序, 判断字符串之间的间隔数, 如果小于等于大小王的数量, 则是连续, 否则不是.代码:/*
* main.cpp...
分类：
其他好文 时间：
2014-07-12 22:48:42
阅读次数：
425
判断二叉树是不平衡树 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一颗二叉树的根结点, 判断该树是不是平衡二叉树.二叉平衡树: 任意结点的左右子树的深度相差不超过1.使用后序遍历的方式, 并且保存左右子树的深度, 进行比较.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Aut...
分类：
其他好文 时间：
2014-07-06 12:22:46
阅读次数：
161
组合模式(composite pattern) 详解本文地址: http://blog.csdn.net/caroline_wendy组合模式:...
分类：
其他好文 时间：
2014-07-06 10:13:41
阅读次数：
163
数组中只出现一次的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 一个整型数组里除了两个数字以外, 其他的数字都出现了两次. 请写程序找出这两个只出现一次的数字.如果从头到尾依次异或数组中的每一个数字, 那么最终的结果刚好是那个只出现一次的数字.根据结果数组二进制某一位为1, 以此分组, 为1的一组, 为0的一组, 再重新进行异或. 最后得...
分类：
其他好文 时间：
2014-07-06 10:04:23
阅读次数：
169
两个链表的第一个公共结点 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入两个链表, 找出它们的第一个公共结点.计算链表的长度, 然后移动较长链表的指针, 使其到相同结点的距离的相同, 再同时移动两个链表的指针, 找到相同元素.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Aut...
分类：
其他好文 时间：
2014-07-06 09:59:42
阅读次数：
206
数字在排序数组中出现的次数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 统计一个数字在排序数组中出现的次数.通过折半查找, 找到首次出现的位置, 再找到末次出现的位置, 相减即可.时间复杂度O(logn).代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
...
分类：
其他好文 时间：
2014-07-06 09:45:25
阅读次数：
177
组合模式(composite pattern) 迭代器(iterator) 详解本文地址: http://blog.csdn.net/caroline_wendy参考组合模式(composite pattern): http://blog.csdn.net/caroline_wendy/article/details/36895627在组合模式(composite pattern)添加迭代器功能,...
分类：
其他好文 时间：
2014-07-06 00:58:08
阅读次数：
168
二叉树的深度 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一棵二叉树的根节点, 求该树的深度.依次选择最深的左右子树, 然后递归加1.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8.1*/
#...
分类：
其他好文 时间：
2014-07-06 00:39:59
阅读次数：
152
第一个只出现一次的字符 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在字符串中找出第一个只出现一次的字符.字符是char类型, 所以匹配256种可能, 采用hash表, 计算出现的次数, 再找到第一次出现的字符.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spi...
分类：
其他好文 时间：
2014-07-04 07:50:21
阅读次数：
174
数组中的逆序对 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在数组中的两个数字如果前面一个数字大于后面的数字, 则这两个数字组成一个逆序对.输入一个数组, 求出这个数组中的逆序对的总数.使用归并排序的方法, 辅助空间一个排序的数组, 依次比较前面较大的数字, 算出整体的逆序对数, 不用逐个比较.时间复杂度: O(nlogn)代码:/*
* ...
分类：
其他好文 时间：
2014-07-04 00:27:34
阅读次数：
329
