qq_53157024的博客

原创 力扣hot100-lc34在排序数组中查找元素的第一个和最后一个位置/lc153寻找旋转排序数组中的最小值/lc33搜索旋转排序数组

文章摘要 本文总结了三道二分查找相关算法题： 在排序数组中查找元素的第一个和最后一个位置 使用两次二分查找分别定位 target 的起始和终止位置 核心方法 lowerBound 找到首个≥目标值的位置 时间复杂度 O(log n) 寻找峰值元素 利用局部单调性分析，比较中点与右侧元素 若nums[mid]<nums[mid+1]则搜索右侧，否则搜索左侧 最终收敛到任意一个峰值 寻找旋转排序数组中的最小值 通过比较中间值与右端值判断最小值位置 nums[mid]>nums[right]则最小值在

原创 JVM面试基础篇

JVM 自动帮你清理不用的内存对象，防止内存泄漏。对象先到 Eden，小GC就清理；死不了的进 Survivor，多次GC再升级；对象大就老年代，Survivor装不下也去那儿待。GC Roots可达性分析算法可达性分析就是从 GC Roots 出发，沿着对象的引用链（reference）向下搜索，凡是能从 GC Roots 找到的对象就是“可达”的，反之就是“不可达”对象，可被 GC 回收。GC Roots│▼对象A → 对象B → 对象C↑被引用。

原创 Java 常用 API 分类总结（算法竞赛考前速记篇）- 适用于算法竞赛（如 CCF CSP、蓝桥杯、NOI）

当然可以！以下是 Java 中常见数据类型的数据范围与默认值总结，适合你背诵、练习和面试使用：✅ 一、Java 基本数据类型总结（8种）类型占用空间范围（含正负）默认值byte1 字节-128 ~ 1270short2 字节0int4 字节0long8 字节-2⁶³ ~ 2⁶³-1（约 ±9 × 10¹⁸）0Lfloat4 字节约 ±3.4 × 10³⁸（7位有效数字）0.0fdouble8 字节约 ±1.8 × 10³⁰⁸（15位有效数字）0.0dchar2 字节。

原创 软件工程-期末考试

能分析系统可行性，能够画出数据流图 并且映射出它的软件结构 类似系统流程图的设计可行性研究，数据流图，软件结构图①技术可行性:使用现有的技术能否实现这个系统。②经济可行性:这个系统的经济效益能否超过它的开发成本。③操作可行性:这个系统的操作方式在该客户组织内是否行得通。例题1数据流图5合理安排时间进度计划 比如，最小时刻 ，最迟时刻，机动时间，关键路径等等右上角最早发生时刻，右下角最迟发生时刻注意：只有非关键路径上的才有奥，关键路径上的机动时间都是0。

原创 开放数据库3306端口

缺点：不是很安全，所有的ip向数据库的请求都会通过。只为特定ip向3306端口发起的请求放行。先移除之前的，然后reload。

原创 Plugin ‘mysql_native_password‘ is not loaded`

遇到错误 ERROR 1524 (HY000): Plugin 'mysql_native_password' is not loaded 表示 mysql_native_password 插件在 MySQL 服务中没有加载或不可用。这种情况通常出现在新版的 MySQL 中，尤其是从 MySQL 5.7 升级到 MySQL 8.0 时，因为 MySQL 8.0 默认使用了更安全的认证插件 caching_sha2_password。

原创 Class not found: “com.xxx.utils.MybatisUtilsTestor“ idea运行时出现类找不到问题，也没有生成target目录

解决措施：利用maven工具，分别点击clean和build，完成后重新运行测试用例解决报错。报错信息如上所示， idea运行时出现类找不到问题，也没有生成target目录。

原创 技术胖--前端学习html5表单美化部分笔记

灰色的提示是h5的哪个特性？有的浏览器需要点击两次新增的表单类型email,Date,Range,Tel,search,color……文本框中，输入一次，下一次在输入会自动提示是哪个特性？和初始化页面之后，如何让input自动获得焦点？表单验证的新特性html中如何设置表单元素必填？html5表单验证如何使用正则表达式？html5表单中设置了必填，提交表单的时候如何做到不验证？或者前一个是在form标签之后用的后一个input submit的按钮上面运用的场景：一个按钮要验证，一个不用验证，不用验证的那个

原创 大学英语四新视野 课后习题+答案翻译 Unit1~Unit8

新视野大学英语四

原创 【无标题】

markdown基本语法

原创 回形取数——蓝桥云课

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入描述输入第一行是两个不超过200200的正整数m, nm,n，表示矩阵的行和列。接下来mm行每行nn个整数，表示这个矩阵。输出描述输出只有一行，共mnmn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。输入输出样例示例输入3 31 2 34 5 67 8 9输出1 4 7 8 9 6 3...

原创 解题思路 — C++

萌新：这题我会，只要将1∼n的每个数乘起来就好了。大佬：那你算算21!等于多少？萌新：我算算吼。21!=1×2×3×...×21 = 51090942171709440000大佬：？？你怎么算的这么快？萌新：因为我用了计算器...大佬：......，那你发现什么了没有？萌新：51090942171709440000这个数太大了，C++的unsigned long long最大值也才2^{64}，存不下。大佬：是吧，所以你的想法是美好的，只可惜C++的...

原创 蓝桥杯真题：数列求值（2019 年省赛）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17, \cdots1,1,1,3,5,9,17,⋯，从第 44 项开始，每项都是前 33 项的和。求第 2019032420190324 项的最后 44 位数字。运行限制最大运行时间：1s 最大运行内存: 128M #include<bits/stdc++.h>using namespace std;#define maxn 2019035

原创 蓝桥杯真题：乘积尾零（2018 年省赛）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下的 1010 行数据，每行有 1010 个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1

原创 蓝桥杯真题：卡片（2021 年省赛）

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝有很多数字卡片，每张卡片上都是数字00到99。 小蓝准备用这些卡片来拼一些数，他想从11开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从11拼到多少。 例如，当小蓝有3030张卡片，其中00到99各33张，则小蓝可以拼出11到1010， 但是拼1111时卡片11已经只有一张了，不够拼出1111。 现在小蓝手里有00到99的卡片...

原创 分散刷新，集中刷新，异步刷新

原创 原码一位乘除法

原创 奇偶校验码，海明码，循环冗余码

原创 期末复习-指令码的扩展及计算

原创 期末复习_流水线阻塞的原因及两级流水线

原创 期末复习-cpu与存储器的连接

原创 单源最短路径

#include<iostream>#include<algorithm>#include<queue>#define MAX 1000000 #define MAXInt 31245using namespace std;typedef pair<int,int> Pair;//用优先队列选取权重最小的节点 priority_queue<Pair,vector<Pair>,greater<Pair> &...

原创 求解最小跳数

#include<iostream>#include<algorithm>#include<queue>#define MAX 1000000 #define MAXInt 31245using namespace std;typedef pair<int,int> Pair;//用优先队列选取权重最小的节点 priority_queue<Pair,vector<Pair>,greater<Pair> >...

原创 实验4-哈夫曼编码实现电文压缩存储

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#define M 1000using namespace std;//哈夫曼树typedef struct{ char ch; int weight; int parent,lc,rc;}HNode,*HuffmanTree;//哈夫曼编码ty.

原创 JAVA实验5-接口开发（开闭原则）

public class Application { public static void main(String args[]){ User user=new User(); for(int i=0;i<3;i++){ user.setAccount(i); user.select(); user.playGame(); NPC npc =new NPC(); .

原创 JAVA实验四

public class Application { public static void main(String args[]){ User user=new User(); for(int i=0;i<5;i++){ user.setAccount(i); user.select(); user.playGame(); System.out.println();.

原创 病毒序列模式匹配——KMP算法

​#include<iostream>#include<string>#include<cstring> #include <cstdio>#define MAXLEN 256 using namespace std;void GetNextval(char* p,int next[]);int KmpSearch(char* s, char* p,int next[]);int main(){ int n; cin>...

原创 BFS广度优先搜索解决迷宫问题

10.14号出现数组传值的错误error: creating array of references（ declaration of 'a' as array）void func(int& a[], int n）初衷：通过建立引用型形参使得func能够修改数组a的元素的值。错因：引用型形参实际上是取实参的地址，从而获得修改实参的能力。而这里给函数传递的是数组a的首地址，地址是无法再取地址的。实际上，把a的首地址传给函数后，函数已经获得修改数组a元素的能力。解决方法：把函数...

原创 括号匹配——栈实现

#include<iostream>//内存超限 #include<string>#include<cstring>#include<cstdlib> #include<stack>using namespace std;#define MAXSIZE 20void Matching(string s);int main(){ int n = 0; cin >> n; while (n > 0) { .

原创 2021-10-07

第一章计算机系统概述

原创 运算方法和运算部件

原创 2021-09-25