解题报告
题意：
容量为v的大小，物品数n，每个物品有价值和容量，求能装进包的最大价值。
思路：
基础01背包。
dp[j]=max(dp[j],dp[j-c[i]]+w[i])
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,v,...
分类：
其他好文 时间：
2014-08-01 23:07:32
阅读次数：
284
在SP2013中很多重要的开发工具对你来说都是可用的，你可以进行不同类型的开发--从超级用户到设计到管理代码。一些指定的工具包括Napa、SPD、VS、Expression Blend和Fiddler。...
分类：
其他好文 时间：
2014-08-01 23:07:22
阅读次数：
274
各位看官，
[root@luozhonghua aaa]# ls -l test.c
-rw-r--r--. 1 root root 3 Aug 1 07:49 test.c #看加粗1 原始test.c文件索引节点值为1，也就是每个文件第一次生成时候都是唯一的1值
[root@luozhonghua aaa]# ln test.c test1.c #硬链接文件te...
分类：
系统相关 时间：
2014-08-01 23:07:12
阅读次数：
392
链接繁琐。处理出来所有的线段，再判断相交。对于正方形的已知对角顶点求剩余两顶点 （列出4个方程求解）p[1].x=(p[0].x+p[2].x+p[2].y-p[0].y)/2;p[1].y=(p[0].y+p[2].y+p[0].x-p[2].x)/2;p[3].x=(p[0].x+p[2].x-...
分类：
其他好文 时间：
2014-08-01 23:06:12
阅读次数：
324
XCB取代Xlib的N个理由，当然最重要的理由还是效率。
分类：
Windows程序 时间：
2014-08-01 23:06:02
阅读次数：
2523
以bootstrap为框架常常会出现不兼容ie各大浏览器的问题，用以下代码基本可以解决，一般在加入以下代码后，网页可能还一些比较不美观，再写一点css hack就可以了，如果加入以下代码网页还是特别乱，请检查一下你的css和js的文件顺序，有加载顺序的。。。 ...
分类：
其他好文 时间：
2014-08-01 23:05:43
阅读次数：
354
判断整数序列是不是二元查找树的后序遍历结果题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ \6 10/ \ / ...
分类：
其他好文 时间：
2014-08-01 23:05:22
阅读次数：
316
权限 第一个权限加到xml文件中时会报错，但是我会很利索的去clean掉，实现步骤：找到eclipse中的菜单选项project>clean，选择当前项目就ok。代码 public class MainActivity extends Activity implements SensorEventL...
分类：
移动开发 时间：
2014-08-01 23:05:12
阅读次数：
503
链接繁琐细节题。1、线段无交点时，ans=0;2、如图 假设过p3.y的水平线与p1p2相交因为雨是垂直下落的，左图的情况是无法收集到雨水的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2014-08-01 23:05:02
阅读次数：
375
一、创建UITabBarController常见的在应用程序委托类的applicationDidFinishLaunching:方法中创建，这通常可为应用窗口提供根视图。// 创建一个UITabBarController对象UITabBarController *tabBarController =...
分类：
其他好文 时间：
2014-08-01 23:04:52
阅读次数：
235
排序算法总结(C语言版)1. 插入排序1.1 直接插入排序1.2 Shell排序2. 交换排序2.1 冒泡排序2.2 快速排序3. 选择排序3.1 直接选择排序3.2 堆排序4. 归并排序4.1 二路归并排序4.2 自然合并排序5. 分布排序5.1 基数排序1.插入排序1.1 直接插入排序...
分类：
编程语言 时间：
2014-08-01 23:04:42
阅读次数：
349
【小记】：大胆尝试才能突破，某个中医药大学有一批图片需要处理（ORC），然后进行数据挖掘。之前没有接触过ORC这个东西，但是还是应允了。在网上搜索一番，关于中文图片识别，最终敲定为基于微软的OneNote，其识别率相对较高。网上这个技术点的资料真心不多，后来于博客园找到一篇博文，但是那个程序还是bu...
分类：
数据库 时间：
2014-08-01 23:04:32
阅读次数：
557
参考资料：mac os x下python安装MySQLdb模块 http://www.codeif.com/post/1073/MAC OSX使用Python安装模块有关问题 http://www.myexception.cn/operating-system/1616547.html 在Ma...
分类：
数据库 时间：
2014-08-01 23:04:22
阅读次数：
267
多线程操里操作webbrowser的 Frames有这样一个函数，直接在窗体中运行正常，但放到线程里一到frames就报错procedure TForm1.fillframese1(webbrowser:TWebBrowser;params:TStrings;frameindex:integer);...
分类：
编程语言 时间：
2014-08-01 23:04:12
阅读次数：
243
8月第一天比较顺利，本可以不加班为了明天早下班过七夕又加班把明天要做的事基本做完了，明天过去就是再验证下走走流程。今天又碰到一个问题，在ie下如果不设置table-layed为fixed属性则单元格会被里面内容撑大，但如果设置当单元格大小与里面图片大小一直时图片又显示不全，今天就遇到这样的问题，设置...
分类：
其他好文 时间：
2014-08-01 23:04:02
阅读次数：
203
元素轮播效果是页面中经常会使用的一种效果。这个例子实现了通过元素的隐藏和显示来表现轮播效果。效果比较简单。效果图如下：源代码如下： 1 2 3 4 5 cycle demo 6 7 8 9 10 21 22 23 24 25 ...
分类：
Web程序 时间：
2014-08-01 23:03:42
阅读次数：
352
在网页里设置锚点后，链接不到相应位置，常常出现点完链接后跳到相应位置偏下的位置，只需要在设置id的位置设置它的样式padding-top;.row{padding-top:20px;}像数根据实际情况调
分类：
Web程序 时间：
2014-08-01 23:03:32
阅读次数：
281
