无限非概率驱动-CSDN博客

原创用Xshell和Xftp连接远程服务器

用Xshell和Xftp连接远程服务器https://www.xshell.com/zh/free-for-home-school/从官网的给学生和家庭的免费下载渠道，输入有效的邮箱地址，它会把下载连接发送到邮箱，下载后安装就行。Xshell新建会话，名称可以改成随便，主机就是目标IP地址，端口号也改成对应的。点击确定保存，连接的时候会询问你的用户名和密码，依次输入并选择保存用户名、保存密码。Xftp同样，新建会话后巴拉巴拉，最后连接成功。Xftp是用来传输文件的软件，可以从自己的电脑上向远程

2022-04-21 09:20:39 424

原创论文阅读（一）注意力机制

毕业设计开题报告，研究生学长给了好多论文，先大概看几篇先是3篇关于注意力机制的3D point capsule networksDynamic Graph CNN for Learning on Point CloudsNetVLAD_CNN_Architecture3D point capsule networks看看abstract在本文中，我们提出了一种3d点压缩网络(3D point-capsule network)。这是一种自动编码器(auto-encoder)，用于在处理稀疏的

2022-03-06 17:14:01 2647

原创 LeetCode第94题二叉树的中序遍历

这几天要开始面试了，先来保证做题速度做几题。今天换换口味，看看二叉树的题目。进一步的要求是用迭代算法而不是递归算法。迭代大概就是指用栈实现？java知识java里的栈怎么用来着？...

2022-02-08 16:11:33 200

原创 LeetCode第49题字母异位词分组

第一反应先写一个函数，用于对比两个词是否为异位词然后每拿到一个新的词，就依次和前面保存的答案数组中的每一个词对比，如果有相同的就放进去，如果没有就单独成组放进去。效率不高，要执行n^2次那个对比词的函数看看题解...

2022-02-05 22:45:18 6142

原创 LeetCode第53题最大子数组和

可恶，我明明想今天早点睡觉第一反应双指针，虽然不知道要用双指针干什么，但反正是双指针。（后面看了下好像不是双指针）首先起点找一个正数（没有就找一个最大的非正数），然后把所有相邻的正负数加起来，让剩下的变成一个正数一个负数依次排列。也可以排除两侧的负数。然后，对每一个负数，看看它绝对值是不是比两侧的正数都要大，如果是的话就先不管，继续看其他的数；如果不是的话，就把这三个数加起来合并在一起看完一轮再来一轮，重复直到无法减少数字，然后找到其中最大的正数很合理，时间复杂度大概是O(n^2)感觉算是.

2022-01-28 01:15:48 6372 1

原创 LeetCode第46-47题全排列1-2

第一反应我怎么感觉做过类似的题。和第31题“下一个排列”对比整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。示例 1：输入：nums = [1,2,3]输出：[1,3,2]反复调用这个，其实就能得到每一种排列。不过这样的效率也太低了。如果用类.

2022-01-27 23:42:30 5825

原创 LeetCode第48题旋转图像

第一反应要原地修改。找到坐标之间的对应关系，尽量不使用额外的存储空间。对于一个m行m列的矩阵，如果m是偶数，可以对0~m/2-1这部分处理，对于(i,j)，将(j, m-1-i), (m-1-i , m-1-j) , (m-1-j, i)这四个点，依次顺时针旋转90°。对于m为奇数，对于(m-1)/2这个点单独处理就行提交通过只用了1个辅助空间class Solution { public void rotate(int[][] matrix) { int len = m.

2022-01-26 22:12:54 216

原创 LeetCode第55、45题跳跃游戏1-2

第一反应注意到，如果一个数字n，它的下一位如果小于等于n-1，那可以认为不存在：因为它能跳到的位置，数字n也能跳到；同理，下i位如果小于等于n-i，也可以认为不存在。这样，只要顺着往下查看，如果看到大于n-i的，就从这里开始继续更新；如果一直到0都没有，那就不能跳过这里。感觉没啥问题提交通过class Solution { public boolean canJump(int[] nums) { if(nums.length == 1){ retur.

2022-01-26 21:56:12 2061

原创 LeetCode第43题和第415题字符串相乘

第一反应注意到num的长度可能在110位，只是简单转换成整数是没法处理的，必须直接在字符串范围里使用乘法一个想法是模仿列竖式，num2的每一个数依次和num1相乘，得到的结果再累加。这样的话要实现1位乘1位乘法和大数加法。可行，运算速度也还行，最多的情况大概也就两万次运算看看题解果然是这么做的，稍微可以优化的地方是加法可以每一次乘完1位就累加一下。也好办。不过最妙的地方是，这题和第415题是相关的，我可以做第415题的字符串相加来作为今天的第三题，这样就可以偷懒了事实上我是先完成了415题，再.

2022-01-23 19:02:24 1143

原创 LeetCode第39-40题组合总和一和二

这两题非常相似，只有少量修改，所以放到一起第一反应递归，比如示例1，[2,3,6,7] target=7，我的想法是依次从target中减去一个待选数（比如7-2=5），然后对得到的数字再递归调用本体函数。如果要优化的话，可以考虑对于得到的结果存进数组，以避免反复调用某个target浪费。看看题解当做一个树状图的搜索。每一个选择分支都有选择这个数字、不选这个数字两种，如果不选这个数字就把指针移动到下一个数字看完题解再想是不是，比如说树状图的搜索，如果在比如左侧的第一个分支表示选择2，在右侧的

2022-01-23 16:27:01 336

原创 LeetCode第38题外观数列

第一反应就这样依次往下递推。而且也没有“用前两项推测下一项”之类的，都是用上一行推测下一行。看看有哪些特性连续的数字，不管有连续的几个（也不一定，如果超过十个数呢？），都会变成两个数字表示（其实不一定，有可能超过连续十个数）不对，是不是根本不可能有连续的超过十个数？如果不考虑前面有连续的超过十个数，最多连着3个数字一样，因为描述一项的两个数字的第二个数字是标识这串“连续数字”是什么，所以相邻的连续数字必定是不同的（否则就被视为同一串连续数字）所以，偶数个数字一定标识连续数字是什么，并且相邻的数字不.

2022-01-23 11:12:48 384

原创 LeetCode第36题检测有效的数独

第一反应看起来是个模拟类的题目，只能也必须，依次检测九行九列九个格子，好像没什么能优化的。看看题解看看题解确实能优化一点，从遍历三次改成遍历一次：遍历的时候用单独的数组记录下每个方向的信息，并检查提交通过class Solution { public boolean isValidSudoku(char[][] board) { int[][] rows = new int[9][9]; int[][] columns = new int[9][9]; .

2022-01-22 21:55:50 575

原创 LeetCode第33-35题数组二分查找的变形题目

前言今天的三题不算难，思路是相似的，都是对于有序数组查找的变形，时间复杂度要求都是O(logn)，干脆放到一起写题解了要是每天题目都这么简单就好了第一反应还是用二分查找。先记录两头的数字，然后找中间一个数字，看目标在哪个区间。区间里是单调增那就回到有序数组的查找，不是单调增就（类似于）递归调用自己提交通过没啥可说的，分类讨论就行class Solution { public int search(int[] nums, int target) { int left =

2022-01-21 10:54:21 712

原创 LeetCode第31题下一个排列

第一反应从后往前找，找下一个数字如果不是递增（可以是相等），就停下来（称为第n个），这一段（n到最后一个数这段）然后在这段里面改排列。怎么改呢？第n个改成下一个比n大的数，剩下的从前往后递增排。这个其实有点像九连环的模式。java知识对数组的一部分元素进行排序Arrays.sort(int[] a, int fromIndex, int toIndex)提交通过class Solution { public void nextPermutation(int[] nums) { .

2022-01-20 22:27:23 476

原创 LeetCode第29题两数相除

第一反应注意边界条件，注意溢出处理。由于不允许用乘法和除法和mod，所以第一个想到的是模仿除法的过程，用依次减法，直到剩下的不够减。考虑到大数字除以小数字的情况，这样很容易超时，应该不是。第二个想到的是用类似于除法列竖式。实现一个部分除法功能，用于计算商为1位数的情况，然后模仿列竖式，求余数，乘以10之后加上下一位作为下一个被除数（递归？）。感觉可行。第三个想法是没有必要拘泥于10进制，如果用2进制的除法就更简单，商只有0和1关于边界条件可能溢出，由于除数和被除数都是整数，商肯定是小于等于除数.

2022-01-20 21:24:16 941

原创 LeetCode第50题快速幂运算

第一反应没这部分，因为我是从第29题的题解直接跳转过来的。看看题解简单来说就是将得到的结果将自身取平方，快速逼近极大的幂数，这样连指数位都是指数上升的。题解中提到，用递归会消耗更多的空间，而如果先将幂数转化成二进制就可以不用递归从而减少空间消耗，但实际上这两者消耗的空间都是O(logn)。我还是用递归吧提交通过class Solution { public double myPow(double x, int n) { if(n == 0){ r.

2022-01-20 20:23:19 226

原创 LeetCode第28题实现strStr()

第一反应有限状态机这个字符串匹配算是编译原理里面最经典的内容了，展开能搞好多东西，但是看到“简单”这个难度，我感觉不可能那么复杂最简单的就是一个一个字符对比是不是needle的第一个字符，是就继续，不是就回退到开始匹配的地方，但是这样效率不高，比如haystack是aaaaaaaaaa，needle是aaab。这种最好是只回退1步（可以用有限状态机进行匹配，但是代码实现我不会而且肯定好复杂）看看题解，应该有我没想到的简单方法（动态规划肯定算不上简单方法，看看有没有别的）题解方法一：暴力匹配，所.

2022-01-20 00:03:19 623

原创 LeetCode第27题移除元素

第一反应这和上一题差不多，用快慢指针解决应该没啥问题提交通过一遍过class Solution { public int removeElement(int[] nums, int val) { int fastIndex = 0; int slowIndex = 0; for(; fastIndex < nums.length ; fastIndex ++){ if(nums[fastIndex] == val.

2022-01-19 22:53:10 318

原创 LeetCode第26题删除有序数组中的重复项

第一反应这倒是不难加一个参数用于记录当前删除了几个元素，然后将下一个元素直接移动到前n个元素提交通过class Solution { public int removeDuplicates(int[] nums) { int offset = 0; int len = nums.length; for(int i = 0 ; i + offset < len ; i++){ int num = nums[i+of.

2022-01-19 22:34:36 280

原创 LeetCode第24题两两交换链表中的节点

第一反应先来试试哑节点的技术嗯，首先要分奇偶讨论第偶数个节点到下一个是-1，第奇数个节点小下一个是+3对长度为0，1，2，3的情况分类讨论，然后长度为4以上用3个快慢指针提交通过最后发现不需要四个一组也没法四个一组，两个一组交换就行。奇数偶数也不用分类，挺简单的。对于长度为0和1的单独讨论。另外，头一次发现，提交时的内存消耗居然是随机的。同样的代码提交了三次，一次比一次消耗多，实在是奇了怪了/** * Definition for singly-linked list. * publi.

2022-01-18 18:57:14 149

原创 LeetCode第22题括号生成

第一反应打表当然不能这样可以递归吧，应该是三种情况，第n的情况时n-1的每种情况左边加一对括号，或者右边加一对括号，或者被括号包括，但是这样有可能重复，好像不太好。或者换个思路，当成一个二叉树，根节点是一个左括号，两侧分别是左括号和右括号。向递归函数里传入的值为（未配对左括号的数量，当前的字符串）java知识关于java传递对象的引用传递基本数据类型的时候是传递值，传递对象的时候传递的是引用提交通过class Solution { public List<String&g.

2022-01-18 18:16:39 458

原创 LeetCode第20题有效的括号

第一反应这题面试的时候做过，除了常见的用栈之类的东西，还有个效率很低的歪门邪道但是很有意思方法，可以少用几行写出来。java知识没啥新的提交通过class Solution { public boolean isValid(String s) { while(true){ String temp = s; s = s.replace("()",""); // System.out.println(s.

2022-01-18 17:49:11 158

原创 LeetCode第19题删除链表的第倒数第N个结点

第一反应嗯，这段时间的第一道链表的题目，说实话我连java里有没有指针都搞不清。看了一下代码模板里给的，应该是用class里面的参数作为指向下一个结点的指针的替代。那么，为了一趟遍历就能搞定，首先还是类似于双指针。好在题目已经保证了，n<=链表长度，也就是倒数第n个一定能找到。方法是两个指针，第一个指针先跑n个，然后两个指针一起跑，两个指针之间的距离不变，先跑的指针找到链表的末尾的时候，后跑的指针正好指向倒数第n个。然后删掉链表的一个结点就行。这很合理提交通过/** * Definit.

2022-01-17 23:23:14 61

原创 LeetCode第18题四数之和

第一反应和之前的三数之和一样，最里面是一个双指针用来找答案，外面是两层循环遍历另外两个数思路很明确，但是我要看一下题解，看看有没有时间复杂度更小（现在是O(n^3）)的方法看了一眼题解，最小也就是O(n^3)再剪枝一些。那就开始写吧java知识我遇到了问题ArrayList<ArrayList<Integer>> cannot be converted to List<List<Integer>>于是跑去查了一下我们可以传入 Box&lt.

2022-01-17 21:05:35 57

原创 LeetCode第17题电话号码和数字的组合

看起来还好啊，为什么会是中等题第一反应看起来只要用循环，检验输入了哪几个数字，找出对应的字母然后依次组合就行。但是问题就在“依次组合”，由于不知道要循环几层（虽然题目说了最多四层，可以穷举，但是穷举了写感觉好傻），具体该怎么写呢？刚刚意识到，这个结构可以看成一个树，根节点空，根节点的子节点是第一个数字对应的字母，以此类推，只要找出所有叶子结点的所有父节点。那这就变成了一个遍历树的问题那具体应该怎么实现呢？总不至于真的搞个链表出来，然后建立树的结构吧？我想到，能不能用数组来管理，毕竟我不需要用树的结.

2022-01-17 11:56:15 631

空空如也

空空如也