本题是个经典的迷宫广搜问题类型了。网上看到好多解法。
很多解题报告都没什么分析，更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。估计这些代码都是抄过的。
通过一大段的时间研究，终于搞通了。
本题虽然可以说是广搜，但是其中的关键却是剪枝法，为什么呢？
因为迷宫并不能简...
分类：
其他好文 时间：
2014-08-19 12:54:04
阅读次数：
170
题目大意：一条数轴上有 n 个 MM 在哭，需要tcboy去安慰，tcboy 一开始站在第k个MM身边，每个MM 哭都会减掉tcboy的RP。确定安慰MM的顺序使得RP扣得最少。求 min（Rp_cost）; （安慰不要时间。。。）其实就是经典的关灯问题： 一条数轴上有很多灯，需要全部关掉，每盏灯的...
分类：
其他好文 时间：
2014-08-18 17:54:42
阅读次数：
213
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题意：给你一组数字，求出最大的字段和。思路：这是一个经典的dp题目，定义数组a储存一组数字，a[j]为ji个数，dp[j]表示已j结尾的最大字段和，那么dp[j]=max(dp[j-1]+a[j],...
分类：
其他好文 时间：
2014-08-18 09:14:13
阅读次数：
234
看了几天的Windows Internals， 觉得挺烦的，看不进去。作者讲Windows的各种机制讲得有些枯燥，毕竟Windows不是开源的，很多内部的实现都只能用概念来讲解，有些抽象。
转到了Linux阵营，经典的LDD（Linux Driver Develop）读起来顺畅无比，相见恨晚。
驱动的Hello World，也是好几天，今天才弄好。其间编译安装自己的内核差点把整个系统搞挂，格式...
分类：
系统相关 时间：
2014-08-18 02:49:33
阅读次数：
279
从数组array中找出第k小的元素，即经典的“线性时间选择”问题...
分类：
其他好文 时间：
2014-08-17 21:26:12
阅读次数：
276
非常经典的N皇后问题：在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一对角线上的皇后都会自动攻击）。...
分类：
其他好文 时间：
2014-08-17 11:49:02
阅读次数：
181
动态规划与贪心相关：{POJ}{2479}{Maximum Sum} (DP)摘要: 题意：给定n个数，求两段连续子列的最大和。思路：先从左向右dp，求出一段连续子列的最大和，再从右向左dp，求出两段连续子列的最大和，方法还是挺经典的。{POJ}{1036}{Gansters} (DP)摘要: 题意...
分类：
其他好文 时间：
2014-08-15 22:20:09
阅读次数：
309
使用代理限制函数的调用频率
假设一个经典的CURD页面上，要做一个Ajax异步查询功能。
放一个查询按钮，点击查询，系统会到远程服务端请求数据，一秒之后返回查询结果。
很快，功能实现了！
但假如用户一秒内点击了三次查询，会发生什么？
为了解决这个问题，我们可能会在用户点击查询之后禁用查询按钮，或者在处理查询时上锁，返回结果后再把锁放开。
很好，做到这里，已足够日常使用。
...
分类：
其他好文 时间：
2014-08-15 19:44:29
阅读次数：
256
网易公开课，第15课 notes，11 参考， PCA本质是旋转找到新的基(basis)，即坐标轴，并且新的基的维数大大降低 ICA也是找到新的基，但是目的是完全不一样的，而且ICA是不会降维的 对于ICA，最经典的问题，“鸡尾酒会”问题 在鸡尾酒会，上很多人同时在说话，还有背景音乐，如果我们放若干...
分类：
其他好文 时间：
2014-08-15 17:33:09
阅读次数：
197
【题目简述】： 给定两个字符串s1s2……sn 和 t1 t2 ……tn。求出这两个字符串最长的公共给你子序列的长度。字符串 s1 s2 ……sn的子序列指可以表示为si1 si2…… si n（i1
列如：
n = 4;
m = 4
s = " abcd "
t = " becd "
输出：
3（即：bcd）
【分析】：这个经典的最长公共子序列问题，我们可以用...
分类：
其他好文 时间：
2014-08-15 12:56:08
阅读次数：
166
