背包问题(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值.即经典动态规划问题.可以使用深度优先搜索, 把每个部分都遍历到, 选取最优解, 但不是最好的方法.代码:/*
* main.cpp
*
* Created on...
分类：
其他好文 时间：
2014-07-18 12:29:41
阅读次数：
199
1.非线性处理与线性处理的区别。
上一篇博文的内容，是关于均值滤波器的。比如说像算术均值滤波器，几何均值滤波器。这以类型的滤波器的常常被用于剔除某些不需要的频率成分，或者选择需要的频率成分，从而达到去噪的目的。这样的滤波器，被称为线性滤波器。
然而，还有一些特殊滤波器，他们被称为非线性滤波器。其代表为中央值滤波器。所谓中央值滤波器，就是将一定范围内的数据(对于图像而言，是像素的...
分类：
其他好文 时间：
2014-07-18 14:06:33
阅读次数：
502
简单说说github的使用吧。图文教程，不需要负责的操作
主要介绍如下功能：
1.clone到本地
2.本地上传到github
3.使用eclipse编写，上传github
首先，eclipse有egit插件，但是我安装完后，一直没办法发现如何上传代码到github，不能像SVN那样一直导出项目。（我相信肯定是有这个功能的，英语教程好多页啊，英语不太好，实在不想看）有志者可以看看，除了e...
分类：
其他好文 时间：
2014-07-18 14:00:59
阅读次数：
259
DRP已经开始将近半个多月了，但是还没有好好总结下其中重要的知识点，现在就拿出来在脑子中理理。那么今天就先来总结下Servlet与Jsp的区别：
要想弄懂他们的区别首先必须明白Servlet和Jsp分别是什么？用来干什么？怎么用？那么就先带着这几个问题来学习。
Servlet是在服务器端运行以处理客户端请求并作出响应的程序（页面和模型层的中介）。通俗的说Se...
分类：
Web程序 时间：
2014-07-18 14:10:18
阅读次数：
188
SQL> drop table test purge;
SQL> create table test as select * from dba_objects where rownum
SQL> update test set object_name='中国' where rownum
SQL> commit;
SQL> col object_name format a30
SQL>...
分类：
数据库 时间：
2014-07-18 14:10:03
阅读次数：
618
许多创业者每天都忙到停不下来，然而，拼命的工作无法让你战胜数百万的竞争对手。时间总是有限的，一个创业者可以每天工作24小时，每周工作7天。但是竞争对手只需多花一点钱，就能建立起更优秀的团队，这样你所花费的一切时间就都白费了。...
分类：
其他好文 时间：
2014-07-18 12:28:56
阅读次数：
255
hdu1878 欧拉回路（并查集）...
分类：
其他好文 时间：
2014-07-18 14:07:32
阅读次数：
238
"No source available for "__chkstk_ms() at 0x401f0b"" 异常本文地址: http://blog.csdn.net/caroline_wendy"No source available for "__chkstk_ms() at 0x401f0b"" 异常, 在Eclipse CDT, GCC 4.8.1调试(Debug)出现.原因: 创建数组过大...
分类：
编程语言 时间：
2014-07-18 13:36:03
阅读次数：
714
【原题】
3333: 排队计划
Time Limit: 20 Sec Memory Limit: 128 MB
Submit: 161 Solved: 71
[Submit][Status]
Description
Input
Output
Sample Input
6 2
160 163 164 161 167 160 ...
分类：
其他好文 时间：
2014-07-18 14:07:18
阅读次数：
288
题目链接：http://poj.org/problem?id=1789
思路：把每一行看成一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树
我写了两个代码一个是用优先队列写的，但是超时啦，不知道为什么，希望有人可以解答。后面用的数组sort排序然后才AC。
code：
数组sort排序AC代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-18 12:27:55
阅读次数：
242
Description
You are not given n non-negative integers
X0, X1,..., Xn-1 less than
220, but they do exist, and their values never change.
I'll gradually provide you some facts about them, and as...
分类：
其他好文 时间：
2014-07-18 13:35:47
阅读次数：
458
题意：对于给出的原括号串，存在两种数字密码串：
1.p序列：当出现匹配括号对时，从该括号对的右括号开始往左数，直到最前面的左括号数，就是pi的值。
2.w序列：当出现匹配括号对时，包含在该括号对中的所有右括号数（包括该括号对）,就是wi的值。
题目要求给你一个字符串的P序列，要你去求它的W序列
思路：我比较笨、菜，所以用了比较菜的方法。先用P求出字符串S，再...
分类：
其他好文 时间：
2014-07-18 14:07:01
阅读次数：
222
之所以专门写一篇关于finalize方法的博客，是因为被这个方法坑过，在写一个读取jni数据类的时候，我在类的finalize方法中调用了关闭文件和释放内存的方法，结果导致在频繁调用这个类的时候在JNI里面报异常，类本来就是单例的，按理分析不应该存在这样的情况，到最后分析出来就是因为在该类的finalize方法中调用了关闭文件的方法，导致下次进入再次打开文件时，被系统调用finalize方法给关闭...
分类：
移动开发 时间：
2014-07-18 13:28:21
阅读次数：
259
ProGuard通过删除从未用过的代码和使用晦涩名字重命名类、字段和方法，对代码进行压缩，优化和混淆。...
分类：
移动开发 时间：
2014-07-18 13:35:32
阅读次数：
229
背包问题(记忆化搜索) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949使用记忆化搜索, 需要存储每组的值, 下次不需要进行继续迭代, 可以降低至时间复杂度O(nW).代码:/*
* main.cpp
*
* Cre...
分类：
其他好文 时间：
2014-07-18 12:27:26
阅读次数：
234
Smith Numbers
Background
While skimming his phone directory in 1982, Albert Wilansky, a mathematician of Lehigh University , noticed that the telephone number of his brother-in-law H. Smith had ...
分类：
其他好文 时间：
2014-07-18 13:28:06
阅读次数：
234
Genealogical tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2738
Accepted: 1838
Special Judge
Description
The system of Martians' blood...
分类：
其他好文 时间：
2014-07-18 14:01:29
阅读次数：
189
