Hash表
摘要：什么是Hash表 Hash表又可称哈希表、散列表、或是杂凑表。 它是一种十分实用的查找技术，具有极高的查找效率；Hash表定义： 根据设定的哈希函数H（key）和所选中的处理冲突的方法，将一组关键字映像到一个有限的、地址连续的地址集（区间）上，并以关键字在地址集中的“映像”作为相应的表...
阅读全文
posted @ 2014-12-21 21:54
随笔分类 - DATA STRUCT
哈希表
摘要：1 #include 2 #define HASH_LEN 13 //哈希表长度 3 #define TABLE_LEN 8 //数据长度 4 int data[TABLE_LEN] = {69, 65, 90, 37, 92, 6, 20, 54}; 5 int hash[HASH_LEN...
阅读全文
posted @ 2014-12-20 22:39
数据结构概述
摘要：什么是数据结构： 数据结构研究的是数据的存储和数据的操作在的一门科学， 数据的存储分为两部分： 1、个体的存储 2、个体关系的存储 从某个角度而言，数据的存储最核心的就是个体关系的存储，个体的存储可以忽略不计；递归： 汉诺塔问题：如果将n个盘子（由小到大）从a通过b，搬到c，搬运过程...
阅读全文
posted @ 2014-11-16 21:40
对树的操作（二叉树）
摘要：对二叉树的遍历： 先序遍历：【先访问根节点】 先访问根节点， 再先序访问左子树， 再先序访问右子树； ————递归关系 中序遍历：【中间访问根节点】 中序遍历左子树， 再访问根节点， 再中序遍历右子树； ————递归关系 后序遍历...
阅读全文
posted @ 2014-11-02 21:04
数据结构之树
摘要：树：非线性结构——————其实更像是一串葡萄，哈哈 定义： 专业定义： 1、有且只有一个成为根节点； 2、有若干个互不相交的的子树，这些子树本身也是一颗树； 通俗的定义： 1、树是由节点和边（指针域）组成； 2、每个节点只有一个父节点，但可以有很...
阅读全文
posted @ 2014-10-27 23:23
哈希表工作原理
摘要：1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做...
阅读全文
posted @ 2014-10-12 10:18
数据结构之栈
摘要：内存可以分为动态内存和静态内存；动态分配是在栈中分配的，静态分配是在堆中分配；“栈”和”堆“的区别在本质上只是操作系统分配内存时，分配的方式不用，从而形成“栈”，”堆“；“堆”是以堆排序的方式分配的内存，“栈”是以压栈、出栈方式分配；定义： 一种可以实现“先进后出”的存储结构；类比于“杯子”；...
阅读全文
posted @ 2014-10-08 23:01
算法的时间复杂度（一）
摘要：转自：http://www.cnblogs.com/cj723/archive/2011/03/05/1971640.html 2.9 算法的时间复杂度2.9.1算法时间复杂度定义 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量...
阅读全文
posted @ 2014-08-19 11:34
冒泡排序+二分法查找
摘要：1 #include 2 3 void bubble(int *arr, int length) 4 { 5 int i, j, tmp; 6 for(i=0;iarr[j+1])11 {12 tmp = arr[j];1...
阅读全文
posted @ 2014-08-13 15:51
数据类型总汇
摘要：数据类型： 基本数据类型包括：字节（8位）， 字（16位），双字（32位），四字（64位），双四字（128位）
阅读全文
posted @ 2014-08-12 09:45
单链表逆转
摘要：// p 为指向非空单链表中第一个结点的指针，本算法逆转链表并返回逆转后的头指针。基本思路是：如果链表中只有一 个结点，则空操作，否则先逆转a2开始的链表，然后将 a1联接到逆转后的链表的表尾(即a2)之后。 1 //递归方法逆转 单链表 2 Node* RecReverseList(Node* ...
阅读全文
posted @ 2014-07-31 10:51
