
数据结构
vieber
欢迎关注本人公众号:程序员软技能
展开
-
最大子列和问题
这是人家的题目要求: 给定K个整数组成的序列{ N1, N2, …, NK },“连续子列”被定义为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和原创 2015-08-17 12:59:04 · 554 阅读 · 0 评论 -
c语言中对于文件操作的一些学习
我们c语言中在操作文件的时候,会用到一个函数叫做feof()网上对他的解释比较多,而且对也百度百科的解释,看过之后,也是比较难懂的,但是今天听了我们数据结构与算法老师的讲解明白了。其实说白了feof()函数是对上一次文件读写操作的判断,也就是紧上一次的判读,如果如果成功就返回为假,反之读取为真。 这种解释为对紧上次文件读取操作的解释,很好的解释了对于读取文件最后一个的出现的问题。 用文件打印五个原创 2015-09-11 23:19:10 · 783 阅读 · 0 评论 -
希尔排序c语言版
以前学数据结构的时候,因为老师的时间问题,导致这个算法没讲,今天有人问我这个算法问题,然后下去查了一下资料,把这个算法终于弄明白了,这个算法就是将一个数组, 先确定一个步长,一般为数组大小的一半,然后将间距每个步长对应的两个数字,从头到尾的进行比较。因为我们是从小到大,那么就是如果前面的数如果比后面的数大就将他们两进行置换,每个数都进行同一步长的比较之后,接下来就缩小步长,将现在的步长缩小为原来步原创 2015-11-19 12:31:09 · 840 阅读 · 0 评论 -
二叉树和二叉查找树
以前学过二叉树,是用c语言实现的,当时虽然听懂了,但是自己用c语言实现,还是有点困难的,现在学习了前端,发现二叉树还是很简单的。今天就来说一说。二叉树是一种常用的数据结构,树也是一种非线性的数据结构,以分层的方式存储数据,树被用来存储具有层级关系的数据,比如系统中的文件,还有前端经常说到的dom树。现在我们研究的是一种特殊的树。下面我们看看用js怎么实现二叉树,首先需要一个节点function No原创 2016-04-02 11:13:38 · 472 阅读 · 0 评论