数据结构与算法
zmt0104
这个作者很懒,什么都没留下…
展开
-
线性表
一、数组 定义的接口:package com.zm.linear.list;/*现性表(列表)的接口定义*/public interface MyList { //新增一个元素 void add(Object element); //删除相同的元素 void delete(Object element); //根据索引删除元素 void d...原创 2019-12-10 08:49:58 · 86 阅读 · 0 评论 -
汉诺塔问题
原文转载:https://www.cnblogs.com/dmego/p/5965835.html问题起源汉诺塔问题是由法国数学家(Lucas)在1883年提出的一个源于印度古老传说的益智游戏。相传,大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三...转载 2019-03-26 20:09:25 · 572 阅读 · 0 评论 -
求100以内的素数
什么是素数?除0和1以外,只有1和它本身这两个因数的数是素数。如2,3,5,……第一种方法: 我们很容易找到1——10里面的素数:2,3,5,7。凡不是这4个数的倍数的数都为素数。public class PrimeDemo { public static void main(String[] args){ primeNumber(); } ...原创 2019-06-20 17:19:59 · 4297 阅读 · 1 评论 -
八大常用排序算法——冒泡排序
冒泡排序 重复遍历待排数列中地元素,两两进行比较,如果它们 地顺序错误,就将它们交换位置,一直到最后一个数。 算法思想 在每轮循环中,将相邻的两个树进行比较,如果前面的数大于后面的数,就进行交换,一直到最后排序的位置。总轮数:i=arr.length-1(因为一个数不需要和它自己比较)每一轮需要比较的次数:j=arr.length-1-i(在前面的轮数中已经排好序的数不需要参...原创 2019-06-20 20:25:14 · 160 阅读 · 0 评论