1、进程与线程的区别
进程是程序的一次动态执行过程。
线程就是把进程分成更小的单元进行。
2、Java实现多线程有两种方法。一是继承Thread类,另一种是实现Runnable接口。
Thread类是在java.lang包中定义的,一个类只要继承了Thread类,此类就称为多线程实现类。在Thread子类中,
必须明确地覆写Thread类中的run()方法,此方法为线程的主体。
调...
分类:
编程语言 时间:
2014-07-22 23:01:34
阅读次数:
315
0-1背包问题:
描述:给定n中物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c,问应如何选择装入背包中的物品,使得装入背包中的物品总价值最大?
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i,j),即m(...
分类:
其他好文 时间:
2014-07-22 23:00:35
阅读次数:
319
转自:http://blog.csdn.net/ctrl_shift_del/article/details/62773401
ServletActionContext.getServletContext().getResourceAsStream("/"+tempfile);这是java加载资源的...
分类:
其他好文 时间:
2014-07-22 22:59:55
阅读次数:
249
定义 状态模式属于对象的行为模式。
状态模式允许一个对象在其内部状态改变的时候改变其行为。这个对象看上去就像是改变了它的类一样。这个模式将状态封装成为单独的类,并将动作委托到代表当前状态的对象。
一个对象的行为取决于一个或多个动态变化的属性,这样的属性叫做状态,这样的对象叫做有状态的对象。...
分类:
其他好文 时间:
2014-05-01 22:42:04
阅读次数:
494
package 动态连接数据库;import
java.lang.reflect.InvocationHandler;import java.lang.reflect.Method;import
java.lang.reflect.Proxy;import java.sql.Connection;i...
分类:
数据库 时间:
2014-05-01 22:30:11
阅读次数:
536
利用apkplug框架用插件生成的View动态替换(添加)宿主Activity中的UI元素,以实现无需更新宿主应用就改变宿主UI样式的目的...
分类:
移动开发 时间:
2014-04-30 22:44:40
阅读次数:
421
题目描述:
描述
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示:
如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的...
分类:
其他好文 时间:
2014-04-30 22:32:38
阅读次数:
398
很好的一道动态规划法题目。
注意:
1 行列别搞错了,要很细心一点一点对起来
2 要以边线思考,不要以方块来计算, N*M个方块就成了(N+1)*(M+1)条交叉线了,最下面和最左边的线就方便初始化了
3 注意C++的四舍五入的方法
动态规划的状态转移方程:
if (A[y][x]) B[x] = t + 1.414213562;
else B[x] = min(B[x-1], B[x]) + 1 ;
A[y][x]表示是否有对角线,有对角线必定是走对角线的。...
分类:
其他好文 时间:
2014-04-30 22:21:38
阅读次数:
369
1Floyd-Warshall算法
考虑用动态规划的方法,只使用顶点0~k和i,j的情况下,记i到j的最短路径为d[k][i][j]。当k=0时,只考虑i和j,即d[0][i][j]=cost[i][j].然后我们就开始讨论从k到k+1是怎样变化的。
对于顶点0~k的i到j的最短路,如果这条路径不经过第k个顶点,那么d[k][i][j]=d[k-1][i][j]。当经过第k个顶点时,d[k][...
分类:
其他好文 时间:
2014-04-30 22:16:39
阅读次数:
389