- 博客(34)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 Redis 面试题整理
redis过期数据删除的机制过期键的删除策略立即删除：（对CPU不友好）惰性删除：取值的时候，先检查是否过期，过期再删除（浪费内存）定时删除：每隔一段时间对,expires字典进行检查，删除里面的过期键redis使用的策略惰性删除+定期删除redis的数据结构有哪些String(字符串)List（列表）->双向链表Hash（字典）->一般有两个hashtable ，通常就一个hashtable有值；在字典缩容扩容时，需要分配新的hashtable ,然后渐进式搬
2022-03-21 22:00:42
929
原创 剑指 Offer 04. 二维数组中的查找 Java实现
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 3
2022-01-16 13:40:30
295
原创 Fib数列 - JAVA实现
Fib数列题目链接：力扣Fib数列递归（超时）class Solution { public int fib(int n) { if(n==0) return 0;if(n==1||n==2)return 1;elsereturn fib(n-1)+fib(n-2); }}递推class Solution { public int fib(int n) { long f[] = new long[105
2022-01-14 12:56:05
329
原创 用两个栈实现队列-JAVA实现
用两个栈实现队列class CQueue { Stack<Integer> s1 = new Stack<Integer>(); Stack<Integer> s2= new Stack<Integer>(); public CQueue() { } public void appendTail(int value) { s1.push(value); } publi
2022-01-14 12:34:50
244
原创 动态规划—不相邻取数
题目描述思路用一个二维数组dp[n][2]dp[n][0]代表不取当前的数dp[n][1]代表取当前的数不取当前的数，前面的数可取可不取 dp[n][0] = Math.max(dp[n-1][0],dp[n-1][1])取当前的数，前面的数必不可以取 dp[n][1] = dp[]n-1[0]+arr[n-1]代码import java.util.*;public class Main { public static void main(String args[]) {
2021-11-23 22:06:05
814
原创 连续子数组最大和
描述给定一个长度为 的数组，数组中的数为整数。 请你选择一个非空连续子数组，使该子数组所有数之和尽可能大。求这个最大值。思路要考虑连续子数组的最大和我们可以以末尾为一起节点，用一个数组B存储以他为结尾的最大子数组的和ex:如果 arrB[i-1] 是一个负的 那么 arrB[i] 肯定是他自己同样如果前面是正的 那么 arrB[i] = arrB[i-1]+arr[i]再求出arrB[]的最大值即可import java.util.*;public class Main { pu
2021-11-23 21:20:08
242
原创 git报错 fsmonitor--daemon failed to start
场景：今天想讲本地的笔记上传到gitee上,然后当我git add .的时候，就报错了。在百度搜没有搜到解决方案，后面在github上看到了思路首先尝试关掉守护进程git config core.useBuiltinFSMonitor false报错是不报了，但是并没有解决问题然后尝试手动启动守护进程git fsmonitor--daemon start失败解决方案！！！ 看过来大家！！检查一下你git的路径有没有中文！！！大概率把路径上的中文改掉就好了之前真没注意过，因
2021-11-21 23:16:29
3466
1
原创 新增富文本框数据，表单无法正确显示
新增富文本框书籍，表单无法正确显示问题：新增富文本框书籍，表单无法正确显示解决原来的代码<el-table-column label="题目内容" align="center" prop="questionContent" >修改后 <el-table-column label="题目内容" align="center" prop="questionContent" > <template slot-scope="sc
2021-11-15 22:50:02
521
原创 UML类图
UML类图类(CLASS)-------三层矩形框第一个框表示的是类名，如果是抽象类则为斜线第二个框是类的特性，通常是字段和属性第三个框是类的操作，通常是方法+表示public - 表示private # 表示 protected接口------矩形表示法，棒棒糖表示法矩形表示法第一行接口名，第二行接口方法棒棒糖表示法圆圈旁接口名，接口方法在实现类中出现继承关系 空心三角形+实线实现接口 空心三角形+虚线关联关系 实线箭头聚合关系 空心菱
2021-09-23 16:38:46
273
原创 JAVA实现 - 问题 G: 超大型 LED 显示屏
题目你是学生会体育部长，负责组织一年一度的校篮球比赛。马上就要决赛了，你希望吸引更多的 人来看比赛，因此打算更新一下设备，用一个超大的LED屏幕来显示比分。当然，电也不是 不要钱的，所以你决定先分析一下往年的比赛，估计一下大概要耗多少电。 如上图，每个数字由7条线段组成，每条亮着的线段每秒钟耗电量为 1个单位。线段不亮的时 候不耗电。为了省电，比分不显示前导 0（不过 0分的时候要显示数字0）。 你的 LED显示屏共包含 6个数字，即双方的比分各有 3 位数。输入输入包含不超过 1
2021-09-09 14:11:19
867
原创 JAVA实现 - 问题 H: 聊天止于呵呵
题目（现代版）俗话说：流言止于智者，聊天止于呵呵。输入一段聊天记录，你的任务是数一数有 多少段对话“止于呵呵”，即对话的最后一句话包含单词hehe或者它的变形。 具体来说，我们首先提取出对话的最后一句话，把所有非字母的字符替换成空格，把所有字符替换成小写，然后导出一个单词列表（由空格隔开），只要列表中的任何一个单词是 hehe，这 段对话就算作“止于呵呵”。比如，“Hi! Areyou OK?” 会变成四个单词：hi, are, you, ok。注 意，单词列表可以是空的（比如，这句话是："?!
2021-09-09 12:48:32
203
原创 404 公司项目之自己写的接口前端访问不到！
开发公司项目的时候，自己写的后端找不到：问了我导，问题出在地址，地址配置是公司服务器那边的地址，测试环境的地址。将本地地址配置上去即可检查发送请求的路径再看自己的ip地址，不对应，那就是vue的配置文件出了问题在config里面果然环境是公司服务器的环境，修改成本地完美解决！...
2021-08-18 22:02:25
112
转载 Springboot 单元测试 报错 java.lang.IllegalStateException: Failed to load ApplicationContext
单元测试时报错java.lang.IllegalStateException: Failed to load ApplicationContext原代码原代码@SpringBootTest(classes = AdminApplication.class)@RunWith(SpringRunner.class)修改后@SpringBootTest(classes = AdminApplication.class,webEnvironment = SpringBootTest.WebEnv.
2021-08-17 17:05:27
12098
原创 String和StringBuffer和StringBuilder的区别
参考： https://cloud.tencent.com/developer/article/1645883String 类是不可改变的，所以你一旦创建了 String 对象，那它的值就无法改变了StringBuffer与StringBuilder都继承自AbstractStringBuilder类，在AbstractStringBuilder中也是使用字符数组保存字符串，是可变类。从四个例子看 String和StringBuffer和StringBuilder的区别String s1 = "
2021-08-06 10:27:20
2436
1
原创 LeetCode 802. 找到最终的安全状态 2021/8/6 签到题
题目：在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全 的。返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按 升序 排列。该有向图有 n 个节点，按 0 到 n - 1 编号，其中 n 是 graph 的节点数。图以下述形式给出：graph[i] 是编号 j 节点的一个
2021-08-06 00:23:35
72
原创 Spring DI依赖注入
Spring DI依赖注入依赖注入（DI）和控制反转（IOC）分别是什么？二者有什么区别？依赖注入（DI）： 假如有A和B俩个不同的类，A依赖与B，A中有一个方法使用到了B，就将对象B注入到A中，依赖注入就是程序运行过程中，如果遇到一个对象需要另一个对象协助时，不用代码中创建调用者，通过依赖与外部的注入来完成。控制反转（IOC）： 控制反转时Spring的核心，所有的类都会在Spring的容器来登记，来告诉Spring你是个什么东西，需要什么东西，然后Spring会在系统运行到适当的时候，把你需要
2021-08-05 17:27:09
78
原创 mongoDb 入门
mongoDb 入门1. 基本概念SQL术语/概念MongoDB术语/概念解释/说明databasedatabase数据库tablecollection数据库表/集合rowdocument数据记录行/文档columnfield数据字段/域indexindex索引table joins表连接,MongoDB不支持primary keyprimary key主键,MongoDB自动将_id字段设置为主键1.2. 数据
2021-08-05 11:40:41
90
原创 Neo4j入门（1）
1.Neo4j的数据模型 不同于传统的关系数据库管理系统（RDBMS），Neo4j是一个无架构数据库。开始添加数据前，不需要定义表和关系一个节点可以具有任何属性，任何节点可以与任何节点建立关系neo4j的数据模型隐含在存储的数据中，而不明确定位为数据库本身的一部分，是对存储数据的描述，而非限制存储内容的一系列方法2.使用Neo4j API所有操作涉及事务都应该包装在try事务处理代码块中try(transaction tx = graphDb.beginTx()){ ...
2021-08-05 00:41:06
84
原创 LeetCode611. 有效三角形的个数 2021/8/4 签到题
题目给定一个包含非负整数的数组，你的任务是统计其中可以组成三角形三条边的三元组个数。示例 1:输入: [2,2,3,4]输出: 3解释: 有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3注意:数组长度不超过1000。 数组里整数的范围为 [0, 1000]。代码class Solution { int sum = 0; public int triangleNumber(int[] nums) { sor
2021-08-04 21:40:53
146
原创 LeetCode278. 第一个错误的版本 二分法的常见问题
题目：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例 1：输入：n = 5,
2021-08-03 21:25:39
75
原创 大二-安卓课设-云诊疗
大二-安卓课设-云诊疗一个是我的web端：因为要实现联网登录，只部署了简单的mybatis和Servlet一个是安卓端：一.项目功能：登录页：注册和登陆账号（与服务端交互，数据存在服务器的MYSQL里面），自动保存账号密码（持久化存储疫情数据：实时查看我国疫情状况和各国疫情数据（采用的搜狐免费开源API）科室查询：查看医院各科室信智能导诊：输入病症，返回导诊的数据（阿里云开源API）二.界面设计三.详细设计采用使用客户端-服务器-数据库的设计模式后，设计数据库，将基本数据通过
2021-07-29 00:35:57
243
原创 基于JAVA的推箱子小游戏(JAVA GUI)
基于JAVA的推箱子小游戏(JAVA GUI)话不多说，直接贴代码吧是刚开始学JAVA写的，可能很简陋，可供初学者学习功能就是简单的推箱子，多线程播放背景音乐，可以自行编辑地图，地图不是写死的，每关地图都是通过读取本地的txt文字（012之类的数字）解析而成的一.文件目录说明一下，那个导入的jar包是网上找的，用来播放音乐的，但是不用第三方jar包好像也可以播放媒体，大家自己尝试一下！二.图形界面键盘的上下左右移动，然后回车确认，esc返回全部到达目的地后进入下一关，没有关卡了就游
2021-07-28 23:33:22
2265
3
原创 CPU与CPU散热器 杂项
CPU厂商：AMD，英特尔 国产 龙芯 兆芯硅脂： 填充CPU与散热器的间隙，增强散热效果银灰色顶盖 用来保护内部脆弱的CPU晶体CPU背面 针脚 大部分可通过看针脚 INTER圆点CPU命名奔腾 酷睿 i等级 代数 三位数字 同代 数字越大性能越好志强 服务器平台 不对外发售AMD 锐龙CPU性能 天梯图CPU参数频率 3.6GHz-4.4Ghz 小范围浮动（影响因素：根本原因CPU温度，电压，CPU自身的体质，直接原因：操作系统，主板电源）核心：核心线程数比值1：1，1：2超线
2021-05-27 00:00:08
597
原创 第二章 16位和32位微处理器 (二)
4.Pentium微处理器两组算术逻辑单元（ALU），两条流水线，能同时执行两条指令把数据cache和代码cache分开流水浮点部件4.1 Pentium的原理结构核心部件： 两个流水线执行部件和浮点处理部件**代码cache和数据cache：**两者分开，减少冲突，提高数据存取命中率,分别配置专用的TLB，将线性地址转换高速缓存的物理地址指令预取IPU，指令译码IDU，控制ROM，分支目标缓冲器BTB： IPU每次预取两条指令，复杂指令需要控制ROM的转换**控制部件：*
2021-05-25 23:27:44
494
原创 第二章 16位和32位微处理器
第二章 16位和32位微处理器1.寄存器1.1 通用寄存器1.1.1 数据寄存器包括AX,BX,CX,DX1.1.2指针与变址寄存器包括BP,SP,DI,SI1.2 段寄存器使用规则：代码段CSIP数据段DS(ES)SI,DI,BX堆栈段SSSP或BP1.3标志和指令指针寄存器2. 32位微处理器的三种工作方式实地址方式虚拟地址方式（保护方式）虚拟8086方式2.1 实地址模式实地址下的存储单元地址为20位，可寻地址范围220
2021-05-24 23:17:17
916
原创 一.微型计算机概述
微型计算机技术及应用微型机概述16位和32位微处理器Pentium的指令系统存储器、存储管理和高速缓存技术微型计算机和外设的数据传输串/并行通信和接口技术中断控制器DMA控制器计数器/定时器和多功能接口芯片总线Pentium微型计算机系统的结构微型计算机概述第一台计算机： ENIAC 埃尼阿克 1946年2月15日 ---->导弹弹道研究实验室特点：大 重 慢 多（工作人员）5000/s（加减）十进制无存储器一.台式个人机的组成二. 冯诺依曼结构
2021-05-23 23:18:28
464
原创 递推算法——例题详解
递推算法的本质 得到前后过程间的数字关系，将复杂问题分解为几个小问题例一数塔问题（倒推法）图片百度的问题从顶至底找出一个路径，使其和最大分析从上往下推似乎有点麻烦那么我们想想能不能从下而上（显然这样更好）我们可以让n-1层的数加上他相邻的n的数中的最大值如此反复到最顶上必然是最大。代码实现#include<iostream>#include<...
2020-03-19 19:30:38
1189
原创 简单dfs模板 luogu全排列问题
emmmm我也想了很久才做出来好吧…作为一个疯狂练搜索的小菜鸡题目描述输出自然数 11 到 nn 所有不重复的排列，即 nn 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 nn。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 55 个场宽。输入输出样例输入 #1复制3输出 #1复制 1 2 3 ...
2020-03-18 22:54:38
163
原创 #搜索算法# 从迷宫问题初步了解DFS&&BFS
*来源 * 啊哈算法！有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小哈。那么，问题来了…输入5 40 0 1 00 0 0 00 0 1 00 1 0 00 0 0 11 1 4 3输出7我们先来分析一下可能的道路如图此图表现的思想就是DFS（深度优先搜索...
2020-03-18 20:06:46
200
原创 坚持代码实现数据结构DAY04——队列
前言：我之前有看过一些博主说，他们工作时要求做一个银行排队系统；当然实现的方法各种各样，今天介绍的是我们数据结构中的队列queue,当然c++里面有现成的可以用，甚至还有优先队列，但了解原理也很重要啊！依旧是我百度copy 的图当然除了线性队列还有循环队列，之前刷过的题里面就涉及到了，依旧上图1、Queue CreatQueue( int MaxSize )：生成长度为MaxSize的...
2020-03-12 00:02:56
164
原创 坚持代码实现数据结构DAY03——堆栈
前言：虽然c++里面有现成的stack可以用，但是我觉得学习数据结构，用底层语言来实现是很有必要的！文章目录链式表创建结点创建栈头（也就是最顶部）判断是否为空入栈出栈顺序表创建栈头堆栈是否已满入栈是否为空出栈**我copy来的图 **简单的解释一下；堆栈就是一种具有特定规则的线性表先进后出（看图就很直观了）举个栗子往一个纸箱里面塞书先进去的就到了纸箱底部后进去的在顶上要想取出后...
2020-03-11 23:20:00
114
原创 坚持代码实现数据结构DAY02——线性表及其实现
文章目录顺序表创建顺序表进行初始化查找插入删除链式表建立链表查找插入删除emmmmmm个人理解 顺序表相当于数组 就是物理储存也是连续的然后 链表的话 更加灵活 但是一旦中间断开 后面数据就都没了应该是吧 小萌新有说错的地方 欢迎大佬指正顺序表typedef起别名 为了更加直观哈哈哈typedef int Position;typedef struct LNode* List;...
2020-03-10 20:27:00
119
1
原创 坚持代码实现数据结构DAY01——最大子列和
最大子列和给定K个整数组成的序列{ N1 , N2 , …, NK }，“连续子列”被定义为{ Ni , Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序...
2020-03-10 17:36:00
158
原创 大一c语言实训2048小游戏
实训感言第一次实训，啥也不知道，各种文档啥的做的挺累的，代码大概花了一天半搞完，然后测试修改，最终定稿，能力也确实得到了提高组成因为是小游戏嘛，用户体验感挺重要的，在网上自学了插入音乐，多线程等方面精美的开始页面，然后有几个功能可供选择（继续游戏，新游戏，音乐选项等）打印棋盘移动合并函数判断胜负函数统分函数游戏读取保存函数游戏结束界面函数音乐播放函数等这里我只列出了主要的...
2020-01-17 02:04:16
15964
12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人