题目大意：
收集卡片，问收集齐n张卡片需要买多少包方便面的期望- -虽然不是方便面。
解题思路：
用1表示该位的卡片已经有，0表示没有。
dp[s] 表示拥有了s状态下1的卡片，还要买多少包才能凑齐n张卡片的期望。
所以 ，当你及其了所有的卡片。即 dp[(1
下面再来分析状态转移。
假设我们要收集齐 6 张，可是现在我们收集齐了五张。 那么你要中第六张。
就是第六...
分类：
其他 时间：
2014-02-07 11:51:09
收藏：
0 评论：
0 赞：
0 阅读：
302
转载地址：http://blog.sina.com.cn/s/blog_691ce2b701016reh.html
我的理解：如有错误，请大牛指正！！
1.KM（）算法实际就是一种遍历，从权值最大的开始匹配，如果成功的完备匹配了，那这个权值一定是最大的权值。因为我们是从最大的开始一点点小下来遍历的。
2.slack[ ] 这个数组 可以说是一个 松弛变量数组 ，目的是为了 增加匹...
分类：
其他 时间：
2014-02-07 11:50:19
收藏：
0 评论：
0 赞：
0 阅读：
299
图像信息隐藏与数字水印领域研究最多和最早的一种载体，近年来，比较成熟的隐藏和水印算法都是基于图像载体。即：在时域隐藏方法：LSB图像信息隐藏，二值图像信息隐藏，其次，在变换域隐藏方法：DCT域图像水印。信息隐藏 (Information Hiding)主要由下述两部分组成 :(1 )信息嵌入算法 ，它利用密钥来实现秘密信息的隐藏 。 (2 )隐蔽信息检测 /提取算法 (检测器 ) ，它利用密钥从隐蔽载体中检测 /恢复出秘密信息 。在密钥未知的前提下 ，第三者很难从隐秘载体中得到或删除 ，甚至发现秘密信息 。...
分类：
其他 时间：
2014-02-07 11:16:59
收藏：
0 评论：
0 赞：
0 阅读：
303
独轮车的车轮被分为5个扇形，分别涂上一种不同的颜色，现在有一个人行驶在M*N的玩个平面上。每个格子的大小刚好为一个扇形。有些格子有障碍，骑车的人从S出发要到达T，途中，在任何一个格子的时候他要么骑到下一个格子，要么左转或者右转90度，初始他面朝北，并且绿色格子贴着地面，要求到终点时候也是绿色格子贴着地面。...
分类：
其他 时间：
2014-02-07 10:55:19
收藏：
0 评论：
0 赞：
0 阅读：
406
因为网上大部分教程需要有一些Vim的基础，这篇日志方便一般的用户使用：
一般大家都会觉得Mac的终端配色太单调了，下面是最简单的修改方法：
1. 打开终端，输入：
open -e ~/.bash_profile
2. 在打开的文档的末尾粘贴下列选项：
# for color
export CLICOLOR=1
# \h:\W \u\$
export PS1='\[\033...
分类：
其他 时间：
2014-02-07 10:54:29
收藏：
0 评论：
0 赞：
0 阅读：
353
想想我们身边的一些例子，当你设置你的QQ头像后，再次登录你的头像就是上次你设置并保存的那个图片。那头像是存放在哪里了呢？存放方式有很多种，我们选择比较合适的方式就行。下面介绍一下我们系统使用的一种方法 。
一、需求
给粮库加载一张背景图片，并下次加载时显示出来。其实和保存QQ头像是一样的原理。
二、解决方案
1、将图片存放在数据...
分类：
数据库技术 时间：
2014-02-07 11:05:19
收藏：
0 评论：
0 赞：
0 阅读：
719
在每一个应用程序中都是包含着许多松散耦合的对象，它们之间采用何种通信模式进行交互？哪一种通信机制是最佳的实践？这些都是值得思考的问题（诚然其中没有明确的答案，但是也有一些约定俗成的用法习惯）。
通常情况下，我们可以采用的通信模式包括：KVO，Notifications，delegation，blocks，target-action。
一、了解Communication Patterns...
分类：
其他 时间：
2014-02-07 10:45:19
收藏：
0 评论：
0 赞：
0 阅读：
427
1、让字符串跨行
有时候一个字符串写在一行中会很长(比如SQL语句)，不使用@符号，一种写法是这样的：
stringstrSQL = "SELECT * FROM HumanResources.Employee AS e"
+ " INNER JOIN Person.Contact AS c"
+ " ON e.ContactID = c.ContactID"
...
分类：
其他 时间：
2014-02-07 11:27:49
收藏：
0 评论：
0 赞：
0 阅读：
363
可以看出filetutils-3.1中的ls和0.11里面的ls是不一样的。
也就是说filetutils-3.1中的源代码不是linux-0.11的源代码！！！...
分类：
其他 时间：
2014-02-07 11:07:49
收藏：
0 评论：
0 赞：
0 阅读：
278
前面两篇博客学到了load(),get(),post()这三个方法，这篇博客继续学习，$.ajax()方法。在学习$.ajax()方法前有必要先了解下这些方法之间的关系。
首先从jquery的AJAX封装的三个层次：
第一层是$.ajax()方法，它封装了一些基础的AJAX操作，是jQuery
底层 AJAX 实现。
第二层是$.load(),$.get(),$.pos...
分类：
Web开发 时间：
2014-02-07 10:44:29
收藏：
0 评论：
0 赞：
0 阅读：
415
目录：
【C#小知识】C#中一些易混淆概念总结--------数据类型存储位置，方法调用，out和ref参数的使用
【C#小知识】C#中一些易混淆概念总结（二）--------构造函数，this关键字，部分类，枚举
【C#小知识】C#中一些易混淆概念总结（三）--------结构，GC回收，静态成员，静态类
【C#小知识】C#中一些易混淆概念总结(四)---------解析Co...
分类：
其他 时间：
2014-02-07 11:42:49
收藏：
0 评论：
0 赞：
0 阅读：
306
Firebug是firefox下的一个插件,能够调试所有网站语言，如HTML、CSS等，但FireBug最吸引我的就是javascript调试功能，使用起来非常方便，而且在各种浏览器下都能使用。
Firefox的主要菜单选项有控制台、HTML、CSS、脚本、DOM、网络六个，Firebug从各个不同的角度剖析Web页面内部的细节层面，上述功能的配合使用能够满足网页设计的各项要求。...
分类：
其他 时间：
2014-02-07 11:26:59
收藏：
0 评论：
0 赞：
0 阅读：
329
这是一道经典的笔试题：
String s=new String("abc");
String s1="abc";
String s2=new String("abc");
上段代码究竟产生了几个对象？
这涉及到JVM中String 的机制，当你new 一个String时，总会在堆中新建一个对象，然后String 引用指向这个对象，然后检查String pool（字符串池）中有没有和这个字...
分类：
其他 时间：
2014-02-07 11:06:59
收藏：
0 评论：
0 赞：
0 阅读：
597
替换技术就是利用人的感观系统对特定的随机noise不敏感原理，通过使用秘密信息比特替换随机noise，从而实现信息隐藏。图像高位平面对图像感官质量起主要作用，去除图像最低几个位平面并不会造成画面质量的明显下降。利用这个原理可用水印信息替代载体图像低位平面以实现信息嵌入。本算法选用最低位平面来嵌入水印信息。最低位平面对图像的视觉效果影响最轻微，但很容易受noise影响和攻击，可采用冗余嵌入的方式来增强robustness加以解决，即在一个区域中嵌入相同的信息，提取时根据此区域中的所有像素判断。在此，贴出隐藏算...
分类：
其他 时间：
2014-02-07 10:43:39
收藏：
0 评论：
0 赞：
0 阅读：
521
项目中用到实时视频技术,我们使用tokbox来解决这个问题 ,官方没有C++版本.我写了一个qt c++版本的用于获取sessionId和tonkenId来进行视频通话...
分类：
编程语言 时间：
2014-02-07 10:41:59
收藏：
0 评论：
0 赞：
0 阅读：
603
有一种由彩色珠子组成的项链，每个珠子的两半由不同的颜色组成，相邻的两个珠子在接触的地方颜色相同。现在有一些零碎的珠子，需要你确认是否可以复原，并且输出其中一种复原方案。...
分类：
其他 时间：
2014-02-07 11:14:29
收藏：
0 评论：
0 赞：
0 阅读：
365
fopen的第一个参数是const char*，如何遇到中文文件名就麻烦了，如果中文是UTF8，我们可以用下列代码将其转换为UNICODE，然后用_wfopen函数打开文件。
上代码：
bool UTF8ToUnicode(const char* UTF8, wchar_t* strUnicode)
{
DWORD dwUnicodeLen; //转换后Unicode的长度
...
分类：
其他 时间：
2014-02-07 10:52:49
收藏：
0 评论：
0 赞：
0 阅读：
418
今天查询2013年下半年的系统架构师考试成绩，52/49/48，应该是通过了。2012年上半年曾以55/52/47通过系统分析师考试，但在2013年上半年的信息系统管理师却以50/55/37落败。成败得失，感慨良多，在此总结一下，自勉同时也与同道共勉。
首先关于水平考试的必要性和重要性，自有不同看法，实属正常，本人觉得，如过仅仅把它看作自我评价和衡量的一个标尺，还是很不错的。首...
分类：
其他 时间：
2014-02-07 11:04:29
收藏：
0 评论：
0 赞：
0 阅读：
350
要想自己设计并实现一个代码自动分析、优化和重构工具，得先理解代码；要想理解代码，得先用一个好的数据结构来存储和表示所读取的代码。基于程序代码本身的层次结构，用树状结构来表示是再好不过的了。抽象语法树(Abstract Syntax Tree, AST)使用树状结构来表示源代码的抽象语法结构，树上的每一个节点都对应源代码中的一种结构，它作为程序代码的一种中间表示形式，在代码分析、代码重构、语言翻译等领域得到广泛的应用。...
分类：
其他 时间：
2014-02-07 11:38:39
收藏：
0 评论：
0 赞：
0 阅读：
455
JMail是进行邮件开发的组件。由于所需要的jar非官方开发，需要自行下载所需jar包，我使用的是javamail-1.4.7。
不了解收发邮件过程的请先浏览我的另一片博客：电子邮件工作原理
大致步骤：
1. 创建Properties对象，并为该对象设置相应内容
2. 创建Session对象
3. 创建Message对象，这个对象封装邮件的信息，如发件人、收件人、主题等等
4....
分类：
其他 时间：
2014-02-07 11:13:39
收藏：
0 评论：
0 赞：
0 阅读：
454
