无奈，二十行代码看了几个小时。。 还不知道理解的对不对。。真完蛋。。思路：仔细想想，感觉难在怎么建立数据结构，存取状态。。用set来保存状态，set> A,B,其中A.first保存的是数字的值，sceond保存的是数字位置。set B的first保存的是要求的最小组数，second保存的是位置。最...
分类：
其他好文 时间：
2015-04-02 20:39:57
阅读次数：
118
1.NodeJS 下载安装包 https://nodejs.org/download/ 安装安装包 tar --strip-components 1 -xzvf node-v0.12.1-linux-x64.tar.gz -C /opt/app/nodejs_12 2.安装开发包 npm insta...
分类：
Web程序 时间：
2015-03-31 14:34:33
阅读次数：
292
Classic DP, and requires you to track optimal path.len1, len2 = map(int, raw_input().strip().split())a = map(int, raw_input().strip().split())b = map(...
分类：
其他好文 时间：
2015-03-21 15:26:57
阅读次数：
199
今天封装了一个Line类，负责在昨天写的窗口上绘制线条。
OpenGL绘图是通过给glBegin函数设置参数达成的，绘制线条有三个不同的参数：
GL_LINES : 绘制连接两个点的线段（绘制的端点位于glBegin函数与glEnd函数之间）
GL_LINE_STRIP : 绘制首尾相连的折线
GL_LINE_LOOP : 绘制首尾相连的折线，并在最后将起始点与终点相连接，闭合路径...
分类：
其他好文 时间：
2015-03-20 20:32:42
阅读次数：
155
Nothing special, just some corner casesn = int(input())arr = [int(i) for i in input().strip().split()]# Collect rec = []i = 0while i arr[i + 1]: ...
分类：
其他好文 时间：
2015-03-18 06:26:21
阅读次数：
92
地址转换函数：1.将字符串的IP地址转换成网络字节序的地址in_addr_t inet_addr(const char *strIP);若成功，返回32位网络字节序的地址，若出错，则返回INADDR_NONE 不建议使用，因为255.255.255.255这个地址无法被转换int inet_aton...
分类：
系统相关 时间：
2015-03-15 18:16:54
阅读次数：
210
#!/usr/bin/envpython#EditByzhuzhengjun#querydomainipimportdns.resolverdomain_file=open(‘domain_list.txt‘,‘r‘)domains=[]fordomainindomain_file:domains.append(domain.strip())defget_iplist(domain=""):try:A=dns.resolver.query(domain,‘A‘)exceptException,e:printd..
分类：
其他好文 时间：
2015-03-14 20:09:08
阅读次数：
138
dp[ i ]表示到第i个位置最少要分多少下, dp[ i ] = min ( dp [ i ] , dp [ j ] + 1 ) j 在合适的范围内 ( 满足长度和最值差 )
对整个数组建立线段树维护最大值和最小值这样就可在nlogn的时间里求出某一段的最值差,这个范围是满足单调性的,所以对于每个i可以二分出j的最小值 .
对每个dp[i]建立线段树,可以在nlogn时间内求出最...
分类：
其他好文 时间：
2015-03-12 13:17:30
阅读次数：
142
Unity4.5空工程 (仅armv7) APK大小:8.14 M 4.5 空工程(仅armv7)Strip ByteCode APK大小: 7.12M 5.0 空工程 x86+armv7 APK大小: 17.9 M li...
分类：
编程语言 时间：
2015-03-11 14:18:21
阅读次数：
166
#!/usr/bin#coding:utf-8import os, re, errnols = os.popen('ls *.log').readlines()dirs = []lines = []for line in ls: if line.strip(): dirs.append(re....
分类：
Web程序 时间：
2015-03-10 15:27:20
阅读次数：
281
