- 博客(1)
- 资源 (7)
- 收藏
- 关注
原创 Java多线程(一)
1.为什么要使用多线程 为了充分利用多处理器核心;获得更快的响应速度。2.创建线程 继承Thread类或者实现Runnable接口,启动线程使用Thread类的start方法,start方法只能调用一次,调用第二次的时候抛出java.lang.IllegalThreadStateException异常。3.取消线程 3.1 不安全的取消线程 只使用一个取消标志位,如下: pu...
2018-05-14 23:52:03 199
基础背包问题和01背包问题
1)一个简化的背包问题:一个背包能装总重量为 tota1_m,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。 1)输入要求:从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn,输入背包总重量T。重量和价值在同一行。
2)功能要求:一个背包能装入物品的总重量为T,现有n种物品,每种物品若干件,每种物品的重量分别为w1、w2、…、wn,且每件对应的价值分别为p1、p2、…、pn。编写法实现从这n种物品中挑选若干件,每种物品根据自己的存货可选若干件,使其重量之和不超过T而走总价值最大。
3)01背包问题
2012-06-29
支持通配符的模式匹配算法
支持通配符?、*的模式匹配算法,模式串中支持通配符?和*,其中,?代表一个任意字符,*代表0个或多个任意字符。模式串中可以多次出现通配符?和*。
输出模式串在主串中出现的所有位置。
2012-05-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人