矩阵满足分配率和结合律（非常重要） ****但是不满足交换律 循环矩阵： 两个循环矩阵乘积依然是循环矩阵 矩阵乘法 矩阵快速幂 矩阵快速幂入门题一： http://acm.hdu.edu.cn/showproblem.php?pid=1575 直接求矩阵快速幂 矩阵快速幂入门二： http://co ...
分类：
其他好文 时间：
2017-05-03 21:57:02
阅读次数：
319
恢复内容开始 在上文中讲到了putval这个方法，这里继续： 红黑树后面章节会单独拿出来讲，这里先忽略. 这里需要留意标红的两个钩子函数. 源码如下： 这个三个方法的实现是在子类LinkedHashMap中，顾名思义，三个函数的作用分别是：节点访问后，节点插入后，节点移除后 做一些操作. 我们从上面 ...
分类：
其他好文 时间：
2017-05-01 12:57:02
阅读次数：
175
题意：给定一个含有N个数的序列S，定义序列的魅力值为序列中不同数字之和，求出该序列所有子序列的魅力值之和。 分析：每个数乘以它出现的次数，求和即可。 如何求每个数出现的次数？ 1、对于一个各数字完全不同的序列, eg:3 5 2 6 8 对于5来说，确定其存在于的子序列 （1）其右面，可选0个数字 ...
分类：
其他好文 时间：
2017-04-28 23:49:50
阅读次数：
339
题目大意：给出一个村庄的轮廓，在这个村庄里可以在随意的地方建一个瞭望塔。这个塔须要足够高，使得可以看得村庄的全貌。求这个瞭望塔的最小高度。 思路：对于村庄中的每一条边，瞭望塔为了看见它。必需要在这个直线左側的半平面区域。这种话为了满足全部的边的需求，做一次半平面交，瞭望塔的最高点必须在全部边的半平面 ...
分类：
其他好文 时间：
2017-04-23 15:05:02
阅读次数：
236
不想好好写这个了。。。 Party All the Time Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5462 Accepted Subm ...
分类：
其他好文 时间：
2017-04-17 22:03:58
阅读次数：
221
[International readers should note that some words are puns on cows.] Having made a fortune on Playbov magazine, Hugh Heifer has moved from his origin ...
分类：
其他好文 时间：
2017-04-16 14:04:43
阅读次数：
285
- (void)viewDidLoad { [super viewDidLoad]; // Do any additional setup after loading the view, typically from a nib. UIImageView *imageView = [[UIImage... ...
分类：
移动开发 时间：
2017-04-11 15:57:26
阅读次数：
231
POJ1264 有m个国家（m<=20）对每个国家给定n个城镇 这个国家的围墙是保证围住n个城镇的周长最短的多边形 必然是凸包 进行若干次导弹发射 落到一个国家内则国家被破坏 最后回答总共有多少面积被破坏 首先求凸包 然后判断点是否在凸包内 要用O（logn）的判断方法 不然会超时 这道题常数卡的有 ...
分类：
其他好文 时间：
2017-04-11 01:00:11
阅读次数：
243
L2-007. 家庭房产 时间限制 400ms 内存限制 65536kB 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数N（<=1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 ... ...
分类：
其他好文 时间：
2017-04-04 09:50:12
阅读次数：
200
传送门：http://poj.org/problem?id=3666 解题思路： dp[i][j]:代表第i个数以j结尾所花的代价。。那么dp[i][j]=fabs(a[i]-j)+min(dp[i-1][k])k<j; 实现代码： ...
分类：
其他好文 时间：
2017-03-28 21:42:10
阅读次数：
195
