题目链接：11361 - Investigating Div-Sum Property
白书上的例题，不过没有代码，正好前几天写了一题数位DP的题目，这题也就相对轻松了。
dp[i][x][y]表示加到第i位，数字 % k，数位和 % k的组合情况数，那么现在要添加一个0 - 9的数字上去状态转移为
dp[i + 1][(x * 10 + num) % k][(y + num) % k]，计...
分类：
其他好文 时间：
2014-05-11 05:23:33
阅读次数：
316
题目链接：1362 - Exploring Pyramids
白书上的例题，思路是对于每个结点，往后遍历分为左右两边子树来考虑，左边的子树为去掉根节点剩下的子树，而右边是要算上根节点的，这样就不会有重复的情况出现，然后根据乘法原理，左右两边情况相乘为总情况数，然后计算这些总和。
f[i][j]表示[i,j]结点的情况种数，那么 f[i][j] = sum{f[i + 1][k - 1] * ...
分类：
其他好文 时间：
2014-05-11 07:02:11
阅读次数：
277
CFLAGS=-Wall -g 这个-Wall开头字母一定要大写。这种小错误会导致不能编译！
其次就是在一个目录下面的应该是文件 ，而不能在继续用文件去进行编写代码，因为make寻找当前目录下的makefile，makefile里面用到的文件而不是目录里的代码，如果需要也要通过-l（l链接link）一下。所以再一个目录下,编写文件尽量用vi命令，而不是mkdir。这两个区别要搞清楚。...
分类：
其他好文 时间：
2014-05-11 14:32:06
阅读次数：
361
生成组合数是初中的知识，没有人不知道。组合数学我认为是最有意思的数学分支，室友应该是这方面的专家，他的纸牌问题我听都听不懂。。
不知道你们是什么感觉，我以看到组合数，马上会想到全排列，这可能是因为当时初中的时候，这两部分知识是放在一起讲的，也确实有一些联系。怎样生成全排列算法课在递归的那部分讲过，写的也比较多，很多字符串的问题我都忍不住想用全排列试一下。那能不能用递归的方法来生成组合数呢？
答...
分类：
其他好文 时间：
2014-05-11 13:15:13
阅读次数：
270
Biker's Trip Odometer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4038 Accepted Submission(s): 2703
Problem Description
Most...
分类：
其他好文 时间：
2014-05-11 14:53:47
阅读次数：
282
这道题之前一直没敢做，没想到前天用递归一遍过了。。
当时为什么想着用递归，而不是dp呢，因为我想到达某个位置的情况有很多，即使从当前位置开始的搜索是已知的，但之前的状态是怎样的也无从得知啊，实话实说，我是不会用dp解这个。。
递归的思路就好说多了，从当前点开始，有上下左右四个位置可以探测，如果探测成功的话，要把当前的位置用其他符号标记出来，以免重复访问。实际上就是DFS嘛，只不过入口多一些。
...
分类：
其他好文 时间：
2014-05-11 14:20:56
阅读次数：
321
水题。
我之前说过包含至多几个至少几个的问题都比较难，这个题可是让我大脸了。至多可以重复一次，那就重复次数多于两次再计算重复，否则的话像普通的数据一样直接按照重复次数前移就可以了嘛。不过说归说，这种inspace的思想还是有些用处的，数组这种实现方式致命的缺点就是删除或者添加中间的元素代价太大，因为不好把握数据的最终位置。这个题是一种情况，合并两个排序好的数组也是一个例子。
class Sol...
分类：
其他好文 时间：
2014-05-11 14:54:49
阅读次数：
248
曲线图与通常的折线图不同的地方是它的线条位置计算有点特别，所以我独立弄了一个类.同样，只需传入数据源给基类，
再加上，你想加的控制，可自动依设置绘出你想要的效果。
代码:
//图基类
chart = new CurveChart();
//图所占范围大小
chart.setChartRange(0, 0, this.mScrWidth ,...
分类：
其他好文 时间：
2014-05-11 07:21:43
阅读次数：
316
HDU 1264 Counting Squares （线段树-扫描线-矩形面积并）
题目大意：
给定你一些矩形左下右上角坐标点，或者左上右下坐标点，求这些矩形的面积并。
解题思路：
利用线段树扫描线的知识，此题不需要离散化。...
分类：
其他好文 时间：
2014-05-12 06:43:25
阅读次数：
442
关于线图(Line Chart)如何画，我以前写过很详细的说明，只是在这附一下，现在的基类是怎么弄的。
基类把有关线图的所有相关元素都能开发出来变成可控制的，而隐藏了具体的位置计算，图形绘制计算等待过程，只须传入数据源，
加上自己想要的控制即可得到一个还不错的图表。
附上代码:
//线图基类
chart = new LineChart();
//图所占范...
分类：
其他好文 时间：
2014-05-12 06:33:13
阅读次数：
316
int main(int argc, char *argv[]){}
argc:传入字符串常量个数。
argv 是字符串数组，argv[i]指向第i个字符串常量。第0个为程序名。...
分类：
其他好文 时间：
2014-05-11 07:06:06
阅读次数：
274
这篇文章和 tiankonguse 的个人网站里的文章保持同步。
很早之前，在 chrome 下修改 agent 的方法是使用 chrome 插件。
后来 chrome 的某一个版本中自带这个功能了。
在后来 chrome 的版本中又没有这个功能了。
所以现在我需要找到一个可以修改当前版本的 chrome 的 agent 的方法了。...
分类：
其他好文 时间：
2014-05-12 07:05:58
阅读次数：
316
今天在做右键菜单，当点击重命名进行Ajax请求时，并没有向后台发送数据而是直接跳转到了首页。朕百思不得其解，后来在前台页面发现一个问题：重命名原来就是这个href='#'惹的祸，当我点击时候，页面会跳转到'#'这个路径而不是进行Ajax请求。将上面那段代码变成重命名就好了。...
分类：
其他好文 时间：
2014-05-11 05:51:06
阅读次数：
313
#pragma pack (n) /*指定按n字节对齐*/ 不写这句默认n =8
设真正的对齐长度为m字节
如果n>结构体中数据类型（包括类类型）长度最大的数据类型长度，m = 结构体中最大数据类型长度
否则 m = n
总之，真正的对齐长度m为指定对齐长度n与结构体中最大类型长度中的较小值。
规则：
1. 结构体变量的首地址能够被m所整除；
2. 结构体每个...
分类：
其他好文 时间：
2014-05-11 13:32:36
阅读次数：
299
官方文档中：
QUERY_REWRITE_ENABLED
Property
Description
Parameter type
String
Syntax
QUERY_REWRITE_ENABLED = { false | true | force }
Default value
If OPTIMIZER_FEATURES...
分类：
其他好文 时间：
2014-05-11 07:08:00
阅读次数：
300
屌丝有了钱只是用来花的，那得有些霸气一点的房子吧！
意图：将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。
适用性：
1、房子有不同的几个部分，能独立的安装
2、希望能建造出多个不同表象的房子
大家先看个类图
1.Builder
为创建一个Product对象的各个部件指定抽象接口。
2.ConcreteBuilder
实现Builder的接口...
分类：
其他好文 时间：
2014-05-12 06:34:15
阅读次数：
235
HDU 1394 Minimum Inversion Number （数据结构-线段树）
题目大意：
求逆序数。也就是给你一个序列，每次求逆序数，然再把第一个数放到这个序列的末尾，构成新的序列。问你这n个序列的最小的逆序数。
解题思路：
1、对于每个序列，其原来的逆序数记为 pre ， 如果当前把该序列 第一个数 a[0] 移动到尾部，那么新序列的逆序数为 pre-a[i]+(n-a[i]-1)
因为序列中比a[i]大的数有 n-a[i]-1 个，比a[i]小的有 a[i]个。
因此只需求出...
分类：
其他好文 时间：
2014-05-12 07:07:01
阅读次数：
301
自定义的cell
第一个：Instruments测试，iphone4 38fps-45fps,iphone3G 25fps
// table with normal XIB based cells
- (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)in...
分类：
其他好文 时间：
2014-05-11 14:55:50
阅读次数：
389
Search Insert Position
Total Accepted: 14091 Total
Submissions: 41005My Submissions
Given a sorted array and a target value, return the index if the target is found. If not, return the in...
分类：
其他好文 时间：
2014-05-11 05:53:03
阅读次数：
241
typedef enum
//{
// GPIO_PIN_0 = ((u8)0x01), /*!
// GPIO_PIN_1 = ((u8)0x02), /*!
// GPIO_PIN_2 = ((u8)0x04), /*!
// GPIO_PIN_3 = ((u8)0x08), /*!
// GPIO_PIN_4 = ((u8)0x1...
分类：
其他好文 时间：
2014-05-11 07:10:01
阅读次数：
517
