摘要：
一直觉得博客园的博客看起来很漂亮，在多次搭了 wordpress 或者 hexo 博客但都不喜欢之后，终于搬家到了博客园。 嗯，搬家过来最重要的就是试试 Markdown 啦~~~ include using namespace std; int main() { cout 这是引用 阅读全文
摘要：
题目大意：给你两个数组，一个长度为n，一个长度为m，第一个数组各个元素的和为suma，第二个数组各个元素的和为sumb，现在想要通过交换两个数组元素的方式使Abs(suma - sumb)最小，但是交换的次数不能超过两次。让你输出Abs(suma - sumb)的最小值，并输出这个值发生的时候的交换... 阅读全文
摘要：
引言emmm…这篇博客写作的缘由其实就是我在日常使用vector的时候发现对vector并不怎么了解所以决定写这篇博客的。 写这篇博客，我参考了vector - C++ Reference中的内容，及侯捷先生的《STL源码剖析》一书，所实验的环境是CentOS7，g++4.8.5，所... 阅读全文
摘要：
Linux下网络编程socket函数#include int socket(int domain, int type, int protocal); 成功时返回文件描述符，失败时返回-1bind函数#include int bind(int sockfd, struct soc... 阅读全文
摘要：
2017年6月30号快结束了，按月份来算，2017年的上半年要结束了。回想起去年的这个时候，我还在寝室玩着剑三，想着第二天开始要好好刷题争取在秋天拿下一块银牌。今年的这个时候，依旧类似去年，在寝室无所事事，却又想着明天开始要好好学习争取在秋天拿到个好offer，只是啊，付出多少努力，才会有多少收获啊... 阅读全文
摘要：
今天在图书馆学习了一天，把朴素贝叶斯的基本原理给弄明白了。故写篇文章加深印象。 当然还是要推荐一发博客的：ACdreamers-朴素贝叶斯分类一、贝叶斯定理条件概率： P(c|x⃗ )=P(x⃗ c)P(x⃗ ) 贝叶斯定理： P(c|x⃗ )=P(c)P(x⃗ |c)P(x⃗ ) ... 阅读全文
摘要：
今天用了一晚上把决策树的ID3算法撸出来了。首先推荐一发博客，说的感觉挺靠谱的...传送门一、信息熵高中化学里面有个概念讲的是分子的混乱程度(大概是这个...)。而信息熵就是香农借鉴了热力学的概念，将信息熵定义为“离散随机事件出现的概率”。加入对于随机变量X={xi}，每个xi的概率为pi，那么信息... 阅读全文
摘要：
解题思路：这题感觉dalao们会说这题是个水题....虽然这题确实挺简单的...思路很好想，求最大公约数之和嘛，对于n，从1-n与n之间的最大公约数，必然不可能有n个，也就是必然出现再n的因子中，那么其实可以求sum(a * b),a表示n的因子，b表示最大公约数为a的个数。那更进一步，gcd(n,... 阅读全文
摘要：
解题思路：其实就是随意搞下就行。求|a - b| + |b - c| + |c - a|的最小值显然枚举a，然后二分整个{b}找到离a最近的b，再二分整个{c}找到离a最近的c和离b最近的c比较一下谁最近，就可以O(nlogn)搞出来了。代码：#include #include #include #... 阅读全文
摘要：
解题思路：其实题目自带的题解已经交代的比较清楚了。但是如果完全按照题目自带的解法来计算，肯定是会超时的。因为无论如何还是O(n^2)的解法，当然也可能是彩笔我比较菜只能写出这样的。所以需要一些转换。这个题目给的内存空间为1024M，显然我们要用空间换时间了。就以单个科目为例吧。假设a[i]表示第i个... 阅读全文