因为，这两题有着似乎一样的解法所以将其放在一起总结比较，以达到更好的区分二者的区别所在。
一、区间DP
uva的Cutting Sticks是一道典型的模板题。
题目描述：
有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价。
区间DP的定义：
区间动态规划问题一般都是考虑，对于每段区间，他们的最优...
分类：
其他好文 时间：
2014-09-01 12:37:43
阅读次数：
298
5个月，一个算法，若干篇文档，申请3个专利，认识一堆不错的人，实习收获还是很大的。
声波传输，据我所知，有很多种实现方式，跟3G有WCDMA、TD-SCDMA、CDMA2000是一样的道理，本质上都是在不同的频段通过波来传送信息。
有些声波传输方案用的是超声波（20kHz）以上，这类实现方式需要专门的发送和接收元件或设备，那就讨论了。
我实习所做的东西，就是通过可听见...
分类：
其他好文 时间：
2014-09-01 12:37:33
阅读次数：
256
1.WebForm与WinForm在设计与概念层面是如何统一的
原来一直从事WinForm开发，或者Windows应用程序开发，几乎所有的方式都是在一个窗口上加上不同的控件，或者进而跳转到不同的窗口，当然了，这个窗口也是一堆控件，而且这些控件更加“真实”，因为是你一个一个从工具箱拖出来，摆到窗口上的，当然也包括动态创建的。
然后接触了Web开发，也同样遇到很多控件，但这些控件显得就不那么“真实...
分类：
Web程序 时间：
2014-09-01 12:37:23
阅读次数：
206
MySQL replace into 用法（insert into 的增强版）
在向表中插入数据的时候，经常遇到这样的情况：1. 首先判断数据是否存在； 2. 如果不存在，则插入；3.如果存在，则更新。
在 SQL Server 中可以这样处理：
if not exists (select 1 from t where id = 1)
insert into t(i...
分类：
数据库 时间：
2014-09-01 12:37:13
阅读次数：
287
UVA 10972 - RevolC FaeLoN
题目链接
题意：给定一个无向图（不一定全连通），现在把边定向，问还要添加几条边使得图强连通
思路：先求出边-双连通分量，每个连通分量都能定向，然后缩点，转化为欧拉回路，如果每个点度数都是大于等于2的偶数就是回路，也就是强连通了，所以计算度数为0和1的个数，一条边能增加两个度数，所以答案为所以只要再添加上(a + 1) / 2 +...
分类：
其他好文 时间：
2014-09-01 12:37:03
阅读次数：
199
近年来，语音识别在语音导航，室内设备控制，人际对话等方面得到了广泛的应用。
我们在今年第1期杂志《为设备添加社交网络功能》中，实现了W5500EVB自己发微博功能。试想如果我们把语音识别与微博签到结合起来，我们上班时，报上姓名，经识别后，摄像头为我们拍张照片，传到新浪微博，这样既能得到我们签到的时间，又能保证是本人签到，可靠高效，同时朋友通过微博能了解到我们上班时的状态，这样是不是很有意思呢？
今天要介绍的就是上面提到的，基于语音识别的微博签到系统，我们用摄像头ov2640拍照，LD3320做语音识别，然后...
分类：
其他好文 时间：
2014-09-01 12:36:43
阅读次数：
331
为了更好地铺就 Android 的成功之路，Google 采取了免费开源的策略，该策略是极为成功的，这帮助 Android 赢得了移动操作系统的战争，使得 iOS 的前途变得暗淡，其他操作系统几乎没有崛起的空间
但这也造就了一个新的问题，那就是 Android 的血统纯正性。由于采取的是粗放式的开源策略，Android 被广大手机厂商所采用，当然也被手机厂商进行各种另类定制化开发，这就不...
分类：
移动开发 时间：
2014-09-01 12:36:33
阅读次数：
243
今天我们要来分享一些关于 Java 的反编译工具，反编译听起来是一个非常高上大的技术词汇，通俗的说，反编译是一个对目标可执行程序进行逆向分析，从而得到原始代码的过程。尤其是像 .NET、Java 这样的运行在虚拟机上的编程语言，更容易进行反编译得到源代码。当然，也有一些商业软件，对其程序进行了混淆加密，这样我们就很难用工具反编译了。
1、Java 反编译插件 —— Jadclipse
...
分类：
编程语言 时间：
2014-09-01 12:36:23
阅读次数：
247
向往前一样，学习牛腩新闻发布系统的视频，敲代码，打开数据库，出现一个框框，详细内容如下：
数据库连接不上，所有的工作都要歇班，捣鼓了会儿，简单总结一下解决该问题的方法。
首先：第一步，程序--SQL Server2008--配置工具--SQL Server配置管理器，找到SQL Server网络配置中的MSSQLSERVER的协议：
...
分类：
数据库 时间：
2014-09-01 12:36:13
阅读次数：
295
1、打开终端
2、sudo gedit /usr/share/lightdm/lightdm.conf.d/50-ubuntu.conf
3、在弹出的编辑框里输入：greeter-show-manual-login=true 保存关闭。
4、再在中端中输入：sudo passwd root
5、输入你想要的密码，关机重启在多出的登录框里输入root 还有你的密码就好了！
注：不同版本...
分类：
其他好文 时间：
2014-09-01 12:36:03
阅读次数：
235
（1）思路分析：
使用ServletContext 和 记事本两个东西，将登陆的次数写在txt文件中，首先是在在登陆的条件下 利用Servlet的init（）函数初始化打开txt计数器文件并读取然后在用户登录后的过程中访问网站不会再重复技术只计数一次，直到注销之后destroy（）然后计数器文件加1；
（2）登陆界面
package com.tsinghua;
import javax....
分类：
Web程序 时间：
2014-09-01 12:35:53
阅读次数：
237
先说说cp复制命令
该命令的功能是将给出的文件或目录拷贝到另一文件或目录中，同MSDOS下的copy命令一样，功能十分强大。
语法： cp [选项] 源文件或目录 目标文件或目录
说明：该命令把指定的源文件复制到目标文件或把多个源文件复制到目标目录中。
该命令的各选项含义如下：
- a 该选项通常在拷贝目录时使用。它保留链接、文件属性，并递归...
分类：
移动开发 时间：
2014-09-01 12:35:43
阅读次数：
183
今天遇到个诡异问题，向一个目录(myResources)粘贴文件的时候，出现这样一个提示
Permission denied
是权限没设好，只是拷贝粘贴一个文件，怎么会这样？
解决的办法：
$ sudo chmod -R 777 myResources
其中
-R 是指级联应用到目录里的所有子目录和文件
777 是所有用户都拥有最高权限...
分类：
其他好文 时间：
2014-09-01 12:35:33
阅读次数：
208
列出一份ASCII表和扩展表，省的到处找了！...
分类：
其他好文 时间：
2014-09-01 12:35:23
阅读次数：
216
搭建的一个简单的J2EE开发框架
框架使用到的Java技术：
1. springmvc4 spring4
2. orm使用hibernate4
3. 安全框架使用shiro
4. 数据源使用druid
5. 整个框架使用maven管理
6. 缓存可以使用memcached，ehcached
7. 日志使用slf4j+log4j...
分类：
其他好文 时间：
2014-09-01 12:35:13
阅读次数：
302
一、简介
熟悉CredentialProvider的同学应该知道，他为一个Com组件，于是，在这里的内存分配（字符串拷贝）的一系列操作就要按照con的标准来。
二、Com组件的内存分配和释放
COM提供的任务内存分配器，通过IMalloc接口调用。此接口由CoGetMalloc返回。分配内存可以使用IMalloc::Alloc,释放可由IMalloc::Free完成。
为了简化CO...
分类：
其他好文 时间：
2014-09-01 12:35:03
阅读次数：
198
