考虑最左边一列和最左边两列分别可以一个纵方块；2个横方块+2*2；则f[i]=f[i-1]+2f[i-2];#include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-09-19 11:53:15
阅读次数：
179
Cache是我们经常关心的话题，K6－Ⅲ的推出引出了一种全新的缓存结构即Tri－level Cache设计思想。那么对于微机系统而言，Cache到底有什么作用？它的工作原理又是如何的呢？
一、使用Cache的必要性
所谓Cache即高速缓冲存储器，它位于CPU与主存即DRAM(Dynamic RAM 动态存储器)之间，是通常由SRAM(Static
...
分类：
其他好文 时间：
2014-09-05 16:16:03
阅读次数：
365
1、数学知识 求三角形的面积 三边的边长分别为：a, b, c; 公式：s = (a + b + c) / 2; area = √s * ( s - a) * (s - b) * (s -c);2、源代码#include#includeusing namespace std;bool Tri...
分类：
其他好文 时间：
2014-08-16 22:27:41
阅读次数：
243
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4822Problem DescriptionThree countries, Red, Yellow, and Blue are in war. The map of battlefield is a t...
分类：
其他好文 时间：
2014-08-16 16:19:50
阅读次数：
275
WPF中改变选中行的颜色是很简单的，就是用触发器：比如：以DataGrid为例： DataGrid.RowStyle Style TargetType= DataGridRow SetterProperty= Background Value= White / Style .Triggers Tri...
分类：
其他好文 时间：
2014-08-15 12:11:28
阅读次数：
232
无情的一题！！！
读了半小时题，才把题目看懂，发现是LIS后写了二分的那种方法，node[i]向ans[i]赋值的时候len++了两次，样例跑不出来，从机房走出去看见一只小猫，回来就发现了bug
=。=
结果一提交，RE，检查发现n最大10000我开的22222，没开小，百度里面看到有人也用这个方法提交后也是RE。。。自己出了几组数据后发现貌似不能用二分写呢（至少我还没想到该怎么改，看到后知...
分类：
其他好文 时间：
2014-08-11 18:07:02
阅读次数：
217
字典树 (解析加模版)
分类： ACM2012-07-06
12:24 204人阅读 评论(0) 收藏 举报
字典树：又叫trie树，单词查找树。是一种树形结构，典型的用于统计。经常用于统计一片文章当中出现确定的单词的次数，它的优点就在于：省略了相同前缀的比较。以下图为例：用单词carbohy,carhure,english,englnee来构造的tri...
分类：
其他好文 时间：
2014-08-10 18:49:10
阅读次数：
222
传送门：http://poj.org/problem?id=3420Quad TilingTime Limit: 1000MSMemory Limit: 65536KDescriptionTired of the Tri Tiling game finally, Michael turns to a...
分类：
其他好文 时间：
2014-08-10 15:20:20
阅读次数：
290
DOM event delegation is a mechanism of responding to ui-events via a single common parent rather than each child, through the magic of event "bubbling" (aka event propagation).
When an event is tri...
分类：
其他好文 时间：
2014-08-05 14:06:30
阅读次数：
259
题目大意是用1*2的骨牌堆积成4*N的矩形，一共有多少种方法，N不超过10^9。
这题和曾经在庞果网上做过的一道木块砌墙几乎一样。因为骨牌我们可以横着放，竖着放，我们假设以4为列，N为行这样去看，并且在骨牌覆盖的位置上置1，所以一共最多有16种状态。我们在第M行放骨牌的时候，第M+1行的状态也是有可能被改变的，设S(i,j)表示某一行状态为i时，将其铺满后下一样状态为j是否可行，...
分类：
其他好文 时间：
2014-08-05 00:49:48
阅读次数：
240
