- 博客(150)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 import torchvision No module named ‘_lzma‘
solve:pyenv uninstall 3.6.5sudo apt install liblzma-devpyenv install 3.6.5pyenv virtualenv 3.6.5 pytorch-3.6.5pyenv activate pytorch-3.6.5pip install torch torchvisionpythonimport torchvision
2021-01-12 17:38:39
1426
原创 bitlocker解密（不知道密钥）
网上都说不行，bitlocker没法解密，DELL客服也说没有密钥根本不能解，系统进不去，资料拷不出来，后来淘宝上找到了一个高手，把硬盘里的资料拷出来了，高手在淘宝啊！
2020-12-25 08:50:04
24933
19
原创 正则表达式匹配
题目：力扣解题思路：做这道题运用的递归的思路。我们从左到右进行匹配，若当前匹配成功地话，则最后的结果取决于后面是否也能匹配成功。若当前匹配失败的话，则直接返回失败。我们从左到右对s的字符一个一个进行匹配。首先，考虑特殊情形：s.length() p.length() 结果 0 0 true 0 !0 不确定 !0 0 false !0 !0 不确定 ...
2020-11-11 22:00:55
351
原创 剑指 Offer 16. 数值的整数次方
题目：力扣解题思路：暴力的方法：我没有尝试，思路也比较简单，循环指数次，就不赘述了。快速幂：基本思路：base*base = base^2, base^2*base^2 = base^4,...., base^(e/2)*base^(e/2) = base^e。可以将时间复杂度降低至O(lge)。我一开始长尝试使用递归来求解，发现在测试用例是1.00000001 999999997的时候，有错误，但是差距不是很大，但思路没有问题，其实没有注意递归返回的精度的问题。在做这道题的时.
2020-11-09 20:57:50
192
原创 Correlation Layer
文章目录Correlation LayerContracting partWhat is correlation layer?具体实现Correlation LayerContracting part我在看“A Survey on Deep Learning Techniques for Stereo-based Depth Estimation”时，在4.1.1中碰到了这句话：The main advantage of the correlation over the $ L2 $ distan
2020-10-09 22:17:49
2015
原创 力扣二分搜索的总结
文章目录二分搜索总结找目标数有序数组（无重复元素）力扣704力扣35有序数组（元素可重复）力扣34旋转数组（无重复元素）力扣33力扣153旋转数组（元素可重复）力扣81力扣154二分搜索总结找目标数有序数组（无重复元素）力扣704基本写法class Solution { public int binarySearch(int[] nums, int target) { int l = 0, r = nums.length-1; while(l <=
2020-09-27 21:27:07
225
原创 Ubuntu pyenv: pip: command not found错误
这一天天的，咋那么多毛病！！把今天的坑记录一下，希望能帮助后来者吧！当我输入pip install numpy时，报这种错。或者当我输入pip3时，也是这种错，我怀疑和pyenv有关系，但查了一顿也没查出个所以然。其实，pip命令是有的，通过 whereis pip也能看到，但是就是没用！！我的解决方案：sudo mkdir ~/.pipsudo vi pip.confpip.conf 的内容是：[global]index-url = https:...
2020-09-22 17:58:04
2013
原创 Ubuntu20.04安装Pycharm Confirm窗口关不掉，continue无反应
下载安装好了Pycharm，但是刚打开，勾选对号，接着就不行了，无论是点关闭窗口还是其他按钮，反正都没反应，首先杀掉pycharm进程，那么窗口就没了。ps -ef | grep pycharm找到进程号之后，杀掉，这个不懂的可以自行去找哈，很简单。kill -9 pid但是你会发现无论你打开几次，都是这个样子，貌似有bug，这是因为搜狗输入法的问题。点击小键盘，选择配置当前输入法，选中搜狗输入法，点击左下角的“－”号，关闭。重新打开pycharm，就可以了！..
2020-09-21 11:28:50
1399
3
原创 华为9.9第三题
import java.util.HashMap;import java.util.Scanner;public class Main { static int result = 0; public static class TreeNode{ int id; int value; int left_id; int right_id; TreeNode left; TreeNode rig.
2020-09-14 23:25:55
249
原创 给表达式添加运算符
题目：力扣解题思路：回溯法，想了好久总算想明白了，太不容易了。。class Solution { int target; String num; List<String> res; char[] expr; int num_len; public List<String> addOperators(String num, int target) { this.target = target; .
2020-09-03 16:19:35
323
原创 486. 预测赢家 java
题目：力扣解题思路：1、递归2、记忆化递归3、动态规划（滑动数组）参考：力扣递归代码 (关键是choose_l，choose_r的理解）class Solution { public boolean PredictTheWinner(int[] nums) { return helper(nums, 0 , nums.length-1) >= 0; } public int helper(int[] nums, int lef.
2020-09-01 11:10:15
188
原创 KMP的next数组，模板
KMP getNext()public static int[] getNext(String pattern){ int len = pattern.length(); int[] next = new int[len]; next[0] = -1;//初始化 int index = 0;//当前位的下标 int cur = -1;//前位的next，即next[0] while(index < len-1){//求解完所有的next if(cur == -1 .
2020-08-29 18:24:27
173
转载 分割数组的最大值
题目：力扣解题思路：动态规划和二分查找具体可看https://leetcode-cn.com/problems/split-array-largest-sum/solution/fen-ge-shu-zu-de-zui-da-zhi-by-leetcode-solution/关于二分法，cnt为什么初始化为1？这里cnt初始化为1, 是因为循环中当cnt+1的时候，首先预示着已经填满了一个子组，其次还预示着下一组已经有一个数字加入了(即total=num)，所以最后一组在循环中一定不..
2020-07-25 14:42:54
160
原创 HashMap系列（一）：常用方法
在做leetcode题目的时候，经常会用到哈希表，但是其常用方法的名字老是记不清楚，在这里我先总结一下HashMap的常用方法。我的学习方法是在了解一个知识点之前先学会用它，所以第一篇关于HashMap的博客以方法为主。根据Key值获取Value...
2020-07-22 17:47:47
154
原创 关于JAVA中final关键词的使用总结
final修饰类：表示该类不能被继承 final修饰方法：表示该方法不能被重写 final修饰基本数据类型：表示该变量只能被赋值一次 final修饰引用：表示该引用只有一次指向对象的机会 public static final 修饰的变量为常量在一些什么情况下需要使用final?当内部类需要引用外部类的局部变量或者是传入的参数时那么该变量必须被定义为final：防止该变量在内部类和外部类表现为两个变量的情况发生，防止内部类对引用的变量进行重定向。public class...
2020-07-17 16:17:24
169
原创 复原IP地址
题目：力扣解题思路：这道题的难点在于剪枝的情况比较多，可能考虑不全。class Solution { List<String> res = new LinkedList<>(); int min_len = 1; int max_len = 3; public List<String> restoreIpAddresses(String s) { if(s.length()<4 || s.length.
2020-07-16 15:36:08
148
原创 不同的二叉搜索树
题目：力扣解题思路：可以看注释class Solution { StringBuffer sb = new StringBuffer(); List<Integer> choice = new LinkedList<>(); public String getPermutation(int n, int k) { //先把所有的元素加入到选择列表中 for(int i = 1; i <= n; i++){.
2020-07-15 14:07:23
141
原创 三角形最小路径和
题目：力扣解题思路：先用了回溯法，超时了，后来看题解有人用了动态规划，我也自己想想了一下，最后想出来了，耶耶耶！class Solution { //动态规划 public int minimumTotal(List<List<Integer>> triangle) { int row = triangle.size(); int col = triangle.get(row-1).size(); ..
2020-07-14 12:13:55
192
原创 java 对10^9+7取模出现负数
对10^9+7取模得到负数的原因在于被除数为负数，你可能想不可能啊，不会是负数，我一直是加的，这里简单举个例子，当int类型的变量超过Integer.MAXVALUE时，会变为负值。long res = 0;long cnt = 0;res = (res + (cnt+1)*cnt/2)%1000000007;...
2020-07-12 12:50:42
4257
原创 .删除排序数组中的重复项 II
题目：力扣解题思路：这个题目我看了好久才理解双指针的解法，太菜了。思路的话就是注释，主要是弄清楚每个变量代表着什么。class Solution { public int removeDuplicates(int[] nums) { //j指向下一个要被覆盖的元素，count是i指向的元素的个数。 int j = 1, count = 1; for (int i = 1; i < nums.length; i++) { .
2020-07-08 11:50:01
161
原创 pycharm run nosetest的问题
由于各种原因，pycharm有test字段，或者有test的函数时，会莫名奇妙的进入test模式，有时候怎么也跳不出来，害我花了半天时间，坑。解决办法：直接在菜单栏找Run，选择不带test的进行运行就可以了。为了清楚说明解决办法我还上个图吧。...
2020-07-06 19:52:30
362
原创 不同路径2
题目：力扣解题思路：dfs:一开始先用了dfs，但是超时了，原因是有大量重复遍历。动态规划：可以用dp[i][j]表示从起始位置(0,0)到(i,j)的路径数目，因为只能向下和向右走，所以dp[i][j]=dp[i-1][j]+dp[i][j-1];动态规划+滚动数组：我们可以运用「滚动数组思想」把空间复杂度优化称 O(m)O(m)。「滚动数组思想」是一种常见的动态规划优化方法，在我们的题目中已经多次使用到，例如「剑指 Offer 46. 把数字翻译成字符串」、「70..
2020-07-06 10:50:41
198
原创 通配符匹配
题目：力扣解题思路：一开始用了递归来做，超时了递归的思路：1、当字符串和模式串为空时，直接返回true。2、当字符串不为空但模式串为空时，返回false3、当字符串为空时，模式串不为空，需要判断，如果模式串全为*，则返回true,否则返回false。4、当字符串和模式串均不为空时，也需要判断。先判断第一个字符是否相等当两个字符相等时，相等 当模式串字符为？，无论字符串字符是什么，相等当第一个字符相等时，返回isMatch(s.substring(1,s_len),p.
2020-07-05 12:08:16
407
原创 有序矩阵中第K小的元素
题目：力扣解题思路：先变成一维数组，再利用快速排序，找到第K小的。没有利用原二维数组有序的特性。时间复杂度为，空间复杂度其实这道题当时一看就考虑能不能用二分查找，因为它从左上到右下是有序的，但想了一会还是没想到解决方案，后面看了题解，是利用一条分割线，具体可以看题解class Solution { public int kthSmallest(int[][] matrix, int k) { int row = matrix.length; in.
2020-07-02 15:29:41
146
原创 查找和最小的K对数字 优先队列
题目：力扣解题思路：可以先了解一下优先队列对于集合中找前K小的元素，常用的方法是可以使用大小为K的大根堆（用一个降序的优先队列实现），依次遍历集合中的元素当堆未满时，即元素个数小于K 直接将元素加入到堆里当堆满了时 若当前元素大于堆顶，则跳过 若当前元素不大于堆顶，则将堆顶移除，在堆中加入当前元素最后，堆里的元素就是前K小的元素。class Solution { pub...
2020-07-02 15:13:35
248
原创 最长重复子数组
题目：力扣解题思路：最长公共子串换了个马甲，这要是搁在以前我可能看不出来，果然做题是有用的，看完题目就大概知道需要用动态规划做了，这种求最值的而不是具体内容的可以往动态规划上考虑一下，看看是否可以满足动态规划的条件。class Solution { public int findLength1(int[] A, int[] B) { int row = A.length+1; int col = B.length+1; int.
2020-07-01 14:12:26
187
原创 四数之和
题目：力扣解题思路：回溯法，但效率比较低，超时了回溯法的难点在于剪枝，首先对数组进行一个排序，在同一级选择的时候不选择重复的元素。//回溯法模板void backtrack(选择列表, 路径){ if 满足结束的条件： result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径，选择列表) 撤销选择}class Solutio..
2020-06-29 14:36:59
160
原创 三数之和
题目：力扣解题思路：排序+双指针排序使用的是快速排序，使数组有序第一个数字的下标first的范围：[0,nums.length-3]第二个数字的下标second的范围：[first+1, nums.length-2]第三个数字的下标third的范围：[second+1, nums.length-1]加入结果需满足的条件： nums[sencond]+nums[third] == - nums[first]注意的点：结果不能重复class Solution {..
2020-06-12 16:17:08
234
原创 最大子序和及乘积最大子数组
题目链接：最大子序和：https://leetcode-cn.com/problems/maximum-subarray/乘积最大子数组：https://leetcode-cn.com/problems/maximum-product-subarray/解题思路：动态规划问题要满足三个条件，第一是最优子结构，第二是子问题重叠，第三是无后效性。最难的是找到状态转移方程。两个题目的状态转移方程的关键点在于理解以第i个元素结尾的最大值。举例说明：测试数组为[1,7,-3,4].
2020-05-18 10:10:48
271
原创 华为2021届机试题二叉树路径最大和
建树的地方有一点问题，0也是结点了，但应该不影响结果import java.util.*;class TreeNode{ int val; TreeNode left = null; TreeNode right = null; TreeNode(int x){ val = x; }}public class Main { public static int ...
2020-05-06 21:18:23
497
原创 跳跃游戏 II
题目：力扣class Solution { public int jump(int[] nums) { int length = nums.length; int end = 0; int maxPosition = 0; int steps = 0; for (int i = 0; i < ...
2020-05-04 13:17:52
144
原创 全排列1和2
题目：全排列1全排列2解题思路：回溯法，有大佬总结了回溯法的模板，在这里借用，链接：回溯法在递归之前做选择，在递归之后撤销选择其中，全排列2用到了剪枝全排列1class Solution { List<List<Integer>> res = new LinkedList<>(); public List<...
2020-04-25 14:43:20
207
转载 矩阵
题目描述：力扣解题思路：一. 广度优先搜索思路：对于 「Tree 的 BFS」 （典型的「单源 BFS」） 大家都已经轻车熟路了：首先把 root 节点入队，再一层一层无脑遍历就行了。对于 「图 的 BFS」 （「多源 BFS」） 做法其实也是一样滴～，与 「Tree 的 BFS」的区别注意以下两条就 ok 辣～Tree 只有 1 个 root，而图可以有多个源点，所以首先...
2020-04-15 17:24:08
220
原创 LFU缓存
题目描述：力扣解题思路：定义一个Map<Integer, int[]> dictionary;数组的长度为3，index=0的位置存储value值，index=1的位置存储操作次数，index=2的位置存储最近一次操作的编号(cnt)。class LFUCache { int cnt = 0;//操作编号，无论是put操作还是get操作都会加1 int ...
2020-04-05 14:22:37
146
转载 接雨水
题目描述：力扣解题思路：参考链接用了双指针的方法，其实就是按列求方法的改良，最重要的点就是求左右的最大值，再将求得过程一步步来优化。class Solution { public int trap(int[] height) { int res = 0; int max_left = 0; int[] max_right =...
2020-04-04 16:17:40
143
原创 生命游戏
题目描述：力扣思路：使用了BFS，看官方解答并没有用到算法，而是复制了数组，是复制的数组保持不变，判断的时候也是利用复制的数组判断是否改变。class Solution { public void gameOfLife(int[][] board) { int row = board.length; int col = board[0].len...
2020-04-02 12:19:38
166
原创 排序数组 归并和快速
题目：力扣class Solution { public int[] sortArray(int[] nums) { if(nums.length<=1){ return nums; } //quicksort(nums,0,nums.length-1); mergesort(nums...
2020-03-31 12:40:45
125
转载 圆圈中最后剩下的数字
题目描述：力扣解题思路：（一）我们将上述问题建模为函数 f(n, m)，该函数的返回值为最终留下的元素的序号。首先，长度为 n 的序列会先删除第 m % n 个元素，然后剩下一个长度为 n - 1 的序列。那么，我们可以递归地求解 f(n - 1, m)，就可以知道对于剩下的 n - 1 个元素，最终会留下第几个元素，我们设答案为 x = f(n - 1, m)。由于我们删除...
2020-03-30 11:22:35
166
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人