120. Triangle Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example ...
分类：
其他好文 时间：
2017-03-01 17:51:28
阅读次数：
219
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度 ...
分类：
其他好文 时间：
2017-02-28 21:46:38
阅读次数：
180
其中冒泡排序加个标志，所以最好情况下是o(n) ...
分类：
编程语言 时间：
2017-02-14 22:04:40
阅读次数：
167
Python有自带的洗牌算法函数shuffle(). 自己也通过学习也琢磨了一下它的实现，然后给出一个时间复杂度O（n），空间复杂度O（1）的例子： 执行结果： 后面再琢磨能不能降低一下时间复杂度。 ...
分类：
编程语言 时间：
2017-02-14 13:25:45
阅读次数：
139
今天是在不想听英语课了，于是就选择看刘汝佳的神书，结果发现了Floyd判圈算法，直接把空间复杂度降到O（1），自己写一遍就当做复习一下。 UVa11549计算机谜题 有一个古老的计算机，只能显示n位数字。有一天你无聊了，于是输入一个整数k，然后反复平方，直到溢出。每次溢出是，计算会显示出结果的最高位 ...
分类：
编程语言 时间：
2017-02-08 20:17:18
阅读次数：
191
1. HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。 数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难； 链表 链表存储区间离散，占用内存比较宽松，故空间复杂度 ...
分类：
其他好文 时间：
2017-02-07 12:14:38
阅读次数：
243
二分查找法的实现和应用汇总 在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度。 时间复杂度按优劣排差不多集中在： O(1), O(log n), O(n), O(n log ...
分类：
其他好文 时间：
2017-02-01 15:37:25
阅读次数：
263
引文 我有个朋友有算法强迫症，每次一看到别人写的算法，就有上去改的冲动，不然就会偏头疼，主要症结在于他认为别人写的算法不好，但是什么的算法可以评判为好，什么样的算法可以评判为不好？最近为了治愈他，我特地写了这篇文章。 算法的衡量从两个方向出发：时间复杂度和空间复杂度。本文主要是不讲具体算法，只将算法 ...
分类：
编程语言 时间：
2017-01-28 22:58:23
阅读次数：
696
相信大部分人第一个学的排序就是冒泡排序，但真正应用时，可能会误写成插入排序。 因为这两种排序算法实在太像了，简直就是亲兄弟。 算法名称 最差时间复杂度 平均时间复杂度 最优时间复杂度 空间复杂度 稳定性 冒泡排序 O(N^2) O(N^2) O(N) O(1) 稳定 插入排序 O(N^2) O(N^ ...
分类：
编程语言 时间：
2017-01-22 13:41:07
阅读次数：
180
