vocaloid01的博客

原创 go学习笔记-简单协程池模板

//https://studygolang.com/pkgdoc //go语言学习文档package mainimport ( "fmt" "time")// 任务结构体type Task struct { f func()}func NewTask(arg_f func()) *Task { //创建Task t := Task{ f:arg_f, } return &t}// 任务执行方法func (t *Task) Execute() { t.

原创 python 爬百度图片脚本

功能：自动根据关键词爬取指定页数的图片，并保存在指定目录下（关键词为文件夹名，图片网址为图片名）参数：word 关键字begin_page_num 开始页数end_page_num 结束页数"""TODO: funtion: lsp的救赎 other: author: limenghua createTime: 2020-12-25 17:20"""import requestsimport urllib3import urllibimport re

原创 Python实现打印日志到文件类（Logging）

背景：俗话说的好，『打印日志光荣，单步输出可耻』，想着实现个python的项目间可通用的日志打印类环境：Python3.8，mac10.15.6知识记录：Logging库使用方法简单来说就是提供了一个打印日志的载体（logger），而handler就是这个工具中的模块，具体打印日志是handler决定的（输出地点，格式等等），执行logger相当于执行里头所有的handler（互不干扰）。功能：在文件当前存储目录下创建Logs文件夹，根据时间（精确到小时）生成日志文件使用方法：在项目目录创建

原创 mac环境下locust安装问题记录

系统：macOS Catalina 10.15.5。locust需要提前安装配置好python3.6及以上版本，具体操作网上很多也没什么坑。1.先尝试使用pip命令安装 python3 -m pip install locustio显示：WARNING: Retrying (Retry(total=4, connect=None, read=None, redirect=None, status=None)) after connection broken by 'SSLError

原创 Charles学习笔记01——权限问题

环境：Mac OS Catalina 10.15.5版本：4.2.8问题：在启动和设置代理时报错Charles cannot configure your proxy settings while it is on a read-only volume. Perhaps you are running Charles from the disk image? If so, please copy Charles to the Applications folder and run it again.

原创 二叉搜索树前中后序遍历非递归实现

前几天面试时被问到，之前一直用递归写法也没想过优化，这次被问到了就搞搞。前中序遍历思路很简单，比较难的是后序。后序有两点要考虑到：1.当前结点是入栈过左子结点。2.当前结点是否左右子结点都处理完了。#include <bits/stdc++.h>using namespace std;typedef struct Node* node;struct Nod...

原创 python itchat 实现微信自动回复以及广告商回怼

微信广告商真是烦死了（***，我是***介绍来的，通过下）（***，是我啊，老同学通过下）。正好今天没事干写个微信自动回复玩玩，突然发现可以用自动回复来对付广告商！！！而且还不需要机器人API！！！注意事项：微信的UserName我们平常在软件上看不到，我们平常看到的其实是NickName。微信自动回复版本：聊天机器人用的是图灵机器人的。import itchatimport ...

原创 字节跳动2018校招后端方向（第三批）第二题

二阶魔方又叫小魔方，是2*2*2的立方形结构。每一面都有4个块，共有24个块。每次操作可以将任意一面逆时针或者顺时针旋转90°，如将上面逆时针旋转90°操作如下。Nero在小魔方上做了一些改动，用数字替换每个块上面的颜色，称之为数字魔方。魔方上每一面的优美度就是这个面上4个数字的乘积，而魔方的总优美度就是6个面优美度总和。现在Nero有一个数字魔方，他想知道这个魔方在操作不超过5次的前提...

原创 python实现自动发送验证邮件

最近在忙的一个在线论坛的项目的注册环节需要实现发送验证邮件功能，想着这种功能python肯定有库，查了查果不其然。两个库smtplib和email都是自带的,连装都不用装（python 3.7.0）注意点：这里的密码基本上都不是你平时登陆邮箱的密码，都是授权码，例如QQ的http://service.mail.qq.com/cgi-bin/help?subtype=1&&amp...

原创 python实现——简单Kmeans算法并打印到图上

数据是从Excel中读取的，用的是pandas库。打印到图用的是matplotlib.pyplot。测试数据：运行结果：代码：import randomimport pandas as pdimport numpy as npimport matplotlib.pyplot as pltexcelfile = r"text.xlsx"#excel文件地址df ...

原创 朴素贝叶斯分类器c++简单实现

课后巩固第三弹~ˋ( ° ▽、° ) ~实现思路：数据读入，然后一个三维的“桶”分别记录各类别数据的个数，然后就可以求结果了。说实话这个比较简单，没什么绕弯弯的地方，代码甚至不到一百行，没啥可说的直接上代码了。运行样例：代码：#include <bits/stdc++.h>using namespace std;vector<int> bo...

原创 关于宏定义min和max的一个坑

关于比较函数的两种常用写法宏定义：#define Max(a, b) (a > b ? a : b)或者是algorithm自带的max和min函数。现在用algorithm的人比较多但也有不少人认为宏定义快所以坚持用宏定义。但事实上宏定义确实快，但问题是这只限于简单的变量比较。例如 比较两个变量 a和b。一旦待比较参数包含函数的时候就很容易出现问题了。因为宏定义在复杂调用...

原创 KNN（K近邻）C++实现

日常课后巩固ing，不过KNN可能是最近学的算法中最好实现的了（也可能我学的比较浅吧）。总结：没啥难点，除了理解算法流程外就只需要再了解下距离公式就行了，这里我为了省事直接选了欧式距离。运行样例：代码：#include <bits/stdc++.h>using namespace std;/*测试用样本数据 1.5 11.92 31.7 21....

原创 AcWing 多重背包问题 II（多重背包二进制优化）

有N种物品和一个容量是V的背包。第i种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行三个整数vi,wi,si用空格隔开，分别表示第i种物品的体积、价值和数量。输出格式...

原创 FP-tree c++实现（求强规则）

最近刚学完FP-tree，写个简单的实现巩固一下。其中原始项目集只能以字符串的形式读入，输出结果为强规则，中间过程的条件模式基以及频繁模式都可以输出。知识点：1.理清楚FP-tree算法流程（这个是必须的）。2.递归求string的所有子序列。3.树的灵活运用。（多叉树，father指针，特定结点链表指针）优点：实现的还是很详细的，每个小阶段的结果都可以输出。另外使用的方法...

原创 2050-06-冰水挑战（dp）

Problem DescriptionPolar Bear Pitching helps you crystallize your message.The stage could not be any cooler, and we mean literally:a hole cut through the ice in the frozen Baltic Sea.2050有一项很有挑战的...

原创 2050-03-分宿舍(暴力or背包)

Problem Description“那天TA说TA要来，于是我就来啦。那天我说我要来，于是你就来啦。TA看到了什么？你又看到了什么？我看到你们在一起，我是真的很happy：）太阳在哪里啊？就在早上七八点。太阳在哪里啊？就在云的栖息地！”——2050主题曲2050的线下活动吸引了很多心怀梦想的年轻人。小伙们打算组团去参加。他们一共有 n+m+2k 个人，包括 n+k 个...

原创 pat 1015 Reversible Primes(进制转换应用)

Areversible primein any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...

原创 pat 甲级 1003 Emergency （求最短路径条数）

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...

原创 hdu 1867 A + B for you again(KMP灵活应用)

Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result of the addition between ...

原创 hdu 1686 Oulipo（求文本串中有多少个模式串）

The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout s’a...

原创 HTML常用东西查询总结（持续更新）

原创 HTML 内联元素，块状元素，内联块状元素

HTML可以将元素分为内联元素（行内元素）、块状元素和内联块状元素（行内块状元素）三种。这三者可以通过使用display属性进行任意转换。内联元素：内联元素最常使用的就是&lt;span&gt;。特征：(1)设置width和height无效　　　(2)对margin仅设置左右方向有效，上下无效；padding设置上下左右都有效，即会撑大空间　　　(3)不会自动进行换行块状元...

原创 HTML <div>和<span>标签的区别

一：&lt;span&gt;是内联元素，而&lt;div&gt;是块状元素。（HTML 内联元素，块状元素，内联块状元素 ）二：&lt;div&gt;是容器级标签，&lt;span&gt;是文本级标签。...

原创 欧拉函数总结

欧拉函数的定义：对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。Euler函数表达通式：euler(x) = x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数。euler(1) = 1（唯一和1互质的数就是1本身）。当x为素数时 euler(x...

原创 POJ - 2689 Prime Distance 大区间素数筛选

The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primali...

原创 线性筛法（欧拉筛）求质数模板

#include &lt;bits/stdc++.h&gt;using namespace std;const int MAXN = 100005;int prime[MAXN],M_P_factor[MAXN];//记录质数，记录每个数的最小质因子 inline void Print(int n){ printf("Number--%d : ",n); for(int i...

原创 哈夫曼树实现并得到哈夫曼编码

哈夫曼编码的详细内容可以看这个大佬：哈夫曼（huffman）树和哈夫曼编码#include &lt;bits/stdc++.h&gt;using namespace std;typedef struct Node* node;struct Node{ int value; char tx; node left,right; Node(){ value = 0; l...

原创 局域网获取目标主机IP地址

ping 目标主机名称以上方法一般得到的是IPv6地址，而我们通常想要的IPv4地址则可以通过下面这种方法。ping 目标主机名称 -4当然你要是熟悉IPv6与IPv4的转化的话直接自己推出来也可以。...

原创 关于模拟题的一些弱鸡总结

首先要感谢某位不知名大佬（当时没关注博客事后找不到了。。。）给了我很大的启发，然后本弱鸡在此写一下关于模拟题的一些个人见解（大佬求轻踩_(:з」∠)_）。众所周知，模拟题在ACM比赛中主要属于签到或铜牌层次的题，银牌模拟题并不多见。模拟题考点主要在思路，代码能力以及细节应对能力，而这几项在银牌题中大多由构造题来考查。构造题就是另一种东西了，构造题比模拟题费脑子多了我这个弱鸡就不掺和了。...

原创 Gym - 101190A Abbreviation（字符串模拟）

abbreviation.inThis is ACM North Eastern European Regional Contest,sponsored by International Business Machines.The. Best. Contest. Ever.A Great Opportunity for all contestants.abbreviation.o...

原创 Matrix-Tree定理学习笔记

大佬博客：https://blog.csdn.net/a_crazy_czy/article/details/72971868适用问题：给定一个n个点m条边的无向图，求出这个图的生成树的总数。拉普拉斯矩阵求法：度数矩阵 - 邻接矩阵  = 拉普拉斯矩阵。度数矩阵：（i=0,1.....n-1）（i,i） = 点i的度数。其他都为0。连接矩阵：两点i,j相连则（i,j）=(j,i) ...

原创 Gym - 101194D Ice Cream Tower (二分+贪心）

代码：#include &lt;bits/stdc++.h&gt;using namespace std;const int MAXN = 3e5+5;long long a[MAXN],b[MAXN];bool Judge(int x,int N,int K){ for(int i=0 ; i&lt;x ; ++i)b[i] = a[i]; int j ...

原创 Gym - 100792C Colder-Hotter (人生第三道交互题）

This is an interactive problem.Egor and Petr are playing a game called «Colder-Hotter» on a 2D plane. At the beginning of the game Egor thinks of a point with non-negative integer coordinates not ex...

原创 Gym - 101142F Folding

思路：因为只能沿与边平行的线折，所以每次折叠相当于缩小两条边中的一条边，而如果当前一条边长为x则折叠后最小为（x+1）/2。所以只要目标长度在[(x+1)/2,x)范围内都能通过一次折叠得到。按照这个思路就很容易求得把长为A的边折成B所需要的次数了。需要注意的是最后结果并不一定是长边折长边；短边折短边最少。代码：#include &lt;bits/stdc++.h&gt;...

原创 hihocoder#1465 : 后缀自动机五·重复旋律8

Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能继续得到原串的“循环相似旋律”。...

原创 SPOJ - NSUBSTR Substrings

You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string with length x appears in S. For example for string 'ab...

原创 SPOJ - LCS2 Longest Common Substring II (求若干个串的最长公共子串模板题）

A string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Substring, also called factor, is a consecutive sequence of characters oc...

原创 hihocoder#1457 : 后缀自动机四·重复旋律7

Time Limit:15000msCase Time Limit:3000msMemory Limit:512MB描述小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集，顾名思义，这部作品集里有许多作品，但是所有的作品有一个共同特征：只用了十个音符，所有的音符都表示成0-9的数字。...

原创 hihocoder#1175 : 拓扑排序·二

Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点(编号1..N)组成，这些节点之间有一些单向的网路...