题意：即求给定n个数字(a1,a2,……an)，不改变序列，分成M份，使每一份和的乘积最大。思路：dp[i][j]表示把前i个数字，分成j份所能得到的最大乘积。转移方程：dp[i][j]
= max{ dp[k][i-1]*sum(k+1,j) } 其中显然j#include #include #i...
分类：
其他好文 时间：
2014-06-02 19:58:45
阅读次数：
242
参考：lunar1983的专栏 实现：从给定目录树中grep出含制定字符串的行，并给出所在路径
代码如下所示： #！/bin/sh -if [ $# -ne 2 ] then echo "usage traverse " exitfi{function
ergodic(){for file in `...
分类：
系统相关 时间：
2014-06-02 17:31:29
阅读次数：
395
在实现SSL中间人的时候，可以在启动程序前提前以手工的方式制作好证书，但有时候会显得麻烦。比较便利的做法是，实现证书的自动伪造流程，让SSL中间人主程序在需要的时候调用。本文主要描述自动伪造过程中要面对的问题，以及问题解决的方法。另外，在必要的地方，给出了关键的实现代码。...
分类：
其他好文 时间：
2014-06-01 15:00:50
阅读次数：
399
问题：
对于给定序列1...n，permutations共有 n！个，那么任意给定k，返回第k个permutation。0
分析：
这个问题要是从最小开始直接到k，估计会超时，受10进制转换为二进制的启发，对于排列，比如 1,2,3 是第一个，那么3！= 6，所以第6个就是3,2,1。也就是说，从开始的最小的序列开始，到最大的序列，就是序列个数的阶乘数。那么在1，3 , 2的时候呢？调整一...
分类：
其他好文 时间：
2014-06-01 14:03:55
阅读次数：
257
最小二乘法又叫做最小平方法，是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。
通常情况下最小二乘法用于求回归问题。以简单的线性最小二乘为例，二维平面上给定个点的坐标，确定一条直线，
要求大致符合这个点的走向。
我们可以设这条直线的方程为，那么就要使在处的函数值与给定的值相
差达到最小，也就是说，要确定的值，使得
最小。根...
分类：
其他好文 时间：
2014-06-01 13:57:53
阅读次数：
206
【题目】
Given a string containing only digits, restore it by returning all possible valid IP address combinations.
For example:
Given "25525511135",
return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)
【题意】
给定一个字符串，恢复并返回所有符合条件的IP串
【思路】...
分类：
其他好文 时间：
2014-06-01 13:01:56
阅读次数：
295
logistic regression可以解决分类问题，即输出的结果只有0和1两种，比如，对于邮件的判断只有是或者否。这种分类问题使用传统的线性回归并不能很好的解决。
一个小例子
例如，当我们根据肿瘤的大小判断一个肿瘤是不是良性的时候，输出结果只有是或者否，用1和0表示，给定的样本点，并且我们使用传统的线性回归问题解决拟合的函数图像如下：
图像中我们可以根据拟合曲线，当输出值...
分类：
其他好文 时间：
2014-06-01 12:53:04
阅读次数：
167
棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal
Submissions: 21331Accepted:
10597Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行...
分类：
其他好文 时间：
2014-06-01 12:30:42
阅读次数：
157
题意：写出一个给定区间的每个数，求出一共写了多少个零。解法：数位DP，定义dp[len][flag][num]：len的定义为数位的长度，flag定义为前导0和没有前导0的两种状态，num定义为写的满足条件的0的个数。
1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-01 11:48:35
阅读次数：
167
