HDU5024Wang Xifeng's Little Plot(记忆化搜索)
题目链接
题目大意：给一张地图，#代表不能走的位置，.代表可以走的位置。现在要求找一条最长的路径，并且拐弯最多只能有一个并且还要是90度的。
解题思路：记忆化搜索，dp[x][y][k][d] : x, y 代表坐标，k代表拐了k次90弯，d代表方向。因为这里最多只能转一次弯，而且还必须是90度的，那...
分类：
其他好文 时间：
2014-09-20 21:15:09
阅读次数：
231
Problem Description
《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monkey...
分类：
其他好文 时间：
2014-09-20 21:31:39
阅读次数：
247
第一次设计网页布局时往往不知道如何使用width 与 height...
分类：
其他好文 时间：
2014-09-20 23:11:29
阅读次数：
209
HDU 1565 方格取数(1) （状态压缩DP）
ACM
题目地址：
HDU 1565 方格取数(1)
题意：
中文。
分析：
dp[i][j]表示前i行状态j的最优解。
先预处理出符合条件的数,17000+个(n在20以内)。
不过感觉复杂度挺高的会T，但是却能A。
这题的正解应该是最小割，回头补下。
代码：
/*
* Author...
分类：
其他好文 时间：
2014-09-20 21:31:19
阅读次数：
270
删除ibus输入法sudo apt-get purge ibussudo apt-get autoremove安装fcitx和拼音输入法sudo apt-get install fcitx fcitx-pinyin然后设置fcitx为默认输入法im-config重启系统后即可生效。参照:http:/...
分类：
其他好文 时间：
2014-09-20 22:53:09
阅读次数：
211
Compare methodEither you implement a compare-method for your object:- (NSComparisonResult)compare:(Person *)otherObject { return [self.birthDate co...
分类：
其他好文 时间：
2014-09-20 23:09:39
阅读次数：
263
1 reduce side join在map端加上标记, 在reduce容器保存，然后作笛卡尔积缺点: 有可能oom2 map side join 2.1 利用内存和分布式缓存，也有oom风险2.2 自己的想法，参考hive桶的思路, 第一次MR，将两个文件相同的方法分文件输出并打上标记，排序输出，...
分类：
其他好文 时间：
2014-09-20 21:12:39
阅读次数：
262
递归调用函数为了描述问题得某一状态，得用到它的上一状态，而上一状态，又得用到它的上一状态，这种用自己来定义自己的方法，称为递归定义。递归结束条件，得有一个条件结束递归，不然会无穷递归。优点：简化算法。化繁为简，缺点：不节省存储空间，运行效率也不高。void m(int a){ if (a<0) {....
分类：
其他好文 时间：
2014-09-20 23:08:59
阅读次数：
231
继承1·继承的类型在面向对象的编程中，有两种截然不同的继承类型，实现继承和接口继承。实现继承：表示一个类型派生于一个基类型，它拥有该基类型的所有成员字段和函数。接口继承：表示一个类型只继承了函数的签名，没有继承任何实现代码。结构和类结构总是派生自System.ValueType,它们还可以派生自任....
分类：
其他好文 时间：
2014-09-20 21:28:29
阅读次数：
299
比较简单，按照样例模拟就好！~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namesp...
分类：
其他好文 时间：
2014-09-20 22:34:39
阅读次数：
260
Abstract. The color scale is a specialized label object that displays a color map and an accompanying numerical scale for color mapped or contour data...
分类：
其他好文 时间：
2014-09-20 21:44:09
阅读次数：
316
刚碰到个问题，我的一个项目中引用了一个dll，这个dll又引用了另一个dll，我把这俩个都放在bin文件夹下，但是会报错，说第二个dll找不到。把它放到系统文件夹system32下就没事了。但是遇到一个奇怪的问题，我的各部分代码是只有的：Text.cint plus(int a,int b){ re...
分类：
其他好文 时间：
2014-09-20 23:07:19
阅读次数：
291
已知三点坐标，算圆面积。使用初等几何知识，根据海伦公式s = sqrt(p(p - a)(p - b)(p - c)) 和 外接圆直径 d = a * b * c / (2s) 来直接计算。 1 #include 2 #include 3 #include 4 #include 5 #inc...
分类：
其他好文 时间：
2014-09-20 21:10:29
阅读次数：
213
相关库，插件安装部分
本篇文档介绍在Qt5.2.0下面使用lrrlicht引擎在Qt窗口中输出（开发环境：vs2012）
首先安装好Qt5.2.0,下载地址：
http://download.qt-project.org/archive/qt/5.2/5.2.0/qt-windows-opensou...
分类：
其他好文 时间：
2014-09-20 22:33:29
阅读次数：
330
body： .landing-bg { height: 100%; background: url(背景链接地址) no-repeat; -webkit-background-size: cover; -moz-background-size: cover; -ms-background-...
分类：
其他好文 时间：
2014-09-20 21:09:59
阅读次数：
210
媒体 赫兹电话 500HZ网络数据 8000HZCD 44100HZ电脑 48000HZDVD 96000HZ最大值（蓝光） 192000HZ横向————————清晰度采样速率 肉推过匝道的速度是不变的，变化的是闸刀的速度纵向————————比特深入CD质量＝65536个可能电平DVD质量＝1677...
分类：
其他好文 时间：
2014-09-20 22:49:49
阅读次数：
193
