线程?进程?程序?
文小东 · 共 11 篇文章
二分搜索法
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){ low=mid+1; }else if(mid>x){ high=mid-1; }else return mid; } return -1; } }
2013-04-16 00:28 · 评论(0)
最大连续子序列求和
问题: 有一串 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(Suffer+a[x+1]) suffer+=a[x+1]; else suffer=0; 保证max是所有suffer中最大的一个。其算法的时间复杂度为O(n),代码实现如下: public int getMaxSub(int…
2013-04-16 00:21 · 评论(0)
线程?进程?程序?
线程?进程?程序? 进程与线程的一个简单解释 http://www.ruanyifeng.com/blog/2013/04/processes_and_threads.html 1.进程VS程序 程序是存储在硬盘上的可执行文件,是代码和用户数据的集合。程序装载进内存后可以执行,处于执行状态的程序称为进程。 但是进程不仅仅是一段代码和数据,通常还包括一些系统资源,所以进程可以看做处于执行状态的程序及它所包含资源的总称。 进程及程序的主要区别如下: <!--[if !supportLists]-->l <!--[endif]-->程序是静态的,进程是动态的 <!--[if !supportLis…
2013-04-15 23:39 · 评论(0)
java多线程
关于线程的几个问题: **1.** 线程具有哪些状态? 线程有5个状态,分别是 创建状态,就绪状态,运行状态,等待状态,死亡状态 。 创建状态 即是实例化Thread对象,创建线程有2中方式,1种是继承Thread类,一种是实例化runnable方法; 就绪状态 即是线程具备了运行的条件,有资格运行了; 运行状态 既执行run方法; 等待状态 可能是因为执行了sleep方法或阻塞等原因; 死亡状态 即run方法运行完了。 **2.** 什么是线程同步? 当两个线程同时共享一个数据时,当线程同时访问数据并修改它的时候就可能造成混乱。线程同步即同时只能有一个线程访问共享数据。这是我们就用到了 s…
2013-01-18 18:40 · 评论(0)
散列表
散列表 1.直接寻址表 如图:关键字集合U={0,1,2,...,m-1},用一个数组T来表示,每个关键字指向一个数据,当然数据不一定是存满的,也就是说有些关键字可能会用不到。key表示已经存储数据的关键字集合。 当关键字的全域U比较小时,直接寻址是一种简单有效的技术。查找,删除等操作只需要O(1)时间。 如果U很大,要保存一个|U|大小的T显然是不可能的,实际情况是用到的关键字集合key对U来说可能很小,因而分配给T的大部分空间会造成浪费。这就好比腾讯有上亿的用户,但某一时间在线的用户可能只会是其中的一部分,如采用直接寻址法就会产生上述问题。 2.散列表 如果U很大,用散列表来解决上述问题…
2012-10-21 02:16 · hash table · 评论(0)
TCP/IP数据包和UDP数据包
TCP数据包 TCP/IP协议定义了一个在因特网上传输的包,称为IP数据报(IP Datagram)。这是一个与硬件无关的虚拟包, 由首部和数据两部分组成,其格式如图所示。首部的前一部分是固定长度,共20字节,是所有IP数据报必须具有的。在首部的固定部分的后面是一些可选字段,其长度是可变的。首部中的源地址和目的地址都是IP协议地址。 1、IP数据报首部的固定部分中的各字段 (1)版本 占4位,指IP协议的版本。通信双方使用的IP协议版本必须一致。目前广泛使用的IP协议版本号为4(即IPv4)。关于IPv6,目前还处于草案阶段。 (2)首部长度 占4位,可表示的最大十进制数值是15。请注意,这…
2012-09-20 14:36 · TCP/IP数据包和UDP数据包 · 评论(0)
Android游戏开发入门小结
Android游戏开发入门小结 ——入门者参考 学习Android软件开发我首先感觉Android工程比我们以前写的java工程更加复杂,文件更多,但是当清楚每个文件时干嘛用的时候我发现Android开发不是那么的复杂,仅仅是文件多了而已,下面我以一个“helloword”工程为例,谈谈我对Android工程各个文件的理解。 src文件自然不用说了;gen目录下的R文件存放的是工程所用到的组件及图片等的id地址,便于我们调用;res目录下的drawable用来存放图片的;layout是布局文件;values文件是我们会用到的数据;当我们每new一个activity或者server的时候我们都…
2012-07-11 20:19 · 评论(0)
java通信总结之“协议”
java通信总结之“协议” 人之所以能正常的交流,因为我们有思想,知道一句话,一个表情,一个动作能代表什么意思,然而机器不同,如果说思想是一个人的灵魂,那么不变与永恒就是计算机的精髓,正因为计算机能按照指令不变的执行同一个动作,我们才能按照一定的逻辑编码得到我们想要的结果。网络通信就是如此,如果我们给对方发一条消息(消息不仅仅代表String,也可能是图片,文件,或者表情,震动,大家可以联想一下QQ的各种功能),我们怎么让和我们通信的对方“读懂”我们的“意思”呢?我的理解是怎么发就怎么读,那就引出了“协议”这个概念。 下面我举一个我自己制定的一个简单的“协议”,大家就可以理解协议这个概念了。…
2012-07-11 18:39 · 评论(0)
Android重力感应简介
Android重力感应简介 Android系统手机有很多重力感应游戏的应用,包括弹球,赛车等等游戏,android开发中共有8中传感器,包括: 传感器名称如下: 加速度传感器(accelerometer) 陀螺仪传感器(gyroscope) 环境光照传感器(light) 磁力传感器(magnetic field) 方向传感器(orientation) 压力传感器(pressure) 距离传感器(proximity) 温度传感器(temperature) 当然有些手机是不全部包含这些传感器的,我们在开发是可以先在手机上进行测试,一般用的最多的就是重力传感器和方向传感器,现在我就分析一下重力传感…
2012-07-03 16:07 · Android重力感应分析 · 评论(0)
五子棋总结
五子棋编程思路 **一.**创建主函数,构造窗体方法 public static void main(String[] args){ FiveChessUI ui=new FiveChessUI(); ui.showframe(); } public void showframe(){ this.setTitle("五子棋"); this.setSize(802,700); this.setResizable(false); this.setLayout(new FlowLayout(0,0,0)); //菜单 MenuBarPanel menubarpanel=new MenuBarPan…
2011-11-15 15:27 · 评论(0)
画图,重绘
画图板绘图-重绘总结 1.创建一形状shape接口,绘制所有图形都要继承这个接口 import java.awt.Color; /** * 形状抽象类,所有形状都必须继承这个类 * @author wenxiaodong * */ public abstract class Shape { int x1,x2,y1,y2; Color color; /** * 绘制形状的方法 */ public abstract void draw(java.awt.Graphics g); } 2.创建一个队列接口,子类实现添加,删除,修改,调用等功能 public interface ListInter…
2011-10-23 16:48 · 评论(0)