- 博客(143)
- 收藏
- 关注
RSS订阅原创 java实现ALV树双旋转
package course;public class AVLTreeDemo { public static void main(String[] args) { //int[] arr = {4, 3, 6, 5, 7, 8}; //int[] arr = {10, 12, 8, 9, 7, 6}; int[] arr = {10, 11, 7, 6, 8, 9}; /...
2019-09-18 16:32:39
297
原创 java实现二叉排序树(创建，遍历和删除)
package course;public class BinarySortTreeDemo { public static void main(String[] args) { int[] arr = {7, 3, 10, 12, 5, 1, 9, 2}; BinarySortTree tree = new BinarySortTree(); // 循环的添加节点到二叉排序树...
2019-09-12 21:18:34
624
原创 java实现堆排序
package course;import java.util.Arrays;public class HeapSort { public static void main(String[] args) { // 要求将数组进行升序排列 int arr[] = {4, 6, 8, 5, 9, -1, 90, 89, 4, 56, -999}; heapSort(arr);...
2019-09-09 19:07:53
300
原创 java实现中序线索化二叉树
package course;public class ThreadedBinaryTreeDemo { public static void main(String[] args) { // 测试中序线索二叉树 HeroNodes1 root = new HeroNodes1(1, "tom"); HeroNodes1 node2 = new HeroNodes1(3, "j...
2019-09-09 16:40:17
267
原创 java实现顺序存储二叉树的前序中序后序遍历
package course;public class ArrBinaryTreeDemo { public static void main(String[] args) { int arr[] = {1, 2, 3, 4, 5, 6, 7}; // 创建一个ArrBinaryTree ArrBinaryTree arrBinaryTree = new ArrBinaryTr...
2019-09-09 12:13:04
334
原创 java实现二叉树前序中序后序遍历查找以及删除节点
package course;public class BinaryTreeDemo { public static void main(String[] args) { // 先需要创建一颗二叉树 BinaryTree binaryTree = new BinaryTree(); // 创建需要的节点 HeroNodes root = new HeroNodes(1, "...
2019-09-09 11:59:20
334
原创 java实现哈希表
package course;import java.util.Scanner;public class HashTabDemo { public static void main(String[] args) { // 创建哈希表 HashTab hashTab = new HashTab(7); // 写一个简单菜单 String key = ""; Scann...
2019-09-08 11:41:43
277
原创 java实现斐波那契查找
package course;import java.util.Arrays;public class FibonacciSearch { public static int maxSize = 20; public static void main(String[] args) { int[] arr = {1, 8, 10, 89, 1000, 1234}; Syst...
2019-09-07 10:15:53
685
1
原创 java实现插值查找算法
package course;import java.util.Arrays;// 插值查找是二分查找的改进，mid的值用自适应的方法求得// 对于数据量较大，关键字分布比较均匀的查找表来说采用插值查找速度较快// 关键字分布不均匀(跳跃性很大)的情况下，该方法不一定比折半查找要好public class InsertValueSearch { public static voi...
2019-09-06 10:13:48
209
原创 java实现二分查找算法
package course;import java.util.ArrayList;import java.util.List;// 注意：使用二分查找的前提是该数组是有序的public class BinarySearch { public static void main(String[] args) { int[] arr = {1, 8, 10, 89, 1000, 1...
2019-09-05 10:58:24
128
原创 java实现基数排序
package course;import java.util.Arrays;public class RadixSort { public static void main(String[] args) { int[] arr = {53, 3, 542, 748, 14, 214}; radixSort(arr); System.out.println("排序后：" +...
2019-09-03 10:33:16
199
原创 java实现归并排序
package course;import java.util.Arrays;public class MergeSort { public static void main(String[] args) { int[] arr = {8, 4, 5, 7, 1, 3, 6, 2}; int[] temp = new int[arr.length]; // 归并排序需要一个额外...
2019-09-02 14:12:00
141
原创 java实现快速排序
package course;import java.util.Arrays;public class QuickSort { public static void main(String[] args) { int[] arr = {-9, 78, 0, 23, -567, 70}; quickSort(arr, 0, arr.length-1); System.out....
2019-09-01 12:42:30
113
原创 java实现希尔排序
package course;import java.util.Arrays;public class ShellSort { public static void main(String[] args) { int[] arr = {8, 9, 1, 7, 2, 3, 5, 4, 6, 0}; shellSort(arr); // 测试一下希尔排序交换法的速度，给8...
2019-08-31 21:51:24
152
原创 java实现插入排序
package course;import java.util.Arrays;public class InsertSort { public static void main(String[] args) { int[] arr = {101, 34, 119, 1}; insertSort(arr); // 测试一下插入排序的速度，给80000个数据，测试一下(3...
2019-08-30 16:52:02
106
原创 java实现选择排序
package course;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class SelectSort { public static void main(String[] args) { int[] arr = {101, 34, 119, 1...
2019-08-30 15:55:34
82
原创 java实现冒泡排序
package course;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;public class BubbleSort { public static void main(String[] args) { int arr[] = {3, 9, -1, 10, -...
2019-08-30 15:07:23
81
原创 常见排序算法的时间复杂度
排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O() O() 稳定 O(1) n小时较好 交换 O() O() 不稳定 O(1) n小时较好 选择 O() O() 不稳定 O(1) n小时较好 插入 O() O() 稳定...
2019-08-30 10:27:44
345
原创 java实现八皇后问题
代码：package course;public class Queen8 { // 定义一个max表示共有多少个皇后 int max = 8; // 定义数组array，保存皇后放置位置的结果，比如arr = {0, 4, 7, 5, 2, 6, 1, 3} int[] array = new int[max]; static int count = 0; public s...
2019-08-29 18:40:37
906
1
原创 java实现迷宫回溯
代码：package course;public class MiGong { public static void main(String[] args) { // 先创建一个二维数组模拟迷宫 // 地图 int[][] map = new int[8][7]; // 使用1表示墙 // 上下全部置为1 for (int i = 0; i < 7; ...
2019-08-26 10:56:22
468
1
原创 java逆波兰(后缀表达式)计算器实现
代码：package course;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.Stack;public class PolandNotation { public static void main(String[] args) ...
2019-08-24 18:54:13
355
原创 java栈实现综合计算器
代码：package course;public class Calculator { public static void main(String[] args) { // 完成表达式的运算 String exp = "70+20*6-4"; // 创建两个栈，一个数栈一个符号栈 ArrayStack2 numStack = new ArrayStack2(10)...
2019-08-15 20:55:59
861
原创 java实现栈（数组）
代码：package course;import java.util.Scanner;public class ArrayStackDemo { public static void main(String[] args) { // 测试一下ArrayStack是否正确 // 先创建一个ArrayStack对象表示栈 ArrayStack stack = new Arr...
2019-08-14 16:57:33
124
原创 java实现约瑟夫问题（环形链表）
Josephu (约瑟夫，约瑟夫环) 问题Josephu问题为：设编号为1，2，3，。。。n的n个人围坐一圈，设定编号为k (1<=k<=n) 的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列为止，由此产生一个出队编号的序列。提示：用一个不带头节点的循环链表来处理约瑟夫问题：先构成一个有n个节点的单循环链表，然后由k...
2019-08-14 12:12:09
584
原创 java双向链表基本操作实现
代码：package course;public class DoubleLinkedListDemo { public static void main(String[] args) { // 测试 System.out.println("双向链表的测试"); // 先创建节点 HeroNode2 hero1 = new HeroNode2(1, "宋江", "及时雨...
2019-08-13 11:47:06
370
原创 java单链表各种操作实现
代码：package course;import java.util.Stack;public class SingleLinkedListDemo { public static void main(String[] args) { // 测试 // 先创建节点 HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); Hero...
2019-08-11 16:58:20
177
原创 java数组实现环形队列
代码：package course;import java.util.Scanner;public class CircleArrayQueue { public static void main(String[] args) { // 测试 // 创建一个队列 CircleQueue queue = new CircleQueue(3); char key = '...
2019-08-10 09:55:11
1118
原创 java稀疏数组代码实现
将数组转为稀疏数组存到磁盘中，再从磁盘中读取稀疏数组恢复原来的数组：代码：package course;import java.io.BufferedWriter;import java.io.File;import java.io.FileNotFoundException;import java.io.FileWriter;import java.io.IOExcepti...
2019-08-09 11:29:07
244
原创 在腾讯云上部署 IDEA ssm框架 java 后端代码
首先需要有一个腾讯云服务器，腾讯云学生认证服务器购买地址：https://cloud.tencent.com/act/campus点击立即购买，出现如下界面：按找要求进行下去就可以了，然后选择服务器的配置，点击购买，完成后密码会消息通知发过来，进去更改密码，登录等。需要注意的是因为学生服务器是限量的最好0点一到就开始抢。购买成功后可以查看自己的云服务器，可以看到对应的外网和内网的i...
2019-07-01 15:21:58
1085
原创 系统分析与设计第六次作业
使用UMLet建模1、使用类图，分别对 Asg_RH 文档中 Make Reservation 用例以及 Payment 用例开展领域建模。然后，根据上述模型，给出建议的数据表以及主要字段，特别是主键和外键 注意事项： 对象必须是名词、特别是技术名词、报表、描述类的处理； 关联必须有多重性、部分有名称与导航方向 属性要注意计算字段 数据建模，为了简化描述仅需要给...
2019-05-04 16:18:27
149
原创 系统分析与设计第五次作业
使用UMLet建模：1、根据订旅馆建模文档，Asg-RH.pdf： 绘制用例图模型（到子用例） 给出 make reservation 用例的活动图 2、根据课程练习“投递员使用投递箱给收件人快递包裹”的业务场景 分别用多泳道图建模三个场景的业务过程 根据上述流程，给出快递柜系统最终的用例图模型 用正常色彩表示第一个业务流程反映的用例 用绿色背景表述第二个业务...
2019-05-02 22:26:28
275
原创 系统分析与设计第四次作业
简答题1. 用例的概念用例（英语：use case），或译使用案例、用况，是软件工程或系统工程中对系统如何反应外界请求的描述，是一种通过用户的使用场景来获取需求的技术。每个用例提供了一个或多个场景，该场景说明了系统是如何和最终用户或其它系统互动，也就是谁可以用系统做什么，从而获得一个明确的业务目标。编写用例时要避免使用技术术语，而应该用最终用户或者领域专家的语言。用例一般是由软件开发者和最...
2019-04-15 22:21:48
395
转载 Batch Normalization
转载自：https://www.cnblogs.com/guoyaohua/p/8724433.htmlBatch Normalization作为最近一年来DL的重要成果，已经广泛被证明其有效性和重要性。虽然有些细节处理还解释不清其理论原因，但是实践证明好用才是真的好，别忘了DL从Hinton对深层网络做Pre-Train开始就是一个经验领先于理论分析的偏经验的一门学问。本文是对论文《Batc...
2019-04-09 23:39:35
168
原创 系统分析与设计第三次作业
简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点从项目特点、风险特征、人力资源利用角度思考瀑布模型的优点：有利于大型软件开发过程中人员的组织、管理，有利于软件开发方法和工具的研究，从而提高了大型软件项目开发的质量和效率。瀑布模型的缺点：（1）开发过程一般不能逆转，否则代价太大；（2）实际的项目开发很难严格按该模型进行；（3）客户往往很难清楚地给出所有的需求，而该模型却要求如此。（4）...
2019-04-07 23:05:39
477
原创 系统分析与设计第二次作业
1.简答题用简短的语言给出对分析、设计的理解。分析（analysis）强调的是对问题和需求的调查研究，而不是解决方案。例如，如果需要一个新的在线交易系统，那么，应该如何使用它？它应该具有哪些功能？“分析”一词含义广泛，最好加以限制，如需求分析（对需求的调查研究）或面向对象分析（对领域对象的调查研究）。设计（design）强调的是满足需求的概念上的解决方案（再软件方面和硬件方面），而不是...
2019-04-07 23:04:58
208
转载 ROC曲线与AUC值
转载自：https://www.cnblogs.com/gatherstars/p/6084696.html1.概述 AUC（Area Under roc Curve）是一种用来度量分类模型好坏的一个标准。这样的标准其实有很多，例如：大约10年前在machine learning文献中一统天下的标准：分类精度；在信息检索(IR)领域中常用的recall和precision，等等。其实，度...
2019-03-25 22:00:01
1367
转载 混淆矩阵
转载自：https://baike.baidu.com/item/%E6%B7%B7%E6%B7%86%E7%9F%A9%E9%98%B5/10087822?fr=aladdin混淆矩阵也称误差矩阵，是表示精度评价的一种标准格式，用n行n列的矩阵形式来表示。具体评价指标有总体精度、制图精度、用户精度等，这些精度指标从不同的侧面反映了图像分类的精度。[1]在人工智能中，混淆矩阵（confu...
2019-03-20 10:56:20
515
转载 几何平均数和调和平均数是什么？有什么作用？详细资料讨论
转载自：http://m.elecfans.com/article/712572.html不同平均数的比较；图片来源：维基百科大概是最常见的数据分析任务你有一组数字。你希望用更少的数字概括它们，最好是只用一个数字。因此，你将这组数字加起来，然后除以数字的数目。哇，你得到了“平均数”，没错吧？也许。和流行的观点不同，从数学上说，平均数通常不是一样东西。意思是：没有可以恰当地称...
2019-03-18 09:31:08
9841
3
转载 分层抽样法
转载自：https://baike.baidu.com/item/%E5%88%86%E5%B1%82%E6%8A%BD%E6%A0%B7%E6%B3%95/4773465?fr=aladdin分层抽样法也叫类型抽样法。它是从一个可以分成不同子总体（或称为层）的总体中，按规定的比例从不同层中随机抽取样品（个体）的方法。这种方法的优点是，样本的代表性比较好，抽样误差比较小。缺点是抽样手续较简单随...
2019-03-17 08:51:22
5052
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人