- 博客(36)
- 收藏
- 关注
RSS订阅转载 字符串——整数反转
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnx13t/商业转载请联系作者获得授权，非商业转载请注明出处。每次除以10取余数就得到当前位置的数，直到x为个位数。如果反转后整数超过 32 位的有符号整数的范围。给你一个 32 位的有符号整数。来源：力扣（LeetCode）中的数字部分反转后的结果。作者：LeetCode。
2023-05-06 10:55:55
216
转载 字符串——反转字符串
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnhbqj/编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。商业转载请联系作者获得授权，非商业转载请注明出处。不要给另外的数组分配额外的空间，你必须。来源：力扣（LeetCode）的额外空间解决这一问题。作者：LeetCode。
2023-05-06 10:32:11
207
转载 数组：旋转图像
商业转载请联系作者获得授权，非商业转载请注明出处。旋转图像，这意味着你需要直接修改输入的二维矩阵。请你将图像顺时针旋转 90 度。顺时针旋转90度，可以一圈一圈旋转。来源：力扣（LeetCode）使用另一个矩阵来旋转图像。作者：LeetCode。
2023-04-20 11:05:51
237
转载 数组：有效的数独
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2f9gg/来记录 某行/某列/某个小方块 的数值填入情况：使用从低位开始的。商业转载请联系作者获得授权，非商业转载请注明出处。，验证已经填入的数字是否有效即可。位来记录该数值是否已被填入。来源：力扣（LeetCode）在每一个以粗实线分隔的。在每一行只能出现一次。在每一列只能出现一次。作者：LeetCode。
2023-04-20 10:53:45
165
转载 数组：两数之和
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。两层循环遍历，遇到目标答案返回即可。时间复杂度为O(n²)。根据差值去找元素，时间复杂度为O(n)。整数，并返回它们的数组下标。来源：力扣（LeetCode）你可以按任意顺序返回答案。，请你在该数组中找出。
2023-04-19 11:31:08
83
转载 数组：移动零
请注意 ，必须在不复制数组的情况下原地对数组进行操作。尽量减少完成的操作次数。使用双指针，把所有的非0元素按顺序移到数组前面，后面都是0。移动到数组的末尾，同时保持非零元素的相对顺序。，编写一个函数将所有。来源：LeetCode。
2023-04-19 11:13:14
86
转载 数组：加一
本题主要考察末尾n(n<=数组长度)个数为9的情况，可以从后向前遍历，不是9的话直接加1返回即可；是9就把当前位置置为0；如果所有元素都是9，就是数组长度加1，首个元素为1，其余均为0。你可以假设除了整数 0 之外，这个整数不会以零开头。最高位数字存放在数组的首位， 数组中每个元素只存储。数组所表示的非负整数，在该数的基础上加一。来源：LeetCode。
2023-04-19 09:32:05
99
转载 数组：两个数组的交集 II
请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。，如果两个指针指的值相同，说明这个值是交集，把值加到新的List中，两个指针都向后移一位；如果值不同，值小的指针向后移一位。先对数组排序，然后遍历。用两个指针分别分别指向。来源：LeetCode。
2023-04-18 10:00:43
100
转载 数组：只出现一次的数字
遍历数组，将数组中的元素添加到Set中，如果添加失败，说明之前添加过，有重复。最终Set中只有一个元素，就是只出现了一次的值。但是此方法需要用到额外内存空间。，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。Set接口的存储特点：无序不可重复，可以存放唯一一个null值。时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。所以数组经过一轮异或运算，单独的值就剩下了。来源：LeetCode。
2023-04-18 08:49:06
128
转载 数组：存在重复元素
这里我最初的想法是用快排，但是快排在最差的情况下时间复杂度为O(n²)，有一个测试用例超时了。看到java.util.*中有Arrays.sort()函数可以直接排序，查了一下，这个函数用的归并排序，最坏的时间复杂度为O(nlog2n)。快排的代码也放在下面了。暴力求解效率太低，考虑先将数组排序，再比较。排序后如果有相同元素，一定是相邻的。嵌套两层循环遍历，如果发现有重复就返回true，否则返回false。缺点：时间复杂度为O(n²)，性能不佳，有测试用例超出时间限制。如果数组中每个元素互不相同，返回。
2023-04-17 15:56:27
80
转载 数组：旋转数组
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2skh7/嵌套两层循环，每次将最后一个元素拿到第一个，后面的nums.length-1个元素依次后移一位。要求使用空间复杂度为 O(1) 的。先反转整个数组，再反转前k个，最后反转后面的。，将数组中的元素向右轮转。，有测试用例超出时间限制。来源：leetcode。
2023-04-17 11:31:07
65
转载 数组：买卖股票的最佳时机 II
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2zsx1/由于我们已经能够提前知道每一天股票的价格，那么只要判断出来后一天的价钱比前一天的高，那么我们就执行这次买卖操作，并记录获得的收益。由于我们已经能够提前知道每一天股票的价格，那么只要判断出来后一天的价钱比前一天的高，那么我们就执行这次买卖操作，并记录获得的收益。在每一天，你可以决定是否购买和/或出售股票。你也可以先购买，然后在。来源：LeetCode。
2023-04-15 19:28:11
176
转载 python 字典添加到列表后前面的数据被后面的数据覆盖-解决办法
list=[]#创建字典dictionary={}#获取字典key值list（第一行）keylist = table.row_values(0, 0, ncols)#将excel数据放到字典中for rownum in range(1,nrows): for colnum in range(ncols): dictionary[keylist[colnum]] = table.cell(rownum, colnum).value print dictionary
2021-11-19 18:35:40
2198
原创 jupyter远程访问服务器配置
启动ipythonipython创建远程连接密码：from IPython.lib import passwd #导包passwd() #对密码进行加密输入两次密码，将得到密钥字符串（记录下来，后面会用到）生成jypyter的配置文件（在root环境下即可）jupyter notebook --generate-config4. 打开配置文件vim ~/.jupyter/jupyter_notebook_config.py将以下内容复制粘贴到配置文件中c.N.
2021-10-03 10:23:19
369
原创 No Module named ‘exceptions‘以及Could not find a version that satisfies the requirement exceptions解决方法
今天将python文件上传到服务器运行时出现错误No Module named ‘exceptions’：执行pip install exceptions报错：刚开始以为是服务器上环境有问题，实际上是因为python国内网络不稳定导致报错，并且No module named 'exceptions’需要安装的是docx包。解决方法就是从第三方库下载包再从服务器上安装，这里我选择的是python_docx-0.8.10-py2.py3-none-any.whl，下载后上传到服务器再执行pip ins
2021-09-14 21:18:13
5511
1
原创 Vue+ElementUI根据用户权限设置button不同功能
上篇文章说到Vue+ElementUI根据用户权限设置button显示和隐藏，但是一些功能不适合直接将button隐藏，比如表格中的编辑和删除按钮，所以根据用户权限判断button是否可以执行点击事件是比较好的。话不多说，上流程：package.json中引入js-cookie依赖没有的话需要安装npm install js-cookie --save在登录组件中导入js-cookie并对Cookies的参数进行set传值在需要处理的button所在的vue组件中引入Cookies，用
2021-06-10 17:50:26
1141
原创 Vue+ElementUI实现权限管理之隐藏button
在做毕设的时候发现需要对管理员和普通用户分配权限。一些功能按钮只能管理员用户可以点击使用，具体实现方法如下：检查package.json的dependencies中是否引入了js-cookie依赖：如果没有，需要安装依赖并引入：在登录组件中导入并对Cookies的参数进行set传值在main.js中添加指令：如果用户名不是admin即不是管理员，将el对象隐藏el-button使用：这样当用户是不是管理员的时候，button按钮就会隐藏啦~...
2021-06-09 22:03:27
2131
1
原创 push代码到github报错
3天前刚上传到GitHub的程序，今天再提交就报错：百度说这是因为服务器的SSL证书没有经过第三方机构的签署，所以才报错。参考网上解决办法：解除ssl验证后，再次git即可git config --global http.sslVerify "false"但是我这样试了之后还是不行。再看错误信息发现是连接不上，想到之前有时候GitHub需要翻墙才能打开，就翻了个墙，push就成功了~...
2021-05-13 14:35:48
315
原创 TTS训练模型CSMSC无法下载
今天在搭建ESPnet2 TTS时，遇到了CSMSC无法下载的问题：解决办法：1.找到local/data_download.sh2.修改db.sh3.将CSMSC（数据集）上传到对应位置（如下图）并解压
2021-04-12 16:18:38
909
原创 ParallelWaveGAN训练笔记
使用开源项目训练模型https://github.com/kan-bayashi/ParallelWaveGAN此项目使用jupyter notebook，在GPU服务器上运行，环境如下：官方文档使用的是Ubuntu16，这里我使用的是Ubuntu18。安装过程：在jupyter上打开Teminal根据官方文档在Teminal依次执行下列命令：虽说选择一个方法，但是都要执行！！！进入ParallelWaveGAN/egs目录，可以看到多个方法，这里我选择了csmsc（普通话女
2021-04-06 21:32:26
691
原创 Ubuntu提取VMware Tools报错Not enough free space to extract VMwareTools
Ubuntu提取VMware Tools时报错Not enough free space to extract VMwareTools原因：不能在安装的文件夹中解压解决办法：将VMwareTools-10.3.2-9925305.tar.gz复制到另一个文件夹中再提取即可
2021-04-01 09:49:31
1441
原创 错误Incorrect result size: expected at most 1解决办法
使用spring-data-neo4j重新生成知识图谱时报如下错误：原因：在重新生成知识图谱之前没有将neo4j中原有的数据删除，获取数据时相同数据获取了多次。报Incorrect result size: expected at most 1错误大多数原因是数据库中有重复数据！解决办法：先删除neo4j中的数据，具体如下TSGraphController： // 清空知识图谱 @RequiresRoles("user") @RequestMapping(method = Re
2021-03-16 15:01:39
1168
原创 pycharm提示错误，误点Ignore unresolved reference解决方法
问题描述：path未定义，Alt+Enter修改错误误点Ignore unresolved reference，编译器不提示错误但是运行时仍然报错解决方法：File->Settings->Editor->Inspections->python->Unresolved references->GUI.path->减号（删除）...
2021-03-11 15:38:59
1953
原创 解决chrome登录neo4j出现问题：“ NotFoundError：无法在‘Node‘上执行‘removeChild‘：要删除的节点不是该节点的子节点。”，应用程序无法恢复。
chrome登录neo4j出现问题：“ NotFoundError：无法在’Node’上执行’removeChild’：要删除的节点不是该节点的子节点。”，应用程序无法恢复。原因: neo4j数据库登录之前不能翻译为中文解决：将浏览器翻译功能关闭即可...
2021-03-10 11:51:13
11276
6
原创 3.10求单链表最大整数、结点个数、所有整数平均值的递归算法
题目：已知f为单链表的表头指针, 链表中存储的都是整型数据，试写出实现下列运算的递归算法： ① 求链表中的最大整数；② 求链表的结点个数；③ 求所有整数的平均值。算法描述：/* 求链表中的最大整数*/int GetMax(LinkList &L){ int m; if(!L->next){ return L->data; } m=Max(L->next); return m>=L->data?m:L->data;}/* 求链表
2020-08-28 21:18:22
4299
原创 3.9Ackermann函数的递归算法和非递归算法
已知Ackermann函数定义如下:① 写出计算Ack(m,n)的递归算法，并根据此算法给出出Ack(2,1)的计算过程。② 写出计算Ack(m,n)的非递归算法。①Ack（m,n）的递归算法和Ack（2，1）的计算过程/* Ack(m,n)的递归算法*/int Ack(int m,n){ if (m==0) return(n+1); else if(m!=0&&n==0) return(Ack(m-1,1)); else return(Ack(m-1,Ack(m,n
2020-08-28 20:52:28
8134
4
原创 3.8循环队列队尾删除及队头插入算法
题目：如果允许在循环队列的两端都可以进行插入和删除操作。要求：① 写出循环队列的类型定义；② 写出“从队尾删除”和“从队头插入”的算法。①定义循环队列：#define MAXSIZE 10;typedef struct{ Elemtype data[MAXSIZE]; int front;//队头指针 int rear;//队尾指针}SqQueue;②从队尾删除：Status DeQueue(SqQueue &S,int &x){ //&S为出队队列;x存
2020-08-28 20:13:28
6326
原创 3.7带标志的循环队列的插入删除操作
题目：假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag，以tag == 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入(EnQueue)和删除(DeQueue)算法。思路：当tag等于0并且头指针和尾指针指向同一位置时，队空；当tag等于1并且头指针和尾指针指向同一位置时，队满。队列的结构：#define MAXSIZE 100;typedef struct Queue{ Elemtype tag
2020-08-25 21:17:01
1320
原创 3.6无头指针的循环队列的操作
题目：假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素站点(注意不设头指针) ，试编写相应的置空队、判队空 、入队和出队等算法。定义循环队列队列：typedef struct QNode{ ElemType data; //数据域 struct QNode *next; //指针域}QNode,*QueuePtr;typedef struct{ //不设头指针 QueuePtr rear;//尾指针}LinkQueue;1.置空循环队列思路：置空队就是将除
2020-08-24 21:19:54
1748
2
原创 3.5判断序列是否合法
题目：假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。①下面所示的序列中哪些是合法的？A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO②通过对①的分析，写出一个算法，判定所给的操作序列是否合法。若合法，返回TRUE，否则返回ERROR。分析：①. A、D是合法序列；B、C是非法序列。对于B队列，先入栈一次，再连续出栈两
2020-08-20 20:31:27
2837
1
原创 3.3 键入整数序列，通过判断键入的值入栈或出栈
题目：设从键盘输入一整数的序列：a1, a2, a3，…，an，试编写算法实现：用栈结构存储输入的整数，当ai≠-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的信息。分析：进栈、出栈的操作比较多，而且题目中提到异常“入栈满”，所以选择顺序栈。思路：初始化栈，循环键入整数序列，并判断键入的数值是否为-1。如果不是-1，判断栈是否已满，若满输出“栈满”并退出，否则此数入栈；如果是-1，判断栈是否为空，若空输出“栈空”并退出，否则输出栈顶元素并出栈。算法描述：
2020-08-19 17:13:18
1573
原创 3.2用栈判断回文字符向量
题目：回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。算法思想：由题目中的例子可知需要按照字符向量中字符的个数分类讨论。1.当字符向量的长度是偶数时，入栈的字符个数正好是字符向量的一半；栈非空时，依次将栈顶元素出栈，并和字符向量后半段的元素比较，当栈顶元素和当前字符向量不相同，说明不是回文字符向量，返回FALSE；反之，将新的栈顶元素和下一个字符比较，直到栈为空时，说明是回文向量。2.当字符向量的长度是奇数时
2020-08-17 20:41:31
648
原创 3.1双栈结构及其基本操作
题目：将编号0和1的两个栈存放于一个空间V[m]的数组空间中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]=-1时该栈为空；当第1号栈的栈顶指针top[1]=m时，该栈为空。两个栈均从两端向中间增长（如下图）。试编写双栈初始化，判断栈空，栈满，进栈，出栈等算法的函数。双栈结构的定义如下：typedef struct{int top[2],bot[2];//栈顶和栈底指针 SElemType *V;//栈数组 in m;//栈最大可容纳元素的个数(也就是数组长度) }DblStack;
2020-08-17 19:15:29
2763
原创 Mysql设置主键自增时遇到的坑~
今天在写一个javaweb的Demo时遇到一个数据库问题：mysql设置主键自增时报错1833，原因是此主键是另一个表的外键，而外键是不可以设置自增的，所以想要设置自增，必须先将外键删除。也就是说，**MySQL要先设置主键自增，然后再添加外键约束。**...
2019-09-16 20:42:13
1415
原创 JDBC连接mysql数据库需要注意的配置问题
Config配置文件：通过config获取数据库配置信息时key属性要和Config文件一致，如下图：
2019-04-26 17:20:06
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人