1.stable_sort 和 sort的区别在于 前者作排序可以使原来的"相同"的值在序列中的相对位置不变
如 1 4 6 7 4' (4 和 4'值相等,加上' 表示是2个元素)
那么stable_sort能保证排序完 4 仍然在4' 前 也就是输出1 4 4' 6 7;但是sort 没有这个功能,算法不能保证这一点
2.在标准算法中的一部分算法 如果这个算法默认使用的是
...
分类：
其他好文 时间：
2014-04-29 13:45:20
阅读次数：
273
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}, reorder it to ...
分类：
其他好文 时间：
2014-04-29 13:42:21
阅读次数：
427
在上一篇排序算法的文章中介绍了插入排序，分别为直接插入排序和希尔排序。今天我们继续来介绍其他的排序算法。
1、选择排序：简单选择排序
2、选择排序：堆排序...
分类：
其他好文 时间：
2014-04-29 13:36:20
阅读次数：
340
Vagrant进阶：搭建简易Python,PHP开发环境...
分类：
编程语言 时间：
2014-04-29 13:34:21
阅读次数：
332
产品待办列表对应的英文是project backlog，也有翻译为“产品待办事项列表”，是指为开发完善产品而待办的事项列表。
在Scrum Guide中，产品待办列表是一个排序的列表，包含所有产品需要的东西，也是产品需求变动的唯一来源。产品负责人负责产品待办事项列表的内容、可用性和优先级。产品待办事项列表永远是不完全的，最初的版本只列出最初始的和众所周知的需求。产品待办事项列表根据产品和开发环境的变化而演进。待办事项列表是动态的，它经常发生变化以识别使产品合理、有竞争力和有用所必需的东西。只要产品存在，产品...
分类：
其他好文 时间：
2014-04-29 13:25:20
阅读次数：
304
给定n个点，m个限制条件。每个限制条件表示为a，b，给定一个序列，使得b不在a后边分析：
第一次看到这个题目就想到了拓扑排序。。。看来理解还不是很到位。拓扑排序给定的是一个偏序关系，而这个题目的关系不是偏序关系。
题目的点数和边数都限定的十分完美。。本来想建立一个“可行图”，a->b表示b可以在a的后边。但是这样建边会超内存。。
（看的题解的想法）考虑一下，加入当前已经排好了n个数...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
290
这题以前做过，用的线段树，现在用树状数组做一次，
题意：给你n个城市在日本左边，m个城市在日本右边，然后k条路，问你这k条路有几个交点，注意城市的序号其实就是一维坐标所在位置，所以就是两条平行的数轴，上面有点，而且之间有连线，问你有多少交点
一开始不好想把，这种题目也就排排序来试试看了，先对要修建的公路进行排序，然后再看这样是否可以更加方便的求出交点的数论，取路的左边点为先决条件从小到大排列，...
分类：
其他好文 时间：
2014-04-29 13:18:19
阅读次数：
309
我们都知道在Web开发中，都需要服务器，比如Java Web开发的Tomcat，WebLogic，WebSphere，现在来看利
用Tornado Web Server框架如何写一个简易的Python服务器。
一般来说只需要实现get和post方法就可以了。以上次使用redis数据库的例子说明，数据库插入代码如下：
import redis
import datetime
clas...
分类：
其他好文 时间：
2014-04-29 13:17:20
阅读次数：
397
6.3 初识类
类引入一些新语法:三种新的对象类型和一些新的语义。
6.3.1 类定义语法
类定义的最简单形式如下：
class ClassName:
.
.
.
类定义和函数定义（def语句）一样，必须先执行然后才生效。（你当然可以把类定义放在if语句分支中或者嵌入在函数中）
在实际情况中，在类定义中的语句常常是方法的定义，但是其他语句也是允许的并且有时是很有用的...
分类：
编程语言 时间：
2014-04-29 13:14:23
阅读次数：
433
