我的博客

（一）五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼，依此类推。

在介绍KMP算法之前，先介绍一下BF算法。一.BF算法    BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。    举例说明：    S:  ababcababa   

三分搜索把区间分成3段，用来查找最值。

atof/atoi将字符串转换成浮点数及整型shu

在之前一道最小生成树问题中遇到过，一般我啊以前的习惯

转自http://www.wutianqi.com/?p=1081博弈知识汇总以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要

在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;for(it=ve

Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数；   mapmapstring;         mapmapint;   mapmapstring;         mapmapchar;   mapmapchar;            mapmapint

warshall#include#include#include #includeusing namespace std;#define MAXN 1000#define INF 0x3f3f3f3fint a[MAXN][MAXN];int n; // 节点个数 0~n-1int tmp[MAXN][MAXN];bool vis[MAXN]; // 访问数组//

递归算法时间复杂度的计算方程式一个递归方程：　　　　在引入递归树之前可以考虑一个例子：　　T(n) = 2T(n/2) + n2　　迭代2次可以得：　　T(n) = n2 + 2(2T(n/4) + (n/2) 2)　　还可以继续迭代，将其完全展开可得：　　T(n) = n2 + 2((n/2) 2 + 2((n/22)2 + 2((n/23

遇到了一个矩形面积堆叠的问题，想了很久。终于找到了fanga

C++头文件的现状：　　旧的C++头文件名如将会继续被支持，尽管它们不在官方标准中。这些头文件的内容不在名字空间std 中。　　新的C++头文件如包含的基本功能和对应的旧头文件相同，但头文件的内容在名字空间std 中。（在标准化的过程中，库中有些部分的细节被修改了，所以旧头文件和新头文件中的实体不一定完全对应。）　　标准C 头文件如继续被支持。头文件的内容不在std 中。　　具

一、 朴素判断素数  根据素数的定义，约数只有1和它本身的整数称为素数，假设一个整数为n，于是最朴素的判断n是否为素数的方法就是从2到n-1都枚举一遍，判断是否存在能整除n的整数，如果都不能则n为素数。 代码实现如下：

gcc 是c的编译器，g++是c++的编译器。cc一般是一个符号连接，指向gcc。 CC一般是makefile里面的一个名字，具体是什么根据实际情况决定。 gcc和g++都是GNU(组织)的一个编译器。 误区一:gcc只能编译c代码,g++只能编译c++代码 两者都可以，但是请注意： 1,后缀为.c的，gcc把它当作是C程序，而g++当作是c++程序；后缀为.cpp的，两者

优化算法时间复杂度算法的时间复杂度对程序的执行效率影响最大，在Python中可以通过选择合适的数据结构来优化时间复杂度，如list和set查找某一个元素的时间复杂度分别是O(n)和O(1)。不同的场景有不同的优化方式，总得来说，一般有分治，分支界限，贪心，动态规划等思想。减少冗余数据如用上三角或下三角的方式去保存一个大的对称矩阵。在0元素占大多数的矩阵里使用稀疏矩阵表示。