- 博客(28)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode376.摆动序列代码+解析
本题可以采用贪心和动态规划本题贪心主要就是找到尽可能有的峰值(相对比较简单，这里就不过多介绍了)动态规划思路：class Solution { public int wiggleMaxLength(int[] nums) { if(nums.length <= 1) return nums.length; //使用动态规划的思路 //我们考虑当前这个数要么是波峰，要么是波谷 int[][] dp = new...
2022-04-08 15:52:56
250
原创 使用Anaconda创建python3.6的环境使用opencv3.4.1.15的包
操作过程：Anaconda3配置opencv环境opencv环境安装 win+R打开命令行输入(创建opencv-python==3.4.1.15所需要的python3.6的环境) conda create -n opencv python=3.6 输入y 相当于创建opencv的虚拟环境 activate opencv 找到Anaconda所在安装位置 进入envs文件夹，这个目录存放的是我们anaconda创建的虚拟环境 找到
2022-04-07 22:41:34
2788
1
原创 最小生成树MST的两种解法Java
一、prim算法（时间复杂度较之kruskal较高）通俗的解释就是：（1）从哪个点开始生成最小生成树都一样，最后的权值都是相同的（2）从哪个点开始，先标记这个点是访问过的，用visited数组表示所有节点的访问情况（3）访问节点开始都每个没访问结点的距离选取形成的边的权值最小值综合以上三点就是我们prim算法写代码实现的重要思路代码实现：package Prim;import java.util.Arrays;public class PrimAlgori.
2022-02-11 13:22:42
632
原创 韩顺平数据结构贪心算法
难点1.主要在为什么求交集的代码：tempSet.retainAll(allAreas)因为每次for循环结束后，只要maxKey不为空，allAreas是要变化的，所以一定会求交集2.判断条件：tempSet.size() >broadcasts.get(maxKey).size()其实就是贪心算法的核心代码，就是每次遍历都要比较就是一轮下来之后覆盖地区谁更多，多的就置换maxKey代码实现：（大家主要看注释就明白了）package Greedy;imp..
2022-02-10 14:22:58
394
原创 韩顺平数据结构线索二叉树笔记
线索二叉树介绍:(其实就是为了充分利用二叉树的左右指针域，构建联系)代码实现：1、线索化二叉树2、完成线索二叉树的遍历注意：因为在原有二叉树的基础上已经完成了线索化，所以不能够运用原来的方式进行遍历package Tree.ThreadedBinaryTree;public class ThreadedBinaryTreeDemo { public static void main(String[] args) { //测试一把中序线索二叉树的功...
2022-01-09 00:21:02
107
原创 韩顺平数据结构顺序二叉树笔记
注意考虑数组下标和二叉树的一一对应。顺序存储二叉树其实就是树与数组之间的转化，将数组这个顺序存储的结构转化成二叉树来遍历代码实现：要注意的是记得向左遍历向右遍历递归的时候注意判断是否数组越界package Tree;/** * 顺序存储二叉树 * 数组是顺序存储的，但是用二叉树的前序遍历完成对数组元素的遍历 * 其实就相当于用数组来存储二叉树的数据 */public class ArrBinaryTreeDemo { public static void m...
2022-01-09 00:15:32
439
原创 韩顺平数据结构二叉树遍历查找删除笔记
二叉树遍历查找删除笔记遍历：前序中序后序查找：前序中序后序图解思路：1）遍历2）查找：3）删除：代码实现：package Tree;/** * 二叉树的前序中序后序遍历 * 主要利用递归思想 */public class BinaryTreeDemo { public static void main(String[] args) { binaryTree binaryTree = new binaryTree(); ...
2021-12-20 13:58:18
162
原创 韩顺平数据结构哈希表笔记
哈希表相当于是缓冲区，不借助数据库完成数据库功能思路分析：相当于是做做出一个链表数组数组中的每一个元素都对应一条链表一条链表上有多个雇员的信息（通过取模法实现）----> 散列函数注意：在创造链表数组的时候也就是我们的哈希表时，通过构造器初始化时，不要忘记对数组中的每一个元素都要初始化，他不是简单的数组，数组中的每一个元素都对应了雇员链表代码实现：1、雇员信息类：/** * 雇员信息 */class Emp { public int id..
2021-12-19 18:46:42
961
原创 数据结构查找算法
1、二分查找1）二分查找精髓思想是从中间开始查找向左向右扫描，然后再递归查找到下标2）binarySearch是找到一个值就返回这个最先找到的下标的方法3）binarySearch是找到所有符合值的下标装进集合中返回package Search;import java.util.ArrayList;import java.util.List;/** * 二分查找 * 使用二分查找的前提是数组是有序的 */public class BinarySearch { pu
2021-12-05 23:57:26
578
原创 模拟多个线程取钱，取钱过程包括：账号减少金额和清点人民币（显示金额）两个步骤
1、创造账户类：（定义同步方法，用于判断是不是能够达到取钱的目的）package Chapter08.HomeWork3;public class Account { private int balance; private String name; public Account() { } public Account(int balance, String name) { this.balance = balance;
2021-12-04 20:39:31
446
原创 多线程打印1-26以及A-Z
打印呈现效果是:1A2B.........26Z这里使用两种方法实现结果：1、使用同步对象即锁对象package Chapter08.HomeWork2;public class Alter { public static void main(String[] args) { Object lock = new Object(); Thread number = new Thread(new Runnable() {
2021-12-04 20:33:51
377
原创 韩顺平数据结构排序算法笔记整理
冒泡排序 选择排序 插入排序 希尔排序 快速排序 归并排序 基数排序本章节一共介绍了7种常用排序方法，堆排序放在二叉树章节中再进行讲解本次笔记主要是记录代码实现部分，后面会更新比较难理解的排序的分析1、冒泡排序：package Sort;import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { //测试 int
2021-11-30 23:26:54
635
1
原创 韩顺平数据结构递归回溯八皇后问题
思路分析：图解：此处着重看说明，韩老师的思路可以用二维数组实现但是用一堆数组实现，因为下标对应的正是行数，value对应的是列值代码实现：主体在judge方法和check方法：1）judge方法：用来阐述八皇后游戏规则，不能在同一行同一列同一斜线其中判断同一斜线运用到小算法较为特殊：Math.abs(n-i) == Math.abs(array[n] - array[i]) 表示判断第n个皇后是否和第i皇后是否在同一斜线2）check方法：用来判断每一...
2021-11-24 21:35:07
282
1
原创 韩顺平数据结构递归回溯经典迷宫问题
package Recursion;/** * 迷宫案例（递归回溯） */public class Migong { public static void main(String[] args) { int[][] map = new int[8][7]; for (int i = 0; i < 7; i++) { map[0][i] = 1; map[7][i] = 1; }...
2021-11-24 21:25:39
245
1
原创 韩顺平数据结构逆波兰计算器笔记
主要介绍了我们接触的前缀，中缀，后缀表达式中缀表达式即为我们平时写出的计算式后缀表达式是计算机运算的计算排列顺序需求：逆波兰计算器就是将我们给定的中缀表达式先转化为后缀表达式，再进行后缀表达式的计算过程。代码实现：1）先将中缀表达式（String）转化为list类型存储 //方法：将 中缀表达式转成对应的List // s="1+((2+3)×4)-5"; public static List<String> toInfixExp...
2021-11-24 21:23:02
262
原创 韩顺平数据结构环形单向链表解决约瑟夫问题
思路分析：1、构建（添加）以及遍历（显示）2、出圈操作3、代码实现：1）小孩节点建立：/** * 小孩节点 */class Boy{ private int no;//编号 private Boy next;//指向下一个人 public Boy(int no) { this.no = no; } public int getNo() { return no; } public ..
2021-11-21 16:27:22
230
原创 韩顺平数据结构用数组模拟栈笔记
主要体现的是栈先进后出的特点代码实现：package Stack;import java.util.Scanner;/** * 数组模拟栈 */public class ArrayStackDemo { public static void main(String[] args) { //测试ArrayStack ArrayStack stack = new ArrayStack(4); String key = "";
2021-11-21 15:44:20
489
原创 韩顺平数据结构双向链表笔记
完成双向链表的增删改查双向链表和单向链表的区别：1）双向链表多了一个向前指的指针，能够链接上一个节点，从而形成回路，也就是pre2）双向链表删除时，不需要像单向链表一样找到要删掉节点的上一个节点，可以直接将辅助指针指向要删节点，直接删除即可代码实现：package LinkedList.SingleLinkedList;/** * 双向链表的增删改操作 */public class DoubleLinkedListDemo { public static void m
2021-11-20 20:11:23
678
1
原创 韩顺平数据结构单链表面试题笔记
1、新浪面试题：找到单链表中倒数第K个节点代码实现：/** * 获取倒数第k个节点的信息 * index表示倒数第K个节点 * size是获取有小姐点个数 */ public static HeroNode findLastNode(HeroNode head, int index){ if (head.next == null){ return null;//链表为空，没找到 }
2021-11-19 16:20:30
260
原创 韩顺平数据结构单链表案例代码实现
主要实现了单链表的增删改查操作图解分析：1、增：（按照添加顺序增加）2、自动按照编号排序增加3、修改以及删除:代码实现：1、定义一个英雄节点，加入英雄的属性，其中next表示连接下一个节点//每一个HeroNode就是一个节点class HeroNode{ public int no; public String name; public String nickName; public HeroNode next;//指向下一...
2021-11-16 17:19:53
124
原创 韩顺平数据结构笔记环形数组实现队列
需求：使用环形数组，完成在有限空间内不断取数据不断加数据(模拟银行排队叫号办业务)主要思路：1、front是头指针，指向数组的第一个元素，arr[front] 就是队列的第一个元素 ，且他的初始值为02、rear是队列的尾指针，指向数组的最后一个位置的前一个元素，留出最后一个位置作为约束，最后一个位置是取不到的主要算法：1、判断是否为空：rear == front2、判断是否为满：（rear+1）% maxSize == front3、**计算有效数字个数运用size方法：（.
2021-11-13 19:17:25
406
原创 java利用Swing和IO流实现记事本保存和读取文件
需求：用swing编写一个简易的记事本界面 用IO流完成保存文件和读取文件的操作package Chapter06;import javax.swing.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.*;/** * 需求：实现简易记事本读取文件保存文件的简单操作 * @author：mg */public class Notep...
2021-11-13 11:15:39
1078
原创 韩顺平稀疏数组课后作业1
在前面的基础上把棋盘数据通过IO写入和读取出来代码实现：package SparseArray;import java.io.*;import java.util.ArrayList;/** * author：mg * 案例：用稀疏数组存储棋盘 */public class HomeWorkSparseArr { public static void main(String[] args) throws IOException { //存储一个11*11的
2021-11-12 21:11:13
528
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人