qq_41044665的博客

原创 克鲁斯卡尔算法（最小生成树）

/** * * * */public class GraphKruskal { /** * 首先的先将路径排序最从到大 * 然后算法筛选 * */ private Edge[] edges; // 边的集合 private int edgeSize; // 边的总数 public GraphKruskal(int edge...

原创 图

图的一些知识的整理import java.util.LinkedList;/** * 图的创建-->邻接矩阵 * * */public class Graph { private int vertexSize; //顶点数量 private int[] vertexs; // 结点数组（存储每一个结点的编号） private int[][] m...

原创 BFS--输出路径【转】

package 万能的搜索;import java.util.LinkedList;import java.util.Queue;/* * 输出最短路径 * * */public class BFSround { int[][] direct = {{1,0},{-1,0},{0,1},{0,-1}}; int[][] book = new int[4][4]; ...

原创 java类的初始化

类的初始化过程之前有点懵，总结一下。。。还有自己动手画了一下，别说也没那么难看..（第一次画图！纪念一下，哈哈哈）注：图中的代码以图中粘贴的为主public class ceshi2Demo { static { System.out.println("静态初始化ceshi2Demo"); } public static void main(String[]...

原创 单例设计模式java

java单例设计模式总结(1)饿汉式/** 单例设计模式：饿汉式（无延迟加载，效率高，类一加载，对象就存在）*（instance--实例）* */public class SingletonDemo01 { // (2)得先有一个对象吧,（加载类时线程是安全的） private static SingletonDemo01 instance = new Singleton...

原创 反射和反序列化破解单例设计模式java(

（一）通过反射破解注：其中StrengthSingleDemo02为上一篇发表的单例设计模式的---懒汉式这里之所以写成这样是因为下一篇将发表怎么防止破解（反射和反序列化）的方法import java.io.*;import java.lang.reflect.Constructor;public class BrokenSingletonDemo { public static v...

原创 防破解单例设计模式java

这里就直接上代码了哈！注：上一期跟上上一期看了才能看这个哦import java.io.ObjectStreamException;import java.io.Serializable;public class StrengthSingleDemo02 implements Serializable { private static StrengthSingleDemo02 ins...

原创 单例设计模式的性能测验java

import java.util.concurrent.CountDownLatch;public class TextTimeMinutesOfDemo { public static void main(String[] args) throws Exception{ long start = System.currentTimeMillis(); ...

原创 Builder---JAVA(设计模式)

就以设计一个飞船为例吧！建造者模式就是将（简单）对象的创建和（一个复杂对象）组装分离开来首先：比如说我们要建造一个宇宙飞船1.先要设计好飞船-->需要有什么基本组件和功能分析：属性：（1）轨道舱 （2）发动机 （3）逃生舱方法：（1）可以起飞的方法 先将这些对象创建好，比如：轨道舱有什么属性啦，...

原创 MyArrayList---java

自己实现一下底层，就几个简单功能吧~（自己总结）package Score;// 自定义一个异常class IllegeInitialCapacityException extends RuntimeException{ IllegeInitialCapacityException(String message){ super(message); }}p...

原创 合并K个元素的有序链表

合并K个元素的有序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6解法一：分治package mainimport "fmt"//Definition ...

原创 快排算法实现java

package sortDmeo;import java.util.Arrays;/** * Created by BorisLiu on 2019/11/29 */public class QuickSort { public static void QuickSorted(int[] array,int start,int end){ if (star...

原创 a+b(汇编语言)

data segment str1 db 'please input the first num:$' str2 db 0ah,0dh,'please input the second num:$' str3 db 0ah,0dh,'the result num is:$' data ends code segment...

原创 统计二进制中1的个数（汇编）

data segment str db 'the result is:$'data ends code segment assume cs:code,ds:datastart: mov ax,data mov ds,ax mov dx,offset str mov ah,09h ;输出字符串的功...

原创 堆及堆排序java版

文章目录1.什么是完全二叉树2.堆（最大堆）3. 堆排序1.什么是完全二叉树（1）叶子结点在n层或者n-1层（2）从最左端开始2.堆（最大堆）（1）完全二叉树（2）parent > childs比如：但是可能有些结构不满足堆的特性，比如：4<10，我们就需要调整成堆。heapify操作：以i位置结点为parent去调整，使其满足堆的特性相应的代码： /**...

原创 将数组的数字复制并将负数改变成正数（汇编）

将数组的数字复制并将负数改变成正数（汇编）题目描述一些汇编指令程序代码程序执行结果题目描述将10个数（有正数，有负数）全部转换成正数一些汇编指令指令含义lea bx,xlea取x有效的地址给bxmov bx,offset x将x的地址给bx，相当于lea bx,x，和第一条指令等价or al,alal 与 aljns判断不是不是负数jn...

原创 银行家算法java版

银行家算法是用来避免死锁的。我自己的理解：我（银行家）手里有一笔资金，我现在要把这笔自己借出去，现在我需要保证，我以适当的顺序去借出这笔存款，能保证我可以供给所有的借款者。即有一个安全序列（我借出去之后，它在有限时间内归还给我，我就可以再次将这笔钱借给另外一个人。）但是，如果我预测找不到这样一个序列，也就是说，我不能同时满足当前系统所有人的借款需求，即系统处于不安全的状态！首先我...

原创 0-1背包问题（DP详解）

问题描述：给定N个项目的权重和价值（利润），将这些项目放入最大容量W的背包中，以获得背包中的最大总值（利润）求解思路：n = 1 当我们只有一个物品的时候直接判断这个物品的重量是否超出背包所能容纳的最大重量n > 1 时选不选当前物品，取决于当前物品的重量是否大于背包目前所能容纳的重量如果大于，直接就舍弃掉当前物品如果不大于，判断带上该物品背包的价值与不带该物品背包的价...

原创 最大子段和（动态规划）

问题描述：求一个序列的最大子段和即最大连续子序列之和。例如：（a1,a2,a3,a4,a5,a6） = (-2,11,-4,13,-5,-2)最大子段和为 ∑k=24ak\sum\limits_{k=2}^4akk=2∑4​ak= 20参数说明：b[i] 指的是以a[i] 结尾的最大子段和分析： 如果 b[i-1] > 0 则最大子段和为b[i-1] + a[i]若： b[...

原创 矩阵连乘问题---动态规划

/**矩阵连乘法问题 (动态规划)A1 A2 A3 A4矩阵 m*n 5*4 4*3 3*6 6*2合理的位置添加括号能使乘法次数减少只有p[0]存储的是行的位置1~n存储的分别是矩阵1~n的列的位置因为他们的行就是前一个元素的值 p[0] = 5p[1] = 4p[2] = 3p[3] = 6p[4] = 2 */#include<stdio....

原创 尺取的用队列比较好理解吧！

A sequence of N positive integers (10 &lt; N &lt; 100 000), each of them less than or equal 10000, and a positive integer S (S &lt; 100 000 000) are given. Write a program to find the minimal length ...

原创 二叉树的操作（C语言版）

先看看运行效果吧: 以下为代码部分*******************************************************（一）准备工作因为二叉树的一些操作会用到栈和队列的一些知识，所以。我先把我用到的栈和队列的知识先写在前面（循环队列和一个顺序栈）下面是头文件，以及一些类型定义#include&lt;stdio.h&gt;#include&l...

原创 Dijstra（单源最短路径）

注意：在运用该算法之前你必须得先有一个图。一、图图的创建我就......完全是抄袭别人的图了。为了测试效果package BinaryTreeText;import java.util.LinkedList;/** * 图的创建--&gt;邻接矩阵 * * */public class Graph { private int vertexSize; //...

原创 线程的几个盲点java

1.join（）；jion：当先线程调用另一个线程的join（）方法例如：t1为当先线程    t1执行到t2.join（）；时，会等到t2线程执行完，才会继续执行。此时t1处于阻塞状态。2.sleept1为当前进程。执行到Thread.sleep();时，该线程会从运行状态变为阻塞状态。注：阻塞状态结束后，只能进入就绪状态，无法进入运行状态。3.yield（）；...

原创 javaScript和java的区别

1、javascript的简介（1）javascript是基于对象和事件驱动的语言，应用于客户端      （a）基于对象                   *提供好了很多对象，可以直接拿过来使用      （b）事件驱动                   *html网页做静态效果，javaScript动态效果                    但是：事件驱动有...

原创 二叉搜索树

二叉搜索树的创建TreeNode 的定义在下面，把主要代码写在显眼的位置了package BinaryTreeText;/** * * 二分查找树的构建 * * */public class SearchBinaryTree { private TreeNode root; private TreeNode parent; public Se...

原创 二叉树的创建（前序创建法）

前序法二叉树的结点域参考：https://blog.csdn.net/qq_41044665/article/details/81157960​ /***先补成一个完全二叉树 * 采用前序创建 * a * b c * d e ...

原创 二叉树（创建，节点个数，高度，遍历）

 二叉树的基础 今天学习了二叉树，有点膨胀，赶紧写个博客记下来，不然又忘记了。直接在代码里面解释吧。。。package BinaryTreeText;import java.util.Stack;/** * 二叉树 * */public class BinaryTree { // 根节点 private TreeNode root; ...

转载 广度优先搜索--java

看了网上别人的代码。。。自己模仿着敲了一边package 万能的搜索;import java.util.LinkedList;import java.util.Queue;/* * 从左上角到右下角，最短路径； * 广度优先搜索 * * */ public class BFS { /***重要组成-方向****/ int[][] direct = {{-1,...

转载 java实现最短路径的搜索【转】

转载一篇网上写的很好的。。https://www.cnblogs.com/jkavor/p/7404616.html广度优先算法Java实现以及最短路径搜索广度优先算法的步骤：1.选定一个起始节点；2.以选定节点为中心，所有与该节点相邻节点为备选节点（其中，在之前已经访问过的节点不得再纳入相邻节点），并将这些备选节点放入一个先进先出队列中，；3.依次取出先进先出队列中的节点，并求得该节点的相邻节点...

原创 深搜最短路径

package 万能的搜索;import java.util.Scanner;/** * 深搜最短路径 * * * */public class Demo02 { static int[][] a; static int[][] b; static int min,q,p,m,n; public static void dfs(int startx,int st...

原创 1~n全排列 ---深度优先搜索

由于要有一个比赛，补补算法吧...package 万能的搜索;import java.util.Scanner;/* 深度优先搜索 * 1-n的全排列（相当于将1~n不同的牌放进不同的盒子里面--&gt;1~n编号的盒子里面） * void dfs(int step){ * (1)判断边界 * (2)尝试每一种可能for(int i=1;i&lt;=n;i++){(3)继...

原创 归并排序

归并排序的主要思想：（1）将一个完整的数组一直分啊分，分成一个个小数组，分到每个数组只有一个元素它就自然有序了（2）然后再将这些数组合并成一个数组总的来说就是  分治 + 合并我们来看看代码吧！/** * 归并排序（分治 合并 思想） * * * */ public static void MergeArray(int[]array,int lef...

原创 插入排序

之前对插排有一点点误解。。。然后总结一下主要思想:（1）如果数组中有一个元素那么这个元素本身就是有序的   （2）然后从第二个元素开始，从后往前便利，找到比它（待插入数）大的就将那个数后移，        比它小的就是我们要找的插入的位置啦~然后插入（3）循环（2）就是ok啦~思想是不是很简单，...

原创 java学生管理系统部分截图(八)

原创 java学生管理系统（简易）(七)---修改学生(教师端)

调用StudentTools的方法，其余为检错代码package StudentMajor;import java.awt.FlowLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.File;import java.io.IOException;i...

原创 java学生管理系统（简易）(六)---删除学生(教师端)

因为学生工具类已经写好了，所以就不用写太多了。但是你得判断输入的合法性。已经疯了~无力气嘤嘤嘤package StudentMajor;import java.awt.FlowLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.File;import...

原创 java学生管理系统（简易）(五)---查询学生(教师端)

查询界面，因为还不会数据库，嘤嘤嘤~就只能先这样写了package StudentMajor;import java.awt.FlowLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.util.Set;import javax.swing.JButt...

原创 java学生管理系统（简易）(四)---学生工具类(主要内容)

// 就直接上代码了。。package StudentMajor;import java.awt.FlowLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.BufferedReader;import java.io.BufferedWriter;im...

原创 java学生管理系统（简易）(三)---教师端的登录主页面

教师端的登录界面就比较清晰了。。。可能就我自己认为，以为前面写的太乱了。。。蒙圈// 学会了先布局，在完善部分代码，嘤嘤嘤。。。之前那个学生的感觉凉凉啊~package StudentMajor;import java.awt.FlowLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;...