- 博客(716)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 NC255 最长有效的括号字符子序列
/path和idx之后的都能匹配也小于最长长度。//该行可以避免同一层选取同样的字符。//c1是(总数，c2是)总数，c3是字母总数。//cnt代表还需要匹配的(数，即)数目不够。思路：选取字符和不选取字符。
2023-05-19 16:58:52
171
原创 BM61 矩阵最长递增路径
注意这里函数传参必须用引用，不然会TLE，找了好久的bug.....引用的目的主要用于在函数参数传递中，解决大块数据或对象的传递效率和空间不如意的问题。用引用传递函数的参数，能保证参数传递中不产生副本，提高传递的效率，且通过const的使用，保证了引用传递的安全性。
2023-04-18 17:45:25
143
原创 BM3 链表中的节点每k个一组翻转
将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。
2023-04-14 18:33:22
70
原创 6. N 字形变换
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。1.找规律 会发现从上到下从左到右每两个间隔首先是是2*n-2*i，其次间隔是2*i。2.最后一行单独拿出来处理。
2023-03-13 16:03:11
49
原创 在集群上同步数据
1.vim ip.sh（获取/etc/hosts配置下的所有主机名称/ip）2.vim xsync，xsync脚本如下，若想全局使用可考虑脚本放在/usr/local/bin目录下。。
2022-09-23 22:44:41
113
原创 利用python提取excel中网页链接并下载对应网页
1.提取各个表链接2.下载对应的网页并保存到对应的文件夹小白，不保证准确性import xlrdimport refrom jieba import xrangefrom selenium import webdriverimport oswb = xlrd.open_workbook('xxxx.xlsx')p = wb.sheet_names()obj = re.compile(r"https:/.*?\d+")for y in p: print(y)
2021-11-12 22:41:33
1454
原创 centos8中搭建Java Web开发环境遇到的问题
参考https://blog.csdn.net/akaedisonzhao/article/details/110562855搭建环境遇到的问题：1.tomcat启动后无法访问解决方法：1.查看防火墙，看是否有访问端口；2.看安全组中是否配置该端口；3.注意授权：（为Tomcat授权 chmod +x /usr/local/Tomcat8.5/bin/*.sh）2.war包放在webapps下面依然404解决方法：（莫名其妙就解决了）有尝试tomcat/conf/tomcat-user.
2021-04-29 23:04:35
117
原创 如何打开Tomcat管理平台
1.在tomcat/conf/tomcat-users.xml文件配置<role rolename="manager-gui"/><user username="chen" password="123" roles="manager-gui"/>2.在浏览器的地址栏中输入http://localhost:8090/.3.4.输入chen 密码123即可进入
2021-04-20 19:07:43
855
原创 16. 最接近的三数之和
给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。提示：3 <= nums.length <= 10^3-10^3<= nums[i]<= 10^3-10^4&...
2021-04-12 22:39:51
84
原创 1. 两数之和
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6...
2021-04-12 22:13:41
107
转载 求两个有序序列合并为一个后的第k大数
转自leetcode-cpp-13类from清华大佬的PDF文档倒是想到上面思路了，但是递归分段的话没想到能直接用迭代器来直接做到简便（之前都是加左右边界条件来做，而且K也需要计算）。// LeetCode, Median of Two Sorted Arraysclass Solution {public:double findMedianSortedArrays(const vector<int>& A, const vector<int>& ..
2021-04-12 21:27:03
139
原创 264. 丑数 II
给你一个整数 n ，请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数2、3 和/或5的正整数。示例 1：输入：n = 10输出：12解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2：输入：n = 1输出：1解释：1 通常被视为丑数。提示：1 <= n <= 1690来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ug...
2021-04-12 21:18:13
67
原创 81. 搜索旋转排序数组 II
已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4]
2021-04-11 22:37:23
78
原创 33. 搜索旋转排序数组
整数数组 nums 按升序排列，数组中的值 互不相同 。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为[4,5,6,7,0,1,2] 。给你 旋转后 的数组 nums 和一.
2021-04-11 22:13:29
64
原创 80. 删除有序数组中的重复项 II
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 最多出现两次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len = removeDupl.
2021-04-11 21:17:53
58
原创 26. 删除有序数组中的重复项
给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝int len = removeDupli.
2021-04-11 20:50:54
99
原创 数列分段
问题描述试题编号：201509-1试题名称：数列分段时间限制：1.0s内存限制：256.0MB问题描述：问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1,a2, …,an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式 输出一个整数，表示给定的数列有多个段。...
2020-11-18 17:18:52
746
原创 1101 Quick Sort (25分)
1.pivot的左边< 右边>2.左边最大值<=pivot 右边最小值> pivot即可 一次遍历存储每个i左边最大值，右边最小值即可完成3.我想模拟一遍 所以没有采用2的方法 然后 TLE一部分模拟思路：1.一次就好 无需递归2.注意ki为区分点 和之前快排模板里的low high区分开，即判定条件适当改变3.加flag标记是否交换 交换则说明不是pivot位置#include <bits/stdc++.h>usin...
2020-07-18 23:27:25
146
原创 1089 Insert or Merge (25分) && 1098 Insertion or Heap Sort
1.推荐使用vector<int> 传引用数组不用给定大小范围....我用的int数组，麻烦还有限制，但是目前懒得改2.引用这个还挺好用的3.插入排序的话 前面有序，后面和原数组内容一致 我只是模拟了下插入第i个元素的最终排序 没有实现从头到尾排序的4.归并排序注意是二路归并 直接二分往下模拟会有问题代码注释中有说明 直接sort 2的i次方的跨度往后排序 但是我没写这个5.堆排序 最终求从小到大排序需要建立大根堆 然后逐步调整6.由于这两个个一样 所以两个题合并...
2020-07-18 22:42:26
136
原创 1152 Google Recruitment (20分)
//求素数1.从给定字符串截取m位长的2.stoi转int型3.判断是否为素数//素数打表法 一个答案有段错误 ，是因为数据会大于1000000，对于大于N的直接计算也可通过#include<bits/stdc++.h>using namespace std;const int N = 1000000;bool prime[N];bool isPrime(int a) { if(a <=3) { return true; } int e.
2020-07-09 22:43:23
139
原创 1132 Cut Integer (20分)
1.直接切割 然后stoi转整型2.存在除数为0的错误#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main() { string s; int n; cin >> n...
2020-02-24 20:44:06
130
原创 1127 ZigZagging on a Tree (30分)
1.后序+中序 确定层次遍历2.用的是中序区间和后序区间来进行遍历（也可以用Tree Traversals (25分)中后序确定根结点+中序区间来做，因为后序区间也就可以判断根结点）3.层次遍历看样例是第一行逆序，第二行正序，，以此类推 所以用vector来存储每行的节点 在判断是奇数层还是偶数层#include<iostream>#include<vecto...
2020-02-24 19:10:36
178
原创 1126 Eulerian Path (25分)
在输出的不一样的方法里学到了 printf("%d%c", len, " \n"[i==n]); 输出时的空格和换行 没搜到 我理解为将空格和换行符当成string类型字符串，没到末尾即i!=n，为0 若i==n 即为1此外，这个题需要判断是否连通欧拉：欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。欧拉回路: 通过图中每条边且只通过一次，...
2020-02-24 14:54:31
152
原创 1123 Is It a Complete AVL Tree (30分)
1.注意左旋右旋时，最后形成的树形式2.层次遍历可用前序遍历存储实现，也可以用队列实现。3.左旋即将根节点的右孩子为新的根结点，然后原root为他孩子节点的左节点，原来孩子节点的左孩子变为原root节点的右边孩子右旋即将根节点的左孩子为新的根结点，然后原root为他孩子节点的右节点，原来孩子节点的右孩子变为原root节点的左孩子图示理解#include<iostream...
2020-02-23 23:21:08
193
原创 1122 Hamiltonian Cycle (25分)
哈密顿通路: 通过图中每个点且只通过一次，并且经过每一顶点的通路。哈密顿回路: 通过图中每个点且只通过一次，并且经过每一顶点的回路。#include<bits/stdc++.h>using namespace std;const int MAXN = 300+5;int G[MAXN][MAXN], N, M, K, k, v[MAXN];set<int...
2020-02-23 20:25:13
203
原创 1119 Pre- and Post-order Traversals (30分)
前序遍历+后序遍历 确定中序遍历（不一定唯一）用前序遍历的下一个根结点在后续遍历中查找所在位置确定子树节点个数，两个节点之间的节点数即为子树节点数，然后子树根结点是子树前序遍历起始位置。#include<bits/stdc++.h>using namespace std;const int maxn = 35;int pre[maxn], post[maxn];bo...
2020-02-23 19:26:43
222
原创 1115 Counting Nodes in a BST (30分)
1.建造树2.在建造的时候记录所在层的节点数3.记录所在最深层#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N = 1000+5;struct Node { No...
2020-02-22 22:06:15
120
原创 1102 Invert a Binary Tree (25分)
//转置二叉树仅需节点的左右子树互换层次遍历+中序遍历#include <iostream>#include <vector>#include <queue>#include <algorithm>using namespace std;const int N =10+5;struct Node{ int l, ...
2020-02-22 14:17:19
102
原创 1101 Quick Sort (25分)
1.直接存储某点左右两边最大值最小值#include<bits/stdc++.h>#include<unordered_map>using namespace std;const int N = 1e5+5;#define INF 0x3f3f3f3f#define loop(x,y,z) for(x=y;x<z;x++) ...
2020-02-22 12:26:11
107
原创 1098 Insertion or Heap Sort (25分)
1.学习了堆排序2.在判断顺序也要考虑==....找了好久才发现...#include<iostream>#include<algorithm>#include<vector>#include<algorithm>using namespace std;vector<int> a, b;void adjustH...
2020-02-21 22:34:29
108
原创 1099 Build A Binary Search Tree (30分)
1.刚开始想的是构造树的时候，顺便存储每层的值，但是 有两个例子段错误2.之后就只好按构造的树来进行层次遍历3.题目理解错了，以为没告诉你两个节点的父节点，所以是一直递归，直到不能递归来构造树。#include<iostream>#include<cstdio>#include<cstring>#include<queue...
2020-02-21 18:24:04
181
原创 1087 All Roads Lead to Rome (30分)
1.需从最后向前存储，仅仅记录一条路径2.从前往后存储会超时，但是的确仅记录一条路径，至于为什么会超时 还没找出原因3.路径条数和该路线节点数用数组存即可 即若有更小路径，则选择更小路径，路径条数和上一节点路径条数一样，节点数+1，若路径长度相等，则该节点路径数+1，更新最大快乐值4.优先队列，注意排序规则5.如果到达终点，注意不要用终点开始遍历，不然会给后序遍历造成麻烦6....
2020-02-21 15:11:16
204
原创 1086 Tree Traversals Again (25分)
push的结果符合先序遍历的结果 即根左右（顺序从小到大）pop的结果符合中序遍历（左根右）1.有两种做法一，在建树的时候，直接push进根节点即可（即并不需要真正建造树，在左右子树递归完成后push进的就是符合左右根的后序遍历得结果）二,真正意义上的构造一棵树，然后后序遍历这个树2.在构造树的时候注意每个节点都需要new Node，刚开始我没注意，导致不会继续进行下去...
2020-02-20 17:17:11
143
原创 L2-001 紧急救援 (25分）
//在查找迪杰斯特拉 优先级做法的时候看到了优先队列优化的dijkstra不是万能的！的L2-001 紧急救援 (25分)题主要有以下错误：1.必须采用优先队列 并需要按路径大小排序（即pair需要些cmp函数才可实现）2. if (d[v] != p.first) continue;//因为每次松弛操作后，要删除堆中原有的节点，这样很不方便，所...
2020-02-19 18:21:31
467
原创 1064 Complete Binary Search Tree (30分)
完全二叉树中序遍历的结果是顺序的，所以只需要中序遍历，按顺序放置即可#include <iostream>#include <algorithm>using namespace std;const int N = 2000+5;int Level[N];int len=0;void lev(int a[],int x,int n){ if...
2020-02-18 17:45:48
106
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人