01背包是最最基础的背包，它的问题特征是给定n物品，每种物品一个， 体积为c，价值为w，现在给定空间V，问在V的空间下，如何放置使得价值尽量大
我们很快可以列出方程1 dp[i][j] = max{ dp[i - 1][j], dp[i - 1][j - c[i]] + w[i] }
当然我写这篇随笔的目的不是为了说明这个方程，一般我们对于01背包的题，都可以用一个一维数组来搞定，先看方程2
dp[j] = max{dp[j], dp[j - c[i]] + w[i] }
这里的 dp[j] 相当于 状态 dp[i][v]
值得注意的是
for (int i = 1; i <......
阅读全文
，输入“联通”，然后保存后关闭该文本，再重新开打，看到什么了？ 是的，当年WIN2000操作系统的流行时，Visual Foxpro开发组并没有彻底改正语义分析器代码的漏洞。 好的，第一大类我就阐述完了。如何避免它呢？ 总的应该说很麻烦，有两种途径供您选择：1、修改VCX、SCX表国际代码页的编码，将简体中文编码改为英文编码； 2、我所推荐的方法是尽量用prg。你可能会认为这样做很麻烦，但作为程序员，您应该更加专业一些。您可以备份可视化的表单或类文件，但在程序正式发布前，最好最大限度地转化为prg程序。倘若以后需要......
阅读全文
http://bbs.csdn.net/topics/390368164
http://blog.csdn.net/b2b160/article/details/6207724
http://www.blueantstudio.net/bkwin/bkwinwiz.html
阅读全文
Asynchronous Scripts
HTML5 introduces the async attribute for <script> elements. The async attribute is similar to defer
in that it changes the way the script is processed. Also similar to defer, async applies only to external
scripts and signals the browser to begin downloading the file immediately. Unlike defer, scripts
marked as async are not guaranteed to execute in the order in which they are specifi ed. For example:
<!DOCTYPE html>
<html>
<head>
<title>......
阅读全文
2011 09 20日 学习总结
今天主要做的是UML图的学习，其实之前我也有自己画过几次UML图，不过纯粹是为了好玩，大多都是十分不标准的，也不是十分明白为什么要画这些图，不过现在是多少有一些理解了。
上午的时候画的是用例图和类图，下午的时候的内容比较多，不过我还不是十分明确到底图中的关系是怎么回事，在关联图，活动图，时序图，协作图和对象图包图里，还是不是十分知道到底是怎么回事，确实是不知道。
今天的大部分时间大家都在做同样的事情，除了画图之外貌似没别的时间来做别的什么事情了，不过我还是抽空做了点......
阅读全文
在iOS7以下动态算一个string的size的时候可以用sizeWithFont
- (CGSize)sizeWithFont:(UIFont *)font
具体应用：
CGSize statuseStrSize = [string sizeWithFont:string.font];
但是在ios7以后苹果放弃这个方法，为了代码洁癖的同学也不用愁，完全可以找到同样效果的方法，方法也很简单
CGSize size = [self.statusLabel.text sizeWithAttributes:@{NSFontAttributeName: [UIFont systemFontOfSize:12.0f]}];
CGSize statuseStrSize = CGSizeMake(ceilf(size.width), ceilf(size.height));
现在的方法更强大，可以加入attrs......
阅读全文
原链接：http://topic.csdn.net/u/20080510/08/82f729b8-a8ea-429a-86f4-37939bf2ecf5.html?seed=2028594083
读者层次：初学
刚接触VC编程的朋友往往对许多数据类型的转换感到迷惑不解，本文将介绍一些常用数据类型的使用。
我们先定义一些常见类型变量借以说明
int i = 100; long l = 2001; float f=300.2; double d=12345.119; char username[]="程"; char temp[200]; char *buf; CString str; _variant_t v1; _bstr_t v2;
一、其它数据类型转换为字符串
短整型(int) itoa(i,temp,10);///将i转换为字符串放入temp中,最后......
阅读全文
http://java.sun.com/products/servlet/2.2/javadoc/index.html
阅读全文
1) modules
modprobe *.ko
error: format error
reason : version magic dismatch;
modinfo *.ko
match the host info;
fixed : /lib/modules/2.6.27.37-170.2.104.fc10.i686/build/Makefile instead of linux-source/Makefile
/boot/config-2.6.27.37-170.2.104.fc10.i686 instead of linux-source/.config
just run make and don't run make menuconfig
when it began to build source, you can ctrl+c to interupt;
and then , make module......
阅读全文
volatile既然不足以保证数据同步，那么就必须要引入锁来确保。互斥锁是最常见的同步手段，在并发过程中，当多条线程对同一个共享数据竞争时，它保证共享数据同一时刻只能被一条线程使用，其他线程只有等到锁释放后才能重新进行竞争。对于java开发人员，我们最熟悉的肯定就是用synchronized关键词完成锁功能，在涉及到多线程并发时，对于一些变量，你应该会毫不犹豫地加上synchronized去保证变量的同步性。
在C/C++可直接使用操作系统提供的互斥锁实现同步和线程的阻塞和唤起，与之不同的是，java要把这些底层封装，而synchronized......
阅读全文
PL/SQL单行函数和组函数详解 函数是一种有零个或多个参数并且有一个返回值的程序。在SQL中Oracle内建了一系列函数，这些函数都可被称为SQL或PL/SQL语句，函数主要分为两大类：
单行函数
组函数
本文将讨论如何利用单行函数以及使用规则。
SQL中的单行函数
SQL和PL/SQL中自带很多类型的函数，有字符、数字、日期、转换、和混合型等多种函数用于处理单行数据，因此这些都可被统称为单行函数。这些函数均可用于SELECT,WHERE、ORDER BY等子句中，例如下面的例子中就包含了TO_CHAR,UPPER,SOUNDEX等单行函数。SE......
阅读全文
二叉树遍历之非递归实现
二叉树遍历算法的重要性大家都知道，是很多算法的基础，它的递归实现非常简单，相信学过数据结构的同学都应该能够轻松写出来。如果需要写出二叉树的前序遍历、中序遍历以及后续遍历的非递归实现，可能还是需要费点时间。下面给出我的实现方式。
前序遍历：
二叉树的前序非递归实现可以按照这样的思路：毫无疑问，我们需要一个栈来作为辅助空间，首先将根节点入栈，当栈不为空时，取出栈顶元素，访问该元素，然后将其右孩子入栈，再将其左孩子入栈。这样一直进行下去，知道栈为空，得到的访问序......
阅读全文