数据结构与算法
雷古拉斯
专注近场通信
展开
-
Linux内核常用数据结构——顺序表之哈希表
一、线性表线性表按照数据结构的存储形式有分为:顺序表和链式表。顺序表中数据存储的地址在内存中是连续的,所以可以通过计算地址实现随机存取;如:数组、哈希表等。链式表中数据存储的地址不一定连续,只能通过结点的指针顺序存取;如:我们常用的线性链表、线性循环链表等。二、顺序表和链式表各自优势1.顺序表:查找速度快,尤其是哈希表可以根据关键字进行查找、更灵活和方便;缺点是内存必须提前分配原创 2013-09-29 17:36:51 · 5643 阅读 · 0 评论 -
算法的一些基本概念
一、算法1.特性输入性:一个算法有零个或多个输入,且输入取自某个特定对象的集合; 输出性:一个算法有一个或多个输出,且输出是与输入有着某些特定关系的量; 有穷性:一个算法必须在执行有穷步之后结束,且每条指令的执行次数有限; 确定性:算法中每条指令必须确切定义且含义明确,不可有二义性,在任何条件下,算法只有唯一的一条执行路径,对于相同的输入只能得出相同的结果; 能行性:算法中原创 2013-10-08 17:47:01 · 1460 阅读 · 0 评论 -
GIS底层开发—GIS算法的一点理解
转载:http://blog.csdn.net/zhouxuguang236/article/details/8176320在GIS这个专业也混了好几年了,但是始终没有对GIS算法有过真正的研究,可以说大部分不懂。 目前关于GIS算法的书籍不是特别多,数来数去也就那么几本,南师大几个老师编写的地理信息系统算法基础(这本书里面有一些地方是错误的),矿大吴立新老师编写的转载 2014-03-05 09:31:21 · 2391 阅读 · 0 评论 -
GIS底层开发—GIS开发人员需要掌握的知识和技能
转载:http://blog.csdn.net/zhouxuguang236/article/details/8144355对于GIS行业,可能很多人不是很了解,对我来说也不是很了解,在此呢,我就我自己的看法发表一下简单的看法,有什么不同的意见可以一起交流。GIS虽说是属于地理科学或者说测绘科学与技术的范畴,但是很大一部分和计算机、数学有很大的联系。对于一个合格的GIS开发人员,可转载 2014-03-05 09:29:55 · 11634 阅读 · 0 评论 -
五大常用算法系列
五大常用算法之一:分治算法五大常用算法之二:动态规划算法五大常用算法之三:贪心算法五大常用算法之四:回溯法五大常用算法之五:分支限界法转载 2014-12-05 11:14:57 · 1724 阅读 · 0 评论 -
线性表之单向链表的创建、插入、删除和清除
1.源程序list.c#include #include typedef struct node{ int num; char name[128]; struct node *next;}Lnode;//初始创建链表Lnode* CreateList();//打印链表中所有信息void PrintList(Lnode* head);//根据学号删除链表节原创 2013-10-09 14:34:58 · 5291 阅读 · 0 评论