- 博客(65)
- 收藏
- 关注
RSS订阅原创 leetcode刷题总结
977. Squares of a Sorted ArraySubmissions// C++ runtime:112 ms memory:14.3 MB class Solution {public: vector<int> sortedSquares(vector&amp
2019-02-19 23:01:31
272
原创 mongodb函数总结
mongodb函数总结客户端查询参考 https://blog.csdn.net/qq_27093465/article/details/51700435左边是mongodb查询语句，右边是sql语句。对照着用，挺方便。db.users.find() select * from usersdb.users.find({"age" : 27}) select * from users w...
2018-11-24 17:04:51
5953
原创 建筑
一：网站结构网站url：http://jzsc.mohurd.gov.cn/dataservice/query/comp/list1.公司种子url获取公司的主页url进到这个网站然后看到第一个公司内蒙古华诚商务有限责任公司我从关注这哥网站开始首页好像从来没变过；不知道列表是根据什么来排序的。然后我们点进去这个公司看到它的url是 http://jzsc.mohurd...
2018-11-02 16:00:03
460
原创 舆情项目xpathtest问题
当前xpathtest存在的问题。1.一个网站有正文有两种页面格式而且url正则不能区分时，只能舍弃一种格式的网页。2.当正文网页需要翻页时，只能拿到第一页的东西。http://www.cankaoxiaoxi.com/china/20180810/2308630.shtml3.除了能直接get得到的网页；其他的都无能为力。4.有些网站下一页不是普通的get请求，但是url有规律，...
2018-10-12 16:06:26
270
原创 软件测试（应付考试）
一：基础概念软件测试的定义：Myers (1979)定义测试是执行程序的过程，其目的是发现错误。本书：软件测试就是一个过程或一系列过程，用来确定计算机代码完成了其应该完成的功能，不执行其不该有的操作。软件测试的目的（意义）是什么？软件测试是为了确认软件做了所期望的事情（Do theright thing），另一方面是确认软件以正确的方式来做了这个事件（Do it right）。软件测试不仅是在测试...
2018-07-02 16:38:41
1638
1
原创 算法思想练习2（python）
广度优先搜索和深度优先搜索上篇已经讲了广度优先与深度优先搜索，这边就写了，虽然说还可以有一些扩展，比如说算法导论里面说的什么 深度，广度优先搜索树， 它们的一些特点什么的， 反正我基本上没用到过，我也说不清。树的三种遍历的实现我想跟网上大部分写的不同一点，然后自己用数组模拟的二叉树（网上大部分都是模拟的指针）代码：（重点在非递归。。都说所有的递归可以转成非递归，感觉好难转啊，不知道有没有什么套路）...
2018-02-08 11:31:00
313
原创 基本算法思想1（python）
分治算法基本概念：字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……分治法适用的情况 分治法所能解决的问题一般具有以下几个特征： 1) 该问题的规模缩小到一定的程度...
2018-02-03 19:06:33
434
原创 hdu 2476 String painter
题意：用刷子把a串刷成b串；题解：说实话我想不出来，看了别人的博客， 是先做用空串刷成b， 然后拿a和b做对比；大概是这么做，具体看代码注释；（感受到了分部做的强大）；代码：#include #include #include #include #include #include #include #include #include using namespace s
2017-07-22 15:22:56
378
转载 hdu 4283 You Are the One
题意：有n个人排成一排要上台表演，每个人有一个屌丝值pi。第i个上台表演的人，他的不满意度为(i-1)*pi。现在有一个类似于栈的黑屋子，你可以让某些人进入这个黑屋子。这些人要按照排的顺序来，那么对于排在最前面的人，就有两个选择：（1）让他直接上台表演；（2）让他暂时进黑屋子。现在请你选择一个合理的调度顺序，使得最后的总不满意度最小？训练的时候想的是贪心，将后来想了想这样并
2017-07-22 10:16:37
242
原创 hdu 4745 Two Rabbits
题意：两只兔子在玩跳石头游戏；题解：就是求这条串 和最长的两条回文子串（子串可以不连续，但是不可以相交）， 网上还有一种解法就是将两个这样的串连起来，然后在长度最多为n的子区间求最长回文子串， 结果就是所有长度为 区间长度为n 的dp[k][k+n-1]值， 或者为dp[k][k+n-2]+1 (可以理解为最开始站在k+n-1这块石头上， 实际上可以由第一种方法推出来）；代码：#in
2017-07-22 09:41:52
331
原创 kmp算法 汇总
KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。/* * next[]的含义(前提)：x[i-next[i]...i-1] = x[0...next[i]-1]这很重要； * next[i]为满足x[i-z...i-1] = x[0...z-1]的最大值z(就
2017-07-17 17:45:05
576
原创 Gym 101246D Fire in the Country （dfs暴力博弈）
题意：给定一个无向有环图，大火从1点开始，每个时间点与它相邻的点也将会着火，现在有两个人轮流操作机器人，机器人从1点出发，每个人每次选择一个点走，谁最后被火烧了谁就输了。题解：预处理很重要，先bfs求出每个节点开始着火的时间，然后直接dfs暴力博弈。代码：#includeusing namespace std;typedef long long LL;const int
2017-06-25 20:19:46
343
原创 Floyd判圈算法
参考：http://blog.csdn.net/javasus/article/details/50015687Floyd判圈算法(Floyd Cycle Detection Algorithm)，又称龟兔赛跑算法(Tortoise and Hare Algorithm)。该算法由美国科学家罗伯特·弗洛伊德发明，是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，求出该环的起
2017-06-25 19:57:56
536
原创 poj 1015Jury Compromise DP较难
Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18378 Accepted: 4516 Special JudgeDescriptionIn Frobnia, a far-away country, the verdic
2017-06-14 15:47:34
209
原创 数论题 （牛客网）
[编程|1000分] 数码时间限制：1秒空间限制：32768K题目描述给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。输入描述:一行，两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。输出描述:输出9行。
2017-06-14 15:44:38
1422
原创 poj 3867 Funny Language || Gym 101308F
思路：枚举字符串，用一个优先队列来进行维护就可以了，就是利用了字母a的优先级肯定比aX高（X为任意大写字母）代码很容易看懂；//#include#include #include #include #include #include #include using namespace std;typedef long long LL;const int MAXN = 100
2017-06-11 17:39:48
404
原创 poj 2795 Exploring Pyramids
题意：给出一颗多叉树的按照 中序遍历结果（先左边,走到尽头后沿路返回跟，再往右边走）给出序列为 S[]dp[i][j]表示 从i到j 的一段自序列对应的树的个数那么如果这棵树有一个分支，设从根节点到第一个分支末端，到再返回根节点的这段序列为S1,S1..........Sk-1 （不包含根节点） 显然，必须满足S[k]==S[0],才能返回(起点终点相同)
2017-06-04 21:13:54
365
转载 poj 2794 Double Patience（状态dp）
题意：一共有9堆牌，每堆牌四张。每次可以取堆顶点数相同的两张牌，如果有多种方案则选取是随机的。如果最后将所有牌取完，则视为游戏胜利，求胜利的概率。分析：用一个九元组表示状态，分别代表每堆牌剩余的牌数。根据全概率公式，d[i]为后继状态成功概率的平均值。#includeusing namespace std;#define LL long longmap, floa
2017-06-04 21:07:20
272
原创 poj 2800 Joseph’s Problem（数论）
题目大意：给定n和k，求 ∑1(k mod i)题目分析：n和k很大，直接算会TLE，但是可以先打表找规律。要以 sqrt(k) 为分界1） I从1~sqrt(k) 直接求用一重循环；2）i从 sqrt(k)~k 因为商相同的时候 他们的余数会成等差数列，所以只要枚举商从 sqrt（k）到1就行了；3）i从k~n就是（n-k）*k；自己推一下，反正就是前面商的差距很大，
2017-06-04 21:02:28
268
原创 sg函数的一些题
模板1如下（SG打表）：//f[]：可以取走的石子个数 //sg[]:0~n的SG函数值 //hash[]:mex{} int f[K],sg[N],hash[N]; void getSG(int n) { memset(sg,0,sizeof(sg)); for(int i=1; i<=n; i++) {
2017-06-04 20:49:59
566
原创 暴力博弈的一些的题（不定时更新）
HDU 1517 A Multiplication Game（简单巴什博弈）题意：你和一个人玩游戏，给你一个数字n，每次操作可以从2~9中任选一个数字，并把它与p相乘，（游戏开始时p=1）两人轮流操作，当一个人操作完后p>=n，这个人就是胜者。解题思路：由于每次都是从p=1开始的，所以只要判断每个游戏中1为必败点还是必胜点即可。（以下各式 / 均为取上整）依照上面所提到的算
2017-05-28 21:45:47
279
原创 acm fft简单理解和相关题目
Fast Fourier Transformation FFT 快速傅里叶变换 ——一种算法它是解决DFT的Discrete Fourier transform DFT 离散傅里叶变换 ——一种过程 我不知道fft具体是怎么做的，我会通过下面这几个例子来告诉你fft是做什么的；你可以理解为就是在Θ(nlogn)O（nlogn）的时间算出两个多项式相乘。多项式乘法
2017-05-26 19:48:05
1841
原创 2017CCPC- 女生专场 第2题（hdu 6024）和第8题（hdu 6030）
1002 Building Shops http://acm.hdu.edu.cn/showproblem.php?pid=6024这题题目有点难看懂;题意： x轴上有n个班级，第i个班级建商店的费用为c[i];不建的话也会有费用，费用就是从i到距离i的左边最近的商店的距离，问总费用最少是多少；题解：毫无疑问，第1个教室是肯定要建商店的；然后就dp； dp[I][0]表示第I
2017-05-08 20:37:32
527
原创 模板___反素数 + poj2286 （反素数+线段树）
这篇文章将讨论反素数，素数大家都知道是什么，那么什么又是反素数呢？先看定义：对于任何一个整数n，将其约数的个数记为g(n)，如g(1) = 1，g(6) = 4，并且如果对于任何一个整数i (0再看性质：1、一个反素数的质因子必然是从2开始的连续质数。 2、如果反素数n = 2^a * 3^b * 5^c * 7^d * ......，那么必然a
2017-05-05 21:50:18
375
原创 UVa 1252 - Twenty Questions（记忆化搜索，状态压缩dp）
题目：Consider a closed world and a set of features that are defined for all the objects in the world. Eachfeature can be answered with “yes” or “no”. Using those features, we can identify any object
2017-04-27 19:20:10
293
转载 POJ1085 The Triangle War： 记忆化搜索
根本不知道怎么下手，后面看了别人的博客：http://blog.csdn.net/urecvbnkuhbh_54245df/article/details/5846776POJ 1085 The Triangle War * 题目注意：这道题中对于线段是谁放置的不关心，只要自己放置的线段形成一个完整的三角形就是获得了一次奖励 * 题目分析： * 这道题目是关于博弈的搜索题，
2017-04-27 17:36:19
304
原创 poj 1151 Atlantis（多矩形面积） + poj 1177Picture（多矩形周长） 线段树进阶
poj 1151题意：平面内有很多矩形，求它们组成的图形的总面积；
2017-04-27 16:43:23
365
原创 poj 2411 Mondriaan's Dream （状态dp）
题目这个题目的题意很容易理解，在一个N*M的格子里，我们现在有两种类型的 砖块，1 * 2 和 2 * 1，问一共有多少种方案，可以将整个N*M的空间都填满。最简单的例子就是下面的了：题解：状态标记 横放和竖放的下一个均为1，竖放的上一个和不放置为0 ，每行可以转化为1个2进制数。为什么要这样呢，应为这样表示肯定是包括了pre（前一行）和now（后一行）的所有状态的（而且多了很多，
2017-04-23 11:13:40
260
转载 Gym 100676G Training Camp 很好的一个dp
G. Training Camp[ Color: Yellow ]Montaser is planning to train very hard for ACM JCPC 2015; he has prepared a list with n topicsto study in the next n days, one topic every day.Montaser knows
2017-04-22 20:17:06
269
转载 c++位运算符 | & ^ ~ && ||,补码，反码
转自：http://blog.csdn.net/wuguai4/article/details/7311953一：简介1 位逻辑运算符： & （位 “与”） and ^ （位 “异或”） | （位 “或”） or ~ （位 “取反”）2 移位运算符： >>（右移）优
2017-04-20 17:20:59
593
原创 poj 1260 Pearls （dp）
题意：不同等级的宝石，每个等级买了后等要额外付出10枚的钱，每一档可以买更高档的来代替，问全部宝石一共最少可花多少钱。思路：一开始想的是贪心，然后发现不行；（别问为什么，你自己举个例子就会知道的）；f[i] = min{f[k] + (a[k+1] + a[k+2] ... +a[i] + 10) * p[i];a[i]表示第i个class要买的数目p[i]表示第i个class的单
2017-04-19 22:04:11
269
转载 网易校园招聘dp题
小易有n块砖块，每一块砖块有一个高度。小易希望利用这些砖块堆砌两座相同高度的塔。为了让问题简单，砖块堆砌就是简单的高度相加，某一块砖只能使用在一座塔中一次。小易现在让能够堆砌出来的两座塔的高度尽量高，小易能否完成呢。输入描述: 输入包括两行：第一行为整数n(1 ≤ n ≤ 50)，即一共有n块砖块，第二行为n个整数，表示每一块砖块的高度height[i] (1 ≤ height[i]
2017-04-19 21:34:52
576
原创 poj2528 Mayor's posters 线段树+离散化（经典）
题意：市长竞选，每个市长都往墙上贴海报，海报之间彼此可以覆盖，给出粘贴顺序和每个海报的起点和长度，问最后有多少海报是可见的。
2017-04-18 16:00:38
372
原创 poj 2182 Lost Cows 暴力或者用线段树 + poj2828Buy Tickets
这两题差不多一个意思， 2828加了一个ID； poj 2182题意简述： 有N头牛，编号为1~N，乱序排成一列，现在已知每头牛前面有多少头牛比它的编号小，求排队后从前往后数，每头牛的编号。暴力思路：从后往前求，定义一个a[I]数组表示前面有i头牛比它编号小，此时的位置，每求出一头牛的具体位置，就要更新a数组；代码：#include #include #include #
2017-04-13 13:21:56
277
转载 整数划分（转载） + poj1221 UNIMODAL PALINDROMIC DECOMPOSITIONS
所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi) 例如但n=4时，他有5个划分，{4},{3,1},{2,2},{2,1,1},{1,1,1,1}; 注意4=1+3 和 4=3+1被认
2017-04-11 10:05:34
389
转载 poj 1080 Human Gene Functions 算简单DP
题解：抄袭discuss，哈哈！首先定义对X(xm) = {x1,x2,x3,...xm};Y(yn) = {y1,y2,y3,...yn};这两个按照题目的要求得到最大值的排列M{...}所对应的最大值是f(m,n);****************************************************当xm != yn的时候**************
2017-04-10 12:26:56
225
原创 poj 1050 To the Max（DP）做法很多
题意： 给你一个n*n的正方形，求这个正方形除自己外的子矩阵所有点的和最大的那个。做法一：我自己想的嘿嘿嘿！代码：#include #include #include #include #include using namespace std;const int MAXN = 101;int dp[MAXN][MAXN][MAXN], g[MAXN][MAXN];i
2017-04-09 20:40:25
310
转载 poj 1141 Brackets Sequence （经典dp）
题目描述：定义合法的括号序列如下：1 空序列是一个合法的序列2 如果S是合法的序列，则(S)和[S]也是合法的序列3 如果A和B是合法的序列，则AB也是合法的序列例如：下面的都是合法的括号序列(), [], (()), ([]), ()[], ()[()]下面的都是非法的括号序列(, [, ), )(, ([)], ([(] 给定一个
2017-04-08 20:29:28
352
转载 poj 1981 Circle and Points （模板）
套圈：平面上有N个点，用单位圆去套，最多能套几个？极限情况 所谓极限情况就是单位圆上有两个点，稍微动一下就会损失一个点，覆盖点最多的圆一定有一个是这种圆（当然当N=1的时候是个例外）。朴素想法是先固定两个点，然后枚举其他的点是否在这两个点决定的两个圆内，朴素得掉渣我就不写了。更快的算法是，先只固定一个点i，该点的单位圆与其他点j的单位圆相交，形成i圆上的一段弧，该弧被j
2017-04-08 19:22:05
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人