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