链表struct Node{int data;//数据域struct Node
*next;//指针域};//基本操作：创建，插入，删除，打印[百科示例]无需事先知晓链表数据的长度，充分利用内存空间，事先灵活的内存动态管理。链表允许插入和移除表上任意位置上的节点，但是不允许随机存取。因为它包含指向另...
分类：
其他好文 时间：
2014-05-26 14:16:31
阅读次数：
357
参照书上写的Huffman树的代码 结构用的是线性存储的结构 不是二叉链表
里面要用到查找最小和第二小 理论上锦标赛法比较好 但是实现好麻烦啊 考虑到数据量不是很大 就直接用比较笨的先找最小 去掉最小再找第二小的方法了。#include
#include #include typedef struc...
分类：
其他好文 时间：
2014-05-26 14:00:45
阅读次数：
256
(一) 判断二进制末尾 ff.seekg(0,ios::end) ; 可以找到末尾，但是那里没有内容。
我们用 int END =ff.seekg(0,ios::end) ; 记录这个位置 。 然后 pos = ff.tellg(); if(pos == END)
break ; 这样就避免读到非法...
分类：
其他好文 时间：
2014-05-26 12:19:37
阅读次数：
244
Javascript中的关键字abstract continue finally instanceof
private thisboolean default float int public throwbreak do for ...
分类：
编程语言 时间：
2014-05-26 08:29:39
阅读次数：
365
hellow,everybody.今天我们来总结一下《大话数据结构》第二章----算法。那么首先，让我们一起回忆一下书籍目录关于第二章的内容吧。
算法 1.数据结构与算法的关系 2.两种算法的对比 3.算法的定义 4.算法的特性 5.算法设计的要求 6.算法效率的度量方法 7.函数的渐近增长 8.算...
分类：
其他好文 时间：
2014-05-26 08:26:50
阅读次数：
314
《数据结构》中单链表的实现c代码
转自：http://blog.chinaunix.net/uid-22750250-id-1769905.htmlinclude.h/****************************************************************.....
分类：
其他好文 时间：
2014-05-26 08:17:05
阅读次数：
331
题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。分析：首先不能创建新的结构，只能在树的前提下进行改变指针的指向。又由于是二叉搜索树，可以通过画图分析可知，二叉搜索树的左子树小于根节点小于右子树，可以发现是个递归过程也是一个中序遍...
分类：
其他好文 时间：
2014-05-26 08:01:04
阅读次数：
169
题目大意：
一个学校里有N个学生，但每个学生对宗教的信仰不同。有M对同学，每一对的同学对宗教的信仰是相同的，让你求N个同学里最多有多少同学信仰着不同的宗教。解题思路：
简单并查集。先建树，信仰同一宗教的同学在一个树上，然后查找有几棵树就可以了，查找多少棵树的方法就是统计祖先是是本身的个数即可。代码....
分类：
其他好文 时间：
2014-05-26 06:49:51
阅读次数：
178
本文用指针形式实现了先进先出的队列，与栈队列类似，需要设计一个队列节点类，一个队列类，同时队列类为节点类的友元函数；不过与链栈不同的是，链栈仅用单一指针来实现入栈和出栈而链队列需要有front和rear两个指针（皆为队列节点类指针），front指针负责处理出列，rear处理入列#includeusi...
分类：
其他好文 时间：
2014-05-24 11:52:18
阅读次数：
266
在页游中，大部分的开发模式都是：客户端（as3）+ 服务端（java）+
数据库（mysql）。在这3个部分会有一个相同的部分就是数据结构。比如一个用户数据，在客户端使用类 UserVO（as3） 来表示，在服务端使用
UserVO（java）来表示，在数据库中数据表 t_user（mysql），这...
分类：
数据库 时间：
2014-05-24 11:34:54
阅读次数：
257
