- 博客(20)
- 资源 (1)
- 收藏
- 关注
多线程同步小例子,100张票3个窗口同时销售
公司不能登录,很久不发博客,今天偶然看到多线程,发现自己同步用的不好,简单写个例子用synchronized 关键字的例子,100张票 3个窗口同时销售。另外加锁也可以用Lock 接口的实现类,此处不做拓展,可参考Java核心 基础卷直接上代码。 package com.learning.test;public class TestMutithread { pub...
2013-01-11 21:51:51
1871
原创 Android Service使用方法
Service 包括bound Service和unbound Service.首先我们先讨论unBound Service使用方法。详细内容可参考官方dev guide 创建一个Service 有两种方式,一是继承IntentService,或者继承Service。 一,unbound service(未绑定activity,service执行完任务后要自己停止,stopself...
2012-07-21 17:32:40
137
原创 Java 线程池
直接上代码,参考自http://www.cnblogs.com/answer1991/archive/2012/04/22/2464524.html import java.awt.dnd.Autoscroll;import java.util.concurrent.ArrayBlockingQueue;import java.util.concurrent.Bl...
2012-07-20 11:41:26
102
原创 Android 发送JSON数据到服务端
HttpPost request = new HttpPost(url);// 先封装一个 JSON 对象JSONObject param = new JSONObject();param.put("name", "rarnu");param.put("password", "123456");// 绑定到请求 EntryStringEntity se = new St...
2012-07-12 08:26:20
168
四则混合运算,java实现
package com.interview.prepare;/* * 四则运算,没有括号,数字均小于零,其中中间运算过程取整。 * 首先将运算时转换为逆波兰式(后缀式) * 然后通过一个栈辅助运算。当信息为数字时入栈,当信息为符号时~(~代表+-* / * 一种),出栈并 * 做运算top2~top1 * 测试用例 3+8*2/9-2 结果输出2 * ...
2012-03-01 14:15:39
184
random(0,1)生成概率为p,修改为生成概率为1/2
RT,算法导论5.1-3没想出来。google的答案。。精妙x=random()y =random() if x!=y reurn 0else return 1
2011-12-04 17:30:02
935
原创 Random(0,1)生成Random(a,b)
算法导论5.1-1参考博客http://blog.csdn.net/effenberg11/article/details/5976838 http://qianggezhishen.bokee.com/viewdiary.43964492.html博客中算法 1、把要生成的数标记为 a, a+1, a+2,..., b-a+1,…,b-1,b 2、取最小的 m,使得 2^...
2011-12-04 17:05:59
392
算法导论2.3-7 二分查找变种题目
package Chapter2;/* * 题目:算法导论2.3.7 * 请给出一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时, * 判断出S中是否存在有两个其和等于S的数 * *算法思想: *1、默认集合S是排序过的,若果没有排序,先排序。。。各种排序方法。 *2、本问题是二分查找的变形。。 * for i ...
2011-11-20 01:35:21
143
二分查找,迭代和递归,java实现
直接上代码,递归式 package cn.edu.cqupt.serach;public class HarfSearch { public static int search(int[] array,int start,int end,int target) { int middle = (start+end)/2; if(target==array[midd...
2011-11-20 00:27:13
132
选择排序
package Sort;import java.util.Arrays;public class InsetSort { public static void main(String args[]) { int [] a = {9,8,7,6,5,4,3,2,1}; for(int j=1;j<a.length;j++) { int key...
2011-11-14 21:56:19
92
java 递归实现插入排序
package Sort;import java.util.Arrays;public class InserSortRecurrence { public static void InsertSort(int[] array,int index) { if(index>0) { InsertSort(array,index-1); for...
2011-11-14 21:30:45
399
选择排序-java实现
package test;/* * CHOUSESORT(A) * for i ← 1 to length(A) * min ← i * j ← min+1 * for j<length(A) * if A(j)<A(min) * min ← j * swap A(min) A(i) */import ...
2011-11-13 23:59:01
75
合并排序 归并排序java实现
不多说,上代码,代码写得很丑,编码习惯不好。。package Sort;import java.util.Arrays;public class MergeSort { public static void main(String args[]) { int array[]={8,7,6,5,4,3,2,1}; MergeSort sort= new Mer...
2011-11-13 21:11:15
99
ssh入门学习笔记之spring循环引用
spring采用构造注入的方式可能出现循环引用的问题。例如类B 和类A相互引用public class B { private A a; public B() { System.out.println("create b with no args"); } public B(A a) { this.a=a; System.out.println("...
2011-11-07 20:14:18
90
第三题 求子数组的最大和(数组) java实现
/* * * 求子数组的最大和(数组)题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18本题目...
2011-10-30 23:13:32
265
java实现带min()方法的栈
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 感谢csdn July整理题目和答案http://blog.csdn.net/v_JULY_v/article/details/6057286 这里我写的第二题的java 代码实现。实现原理入栈时,比较辅助栈栈顶元素大小,如果新增元素小于等于辅助栈栈...
2011-10-30 22:34:12
157
原创 二叉查找树转换成双向链表,java实现
package cn.edu.cqupt.mircrosoft100;/* * 1.把二元查找树转变成排序的双向链表(树) 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / / 6 14 / / / /4 8 12 16 转换成双向链表4=6=8=10=12=14=1...
2011-10-29 23:48:41
96
ssh入门学习笔记之struts 内置对象
struts2拿到session的三种方法。其中ActionContext完全与web 容易不耦合。 1,通过ActionContext得到session,实现如下 ActionContext ac = ActionContext.getContext();Map session = ac.getSession(); 2,实现ServletRequestAw...
2011-10-28 00:41:07
101
ssh入门学习笔记之struts配置
看视频学了一遍,长时间不用,各种忘了。自己整理一遍,以后好复习- -基本配合,以用户登录为例一、download下struts开发包,解压apps文件夹下地blank项目。将该项目文件夹下的开发包添加到web工程中。个人比较喜欢添加到myeclipse下windows->perference->java->Build Path->UserLibrary .以后创...
2011-10-27 21:38:35
94
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人