- 浏览: 45051 次
- 性别:
- 来自: 北京
最新评论
文章列表
线程不是进程
作为有一定开发经验的程序员来说,在java中实现多线程是一件很容易的事情,你只需要将你的类继承Thread类或者实现Runnable接口就可以。其实线程完全可以理解为一个任务。可以同时运行多个任务的程序,就成为多线程程序。
然而线程并非进程。进程包括线程,每一个进程都拥有一套自己的变量,而线程间则共享这套变量。从而带来了很多风险,比如最典型的脏数据。这些以后会讨论。
线程状态
在java中,线程被定义成有6中状态:
NEW
至今尚未启动的线程处于这种状态。
分支限界法之布线问题
一、要求:
1、输入电路板区域n*m以及布线的起始位置和结束位置;
2、输出布线方案;
3、可以使用c或者vc实现
二、问题分析及实验原理:
在n*m的方格阵列中存在封锁区域(布线时必须绕开的区域),找到起始位置到目标位置的最短路径。从目标位置开始向起始位置回溯,逐步构造最优解。每次向标记距离比当前方格标记距离少1的相邻方格移动,直到到达起始方格为止。
三、算法程序源代码:
#include <iostream>
#include<stdio.h>
u ...
回溯法
回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
1、回溯法的一般描述
可用回溯法求解的问题P,通常要能表达为:对于已知的由n元组(x1,x2,…,xn)组成的一个状态空间E={(x1,x2,…,xn)∣xi∈Si ,i=1,2,…,n},给定关于n元组中的一个分量的一个约束集D,要求E中满足D的全部约束条件的所有n元组。其中Si是分量xi的定义域,且 |Si| 有限,i=1,2 ...
贪心算法
所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
贪心算法不是对所有问题都能得到整体最优解 ...
动态规划法
最优化原理
1951年美国数学家R.Bellman等人,根据一类多阶段问题的特点,把多阶段决策问题变换为一系列互相联系的单阶段问题,然后逐个加以解决。一些静态模型,只要人为地引进“时间”因素,分成时段 ...
分治算法
在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解 ...
synchronized(obj) {
while(!condition) {
obj.wait();
}
obj.doSomething();
}
当线程A获得了obj锁后,发现条件condition不满足,无法继续下一处理,于是线程A就wait() , 放弃对象锁.
之后在另一线程B中,如果B更改了某些条件,使得线程A的condition条件满足了,就可以唤醒线程A:
synchronized(obj) {
condition = true;
obj.notify();
}
需要注意的概念是:
# 调用obj的wa ...
优秀来自好的习惯。怎样成为优秀的开发人员?图灵公司最近热销的《高效程序员的45个习惯》一书给出了很好的解答,非常值得一读。
这本书的英文原版荣获了有软件奥斯卡之称的Jolt生产效率大奖,在Amazon上也是好评如 ...
一、下载编译安装#cd /usr/local/src/#wget http://mysql.byungsoo.net/Downloads/MySQL-5.1/mysql-5.1.38.tar.gz#tar –xzvf mysql-5.1.38.tar.gz ../software/#./configure --prefix=/usr/local/mysql --with-charset=utf8 (生产makefile)--prefix=/usr/local/mysql //MySQL安装目录--datadir=/mydata //数据库存放目录--with-charset=utf8 //使用U ...
1、查看数据库字符集select * from nls_database_parameters;
2、查看用户数据库
select userenv('language') from dual;
3、修改
[oracle@pdc oracle]$ sqlplus / as sysdba
SQL*Plus: Release 10.2.0.1.0 - Production on Fri Jun 6 08:45:34 2008Copyright (c) 1982, 2005, Oracle. All rights reserved.Connected to:Oracle Database ...
property-ref用于指定关联类的一个属性,这个属性将会和本外键相对应
Java code
1.如表Class(ClassID,Class_No,ClassName)与Student(StudentID,studentName,Class_No), 其中ClassID,studentID为主键 两个表是一对多的关系,而要求两个通过ClassNo来关联. 而一般的情况下是通过ClassID,放在student表中作为外键. 2.具体的Hibernate的配置文件如下: Class.hbm.xml: <property name="classNo& ...
Struts 2框架上传文件(1)原理:Struts 2框架没有提供文件上传的解析器(也可以说没有提供自己的文件上传组件),它是借助于其他文件上传组件。例如,Struts 2默认的使用Jakarta的commons-fileupload.jar和commons-io.jar。但Struts 2在原有的上传解析器中做了更进一步的封装,更进一步简化上传文件。(2)首先,在struts.properties文件中配置Struts 2上传文件的解析器#默认的使用Jakarta的commons-fileupload文件解析器struts.multipart.parser = jakartastruts ...
最近公司对中心数据库进行了拆分,分解成了很多子库,然后再对子库进行水平分割,那么很麻烦的一个事情就是如何保证多数据源事务的完整性.
在网上找到了点资料,现已完成事务处理方面的需求,把过程总结一下:
1、首先从官网下载atomikos与jotm的开源项目
2、导入如下包至工程中
alib/jca.jaralib/jms.jaralib/jmx.jaralib/jta.jaralib/slf4j-api-1.4.3.jaralib/slf4j-nop-1.4.3.jaratomikos/atomikos-util.jaratomikos/transactions.jaratomi ...