算法--最长公共子序列(LongestCommon Subsequence, LCS)

2014-05-26
阅读 1 分钟
4.2k
定义: 两个字符串共有的最长的子序列(可不连续),最长公共字符串(Longest CommonSubstring)是两个字符串共有的最长的连续字符串。 方法:穷举法,动态规划 动态规划法的简介: 《后补》 代码思路: 《后补》 Python 代码: {代码...}

程序员笑话小集合,来源网上 群聊

2014-05-23
阅读 1 分钟
2.6k
1.舌尖上的中国之程序员篇      码完代码,他起身关上电脑,用滚烫的开水为自己泡制一碗腾着热气的老坛酸菜面。中国的程序员更偏爱拉上窗帘,在黑暗中享受这独特的美食。这是现代工业给一天辛苦劳作的人最好的馈赠。南方一带生长的程序员虽然在京城多年,但仍口味清淡,他们往往不加料包,由脸颊自然淌下的热泪补充恰当...

算法--归并排序

2014-05-22
阅读 2 分钟
2.8k
原理简介: 归并排序是在归并的操作基础上采用分治法的排序方法;归并操作就是将两个有序的子列合并成一个有序总列,分治法就是通过二分法将序列不断分成子列。 python 代码: {代码...}

算法--最大下标差

2014-05-15
阅读 2 分钟
3.6k
题目: Given an array arr[], find the maximum j – i such that arr[j] > arr[i] 一个数组,找出最大下标差j-i,且a[i]<a[j]且i<j。 分析: i必定在以第一个元素开始的降序列中(可以采用反正发证明:假设存在最大下标距离的两个下标i和j,i<j和A[i]<A[j],而且A[i]不在从第一个元素开始的下降序列里。我...

算法--堆排序

2014-05-14
阅读 2 分钟
2.5k
原理:堆分为最大堆和最小堆。采用数组存放,其左右子树分别是I2,I2+1,不断调整父节点比左右子节点最大(小)关系,直至到数组末尾。每次调整完整个数组,则数组index=1的值为最大(小),将其与数组最后一位swap。然后重新调整除最后一位的剩余的数使之成为最大(小)堆,然后再次和倒数第二位交换,依次进行。 python ...

Python高级编程----语法最佳实践(低于类级)

2014-05-12
阅读 1 分钟
3.4k
List comprehensions:使用编排好的特性做自动化处理 {代码...} enumerate:使用内建函数为循环中的序列化提供获得索引的方式 {代码...} or {代码...} 迭代器:实现迭代协议的容器。基于两个方法: next 返回容器的下一个项目,当无项目时,抛出StopIteration异常 iter 返回迭代器本身 《后续》

算法--最大子序列和

2014-05-10
阅读 2 分钟
2.5k
算法--最大子序列和 原理简析:从左到右,依次向右累加,只有当前的累加和(即max_now>=0)时候才能继续累加右边的,否则只能从右边的开始。但在往右边累加的过程中,右边的数可能是负数,所以添加一个最大累加和,并时时和当前的累加和做比较(即max_sum). Python代码: {代码...} java 代码: {代码...}

算法导论--选择排序

2014-05-06
阅读 2 分钟
2.5k
选择排序 原理简介:依次从当前位置遍历到最后,查找出最小数,然后将其与当前位置调换。 python 代码: {代码...} java 代码: {代码...}

算法导论之插入排序

2014-05-06
阅读 3 分钟
2.3k
插入排序 原理:从第二个数开始,依次与前面的进行比较(此时前面的数是有序的),找到合适的位置进行插入,比较的过程同时进行移动操作。 循环方式: python 代码: {代码...} java 代码: {代码...} 递归方式(未作尾递归优化): {代码...}

win7 下搭建sublime的python开发环境

2014-04-23
阅读 1 分钟
13.5k
点击:Preference -> Browse Packages -> 在python目录下,编辑Python.sublime-build文件,添加python应用程序的路径: