- 博客(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
376
原创 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
807
原创 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
374
原创 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
325
原创 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
391
原创 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
389
原创 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
323
原创 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
723
1
原创 java实现插值查找算法
package course;import java.util.Arrays;// 插值查找是二分查找的改进，mid的值用自适应的方法求得// 对于数据量较大，关键字分布比较均匀的查找表来说采用插值查找速度较快// 关键字分布不均匀(跳跃性很大)的情况下，该方法不一定比折半查找要好public class InsertValueSearch { public static voi...
2019-09-06 10:13:48
267
原创 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
185
原创 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
237
原创 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
186
原创 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
140
原创 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
197
原创 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
151
原创 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
121
原创 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
122
原创 常见排序算法的时间复杂度
排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O() O() 稳定 O(1) n小时较好 交换 O() O() 不稳定 O(1) n小时较好 选择 O() O() 不稳定 O(1) n小时较好 插入 O() O() 稳定...
2019-08-30 10:27:44
402
原创 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
1102
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
517
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
401
原创 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
927
原创 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
157
原创 java实现约瑟夫问题（环形链表）
Josephu (约瑟夫，约瑟夫环) 问题Josephu问题为：设编号为1，2，3，。。。n的n个人围坐一圈，设定编号为k (1<=k<=n) 的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列为止，由此产生一个出队编号的序列。提示：用一个不带头节点的循环链表来处理约瑟夫问题：先构成一个有n个节点的单循环链表，然后由k...
2019-08-14 12:12:09
631
原创 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
423
原创 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
221
原创 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
1174
原创 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
324
原创 在腾讯云上部署 IDEA ssm框架 java 后端代码
首先需要有一个腾讯云服务器，腾讯云学生认证服务器购买地址：https://cloud.tencent.com/act/campus点击立即购买，出现如下界面：按找要求进行下去就可以了，然后选择服务器的配置，点击购买，完成后密码会消息通知发过来，进去更改密码，登录等。需要注意的是因为学生服务器是限量的最好0点一到就开始抢。购买成功后可以查看自己的云服务器，可以看到对应的外网和内网的i...
2019-07-01 15:21:58
1224
原创 系统分析与设计第六次作业
使用UMLet建模1、使用类图，分别对 Asg_RH 文档中 Make Reservation 用例以及 Payment 用例开展领域建模。然后，根据上述模型，给出建议的数据表以及主要字段，特别是主键和外键 注意事项： 对象必须是名词、特别是技术名词、报表、描述类的处理； 关联必须有多重性、部分有名称与导航方向 属性要注意计算字段 数据建模，为了简化描述仅需要给...
2019-05-04 16:18:27
201
原创 系统分析与设计第五次作业
使用UMLet建模：1、根据订旅馆建模文档，Asg-RH.pdf： 绘制用例图模型（到子用例） 给出 make reservation 用例的活动图 2、根据课程练习“投递员使用投递箱给收件人快递包裹”的业务场景 分别用多泳道图建模三个场景的业务过程 根据上述流程，给出快递柜系统最终的用例图模型 用正常色彩表示第一个业务流程反映的用例 用绿色背景表述第二个业务...
2019-05-02 22:26:28
327
原创 系统分析与设计第四次作业
简答题1. 用例的概念用例（英语：use case），或译使用案例、用况，是软件工程或系统工程中对系统如何反应外界请求的描述，是一种通过用户的使用场景来获取需求的技术。每个用例提供了一个或多个场景，该场景说明了系统是如何和最终用户或其它系统互动，也就是谁可以用系统做什么，从而获得一个明确的业务目标。编写用例时要避免使用技术术语，而应该用最终用户或者领域专家的语言。用例一般是由软件开发者和最...
2019-04-15 22:21:48
501
转载 Batch Normalization
转载自：https://www.cnblogs.com/guoyaohua/p/8724433.htmlBatch Normalization作为最近一年来DL的重要成果，已经广泛被证明其有效性和重要性。虽然有些细节处理还解释不清其理论原因，但是实践证明好用才是真的好，别忘了DL从Hinton对深层网络做Pre-Train开始就是一个经验领先于理论分析的偏经验的一门学问。本文是对论文《Batc...
2019-04-09 23:39:35
204
原创 系统分析与设计第三次作业
简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点从项目特点、风险特征、人力资源利用角度思考瀑布模型的优点：有利于大型软件开发过程中人员的组织、管理，有利于软件开发方法和工具的研究，从而提高了大型软件项目开发的质量和效率。瀑布模型的缺点：（1）开发过程一般不能逆转，否则代价太大；（2）实际的项目开发很难严格按该模型进行；（3）客户往往很难清楚地给出所有的需求，而该模型却要求如此。（4）...
2019-04-07 23:05:39
536
原创 系统分析与设计第二次作业
1.简答题用简短的语言给出对分析、设计的理解。分析（analysis）强调的是对问题和需求的调查研究，而不是解决方案。例如，如果需要一个新的在线交易系统，那么，应该如何使用它？它应该具有哪些功能？“分析”一词含义广泛，最好加以限制，如需求分析（对需求的调查研究）或面向对象分析（对领域对象的调查研究）。设计（design）强调的是满足需求的概念上的解决方案（再软件方面和硬件方面），而不是...
2019-04-07 23:04:58
241
转载 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
1610
转载 混淆矩阵
转载自：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
572
转载 几何平均数和调和平均数是什么？有什么作用？详细资料讨论
转载自：http://m.elecfans.com/article/712572.html不同平均数的比较；图片来源：维基百科大概是最常见的数据分析任务你有一组数字。你希望用更少的数字概括它们，最好是只用一个数字。因此，你将这组数字加起来，然后除以数字的数目。哇，你得到了“平均数”，没错吧？也许。和流行的观点不同，从数学上说，平均数通常不是一样东西。意思是：没有可以恰当地称...
2019-03-18 09:31:08
10864
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
5578
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人