- 博客(53)
- 收藏
- 关注
RSS订阅原创 单调栈的理解
Next Greater Number 问题：给你⼀个数组，返回⼀个等长的数组，对应索引存储着下⼀个更⼤元素，如果没有更⼤的元素，就存-1。（这个过程便是核心代码过程，小于其自身的均出栈，直到看到大于其自身的元素。将要放入的元素，与栈内元素依个比较，小于的都出栈，最后将要放入的元素入栈，实现单调功能。采用从后向前方式遍历原始数组（因为是向后看，后面的元素先入栈出栈，前面的元素再入栈。例如：数组 [2,1,2,4,3]，返回数组 [4,2,4,-1,-1]。
2024-03-01 16:07:36
520
1
原创 Java知识点
Integer Integer是对象，小于128数字存储在jvm缓存中，比较可使用 == ，大于128时创建对象，比较使用equals
2023-11-26 10:50:44
221
原创 tshark is not insatalled or added to envionment path
cmd可运行，Pycharm无法运行。使用管理员权限打开Pycharm。
2023-07-18 13:38:37
320
原创 SpringBoot项目部署有关问题
Jar包与War包 在部署项目的时候，我们需要选择将项目打包成jar包还是war包。 取决于Spring Boot项目所使用的Tomcat是内嵌的还是单独的。 如果使用内嵌的Tomcat，那么推荐打包成Jar包，在打包时会将Tomcat包一起 打包。 如果使用单独的Tomcat,那么推荐打包成War包，这样将war包放入到Tomcat的Webapps目录下后，启动bin目录下的startup.sh 即可 如何打包 打包Jar包 IDEA 在项目的pom.xml下添加 <packaging>j
2022-05-24 10:11:50
206
原创 算法整理6-深度优先搜索
什么是深度优先搜索？ 优先向子树进行搜索 深度优先搜索解决 子集/组合 排列 三类假设条件，每类中包含对应子集/组合 排列两种类型 元素无重复:nums={1,2,3} 元素可重复:nums={1,1,2} 不可复选：nums[0]、nums[1]、nums[2] 只能选一次 可复选：nums[0]、nums[1]、nums[2] 可多选 核心代码框架 // 回溯算法核心函数，遍历子集问题的回溯树 void backtrack(int[] nums, int start) { // 前序位置，.
2022-04-23 11:17:56
263
原创 算法整理5-二叉树
什么是二叉树 每个节点最多具有两个叉 二叉树代码注释 void traverse(TreeNode root){ //前序遍历位置写的代码 traverse(root.left); //中序遍历时写的代码 traverse(root.right); //后序遍历时写的代码 } 二叉树的构建 1.相信你的函数 2.考虑根节点进行的操作，并运用到左右节点中 二叉树的应用 LeetCode: 226. 翻转二叉树 114.二叉树展开为链表 116. 填充每个节点的下一个右侧节点指针 ..
2022-03-27 23:11:36
531
原创 Pytorch - Tips
记录使用Pytorch遇到的问题 1. import torch 页面文件太小 出错展示： OSError: [WinError 1455] 页面文件太小，无法完成操作。 Error loading "D:\software\Anaconda\lib\site-packages\torch\lib\shm.dll" or one of its dependencies. 解决方案: 方案1.修改虚拟内存 进入查看高级系统设置页面，按如下操作 注意：出错时显示哪个盘内存不足，就修改哪个盘。本人显示为D盘。故
2022-03-26 09:10:50
2164
原创 cs231n-2019-assignment
Assignment1 前置工作： 点击官方作业1 下载完成作业所需代码： 可将得到的assignment1_colab\assignment1\cs231n放在自己建的文件夹assignment1下 回到自己的文件夹，开始愉快写作业~ 进入到cs231n\datasets，在git bash中运行如下代码 sh get_datasets.sh 获取数据集 如果你不幸出现了这种情况：$ sh get_datasets.sh get_datasets.sh: line 2: wget: command n
2022-03-20 15:49:05
487
原创 微积分的本质
3Blue1Brown-微积分的本质 02导数的悖论 导数----->变化率的最佳近似 03用几何来求导 幂函数 三角函数 04链式法则的直观理解 05指数函数 震惊到了！ f(x) = ax f(x)’ = ax Ina 是怎么来的呢？ 我们知道(ex )’ = ex 那我们就可以利用链式法则来看 ax = e(Ina)x 那么(ax)’ = (e(Ina)x)’ = (Ina)ex 所以才会有那七种不定式形式换成eg(x)In(f(x))之类的~ ...
2022-03-16 19:26:42
434
原创 算法整理4-二分查找
什么是二分查找 在一个排好序的线性表中查找一个数 【常规】 目标：查找3的下标 【左边界查找】 目标：查找最左侧 3 的下标 【右边界查找】 目标：查找最右侧 3 的下标 二分查找代码注释 【常规】 【左边界查找】 解释里面先默认数在[ ,) 的[ 【右边界查找】 解释里面先默认数在[ ,) 的[ 二分查找的构建 【常规] int binarySearch(int[] nums,int target){ int left = 0,right = nums.length - 1; .
2022-03-16 08:34:51
2715
1
原创 StudyNote---Python For Data Analysis
准备工作 安装Anaconda 安装Jupyter notebook 安装ipython Python语法基础 万物皆对象 动态引用，强类型 isinstance(a, int) #检查a是否为int实例 鸭子类型 列表、字典、NumPy数组，和用户定义的类型（类），都是可变的；字符串和元组，是不可变的 对于有换行的字符串，可以使用三引号，’’'或""" 三元表达式 Python数据结构和序列 元组 In [1]: tup = 4, 5, 6 tuple方法 列表 二级排序 .
2022-03-13 21:32:35
1625
原创 深度学习路线进度
第一周 学习目标： 复习高数\线代\概率论 学习Python for Data Analysis 学习时间： 周六：上午8-11:30 下午2-5:30 周日：上午8-11:30 下午4-5:30 晚上8:00-10:00 学习输入： 高数–武忠祥 线代–3Blue1Brown(线性代数的本质) 概率论–3Blue1Brown(概率论) 学习输出： 线代本质笔记 1 篇 Python笔记 1 篇 ...
2022-03-13 21:31:29
2612
原创 线性代数的本质
行列式 一个矩阵，可以看作是一个线性变换 det(A)代表矩阵的行列式， det(A) = 0 得不到 A- 因为不能将线解析成为平面。 但是解仍可能存在，此时向量v处在压缩后的线上。 Dot Product 每当看到一个（多维）空间列数轴的线性变换时，它都与那个空间中的唯一一个变量相对应。即应用线性变换和与这个向量点乘等价 Cross Product 线性变换过程： 通过向量v，和向量w 定义从三维空间到数轴的线性变换 找到对偶向量 联系 基变换 我们的网格 =》 Jennifer网格 Je
2022-03-12 23:26:05
1097
原创 算法整理-3滑动窗口
什么是滑动窗口 在数组上维护一个 [ , ) 左闭右开可滑动的东西 滑动窗口的构建 static String minWindow(String s,String t){ char[] ss = s.toCharArray(); HashMap<Character,Integer> need = new HashMap<>(); HashMap<Character,Integer> window = ..
2022-03-05 15:04:32
193
原创 算法整理-2差分数组
什么是差分数组？ 差分数组的构建 int[] res = new int[diff.length]; // 根据差分数组构造结果数组 res[0] = diff[0]; for (int i = 1; i < diff.length; i++) { res[i] = res[i - 1] + diff[i]; } 差分数组的应用 Leetcode 区间加法（中等） 航班预订统计（中等） 拼⻋（中等） ...
2022-03-05 12:56:45
249
原创 算法整理-1前缀和数组
前缀和是什么？ 前缀和数组构建 // 前缀和数组 int[] preSum; /* 输⼊⼀个数组，构造前缀和 */ public NumArray(int[] nums) { // preSum[0] = 0，便于计算累加和 preSum = new int[nums.length + 1]; // 计算 nums 的累加和 for (int i = 1; i < preSum.length; i++) { preSum[i] = preSum[i - 1] + nums[i -.
2022-03-05 12:51:33
338
原创 Ucore-Lab1物理内存管理
问题 执行make lab1-mon 后貌似无法自动执行tools/lab1init 解决： 重开一个gdb 改为手动 练习三 为何开启A20,如何开启为了向后兼容 如何初始化GDT 如何使能 和 进入保护模式 操作指令 # 单步执行 next 单步到程序源代码的下一行，不进入函数。 nexti 单步一条机器指令，不进入函数。 step 单步到下一个不同的源代码行（包括进入函数）。 stepi 单步一条机器指令。 # 反汇编（gdb 命令行输入) define hook-stop x/i $p
2021-10-08 21:50:16
248
原创 Centos07下Python2.7、yum和佛铃的爱恨情仇
佛铃是笔者 =.= 因为一些事情一怒之下把Python2.7和yum全部删除了 此两个命令威力无穷 1、删除Python [root@foling foling] rpm -qa|grep python|xargs rpm -ev --allmatches --nodeps ##强制删除已安装程序及其关联 [root@foling foling] whereis python |xargs rm -frv ##删除所有残余文件 ##xargs，允许你对输出执行其他某些命令 [root@foling foli
2021-09-07 16:54:06
219
原创 实例化ActiveMQQueue时需强制转化成Queue
笔者在进行实例化时，遇到了一个这样的问题 @Configuration public class MyMqConfig { @Bean public Queue queue() { return new ActiveMQQueue("sms.queue"); } } 显示需要强制转换， 经查找，问题出在引入的Queue包不对。 应该引入的是这个 import javax.jms.Queue; ...
2021-08-09 11:02:44
184
原创 使用thymeleaf在url中传递多个参数
起先因为不会用，所以使用的方式为： <a th:href="@{/deleteTeach/{sno}/{cno}/(cno=${teach.cno},sno=${teach.sno})}" type="button">删除</a> 相应的controller为： @GetMapping("/deleteTeach/{sno}/{cno}") public String deleteTeach(@PathVarialbe("cno)Long cno,@PathVari
2021-07-01 15:04:10
1034
1
原创 Linux服务器下安装Mysql以及本地进行远程访问
今天下午因为不知道怎么回事总是报错，所以一气之下想要卸载mysql重新安装，记录下正确步骤，以供交流。 卸载 不知道为什么服务器上面存在mysql,可能是安装某个东西自带的，也可能是我忘记什么时候安装的了。但是出现了问题，所以想要重装。 可以通过在Xshell中输入以下来查看有无安装。 mysql -V 在Xshell中输入以下，看到通过rpm安装的文件夹。 rpm -qa | grep -i mysql 接下来我们要删除这些文件夹不管你和我显示的文件数量是否一样，只要把它们都卸载了即可 卸载通
2021-06-23 21:40:02
250
原创 Linux出错问题
版本：Centos 7 错误： 1、firewall-cmd not found 可能是未安装防火墙 解决： 安装防火墙 yum install firewalld 2、执行 firewall-cmd --list-ports 后显示空行 解决： 更新防火墙规则 firewall-cmd --reload
2021-06-20 21:36:34
565
原创 阿里云服务器
初始默认的操作系统是阿里爸爸的linux，更换成Centos操作系统后，在PowerShell进行ssh root@[ipaddress]时报错： 经查询，是因为之前的操作系统已经进行了认证，所以在连接时出错，需要更新认证信息。 输入：ssh-keygen -R 公网ip 再重新进行连接即可 ...
2021-06-19 23:41:00
261
3
原创 Tomcat配置错误
出现的错误： The CATALINA_HOME environment variable is not defined correctly Application server libraries not found 解决方法： 降低Tomcat的版本号到8
2021-06-19 18:00:31
198
原创 final与static
final：表示最终的。一旦初始化后，则不可更改。用于定义常量 static：表示静态的，即使初始化后，也可以进行更改。 人的生命只有一次，在这里便可以用final来表示。 一般来说人的胳膊腿只有四个，但是，不排除一些其他情况。此时可以用static。 final可以用来修饰类，类不可被继承，static不行。 final和static都可以用来修饰属性和方法 static修饰的属性，所有对象共同拥有这一个。 ...
2021-06-13 16:53:54
176
原创 使用SpringBoot实现数据库管理系统解决的错误
There is no getter for property named ‘id’ in ‘class com.baomidou.mybatisplus.core.conditions.query.QueryWrapper’ 数据库中的id为自增id。所以需要在实体类对应的id上加入**@TableId(type=IdType.AUTO)**
2021-06-12 23:58:18
278
1
原创 自动装配
3.1、引导加载自动配置类 1.@SpringBootConfiguration @Configuration：代表当前是一个配置类 2.@ComponentScan 指定扫描哪些，Spring注解； 3.@EnableAutoConfiguration 合成注解 1、@AutoConfigurationPackage 自动配置包 2、@Import(AutoConfigurationImportSelector.class) 给容器批量导入组件 3.2、按需开启自动配置项 所有自动配置启动的时候默认全部加
2021-05-01 21:13:49
202
原创 ALGO_23数列
ALGO_23数列题目思路排列问题 题目 思路 提到了进制，就应该在进制上面思考，可以发现，序号写成2进制的形式时，以k进制形式读出，正好对应得到数据。不过这是什么原理呢？有点不太明白，具体代码就很好写了。如下： import java.util.Scanner; public class ALGO_33 { //给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： // 1，3，4，9，10，12，13，
2021-04-13 22:40:48
179
原创 ALGO_22数的分法
数的分法题目测试用例解析回溯完整代码动态规划完整代码 题目 测试用例 解析 本题在笔者烦躁的情况下逼着自己去做的，第一次做的时候效果不是很好，想的是动态规划的方法，最终未作出，去睡觉了。早上想着继续做，感觉回溯可行。尝试一下，果真如此，继而又把动态规划的方法写了出来。 回溯 如果告诉你一个数n，分成3份，有多少种方法，你会怎么做？ 本着先把题目做出来的想法，笔者会设置i,j,k三个循环变量，j>=i，k>=j。以此保证不会出现1 1 5 与 5 1 1 或1 5 1 重复的情况出现。 想到这
2021-04-10 11:56:14
226
原创 贪心算法：跳跃问题
贪心算法：跳跃游戏 跳跃问题1：leetcode55 关键点：求最大距离是否能大于最后一个位置。 bool canJump(vector<int>& nums) { int n = nums.size(); int farthest = 0; for (int i = 0; i < n - 1; i++) { // 不断计算能跳到的最远距离 farthest = max(farthest, i + nums[i]);
2021-03-28 14:36:04
661
原创 贪心算法：区间调度-射气球问题
贪心算法：区间调度问题 母问题描述： 在一个会场中，安排活动，给定所有活动的开始时间与结束时间的集合放在数组nums[n][2]中。求问最多能安排几场活动，使每场活动之间的时间不冲突。 public static int intervalSchedule(int[][] intvs){ if (intvs.length==0) return 0; Arrays.sort(intvs, new Comparator<int[]>() {
2021-03-28 10:37:23
519
原创 动态规划:完全背包问题
动态规划：完全背包问题 思路：转换成如下： 有一个背包，最大容量为amount,有一系列物品coins，每个物品重量为coins[i]，每个物品的重量无限，有多少种方法，能够把背包恰好装满 状态： 1.背包的容量 2.可选择的物品 选择： 装进背包/不装进背包 dp数组定义：若只使用前i个物品，当背包容量为j时，有dp[i][j]种方法可以装满背包。 public static int change(int amount,int[] coins){ int n = coins.le
2021-03-27 20:55:56
264
原创 最大子数组和
最大子数组和 /* * 定义以nums[i]为结尾的 最大子数组和 / 最长递增子序列 * */ public class dpMaxChildArraySum { public static void main(String[] args) { } public static int maxSubArray(int[] nums){ int n = nums.length; if (n==0) return 0; int[
2021-03-26 13:58:38
155
原创 递归
递归解决思路三要素清楚递归函数的定义结束条件（base case）等价关系 三要素 清楚递归函数的定义 一定要明白函数的定义是什么，不要跳入到递归中，直接拿来主义。 结束条件（base case） 一定有一个base case来结束无限调用。 一般是 if(XXX) return XXX; 等价关系 大问题是怎么通过小问题解决的，一般是除了小问题，其余的操作。 比如需要一个大问题包含两个递归小问题，这两个递归小问题在结束后是怎么联系在一块的。 ...
2021-03-16 08:09:57
176
原创 快慢指针
快慢指针1、寻找中点 1、寻找中点 以链表为例 ListNode slow, fast; slow = fast = head; while (fast != null && fast.next != null) { slow = slow.next; fast = fast.next.next; } // slow 指针现在指向链表中点
2021-03-14 18:39:41
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人