vocaloid01的博客

菜鸡的笔记本~

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

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

2019-04-26 11:21:59

阅读数 41

评论数 0

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

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

2019-04-25 18:07:05

阅读数 14

评论数 0

KNN(K近邻)C++实现

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

2019-04-25 15:50:16

阅读数 11

评论数 0

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

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

2019-04-22 20:43:40

阅读数 17

评论数 0

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

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

2019-04-19 23:06:26

阅读数 35

评论数 0

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

阅读数 52

评论数 0

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

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

2019-04-18 19:04:34

阅读数 65

评论数 3

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

2019-03-17 19:25:53

阅读数 18

评论数 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

阅读数 573

评论数 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

阅读数 26

评论数 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. A quote f...

2019-02-28 12:55:26

阅读数 31

评论数 0

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

 

2018-11-24 16:07:41

阅读数 41

评论数 0

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

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

2018-11-24 15:41:39

阅读数 62

评论数 0

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

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

2018-11-24 15:28:39

阅读数 45

评论数 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

阅读数 45

评论数 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

阅读数 74

评论数 0

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

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

2018-11-16 16:57:11

阅读数 49

评论数 0

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

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

2018-11-15 14:58:47

阅读数 225

评论数 0

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

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

2018-11-10 14:31:42

阅读数 242

评论数 2

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

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

2018-11-05 19:02:35

阅读数 62

评论数 0

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