链接：UVa 10003
题意:给出一根木棍的长度，及木棍上的n个点，要在这n个点处切断木棍，在切断木棍时木棍有多长就花费多少代价，求将给定的所有点都切断的最小代价
分析：这个是区间dp的题，用dp[i][j]数组表示在区间[i,j]内切割木棍的最小代价，
则状态转移方程为dp[i][j] = min(dp[i][j], dp[i][k]+dp[k][j]+a[j]-a[i])
...
分类：
其他好文 时间：
2014-08-09 11:49:07
阅读次数：
263
我们在上次学习到了 String.Join函数（http://blog.csdn.net/zhvsby/archive/2008/11/28/3404704.aspx），当中用到了String.SPlit函数，所以能够上网查了该函数的用法 例如以下：#中使用string.Split方法来切割字符串的...
分类：
其他好文 时间：
2014-08-08 21:04:46
阅读次数：
785
一.Js对象1.如何根据逗号分隔的字符串创建数组呢？请为下面的字符串创建一个数组，并访问第三个元素："cats,dogs,birds,horses"知识点：数组和字符串的转换。考察split() 方法。把一个字符串分割成字符串数组(将字符串按某个字符切割成若干个字符串，并以数组形式返回)var an...
分类：
其他好文 时间：
2014-08-08 17:59:56
阅读次数：
191
这是曾经思考过的问题，
它为什么叫快速排序呢？思考无果，然后忘记了，然后昨天被问起，自然想不出很好的答案。直到，看到了《暗时间》上有这个问题的答案。
在《暗时间》里，作者刘未然并没有直接给出答案，而是先说了两个游戏，猜数字和称球。这两个问题都很好理解，并且不难解答。然而，令我豁然开朗的是，他们指向了同一个思想，分而治之！把问题不断切割一半又一半，直到答案水落石出。
回到正题，我们...
分类：
其他好文 时间：
2014-08-08 01:59:05
阅读次数：
338
#自搭建了个人博客有需要交流学习的可以访问www.wpython.com#!/usr/bin/envpython
importdatetime,os,sys,shutil
log_path=‘/alidata/log/nginx/access/‘
log_file=‘www.wpython.com.log‘
yesterday=(datetime.datetime.now()-datetime.timedelta(days=1))
try:
os.makedir..
分类：
编程语言 时间：
2014-08-07 07:32:10
阅读次数：
267
字符串切割： substr函数原型：string substr ( size_t pos = 0, size_t n = npos ) const;解释：抽取字符串中从pos(默认为0)开始，长度为npos的子字串#include #include using namespace std;int m...
分类：
编程语言 时间：
2014-08-07 02:58:18
阅读次数：
247
这题是道大模拟= =代码比较长，并且需要注意的细节很多，各种不合法的命令判定简直巨坑= =还有一些容易忽视的地方， 比如 new 操作， 竟然会有 new 1 或 new 0 这种丧心病狂的命令， 结果我刚开始的判定方法就崩了= =最后不得不改成读入一行命令再切割。我觉得最麻烦的操作就是 back ...
分类：
其他好文 时间：
2014-08-06 21:59:22
阅读次数：
195
#!/bin/bash## Nginx 日志文件所在的目录LOGS_PATH=/usr/local/nginx/logs## 获取昨天的 yyyy-MM-ddYESTERDAY=$(date -d ”yesterday” +%Y-%m-%d)## 移动文件mv ${LOGS_PATH}/access...
分类：
其他好文 时间：
2014-08-05 13:44:19
阅读次数：
286
链接根据距离可以列得直线方程，附上初始矩形的四个顶点，依次用直线切割。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 7 using namespace std; 8 const...
分类：
其他好文 时间：
2014-08-04 10:27:07
阅读次数：
294
机械一个盘的最小物理单位是扇区，扇区就是柱面和从圆心向外发射线切割而成的最小块，大小为512byte，如此一来一个硬盘分区就将有无数个删除，对于数据量太大，操作系统无法基于扇区寻址(数量太多了)，因为存储数据指针的空间长度有限，存不下这么多扇区长度，于是操作系统就将相邻的若干个扇区归结在一起，形.....
分类：
其他好文 时间：
2014-08-02 17:50:23
阅读次数：
207
