os.walk()遍历import osp='/bin' #设定一个路径for i in os.walk(p): #返回一个元组 print (i[0]) #第一个元素是目录 print (i[1]) #第二...
分类：
编程语言 时间：
2015-03-11 14:17:59
阅读次数：
133
在webDriver中通过driver.findElement进行定位元素时，往往是从页面的上到下依次寻找，根据该等位方式寻找到第一个元素。driver.findElement（By.id()）有时候会出现定位不准确的问题：所以有的时候应该查看好页面元素，做到准确定位。
分类：
Web程序 时间：
2015-03-11 10:42:51
阅读次数：
117
1.slice（）； Array和String对象都有 在Array中 ?slice(i,[j])? i为开始截取的索引值,负数代表从末尾算起的索引值，-1为倒数第一个元素 j为结束的索引值，缺省时则获取从i到末尾的所有元素 参数返回： 返回索引...
分类：
其他好文 时间：
2015-03-10 19:55:12
阅读次数：
176
列表(list)list是可以修改的(字符串和Tuple则不能修改)列表中的常用方法list.append(x) #把x加入表尾
list.insert(i,x) #在第i个元素之前插入x
list.remove(x) #删除列表中值为x的第一个元素
list.count(x) #返回x在列表中出现的次数
list.sort() #排序
list.reverse() #倒排
list.index(x...
分类：
编程语言 时间：
2015-03-09 22:32:56
阅读次数：
332
本文选择第一个元素作为轴值，从小到达排序。快速排序算法的一趟排序如下：int Partion (int data[], int first, int end) {
int i = first, j = end;
int privot = data[i];
while (i < j) {
while (i privot) --j...
分类：
编程语言 时间：
2015-03-08 17:15:35
阅读次数：
122
选择排序过程：首先，选出数组中最小的元素，将它与数组中第一个元素交换，然后找出次小的元素，并将它与数组中第二个元素交换。。。直至整个数组排序完成。即通过不断选出剩余数组中最小的元素实现。
选择排序时间复杂度：O(N^2)
元素大，关键字小...
分类：
编程语言 时间：
2015-03-07 20:02:49
阅读次数：
148
最近准备花时间把算法导论详细的看一遍，强化一下算法和数据结构的基础，将一些总结性的东西写到博客上去。一.插入排序
算法思想：如果一个数组A，从A[1–n-1]都是有序的，然后我们将A[n]插入到A[1–n-1]的某个合适的位置上去那么就可以保证A[1–n]都是有序的。这就是插入排序的思想；具体实现的时候我们将数组的第一个元素看出有序，然后从第二个元素开始按照上面的步骤进行插入操作，直到插入...
分类：
编程语言 时间：
2015-03-06 23:41:27
阅读次数：
369
要点简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。简单排序处理流程： （ 1 ）从待排序序列中，找到关键字最小的元素；（ 2 ）如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换；（ 3 ）从余下的 N ...
分类：
编程语言 时间：
2015-03-06 15:24:31
阅读次数：
136
题目大意：Wavio序列是关于整数的序列，有这样的性质：
1.长度为奇数，L=2*n+1
2.前n+1项严格递增
3.后n+1项严格递减
4.相邻的两个数不相等
给出n个数的序列，求出其中最长的Wavio子序列的长度。
依次对每个元素求以它为结束的最长上升子序列和以它为开始的最长下降子序列，b[i]为以i为最后一个元素的最长上升子序列，c[i]为以i为第一个元素的最长下降子序列...
分类：
其他好文 时间：
2015-03-06 01:03:40
阅读次数：
222
问题：一个股价序列，已知每个时间点的股价，问什么时候买和卖获利最大？时间复杂度O(n)。假设股价按照时间点顺序放在了一个数组里，假设股价有升有降，就是说股价序列不是递减的。需要记录买入点和卖出点（用数组下标代替）。（1）获利最大值初始化为INT_MIN。买入股价和买入点初始化为数组的第一个元素。（2...
分类：
其他好文 时间：
2015-03-05 12:38:59
阅读次数：
140
