一、类型初窥：掀起你的盖头来
（1）C程序是一组函数和数据类型，C++程序是一组函数和类，而C#程序是一组类型声明；
（2）类型是一种模板：模板本身不是数据结构，但它详细说明了由该模板构造的对象的特征；
（3）C#提供了16种预定义类型：13种简单类型（数值类型：int,float,doubl...
分类：
其他好文 时间：
2014-07-22 23:16:35
阅读次数：
364
1，xml和html区别
xml和html都是用于操作数据或数据结构，在结构上大致是相同的，但它们在本质上却存在着明显的区别。综合网上的各种资料总结如下。它们的区别主要有以下几点：一、语法要求不同：1.在html中不区分大小写，在xml中严格区分。2.在HTML中，有时不严格，如果上下文清楚地显示....
分类：
其他好文 时间：
2014-07-22 23:14:12
阅读次数：
347
学习单链表的源码项目：http://files.cnblogs.com/xmfdsh/CSharp%E5%8D%95%E9%93%BE%E8%A1%A8.rar链表是用一组任意的存储单元来存储线性表中的数据元素（在存储单元中可以是连续的，也可以是不连续的）。链表在存储数据元素时，除了存储数据元素本身...
分类：
其他好文 时间：
2014-07-22 23:13:13
阅读次数：
495
这两天又看了一遍《算法导论》上面的字符串匹配那一节，下面是实现的几个程序，可能有错误，仅供参考和交流。关于详细的讲解，网上有很多，大多数算法及数据结构书中都应该有涉及，由于时间限制，在这就不重复了。需要说明的是： stra：主串，及需要从中寻找模式串的字符串 strb：模式串 《算法导论》上面包括严...
分类：
其他好文 时间：
2014-07-22 23:08:34
阅读次数：
320
1、顺序表顺序表的定义 #define MaxSize 100 ElemType
Sqlist[MaxSize]; int len;相当于 int a[100];动态生成一张顺序表的方法可描述如下：#define MaxSize
100typedef struct{ElemType *elem...
分类：
其他好文 时间：
2014-07-22 23:06:15
阅读次数：
277
了解了数据结构--栈（基础知识）
下面简单整理了下有关栈的几个应用。
递归
把一个直接调用自己，或间接调用自己的函数，成为递归函数。
这里有一个比较好的例子，看下面一组数：
你是否发现了这组数的规律呢，没错你会发现从第三个数开始，每个数都是前面两个数的之合。
现在我们通过程序来实现这个算法，如下java代码：
public class Test {
private ...
分类：
其他好文 时间：
2014-04-27 22:37:30
阅读次数：
404
Huffman编码相信学过数据结构这么课的都知道，概念也比较好理解，但是一般好理解的算法，在实际实现的过程中总是会遇到各种问题，一方面个人认为是对算法的实现过程不熟，另一方面在实际实现的过程中可以提升自己实现算法的能力，将自己的想法实现后还是比较满足的。下面是本人亲自实现的Huffman编码与解码的C语言实现，主要是记录一下自己当时的想法，供以后备忘吧。
数据结构定义如下：
typedef s...
分类：
其他好文 时间：
2014-04-27 21:41:06
阅读次数：
313
算法基础（八）：超详细最优二叉树构建（2）求编码...
分类：
其他好文 时间：
2014-04-27 21:34:00
阅读次数：
236
在Linux内核中，hlist（哈希链表）使用非常广泛。本文将对其数据结构和核心函数进行分析。
和hlist相关的数据结构有两个：hlist_head 和 hlist_node
//hash桶的头结点
struct hlist_head {
struct hlist_node *first;//指向每一个hash桶的第一个结点的指针
};
//hash桶的普通结点
struct hl...
分类：
系统相关 时间：
2014-04-27 21:24:06
阅读次数：
579
很久没有用过二叉树了，最近由于需要用到了，发现很多知识需要巩固了，中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算，最终提出了下面一个方法，网上也有很多其他的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！ 程序是用C语言写的，个人觉得如果用C#实现会更加方便。
首先是数据结构定义：
typedef char TElemType;
typedef bool Statu...
分类：
其他好文 时间：
2014-04-27 21:14:06
阅读次数：
366
