刚刚在学习开始做新项目的时候，学长布置了一项任务，就是在给定一个目录下，要将这个目录下一个星期之前的目录包括里面的文件全部删除，只保留这一个星期内的。百度了好久的资料，终于完成，记录一下防止忘记。（注：文件夹名称默认为日期格式，如20140716）#include#include#include#i...
分类：
编程语言 时间：
2014-07-16 23:37:12
阅读次数：
299
题意很简单，给定一个N*N的大矩阵，求其中数值和最大的子矩阵。一开始找不到怎么DP，没有最优子结构啊，后来聪哥给了我思路，化成一维，变成最大连续和即可。为了转化成一维，必须枚举子矩阵的宽度，通过预处理的suffix可以很快计算出每一列某一段的和，然后进行一维DP即可。。总复杂度为 O(N^3);#i...
分类：
其他好文 时间：
2014-07-16 16:59:44
阅读次数：
231
二元逻辑回归(Logistic Regression, LR)模型几率(odds:对数形式：基于LR的点击率预測Where, x代表一个(query, ad)相应的特征向量, y 属于{1,0}分别代表点击和不点击，p(y=1|x)就代 表给定query下，某ad的点击率点击率预測特征广告创意特征：...
分类：
其他好文 时间：
2014-07-16 16:48:53
阅读次数：
192
UVA 10561 - Treblecross
题目链接
题意：给定一个串，上面有'X'和'.'，可以在'.'的位置放X，谁先放出3个'X'就赢了，求先手必胜的策略
思路：SG函数，每个串要是上面有一个X，周围的4个位置就是禁区了(放下去必败)，所以可以以X分为几个子游戏去求SG函数的异或和进行判断，至于求策略，就是枚举每个位置就可以了
代码：
#include
#...
分类：
其他好文 时间：
2014-07-16 16:42:36
阅读次数：
350
图形用户界面
丰富的平台
在编写Python GUI程序前，需要决定使用哪个GUI平台。
简单来说，平台是图形组件的一个特定集合，可以通过叫做GUI工具包的给定Python模块进行访问。
工具包
描述
Tkinter
使用Tk平台。很容易得到。半标准。
wxpython
基于wxWindows。跨平台越来越流...
分类：
编程语言 时间：
2014-07-16 16:32:40
阅读次数：
323
给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A中的元素递增有序、且不重复，请给出方法，找到这个Magic
Index。更进一步，当A中允许有重复的元素，该怎么办呢？
没有重复元素的情况
一些同学在遇到这个题目的时候，往往会觉得比较简单。扫描一遍，不就ok了么？O(n)的。很简单呀。可是，大家要注意到...
分类：
其他好文 时间：
2014-07-16 16:23:25
阅读次数：
272
UVA 1482 - Playing With Stones
题目链接
题意：给定n堆石头，每次选一堆取至少一个，不超过一半的石子，最后不能取的输，问是否先手必胜
思路：数值很大，无法直接递推sg函数，打出前30项的sg函数找规律
代码：
#include
#include
int t, n;
long long num;
long long SG(long ...
分类：
其他好文 时间：
2014-07-16 14:47:36
阅读次数：
206
定义
给定一个语言， 定于它的文法，并定义一个解释器，这个解释器使用改表示来解释语言中的句子。
类型
行为型模式
案例
像非常熟知的正则表达式就是描述字符串模式的一种标准语言，它为每一个模式都构造了一个特定的算法。
AbstractExpression - 一个抽象的解释操作，这个接口为抽象语法树中所有的节点所共享...
分类：
其他好文 时间：
2014-07-16 14:32:56
阅读次数：
288
UVA 11859 - Division Game
题目链接
题意：给定一个矩阵，每次能选一行中几个数字，把他们变成他们的因子，最后不能变的人输，问是否能先手必胜
思路：转变成因子等价于删去一些素数，这样问题转化为了Nim游戏
代码：
#include
#include
const int N = 10005;
int t, n, m, num, cnt[N],...
分类：
其他好文 时间：
2014-07-16 14:25:19
阅读次数：
212
题目链接：
题意：给定n个矩阵（底边总是贴着x轴）
然后找到一条包围在矩阵上方的路径，输出路径上的点
给定n
下面n行给定 y [x1, x2] 表示矩阵的高度和2个x轴坐标
思路：
扫描线维护每段区间的线段 最大的y值
则我们访问每个x轴坐标，就相当于访问x轴坐标向右最短的那个小区间上的最大y值。
则可以得到[x,y] 和 [x+1, y] 这样2个点
当我们发现存在高度差时（...
分类：
其他好文 时间：
2014-07-16 14:07:19
阅读次数：
245
