声明：我是看了啊哈雷磊老师的《啊哈！算法》写的博客，以后的以及以前的几篇都是这样子的[嘻嘻]。觉得这本书写的很有意思，就打算记录一下，毕竟从图书馆借的书，以后还给学校，这嘛好的内容我就看不到了。（当学生真好）当然了，内容有些小区别，不是完全一样的。 好了，我先说情景（自编的哈）。小哼和小哈都在上小学 ...
分类：
编程语言 时间：
2017-04-15 14:01:03
阅读次数：
156
之前学的东西，不知什么缺了，什么没缺，索性重头开始弄，用的是《啊哈！算法》。 排序很简单，小的可以选择死磕。直接贴一份代码。 这是最简单的死磕办法，直接硬加上去，大于0就输出，一般小程序不需要考虑时限的可以用。 后面的，就是sort。 貌似sort简单一点。 最后加上冒泡排序，这个就这么写完了。 2 ...
分类：
编程语言 时间：
2017-04-01 19:14:03
阅读次数：
178
最近像在看闲书一样在看一本《啊哈！算法》 当时在amazon上面闲逛挑书，看到巨多人推荐这本算法书，说深入浅出简单易懂便买来阅读。实际上作者描述算法的能力的确令人佩服。就当复习常用算法吧。 后面会依次纪录一下我觉得有意思的常用算法使用，这次就是快排。 快速排序简介： 快排的中心思想还是二分法，通过p ...
分类：
编程语言 时间：
2017-03-29 22:50:00
阅读次数：
301
摘自啊哈算法-知识分享，代码自己有改动，使得输出更直观。 小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间没有，如下图。为了节省经费以及方便计划旅程，小哼希望出发之前知道任意两个城市之间的最短路程。 上图中有四个城市8条公路，公路上的数字表示该公路的长短。现在需要求任意两个城市之间的最短路径 ...
分类：
编程语言 时间：
2017-02-25 12:15:13
阅读次数：
161
冒泡排序冒泡排序的基本思想是：每次比较相邻两个元素的大小，如果顺序错误就交换位置。 比如说有5个数12 35 99 18 76，要从大到小排序。所以越小的越靠后。 首先比较第1位和第2位的大小。由于12小于35，所以他们两个交换位置。交换后：35 12 99 18 76. 然后比较第2位和第3位的大 ...
分类：
编程语言 时间：
2016-11-24 18:57:50
阅读次数：
173
1.最快最简单的排序，桶排序 问题：假设有5个同学，在一场考试中分别取得分数为（满分10）：3 5 8 2 5，如何将他们按从大到小的顺序排列？ 解决思路：定义一个长度为11的数组，即a[0]-a[10],下标序号分别对应分数1-10；每一个人得到一个分数n，就使a[n]++，如有两个人得5分，a[ ...
分类：
编程语言 时间：
2016-08-28 11:09:54
阅读次数：
209
第 1 章 一大波数正在靠近——排序 ................................................................................................... 1第 1节 最快最简单的排序——桶排序 ........... ...
分类：
编程语言 时间：
2016-08-08 19:17:17
阅读次数：
291
。。。前几天老妈又批我了，啊哈算法还没看完。。。 于是不甘落后的我开始努力看书。。。虽然我看了很多了。。。 从头开始！！！ 1.自定义函数快速排序 如果一提起排序，你还想得是一下2行东西，那你就out了 这个效率虽然很高，但人外有人，天外有天，肯定有比这个更快的，那就是 快速排序 看着这个过程很像二 ...
分类：
编程语言 时间：
2016-07-31 14:22:22
阅读次数：
164
前言Dijkstra算法用于求指定顶点到其他顶点的最短距离，时间复杂度O(N^2)，据说可以使用堆优化到O(log N)，然而还不会。
其特点是（对我来说）非常容易求得路径，和对应的距离。
缺陷也是存在的，此算法不能处理负权边。即距离为负时，就挂了。
此文内容同样参考《啊哈，算法》另外个人感觉代码可能有错，还望有心人指点。功能实现输入一个顶点输出路径
输出与路径对应的距离
如果存在不可到达...
分类：
编程语言 时间：
2016-07-21 13:05:09
阅读次数：
365
第一部分 基础 第1章 开 篇3 1.1 一次友好的对话3 1.2 准确的问题描述4 1.3 程序设计4 1.4 实现概要6 1.5 原理7 1.6 习题8 1.7 深入阅读9 第2章 啊哈！算法11 2.1 三个问题11 2.2 无处不在的二分搜索12 2.3 基本操作的威力14 2.4 排序16 ...
分类：
其他好文 时间：
2016-06-30 23:18:48
阅读次数：
144
