随笔分类 -  数据结构与算法

上一页 1 2 3
赛码网算法： 上台阶 （ python3实现 、c实现）
摘要：鉴于python的使用量还不够庞大，我又用c写了一遍相同的实现。 这两种语言实现相同的思想。不用纠结哪种语言。 不过经历了上面的分析，我们发现，每次台阶的结果都是前两个台阶结果的加和！！ 这不禁让我们联想到斐波那契数，斐波那契数就是 前两项都是1，从第三项开始，每一项都是前两项加和。 所以用生成斐波 阅读全文
posted @ 2017-08-10 14:01 稀里糊涂林老冷 阅读(2954) 评论(0) 推荐(0)
赛码网算法： 军训队列( python实现 )
摘要：军训队列 题目描述某大学开学进行军训队列训练，将学生从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列剩下的依次向前靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的依次向前靠拢，继续从头开始进行一至二报数。。。以后每次从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。输入第一行为组数... 阅读全文
posted @ 2017-08-10 13:39 稀里糊涂林老冷 阅读(2431) 评论(0) 推荐(0)
python实现 双向循环链表
摘要：最近身边的朋友在研究用python来实现数据结构。遇到一个问题就是双向循环链表的实现，改指向的时候总是发蒙。 我自己尝实现了一个python的双向循环链表。附上代码，希望对大家有帮助。 如果不懂什么是双向循环链表的伙伴，需要补习一下数据结构的基础之后哦~~~ 在python当中 用一个类Node 来 阅读全文
posted @ 2017-08-09 17:46 稀里糊涂林老冷 阅读(2068) 评论(0) 推荐(0)
python、java实现二叉树，细说二叉树添加节点、深度优先（先序、中序、后续）遍历 、广度优先 遍历算法
摘要：java实现： 对于初学者来说，二叉树的遍历可能有点难，不过没有关系，认真理解算法思想，一点一点来，总会理解的！ 对于算法的实现，不同的人实现方式多少有些不一样，如果有好伙伴有更好的方案，也欢迎沟通交流~~ 阅读全文
posted @ 2017-08-09 12:35 稀里糊涂林老冷 阅读(1039) 评论(0) 推荐(0)
python中两种方法实现二分法查找，细致分析二分法查找算法
摘要：下面我们尝试用while循环去实现二分查找： OK 以上就是两种实现二分查找的方法。 因为思想相同，他们的时间复杂度是一样的。 但是递归的方式，每次都要开新的列表，实际上空间复杂度会更大一些。 阅读全文
posted @ 2017-08-08 22:08 稀里糊涂林老冷 阅读(8343) 评论(0) 推荐(0)
python实现归并排序，归并排序的详细分析。
摘要：算法过程理解起来非常痛苦 呜呜！好委屈 不过我希望大家静下心来一点点学，一定会有所收获！ 阅读全文
posted @ 2017-08-08 21:32 稀里糊涂林老冷 阅读(15281) 评论(5) 推荐(4)
细致分析快速排序！
摘要：如果后续有时间，我会再补一个c语言实现的快排上来！毕竟会python的伙伴太少了 ok！！一大早上我就写了c语言版本的。因为c语言中如果不是全局数组，函数就不能修改他，为了让排序通用，我们利用指针！ 上代码！思想是一样的！要静下心来哦~ 希望对朋友们有所帮助！欢迎大家发现错误与我交流 阅读全文
posted @ 2017-08-08 20:48 稀里糊涂林老冷 阅读(538) 评论(2) 推荐(1)
python实现排序算法 时间复杂度、稳定性分析 冒泡排序、选择排序、插入排序、希尔排序
摘要：说到排序算法，就不得不提时间复杂度和稳定性！ 其实一直对稳定性不是很理解，今天研究python实现排序算法的时候突然有了新的体会，一定要记录下来 稳定性: 稳定性指的是 当排序碰到两个相等数的时候，他们的顺序会不会发生交换。其实对于一个整数数列的排序，是否交换元素没有任何影响。 但是： 如果有这样一串二元组： ( 2, 5) (1 ,6 ) ( 2 , 8 ) 我们要优先按照第一个元... 阅读全文
posted @ 2017-08-07 21:40 稀里糊涂林老冷 阅读(4789) 评论(4) 推荐(2)

上一页 1 2 3