最短路条数：
求一个图一共一几条最短路径，思路：先从终点跑一边最短路，记录终点到到所有点最短距离（d【i】），然后从起点出发，dfs 按d[i]走（必是最短路径），一句话：我到终点的最短路条数=我的所有孩子到终点的最短路条数之和，这样只需一遍即可。这不知道是不是叫记忆化搜索？
边不可重复最短路径条数：（最短路+建新图之最大流）
hdu3599题意：求1-->n最短路条数，所有路径边不可重复。思路：边不可重复？？！！转为流量的为1 的话，求最大流啊（以后切记该方法，不可重复问题...
分类：
其他好文 时间：
2014-06-05 09:36:43
阅读次数：
237
2014年上半年软件设计师考试之绝密答案
确实时隔多年再次进入考场，之前考试证书也过期了，为了某些户口事情再次考试，也再次把知识点都过一遍也是不错了！
下面是转发考友答案，再次佩服起记忆力，上午75道题都能记住答案？如果没有考题，能记住？表示怀疑。
时隔多年，再次步入考场，心情有些忐忑。现在的考试弄的挺fancy的，不需要在涂准考证之类的，直接贴准考证条形码，人性化啊，既节省时间，又避免填涂出错。
2014年上半...
分类：
其他好文 时间：
2014-06-05 03:27:34
阅读次数：
246
一道记忆搜索题，记忆搜索题就是搜索的形式+DP的思想！题目：FatMouse has
stored some cheese in a city. The city can be considered as a square grid of
dimension n: each grid locatio...
分类：
其他好文 时间：
2014-06-03 14:14:28
阅读次数：
466
软件工程课程和其他课程都不太一样，在学习了必要的一些软件工程的书面上的知识之外。还亲身实践了几个小过程，个人程序设计、俩人小组程序设计和最后的5-6人的团队小组设计。尤其是团队小组设计的过程，我相信每个人都会记忆犹新的。尤其是我们可爱的组长肉肉同学。从没有头绪-软件构思-软件简单设计-任务分配-任务...
分类：
其他好文 时间：
2014-06-03 13:43:36
阅读次数：
246
UML十四图打油诗记忆法UML它有十四图包含静态和动态（分类）类图构件搞对象（类图、构件图、对象图）复合生下部署图（复合结构图、部署图）还送一个小包图（包图）六个都是静态图剩下八个动态图用例状态在活动（用例图、状态图、活动图）定时顺序来通信（定时图、顺序图、通信图）二者交互制成品（交互概观图、制品图...
分类：
其他好文 时间：
2014-06-03 06:52:51
阅读次数：
278
本题使用动态规划法， 或者记忆法，加上递归法。
不加上递归法，好像很麻烦，因为我们不知道其初始值，只知道其最终值，所以只能往下递推了，这样使用记忆法就比动态规划要方便了。
使用二维表设计其递归记忆表，防止重复计算。还是十分困难的，动态规划法有时候不一定比记忆法要好。
递归记忆法的学名： top-down with memoization； Introduction to Algorithm的Dynamic programming 这章有介绍...
分类：
其他好文 时间：
2014-06-02 23:04:24
阅读次数：
397
FatMouse and CheeseTime Limit: 2000/1000 MS
(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4575
Accepted Submission...
分类：
其他好文 时间：
2014-06-02 18:09:45
阅读次数：
232
题意：给出两个01字符串s1,s2.每次改变s1上m个位置的字符。问k步之后使得s1变为s2的方法有多少种。
解法：DP，关键是状态的设计。考虑还是唯一性和可传递性。dp[i][j]表示第i步后有j个不同到目标的走法数。记忆化搜索dp[0][dif](dif表示初始时不同字符的个数)。转移时候枚举选择情况即可。
代码：/*****************************...
分类：
其他好文 时间：
2014-06-02 04:58:01
阅读次数：
216
就是这个，以前还真没有做过，这不，这次就见识过了。然后希望给自己一份记忆，给你们一份快捷而已。。。 /** * 代码中设置一般selector * *
@param context * @param idNormal * @param idSele...
分类：
其他好文 时间：
2014-05-30 18:03:52
阅读次数：
299
一、SD卡概述1、定义
SD卡（安全数码卡），是一种基于半导体快闪记忆器的新一代记忆设备，它被广泛地于便携式装置上使用，例如数码相机、个人数码助理（外语缩写PDA）和多媒体播放器等。2、容量等级容量等级容量范围磁盘格式SD上限至2GBFAT
12, 16SDHC2GB至 32GBFAT 32SDX....
分类：
其他好文 时间：
2014-05-30 01:39:10
阅读次数：
291
