leetcode 1 3题题解，用C++和python实现 第一题 解题思路 暴力解法 嵌入两层循环：第一层：i 从 0 到 n 2 ； 第二层： j 从 i+1 到 n 1；判断nums[i] +nums[j] == target， 如果成立则是正确答案。时间复杂度O(n^2) map解法 O(n ...
分类：
其他好文 时间：
2019-11-28 13:07:55
阅读次数：
66
一：判定质数 要判断一个数是不是质数，只需遍历小于等于它的所有数，如果它能被除了1和本身之外的数整除，那么它就不是质数。 很简单，暴力枚举，代码如下： 1 bool is_prime(int x) 2 { 3 if (x < 2) return false; 4 for (int i = 2; i ...
分类：
其他好文 时间：
2019-11-28 11:48:52
阅读次数：
80
询问相当于要求长度为k的公共子串个数，很容易联想到hash，由于询问是对全局的，因此对全局开一个hash的桶对于合并/删除操作，将中间新产生/需要删除的字符串暴力修改即可，单次复杂度最坏为$o(k^{2})$这样看上去复杂度是$o(nk^{2})$的，但考虑最终的字符串总数$o(nk)$，删除操作最 ...
分类：
其他好文 时间：
2019-11-27 19:30:44
阅读次数：
120
暴力枚举$2^{d}$表示这d个点中一定不选A或一定不选B（那么就包含了所有情况），然后就对原图跑2-sat即可注意一个细节，如果某一条限制中初始点不合法，就不用管了；如果最终点不合法，那么相当于初始点不能选，可以用向同类连边的方式来标记一定不能选 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-11-27 19:07:49
阅读次数：
59
验证码：在用户注册/登陆时使用，为了防止暴力请求，减轻服务器压力，也是防止csrf的一种方式。 运行环境：python django 对应template模块htm函数： 登陆页面： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF ...
分类：
编程语言 时间：
2019-11-27 10:38:46
阅读次数：
89
CSP-S2 2019 D2T3 考场上扔了T2来打这题的部分分，然后没看到数据范围是等号，不知道怎么判完全二叉树然后40分滚粗…… 思路分析 很容易想到$O(n^2)$每次暴力找重心，这个暴力可以用各种神仙方法优化。 通过分析35分的特殊构造分，可以有一个想法，既然特殊构造可以有结论，那么是否也可 ...
分类：
其他好文 时间：
2019-11-26 22:49:10
阅读次数：
134
还有十几天就是我的32岁生日，然后，33了，要过年了。 古人三十而立，我却在这狭窄的圈子里兜兜转转。 多年前的喊的一句创业口号，现在还是口号。 焦虑、迷茫。 这两天一场网易的暴力裁员事件，犹如一盆凉水当头浇下。 让我又陷入了一年前的时刻。 浑身提不起劲。什么都不想做。 不知前路在哪里？ 回过头来看， ...
分类：
其他好文 时间：
2019-11-26 10:42:34
阅读次数：
86
T1: 模拟 T2: dp T3: 枚举 T4: 观察到答案的性质，即最后一个不用回答，因此下一个数%2的结果就是这个数的答案 T5: 观察到X(X(G))的点数=X(G)的边数，X(G)的边数有等于G中有多少对边有公共点，枚举公共点算即可 T6: KMP，记录每个前缀出现的次数 T7: 状压 T8 ...
分类：
其他好文 时间：
2019-11-24 19:26:44
阅读次数：
80
http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=1 题意：给你一个整数n（1 <= n <= 40000），问拆成3个素数之和有多少种拆法？ 解法：暴力减枝。先筛选出来范围内所有素数，暴力循环第1、2个素数，第3个通过n-a-b特判递增和是否为素 ...
分类：
其他好文 时间：
2019-11-24 17:58:55
阅读次数：
66
CSP S 2019 游记 想了很久，最后还是决定动笔写下这篇游记。 耳边是单曲循环的「火花」。 まだこの世界は 仆を饲いならしていたいみたいだ 望み通りだろう 美しくもがくよ I 时间过得真快。转眼间我已经陪了他一年了。 记得他第一次见到我的时候，才刚上初三呢。 看着屏幕上毫无规律的字母排列在一起 ...
分类：
其他好文 时间：
2019-11-24 17:34:09
阅读次数：
77
