- 博客(374)
- 收藏
- 关注
RSS订阅
原创 Python 学习笔记（最全知识点）
所用编译器VScode所用学习网站https://www.liaoxuefeng.com/wiki/1016959663602400一：输入和输出n=input()#定义一个变量并输入这个变量print(n)#自带回车m=input('please enter your name:')print(m)print('aaaa')print("aaaa")# 一行输...
2019-08-20 20:23:03
966
原创 利用vcpkg安装Detours步骤以及遇到的问题汇总
一、安装vcpkg1. 下载：https://github.com/Microsoft/vcpkg，我一般都是新建一个vcpkg文件夹，将解压缩后的文件放在vcpkg文件夹中。2. 双击 bootstrap-vcpkg.bat，会生成vcpkg.exe。二、安装Detours1. 在vcpkg目录下打开命令行。2. 执行 .\vcpkg.exe install detours,待安装成功，即无报错。3. 执行vcpkgintegrateinstall4. 头文件#in...
2021-05-19 10:00:15
591
1
原创 Windows实现防截屏--方式二
通过拦截BitBlt实现现在市面上的一些截图工具的使用方法是将整个桌面图像先保存下来，将保存的桌面图片绘制到这个全屏窗口上。那问题就很容易解决了，在拦截到BitBlt时判断有没有保存桌面的操作即可。通过设置BitBlt最后一个参数为BLACKNESS也可实现某块变黑，跟防截屏实现方式一处理方式一样，判断可见窗口，变黑即可但是缺点是牵涉过多的资源释放问题，此方法在防截屏实现方式一面前显然是复杂的，很难处理的，但是相比方式一来说，拦截BitBlt还可以支持XP系统。...
2021-03-17 13:55:12
2856
原创 Windows实现防截屏--方式一
所用函数：SetWindowDisplayAffinity，通过获取窗口句柄，设置第二个参数，如果第二个参数为WDA_MONITOR表示将开关打开，当前进程的窗体就会变黑。程序结束时，记得将参数恢复为WDA_NONE。注意：只对当前进程有效 有系统限制：核心代码(MFC程序：有个按钮)：void CMFCApplication2Dlg::OnBnClickedButton1(){ // TODO: 在此添加控件通知处理程序代码 HWND hwnd = ::FindW
2021-03-17 12:00:27
7559
4
原创 C++实现将文件上传到FTP服务器
首先需要建立FTP服务器下面代码实现的功能是将文件 E:\\Protect\\Protect32.dll上传到FTP跟目录下面所用到的主要函数是FtpPutFile#include <afxinet.h>#include <stdio.h>#include <stdlib.h>#include <iostream>#include <Wininet.h>using namespace std;#pragma comme.
2021-02-08 15:58:14
1236
转载 Python入门(安装)——第一个爬虫程序（爬取山东各城市天气信息）
参考链接：手把手教你使用Python+scrapy爬取山东各城市天气预报 Python3入门笔记（1） —— windows安装与运行 pip install scrapy报错，教你如何正确安装scrapy NameError: name ‘urlopen’ is not defined安装Pythonwindows下载地址 安装安装scrapy更新pippython -m pip install --upgrade pip安装wheelpip install wh
2020-10-06 14:23:40
575
原创 蓝桥训练专题---搜索(附读文件操作)
[蓝桥杯2019初赛]组队题目描述作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，组成球队的首发阵容。每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至5号位的评分之和最大可能是多少？该表格可以参考team.txt1 97 90 0 0 02 92 85 96 0 03 0 0 0 0 934 0 0 0 80 865 89 83 97 0 06 82 86 0 0 07 0 0 0 87 908 0 97 96 0 09 0 0 8
2020-10-03 14:45:24
251
原创 拓扑排序
有向图中，先找入度为0的结点，放入队列，之后将与队头结点的相连的入读减去1，如果入读为0，继续放入队列。#include <bits/stdc++.h>#include <iostream>using namespace std;typedef long long ll;vector<int> edge[10];int in[10]={0};void Toport(int n){ queue<int> q; for(int
2020-09-19 12:18:41
123
转载 github打开慢，页面打不开，请求老是失败问题修复总结
亲测有用原因来自于DNS污染，到下面的目录进行修改文件C:\Windows\System32\drivers\etc在后面粘贴下面的信息192.30.255.112github.comgit185.31.16.184github.global.ssl.fastly.net151.101.184.133assets-cdn.github.com然后在CMD命令行，输入ipconfig/flushdns然后上网速度就飞快了。...
2020-09-09 20:58:55
425
原创 spring 中测试时出现Cannot load JDBC driver class ‘com.mysql.cj.jdbc.Driver‘的问题
大致原因是mysql引用的mysql-connector-java 的jar包版本问题。因为com.mysql.cj.jdbc.Driver的引擎是在mysql-connector-java 6以上版本才改的。5以下版本还是com.mysql.jdbc.Driver。这就很尴尬了。说白了，就是因为版本问题，所以mysql的引擎写错了。当然无法连接...
2020-08-31 09:33:11
358
原创 动态规划解决 最长公共子序列 与 最长公共字串问题
一、最长公共子序列#include<bits/stdc++.h>#include<string>#include<cstdio>#include<iostream>using namespace std;string solve(string s1,string s2){ s1="*"+s1; s2="&"...
2020-04-09 18:40:55
229
原创 『蓝桥杯』c++省赛B组 2018蓝桥初赛 测试次数（扔手机）——动态规划
转自传送门题目描述x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏...
2020-01-23 19:40:04
468
原创 [蓝桥杯2015初赛]方程整数解
题目链接题目描述方程: a^2 + b^2 + c^2 = 1000这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。求出a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解，解要保证c>=b>=a>=1。输入存在多组测试数据，每组测试数据一行包含一个正整数n(1<=n<=10000)输出...
2020-01-18 20:47:14
708
原创 Lucky Substring（CodeForces - 122B）
Input047Output4Input16Output-1Input472747Output7题意：给出的字符串的子串满足下面3个条件，输出字典序最小的那个。（1）只含有4或7（2）子串中个数多的优先（3）不能有前导0思路：因为n<50,所以可以先找出所有字串，然后排序，之后输出满足条件的第一个。关键就是如何存储那里，我是先用S数组存出所有字串，顺带写个ma...
2020-01-11 21:34:27
322
原创 关于derby数据库（新手教程）
此内容来自专业的实训课，有错误欢迎指出。一：配置环境变量此电脑---右键-----属性---选择高级系统设置-----选择环境变量（1）加一个系统变量 DERBY_HOME %JAVA_HOME%DB（2）双击path %DERBY_HOME%\BIN（3）改Java_HOME的环境变量路径为db的存放位置。二：在命令行CMD输入ij看是否成功（没有报错）（1）...
2020-01-11 17:21:09
1280
原创 泡面（优先队列）
题目描述牛牛在一辆有n个座位的火车上，假设座位排成一行。牛牛将这些座位从左至右编号为1到n。每个座位上都是一位商务人士，所以他们很忙，以至于在火车上只能吃泡面。火车开水房在第一个座位的左侧。第i个人选择在ti时刻开始，观察从1到n的座位有无空位，如果有，他会认为这个人去接水吃泡面了，于是他会等一会，如果没有，他会去接水吃泡面。接一桶泡面用水需要p的时间间隔，忽略从座位到接水口之间的...
2019-12-10 12:56:15
630
原创 A乘积(牛客练习赛54)
链接：https://ac.nowcoder.com/acm/contest/1842/A来源：牛客网题目描述记Ai=(00..011..1⏟)2i个1，即二进制表示下后i位为1，其余位为0的数。给定一个正整数n，求∏i=1n∏j=1nAi&A。输出答案对998244353取模后的结果。T组数据。输入描述:第一行一个整数T，表示数据组数。接下来T行每行一个整数...
2019-11-15 21:15:45
400
原创 n皇后问题（含位运算）
问题1：题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放...
2019-10-30 20:44:04
394
原创 捡苹果(背包+贪心)
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4811Description以前，有个神秘的院子里面有三种苹果，每个苹果的数量是无限的。有一个小姑娘带了一个大袋子来到院子，她从来没见过这么多的苹果。每种苹果都有大小以及出售的价格，小姑娘想获得最大的利润，但是她不知道怎么才能做到。于是她来向你寻求帮助，你能告诉她能获得的最大价值吗？...
2019-10-30 11:09:42
1281
原创 背包
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=4808Description卖方：这件商品14元买方：给你20元卖方：不好意思，我的零钱不够买方：好吧，这是15元，剩的当小费当到一个地方旅游时，如果你买东西的地方不支持信用，带零钱还是非常有用的。特别是有时候卖方没有零钱，如果你没有刚好的钱，你需要支付比卖价多一点。...
2019-10-29 22:10:53
664
原创 P1141 01迷宫(bfs)
https://www.luogu.org/problem/P1141题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻44格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入格式第11行为两个正整数n,m。下面n行，每行n个字符...
2019-10-29 15:41:10
187
原创 P1032 字串变换（BFS）
https://www.luogu.org/problem/P1032emmm……感觉这个题不是在练习搜索，是练习找bug做这个题，首先要想好怎么存储。（1）DFS肯定要用到队列（2）匹配关系用map来存储吗？（答案是不能，因为可能会有多个匹配问题，而map是一对一的关系，就比如说"x"->"xy","x"->"z"这两个存储关系，用map来存的话只会存储一个键为x的），我...
2019-10-28 20:30:55
192
原创 正则表达式基本使用（Java和Python）
JAVA：简介：正则表达式是一套标准，它可以用于任何语言。Java标准库的java.util.regex包内置了正则表达式引擎，在Java程序中使用正则表达式非常简单。举个例子：要判断用户输入的年份是否是20##年，我们先写出规则如下：一共有4个字符，分别是：2，0，0~9任意数字，0~9任意数字。对应的正则表达式就是：20\d\d，其中\d表示任意一个数字。把正则表达式转换为...
2019-10-16 19:45:02
781
原创 Polygon(多边形游戏)
DescriptionPolygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex is labelled with an integer and each edge is labelled with e...
2019-10-09 19:07:03
1662
原创 多项式输出（洛谷1067）
题目链接题目描述一元nn次多项式可用如下的表达式表示：f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0其中，a_ix^iaixi称为ii次项，a_iai称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式...
2019-10-01 16:59:12
586
原创 划分问题（dp）
Description给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割：{1, 8, 4} 及 {3, 10}Input第一行集合元素个数n n <=300 第二行n个整数Output如果能划分成两个集合，输出任意一个子集，否则输出“no”Samp...
2019-09-25 19:43:49
818
原创 To the Max（求最大子矩阵的和）
DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectang...
2019-09-25 10:32:56
337
原创 数据结构（c++）————二叉排序树（实现map操作）
本博客是用二叉排序树实现map的查找操作。一：二叉排序树的性质：（1）若它的左子树非空，则其左子树所有结点的关键字的值均小于其根结点的关键字值。（2）若它的右子树非空，则其右子树所有结点的关键字的值均大于其根结点关键字的值。（3）它的左右子树也分别为一棵二叉排序树。二：二叉树的插入和建立基本思想：（1）若二叉树为空，则新结点作为二叉排序树的根节点。（2）若给定结点的关...
2019-09-24 15:47:09
607
原创 矩阵连乘（动态规划）
题目链接Description给你2个矩阵A、B，我们使用标准的矩阵相乘定义C=AB如下：A数组中栏（column）的数目一定要等于B数组中列（row）的数目才可以做此2数组的相乘。若我们以rows(A)，columns(A)分 别代表A数组中列及栏的数目，要计算C数组共需要的乘法的数目为：rows(A)*columns(B)*columns(A)。例如：A数组是一个 10x20...
2019-09-22 20:31:02
1202
原创 C. Boxes（National Contest for Private Universities (NCPU), 2019）
INPUT6 41 1 42 3 53 1 646 31 1 42 3 53 1 6100000 14OUTPUT1292500050000题意：n个盒子，1-n按照顺序排列在桌子上，m个操作,有4种操作，操作1，将x盒子放在y盒子的左边，操作2，将x盒子放在y盒子的右边，操作3，将x盒子和y盒子位置换一下，操作4，将所有盒子顺序按照一条直线颠倒。...
2019-09-21 22:01:59
209
原创 F. Sequence Decoding (National Contest for Private Universities (NCPU), 2019)
题目链接INPUT3PHPHP2[3[P]H2[P]]HH2[P3[H]]POUTPUTPHPHPPPPHPPPPPHPPHHPHHHPHHHP题意：扩展字符串。思路：每次都先将括号匹配的位置记录下来，遍历一下还有没有括号，没有就结束，否则就继续遍历，每次循环去掉一个括号。#include <algorithm>#include <i...
2019-09-21 17:08:00
274
原创 E. Generalized Pascal's Triangle（National Contest for Private Universities (NCPU), 2019）
题目链接INPUT234OUTPUT12 21 2 113 33 6 31 3 3 114 46 12 64 12 12 41 4 6 4 1题意：输出第n个图所对应的矩阵。思路：找规律。每一个结点都是由上一个图中三个结点的相加而来。直接打表求解即可。#include <algorithm>#include <...
2019-09-21 17:07:56
191
原创 树与二叉树
A - 算法与数据结构实验4:二叉树操作根据给定的字符串生成二叉树并前序、中序、后序此二叉树。Input给定一字符串，其中#表示空。例：上图输入为HDB#A##C##G#FE###Output分别输出此二叉树前序、中序和后序。Sample InputHDB#A##C##G#FE###Sample OutputHDBACGFEBADCHGE...
2019-09-20 20:53:03
168
原创 Dawn-K's water （The Preliminary Contest for ICPC Asia Shenyang 2019）
题目链接题意：n种水和背包容量，下面n行是水的价值和重量，要求找到超过重量使价值最小，水可以i无限选取。求花的钱和买的水。完全背包 详解请看背包详解#include <algorithm>#include <iostream>#include <cstdio>#include <cstring>#include <...
2019-09-18 19:38:05
212
原创 最大子段和（分治法）
Description给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。 如果该子段的所有元素和是负整数时定义其最大子段和为0。Input第一行有一个正整数n(n<1000)，后面跟n个整数,绝对值都小于10000。直到文件结束。Output输出它的最大子段和。Sample Input6 -2 11 -4 13 -5...
2019-09-17 17:05:58
1588
1
原创 Light bulbs(The Preliminary Contest for ICPC Asia Shanghai 2019) 关灯问题，不用线段树
题目链接INPUT210 22 64 86 31 12 33 4OUTPUTCase #1: 4Case #2: 3题意：有n盏灯，初始都是灭的状态，p次操作，每次操作翻转a到b盏灯的状态，问最终操作完成后几盏灯是亮着的。思路：内存限制8192K，显然不能用线段树，只能用数组操作，但是也不能直接遍历1e6的数组，所以我们用map标记头和尾，最后只遍历所存的点就...
2019-09-15 17:02:20
380
2
原创 E：XKC's basketball team（The Preliminary Contest for ICPC Asia Xuzhou 2019）
XKC , the captain of the basketball team , is directing a train ofnnteam members. He makes all members stand in a row , and numbers them1 \cdots n1⋯nfrom left to right.The ability of theii-th p...
2019-09-10 10:41:18
209
原创 棋盘覆盖（分治法）
Description在一个2k x 2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。Inputk，dr，dc。k定义如前，dr，dc分别表示特殊方格所在的行号和列号 1= < k...
2019-09-05 13:28:46
597
原创 C++递归求数组最大最小值
题目链接Description给定n个数，在最坏情况下用╔ 3n/2－2 ╕次比较找出这n个数中元素的最大值和最小值。要求只编写函数 voidmaxmin(int a[],intlow,inthigh,int*max,int*min).系统会自动在程序的最后加上如下代码：int main(){ int max,min,k,a[200]; ...
2019-09-04 11:10:25
1846
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人