x_mn-CSDN博客

原创【MFC】Visual Studio 2017 用类向导添加MFC类，基类列表没有CPropertyPage类

之前课程实习的时候接触的MFC，这么老的工具了，很多博客都是vs2010版本的，在vs2017上出现了很多问题。找了很多博客也没有解决的办法，给推荐的方法大多很笼统，这里写一个详细的，关于MFC添加新类的时候出现无法找到基类的问题。其中一个就是Visual Studio 2017 用类向导添加MFC类，基类列表没有CPropertyPage类。首先：vs2017在直接点添加类的时候，出现的...

2019-01-22 23:15:07 11334 6

原创剑指Offer 67题 C++题解

从2月底开始找工作，到今天，经历了两个月的时间终于得到了百度的offer。今年除去疫情影响的因素，春招难度确实很大。还要加强代码能力和基础能力。剑指Offer 67题题解，C++版。从今天开始我会重新在做一遍，整理出完整的题解思路以及 AC代码。题解完成情况：0/67。文章目录1.题目(1) 二维数组中的查找(2) 替换空格2.更新日志1.题目(1) 二维数组中的查...

2020-06-01 23:05:53 600

原创 Python爬虫剑指Offer题目目录获取

获取剑指Offer的题目目录以及url。用于markdown，对数据加以处理。获取的信息结构代码import requests #获取请求from bs4 import BeautifulSoup as BS #解析网页，比正则表达式好用太多了num = 1def main( url ): session = ...

2020-05-04 16:25:57 247

原创 Python爬虫 Cookie查找，使用

在爬虫的过程中经常会遇到需要登入之后才能完整访问的情况。使用Cookic可以模拟登入的情况，登入信息存储于Cookie中。文章目录查找Cookie使用Cookie，模拟登入查找Cookie通过浏览器开发者模式（F12）直接查找。具体操作：进入开发者模式（F12）-> Network -> 选择花费时间最长的（一般就是第一行）红色部分即为Cookie使用ses...

2020-04-19 18:08:41 1026

原创【牛客网】2020牛客寒假算法基础集训营5

比赛地址官方题解A 暴力长串和短串进行比较，短串后面不够的肯定要添加，然后我们再看前面有两个串多少位不相等的需要改变就完了。B 三分很多考察极值问题的我们都要想一下二分或者三分是否可行，这题值域是峰型的很明显就是三分问题像是值域单调那就是二分，本题可以二分其导数。博客：https://blog.csdn.net/qq_41157137/article/details/8295...

2020-02-13 19:44:11 350

原创 Python 爬虫遇到问题汇总

1. 防盗链问题：今天练习爬虫图片遇到，在浏览器上可以打开图片，但是用requests请求缺出现‘此网站的管理员禁止盗链此资源’这种字样。solution：设置头信息的来源Referer为目的链接即可。参考链接...

2020-02-06 00:29:22 283

原创 Python 将图片转成.py文件

用途：将文件打包的时候需要用到文件，但是缺无法打包进去。整体思想先将图片转成文本，需要的时候，将文本转成临时图片（现用现取）。使用方法先将图片转换成文本。使用以下函数import base64 def pic2py(picture_names, py_name): write_data = [] for picture_name in picture_...

2020-01-17 23:05:32 2508

原创 Python爬虫爬取网站小说

爬取背景小说网站：纵横中文网爬取网站小说，算是一个简单的爬虫基础入门。新手可能会遇到一些不懂得地方，适合用来练手。开始实战爬虫准备：pip install requestspip install BeautifulSoup作用：requests用来请求网页。BeautifulSoup用来解析网页，这个可以使用正则表达式代替。文章内容获取：1.有个简单的方法，浏览器上右...

2020-01-15 14:35:45 1389 1

原创 C++ ACM比赛专用对数器

用途：用于比赛的时候程序产生错误，却苦于无法找到错误的数据样例。使用方式首先修改对数器里面的mpat("C:/Users/");为当前文件所在位置。编辑sample(stringstream &sout)可以生成样例。（建议先生成小范围数据）当出现错误样例数超过5次，则会停止对拍。可以在sample文件夹下查看生成的错误样例。对数器代码//需要建立主路径和主路径下...

2020-01-04 23:12:46 616 3

原创 Python 爬取西刺可用代理IP，自带检测。

功能：爬取西刺代理IP添加了自动检测IP是否可用功能输出到Data.txt文件中注意：爬取西刺的时候，有可能真实IP被封，可以先尝试爬取少量的代理IP，放入ip_use中。测试：1.测试输出2.文件输出代码：import requestsimport tracebackimport reimport randomimport timeip_list=[]...

2019-12-31 14:45:52 1170

原创 Python 爬虫更改Headers，替换浏览器信息和使用代理IP。

1. 出现问题：爬虫经常遇到当前访问次数过多，导致出现验证码的情况。被识别出为爬虫。2. 解决方案：可以使用不同的浏览器信息（user_agent）不同的转跳链接信息（referer）更换不同的代理 IP （proxies）3.代码：import requestsimport randomurl=r"https://www.baidu.com" #访问页面ip...

2019-12-27 14:44:32 4097

原创 Python 正则表达式匹配

- 匹配语法1. 特殊字符：特殊字符 $ 匹配输入字符串的结尾位置。 ( ) 标记一个子表达式的开始和结束位置。子表达式可以获取供以后使用。 * 匹配前面的子表达式零次或多次。 + 匹配前面的子表达式一次或多次。 . 匹配除换行符 \n 之外的任何单字符。 [ 标记一个中括号...

2019-12-16 22:46:35 2595

原创 Python 调用cmd命令和执行程序

1.使用system调用程序在当前目录下创建data文件import osos.system(r'mkdir data.txt')需要执行多条命令的时候，需要注意system每次只有一个单独的子进程,需要如下操作。import osos.system(r'D: && mkdir data')2.使用popen调用程序os.popen(命令,权限...

2019-12-14 17:36:29 751

原创 C++ 命令行参数的使用

使用命令行参数的基本形式argc：为参数的个数,初始值为1。argv[]：存的是命令行参数的内容的首地址，初始值从1开始。如下：执行程序的位置argv[0]NULLargv[1]代码#include <bits/stdc++.h>using namespace std;int main(int argc, char *argv[]){...

2019-12-14 15:58:51 2929 2

原创【Codeforces】#605(div 3) E. Nearest Opposite Parity（BFS，最短路）

题目链接题意：一个长度为 n 的序列，每个位置可以跳到 i−ai和i+aii-a_i 和 i+a_ii−ai和i+ai，求出每个位置最少需要跳几次，可以使起始位置和结束位置的奇偶性不同。题解：反向建边，先找到起始点（即只需跳一次即可到达的），每次由花费最少且未访问过的边继续拓展。不能使用记忆化搜索，因为内部存在环。可以不使用优先队列，因为权值相同，使用普通队列即可。...

2019-12-13 15:25:26 234

原创 C++/Python 获取CPU，硬盘，主板等电脑硬件序列号

C++获取序列号方式使用 _popen 来调用 cmd 内部命令来获取代码#include <bits/stdc++.h>using namespace std;string exe_cmd(const char *cmd){ char buffer[128] = { 0 }; string result; FILE *pipe = _popen(cmd, "...

2019-12-12 21:22:01 2000

原创 C++ 调用cmd命令和执行程序

使用 _popen（管道）执行程序_popen 的头文件为 #include<stdio.h>使用 _popen 函数写的 exe_cmd() 可以获得命令的返回值，但是 system 函数不行。直接调用 exe_cmd() 即可执行程序。string exe_cmd(const char *cmd){ char buffer[128] = { 0 }; string...

2019-12-12 20:34:28 2330

原创 Python 文件读入输出

文件读入def read_file(): file = open("Data.txt") #打开文件 text = file.read() #读取文件 print(text) #输出内容为列表文件输出def write_text(): file = open("Data.txt",'a') #打开文件...

2019-12-11 20:31:07 545

原创【Codeforces】#604(div 2) D. Beautiful Sequence（构造，枚举起点）

题目链接：http://codeforces.com/contest/1265/problem/D题意：有a个0，b个1，c个2，d个3，构造一个序列，使每个相邻的数相差结果为1.题解：分别枚举以0，1，2，3开始的序列，寻找是否存在满足要求的序列。#include<bits/stdc++.h>using namespace std;vector<int...

2019-12-07 14:23:32 399 1

原创【Codeforces】 #604(div 2) E. Beautiful Mirrors（概率DP）

题目链接：http://codeforces.com/contest/1265/problem/E题意：n个魔镜，每个魔镜有个概率会说“漂亮”，当过程中出现”不漂亮“则会从头开始。问全部n个魔镜说漂亮的时候的期望。题解：解法一：期望DP：当前第i个的期望由=>前一个（i-1）的期望+第（i）个说“漂亮”的概率+第（i）个说不“漂亮”的概率 * 期望正向推导：DP[...

2019-12-07 14:15:35 198

原创【洛谷】 P3385 【模板】负环

题目链接：https://www.luogu.com.cn/problem/P3385题解：Bellman_ford判负环，注意数据加强后，需要判断是否负环与点1相连，记录个tmp[]来记录是否有点与1相连。#include<bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;const int ma...

2019-12-04 22:29:00 188

原创【牛客网】牛客寒假算法基础集训营2——处女座与重修费

链接：https://ac.nowcoder.com/acm/contest/327/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述期末考试结束了，处女座发现很多人挂了大物，只能等着第二年重修，还要交400元的重修费。处女座突然想起有个学长和他讲过，如果学校哪...

2019-11-12 20:49:54 219

原创【牛客网】牛客寒假算法基础集训营1——小a与"204"

链接：https://ac.nowcoder.com/acm/contest/317/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小a非常喜欢204204这个数字，因为′a′+′k′=204′a′+′k′=204。现在他有一个长度为nn的序列，其中只含有2...

2019-11-12 20:49:06 154

原创【牛客网】牛客寒假算法基础集训营4——Applese 的回文串

示例1输入applese输出No示例2输入java输出Yes备注:|s|≤105链接：https://ac.nowcoder.com/acm/contest/330/I?&headNav=acm来源：牛客网题解：其实题面理解起来挺简单的，就是按照操作进行模拟，插入一个可以看做与删除一个等价。但是写完之后只能通过98...

2019-11-12 20:48:51 176

原创【HDU 6599】多校训练（2）回文自动机+Manacher

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6599题意：给出一个长度为N的字符串，要求输出一个长度为N的数组A， A[i]表示长度为i的good substring的数量good substring 的定义是该子串是回文串，且该子串的一半也是回文串。题解：回文自动机找出所有的本质不相同的回文串，再用Manacher判断其一半是否也是回...

2019-07-26 12:51:00 1501 1

原创【牛客网】小白月赛16 H 小阳的贝壳

题目链接：https://ac.nowcoder.com/acm/contest/949/H题意：求区间gcd，带修改。题解：线段树gcd，差分，单点修改，区间询问。注意gcd满足的性质，可以使其差分，这样区间修改就可以转话成两次单点修改。//线段树gcd，差分，单点修改，区间询问。#include<bits/stdc++.h>using namespace std...

2019-07-25 10:50:06 2841

原创【牛客网】小白月赛16 D小阳买水果

题目链接：https://ac.nowcoder.com/acm/contest/949/D题意：寻找最长的连续序列，满足序列和大于0.题解：按照前缀和的大小排序，可以保证后面的一定大于等于前面（即区间和大于等于0），只需要选取满足条件的最左边的结点即为最大区间。/*题解：按照前缀和的大小排序，可以保证后面的一定大于等于前面（即区间和大于等于0），只需要选取满足条件的最左边的结点即...

2019-07-25 10:46:26 1581

原创【牛客网】小白月赛16 J题小雨坐地铁

题目链接：https://ac.nowcoder.com/acm/contest/949/J题意：多条地铁线路，从起点到终点的最短路。题解：使用分层图最短路。很容易想到建 m 层图，如果多条地铁线都经过同一个点，则在这些点之间暴力两两连边，这样连边是 O(nm2)，我们可以多建一层虚点，所有点到它对应的虚点不需要代价，从虚点到它对应的点需要对应的代价，这样就可以优化到 O(nm) 建图...

2019-07-24 23:04:29 2052

原创【计蒜客】2019 南昌邀请赛 J题

题解：hash+map。比赛的时候没用hash，直接用map存字符串，竟然过了。。。#include<bits/stdc++.h>using namespace std;typedef unsigned long long int ull;string s[100005];map<ull, int> mp;int d[30];void hash_(ch...

2019-07-23 18:10:04 783 1

原创【牛客网】2019多校训练（1）A Equivalent Prefixes

题目链接：https://ac.nowcoder.com/acm/contest/881/A题意：找到最大的p，使1~p的所有子区间的最小值下标相同。（刚开始的时候读错题目了）题解：利用单调栈找到以当前数字所能延申的最长左右区间，当区间不相等的时候，即是答案。#include<bits/stdc++.h>using namespace std;const int...

2019-07-19 14:18:59 169

原创【牛客网】2019多校训练（1）J Fraction Comparision

题目链接：https://ac.nowcoder.com/acm/contest/881/J题意：分数比较大小题解：签到题，使用C直接乘会炸 long long，可以使用Java，Python的大数，或者使用C的时候先比较分数的整数部分，再比较小数部分。C++代码：#include<bits/stdc++.h>using namespace std;typedef...

2019-07-18 21:36:48 161

原创【51nod】 1229 序列求和 V2

题解：需要先推递推公式，发现递推后，直接O（k^2）暴力找就行，注意当r=1的时候，分母为0，需要特判，使用fold筛处理。题目链接#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int maxn = 2e3 + 10;const ll mod = 1e9 + 7;l...

2019-07-04 23:23:46 185

原创【计蒜客】2019 南昌邀请赛 B题

题解：拉格朗日插值裸题/*2019 ICPC南昌区域赛 B题 */#include<bits/stdc++.h>using namespace std;typedef long long ll; //mod一定要是质数const int mod=9999991; int pv[2000]; //前几项, 前面无效值用0占位int st=1,ed; ...

2019-06-29 09:32:18 3604

原创【蓝桥杯】 2018年国赛矩阵求和

标题：矩阵求和经过重重笔试面试的考验，小明成功进入 Macrohard 公司工作。今天小明的任务是填满这么一张表：表有 n 行 n 列，行和列的编号都从1算起。其中第 i 行第 j 个元素的值是 gcd(i, j)的平方，gcd 表示最大公约数，以下是这个表的前四行的前四列：1 1 1 11 4 1 41 1 9 11 4 1 16小明突然冒出一个奇...

2019-05-22 15:28:40 1638

原创【洛谷】 P2257 YY的GCD

题目链接：https://www.luogu.org/problemnew/show/P2257题解：莫比乌斯反演，这个不是简单的入门莫比乌斯反演，需要数学，好难~~~#include<bits/stdc++.h>typedef long long int ll;using namespace std;const int maxn = 10000000 + 10;in...

2019-05-21 19:04:09 136

原创【Codeforces】2017ACM/ICPC广西邀请赛 D-Covering

题意：4*n的区域，放置1*2和2*1的地砖，有多少种方法。题解：矩阵快速幂+状压dp，或者 BM杜教首先状压dp，找到转移状态，注释的地方为无效状态，有效状态只有6种#include<bits/stdc++.h>using namespace std;typedef long long int ll;const int mod=1000000007;ll ...

2019-05-16 20:40:27 262 1

原创【蓝桥杯】金陵十三钗

暴力枚举：直接用next_pernutation,只能得到70分#include<bits/stdc++.h>using namespace std;int a[20];int b[20][20];int main(){ int n,ans=0; cin>>n; for(int i=1;i<=n;i++) for(int j=1;j&lt...

2019-05-16 20:12:56 2530

原创【ACM省赛】第九届河南省程序设计大赛 B 宣传墙

题目链接：http://nyoj.top/web/contest/problem/cid/13/num/B题目：用1*2的地砖，填满4*N的墙，有多少种方案。题解：状压dp，枚举每个状态的可能转移状态，再计算。#include<bits/stdc++.h>using namespace std;const int mod=997;const int ma...

2019-05-04 13:57:32 148

原创【ACM省赛】第四届河南省程序设计大赛 D 走迷宫

题目链接：http://nyoj.top/web/contest/problem/cid/8/num/D题目：从左上走到右下，要求路径上的最大值与最小值的差值最小，输出最小值。题解：BFS+二分。二分枚举插值，确定最小值，这样最大值也确定了。之后判断条件。#include<bits/stdc++.h>using namespace std;typedef ...

2019-05-04 11:19:29 161

原创【计蒜客】南昌网络赛 Max answer

题目链接：https://nanti.jisuanke.com/t/38228题意：给定数组，选择一个区间，使区间的最小值乘区间和最大。题解：单调栈+ST表因为存在负数，所以无法直接使用单调栈。可以先使用单调栈找出以当前数为最小值的左右区间。再使用ST表用前缀和和后缀和求出最值，之后再判断取最大值即可。#include<bits/stdc++.h>usin...

2019-05-03 12:05:05 159

python打包软件

python打包软件.zip

空空如也