自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 资源 (1)

原创 求正数数组的最小不可组成和(近似背包问题)

给定一个全是正数的数组arr,定义一下arr的最小不可组成和的概念: 1,arr的所有非空子集中,把每个子集内的所有元素加起来会出现很多的值,其中最小的记为min,最大的记为max; 2,在区间[min,max]上,如果有一些正数不可以被arr某一个子集相加得到,那么这些正数中最小的那个,就是arr的最小不可组成和; 3,在区间[min,max]上,如果所有的数都可以被arr的某一个子集相加得

2015-03-25 14:06:14 774

转载 手算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 669

转载 面试题:简单背包问题

“背包题目”的基本描述是:有一个背包,能盛放的物品总重量为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 549

转载 值传递、指针传递、引用传递的区别

C++中值传递、指针传递、引用传递的总结 收藏 1. 值传递:形参是实参的拷贝,改变形参的值并不会影响外部实参的值。从被调用函数的角度来说,值传递是单向的(实参->形参),参数的值只能传入,不能传出。当函数内部需要修改参数,并且不希望这个改变影响调用者时,采用值传递。void swap(int a,int b){     int temp;     temp=a;

2015-03-23 14:37:14 362

原创 Java多线程编程与线程安全

目录: 1.线程定义及Java实现 2.线程的创建及生命周期 3.线程同步与协作 4.JDK中集合的线程安全 5.ThreadLocal与守护线程 6.线程池一、线程定义以及Java实现 1.线程:线程是可以独立运行的一组指令集合,线程是轻量级进程,由操作系统负责调度和执行。 2.线程与进程区别: (1)父子进程有不同的数据段,而同一个进程的多个线程共享数据空间 (2)进程可以独

2015-03-22 15:49:05 868

android文件加密器

Android文件加密器,可以加密文件,大小较小

2014-07-05

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除