算法
Java川
这个作者很懒,什么都没留下…
展开
-
算法--数组元素添加与删除
1.实现数组 添加元素的算法实现import java.util.Arrays;import java.util.ArrayList;import java.util.Scanner;public class SwopArray{ public static void main(String [] args){ int number=10;//添加元素的数量 ...原创 2019-05-25 17:02:32 · 875 阅读 · 0 评论 -
经典基础刷题
文章目录经典原生基础题:1数字反序列输出2.数字变字符放入数组弱鸡开始走。。。跑。。。飞。。。土地开垦中。。。。经典原生基础题:1数字反序列输出//数字的反序 输入:1234 返回4321public class Main { public static void main(String[] args) { //1111*9=9999最大的四位数,因此原数不能...原创 2019-06-15 22:35:23 · 319 阅读 · 0 评论 -
排序算法之选择排序
排序算法值选择排序用于数据规模比较小的,规模越小越好。。唯一的好处可能就是不占用内存空间。。算法步骤:1.找到最小的值,作为记录值2.将之后剩下的所有值与这个记录值进行比较,找到最小的值3.找到最小值之后,将他与当前i位置所在的值进行交换。 import java.util.Arrays;public class SelectSort{ public static void...原创 2019-05-29 22:10:16 · 101 阅读 · 0 评论 -
排序算法之插入排序
快速排序之插入排序import java.util.Arrays;public class InsertSort{ public static void main(String[] args){ int[] arr=new int[] {1,87,212,3232,53,64,89,322,5,7}; insertSort(arr); ...原创 2019-05-29 20:00:09 · 80 阅读 · 0 评论 -
排序算法之快速排序
文章目录排序算法之快速排序排序过程:代码实现排序算法之快速排序排序过程:1.首先找出标准数 standard,同常取数组中第一个数字为标准数2.取两个移动坐标,一个叫低位坐标low 在最左边,另一个叫高位坐标high在最右边。首先从高位上的数字开始:循环(低位坐标在高位坐标左边&&右边的数字大于标准数字){ 将高位移动坐标向前移动}//出现高位上的数字小于标准数...原创 2019-05-29 12:25:40 · 188 阅读 · 0 评论 -
递归实例--汉诺塔问题
汉诺塔规则:有n个盘子,从第一个柱子,移动到第三个柱子。要求每个盘子从柱子上到柱子下,序号是从小到大。假设三个柱子:A,B,C我们要求将所有盘子 从A移动C分析:当盘子是一个的时候,直接将盘子从A移动到C当是两个盘子的时候,我们将上方盘子标记为序号1,下面个盘子为序号2.(1)我们将1移动到B,(上方的盘子从A移动到中间位置)(2)2移动到C, (将最后一个盘子从A移动到C)(3...原创 2019-05-29 00:53:30 · 170 阅读 · 0 评论 -
排序算法之冒泡排序
注意点:比较的轮数是array.length-1每轮比较的次数:array.length-1-i;冒泡可能排序的轮数,和次数很不能理解。那就算了,背就完了。熟练到你不用看代码,都能直接写出来。。import java.util.Arrays;public class Bubble{ public static void main(String[] args){ ...原创 2019-05-27 23:54:12 · 107 阅读 · 0 评论 -
数据结构与算法--总入口
土地开垦中。。。。线性结构排序算法树结构1树结构2哈希表图结构数组篇冒泡排序二叉树创建与遍历树的插入原理散列函数设计树的遍历队列与栈快速排序二叉树节点查找与删除节点树B树和B+树原理散列冲突链表篇插入排序顺序存储的二叉树遍历查找算法希尔排序线索二叉树与遍历选择排序赫夫曼树的代码实现归并排...原创 2019-05-27 23:25:27 · 151 阅读 · 0 评论 -
数据结构--单链表-循环链表-双向循环链表--单链表中删除节点--插入节点到单向链表 的理解和以及代码实现
。。。更新中原创 2019-05-27 17:06:45 · 1715 阅读 · 0 评论 -
基本数据结构---栈--队列-的结构的理解和代码实现
文章目录1.栈2.队列:1.栈栈特点:先进后出栈像手枪子弹夹一样,最先装进去地子弹,最后出来;import java.util.Arrays;import java.util.Scanner;import javax.management.RuntimeErrorException;/** 栈地实现*/public class Stack{ public static...原创 2019-05-27 16:46:34 · 180 阅读 · 0 评论 -
算法--查找数组中元素
查找算法1.线性查找缺点:效率不高,通过遍历循环,一个个查找比对。2.二分法通过死循环不断地将数组一分为二,得到中间元素,然后目标元素与中间元素进行比对,当出位置等于末位置时,退出。缺点:局限性很大,只能用于排好序了地数组public class Search{ public static void main(String[] args){ M...原创 2019-05-26 20:47:13 · 564 阅读 · 0 评论 -
算法--数组的增删 替换,插入所有操作
所有关于数组的操作 如添加元素,删除元素,替换指定位置元素的算法思想,共同点是都需要使用到新的数组,然后复制元素到新的数组最后需要用新数组替换旧数组。替换数组中的指定元素,直接替换就可以。import java.util.Arrays;import java.util.Scanner;import java.util.ArrayList;public class ObjectAr...原创 2019-05-26 18:33:51 · 300 阅读 · 0 评论 -
利用栈结构计算后缀表达式
后缀表达式?正常地计算表达式<操作数> <操作符> <操作数>.9+2结果 11后缀表达式<操作数> <操作数> <操作符>9 2 +结果 11复杂一点地后缀表达式3 4 * 2 5 + - 4 * 2 /计算步骤:12 2 5 + - 4 * 2 /12 7 - 4 * 2 /5 4 * 2...原创 2019-07-06 15:04:53 · 958 阅读 · 0 评论