- 博客(33)
- 收藏
- 关注
RSS订阅原创 sql注入靶场搭建无法连接数据库问题 Can‘t connect to MySQL server on ‘localhost‘ (10061)
sql注入靶场搭建无法连接数据库相关问题
2021-11-30 13:18:24
878
原创 windows10下不能修改Java版本
解决办法：将path路径下的 %JAVA_HOME%\bin;%JAVA_HOME%\jre\bin;提到path最前面出现问题原因：下载最新版本的jdk后会有访问优先级问题，在C:\ProgramData\Oracle\Java中生成的文件会在访问的时候默认修改path访问。如果修改版本后出现无法识别java javac时 重新设置一下JAVA_HOME就行了...
2021-11-07 13:01:32
222
原创 微信小程序中调用百度翻译API（出现的错误54001 52003）
我自己的54001：appid和key出现错误，先用的是百度提供的模板appid及key然后一直报错 之后用其它的appid和key后能够正常运行52003：这个需要自己申请一个appid，百度一下就可以了， 这里是百度翻译的开发文档：https://api.fanyi.baidu.com/关于代码：app.js:...
2020-05-08 23:02:16
4350
原创 微信小程序中构建npm，没有找到可以构建的npm包
第一步：在根目录下打开终端执行npm init然后一直回车第二步：执行 npm i miniprogram-sm-crypto--production这里的根目录是指app.js所在的那个目录我的是The_cliant:然后出现下面画圈中的结构，再构建npm就可以了。ps：在其它地方构建可能不行(反正我是不行捂脸.jpg)...
2020-04-14 22:45:32
1217
原创 数据库SQL的操作
创建约束：ALTER TABLE table_name ADD CONSTRAINT constraint_namePRIMARY KEY(表的项) --主键约束的创建ALTER TABLE TABLE_NAME ADD CONSTRAINT FK_FROM_TO FOREIGN KEY(TABLE_xiang)REFERENCES REF_TABLE_NAME(R...
2019-04-07 15:50:51
171
原创 牛客国庆集训派对Day2 F 平衡二叉树
平衡二叉树时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld题目描述平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大...
2018-10-02 20:03:06
288
原创 网络流 （HDU - 3605）
加超级源点和汇点的思想,并且利用二进制的特点把n个人划分到 1----1024 之间这样就能够划出每个人的特异性，由于在操作中开始是限定了起点的流量的，所以（i&num[j]）则是不考虑限流的把这些人放回m个终点，再由m个终点汇聚到超级汇点.参考模板：http://www.cnblogs.com/wally/archive/2013/05/03/3054778.html#incl...
2018-09-19 20:27:35
337
原创 Codeforces Round #510 (Div. 2) C. Array Product
不会用set所以就用队列来模拟，大体思想是（没有）反正数据弱就每次取2个放回一个这样循环跑#include <iostream>#include <algorithm>#include <cmath>#include <stdio.h>#include <queue>#include <vector>#inc...
2018-09-17 20:44:37
186
转载 Transport Ship （dp+二进制）ACM-ICPC 2018 焦作赛区网络预赛
多重背包；由于每一个数都可以写成2的n次方相加的形式（如12=2^3+2^2）而给定的物品S可以由船的（载重s）来组成，而二进制的思想就是把一种船的s分为不同的s（拆分思想），这样转化一下s就成了有n个s(s1,s2,s3..............sn)其中使得恰好等于S的组合有多少—————01背包#include <stdio.h>#include <vec...
2018-09-17 20:38:17
353
转载 dp （多重背包的二进制优化）
转载：https://blog.csdn.net/bentutut/article/details/77855318在多重背包的问题中，有时物品的件数会给的非常大，此时从1件到n件遍历很容易超时，下面讲一下二进制优化的思路 答题思想为：把同种多件物体转换为多种单件物体。 我们已经知道，1、2、4、8 、16 、 32……2^n 可以组成从1到2^（n+1）-1中的任何数，...
2018-09-17 20:23:10
632
原创 最大流 poj1273
#include <math.h>#include <algorithm>#include <iostream>#include <queue>#include <cstring>#include <cstdio>#include <list>#include <deque&g
2018-09-12 20:41:10
262
原创 ACM-ICPC 2018 徐州赛区网络预赛 G
set容器的运用+本身的lower_bound，逆序找前一个比 当前波浪小的最大波浪；#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <vector>#include <set>#includ...
2018-09-10 19:50:31
208
转载 Manthan, Codefest 18 (rated, Div. 1 + Div. 2) D. Valid BFS?【set+BFS】
转载：https://blog.csdn.net/qq_36368339/article/details/82343737题意：给你一颗树(无向图)，问你是否满足BFS序？分析：用dfs把树离出来（应该相当于分支杆），然后bfs去遍历，看是否满足；由于兄弟节点顺序可能不一致，用set查找，如果在set里面，说明存在这个序。代码：#include <math.h>#in...
2018-09-04 19:28:00
190
转载 前缀和问题
题大意：给你n个数和一个k，问有多少个区间可以得到sum%k==0,比如（l，r），(a[l]+a[l+1]+........+a[r])%k==0解法：利用前缀和保存得到前缀和数组，并用一个数组记录下此时前缀和出现的次数，因为当重复出现同一个前缀和的时候代表有一段区间能够%k==0。代码：#include <math.h>#include <algorith...
2018-08-29 00:12:48
584
转载 C. Maximal Intersection
转载：http://www.cnblogs.com/shuaihui520/p/9538450.html题意给你N个线段（一条直线上），问删去一个之后，最长公共长度 ；分析：首先我们得先知道ｎ条线段公共的线段一定是（LMAX,RMIN) ，那我们可以先排序，然后枚举删除边；#include <math.h>#include <algorithm>#in...
2018-08-28 23:45:35
248
原创 线段树 （P3373 【模板】线段树 2）
题目描述如题，已知一个数列，你需要进行下面三种操作：1.将某区间每一个数乘上x2.将某区间每一个数加上x3.求出某区间每一个数的和输入输出格式输入格式： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：...
2018-08-23 17:17:25
409
原创 矩阵快速幂 P1939 【模板】矩阵加速（数列）
题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入输出样例输入样例#1： 复制36810输出样例#1： 复...
2018-08-21 16:39:11
368
原创 dp P1968 美元汇率 题解
题目背景此处省略maxint+1个数题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元，使他从100美元开始，最后能获得最高可能的价值。输入输出格式输入格式： 输入文件的第一行是一个自然数N，1≤N≤100，表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A，1≤A≤1000。第i+1行的A表示预先知道的第i+1天的...
2018-08-20 22:39:54
612
转载 字典树
字典树算法上面的KMP是一对一匹配的时候常用的算法。而字典树则是一对多的时候匹配常用算法。其含义是，把一系列的模板串放到一个树里面，然后每个节点存的是它自己的字符，从根节点开始往下遍历就可以得到一个个单词了。(图片来自百度)我这里写的代码稍微和上面有一点区别，我的节点tnode里面没有存它本身的字符，而是存一个孩子数组。所以当数据量很大的时候还是需要做一些变通的，不可直接套用此代码...
2018-08-17 11:36:17
212
转载 树状数组
转载：https://www.cnblogs.com/hsd-/p/6139376.htmlint lowbit(int t) { return t&(-t); }void add(int x,int y) { for(int i=x;i<=n;i+=lowbit(i)) tree[i]+=y; }int getsum(int x) { int ans=0;...
2018-08-17 11:26:58
290
原创 KMP（模板）
KMP算法KMP算法是用来处理一对一的匹配的。朴素的匹配算法，或者说暴力匹配法，就是将两个字符串从头比到尾，若是有一个不同，那么从下一位再开始比。这样太慢了。所以KMP算法的思想是，对匹配串本身先做一个处理，得到一个next数组。这个数组是做什么用的呢？next [j] = k，代表j之前的字符串中有最大长度为k 的相同前缀后缀。记录这个有什么用呢？对于ABCDABC这个串，如果我们匹配A...
2018-08-17 09:34:39
4610
4
转载 2018 Multi-University Training Contest 8 1001 Character Encoding【容斥】
题意：每个数字的取值范围为0到n-1，共有m个数字，求总和为k的方案数。因为k的上限为1e5，那么我们不妨把k看做k个1，然后通过m-1个隔板来分割出m个数字。但是这么做会有一个问题，那就是数字可能为0。那么不妨将数字的取值范围改成1-n，m个数所以k要相应的变成k+m，那么就可以使用隔板法了。先无限制的求一下总数：C(m+k-1,m-1)如果我们现在拿出来n个1，将剩下的数分割成m个...
2018-08-16 11:22:41
355
转载 树状数组（区间更新）差分思想
已知一个数列，你需要进行下面两种操作：1.将某区间每一个数数加上x2.求出某一个数的和题： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k操作2： 格...
2018-08-14 20:59:41
301
原创 牛客练习赛24 插排树(spfa)
已知插排树的根节点在讲台上，有且仅有一个根节点（根节点入度为0），最远距离即所有插排的长度，小K电脑线的长度忽略不计本题良心大样例下载地址： https://kench.co/tree.zip题目描述：第一行一个整数n表示有n个节点，然后n-1行，每行三个整数a,b,c，表示插排a是接在插排b上的，插排a的长度为c输出：一个整数n表示最远距离样例：92 1 23 1 2...
2018-08-11 10:51:00
253
转载 调查问卷（2018"百度之星"程序设计大赛 - 资格赛 ）状态压缩
调查问卷 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 356 Accepted Submission(s): 182 Problem Description 度度熊为了完成...
2018-08-10 12:03:59
285
转载 C. The Phone Number （ Codeforces Round #502 ）
C. The Phone Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMrs. Smith is trying to contact her husband, John Smith, but s...
2018-08-09 10:04:13
223
原创 Dungeon Master POJ - 2251 （简单bfs只用于入门理解用）
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...
2018-08-08 17:04:07
620
原创 E. XOR and Favorite Number（莫队算法）
E. XOR and Favorite Numbertime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob has a favorite number k and ai of length n. Now he...
2018-08-07 19:57:20
838
转载 [国家集训队]小Z的袜子 （莫队算法）
题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。你的任务便是告诉小Z，他有多大的概率抽...
2018-08-07 15:33:31
3494
转载 2018 Multi-University Training Contest 5 B. Beautiful Now
给定数N(1<=N<=1e9)，k(1<=k<=1e9)，求对N的任意两位数交换至多k次能得到的最小与最大的数，每一次交换之后不能出现前导零。因为N最多只有10位，且给了2500ms，当时觉得可以枚举全排列，再判断前导零和最少交换次数。最少交换次数是（每个循环节中的个数-1）之和。当时想的是全排列N的每位数，但是这样会出现一个问题：N中可能出现相同的数，这样求循...
2018-08-06 20:53:48
267
转载 set 容器的运用
简单题 可以优先队列 vector 但set容器更为简单题目描述：在学习Operating System的过程中，Glory遇到了这样一个问题，现在有一个大小为可以容纳N个页面的内存，硬盘内的内容被分成M个页面，用1~M来标识，一开始内存里没有任何页面，接下来用户会请求Q个页面，你需要设计一个置换算法，使得缺页发生的次数最少。缺页是指用户请求某个编号的页面，但这个页面没有在内存中的情况。发生缺页之...
2018-04-23 21:55:44
165
转载 最长上升子序列
#include #include #include #include using namespace std;const int MAX =1000;int dp[MAX];const int INF=0x3f3f3f3f;int main(){ int n; int a[MAX];//数组 int i,j,k; cin>>n; for(i
2017-10-24 20:19:45
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人