一、系统环境操作系统：centos6.4x86_64openssl版本：openssl-0.9.8e二、安装过程#tarzxvfopenssl-0.9.8e.tar.gz
#cdopenssl-0.9.8e
#./configsharedzlib
#make报错：md5-x86_64.s:41:Error:0xd76aa478outrangeofsigned32bitdisplacement
md5-x86_64.s:50:Error:0xe8c7b756outr..
分类：
其他好文 时间：
2014-08-08 18:24:26
阅读次数：
506
RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。对于长度为 n 的数组 A，进行若干次查询，对于区间 [L,R] 返回数组A中下标在 [L,R] 中的最小（大）值。可以用线段树来解决这个问题，预处理的复杂度是 O(nlogn)，查询的复杂度是 O(logn)。更...
分类：
其他好文 时间：
2014-08-08 17:34:26
阅读次数：
200
- (BOOL)textField:(UITextField *)textField shouldChangeCharactersInRange:(NSRange)range replacementString:(NSString *)string;{ //string就是此时输入的那个字符tex....
分类：
其他好文 时间：
2014-08-07 21:58:50
阅读次数：
198
1.MVC验证 1.1.验证方式 引入命名空间 using System.ComponentModel.DataAnnotations;定义验证规则：Model属性添加内置验证特性，介绍用的最多的其中的四个：[Required], [StringLength], [Range], 和 [Regula...
分类：
Web程序 时间：
2014-08-07 21:57:30
阅读次数：
369
Palindrome Partitioning IIGiven a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a p...
分类：
其他好文 时间：
2014-08-07 21:54:30
阅读次数：
222
select sn, pname, srnum, rerepairtime, rn from ( select sn,pname, srnum, rerepairtime,row_number() over(partition by assetsid order by rer...
分类：
其他好文 时间：
2014-08-07 18:17:41
阅读次数：
216
采用算法导论上的实现方式，用java实现。快排算法核心的部分便是partition过程，这里的partition采取最后一个元素作为pivot，i和j两个指针都从头向后扫描，如下图所示，数组被分为4个部分。算法执行的过程：代码实现：import java.util.Arrays;public cla...
分类：
其他好文 时间：
2014-08-07 18:05:30
阅读次数：
196
1. python的generator是啥？
参见
https://wiki.python.org/moin/Generators
http://linuxgazette.net/100/pramode.html
就是一个能够当做iterator使用的function。例如如下常用的玩意
for i in range(10):
print i
2. 这东西难不难实现？
如果不允...
分类：
其他好文 时间：
2014-08-07 09:48:39
阅读次数：
255
题目：输入n个整数，找出其中最小的k个数。
《剑指offer》给出了两种实现算法：
算法1:采用Partition加递归法，该算法可以说是快速排序和二分查找的有机结合。算法的时间复杂度为O(n)，缺点在于在修改Partition的过程中会修改原数组的值。
算法2：采用top-k算法。如果要找最小的K个数，我们才用一个含有K个值的大顶堆；如果要找最大的K个数，我们采用小顶堆。该算法的时间复杂度为O(nlogK)，是一种比较好的算法，启发于堆排序。...
分类：
其他好文 时间：
2014-08-06 23:04:12
阅读次数：
333
冒泡排序：1 def bubble(l):2 length = len(l)3 for i in range(length):4 for j in range(i+1, length):5 if l[i] > l[j]:6 ...
分类：
编程语言 时间：
2014-08-06 22:23:07
阅读次数：
223
