以前在acm课上也讲过一些关于背包的题，不过那些比较简单，就是简单的贪心问题，先排个序再处理就完了，而01背包，感觉就是比那个上了一个难度的问题，这个需要遍历然后找其中合适的，简单原理就是这样。 例如：现在有容量为m的背包，还有重量为w，价值为v的k个不同的...

2018-06-17 23:52:06

今天做了一下哲学家就餐问题。 附件...

2018-06-17 23:51:49

对于c++11来说移动语义是一个重要的概念，一直以来我对这个概念都似懂非懂。最近翻翻资料感觉突然开窍，因此记下。其实搞懂之后就会发现这个概念很简单，并无什么高深的地方。 先说说右值引用。右值一般指的是表示式中的临时变量，在c++中临时变量在表达式结束后就被销...

2018-06-17 23:51:31

在网络编程的时候往往需要对Linux下原生的pthread库中的函数进行封装，使其使用起来更加方便，封装方法一般有两种：面向对象和基于对象，下面将分别介绍这两种方式，最后统一分析这两种方式的优缺点： 面向对象： 面向对象的封装方式是通过虚函数提供回调功能，我们创...

2018-06-17 23:51:38

序列（sequence） 【题目描述】 蛤布斯有一个序列，初始为空。它依次将 1-n 插入序列，其中 i插到当前第 ai 个数的右边 (ai=0 表示插到序列最左边)。它希望你帮 它求出最终序列。 【输入数据】 第一行一个整数 n。第二行 n 个正整数 a1~an。 【输出数据】 输出一行 n...

2018-06-17 23:51:32

http://codeforces.com/problemset/problem/621/E E. Wet Shark and Blocks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are b blocks of digits. Each one consisting of the same n digi...

2018-06-17 23:51:30

欧拉函数，就是欧拉发现的一个关于求素数的的公式，然后我们编个函数实现这个公式。 欧拉发现求小于等于n的正整数中有多少个数与n互质可以用这个公式： euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)(1-1/pn),其中p1,p2pn为x的所有素因数，x是不为0的整数。euler(1)=1（...

2018-06-17 23:51:29

...

2018-06-17 23:51:22

1.直接插入排序 1）时间复杂度： T（n）=O（n^2）; 2）空间复杂度： S(n)=O(1); 3） 简介：直接插入排序是一种最基本的插入排序方法，直接插入排序（Straight Insertion Sorting）的基本思想是把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一...

2018-06-17 23:51:27

KMP算法是用来求这类问题：求子串a在字符串b中的个数。 索引：如果我们按照普通方法求这个问题就是一一比较，然后移一位再一一比较，，，这样的结果显示是超时，因此前辈们总结出一种算法，它可以不需要一位一位的移，有时候可以移好多位，这样就可以很快得出答案了。...

2018-06-17 23:51:12