- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 C/C++产生随机数
C/C++产生随机数用到两个函数rand() 和 srand()一. 不指定范围产生随机数 用到函数rand(),函数原型为int rand(),无参数。此时会产生一个介于0~RAND_MAX间的整数。RAND_MAX的大小可以查看,在include文件夹(linux在usr目录、windows在安装目录)的stdlib.h可以看到,linux下其值为2147483647(),其值
2014-03-13 11:03:54 686
转载 单链表常见面试题及答案
一、单链表结点的删除0、删除单链表p指向的那个元素,(时间和空间复杂度尽量小)二、单链表的存取1、找出单链表的倒数第K个元素,(仅允许遍历一遍链表)2、找出单链表的中间元素,(仅允许遍历一遍链表)三、单链表与环的问题3、判断单链表是否有环(6形状)?4、如何找到环的入口?5、如何知道环的长度?6、带环链表的
2014-03-10 20:15:23 1432
原创 c语言建立单链表及基于单链表的操作
Status InsertNode_rise(linklist head,ELEMENT ch){ linklist p,q,r; p = (linklist)malloc(sizeof(listnode)); if(!p){ printf("Memory allocation failure!\n"); exit(OVERFLOW);
2014-03-10 11:48:47 854
转载 Huffman树&&Huffman编码(附完整源码)
转载请注明出处:http://blog.csdn.net/ns_code/article/details/19174553Huffman Tree简介 赫夫曼树(Huffman Tree),又称最优二叉树,是一类带权路径长度最短的树。假设有n个权值{w1,w2,...,wn},如果构造一棵有n个叶子节点的二叉树,而这n个叶子节点的权值是{w1,w2,...,wn}
2014-03-07 10:54:02 1097
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人