- 博客(8)
- 收藏
- 关注
原创 数据结构与算法——散列
关于散列这一章我构思了很多次,写了两三遍草稿都不得要领,又多方查找资料,也没看懂(在下比较愚钝)。学顺序存储的时候讲过,顺序存储是靠判断散列函数:是存储位置和他对应的关键字之间的关系f,这样就是一个KEY对应一个存储位置f(key)。存储位置=f(key),f我们称为散列函数,也叫哈希(hash)函数,那么散列将记录存储在一块连续的存储空间中,就叫散列表或哈希表。因为这种关键字的存
2016-02-20 15:50:50
494
原创 数据结构与算法——树(2)
树是目前大家用得最多的数据结构之一,而且品种繁多。所以在这里再开一讲,但是现在所讲的树大多都是应用于硬盘的。2-3树每一个节点都有2个节点或三个节点,所以叫2-3树。下图的右子树就是由2个节点和三个节点。但大家请仔细看,这不光是一颗2-3树,还是一颗二叉查找树。下面是2-3树的添加跟删除,一般插入就不讲了,没什么特别的,下面讲的是比较特殊的插入。如图8-8-4,2-3树每个
2016-02-19 22:20:21
1026
原创 数据结构与算法——图
图在图中,节点之间的关系是任意的,任意两个节点之间都可能有关系图的术语巨多无比,接下来给大家总结一下:图分为有向图、无向图,无向图由定点和边组成,有向图有顶点和弧组成,弧分为弧头、弧尾。图按照节点和边(弧)的多少分为,稀疏图、稠密图,这两者没有具体界定只是个人感觉概念。任意两个顶点之间都存在边就叫完全图,有向的叫有向完全图,无重复的边或者顶点到自身的边叫简单图。顶点之间有邻
2016-02-19 17:05:21
3767
原创 数据结构之---树
上一讲我们讲的是表,栈,队列。其实这三个东西都是链表。只不过有些比较特殊,今天讲树,这个东西可是很麻烦的!所以需要比较多得图大家多看图应该就能理解的快一些。先说我们为什么要用树??? 链表的存储方式大家都学过了,是”一条路“的存储方式。如果大量的输入数据,链表的访问太慢,所以才出现了树。前一讲提过“堆内存”就是树结构的存储。为什么慢??那么多数据一个个找(因为是连续结构的)才能找的到,
2016-02-13 21:46:13
768
原创 数据结构之三讲--表、栈、队列
关于标题呢。。。就别吐槽我了。。本身文学水平已经豪破天机,各位能看懂的都是大神,看不懂的出门左拐看看眼科。首先道歉,,阿门,这章的东西本来想跟指针一起讲。奈何废话太多超过篇幅了,但是各位请放心,虽然废话多了点但都是精华。接下来先讲表。。。。表这个是书上写的 其实应该是链表跟顺序表两样。先说顺序表:把他想象成一条很窄的单行线,只能前行不能后退不能并排必须连续(数组)。所以他得形状是
2016-02-11 21:06:48
580
原创 数据类型之二指针
废话在上一篇已经说了很多啦,这次少说几句! 还有如果要深入的理解数据结构的一些具体实现最好是看C版本的或者是伪C的也行,废话不多说开始今天的学习吧。哦,对了!这次我们要依靠一些图片才行!首先说以下,CPU只跟内存条交互,别人完全不理的。从CPU到内存条总共有三条线,地址线,控制线,数据线如图。指针地址一共32条,所以CPU只能支持2的32次方也就是4G得内存,多的。。。臣妾做不到啊!。
2016-02-11 20:14:53
437
原创 程序猿必修----数据结构(1基础概念跟介绍)
作为一个程序猴,一定要学习数据结构。这句话是一年半之前我得一个”引路人“说给我听的。当时反正没在意,毕竟入行了两年了,而且工作比较顺利所以没有在意。时至今日听起来确实是用心良苦,很多培训机构现在都不教数据结构了,让我觉得还是比较坑人的(本人纯自学所以情有可原吧。。)。今天引出这个话题主要是想告诉没学或者没听说过数据结构的程序猿们。。 这东西真得很有用。那就说下为啥他有用!数据结构是所有
2016-02-11 19:28:48
429
转载 程序员进阶书籍介绍推荐
这些书是我抄的 希望可以更广阔的帮助大家1 core java(卷1,卷2)1 java编程思想1 linux shell脚本攻略1 人月神话1 人件集:人性化的软件开发1 精通正则表达式1 程序员修炼之道: 从小工到专家1 程序员的思维修炼:开发认知潜能的九堂课1 设计模式1 软件开发者路线图1 面向对象设计与模式1 鸟哥私房菜:基础篇
2016-02-10 20:26:18
561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人