2017年08月_henusyb

转载卢卡斯定理

Lucas 定理by---cxloveLucas 定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同即：Lucas(n,m,p)=c(n

2017-08-21 21:13:19 275

转载背包问题

背包之01背包、完全背包、多重背包详解背包之01背包、完全背包、多重背包详解PS：大家觉得写得还过得去，就帮我顶博客，谢谢。首先说下动态规划，动态规划这东西就和递归一样，只能找局部关系，若想全部列出来，是很难的，比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2，再把最后一层移动到3，最后再把其余的从2移动到3，这是一个直观的关系，但是想列举出来是很难的，也许当层

2017-08-21 02:01:21 254

转载 KMP

KMP算法详解KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳转表next过程中进行了多个层面的优化和抽象，使得KMP算法进行模式

2017-08-15 16:04:56 213

转载 strncpy函数

看到的一篇介绍strncpy()函数比较好的文章 strncpy()函数原型：extern char *strncpy(char *dest, char *src, int n); 用法：#include 功能：把src所指由NULL结束的字符串的前n个字节复制到dest所指的数组中。说明：如果src的前n个字节不含NU

2017-08-15 11:33:36 574

转载字典树

字典树模版/* 内容出处：http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html 字典树最主要的操作： ·每次从跟节点开始一次搜索 ·取得要查找关键词的第一个字母，并根据该字母选择对应的子树并转到该子树继续进行检索 ·在相应的子树上

2017-08-13 21:41:22 176

转载 substr函数

2017-08-13 15:13:35 380

转载 compare函数的使用

2017-08-13 14:31:57 38733

转载 vector

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

2017-08-13 10:23:01 181

转载优先队列priority_queue

优先队列priority_queue 用法详解优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。例如：我们常用的操作就是对数据排序，优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆数，最终在队列里总是top出最大的元素。用法：

2017-08-13 10:20:28 221

原创用流统计单词

单词数 lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。输入：有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。输出：每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

2017-08-11 22:52:42 246

转载 C++中istringstream stream(line)

c++中istringstream stream(line);流都很类似比如：输入输出流就是cin cout 从控制台读入写出字符串流也类似，只是重定向到字符串。istringstream 是从字符串读， ostringstream是写到字符串中去，用法跟cin cout完全一样C++引入了ostringstream、istringstream、stringstream这三个

2017-08-11 11:57:14 2089

henusyb的博客