- 博客(265)
- 收藏
- 关注
RSS订阅原创 【Linux】常用命令
如何查看Linux硬盘空间的使用情况dfdf -h 使用人类可读的格式df -i 查看分区inode使用情况dudu -a 列出所有文件和目录容量大小而不仅仅列出目录容量大小du -s 仅列出总计，只列出最后加总的值du -h 以K，M，G为单位，提供信息的可读性du -c 除了列出文件和目录的容量大小外，最后列出总容量du --max-depth 递归显示时的递归深度小于N。–max-depth=0相当于-> s参数。区别统计范围不同du 既可以从总体上
2024-08-10 11:30:54
797
原创 【八股文】Redis
缓存穿透：就是大量请求的key不合理，当我们查询数据库时，会先去查询缓存，缓存没有，再去查数据库，但数据库也没有，这样会对数据库造成很大的压力。缓存击穿：在请求大量的热点数据，但这部分数据在缓存中已经失效，然后会将大量的请求打在数据库上，给数据库带来巨大的压力。- 解决三：缓存预热，程序启动或在运行中，主动将热点数据加载到缓存中，（使用定时任务Spring Task，定时出发缓存预热逻辑）大面积失效，导致大量请求直接落到数据库上，对数据库造成了巨大的压力。
2024-08-06 22:40:25
1115
原创 【八股文】网络基础
GET请求将参数嵌入URL中，适用于获取信息，数据可见，可以被缓存，且应该是幂等的。相比之下，POST请求将参数放在请求体中，更加安全，适合传输大量数据和敏感信息，但通常不会被缓存，且不一定幂等。在Web开发中，特别是适用Servlet或类似的Web框架时，forward和redirect是两种常用的方法来控制浏览器的行为，它们用于将请求从一个资源转发到另一个资源。
2024-08-04 18:58:18
957
原创 【八股文】Java基础篇
反射允许运行时检查和修改程序的行为。通过反射，程序可以在运行时获取类、接口、方法和字段的信息，并可以动态地创建和操作对象。反射功能（优点）获取到类信息（类中所有方法，类名，包名等等）可以通过反射实例化对象可以调用对象的任意方法，包括私有的可以读取和修改对象的任意字段能够获取和调用类的构造器。反射的缺点性能开销大：反射操作通常比直接Java代码慢得多，因为涉及到类信息的查询和解析方法调用安全性低：反射可以访问和修改私有成员，可能破坏类的封装性。
2024-08-04 11:23:56
1248
原创 【八股文】并发编程
在项目中，例如注册完成后会给邮箱发一条注册成功的信息，假设注册完成需要50ms，而发一条注册成功的信息到邮箱需要50ms，如果是同步则一共需要50ms，而异步的话，就只需要50ms，因为只需要注册完成就行了，发送信息由消息队列来异步发送。堆和方法区都是所有线程共享的资源堆是进程中最大的一块内存，主要存放用户新创建的对象。方法区主要用于存放已被加载的类信息、常量、静态变量等。同步：发出一个调用后，在没有得到结果之前，会一直等待。异步：发出一个调用后，不用等待结果，该调用直接返回。
2024-08-01 19:22:14
693
原创 【八股文】HashMap相关考点
1.HashMap的底层是用什么实现的？答：jdk1.7之前是用的数组+链表，jdk1.8之后是是数组+链表+红黑树。1.1 为什么会用红黑树？答：当多个键的哈希值散列到同一个数组的位置时，插入和删除的时候会退化到O(N)的复杂度，而如果用红黑树会将查询，插入和删除的复杂度降低到O(logN)。而为什么红黑树能够做到这一点，因为红黑树又叫自平衡的二叉搜索树。而二叉搜索树满足左边节点都小于根节点，右边节点都大于根节点的值。
2024-07-31 23:51:30
984
原创 离散化的两种实现方式【sort或者map】
把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。适用范围：数组中元素值域很大，但个数不是很多。比如将a[]=[1,3,100,2000,500000]映射到[0,1,2,3,4]这个过程就叫离散化。
2023-08-06 19:22:57
933
原创 2022年蓝桥杯真题-积木画【最简单的矩阵快速幂】
同时, 小明有一块面积大小为 2×N 的画布, 画布由 2×N 个1×1 区域构成。小明需要用以上两种积木将画布拼满, 他想知道总共有多少种不同的方式?积木可以任意旋转, 且画布的方向固定。输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值。输入一个整数 N，表示画布大小。
2023-03-29 09:12:20
281
1
原创 【蓝桥杯2022初赛题解】Python
筛选出所有的质因素，将396分解成2 * 2 * 3 * 3 * 11。给定正整数n，请问有多少个质数是n的约数。
2023-03-15 10:54:51
1672
原创 第十四届蓝桥杯模拟赛【第三期】Python
小蓝有 30 个数，分别为：99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77。对于所有评测用例，1
2023-03-10 21:13:32
10287
1
原创 交叉熵、信息熵、KL散度、互信息与Information Bottleneck【信息瓶颈IB】之间的关系
信息熵，相对熵（KL），交叉熵、互信息和信息瓶颈
2022-10-27 13:19:27
3978
2
原创 LeetCode：第305场周赛【总结】
暴力做法：三重循环可做哈希做法：将nums放入set，查找num + diff和num - diff是否都在set里。6139. 受限条件下可到达节点的数目【BFS】建一个无向图，然后用bfs来判断有多少可达到点6137. 检查数组是否存在有效划分【线性DP】这题比赛时，完全看不出来是dp，dp是做少了，做题时一点思路没有，又止步于第三题了。本题巧妙运用了python中数组-1下标的思想，来作为边界条件6138. 最长理想子序列【线性DP】利用dp[i]表示以字符i结尾的最长理想字符串长度
2022-08-07 17:12:56
655
原创 LeetCode：746. 使用最小花费爬楼梯【动态规划】
经典动态规划题，要求到楼顶的最低花费，首先要求到达楼顶前的两层花费，要求这两层的花费，则需要知道这两层的前两层的花费…假设dp[i]表示第i层的最低花费，需要知道第i-1层和第i-2层的消费那层更少，再加上第i层的消费。于是dp[i]=min(dp[i-1],dp[i-2])+cost[i]。...
2022-08-01 19:03:39
130
原创 LeetCode：1161. 最大层内元素和【BFS层序遍历】
用BFS层序遍历来写。当前队列个数就是当前层的节点个数。再压入下一层节点的同时，计算当前层内元素和。
2022-08-01 00:21:33
110
原创 LeetCode：814. 二叉树剪枝【递归】
给你二叉树的根结点root，此外树的每个结点的值要么是0，要么是1。返回移除了所有不包含1的子树的原二叉树。节点node的子树为node本身加上所有node的后代。
2022-07-21 17:22:36
334
原创 LeetCode：第302场周赛【总结】
这场比赛用C++写了两个题，赛后用python补题收获很多，学习了一些内置函数。方法学习源于其他优秀的博主。
2022-07-17 20:56:37
417
原创 Leetcode：905. 按奇偶排序数组【双指针+三种语言实现】
题目描述给你一个整数数组 nums，将 nums 中的的所有偶数元素移动到数组的前面，后跟所有奇数元素。返回满足此条件的 任一数组 作为答案。输入与输出输入：nums = [3,1,2,4]输出：[2,4,3,1]解释：[4,2,3,1]、[2,4,1,3] 和 [4,2,1,3] 也会被视作正确答案。提示1 <= nums.length <= 50000 <= nums[i] <= 5000思路利用双指针实现，类似于快速排序思想，从左边扫直到遇到奇数为
2022-04-28 16:19:24
561
原创 Leetcode：20. 有效的括号【三种思路+不同语言实现】
题目描述给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。输入和输出输入：s = “()”输出：true输入：s = “()[]{}”输出：true输入：s = “([)]”输出：false提示1 <= s.length <= 10e4s 仅由括号 ‘()[]{}’ 组成思路1利用栈的思想，之后判断每个括号是否满足条
2022-04-25 18:18:35
511
原创 Leetcode：14. 最长公共前缀【思维+排序】
题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。输入和输出输入：strs = [“flower”,“flow”,“flight”]输出：“fl”输入：strs = [“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。提示1 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成思路如果我们可以将
2022-04-25 00:46:38
119
原创 Leetcode：13.罗马数字转整数【键值对映射】
题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + I
2022-04-24 23:44:32
138
原创 计算机408+数据库【适合考研复试或期末复习】
写在前面数据库第一章Data：描述现实世界的一些符号，包括图片，声音，多媒体等形式，和语法，语义有关系。DB：指长期存储在计算机内的有组织、可共享、大量的数据DBMS：用户和操作系统之间的数据管理运用，帮助我们更有效的存储数据，有以下几个功能，数据定义，数据操作，数据管理与维护，数据库的创建与运行，为我们的用户提供了公共接口DBS：是计算机引入了数据库之后的系统，包括数据库，数据库管理系统，应用程序，用户DBA：是数据库管理员，从事管理与维护数据库的优点：整体数据的结构（和文件系统.
2022-04-01 23:15:00
4571
关于#计算机视觉#的问题：sklearn包出问题
2022-09-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人