- 博客(13)
- 收藏
- 关注
RSS订阅原创 二分法查找
二分法查找。 二分法查找适用于有序排列的数组。每次从中间开始，在想两边进行查找。 二分法的普通方法实现： public static void main(String args[]){ int []a = {0,1,2,3,4,5,6,7,8,9}; System.out.println(find(a,5)); } public static int find(int []a,
2016-07-13 16:57:46
374
原创 使用栈实现简单的算数解析
使用栈完成简单的算数解析 算法思路：构建两个栈，一个栈用来储存字符，另一个栈用来储存数字。 储存字符的栈 s1 和储存数组的栈 s2。 在计算阶段
2016-07-11 16:20:14
274
原创 选择排序
选择排序： 第一次在整个队列中选择最小的一个，如果这个最小的数不是在0的位置上，就把该数字与在0位置上的数字互换。之后以此类推，知道把整个队列都排序完成即可 public class SelectSort { public static void selectSort(int[] a){ int length = a.length; int temp,k; for(
2016-07-07 17:19:14
171
原创 java小算法(二)
【程序2】 题目：判断101-200之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。 public class Text2 { int k = 0; public int math(){ for(int i = 101; i <= 200; i++){
2016-06-29 13:23:26
169
原创 java小算法（一）
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ public class Text1 { public int sum(int n){ int k = 2; if(n < 3) return k; else{ for(int i = 3; i <= n; i =
2016-06-28 19:17:52
176
原创 归并算法
归并排序： 该算法符合五大经典算法之中的分治法 算法思想：把原问题分解成若干的小问题，在递归解决解决各个小问题，最终在合并为原问题。 分治法每层递归都有三步操作： 1：分解：原问题分解为小问题。 2：解决：把小问题解决。 3：合并：把分解的小问题合并成原问题。 将待排序序列R[0...n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；
2016-06-22 00:24:57
204
原创 队列的实现(二) 链式队列的实现
链式队列：使用链表式的节点相连接，所以就不用考虑空间的问题了。 public class QueueList { private class Node{ Node pre,next; int value; } Node front ,rear; int a,b; int size = 0; QueueList(){ front.next = null; front.p
2016-06-14 10:12:45
224
原创 队列的实现（一）顺序队列的实现
队列：只能一端进行出栈一端进行进栈。 队首：只允许进行出栈操作，可以进行删除。 队尾：只允许进行入栈操作，可以进行插入。 队尾进，队尾出，先进先出。
2016-06-13 16:48:40
395
原创 链表的实现
内存结构：链表也是数据结构的一种，但是和数组不一样，数组在内存中每个节点的位置是相连的。而链表的每个节点在对象中是分散的，依靠引用相连。 优点1：单链表在增加和删除上要比数组结构更加快捷。 原因：因为顺序表在内存中是相连的，所以删除一个节点，在该节点之后的节点都要随之前移，所以效率不高。 而单链表使用引用彼此相连的，所以在删除增加时只需给引用重新赋值即可。所以效率会比
2016-06-12 09:29:47
210
转载 顺序表的简单实现
import java.util.Scanner; class DATA{ //模拟一个班级的学生记录 String key; String name; int age; } class SLType{ static final int MAXLEN = 100; DATA[] Lis
2016-06-11 14:00:23
257
原创 冒泡排序
冒泡算法： 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子：从小到大进行排序 6 | 4 | 8 | 5 | 3 | 1 | 第一次循环比较 第一次比较：3 > 1 结果：6 | 4 | 8 | 5 | 1 | 3 |
2016-06-11 10:51:09
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人