- 博客(25)
- 收藏
- 关注
RSS订阅原创 【小知识】Windows自启动脚本目录
如下图所示，我将一个pdf文件放入了这个目录，在电脑开机后就会自动帮我打开这个文件。选中上方地址栏后可查看实际的地址。（显示中文路径可能是让我们能方便找到这个目录?时，可以在Windows已设置好的目录下，将需要执行的文件放入即可。
2024-06-11 09:06:56
521
原创 后端框架相关面试题
得分点 ：自动装配概念，自动装配流程。使用Spring Boot时，我们需要引入对应的Starters,Spring Boot启动时便会自动加载相关依赖,配置相应的初始化参数，以最快捷、简单的形式对第三方软件进行集成，这便是Spring Boot的自动装配功能。.........
2022-08-07 21:08:15
267
原创 Linux
2022年8月2日18:02:10安装。OpenSSL 是一个强大的安全套接字层密码库，囊括主要的密码算法、常用的密钥和证书封装管理功能及 SSL 协议，并提供丰富的应用程序供测试或其它目的使用。nginx 不仅支持 http 协议，还支持 https（即在 ssl 协议上传输 http），所以需要在 linux安装 openssl 库。.........
2022-08-03 19:04:33
372
原创 微信小程序项目
1、从GitHub上将项目clone到IDEA中。2、使用npm install命令安装相关依赖。3、npm run serve运行即可。1、从GitHub上将项目clone到IDEA中。2、点击刷新按钮加载pom.xml中的依赖。3、运行主文件即可。
2022-07-28 12:48:10
3264
原创 GitHub基本使用
2、打开IDEA，File==>setting==>VersionControl==>Github==>点击+号==>点击loginwithtoken==>点击确定完成IDEA和GitHub的关联。1、打开github==>settings==>最下面的Developersettings==>Personalaccesstokens==>点击Generalnewtoken，复制生成的token。输入自己的分支名，点击create。...
2022-07-24 20:22:28
2070
原创 位运算相关
1、byte字节和bit比特1 byte= 8 bit。每个比特的状态总是0或1。8个bit组成的最小值和最大值如下：0 0 0 0 0 0 0 0 ---> 1 1 1 1 1 1 1 1（128+64+32+16+8+4+2+1 = 255）所以1个字节表示范围是[-256...0)∪[0..255]。（为什么负数是到-256，这个我直接死记了，看了网上很多帖子，都是说跟补码啥的有关有点看不懂，还是先记住先吧）2、int类型int = 4byte=...
2021-11-23 19:23:44
961
原创 编程题一：
解题思路假设题目给定的一个字符串是str1，另一个字符串是str2.将str1中所有的单词放到一个数组arr1，将str2中所有单词放到另一个数组arr2这样题目就变成求数组arr1和arr2的最大公共子序列。动态规划假设arr1的长度为n，arr2的长度为m，创建int[][] dp = new int[n][m];dp[i][j]表示arr1长度为i的子序列与arr2长度为j的子序列的最大公共子序列长度。代码（还未完善）int demo(int[] a...
2021-11-22 12:27:04
353
原创 填空题五：玩具蛇
解题思路枚举16个格子每个位置放1号的情况，递归展开在该位置放1号之后的选择。int res = 0;void test(){ boolean[][] isVisited = new boolean[4][4]; //枚举每一个位置都是1，即蛇的头部 for(int i = 0;i < 4;i++){ for(int j = 0;j <4;j++){ rec(isVisited,i,j,0); ...
2021-11-22 12:09:50
394
原创 填空题四：本质上升序列
解题思路暴力解法：求出字符串的所有子序列，逐个判断子序列是否合法且不重复，返回满足条件的子序列即可。（填空题如果不超时，使用该方法即可）优化一点的解法：（只写了一部分。。。）void test(String str){ rec(str,0,比'a'小的字符,new StringBuffered());}Set<String> set = new HashSet<>();void rec(String str,int index,char...
2021-11-22 11:53:36
395
原创 填空题二：扩散
解题思路对各个点的四个方向都进行dfs即可。扩散2020分钟达到的最大上界为4020，最大下界为-2020，最大右边界为4020，最大左边界为-2020。所以用一个6040*6040的数组存储即可。但是为了方便，可以创建一个更大的数组进行操作。伪代码int test(){ //数组足够大，不会出现越界情况 int[][] arr = new int[20000][20000]; for(int i = 0;i < 20000;i++){ ..
2021-11-22 11:38:47
107
原创 有关可能性分析的问题（一）
题目给定n本书的价格，小明想要购买m本书，求小明可以携带的最大钱数。购买书的方式：按照给定的顺序遍历n本书，如果小明携带的钱足够买下当前的书，那必须买下这一本书，剩余钱数会减去当前书的价格。如果可以携带的钱数为无穷大，则返回“Richman”。如果不能正好买下m本书，则返回“impossible”。否则返回可以携带的最大钱数。例如：[100,97,96,95]，购买0本书。可以携带的最大钱数为94[95,96,97,100]，购买0本书，可以携带的最大钱数也是94[95,96,9
2021-11-17 16:23:49
231
原创 暴力递归-完全背包
题目给定一组钱币，每张钱币可以使用任意张，求使用这些钱币能凑成价值K的方法数。例如[100,10,50]凑成1000。解题思路根据全排列的思想，求出所有钱币的组合，找出其中组合的价值为K的次数，即为所求。例如[100,10,50]，K为10000 0 1 -只使用1张50，和为500 0 2 -使用2张50，和1000 0 3 -使用3张50，和150...0 0 20 -使用20张50，和1000 （找到一种解）0 1 0-只使用1张10元，和1...
2021-11-17 12:27:12
177
原创 暴力递归-机器人移动
题目在X轴上有N个点[1....N]，有一个机器人初始在X轴上的P位置，机器人的目标是走到同样在X轴上的Q位置。机器人每次可以向左或向右走一个单位长度，但是机器人只能走K步，求机器人在K步之内是否能到达Q位置。解题思路根据全排列的思想，求出机器人走K步能够达到的所有位置，找出其中是否有Q位置即可。代码boolean rec(int N,int P,int Q,int index,int K){ if(K == 0){ if(index == Q){
2021-11-17 12:05:36
157
原创 暴力递归-01背包问题
题目给定一组物品和一个背包，每个物品有自己的价值和重量，背包的容量为K。每个物品只能使用一次，求背包容量下能装物品的最大价值。给定一组int[] values数组和int[] weight数组表示物品的价值和重量，给定K为背包容量。解题思路根据全排列的思想，求出所有物品的组合，找出其中的一种组合，该组合的重量之和小于等于背包容量且价值是所有组合中最大的。例如：电脑[6,6]，手机[3,2]，鞋子[2,4]，背包容量K为7所有的组合为0 0 0 - 什么都不选，价值0，容量0
2021-11-17 11:45:11
949
原创 暴力递归-数字字符串转换为字母字符串
题目给定一个数字字符串，将它转换为字母字符串。如"111"，可以转换为"AAA"或"AK"或"KA"。解题思路例如"198261",对于0位置的1，可以单独转换为A，或者结合9转换为S对于1位置的9，只能单独转换为I（大写字母i），不能结合之后的字母了对于2位置的8，只能单独转换为H，也不能结合之后的字母对于3位置的2，可以单独转换为B，或者结合6转换为Z对于4位置的6，只能单独转换为F，也不能结合之后的字母对于5位置的1，只能单独转换为A，因为之后没有字母了。
2021-11-17 11:25:26
426
原创 暴力递归-求所有子序列及所有无重复子序列
题目一给定一个字符串，求所有的子序列解题思路对于字符串每个位置字符，选择添加或者不添加到结果串中，当遍历完字符串后将结果串放入到结果集中。每个位置都有2个选择，所以时间复杂度为O(2^N)代码List<String> res = new ArrayList<>();void rec(String s,int index,String temp){ if(index == s.length()){ res.add(temp);
2021-11-16 17:51:40
868
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人