- 博客(53)
- 收藏
- 关注
RSS订阅原创 单调栈的理解
Next Greater Number 问题：给你⼀个数组，返回⼀个等长的数组，对应索引存储着下⼀个更⼤元素，如果没有更⼤的元素，就存-1。（这个过程便是核心代码过程，小于其自身的均出栈，直到看到大于其自身的元素。将要放入的元素，与栈内元素依个比较，小于的都出栈，最后将要放入的元素入栈，实现单调功能。采用从后向前方式遍历原始数组（因为是向后看，后面的元素先入栈出栈，前面的元素再入栈。例如：数组 [2,1,2,4,3]，返回数组 [4,2,4,-1,-1]。
2024-03-01 16:07:36
389
原创 Java知识点
IntegerInteger是对象，小于128数字存储在jvm缓存中，比较可使用 == ，大于128时创建对象，比较使用equals
2023-11-26 10:50:44
86
原创 tshark is not insatalled or added to envionment path
cmd可运行，Pycharm无法运行。使用管理员权限打开Pycharm。
2023-07-18 13:38:37
174
原创 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
106
原创 算法整理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
153
原创 算法整理5-二叉树
什么是二叉树每个节点最多具有两个叉二叉树代码注释void traverse(TreeNode root){ //前序遍历位置写的代码 traverse(root.left); //中序遍历时写的代码 traverse(root.right); //后序遍历时写的代码}二叉树的构建1.相信你的函数2.考虑根节点进行的操作，并运用到左右节点中二叉树的应用LeetCode:226. 翻转二叉树114.二叉树展开为链表116. 填充每个节点的下一个右侧节点指针..
2022-03-27 23:11:36
410
原创 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
2036
原创 cs231n-2019-assignment
Assignment1前置工作：点击官方作业1下载完成作业所需代码：可将得到的assignment1_colab\assignment1\cs231n放在自己建的文件夹assignment1下回到自己的文件夹，开始愉快写作业~进入到cs231n\datasets，在git bash中运行如下代码 sh get_datasets.sh 获取数据集如果你不幸出现了这种情况：$ sh get_datasets.shget_datasets.sh: line 2: wget: command n
2022-03-20 15:49:05
334
原创 微积分的本质
3Blue1Brown-微积分的本质02导数的悖论导数----->变化率的最佳近似03用几何来求导幂函数三角函数04链式法则的直观理解05指数函数震惊到了！f(x) = axf(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
291
原创 算法整理4-二分查找
什么是二分查找在一个排好序的线性表中查找一个数【常规】目标：查找3的下标【左边界查找】目标：查找最左侧 3 的下标【右边界查找】目标：查找最右侧 3 的下标二分查找代码注释【常规】【左边界查找】解释里面先默认数在[ ,) 的[ 【右边界查找】解释里面先默认数在[ ,) 的[二分查找的构建【常规]int binarySearch(int[] nums,int target){ int left = 0,right = nums.length - 1; .
2022-03-16 08:34:51
2575
1
原创 StudyNote---Python For Data Analysis
准备工作安装Anaconda安装Jupyter notebook安装ipythonPython语法基础万物皆对象动态引用，强类型isinstance(a, int) #检查a是否为int实例 鸭子类型列表、字典、NumPy数组，和用户定义的类型（类），都是可变的；字符串和元组，是不可变的对于有换行的字符串，可以使用三引号，’’'或"""三元表达式Python数据结构和序列元组In [1]: tup = 4, 5, 6tuple方法列表二级排序 .
2022-03-13 21:32:35
1410
原创 深度学习路线进度
第一周学习目标： 复习高数\线代\概率论 学习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
2397
原创 线性代数的本质
行列式一个矩阵，可以看作是一个线性变换det(A)代表矩阵的行列式，det(A) = 0 得不到 A-因为不能将线解析成为平面。但是解仍可能存在，此时向量v处在压缩后的线上。Dot Product每当看到一个（多维）空间列数轴的线性变换时，它都与那个空间中的唯一一个变量相对应。即应用线性变换和与这个向量点乘等价Cross Product线性变换过程：通过向量v，和向量w 定义从三维空间到数轴的线性变换找到对偶向量联系基变换我们的网格 =》 Jennifer网格Je
2022-03-12 23:26:05
985
原创 算法整理-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
88
原创 算法整理-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
150
原创 算法整理-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
206
原创 Ucore-Lab1物理内存管理
问题执行make lab1-mon 后貌似无法自动执行tools/lab1init解决：重开一个gdb 改为手动练习三为何开启A20,如何开启为了向后兼容如何初始化GDT如何使能 和 进入保护模式操作指令# 单步执行next 单步到程序源代码的下一行，不进入函数。nexti 单步一条机器指令，不进入函数。step 单步到下一个不同的源代码行（包括进入函数）。stepi 单步一条机器指令。# 反汇编（gdb 命令行输入)define hook-stopx/i $p
2021-10-08 21:50:16
90
原创 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
107
原创 实例化ActiveMQQueue时需强制转化成Queue
笔者在进行实例化时，遇到了一个这样的问题@Configurationpublic class MyMqConfig { @Bean public Queue queue() { return new ActiveMQQueue("sms.queue"); }}显示需要强制转换，经查找，问题出在引入的Queue包不对。应该引入的是这个import javax.jms.Queue;...
2021-08-09 11:02:44
88
原创 使用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
893
1
原创 Linux服务器下安装Mysql以及本地进行远程访问
今天下午因为不知道怎么回事总是报错，所以一气之下想要卸载mysql重新安装，记录下正确步骤，以供交流。卸载不知道为什么服务器上面存在mysql,可能是安装某个东西自带的，也可能是我忘记什么时候安装的了。但是出现了问题，所以想要重装。可以通过在Xshell中输入以下来查看有无安装。mysql -V在Xshell中输入以下，看到通过rpm安装的文件夹。rpm -qa | grep -i mysql接下来我们要删除这些文件夹不管你和我显示的文件数量是否一样，只要把它们都卸载了即可卸载通
2021-06-23 21:40:02
153
原创 Linux出错问题
版本：Centos 7错误：1、firewall-cmd not found可能是未安装防火墙解决：安装防火墙yum install firewalld2、执行 firewall-cmd --list-ports 后显示空行解决：更新防火墙规则firewall-cmd --reload
2021-06-20 21:36:34
197
原创 阿里云服务器
初始默认的操作系统是阿里爸爸的linux，更换成Centos操作系统后，在PowerShell进行ssh root@[ipaddress]时报错：经查询，是因为之前的操作系统已经进行了认证，所以在连接时出错，需要更新认证信息。输入：ssh-keygen -R 公网ip再重新进行连接即可...
2021-06-19 23:41:00
144
3
原创 Tomcat配置错误
出现的错误：The CATALINA_HOME environment variable is not defined correctlyApplication server libraries not found解决方法：降低Tomcat的版本号到8
2021-06-19 18:00:31
91
原创 final与static
final：表示最终的。一旦初始化后，则不可更改。用于定义常量static：表示静态的，即使初始化后，也可以进行更改。人的生命只有一次，在这里便可以用final来表示。一般来说人的胳膊腿只有四个，但是，不排除一些其他情况。此时可以用static。final可以用来修饰类，类不可被继承，static不行。final和static都可以用来修饰属性和方法static修饰的属性，所有对象共同拥有这一个。...
2021-06-13 16:53:54
91
原创 使用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
162
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
114
原创 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
75
原创 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
100
原创 贪心算法：跳跃问题
贪心算法：跳跃游戏跳跃问题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
469
原创 贪心算法：区间调度-射气球问题
贪心算法：区间调度问题母问题描述：在一个会场中，安排活动，给定所有活动的开始时间与结束时间的集合放在数组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
363
原创 动态规划:完全背包问题
动态规划：完全背包问题思路：转换成如下：有一个背包，最大容量为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
147
原创 最大子数组和
最大子数组和/** 定义以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
78
原创 递归
递归解决思路三要素清楚递归函数的定义结束条件（base case）等价关系三要素清楚递归函数的定义一定要明白函数的定义是什么，不要跳入到递归中，直接拿来主义。结束条件（base case）一定有一个base case来结束无限调用。一般是if(XXX) return XXX;等价关系大问题是怎么通过小问题解决的，一般是除了小问题，其余的操作。比如需要一个大问题包含两个递归小问题，这两个递归小问题在结束后是怎么联系在一块的。...
2021-03-16 08:09:57
99
原创 快慢指针
快慢指针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
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人