递归实现二分查找

package com.talong; /** * 递归实现二分查找 * 时间复杂度:O(lgN) * 空间复杂度:O(lnN)(函数递归栈的空间) */ public class BinarySearchRecursion { /** * @param array ...

2019-01-12 22:46:58

阅读数 49

评论数 0

迭代法实现二分查找

package com.talong; /** * 迭代法实现二分查找 * 时间复杂度:O(lgN) * 空间复杂度:O(1) */ public class BinarySearchIterate { /** * @param array 查找数组 * @...

2019-01-12 22:19:29

阅读数 53

评论数 0

有限自动机编程

/** *考虑一个C语言的程式,由标准输入流一行一行的读取资料,打印各一行的第一个英文单字。 *因此一开始需确认第一个英文单字之前是否有空白,若有,需读取所有空白后略过不打印,读取第一个英文单字然后打印,之后读取其他内容略过不打印,直到读到换行符号为止。 *任何情形下只要读到换行符号,就重新开始此...

2015-06-06 21:12:25

阅读数 1460

评论数 0

java线程虚假唤醒

 public class MyStack {          private List list = new ArrayList();                public synchronized void push(String value) {        ...

2015-04-05 19:47:59

阅读数 7350

评论数 4

生产者消费者测试

 package test.thread; import java.util.LinkedList; public class ProducerConsumerTest {  public static void main(String[] args) {   ClsQueue qu...

2015-04-05 19:45:03

阅读数 474

评论数 0

java活锁测试

 package test.thread; public class TestLiveLock {  public static void main(String[] args) {   Person talong = new Person("talong"); ...

2015-04-03 08:27:19

阅读数 1256

评论数 0

java 同步锁的缺点

1.不能等待超时 2.不可中断 3.不能保证公平性

2015-04-02 22:08:10

阅读数 358

评论数 0

线程死锁测试_加锁次序导致死锁

package test.thread; public class DeadLockTest extends Thread{     private Object o;     public void setO(Object o){      this.o=o;     }     public ...

2015-04-02 21:31:14

阅读数 478

评论数 0

Callable接口测试

 package test.thread; import java.util.concurrent.Callable; import java.util.concurrent.ExecutionException; import java.util.concurrent.FutureT...

2015-03-31 22:08:15

阅读数 430

评论数 0

两个线程每隔一秒钟交替打印5个数

package test.thread; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; public class ExecutorTest {  private sta...

2015-03-31 21:12:12

阅读数 1938

评论数 0

JDK常用类_util.concurrent

Callable

2015-03-11 20:54:29

阅读数 478

评论数 0

JDK常用类_lang

String StringBuilder StringBuffer

2015-03-11 20:47:51

阅读数 721

评论数 0

JDK常用类_util

Map

2015-03-11 20:08:02

阅读数 2489

评论数 0

Comparable与Comparator的差异

1.从功能上看,Comparable接口需要对象本身具备比较的特性;而Comparator则不需要,希望两个对象进行什么样的排序,就实现什么样的Comparator,这在不希望修改已有类的情况下非常有用 2.从设计上看,Comparable接口属于强耦合接口,Comparator数据低耦合接口...

2015-03-09 21:33:05

阅读数 482

评论数 0

面向对象方法开发的特点

面向对象方法开发的特点: 1.以对象为中心,而不是以过程为中心。这并不是说面向对象中就没用过程,而是以类或者对象来作为观察整个系统的出发点。在编码时当然也需要三大程序设计结构。 2.面向对象方法的第一大特性是封装,类将自己的数据和方法封装起来,可以给他们提供不同的权限来供外部访问,这样和面向过...

2014-02-23 21:33:14

阅读数 3420

评论数 0

面向过程方法学开发软件的特点

面向过程方法学开发软件的特点: 1.程序=数据结构(模型)+算法(解决问题所需的一系列逻辑步骤) 2.数据结构作为模型,是对数据的封装 3.将程序分解为一系列相互之间独立(独立性强弱由开发者决定)的子程序(函数或过程),主程序按逻辑步骤调用各个子程序 4.以过程为中心,而非以事物为中心(面向对象方...

2014-02-22 22:53:55

阅读数 2323

评论数 0

unix常用脚本

1.查询进程编号:ps -exf | grep 进程名 | awk '{print $2}' |  xargs echo 2.杀死进程:kill -9 进程pid,或者ps -exf | grep 进程名 | awk '{print $2}' |  xargs kill -9 3.查询服务器滚动日...

2013-04-10 21:13:22

阅读数 1237

评论数 0

子集树与排列树

1.当所给问题是从n个元素的集合S中找出S满足某种性质的子集时,相应的解空间称为子集树。例如:n个物品的0-1背包问题所相应的解空间是一棵子集树,这类子集树通常有2^n个叶结点,其结点总数为(2^(n+1))-1。遍历子集树的算法通常需奥秘加(2^n)计算时间。回溯法搜索子集树的算法一般可以描述如...

2013-04-09 21:52:44

阅读数 7237

评论数 2

约瑟夫环问题

约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。 从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列; 依此规律重复下去,直到圆桌周围的人全部出列。   解法1:利用数组存放n个人,数组下标等于他的编...

2013-04-09 20:43:40

阅读数 711

评论数 0

经典数值交换算法

1.借助中间量交换   int x = 10; int y = 20; int temp = x; x = y; y = temp; 2.数值相加减交换   int x = 10; int y = 20; x = x + y; y = x - y; x = x -...

2013-01-09 16:25:55

阅读数 566

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭