算法 - 随笔分类 - 前程明亮

堆排序详解

摘要：堆排序是很有难度的算法。搞懂之后就觉得，"还行吧"。先讲个故事: 周日学校有开个实习的招聘会，没有拿到大公司offer的我，当然约上舍友走起啦。第一家，有人在面试了，那我就在旁边听下，只记得，"你会快排吗? 堆排序呢? 现在你能写出堆排序的算法??" 同为大三的面试者: "......"。第二家阅读全文

posted @ 2017-04-23 22:07 前程明亮阅读(90751) 评论(7) 推荐(89) 编辑

二叉树算法

摘要：前言：上篇博客写了很多关于二叉树的分类，性质，存储结构。那这篇博客要来写代码了。一、创建与先序遍历用C语言实现二叉树是很方便的，因为C语言有很高大上的指针。但，python就没有指针了，那怎么办呢? 我们可以用一个类来实现(java也是用类实现的)…… 下面我创建一课二叉树，并且用先序遍历结点: 阅读全文

posted @ 2017-04-20 10:49 前程明亮阅读(498) 评论(0) 推荐(0) 编辑

二叉树

摘要：前言: 这篇博客较详细介绍了二叉树，写得没什么难度，主要是为了我自己总结。二叉树是我大二上数据结构学的，当时刚转专业到计科，对指针啥的很懵逼。so, 学得很拼但效果相当一般。之后会写一些关于二叉树的算法，敬请关注...... 一、基本概念下图: 8为根结点；1、5、7、9为叶子结点；二叉树的深度为阅读全文

posted @ 2017-04-17 18:11 前程明亮阅读(641) 评论(0) 推荐(0) 编辑

python实现折半查找算法&&归并排序算法

摘要：今天依旧是学算法，前几天在搞bbs项目，界面也很丑，评论功能好像也有BUG。现在不搞了，得学下算法和数据结构，笔试过不了，连面试的机会都没有…… 今天学了折半查找算法，折半查找是蛮简单的，但是归并排序我就挺懵比，看教材C语言写的归并排序看不懂，后来参考了别人的博客，终于搞懂了。折半查找先看下课本阅读全文

posted @ 2017-04-13 21:34 前程明亮阅读(4924) 评论(0) 推荐(0) 编辑

python实现希尔排序(已编程实现)

摘要：希尔排序：观察一下”插入排序“：其实不难发现她有个缺点：如果当数据是”5, 4, 3, 2, 1“的时候，此时我们将“无序块”中的记录插入到“有序块”时，估计俺们要崩盘，每次插入都要移动位置，此时插入排序的效率可想而知。 shell根据这个弱点进行了算法改进，融入了一种叫做“缩小增量排序法”的阅读全文

posted @ 2017-04-13 01:02 前程明亮阅读(8825) 评论(1) 推荐(7) 编辑

算法基础

摘要：前言：前两天腾讯笔试受到1万点暴击，感觉浪费我两天时间去牛客网做题……这篇博客介绍几种简单/常见的排序算法，算是整理下。时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，阅读全文

posted @ 2017-04-04 19:55 前程明亮阅读(818) 评论(2) 推荐(1) 编辑

前程明亮

随笔分类 - 算法

公告