Wilbert的博客

我们背靠万丈深渊 我们只能大步向前

Codeforces-620d Professor GukiZ and Two Arrays

题目大意: 给你两个数组,一个长度为n,一个长度为m,第一个数组各个元素的和为suma,第二个数组各个元素的和为sumb,现在想要通过交换两个数组元素的方式使Abs(suma - sumb)最小,但是交换的次数不能超过两次。让你输出Abs(suma - sumb)的最小值,并输出这个值发生的时候...

2017-08-27 22:48:53

阅读数:217

评论数:0

vector详解

引言emmm…这篇博客写作的缘由其实就是我在日常使用vector的时候发现对vector并不怎么了解所以决定写这篇博客的。 写这篇博客,我参考了vector - C++ Reference中的内容,及侯捷先生的《STL源码剖析》一书,所实验的环境是CentOS7,g++4.8.5,所查看源码是S...

2017-08-14 23:06:41

阅读数:2006

评论数:2

网络编程入门

Linux和Windows下网络编程入门...

2017-07-10 00:53:06

阅读数:331

评论数:0

随便写点什么

2017年6月30号快结束了,按月份来算,2017年的上半年要结束了。回想起去年的这个时候,我还在寝室玩着剑三,想着第二天开始要好好刷题争取在秋天拿下一块银牌。今年的这个时候,依旧类似去年,在寝室无所事事,却又想着明天开始要好好学习争取在秋天拿到个好offer,只是啊,付出多少努力,才会有多少收获...

2017-06-30 20:02:35

阅读数:282

评论数:1

机器学习-朴素贝叶斯分类

朴素贝叶斯分类...

2017-05-06 23:12:33

阅读数:287

评论数:0

机器学习-决策树 ID3算法

今天用了一晚上把决策树的ID3算法撸出来了。 首先推荐一发博客,说的感觉挺靠谱的...传送门 一、信息熵 高中化学里面有个概念讲的是分子的混乱程度(大概是这个...)。而信息熵就是香农借鉴了热力学的概念,将信息熵定义为“离散随机事件出现的概率”。 加入对于随机变量X={xi},每个...

2017-04-24 23:10:47

阅读数:304

评论数:0

51nod-1040 最大公约数之和

解题思路: 这题感觉dalao们会说这题是个水题....虽然这题确实挺简单的... 思路很好想,求最大公约数之和嘛,对于n,从1-n与n之间的最大公约数,必然不可能有n个,也就是必然出现再n的因子中,那么其实可以求sum(a * b),a表示n的因子,b表示最大公约数为a的个数。 那更进一步...

2017-04-24 11:37:32

阅读数:248

评论数:1

Hihocoder-1514 偶像的条件

解题思路: 其实就是随意搞下就行。 求|a - b| + |b - c| + |c - a|的最小值 显然枚举a,然后二分整个{b}找到离a最近的b,再二分整个{c}找到离a最近的c和离b最近的c 比较一下谁最近,就可以O(nlogn)搞出来了。 代码: #include #...

2017-04-24 11:30:31

阅读数:433

评论数:0

Hihocoder-小Hi的烦恼

解题思路: 其实题目自带的题解已经交代的比较清楚了。但是如果完全按照题目自带的解法来计算,肯定是会超时的。因为无论如何还是O(n^2)的解法,当然也可能是彩笔我比较菜只能写出这样的。 所以需要一些转换。 这个题目给的内存空间为1024M,显然我们要用空间换时间了。 就以单个科目为例吧。假设...

2017-04-24 11:25:44

阅读数:349

评论数:0

Hihocoder-1286 子矩阵求和

解题思路: 看到这个题目的时候是很懵逼的= =矩阵是无限的 但是其实没那么刚,只需要巧妙的转换下就可以得到结果。 对于矩阵: 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 2 3 3 3 3 3 3 1 2 3 4 4 4 4 4 1 2 3 4 5 5 5 5 1 ...

2017-04-24 11:09:31

阅读数:424

评论数:0

Goodbye 2016

2016最后一个小时。 先把昨晚的Codeforces Goodbye 2016题解xjb写一下吧。 第一题是水题。只要能看到题目应该能很快写掉。 第二题有点意思。不过依旧是水题。可能有点坑点。在北极只有一个方向就是南,在南极只有一个方向就是北。不存在在南极或北极能向东向西这样的情况。如果从当前点...

2016-12-31 23:59:28

阅读数:473

评论数:3

本来想着每天一题hihocoder,然后写博客总结的。不过看起来选的时候不是很好。 作为学渣的我还是要好好学习应对期末考试的。等期末考试后再继续吧~ 最近一周计划: now -> 12月30日  xjb复习(预习) 12月30日晚上22:05 codeforces GoodB...

2016-12-26 21:16:02

阅读数:215

评论数:0

入门动态规划问题

hihocoder这周欠了三题,于是今天一波结束了。然后发现这三个题目似乎都很简单,并且还是一类问题里面的。所有就写成一次的吧。 动态规划问题,说起来,理论上是每个搞ACM的人都会学的,而且应该是最开始就学的。因为动态规划问题是各种各样比赛的宠儿啊,几乎每次比赛必出动态规划。楼教主的“男人八题”...

2016-12-18 15:38:21

阅读数:265

评论数:1

AC自动机

本来这篇...我是不想写了的...以及比计划晚了三天...虽然是因为考试的原因....不过主要还是由于AC自动机这个算法我也不过是上周日的时候才学会怎么写。原理性东西有点了解而已。 所以既然还是决定写了,那就写吧。 AC自动机算法(Aho-Corasick算法)是由Alfred V. Aho和...

2016-12-18 14:02:07

阅读数:267

评论数:0

KMP算法

KMP算法(Knuth-Morris-Pratt Algorithm)是一种非常高效的字符串匹配算法,是由Knuth,Morris和Pratt三位与1977年发布的算法。最坏复杂度为O(n+m) 首先我们用一个例子来演示这个算法: 原串为babababcbababababb 模式串为...

2016-12-15 13:13:47

阅读数:284

评论数:0

[OpenGL]用鼠标拖拽图形移动

今天做计算机图形学实验。题目布置了写程序使图形移动,于是我就写了这个程序。 使用的环境是Code::Blocks + GLUT,Code::Blocks配置GLUT实现OpenGL的教程可以看这篇: http://blog.csdn.net/yang_7_46/article/details/...

2016-12-14 23:29:05

阅读数:4706

评论数:4

HDU-2222 Keywords Search

题目大意: 给你一个最长为1e6的字符串,再给你一个字典,问你在这个字符串里面有多少字典中国的字符串出现过。 解题思路: AC自动机模板题。 这道题目,有两个坑点。大概是两个坑点吧。 第一个就是要被匹配的串可能会匹配字典中的字符串多次。 第二个就是字典中的字符串可能会重复,可能会被多次匹配到。...

2016-12-13 15:00:56

阅读数:267

评论数:0

Trie

今天照例,写了一发hihocoder,是关于Trie字典树的,于是顺便再复习下字典树吧。 Trie是一种树,非常实用的一种树,使用Trie还可以写AC自动机。在字符串处理上面有非常好的效率。 首先介绍下字典树的定义。 在使用C++的时候,可以这么定义字典树#define N 26 //字...

2016-12-13 10:24:51

阅读数:319

评论数:0

Manacher算法

最近发生了很多事。博客本来准备用自己搭(想要看的可以访问www.wilverain.com)的,后来发现不管是wordpress还是hexo都不是很喜欢,于是就又回到csdn了。等以后成为全栈再自己写一个吧(划掉 最近开始刷hihocoder里面的题目了,就是跟着hiho一下里面来做,预期是每天做...

2016-12-12 15:43:23

阅读数:245

评论数:0

HDU-1588 Gauss Fibonacci

题目大意: 有两个函数,g[i] = k * i + b,另外一个函数f[i] = f[i-1] + f[i-2],问你从0到n-1的f(g[i])的和。 解题思路: 斐波那契数列有种递推的思路是: {f[i+1], f[i]; f[i], f[i-1]} = A ^ i 其中A = {1, 1;...

2016-10-17 17:24:02

阅读数:252

评论数:0

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