- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 求正数数组的最小不可组成和(近似背包问题)
给定一个全是正数的数组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 757
转载 面试题:简单背包问题
“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为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 711
转载 值传递、指针传递、引用传递的区别
C++中值传递、指针传递、引用传递的总结 收藏 1. 值传递:形参是实参的拷贝,改变形参的值并不会影响外部实参的值。从被调用函数的角度来说,值传递是单向的(实参->形参),参数的值只能传入,不能传出。当函数内部需要修改参数,并且不希望这个改变影响调用者时,采用值传递。void swap(int a,int b){ int temp; temp=a;
2015-03-23 14:37:14 440
原创 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关注的人