- 博客(12)
- 收藏
- 关注
RSS订阅转载 哈夫曼树及最优前缀编码
转载自http://blog.csdn.net/wzy_1988/article/details/8461596#t0树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。树的带权路径长度(weighted path length of tree,wpl)结点的权值：在一些应用中，赋予树中结点的一个有某种意义的
2015-05-21 22:29:59
7156
转载 黑盒测试和白盒测试区别
一、黑盒测试和白盒测试 黑盒测试：已知产品的功能设计规格，可以进行测试证明每个实现了的功能是否符合要求。白盒测试：已知产品的内部工作过程，可以进行测试证明每种内部操作是否符合设计规格要求，所有内部成分是否经过检查。 1. 第一认识： 黑盒测试测试特点：测试功能；测试依据：需求规格说明书方法举例：等价类划分、边界值测试优点：能站在用户的立场上进行测试缺点：不能测
2015-05-18 16:52:37
836
原创 队列的链式结构C语言实现
队列的链式结构C语言实现/****************************************************队列的链式结构C语言实现****************************************************/#include #include#include#include//#include//#include//链式队列
2015-05-17 23:03:38
908
转载 指定长度的单链表，删除和插入第i个结点
指定表长度为n，输入n个之后终止循环。删除和插入特定位置上的结点，如删除第i个结点此程序包含头结点指定表长度n#include #include const int n=3;//事先规定链表长度为ntypedef struct node{ int data; struct node *next;}node;//单链表的建立函数*********node *creat(i
2015-05-07 22:25:54
1315
原创 程序员面试宝典_链表基本操作，建立，求长，删除和插入特定值的结点
删除data1值的结点，插入data2值的结点/*程序参见《程序员面试宝典》179页，链表长度不包含头结点，终止条件：输入0********************************************************/
2015-05-07 22:21:15
592
转载 单链表的逆置(链表由数组创建)
对于单链表的逆置有两种方法可以实现：（不包含头结点）（1）利用辅助指针 基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。 实现代码： typedef int DataType; //类型定义 typedef struct node{ //单链表定义
2015-05-07 21:27:15
445
转载 32位，64位各变量对应长度（vs2010）
32位，64位各变量对应长度（vs2010）32位，64位会有下面4种情况。（CPU现在一般都是64位的 了）32位系统，32位编译：int --4字节 DWORD64 -- 8字节 指针 -- 4字节32位系统，64位编译（程序不能运行）64位系统，32位编译：int --4字节 DWORD64 -- 8字节 指针 -- 4字节64位系统，64位编译：in
2015-03-31 22:32:12
909
转载 构造函数详解_const的部分分析，部分转载于http://ticktick.blog.51cto.com/823160/194307
c++构造函数的知识在各种c++教材上已有介绍，不过初学者往往不太注意观察和总结其中各种构造函数的特点和用法，故在此我根据自己的c++编程经验总结了一下c++中各种构造函数的特点，并附上例子，希望对初学者有所帮助。c++类的构造函数详解 一、 构造函数是干什么的class Counter{public: //
2014-08-23 22:15:37
760
原创 菜鸟之隐式转换（implicit）、显示转换(explicit)及转换函数(operator()const)
学习C++过程中，遇到很多数据类型的转换
2014-08-21 11:36:42
2053
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人