在初学写程序时，特别是刚开始接触数据结构时，基本都是在查找；各种排序，其实都是在为查找做准备。=============================今天我们来看看关于c语言中自带的一个二分法搜索函数bsearch通过这个函数可以简单的认识到二分法搜索的一些内在的原理，以及发散一点其他搜索方法的东...
分类：
其他好文 时间：
2015-05-06 10:45:20
阅读次数：
102
符号表的概念
符号表的顺序搜索
1 基于有序数组的符号表
2 基于无序链表的符号表
参考资料
1. 符号表的概念搜索：我们把处理的数据划分为记录或数据项（item）,每个数据项都有一个用于搜索的关键字（key）。搜索的目标是找出目标关键字所匹配的数据项。搜索的目的是访问这个数据项（不仅是关键字）中的信息。
符号表：它是一种数据结构，其中数据项含有关键字。它支持两个基本的操作：插入一个新的数据项和搜...
分类：
其他好文 时间：
2015-05-06 09:17:16
阅读次数：
212
大类分别为： 线性表，栈，队列，树，二叉树，图线性表： 顺序存储结构的定义 typedef struct { ElemType data[maxsize]; //存放顺序表中的元素 int length; //存放顺序表的长度 }SqList...
分类：
其他好文 时间：
2015-05-06 01:15:09
阅读次数：
180
在此以走迷宫为例：给定迷宫起点和终点，看能否到达：(xt,yt)void f(int x,int y){ if(x21||y21){//判断是否超出迷宫 return; } ch[x][y]='#'; for(i=0;i<4;i++){if(ch[x][y]==...
分类：
其他好文 时间：
2015-05-06 01:09:46
阅读次数：
161
堆堆的基本性质堆也可以说是一个完全二叉树，就是除了最底层的，其它层是满的，既然我们可以用完全二叉树来表示一个堆，那么我们这里就采用数组结构的二叉树来阐述堆的性质。
假设在这里我们用数组A表示堆，A[i]表示堆里面的第i个元素，于是我们通过二叉树的性质可知:
- PARENT(i) = i/2
- LEFTCHILD(i) = 2*i
- RIGHTCHILD(i) = 2*i+1就如下图表现...
分类：
其他好文 时间：
2015-05-05 22:03:55
阅读次数：
250
1.整形升级和寻常算术转换：
char,short int 或者位段，包括他们的有符号和无符号型，以及枚举类型，可以使用在需要的int 或unsignede int 的表达式中。如果int可以完整的表示源类型的所有值，那么该源类型的值就转换为int 型，否则转换为无符号类型，这称之为整形升级。
对于其他类型的转换，如果有两个操作数：转换关系如下：
long doub...
分类：
其他好文 时间：
2015-05-05 22:03:28
阅读次数：
161
链表是很多的数据结构的基础，比如说：队列，栈，二叉树，优先级队列等等，而链表也是很多公司面试和笔试的常考题。
链表的基本操作包括：判断是否为空，头部插入，尾部插入，根据key值查找，根据key值删除，遍历链表。
当然稍微复杂一点的操作还包括：链表的逆序，链表的排序等等。
在链表中，包含两个类：Node（节点）package com.qiao.lb;
public class Node {
pu...
分类：
编程语言 时间：
2015-05-05 21:58:45
阅读次数：
148
二叉树的五条性质：
1.在二叉树的第i层上至多有2^(i-1)个节点(i>=1)
2.深度为k的二叉树至多有2^k-1个节点(k>=1)
3.对任何一个二叉树T，如果其终端节点数为n0，度为2的节点数为n2，则n0=n2+1.
证：总结点数n=n0+n1+n2
设分支总数B，n=B+1
B=n1+n2；两式加减即证出。
补充个定义：节点拥有的子树数称为节点的度。
树的度...
分类：
其他好文 时间：
2015-05-05 21:55:33
阅读次数：
226
set也是STL中比较常见的容器。set集合容器实现了红黑树的平衡二叉检索树的数据结构，它会自动调整二叉树的排列，把元素放到适当的位置。set容器所包含的元素的值是唯一的，集合中的元素按一定的顺序排列。
我们构造set集合的目的是为了快速的检索，不可直接去修改键值。
set的一些常见操作：
begin() 返回指向第一个元素的迭代器
clear() 清除所有元素
count() 返回某个...
分类：
编程语言 时间：
2015-05-05 21:54:40
阅读次数：
205
1 linux打包文件夹
2 简单数据结构
3 写一条SQL语句，找出表中登陆次数超过1次的用户user_id
4 cashe机制
5 hash异常
6 进程、线程
7 有10G大小的文件，每行记录一条运单信息，机器大小是500M，求出出现次数最多的
前1000条运单号，给出思路。
8 一个CString字符串，里面是小写字母“abddlldk....."（可重复），写出程序，求出...
分类：
其他好文 时间：
2015-05-05 21:53:05
阅读次数：
136
