这是我做的第一道状态压缩的题目，而且我自己居然看懂了，理解得还算透彻。题意：给出若干个大写字母组成的字符串，然后选取尽量多的字符串使得这些字母出现偶数次。最朴素的想法，穷举法：每个字符串只有选和不选两种情况，那么穷举的时间复杂度是O(2n)优化：将这n个字符串分成两半，先后枚举前n1个字符串所有可能...
分类：
其他好文 时间：
2014-08-13 01:02:14
阅读次数：
228
字典序全排列算法研究一.非递归算法（字典序法）对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。例如：字符集{1,2,3}，较小的数字位置较先，这样按字典序生成的全排列是 123,132,213,231,312,321※ 一个全排列可看做一个...
分类：
其他好文 时间：
2014-08-12 18:20:14
阅读次数：
277
题目连接：uva 10529 - Dumb Bones
题目大意：给定n，表示要放n个骨牌，每次放下骨牌，有可能向左倒的概率为pl，向右倒的概率为pr，如果倒下，会将那一侧的骨牌全部推倒，可以选择位置先后放骨牌，问说一种放骨牌次数最少的期望是多少。
解题思路：dp[i]表示放i个骨牌需要的步数期望，维护一个最优放的位置，dp[i] = min\{ （从i-1到i的步数）} + （0到i...
分类：
其他好文 时间：
2014-08-12 13:48:44
阅读次数：
183
拓扑排序是对有向无环图的一种排序。表示了顶点按边的方向出现的先后顺序。假设有环，则无法表示两个顶点的先后顺序。在现实生活中，也会有不少应用样例，比方学校课程布置图，要先修完一些基础课，才干够继续修专业课。一个简单的求拓扑排序的算法：首先要找到随意入度为0的一个顶点，删除它及全部相邻的边，再找入度为0...
分类：
其他好文 时间：
2014-08-11 14:48:52
阅读次数：
267
杰哥让制定学习计划，仔细想了很久，这个学习计划其实很难制定。 是按每天学习时间来制定，还是按知识点来制定？ 当学不进去的时候怎么办？ 怎么制定学习的先后顺序， 这里面，很多问题都需要自己去细想。 ? 我粗...
分类：
Web程序 时间：
2014-08-11 10:23:32
阅读次数：
221
系统日志何谓日志？ 相当于系统中的账本，会将系统中发生的事情，按照时间先后顺序，分门别类的记录到不通的文件里。日志的用途？ 当系统发生问题，或者查询历史信息的时候，我们会查询日志。 1）解决系统方面的错误 2）解决网络方面的问题 3）记录重要的事件 4）解决安全方面..
分类：
系统相关 时间：
2014-08-11 10:17:42
阅读次数：
336
自：http://blog.csdn.net/qitian67/article/details/18516503最近在做一个小示例，发现类继承于MonoBehaviour的类，有很多个方法，于是乎必然要问出一个问题：这么多个方法，执行先后顺序是如何的呢？内部是如何进行管理的呢？于是在网上找了许多资料...
分类：
其他好文 时间：
2014-08-11 02:47:41
阅读次数：
364
前言 在 CSS 2.1 中，有三种定位方案——普通流 (Normal Flow) 、浮动 (Floats) 和绝对定位 (Absolute Positioning) ，下面分别对这三种布局简略说明一下。 普通流(Normal Flow) 在普通流中，元素按照其在 HTML 中的先后位置至上而...
分类：
其他好文 时间：
2014-08-11 02:44:01
阅读次数：
267
中断的意思是指，CPU不再接着（刚执行完的指令）向下执行，而是转去处理这个特殊信息。注意，这里所说的中断信息，是为了便于理解而采用的一种逻辑上的说法。它是对几个具有先后顺序的硬件操作所产生的事件的统一描述。“中断信息”是要求CPU马上进行某种处理，并向所要进行的该种处理提供了必备的参数的通知信息。中...
分类：
其他好文 时间：
2014-08-11 02:40:11
阅读次数：
453
一天先后有两个同事问我为啥他的js代码出现了莫名其妙的问题 Untitled Document 上面两处代码都不会执行的原因，是因为script和iframe标签都是不可以自关闭的。还有就是 type如果写错了，js也不会执行。
分类：
编程语言 时间：
2014-08-10 18:20:30
阅读次数：
269
