算法
文章平均质量分 59
jary
我,和你不同... ...
展开
-
求数组中第二大的数
public class JinShanDemo00 {/*** @param args* @author guozw* 求数组中第二大的数 */public static void main(String[] args) {// TODO Auto-generated method stubint[] a = new int[]{-22, 33, 43, 0,原创 2012-04-01 11:30:30 · 1253 阅读 · 0 评论 -
数据结构-09 链表
123原创 2012-08-23 15:14:40 · 841 阅读 · 0 评论 -
数据结构-08 队列(循环队列)
1、主要代码数据结构-07 队列()代码: /** * 添加数据,从队尾插入 */ public void insert(long value){ //当end指到队列结尾时,再调整指到初始位置 if(end == arr.length - 1){ end = -1; } arr[++end] = value; elements++; } /**原创 2012-08-22 16:18:31 · 696 阅读 · 0 评论 -
数据结构-07 队列
1、代码模拟:package org.gzw.ch03;/** * 队列 */public class MyQueue { //底层试用数组 private long[] arr; //有效数据的长度 private int elements; //对头 private int front; //队尾 private int end; /** * 默认无参构造原创 2012-08-21 20:51:36 · 592 阅读 · 0 评论 -
数据结构-05 数组 -插入排序
1、代码:package org.gzw.ch02;public class InsertSort { static public void sort(long[] arr){ long tmp = 0; for(int i=1;i<arr.length;i++){ tmp = arr[i]; int j = i; while(j>0 && arr[j-1]>原创 2012-08-21 19:23:54 · 569 阅读 · 0 评论 -
数据结构-02 数组(有序数组) -二分法查找(折半查找)
1、主方法当然实现的方式还有递归等)/** * 二分法查找 */ public int binarySearch(long value){ int middle = 0; //中间的值为0 int low = 0; //最左边 int pow = elements; //最右的 if(valuearr[pow-1]) return -1; while(原创 2012-08-21 12:21:51 · 784 阅读 · 0 评论 -
数据结构-06 栈Stack
1、代码模拟package org.gzw.ch03;public class MyStack { //底层实现一个数组 private long[] arr; private int top; /*无参构造*/ public MyStack() { arr = new long[10]; top = -1; } /*有参构造*/ public MySta原创 2012-08-21 20:35:42 · 675 阅读 · 0 评论 -
数据结构-01 数组(有序数组)
1、模拟数组,参看 数据结构-00 数组(无序数组) ,做成有序数组,主要是对insert(long value) 进行处理package org.gzw.arr;public class MyOrderArray { private long[] arr; /* 有效数据的长度 */ private int elements; public MyOrderArray()原创 2012-08-21 11:46:47 · 670 阅读 · 0 评论 -
数据结构-04 数组 -选择排序
1、代码如下:package org.gzw.ch02;public class SelectionSort { public static void sort(long[] arr){ int k = 0; //最小值的索引 long tmp = 0; for(int i=0;i<arr.length-1;i++){ k = i; for(int j=原创 2012-08-21 17:48:27 · 507 阅读 · 0 评论 -
数据结构-03 数组 -冒泡排序
1、代码:package org.gzw.ch02;public class BubbleSort { public static void sort(long[] arr){ long tmp = 0; for(int i=0;i<arr.length-1;i++){ // for(int j=arr.length-1;j>i;j--){ if(arr[j]<原创 2012-08-21 16:02:58 · 628 阅读 · 0 评论 -
数据结构-00 数组(无序数组)
1、用long[ ] 模拟package org.gzw.arr;public class MyArray { private long[] arr; /* 有效数据的长度 */ private int elements; public MyArray() { arr = new long[50]; } public MyArray(int maxSize) {原创 2012-08-20 19:25:48 · 956 阅读 · 0 评论 -
现在有100个标记过的电灯泡。第一个人经过这些灯时,点亮所有的灯,第二个人经过时每隔一盏灯就切换开关一次,第三个人经过时每隔两盏灯切换开关一次。请问,当第100个人经过时,还剩多少盏亮着的灯?
偶然看到腾讯一个报道《15道烧糊大脑的苹果面试题》,里面有些很好算法题,就自己动手写了一下,寻求点乐趣。出处URL:http://tech.qq.com/a/20120611/000062.htm#p=8public class AppleDemo00 { /** * @author 州伟 * @param args * 现在有100个标记过的电灯泡。第一个人经过这些灯原创 2012-06-11 17:47:19 · 9466 阅读 · 8 评论 -
一个数组中有65535个数不重复的大于0的整数(即:0~~65535内所有不重复的整数,数序是杂乱无章的), 用最快的方式排序
public class OrderLink { /** * 州伟 * 一个数组中有65535个数不重复的大于0的整数(即:0~~65535内所有不重复的整数,数序是杂乱无章的), * 用最快的方式排序 * @param args */ public static void main(String[] args) { //例如:一个数组中有65535个数不重复的大于0原创 2012-05-13 14:47:01 · 2014 阅读 · 1 评论 -
图的基本概念(一)
图的基本概念1.什么是图 图是一种和树相象的数据结构,通常有一个固定的形状,这是由物理或抽象的问题来决定的。2.邻接 如果两个顶点被同一条边连接,就称这两个顶点是邻接的。3.路径 路径是从一个顶点到另一个顶点经过的边的序列。4.连通图和非连通图 至少有一条路径可以连接所有的顶点,那么这个图就是连通的,否则是非连通的。5原创 2012-04-29 20:29:23 · 465 阅读 · 0 评论 -
斐波那契数 Fibonacci by Java
方法一:递归/** * 斐波纳契数列(Fibonacci Sequence): * F1=1 (n=1) * F2=1 (n=2) * F(n)=F(n-1)+F(n-2) (n>=3) * @author guozw * */public class Fibonac原创 2012-04-02 17:23:18 · 1134 阅读 · 0 评论 -
取a数组里面的8个数字!让他们结果相加等于1979970
public class BaiduDemo00 {/*** @author 州伟* @param args* int[] a = { 757390, 300725, 864050, 105300, 206640, 16640, 47790,66560, 70400, 17700, 34220, 24780, 217050, 29250, 83550,381600,原创 2012-03-30 21:40:45 · 1136 阅读 · 0 评论 -
搜索00 倒排索引结构
倒排索引结构倒排索引结构中一个基础概念词项.词项是逻辑学中的基本概念之一.是逻辑分析的基本单元.英文翻译是Term.词项与"词"意义类似,但又不是完全一样,存在一定的差别.倒排索引与正排索引,他们之间不同的是倒排索引的索引项是词项.正排索引的索引项是文档.当你在搜索引擎中输入"光年论坛"的时候,这个光年论坛本身就是一个词项.但是如果"光年论坛"本身并不是一个独立的词项,就会被切原创 2012-09-10 13:38:18 · 997 阅读 · 0 评论