- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅多线程同步小例子，100张票3个窗口同时销售
公司不能登录，很久不发博客，今天偶然看到多线程，发现自己同步用的不好，简单写个例子用synchronized 关键字的例子，100张票 3个窗口同时销售。另外加锁也可以用Lock 接口的实现类，此处不做拓展，可参考Java核心 基础卷直接上代码。 package com.learning.test;public class TestMutithread { pub...
2013-01-11 21:51:51
1901
原创 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
162
原创 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
124
原创 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
198
四则混合运算，java实现
package com.interview.prepare;/* * 四则运算，没有括号，数字均小于零，其中中间运算过程取整。 * 首先将运算时转换为逆波兰式（后缀式） * 然后通过一个栈辅助运算。当信息为数字时入栈，当信息为符号时~（~代表+-* / * 一种），出栈并 * 做运算top2~top1 * 测试用例 3+8*2/9-2 结果输出2 * ...
2012-03-01 14:15:39
211
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
965
原创 Random(0,1)生成Random(a,b)
算法导论5.1-1参考博客http://blog.youkuaiyun.com/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
431
算法导论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
160
二分查找，迭代和递归，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
151
选择排序
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
112
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
432
选择排序-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
90
合并排序 归并排序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
120
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
109
第三题 求子数组的最大和（数组） java实现
/* * * 求子数组的最大和（数组）题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18本题目...
2011-10-30 23:13:32
294
java实现带min()方法的栈
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 感谢csdn July整理题目和答案http://blog.youkuaiyun.com/v_JULY_v/article/details/6057286 这里我写的第二题的java 代码实现。实现原理入栈时，比较辅助栈栈顶元素大小，如果新增元素小于等于辅助栈栈...
2011-10-30 22:34:12
177
原创 二叉查找树转换成双向链表，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
114
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
121
ssh入门学习笔记之struts配置
看视频学了一遍，长时间不用，各种忘了。自己整理一遍，以后好复习- -基本配合，以用户登录为例一、download下struts开发包，解压apps文件夹下地blank项目。将该项目文件夹下的开发包添加到web工程中。个人比较喜欢添加到myeclipse下windows->perference->java->Build Path->UserLibrary .以后创...
2011-10-27 21:38:35
115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人