6 _Wilbert

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 4w+

Codeforces-620d Professor GukiZ and Two Arrays

题目大意:给你两个数组,一个长度为n,一个长度为m,第一个数组各个元素的和为suma,第二个数组各个元素的和为sumb,现在想要通过交换两个数组元素的方式使Abs(suma - sumb)最小,但是交换的次数不能超过两次。让你输出Abs(suma - sumb)的最小值,并输出这个值发生的时候的交换次数和交换元素在两个数组中的下标。解题思路:首先看到这题我们需要明确一下数据大小

2017-08-27 22:48:53

vector详解

引言emmm…这篇博客写作的缘由其实就是我在日常使用vector的时候发现对vector并不怎么了解所以决定写这篇博客的。 写这篇博客,我参考了vector - C++ Reference中的内容,及侯捷先生的《STL源码剖析》一书,所实验的环境是CentOS7,g++4.8.5,所查看源码是SGI STL v3.3。这个版本的STL发布于2000年,而且是最新版。所以不包含C++11后的内容,所

2017-08-14 23:06:41

网络编程入门

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

2017-07-10 00:53:06

随便写点什么

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

2017-06-30 20:02:35

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

朴素贝叶斯分类...

2017-05-06 23:12:33

机器学习-决策树 ID3算法

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

2017-04-24 23:10:47

51nod-1040 最大公约数之和

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

2017-04-24 11:37:32

Hihocoder-1514 偶像的条件

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

2017-04-24 11:30:31

Hihocoder-小Hi的烦恼

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

2017-04-24 11:25:44

Hihocoder-1286 子矩阵求和

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

2017-04-24 11:09:31

Goodbye 2016

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

2016-12-31 23:59:28

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

2016-12-26 21:16:02

入门动态规划问题

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

2016-12-18 15:38:21

AC自动机

本来这篇...我是不想写了的...以及比计划晚了三天...虽然是因为考试的原因....不过主要还是由于AC自动机这个算法我也不过是上周日的时候才学会怎么写。原理性东西有点了解而已。所以既然还是决定写了,那就写吧。AC自动机算法(Aho-Corasick算法)是由Alfred V. Aho和Margaret J.Corasick 发明的字符串搜索算法,在均摊情况下,具有近似于线性的时间复杂度

2016-12-18 14:02:07

KMP算法

KMP算法(Knuth-Morris-Pratt Algorithm)是一种非常高效的字符串匹配算法,是由Knuth,Morris和Pratt三位与1977年发布的算法。最坏复杂度为O(n+m)首先我们用一个例子来演示这个算法:原串为babababcbababababb模式串为bababb模式串的失配数组为0,1,1,2,3,4当i = 6, j = 6时,出现

2016-12-15 13:13:47

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

今天做计算机图形学实验。题目布置了写程序使图形移动,于是我就写了这个程序。使用的环境是Code::Blocks + GLUT,Code::Blocks配置GLUT实现OpenGL的教程可以看这篇:http://blog.csdn.net/yang_7_46/article/details/24674849想要实现用鼠标拖拽使图形移动,首先需要考虑两个问题:1.如何接受鼠标产

2016-12-14 23:29:05

HDU-2222 Keywords Search

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

2016-12-13 15:00:56

Trie

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

2016-12-13 10:24:51

Manacher算法

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

2016-12-12 15:43:23

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; 1, 0}这样的话,我们可以利用这样的特性,另f[i] = A^i,这样可以把这个问题

2016-10-17 17:24:02

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!