0-1背包问题0-1背包问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。这个问题的特点是：每种物品只有一件，可以选择放或者不放。算法基本思想：利用动态规划思想 ，子问题为：f[i][v]表示...
分类：
其他好文 时间：
2014-11-12 00:20:33
阅读次数：
300
J2EE: Java 2 企业版J2SE: Java 2 标准版J2ME: Java 2 微型嵌入式版JRE:Java 的运行环境。JDK：是一切java应用程序的基础,所有的java应用程序是构建在这个之上的。它是一组API,也可以说是一些java ClassSDK:软件开发工具包http://j...
分类：
其他好文 时间：
2014-11-12 00:21:51
阅读次数：
186
Graduate School of Arts and Science (GSAS)https://cs.nyu.edu/webapps/content/academic/admissionsPhDDeadline for PhD addmission for Fall 2015: Dec 12Ma...
分类：
其他好文 时间：
2014-11-12 00:18:50
阅读次数：
204
在做html相关的东西的时候经常会遇到这样的问题，容器大小（长x宽）固定，容器包含内容（特指文字）多少不固定，这个时候就让人很苦恼了，将字体大小设置成多少才合适呢？下面看看我的解决思路： 首先要知道网页中所说的字体大小的px指的是字体的宽和高，也就是说在35px显示一个中文字符，该字符占去35x35...
分类：
Web程序 时间：
2014-11-12 00:21:40
阅读次数：
200
原文:曲演杂坛--一条DELETE引发的思考场景介绍：
我们有一张表，专门用来生成自增ID供业务使用，表结构如下： CREATE TABLE TB001
( ID INT IDENTITY(1,1) PRIMARY KEY, DT DATETIME
) 每次业务想要获取一个新ID，就执行以下SQL:...
分类：
其他好文 时间：
2014-11-12 00:18:18
阅读次数：
217
原文地址http://blog.csdn.net/dinglin_87/article/details/7431545，原文有demo，但是原文没有代码格式，我把代码部分都重新放置了本文只是简述自定义控件的步骤， 没有实现华丽的界面效果，仅供参考！自定控件步骤如下：1、写一个类继承View或你想扩展...
分类：
其他好文 时间：
2014-11-12 00:19:40
阅读次数：
209
在编写串口收发的嵌入式程序时碰到了一些奇怪的问题，主要是发送的数据乱码，接收的数据为空，但是数据长度并不为零。经过一些来来回回的修改，反反复复的参考别人的代码，最终认为主要是因为wince内部使用的是unicode编码，而PC机端的串口调试助手都是ascii码，两者之间需要转换，即在发送数据之前要先...
Dijkstra算法又称单源点距离最短问题设一个图中有V0,V1,V2,V3...等顶点，这里设求的是V0到V1,V2,...的最短距离基本思想V0到剩余顶点的直接距离dist[]（不经过其他任何节点，没有联通的设为无穷大）中,找出一个最小的，设其顶点为V1，这里我们就求出了V0到V1的最短距离。将...
分类：
编程语言 时间：
2014-11-12 00:20:15
阅读次数：
273
今天在编码时突然产生一个疑问：程序中有一个while循环，循环体执行的是某个附带条件限制的操作。我现在想达到的目的是 => 条件成立，就执行操作，并跳出循环；条件不成立就跳出当次的while循环。 那么，如何跳出当次的while循环呢？下面是伪代码：while(true){ if(满足某条件) .....
分类：
其他好文 时间：
2014-11-12 00:19:15
阅读次数：
209
当系统动画的执行时间相撞时会产生一些奇怪的现象，比如说两个界面同时push到另一个界面，push的动画时间产生了重叠，这时候导航栏的控件会重叠且崩溃。 再一个就是，当界面push的动画，和下一个界面alertView show的动画时间相撞，如果这时前一个界面的导航栏上添加了一个segme...
分类：
其他好文 时间：
2014-11-12 00:19:26
阅读次数：
174
NSArray 是不可变的数组，只能够存放对象，但是可以存放不同类型的对象首先定义一个类#import @interface Person : NSObject@property NSString *name;- (id)initWithName:(NSString *)name;@end#impo...
分类：
编程语言 时间：
2014-11-12 00:19:33
阅读次数：
584
这题说的是给了n（14）个点，每个点都以他 为根的最大可容的孩子个数和最小的可溶孩子个数L[i] ,R[i]问这n个点形成一棵树有多少种形态我们让 dp[i][S] 表示 一 i为根节点 的 拥有孩子S（二进制数）状态的 方案数 ， sub[S] , 表示 以 S 状态表示的 森林的 方案数， su...
分类：
其他好文 时间：
2014-11-12 00:19:44
阅读次数：
261
原文:LINQ TO SQL ——Group by分组在SQL中应用的十分普遍,在查询,统计时都有可能会用到它。LINQ TO SQL中同样具备group的功能，这篇我来讲下LINQ TO SQL中关于group的用法。 说明： 1：group 不一定要用到多表查询中，单表查询也是可以的。 2：基本...
分类：
数据库 时间：
2014-11-12 00:17:32
阅读次数：
265
一 简介: Xtrabackup是一个对InnoDB做数据备份的工具，支持在线热备份（备份时不影响数据读写），是商业备份工具InnoDB Hotbackup的一个很好的替代品。它能对InnoDB和XtraDB存储引擎的数据库非阻塞地备份（对于MyISAM的备份同样需要加表锁）。XtraBacku.....
分类：
其他好文 时间：
2014-11-12 00:18:11
阅读次数：
408
信息基本分类：qDebug : 调试信息提示qWarning : 一般的警告提示qCritical: 严重错误提示qFatal : 致命错误提示如何截获这些信息Qt提供了qInstallMsgHandler 方法用来定制消息发生后如何来处理。qInstallMsgHandler 是一个回调函...
分类：
其他好文 时间：
2014-11-12 00:17:50
阅读次数：
168
原文:Sql Server 添加外部程序集基本操作简介：有时候Sql Server的内置函数没有那么好用的时候，可以引用一下外部程序集，下面献下丑，做下添加外部程序集操作
1、准备程序，编译出一个MyCLR的DLL. public class CLRClass { [Microsoft.SqlSer...
分类：
数据库 时间：
2014-11-12 00:18:01
阅读次数：
258
