- 博客(136)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 国密学习记录
乌邦图中信任证书存放的位置:查看访问百度证书的信息：CA是证书的签发机构，RootCA自签，低一级的证书由它来颁发或签名。s_server 命令和s_client 命令主要是测试openssl 握手的套件是否可用、是否能正常密钥协商。...
2022-07-04 18:40:25
549
原创 SpringCloud
SpringCloud服务拆分，将单体项目拆分成多个独立的项目注册中心：存储多个服务的信息配置中心：存取配置信息服务网关：对用户的身份进行校验，请求路由，做负载均衡缓存：分布式缓存分布式搜索分布式日志服务自动化部署服务架构演变单体架构：所有的功能在一个项目中进行开发，打成一个包部署。耦合性较高分布式架构，将服务进行拆分，业务模块进行独立项目开发，耦合度较低，便于升级维护拓展认识微服务微服务是一种分布式架构设计方案特征：单一职责:微服务拆分粒度较小，每个服务对应着唯一的业务能
2022-03-25 15:21:30
495
原创 LeetCode周赛补题
中午不想打，下午补一补[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UgG2LLq2-1642683002754)(/upload/2022/01/image-2a1076f88bfd4145b9d4fe4ee3518ceb.png)]5980. 将字符串拆分为若干长度为 k 的组简单模拟class Solution { public String[] divideString(String s, int k, char fill) { .
2022-01-20 20:50:18
563
原创 值域二分专题
TOCLeetCode374.猜数字大小/** * Forward declaration of guess API. * @param num your guess * @return -1 if num is lower than the guess number * 1 if num is higher than the guess number * otherwise return 0 * int guess(int n
2022-01-20 20:48:21
245
原创 Trie树
TOCTrie树快速存储和查找字符串集合的数据结构142. 前缀统计import java.util.*;class Main{ static int N = (int)1e6+10; static int[][]ch = new int[N][26]; static int idx = 0; static int[] end = new int[N]; public static void main(String[] args){ Sc
2022-01-20 20:47:41
177
原创 最长公共子串与最长公共子序列问题
TOC最长公共子串动态规划解决注意这题求的是最长公共子串，不是最长公共子序列，子序列可以是不连续的，但子串一定是连续的。定义dp[i][j]表示字符串str1中第i个字符和str2种第j个字符为最后一个元素所构成的最长公共子串。如果要求dp[i][j]，也就是str1的第i个字符和str2的第j个字符为最后一个元素所构成的最长公共子串，我们首先需要判断这两个字符是否相等。如果不相等，那么他们就不能构成公共子串，也就是dp[i][j]=0;如果相等，我们还需要计算前面相等字符的个数，其实就是dp
2022-01-20 20:47:09
178
原创 最长上升子序列专题
TOC补充最大上升子序列和import java.util.*;class Main{ public static void main(String[]args){ Scanner sc = new Scanner(System.in); int[]dp = new int[1010]; int[]arr = new int[1010]; int n = sc.nextInt(); for(int i = 1;
2022-01-20 20:46:31
74
原创 AC周赛补题
ACWING 第26场周赛总结❝接下来写一下收获与总结：❞AC4076 模拟模拟题import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner&
2021-11-20 23:15:52
306
原创 从0写一个hash表？你懂字符串哈希吗？
重新认识Hash表1. 模拟哈希表1.1 开放寻址法1.2 拉链法2. 字符串哈希2.1 处理字符串经常用的还有KMP3. leetcode 习题 1871. 模拟哈希表1.1 开放寻址法开放寻址法- 线性探测法#include<iostream>#include<cstring>using namespace std;const int N = 2e5+10,null = 0x3f3f3f3f;int p[N];int find(int x){
2021-10-08 12:01:11
190
原创 滑动窗口系列总结
滑动窗口题解待更新ACWING154 滑动窗口ACW135 最大子序和替换后的最长重复字符和大于等于 target 的最短子数组ACWING154 滑动窗口(https://www.acwing.com/problem/content/156/)#include<bits/stdc++.h>using namespace std;const int N = 1e6+10;int n,m;int p[N],q[N];int hh = 0,tt = -1;int main(){
2021-10-07 00:12:51
153
原创 连通块和连通分量，快来看
关于连通块的小技巧砍树砍树给定一棵包含 n个节点的树。你的任务是从树中删除尽可能多的边，使得剩余图形的所有连通分量都具有偶数个节点。输入格式第一行包含整数 n。接下来 n−1 行，每行包含两个整数 a,b，表示节点 a 和 b之间存在一条边。节点编号 1∼n。保证给出图形是一棵树。输出格式输出一个整数表示可以删除的最大可能边数。如果无论如何都不可能使得剩余图形的所有连通分量都具有偶数个节点，则输出 −1。数据范围前六个测试点满足，1≤n≤10。所有测试点满足，1≤n≤105，1≤a
2021-10-04 17:32:40
424
原创 拓扑排序求最长路
ACWING 3813#include<bits/stdc++.h>using namespace std;const int N = 3e5+10, M = 3e5+10; int h[N], ne[M], e[M],idx,d[N];char w[N];int n,m;//f[N]用来存储每个int dist[N],g[N];void add(int a, int b) // 添加一条边a->b，边权为c{ e[idx] = b, ne[idx] =
2021-08-30 00:12:08
348
原创 约瑟夫环and汉诺塔and摩尔投票法
约瑟夫环and汉诺塔and摩尔投票法1.汉诺塔问题2.约瑟夫环数组循环链表3.摩尔投票法1.汉诺塔问题类似于中序遍历，两次递归#include<bits/stdc++.h>using namespace std;void move(int n, char start, char goal,char temp){ if(n >= 1){ move(n-1,start,temp,goal); printf("disk%d from %c
2021-08-25 16:59:05
147
原创 链表题目总结
ACW34.链表环的入口结点解法一：快慢指针可以用公式来说明：a,b,c,x,y的含义同上，我们用 z 表示从 c 点顺时针走到 b 的距离。则第一次相遇时 second 所走的距离是 x+(y+z)∗n+y, n 表示圈数，同时 second走过的距离是 first的两倍，也就是 2(x+y)，所以我们有 x+(y+z)∗n+y=2(x+y)，所以 x=(n−1)×(y+z)+z。那么我们让 second 从 cc 点开始走，走 x 步，会恰好走到 b 点；让 first 从 a 点开始走，走 x
2021-08-12 12:52:51
173
原创 leetcode第253场周赛
第253场周赛5838. 检查字符串是否为数组前缀5839. 移除石子使总数最小5840. 使字符串平衡的最小交换次数5841. 找出到每个位置为止最长的有效障碍赛跑路线这次周赛较简单，一个小时写了三个题，最后一个题，忘了贪心加二分的最长公共子序列咋写了，dp的卡了，完了补了一下。5838. 检查字符串是否为数组前缀class Solution { public boolean isPrefixString(String s, String[] words) { Stri
2021-08-08 15:15:46
156
原创 力扣周赛5187题
5187. 收集足够苹果的最小花园周长收集足够苹果的最小花园周长给你一个用无限二维网格表示的花园，每一个 整数坐标处都有一棵苹果树。整数坐标 (i, j) 处的苹果树有 |i| + |j| 个苹果。你将会买下正中心坐标是 (0, 0) 的一块 正方形土地 ，且每条边都与两条坐标轴之一平行。给你一个整数 neededApples ，请你返回土地的 最小周长 ，使得 至少 有 neededApples 个苹果在土地 里面或者边缘上。|x| 的值定义为：如果 x >= 0 ，那么值为 x如
2021-08-01 15:53:05
141
原创 考研算法辅导课总结-持续更新中
这里写目录标题建议根据大标题和题号来刷题排序和进位制3375. 成绩排序3376. 成绩排序23373. 进制转换3374.进制转换2链表和日期问题66.两个链表的第一个公共节点3756.筛选链表3757.重排链表3607 打印日期3573.日期累加本篇文章适用于考研和复试上机的同学，建议去ACWING买考研算法辅导课同步刷题，上岸的c++选手贼多，我都拿的是Java写的，有些拿c++写的，简单做法和最优做法基本都有，仅供参考！！！建议根据大标题和题号来刷题排序和进位制3375. 成绩排序im
2021-07-07 10:31:59
741
原创 力扣第248场周赛总结
力扣第248场周赛总结LeetCode 5800. 基于排列构建数组LeetCode 5801. 消灭怪物的最大数量LeetCode 5802. 统计好数字的数目LeetCode 5803. 最长公共子路径本次周赛主要用到了基础课里的贪心，快速幂和字符串哈希LeetCode 5800. 基于排列构建数组新建数组直接代就是了，签到题class Solution { public int[] buildArray(int[] nums) { int[] ans = new i
2021-07-04 13:24:44
197
原创 第k小个数和第k大个数，5种方法，速看！！！
1.第k小个数地址：链接地址1.1时间复杂度O(n)1.1.1基于快排实现将k值当做物理地址的值，比如第5个数其实就是数组4的位置，第2个数就是数组1的位置每次只需要判断k在左区间还是右区间，一直递归查找k所在区间最后只剩一个数时，只会有数组[k]一个数，返回数组[k]的值就是答案描述将k值当做物理地址的值，比如第5个数其实就是数组4的位置，第2个数就是数组1的位置每次只需要判断k在左区间还是右区间，一直递归查找k所在区间最后只剩一个数时，只会有数组[k]一个数，返回数组[k]的值就
2021-06-22 11:47:17
894
原创 二叉树的前中后序遍历，递归+迭代
二叉树的前中后序遍历，递归+迭代前序遍历递归迭代中序遍历递归迭代后序遍历递归迭代前序遍历递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * Tree
2021-06-18 18:06:34
98
原创 看三数之和
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]解题思路标签：数组遍历首先对数组进行排序，排序后固定一个数 nums[i]nums
2021-06-16 11:10:50
68
原创 力扣第245场周赛
今天的第二题得用二分加数组写，拿HashSet写不太友好呀。LeetCode 5784. 重新分配字符使所有字符串都相等本题链接这道题简单题一般就是暴力，也不会太为难你，但是不要那么老实的镇区写暴力，这道题带点贪心的意思，反正是移动，最后的结果只要每一个字符的值mod个数==0的话就返回true，否则返回false。class Solution { public boolean makeEqual(String[] words) { int[] arr = new i.
2021-06-13 23:51:55
134
原创 手撕LRU算法
手撕LRU算法题目解析具体实现分享手写双向链表运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」。当缓
2021-06-07 10:49:21
398
原创 大厂：我心里的候选人是这样的
大厂：我心里的候选人是这样的面试类型面试计算机基础知识系统设计企业文化如何准备算法面试科学刷题之“三刷”训练法科学刷题之“五步”训练法1. 理解题面2．部分实现3．有提示解答4．独立解答5．写题解入门算法总结算法面试类型面试算法考察coding，algorthm and data structure，testing软技能： problem solving efficacy （效用），communication计算机基础知识操作系统，计算机网络，常用框架等，主要考察知识储备+应用能力系统设
2021-06-01 11:51:27
147
1
原创 剑指OFFER76题，依次更新中
这里写目录标题剑指OFFER1.找出数组中重复的数字2.不修改数组找出重复的数字3. 二维数组中的查找4.替换空格5.从尾到头打印链表6.重建二叉树7.二叉树的下一个节点8.用两个栈实现队列9.斐波那契数列10.旋转数组的最小数字11.矩阵中的路径12.机器人的运动范围13.剪绳子剑指OFFER1.找出数组中重复的数字class Solution { public int duplicateInArray(int[] nums) { int len = nums.leng
2021-05-30 23:40:02
128
1
原创 经典前缀积和经典前缀和的故事
经典例题前缀积乘积数量K倍区间前缀积乘积数量前缀积：s0 = 1;sn = s1 * s2 * s3 *… *sn;[i,i] = s[i]/s[i-1][i-1,i] = s[i] / s[i-2][1,i] = s[i]/s[0]因此在顾名思义，我们可以用一个前缀积数组，来判断一个区间 [sl,sr][sl,sr] 的乘积的正负数同样我们不需要完全模拟出前缀的乘积，也只需维护正负号的数量关系，原因同之前一样于是我们可以规定区间：[1,si]= 1[1,si]= 1 表
2021-05-30 22:51:24
395
原创 用贪心解决货仓选址和完美矩阵
贪心算法的经典例题货仓选址完美矩阵直接排序比较大小本文章中出现的题都出自ACWING，学算法就上ACWING！货仓选址题目描述在一条数轴上有 N 家商店，它们的坐标分别为 A1…AN。A1…AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1…AN。A1…AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤1000001≤N
2021-05-25 20:59:57
486
原创 北京邮电机试题（持续更新中）
看着简单，注意细节就行！1. 寻找变化前的01序列给你一个 01 序列，HDLC 协议处理的话，如果出现连续的 5 个 1 会补 1 个 0。例如 1111110，会变成 11111010。现在给你一个经过 HDLC 处理后的 01 序列，你需要找到 HDLC 处理之前的 01 序列。例如给你 11111010，你需要输出 1111110。输入格式第一行一个整数 N，表示共有 N 组测试数据。每组数据占一行，包含一个 01 序列。输出格式每组数据输出一行结果，为处理之前的 01 序列.
2021-05-24 21:18:41
389
原创 费解的开关
你玩过“拉灯”游戏吗？25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯，用数字 0 表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011再改变它正中间的灯后状态将变成：0111
2021-04-12 22:10:19
68
原创 递归问题（递归搜索树）
递归实现指数型枚举import java.util.*;class Main{ static int n; public static void main(String[] args){ Scanner sc = new Scanner(System.in); n = sc.nextInt(); dfs(0,0); } public static void dfs(int u,int state){
2021-04-03 23:55:27
403
最长公共子序列问题
最长公共子序列leetcode 1143密码脱落leetcode 1143给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。
2021-04-03 17:03:01
261
原创 windows安装MongDB遇到的一些问题
马上就能解决你的问题闪退问题以配置文件的方式启动闪退问题在bin目录下打开时出现闪退问题，决定去cmd中打开试一试，此时出现：解决方法：（1）新建一个文件夹，记住文件夹的名称为英文，并且文件路径中不要包含空格等。（2）在cmd中输入 mongod.exe --dbpath 文件路径（3）新建一个cmd窗口，进行登录即可。以配置文件的方式启动(1)首先在文件家中建立一个mongo.conf的文件：（2）记住我是在bin目录下进行实验的，在cmd中输入mongod --config
2021-03-30 19:52:23
106
转载 蓝桥杯2020.07省赛B组 Java
蓝桥杯2020.07省赛B组整除序列（大数模拟）解码（遍历枚举）走方格（简单的dp）整除序列（大数模拟）有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。输入格式输入一行包含一个整数 n。输出格式输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。数据范围1≤n≤1018输入样例：20输出样例：20 10 5 2 1import java.util.*;import java.io.*;import java.math.
2021-03-30 12:18:44
127
原创 单调栈的讲解及例题
单调栈的讲解及例题例题一：单调栈解题思路及伪代码单调栈做法例题二：直方图中最大的矩形解题思路暴力做法单调栈做法单调栈顾名思义，就是栈中元素呈现单调性。例题一：单调栈给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。输入格式第一行包含整数N，表示数列长度。第二行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。数据范围1≤N≤1051≤数列中元素≤109输入样例：53
2021-02-28 01:03:33
256
原创 Java刷算法：收藏大法
Java刷算法怎么刷：持续更新中Java API复习输入与输出java.io.*java.util.*数组**判断二维数组是否为空****数组拷贝****字符数组与字符串互转****数组与list互相交换**排序数组排序List排序List数组自定义排序TreeMap排序HashMap排序TreeSet排序字符串StringStringBuilder和StringBuffer常用数据结构一. 基础算法（1）排序算法1.冒泡排序2. 快速排序3. 归并排序（2）二分（3）高精度（4）前缀和差分（5）双指针算法
2021-02-26 13:20:22
1026
3
原创 剑指Offer打卡： 找出数组中重复的数字
找出数组中重复的数字给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在 0∼n−1 的范围内，或数组中不包含重复数字，则返回 -1；样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。解题思路一：排序+遍历class Solution { public int duplica
2021-02-20 15:01:37
114
原创 火星人 Java题解
题目：火星人人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3……。火星人的任意两根手指都能随意交换位置，他们就是通过这方法计
2021-02-19 23:37:05
565
原创 做做tx六道面试算法题,题目来自牛客
做做tx六道面试算法题1) 洗牌算法：对52张牌洗牌，要求尽量洗乱，而且原牌不能在原位置上重复2) 现在有n个微信群，每个群里面有2到m个人，设计一个数据结构存储这些信息，要求该结构能快速找出每一个人所在的所有的群Id。3) 数组a[N]，存放了数字1至N-1，其中某个数字重复一次。写一个函数，找出被重复的数字。时间复杂度必须为O(N), 空间复杂度不能是O[N]。4) 现在有一个微信群，里面有n个人，每个人的id用整数int标示，现在要求找出id是对称数字的人出来，如3， 121， 12321。 请实现改
2021-02-19 23:25:36
621
3
原创 网站工作原理，你搞懂了吗？
网站工作原理，你搞懂了吗？网站工作原理输入网站地址，按下回车会发生啥？1. DNS解析2. TCP连接2.1 TCP介绍3. 发送HTTP请求3.1 HTTPS协议3.2 HTTPS过程3.3 HTTP请求4.服务器处理请求并返回Http报文5.浏览器解析渲染页面6.连接结束影响高性能网站的几个因素网站工作原理Web十分简单，至少用起来是这样！其实构成万维网的系统相当复杂，大多数情况下我们可以简单的说web就是相互链接的文档的集合。在学习web的工程中，我们经常会提到web服务器、动态和静态内容、HT
2021-02-19 22:28:59
3094
书籍管理系统源代码及开发文档和演示视频
2021-01-18
在线投稿审稿管理系统.zip
2020-07-01
redis的windows版本（32位和64位）
2020-04-09
基于Springboot的网络爬虫-京东商品页
2020-04-05
Jquery学习使用的各版本源码及API文档
2020-03-22
JDBC连接时用到的jar包和API文档
2020-03-19
javaweb开发中用到的jar包
2020-03-17
基于JAVA SWING的乌龟推箱子
2020-01-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人