dongxiaowen-CSDN博客

原创二分搜索法

public class BinarySearch { public static int binarySearch(int[] a,int x){ int low=0; int high=a.length -1; int mid; while(low<=high){ mid=(low+high)/2; if(a[mid]<x){...

2013-04-16 00:28:34 89

原创最大连续子序列求和

问题：有一串 int 数字串,存在数组a中。要求找到起始位置start和终止位置end，使得从start位置到end位置的所有数字之和最大，返回这个最大值max。算法思路：设 suffer 为以 a[x] 终止且包含 a[x] 的最大序列的和，有： if(suffer+a[x+1]>max) suffer+=a[x+1],max=suffer; else if...

2013-04-16 00:21:47 136

原创线程？进程？程序？

线程？进程？程序？进程与线程的一个简单解释http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html1.进程VS程序程序是存储在硬盘上的可执行文件，是代码和用户数据的集合。程序装载进内存后可以执行，处于执行状态的程序称为进程。但是进程不仅仅是一段代码和数据，通常还包括一些系统资源，所以进程可以看做处于执行...

2013-04-15 23:39:06 85

原创 java多线程

关于线程的几个问题：1.线程具有哪些状态？线程有5个状态，分别是创建状态，就绪状态，运行状态，等待状态，死亡状态。创建状态即是实例化Thread对象，创建线程有2中方式，1种是继承Thread类，一种是实例化runnable方法；就绪状态即是线程具备了运行的条件，有资格运行了；运行状态既执行run方法；等待状态可能是因为执行了sleep方法或阻塞等原因；死亡状态即run方法运行完了。...

2013-01-18 18:40:23 88

原创散列表

散列表1.直接寻址表如图：关键字集合U={0,1,2，...,m-1},用一个数组T来表示，每个关键字指向一个数据，当然数据不一定是存满的，也就是说有些关键字可能会用不到。key表示已经存储数据的关键字集合。当关键字的全域U比较小时，直接寻址是一种简单有效的技术。查找，删除等操作只需要O（1）时间。如果U很大，要保存一个|U|大小的T显然是不可能的，实际情况是用到...

2012-10-21 02:16:33 105

原创 TCP/IP数据包和UDP数据包

TCP数据包 TCP/IP协议定义了一个在因特网上传输的包，称为IP数据报(IP Datagram)。这是一个与硬件无关的虚拟包, 由首部和数据两部分组成，其格式如图所示。首部的前一部分是固定长度，共20字节，是所有IP数据报必须具有的。在首部的固定部分的后面是一些可选字段，其长度是可变的。首部中的源地址和目的地址都是IP协议地址。 1、IP数据报首部的固定部分中的各字段...

2012-09-20 14:36:32 285

原创 Android游戏开发入门小结

Android游戏开发入门小结 ——入门者参考学习Android软件开发我首先感觉Android工程比我们以前写的java工程更加复杂，文件更多，但是当清楚每个文件时干嘛用的时候我发现Android开发不是那么的复杂，仅仅是文件多了而已，下面我以一个“hell...

2012-07-11 20:19:55 103

原创 java通信总结之“协议”

java通信总结之“协议” 人之所以能正常的交流，因为我们有思想，知道一句话，一个表情，一个动作能代表什么意思，然而机器不同，如果说思想是一个人的灵魂，那么不变与永恒就是计算机的精髓，正因为计算机能按照指令不变的执行同一个动作，我们才能按照一定的逻辑编码得到我们想要的结果。网络通信就是如此，如果我们给对方发一条消息（消息不仅仅代表String,也可能是图片，文件，或者表情，震动，大家...

2012-07-11 18:39:06 94

原创五子棋总结

五子棋编程思路一.创建主函数，构造窗体方法 public static void main(String[] args){ FiveChessUI ui=new FiveChessUI(); ui.showframe(); } public void showframe(){ this.setTitle("五子棋"); this.setSize...

2011-11-15 15:27:52 194

原创画图，重绘

画图板绘图-重绘总结1.创建一形状shape接口，绘制所有图形都要继承这个接口import java.awt.Color;/** * 形状抽象类，所有形状都必须继承这个类 * @author wenxiaodong * */public abstract class Shape { int x1,x2,y1,y2; Color color; /**...

2011-10-23 16:48:15 186

线程？进程？程序？