- 博客(174)
- 收藏
- 关注
RSS订阅原创 Java 排序Pair List的写法
List<Pair<Integer,Integer>> check = new ArrayList<>();Collections.sort(check,(a,b)->a.getKey()-b.getKey());//lambda表达式，按左值从小到大排序如果是数组， 要用Arrays.sort()
2021-09-08 13:05:49
1358
原创 LeetCode 632. Smallest Range Covering Elements from K Lists
把所有元素按值排序之后，用双指针找出最小的包含每个list元素的区间class Solution { public int[] smallestRange(List<List<Integer>> nums) { List<Pair<Integer,Integer>> check = new ArrayList<>(); int n = nums.size();
2021-09-08 13:03:42
198
原创 Java Pair Queue使用
创建Pair : Pair<Integer, Integer> pair = new Pair<>(10,10); //不能用基本数据类型取值： pair.getKey() pair.getValue()创建Queue ： Queue<Integer> q = new LinkedList<>();入队： q.offer() 出队 q.poll(); 这两个操作出错时会返回false入队： q.add() 出队 q.remove();这两个
2021-09-06 14:31:46
550
原创 LeetCode 621. Task Scheduler
CPU调度问题设一共x种任务，每种任务的件数不同，完成一件任务需要1时间单位，相同的两个任务之间要间隔n时间单位才能做。问最后要多久能完成所有任务找出 件数最多的任务，设为A，要完成k次所以至少需要的时间是（k-1）*(n+1)+1比如n=2时候这个模式就是 A_ _ A _ _ A.......中间可以添加其他任务，因为其他任务的数量都没有A多，所以都可以填到A后面的空格而且！就算n太小了，空格填满了。有其他人物的时候直接填到每个模块末尾就好了！！这点想了好久，我真的弱智。..
2021-09-02 15:02:35
233
原创 LeetCode 736. Parse Lisp Expression
给出类似于lisp的表达式（前序表达式），新加入了let赋值语句注意：把每一句子表达式都抽象成了Exp对象，一个父exp包含了1个或者多个子Exp，从后向前遍历压栈，到最后统一出栈计算，妙啊！class Solution { class Exp { Stack<Exp> exps; String op; Exp parent; Exp(Exp from) { this.exps = new
2021-08-24 07:43:41
295
原创 LeetCode 284. Peeking Iterator
利用java的Iterator实现peek（类似于队列的top）利用cur变量保存当前指针指向的值，对每一个函数进行特判// Java Iterator interface reference:// https://docs.oracle.com/javase/8/docs/api/java/util/Iterator.htmlclass PeekingIterator implements Iterator<Integer> { Iterator <Integer
2021-08-24 06:56:56
171
原创 LeetCode382. Linked List Random Node
从n个数中取k个数，保证每个数拿到的概率相同蓄水池模型1.先取前k个到缓冲区（蓄水池）中2从第k+1个开始，每一个数字(记为第i个数字)都有机会被选中顶替现有池子中的一个数，概率为k/i3如果被选中，池子中每个数字被替换的概率为1/k(问题规模缩小为k=1)设当前正在遍历i+1个数，该数被选中的概率为k/(i+1)在此前i个数中每个数被选中的概率为k/i,本轮被淘汰的概率为k/(i+1) * 1/k.则本轮不被淘汰的概率就是1 -k/(i+1) * 1/k = i/(i+1)，则总.
2021-07-21 00:30:58
160
原创 LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal 二叉树构建（dfs）
dfs每次规定前序和中序的边界，递归构建左右儿子注意预处理每个序号在中序里的位置，以免超时/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * Tre
2021-07-20 23:16:42
122
原创 leetcode 28. Implement strStr()
kmp模板这次没看模板自己撸的，变成还是要灵活呀class Solution { public int strStr(String haystack, String needle) { if(needle.equals("")) return 0; if(haystack.equals("")) return -1; int n = haystack.length(); int
2021-07-17 17:12:49
161
原创 java c++ 编码习惯
最近写Python写多了，总喜欢这么写if(a) if(b) if(c) if(d) if(e)if(f)因为Python必须缩进的关系，逻辑关系一目了然但是Java和c++没有强制缩进，所以这些if就变成了if(a)if(b)if(c)if(d)if(e)if(f)所以强烈建议每个if都用大括号注明作用域！！！！if(a){ if(b){ if(c){ } }
2021-07-15 01:08:55
167
原创 pip install ValueError: check_hostname requires server_hostname
1 配置默认国内镜像源到%APPDATA%路径下pip文件夹内创建pip.ini写入：[global]index-url = http://mirrors.aliyun.com/pypi/simple[install]trusted-host=mirrors.aliyun.com2 可能是因为开了vpn，没关代理。把vpn退了试试...
2021-06-29 10:40:54
234
原创 LeetCode 39. Combination Sum
ti题目链接：题目链接：https://leetcode.com/problems/combination-sum/用给定数组中的数组成target，每个数可以用无限次dfs，每一层遍历该层的数字最多能使用的次数（可以使用0次，也就是不选这个数）。这样可以保证不会重复，而且每个数字都能用到。class Solution { List<List<Integer>> ans = new ArrayList<>(); int []nums ..
2021-06-23 21:52:44
304
2
原创 Python错误Process finished with exit code -1073741819 (0xC0000005)
在pycharm中关闭PyQt兼容
2021-06-22 10:51:22
603
原创 Leetcode15 3Sums 双指针，折半查找
因为要保证每一个三元组的数字都不同，所以枚举三元组中的最小值。记三元组为【a,b,c】，最小值为a，最大值为c；将数组排序，枚举每一个最小值，用双指针在其后面找到不同的b和c，因为bc不能重叠所以比较容易不能枚举b，因为a和b有可能值相等，当出现相同的数时，无法保证b的左侧一定有与其值相等的aimport java.util.*;class Solution { public List<List<Integer>> threeSum(int[] nums) {
2021-05-22 21:23:15
153
原创 欧拉函数打表以及几点定理
可以同时筛素数isprime = [False for i in range(1010)]E = [i for i in range(1010)]def euler(): for i in range(2,1000): if E[i] == i: for j in range(i,1000,i): isprime[j] = False E[j] //= i
2021-03-05 01:04:07
289
1
原创 阅读代码学到的新写法
1.接收大数并取模一个有100000位的longlong，以string类型读入，从最低位开始累积乘10，一边乘一边取模2.容斥原理中可以使用的，从n个数中任取k个的方法例如2,3,5,7，存入数组中，递归dfs，每一轮有一个for循环，子函数中可用参数记录层数（现在取的数量），几个数字的乘积或者和（也可传递数组）hdu3501题意是求与n不互素的所有小于n的数之和，一开始没想到有欧拉函数，于是就照着题意来了。如果某个数a与n不互素，那么n与a的最大公因数就是n的因数，且一定是n的.
2021-03-05 00:37:45
200
1
原创 Leetcode 剑指Offer 19 正则表达式匹配
请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof著作权归领扣网络所有。商业转载请联系官方授权
2021-02-08 21:23:59
241
2
原创 windows10 hadoop启动namenode失败出现 All specified directories are not accessible or do not exist.
在core-site里面写windows路径一定要在盘符前面加/<configuration> <property> <name>fs.defaultFS</name> <value>hdfs://localhost:9000</value> </property&g...
2020-03-05 21:47:54
910
原创 python 使用SIFT找特征点时报错 module 'cv2.cv2' has no attribute 'xfeatures2d'
安装的opencv-python 和opencv-contrib-python 不能是最新版，要安装3.2.16版本安装的时候勾选
2019-07-17 10:45:10
852
3
原创 plt.imshow 没反应不显示图像
在plt.imshow()之后加上plt.show()plt.imshow() 负责处理 而plt.show()负责显示
2019-07-16 21:43:34
4570
3
原创 python Image.merge
Image.merge("RGB",(r,g,b))这里的r,g,b是图像文件不是数组，若之前是数组要使用Image.fromarray来转化成图像
2019-07-12 14:05:26
3634
原创 python Image.putpixel的一些问题的解决（图像旋转和图像镜像）
image = Image.new("RGB",(x,y))定义的是图像大小为y*x*3的图像，这里列在前面行在后面image.putpixel((i,j), (r,g,b)))填写的是位置为（j,i）位置的像素，列和行也是反的...
2019-07-11 11:31:46
3912
3
原创 js报错 Uncaught TypeError: Cannot read property 'appendChild' of null
找不到目标id的元素，可能是执行顺序的问题。在加载要找的标签之前执行了js函数。试试把script部分挪到</html>之后，这样会等HTML全部执行完成之后再找就能找到了...
2019-07-10 21:27:39
8686
1
原创 tornado 静态文件定位（如将图片传到前端）
static_path=os.path.join(os.path.dirname(__file__), "static"), # 配置静态文件路径为static文件夹
2019-07-09 22:38:02
1226
原创 使用阿里镜像加速pip
在pip xxx后面加上-i http://mirrors.aliyun.com/pypi/simple/ --trusted-host mirrors.aliyun.com flask如果不行，进入c盘用户/你的名字/appData/roaming/pip文件夹(如果没有pip文件夹就新建一个)建立pip.ini写入[global]index-url = https:/...
2019-06-01 22:23:45
3125
原创 anaconda 出现问题 WARNING: The conda.compat module is deprecated and will be removed in a future release
最近在用anaconda3安装tensorflow出现的问题：WARNING: The conda.compat module is deprecated and will be removed in a future release.是conda4.6.11版本出现的特殊bug，需要先升级conda版本PS：如果已经按照网上有的博客说的使用清华的镜像的channels，现在清华的好像...
2019-06-01 20:05:00
32994
7
原创 idea tomcat运行时出现 Address localhost:8080 is already in use
说明8080号端口已经被某进程占用，进入命令行输入netstat -ano 查看活动连接，找到占用8080端口程序的pid，在任务管理器的详细信息页面找到对应的pid将其关掉因为图理我的已经关掉了所以没有显示出pid为4632的进程...
2019-03-07 23:39:51
25550
5
原创 CF 1091D
有两种子串能达到n*（n+1）/2，一种是n的全排列，有n个另一种是分段的，一段在前面的排列里，一段在后面的排列里。只要保证在前面排列里的序列不是完全倒着的就可以计入贡献。要用lucas计算组合数 #include<bits/stdc++.h>#define mod 998244353using namespace std;long long a[1000...
2018-12-31 15:21:58
485
原创 CF 1091C
注意到每次回到1手中的k只能是n的因数，暴力枚举n的因数计算贡献 代码极丑#include<bits/stdc++.h>using namespace std;vector<long long> a;long long b[100010];int p=1;int main(){long long n; while(~scanf...
2018-12-31 00:31:04
322
原创 2018 徐州icpcG lca+数上差分+Lucas
题目链接：http://codeforces.com/gym/102012/problem/G对每个点u定义贡献为：路径交中最高的（最靠近根节点）公共节点为u时的方案数则通过树上差分得出经过u的路径数x，和lca恰好为u的路径数y其贡献为c（x,k）-c（x-y,k）（因为如果全部k条都选择lca！=u的路径的话，路径交中最高的（最靠近根节点）公共节点至少是u的父节点，不应计算在内）...
2018-12-03 00:29:13
285
原创 比赛总结 mid | ans
今年的区域赛全部打完了昨天因为飞机延误，凌晨2点钟才从焦作回到学校的床上，闭着眼睛迷迷糊糊地睡着了。并没有和平常相异的任何感觉。今晚在自习室写java课的作业，打开idea，发现，自己的竞赛生涯可能已经结束了。不知道为什么心里有种酸酸的感觉可能是之前一点一点的记忆碎片在此刻串了起来想起下午学妹队长发了一条空间，她说，很多时候在经历某件“最后一次”的事情时，都并不会意识到这就是最...
2018-11-26 22:25:26
362
原创 2018 ICPC南京 M.Mediocre String Problem 回文树+拓展kmp
题目链接：https://nanti.jisuanke.com/t/33682这是一道高级板子题。。。要用到两个算法，exkmp和回文树，没学过的建议去学一下题目要找出s[i..j]+t[0...k]是回文串的（i,j,k）元组个数。先将s串倒置之后分两步求，假设最后的串中间分隔点为a①满足s[i...a]和t[k...0]相同（因为是回文串，所以首尾倒过来一定相同）用exkmp找...
2018-11-22 21:54:15
411
原创 Greater New York Region 2015 G compositions dp
题目链接：https://nanti.jisuanke.com/t/33656dp[i][j]代表用j个数字分解数字i，再枚举从1到i的每个数字进行转移#include<bits/stdc++.h>using namespace std;long long dp[40][40][40],sum[40][40],ans[40];int main(){ int...
2018-11-19 21:21:11
263
原创 2018北京ICPC H Approximate Matching AC自动机DP
题目链接：http://hihocoder.com/problemset/problem/1877因为近似匹配最多只能有1个字符不匹配，所以向ac自动机里加入n+1个模式串（还有一个原串）。然后用AC自动机DP，insert之后构建fail边。如果要让dpij代表前i个字符到达第j个节点并且至少近似匹配一次的话，转移起来会非常麻烦，所以就反过来统计前i个字符到达第j个节点没有近似匹配的字符...
2018-11-14 22:19:25
560
原创 hdu 5514 Frogs 思维+容斥
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5514容易得出一跳距离为x的青蛙在m个石头上形成的等差数列差值d=gcd（x，d），问题转化成在0~m-1区间上有一些d=m的因数（因为gcd（x，m）是m的因数）的等差数列螚覆盖多少个石头。首先O（sqrt（m））处理出m的所有因数，如果某个因数是某个gcd值的倍数，则说明其一定至少出现一次，...
2018-10-31 15:51:37
279
原创 hdu 5512 Pagodas 思维
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5512一开始的a和b确定了等差的一个数列，差值d为gcd（a，b），所以判断能选数字的奇偶性即可#include<bits/stdc++.h>using namespace std;int main(){ int t; int cas=1; sca...
2018-10-30 22:13:52
337
原创 hdu 5510 Bazinga KMP+暴力
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510对于字符串si和si+1，如果si是si+1的子串，那么在判断si+1和si+2的时候，只需要判断si+1是不是si+2的子串即可，si可忽略掉。但是如果si不是si+1的子串，那么在判断si+1和si+2的时候，需要判断si是不是si+2的子串这种关系用一个visit数字保存，暴力k...
2018-10-30 21:32:26
297
原创 hdu 2296 Ring AC自动机DP
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2296出了很奇怪的re问题，可能是用memset清除string类型的数组会RE？最后改了一个保证输出字典序最小就过了？？？初始化需要将dp数组置为-1，置dp00=0；-1表示不可达状态细节比较多的AC自动机DP#include<bits/stdc++.h>usi...
2018-10-12 22:48:38
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人