自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

vocaloid01的博客

菜鸡的笔记本~

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

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

2019-11-12 19:14:28 72 0

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

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

2019-07-26 21:48:19 259 1

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

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

2019-06-29 22:02:40 204 0

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

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

2019-06-05 12:33:01 328 0

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

数据是从Excel中读取的,用的是pandas库。 打印到图用的是matplotlib.pyplot。 测试数据: 运行结果: 代码: import random import pandas as pd import numpy as np import matplotlib.py...

2019-05-30 13:26:31 324 0

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

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

2019-04-26 11:21:59 625 0

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

关于比较函数的两种常用写法 宏定义: #define Max(a, b) (a > b ? a : b) 或者是algorithm自带的max和min函数。 现在用algorithm的人比较多但也有不少人认为宏定义快所以坚持用宏定义。但事实上宏定义确实快,但问题是这只限于简单的变量...

2019-04-25 18:07:05 513 0

原创 KNN(K近邻)C++实现

日常课后巩固ing,不过KNN可能是最近学的算法中最好实现的了(也可能我学的比较浅吧)。 总结: 没啥难点,除了理解算法流程外就只需要再了解下距离公式就行了,这里我为了省事直接选了欧式距离。 运行样例: 代码: #include <bits/stdc++.h> usi...

2019-04-25 15:50:16 300 0

原创 AcWing 多重背包问题 II(多重背包二进制优化)

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

2019-04-22 20:43:40 177 0

原创 FP-tree c++实现(求强规则)

最近刚学完FP-tree,写个简单的实现巩固一下。其中原始项目集只能以字符串的形式读入,输出结果为强规则,中间过程的条件模式基以及频繁模式都可以输出。 知识点: 1.理清楚FP-tree算法流程(这个是必须的)。 2.递归求string的所有子序列。 3.树的灵活运用。(多叉树,fathe...

2019-04-19 23:06:26 309 2

原创 2050-06-冰水挑战(dp)

Problem Description Polar Bear Pitching helps you crystallize your message. The stage could not be any cooler, and we mean literally: a hole cut thr...

2019-04-18 19:52:52 144 0

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

Problem Description “那天TA说TA要来,于是我就来啦。 那天我说我要来,于是你就来啦。 TA看到了什么? 你又看到了什么? 我看到你们在一起,我是真的很happy:) 太阳在哪里啊? 就在早上七八点。 太阳在哪里啊? 就在云的栖息地!” ——2050主题曲 2050的线下活...

2019-04-18 19:04:34 209 4

原创 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 7...

2019-03-17 19:25:53 46 0

原创 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 r...

2019-03-15 20:51:31 625 0

原创 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 “as...

2019-02-28 18:14:50 80 0

原创 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....

2019-02-28 12:55:26 114 0

原创 HTML常用东西查询总结(持续更新)

 

2018-11-24 16:07:41 70 0

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

HTML可以将元素分为内联元素(行内元素)、块状元素和内联块状元素(行内块状元素)三种。 这三者可以通过使用display属性进行任意转换。 内联元素:内联元素最常使用的就是&lt;span&gt;。 特征:(1)设置width和height无效    (2)对margin...

2018-11-24 15:41:39 891 0

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

一:&lt;span&gt;是内联元素,而&lt;div&gt;是块状元素。(HTML 内联元素,块状元素,内联块状元素 ) 二:&lt;div&gt;是容器级标签,&lt;span&gt;是文本级标签。...

2018-11-24 15:28:39 143 0

原创 欧拉函数总结

欧拉函数的定义:对正整数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...

2018-11-17 15:22:52 84 0

原创 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 theoretician...

2018-11-16 18:24:33 186 0

原创 线性筛法(欧拉筛)求质数模板

#include &lt;bits/stdc++.h&gt; using namespace std; const int MAXN = 100005; int prime[MAXN],M_P_factor[MAXN];//记录质数,记录每个数的最小质因子 inline...

2018-11-16 16:57:11 153 0

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

哈夫曼编码的详细内容可以看这个大佬:哈夫曼(huffman)树和哈夫曼编码 #include &lt;bits/stdc++.h&gt; using namespace std; typedef struct Node* node; struct Node{ int v...

2018-11-15 14:58:47 835 0

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

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

2018-11-10 14:31:42 1093 2

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

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

2018-11-05 19:02:35 103 0

原创 Gym - 101190A Abbreviation(字符串模拟)

abbreviation.in This is ACM North Eastern European Regional Contest, sponsored by International Business Machines. The. Best. Contest. Ever. A Gre...

2018-11-02 17:16:19 92 0

原创 Matrix-Tree定理学习笔记

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

2018-10-23 17:23:45 146 0

原创 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...

2018-10-21 13:13:14 115 0

原创 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...

2018-10-21 12:52:09 130 0

原创 Gym - 101142F Folding

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

2018-10-15 21:19:31 63 0

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

Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环,每次把一段旋律里面最前面一个音换到最后面就成为...

2018-10-14 15:23:20 76 0

原创 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 wit...

2018-10-14 14:51:34 41 0

原创 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...

2018-10-13 17:23:56 84 0

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

Time Limit:15000ms Case Time Limit:3000ms Memory Limit:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集,顾名思义,...

2018-10-13 16:56:47 115 0

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

Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小...

2018-10-11 20:48:09 63 0

原创 HDU-6273 Master of GCD(思维,线段树)

题意: 输入T组数据,每组数据有n个数,m个操作,下面有m行,每行有三个数,前两个为区间,把这个区间中每个数都乘以第三个数(只会是 2,3)求最后这n个数的最大公约数,刚开始这n个数都是1 。 题解: 记录每个数乘上的2和3的数量,结果就是最少数量的2和最少数量的3的乘积。 代码: ...

2018-10-11 19:57:38 158 0

原创 Find an element in hidden array (人生第二道交互题)

There is an array of length N consisting of non-negative integers. The array is sorted in non-decreasing order. Each number in the array appears exac...

2018-10-07 16:04:05 108 0

原创 Gym - 101889F Fundraising(树状数组求带权最长上升子序列)

ICPC Latin American Regional – 2017 Problem F – Fundraising Author: Paulo Cezar Pereira Costa, Brasil A prestigious politician aiming for presiden...

2018-10-06 20:53:15 539 0

原创 c++ map自定义比较函数(按key和按value)

按key: //自定义map的key typedef struct UrlKey { uint64_t dwBussID; uint64_t dwVersion; uint64_t dwHashUrl; }UrlKey; //自定义map的value typedef...

2018-10-05 14:35:03 5102 0

原创 hihocoder 1449 : 后缀自动机三·重复旋律6

Time Limit:15000ms Case Time Limit:3000ms Memory Limit:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律的出现次数...

2018-10-02 21:09:57 61 0

提示
确定要删除当前文章?
取消 删除