第一次写博客文章，有点小紧张。若是有什么错误还望众大神指点。为了备战下个月的蓝桥杯，苦战算法题，觉得有一道题不错，就拿来分享一下。原文如下：地宫取宝，X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的.....
分类：
编程语言 时间：
2015-02-08 18:11:55
阅读次数：
223
DAY03复习：1 IB：界面设置（xib文件）2 IBOutLet（属性 输出口） IBAction(事件返回值)3 UIStepper 步径控件 常用属性 Value 事件ValueChange UISilder快速滑动产生一个可变化的值 常用属性 Value 常用事件：VlaueChang U...
分类：
其他好文 时间：
2015-02-07 14:21:16
阅读次数：
228
内核选项的解析完成之后，各个子系统的初始化即进入第二部分—入口函数的调用。通常USB、PCI这样的子系统都会有一个名为subsys_initcall的入口，如果你选择它们作为研究内核的切入点，那么就请首先找到它。朱德庸在《关于上班这件事》里说，要花前半生找入口，花后半生找出口。可见寻找入口对于咱.....
分类：
系统相关 时间：
2015-02-05 18:12:51
阅读次数：
258
1、问题描述迷宫（ m a z e）是一个矩形区域，它有一个入口和一个出口。在迷宫的内部包含不能穿越的墙或障碍。在图 5 - 8所示的迷宫中，障碍物沿着行和列放置，它们与迷宫的矩形边界平行。迷宫的入口在左上角，出口在右下角。图5-8 迷宫假定用n×m的矩阵来描述迷宫，位置 ( 1 , 1 )表示入口...
分类：
其他好文 时间：
2015-02-03 18:46:20
阅读次数：
307
http://www.cnblogs.com/maowang1991/archive/2013/04/15/3023236.html命令模式很好理解，举个例子，司令员下令让士兵去干件事情，从整个事情的角度来考虑，司令员的作用是，发出口令，口令经过传递，传到了士兵耳朵里，士兵去执行。这个过程好在，三者...
分类：
其他好文 时间：
2015-02-03 12:54:56
阅读次数：
169
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4035题意：有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结点1出发，开始走，在每个结点i都有3种可能：1.被杀死，回到结点1处（概率为ki）2.找到出口，走出迷宫 （概率为ei）3.和该...
分类：
其他好文 时间：
2015-01-31 23:14:31
阅读次数：
203
我们先来看一下定义。递归算法，是将问题转化为规模缩小的同类问题的子问题，每一个子问题都用一个同样的算法去解决。一般来说，一个递归算法就是函数调用自身去解决它的子问题。 递归算法的特点：在函数过程中调用自身。在递归过程中，必须有一个明确的条件判断递归的结束，既递归出口。递归算法简洁但效率低，通常...
分类：
编程语言 时间：
2015-01-31 14:19:35
阅读次数：
236
第九题 迷宫取宝
标题：地宫取宝
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。
地宫的入口在左上角，出口在右下角。
小明被带到地宫的入口，国王要求他只能向右或向下行走。
走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。
当小明走到出口时，...
分类：
编程语言 时间：
2015-01-29 17:36:58
阅读次数：
179
杨季文 80X86汇编语言程序 P352，子程序 DIVX ，使用移位和减法进行除法运算，尝试举例验证之。程序如下：;子程序名：DIVX;功 能：64 位数除以32 位数，商用64 位表示;入口参数：EDX:EAX=被除数; EBX=除数;出口参数：EDX:EA...
分类：
其他好文 时间：
2015-01-29 12:12:33
阅读次数：
198
A：签到题，排序判断一下能学几门即可
B：圆心可以每步可以移动2 * r的距离，方向任选，所以答案是ceil(两点距离 / 2 / r)
C：递归下去就可以了，dfs(h, n, flag)，h表示当前到哪层，n表示当前层下的出口相对位置，flag表示下一步往左还是往右
D：数位DP，从最低位往最高位去放数字，如果一旦出现取模为0，就可以直接计算种数位后面还剩多少位，最后一位可以放1-9，其...
分类：
其他好文 时间：
2015-01-24 06:50:32
阅读次数：
216
