二叉搜索树 与 双向链表 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目:输入一颗二叉搜索树, 将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点, 只能调整数中结点的指针的指向.本程序包含算法原理, 测试程序, 及 输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
*...
分类:
编程语言 时间:
2014-06-30 07:32:07
阅读次数:
226
快速排序算法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy经典的快速排序算法, 作为一个编程者, 任何时候都要完整的手写.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8.1*/
#include
#in...
分类:
其他好文 时间:
2014-06-30 06:15:06
阅读次数:
225
字符串的排列 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个字符串, 打印出该字符串中字符的所有排列.方法: 使用递归依次交换位置, 打印输出.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spike
*/
/*eclipse cdt, gcc 4.8....
分类:
其他好文 时间:
2014-06-30 00:52:42
阅读次数:
247
数组构造二叉树并打印本文地址: http://blog.csdn.net/caroline_wendy数组:构造二叉树, 需要使用两个队列(queue), 保存子节点和父节点, 并进行交换;打印二叉树, 需要使用两个队列(queue), 依次打印父节点和子节点, 并进行交换;二叉树的数据结构:struct BinaryTreeNode {
int m_nValue;
BinaryTreeNod...
分类:
其他好文 时间:
2014-06-16 19:45:17
阅读次数:
373
1.5一刀切法编程和编筐一样,处理边缘问题相同重要。程序逻辑 開始 中间
结束一刀切法上式用空格或逗号分隔的串,提取为各个部分abc ttt,kmd,uuu xyz切分成每一部分。/* * "abc ttt,kmd,uuu
xyz"用逗号或者空格隔开字符串分解为各个部分*/package OneCu...
分类:
其他好文 时间:
2014-06-10 16:46:44
阅读次数:
192
计算一个数的所有组合数 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy计算一个数的组合数, 使用递归进行求解. 如果计算3位的组合数, 首先任选固定一位, 然后计算其余两位的组合数, 最后组合至一起. 如 1 + [23, 32] = 123, 132;在固定其余位数, 如 2 + [13, 31] = 213, 231; 3 + [12, 21...
分类:
编程语言 时间:
2014-06-10 07:48:23
阅读次数:
220
课程介绍
这门课程核心内容是算法和数据结构。
具体的算法和数据结构如下:
数据类型:堆栈、队列、背包、并查集、优先队列。
排序:快排、并排、堆排、基数排序
查找:BST、红黑BST、哈希表
图:BFS、DFS、Prim、Kruskai、Dijkstra
字符串:KMP、正则、TST、哈夫曼、LZW
高级:B树、后缀数组、最...
分类:
其他好文 时间:
2014-06-01 10:52:26
阅读次数:
285
作业通信编码如果通信的物理设备仅仅能表示1和0两种状态。1和0状态都不能持续太久,否则物理设备会出现问题。因而人们设计出一种变通的方法:多个0后人为地补入一个1多个1后人为地补入一个0当然,在解码的时候,要对应处理。以下我们用串来模拟这个算法。如果有须要通信的串:String
s = "101010...
分类:
其他好文 时间:
2014-05-28 22:28:12
阅读次数:
368
3.3测试驱动风格
严格的说测试驱动风格不是设计风格,它是为了能够保证程序员思路清晰热情持续,我们采用的一种策略。
部队长时间在雪地上行走,会出现雪盲症,战士出现幻觉,像梦游,注意力不集中
一般派先前部队在路上在地上撒一些树枝或别的东西解决。
同理,程序员也一样,如果长时间编码缺少反馈,也会使程序员思维钝化,产生幻觉。
测试驱动可以使程序员能够把他的任务转变为不断地制造错误和...
分类:
其他好文 时间:
2014-05-22 13:39:32
阅读次数:
242