数据结构与算法
drinkingcode
分享好玩科技,探索未知世界
展开
-
二分查找算法
学习二分查找算法的原因: 在学习之前,有的同学可能会说,对于查找,我直接用如下语句即可: static int rank(int key, int a[],int length) { for(i = 0, i { if(a[i] == key) { return i;原创 2015-10-10 10:54:50 · 387 阅读 · 0 评论 -
数据结构之五
每日一结 哈弗曼的完整程序: Head.h: Linkqueue.c: Huffman.c: Makefile: 图的存储(邻接矩阵):原创 2015-10-10 10:47:32 · 375 阅读 · 0 评论 -
数据结构之四
每日一结 二叉树: 斜树的概念:所有的结点都只有左子树的二叉树叫左斜树。所有的结点都是只有右子树的二叉树叫右斜树。这两者统称为斜树。 满二叉树的概念:在一棵二叉树中,如果所有的分支结点都存在左子树和右子树,并且所有叶子都在同一层上, 这样的二叉树称为满二叉树。 完全二叉树:对一棵具有n个结点的二叉树按层序编号,如果编号为i(1原创 2015-10-10 10:47:29 · 435 阅读 · 0 评论 -
数据结构之三
每日一结 注:在写一个大的程序时,每写一步,测试一步,不要一次性全部写完再去编译,这样可以避免以后程序的找错。原创 2015-10-10 10:47:23 · 287 阅读 · 0 评论 -
数据结构之二
每日一结 约瑟夫问题: 栈(顺序栈和链式栈): 栈的顺序存储的具体的实现:原创 2015-10-10 10:47:20 · 280 阅读 · 0 评论 -
数据结构之一
每日一结 链表的操作实例: 注1:当你定义一个结构体变量时,其内部是有成员,但当你定义一个结构体原创 2015-10-10 10:47:17 · 353 阅读 · 0 评论