数据结构之树
摘要：树：非线性结构——————其实更像是一串葡萄，哈哈 定义： 专业定义： 1、有且只有一个成为根节点； 2、有若干个互不相交的的子树，这些子树本身也是一颗树； 通俗的定义： 1、树是由节点和边（指针域）组成； 2、每个节点只有一个父节点，但可以有很...
阅读全文
posted @ 2014-10-27 23:23
10 2014 档案
数据结构
摘要：人与计算机对弈问题： 计算机操作的对象是对弈过程中可能出现的棋盘状态————称为格局。 若将从对弈开始到结束的过程中所有可能出现的格局都画在一张图上，则可得到一颗倒长的“树”。 “树根”是对弈开始之前的棋盘格局，而所有的“叶子”就是可能出现的结局，对弈的过程就是从树根 沿树杈到某个叶...
阅读全文
posted @ 2014-10-17 14:41
unix网络编程之listen（）详解
摘要：转自于：http://blog.csdn.net/ordeder/article/details/21551567Unix网络编程描述如下： #include int listen(int sockfd, int backlog); 返回：若成功则为0， 若出错则为-1； 本函数通常应...
阅读全文
posted @ 2014-10-13 15:00
算法基础
摘要：算法： 解题的方法和步骤 衡量算法的标准： 1、时间复杂度 大概程序要执行的次数，而非执行的时间； 2、空间复杂度 算法执行过程中大概所占用的最大内存； 3、难易程度 4、健壮性数据结构的地位： 数据结构是软件中最核心的课程； 程序 = 数据的存储...
阅读全文
posted @ 2014-10-12 22:05
哈希表工作原理
摘要：1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做...
阅读全文
posted @ 2014-10-12 10:18
数据结构之栈
摘要：内存可以分为动态内存和静态内存；动态分配是在栈中分配的，静态分配是在堆中分配；“栈”和”堆“的区别在本质上只是操作系统分配内存时，分配的方式不用，从而形成“栈”，”堆“；“堆”是以堆排序的方式分配的内存，“栈”是以压栈、出栈方式分配；定义： 一种可以实现“先进后出”的存储结构；类比于“杯子”；...
阅读全文
posted @ 2014-10-08 23:01
