最简单的思路就是：每次选最小的，算一块；然后对最小值左右两边递归的解子问题加上备忘录应该能够转化为DP但是我没有尝试这里参考了一个贪心的算法 1 // you can use includes, for example: 2 // #include 3 #include 4 // you can.....
分类：
其他好文 时间：
2014-09-17 11:35:42
阅读次数：
204
由于需要做一个分析网卡接收的数据包的Project，需要了解以太网帧结构并解析，发现有很多内容从一般网络方面的知识是不够的，因此查阅了相关资料再此做一个记录以备忘。
以太网是目前最流行的有线的局域网技术，特别是上世纪九十年后发展的交换式局域网增加了有效数据速率，同时集线器和交换机等普通且便宜的硬件更助长了其普及程度。以太网的数据帧格式如下图所示：
数据字段：在交换式以太网中，一台主机向...
分类：
其他好文 时间：
2014-09-17 02:24:01
阅读次数：
378
刚调试一个项目，配置好参数，运行，一会儿在printf语句处出了异常。仔细一想感觉好奇怪，printf又没有什么数组越界，怎么会出这个问题。后经大神指点，是否有64位的int什么的，仔细一排查，果真有，先写下来备忘吧。 vs 支持 long long 和 __int64 定义的64位整形，输出...
分类：
其他好文 时间：
2014-09-16 20:28:10
阅读次数：
191
iRedMail是个专门用于Redhat/CentOS下的企业Mail服务集成安装软件包，本来只要有干净的系统就可以轻松安装，无奈国内网络状况和墙头众多，安装中也有很多问题需要解决，下面记录的都是我安装之中所遇到问题，特记录下来备忘。1，首先要替换系统的yum源到国内的镜像源，否则用yum安装软.....
分类：
其他好文 时间：
2014-09-16 12:17:20
阅读次数：
2480
总感觉自己对WDM与WDF之间的差异了解的不甚清楚，我比较赞同一句话：勿在浮沙筑高台。所以翻译一下微软官方的解释文档，仅作为自己的备忘，若有翻译不当的地方，原文：Differences Between WDM and WDF
分类：
其他好文 时间：
2014-09-16 00:11:29
阅读次数：
190
ID自动增长 @Id ?@GeneratedValue(strategy=GenerationType.IDENTITY)?.
分类：
系统相关 时间：
2014-09-15 23:00:19
阅读次数：
327
SharedPreferences分为“读”和“写”：“写”：注：当Preferences不存在时，则会创建1 SharedPreferences preferences=getSharedPreferences("Preferences的名称", MODE_PRIVATE);2 Editor ed...
分类：
其他好文 时间：
2014-09-14 22:07:17
阅读次数：
199
发现公司同事很喜欢用exists和in做子查询关联，我觉得很有必要研究下两者的区别，供参考和备忘/*（这段信息来自网络begin）对于in的使用，就相当于对inner table执行一个带distinct的子查询，然后将得到的结果集再和outer table进行外连接，连接方式和索引使用任然同于普通...
分类：
数据库 时间：
2014-09-14 21:56:07
阅读次数：
316
sql优化是项复杂的工作，不能简单而论，但是在平时书写脚本时的一些细节可以大大提高我们编写代码的效率，提高代码质量。以下这些规则部分是我的经验，部分是网络资料，整理后在我平时的工作中运用后得到验证的，特整理如下，以备忘，希望对其他人有一些帮助：1、尽量少用IN操作符，基本上所有的IN操作符都可以用E...
分类：
数据库 时间：
2014-09-14 20:41:07
阅读次数：
277
虽然无聊，还是列出来。
6.1备忘录模式(5.6)中，Memento1的代码
例程 7-2 不变类
package intent.memento;
public final class Memento1{
private final VirtualState state;//要记忆的状态,
public Memento1(State state){
this...
分类：
编程语言 时间：
2014-09-14 19:21:07
阅读次数：
256
