- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 求正数数组的最小不可组成和（近似背包问题）
给定一个全是正数的数组arr，定义一下arr的最小不可组成和的概念： 1，arr的所有非空子集中，把每个子集内的所有元素加起来会出现很多的值，其中最小的记为min，最大的记为max； 2，在区间[min,max]上，如果有一些正数不可以被arr某一个子集相加得到，那么这些正数中最小的那个，就是arr的最小不可组成和； 3，在区间[min,max]上，如果所有的数都可以被arr的某一个子集相加得
2015-03-25 14:06:14
1068
转载 手算KMP匹配的Next值和Nextval值
文章作者：姜南(Slyar) 文章来源：Slyar Home (www.slyar.com) KMP 算法我们有写好的函数帮我们计算 Next 数组的值和 Nextval 数组的值，但是如果是考试，那就只能自己来手算这两个数组了，这里分享一下我的计算方法吧。计算前缀 Next[i] 的值:我们令 next[0] = -1 。从 next[1] 开始，每求一个字符的 next
2015-03-24 11:45:36
756
转载 面试题：简单背包问题
“背包题目”的基本描述是：有一个背包，能盛放的物品总重量为S,设有N件物品，其重量分别为w1，w2，…，wn，希看从N件物品中选择若干物品，所选物品的重量之和恰能放进该背包，即所选物品的重量之和即是S。递归代码：#include "stdafx.h"#include #include using namespace std;const int N = 7;//物品数量con
2015-03-23 19:23:33
709
转载 值传递、指针传递、引用传递的区别
C++中值传递、指针传递、引用传递的总结 收藏 1. 值传递：形参是实参的拷贝，改变形参的值并不会影响外部实参的值。从被调用函数的角度来说，值传递是单向的（实参->形参），参数的值只能传入，不能传出。当函数内部需要修改参数，并且不希望这个改变影响调用者时，采用值传递。void swap(int a,int b){ int temp; temp=a;
2015-03-23 14:37:14
439
原创 Java多线程编程与线程安全
目录： 1.线程定义及Java实现 2.线程的创建及生命周期 3.线程同步与协作 4.JDK中集合的线程安全 5.ThreadLocal与守护线程 6.线程池一、线程定义以及Java实现 1.线程：线程是可以独立运行的一组指令集合，线程是轻量级进程，由操作系统负责调度和执行。 2.线程与进程区别： （1）父子进程有不同的数据段，而同一个进程的多个线程共享数据空间 （2）进程可以独
2015-03-22 15:49:05
990
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人