随笔分类 -  基础程序

B00015 平方矩阵问题
摘要:给定n,m,min和max,求所有的,满足0是不满足条件的;若k*l>max,对于i>=k且j>=l,则是不满足条件的。2.可以考虑用三分法。3.需要考虑n和m比较小的情形,例如0,1,2,也许需要做特殊的处理。样例数据如下:输入:n,m,min和max分别为10,1... 阅读全文

posted @ 2017-08-30 10:08 海岛Blog 阅读(261) 评论(0) 推荐(0)

B00014 C++实现的AC自动机
摘要:代码来自:A C++ implementation of the aho corasick pattern search algorithm。源程序如下:/** Copyright (C) 2015 Christopher Gilbert.** Permission ... 阅读全文

posted @ 2016-06-19 22:08 海岛Blog 阅读(212) 评论(0) 推荐(0)

B00014 C++实现的AC自动机
摘要:代码来自:A C++ implementation of the aho corasick pattern search algorithm。源程序如下:/** Copyright (C) 2015 Christopher Gilbert.** Permission ... 阅读全文

posted @ 2016-06-19 22:08 海岛Blog 阅读(481) 评论(0) 推荐(0)

B00013 字符串哈希函数
摘要:哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希函数用途广泛,这个程序给出了绝大多数常用的哈希函数。源程序来自:哈希算法_百度百科。程序员可以根据自己的需要取用这些代码。需要注意的是,有可能string类的方法已经发生变化。... 阅读全文

posted @ 2016-06-18 18:10 海岛Blog 阅读(140) 评论(0) 推荐(0)

B00013 字符串哈希函数
摘要:哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希函数用途广泛,这个程序给出了绝大多数常用的哈希函数。源程序来自:哈希算法_百度百科。程序员可以根据自己的需要取用这些代码。需要注意的是,有可能string类的方法已经发生变化。... 阅读全文

posted @ 2016-06-18 18:10 海岛Blog 阅读(159) 评论(0) 推荐(0)

B00012 C++算法库的sort()函数
摘要:这个程序介绍了sort()函数个各种用法。源程序来自:std::sort - cppreference.com。程序如下:#include #include #include #include int main(){ std::array s = {5, 7, ... 阅读全文

posted @ 2016-06-18 11:31 海岛Blog 阅读(284) 评论(0) 推荐(0)

B00012 C++算法库的sort()函数
摘要:这个程序介绍了sort()函数个各种用法。源程序来自:std::sort - cppreference.com。程序如下:#include #include #include #include int main(){ std::array s = {5, 7, ... 阅读全文

posted @ 2016-06-18 11:31 海岛Blog 阅读(153) 评论(0) 推荐(0)

B00011 unordered_map
摘要:是一个有关unordered_map的例子程序,代码来自:std::unordered_map - cppreference.com。unordered_map是采用哈希搜索的map。搜索速度上也许要优于map。需要主意的是,对map对象进行遍历时,该对象有可能是未排... 阅读全文

posted @ 2016-06-17 04:59 海岛Blog 阅读(117) 评论(0) 推荐(0)

B00011 unordered_map
摘要:是一个有关unordered_map的例子程序,代码来自:std::unordered_map - cppreference.com。unordered_map是采用哈希搜索的map。搜索速度上也许要优于map。需要主意的是,对map对象进行遍历时,该对象有可能是未排... 阅读全文

posted @ 2016-06-17 04:59 海岛Blog 阅读(111) 评论(0) 推荐(0)

B00010 map
摘要:这是一个有关map的例子程序,代码来自:std::map::emplace - cppreference.com。源程序如下:/* B00010 map */#include #include #include #include using namespace std... 阅读全文

posted @ 2016-06-16 20:53 海岛Blog 阅读(101) 评论(0) 推荐(0)

B00010 map
摘要:这是一个有关map的例子程序,代码来自:std::map::emplace - cppreference.com。源程序如下:/* B00010 map */#include #include #include #include using namespace std... 阅读全文

posted @ 2016-06-16 20:53 海岛Blog 阅读(106) 评论(0) 推荐(0)

B00009 C语言分割字符串库函数strtok
摘要:切割字符串是常用的处理。这里给出一个使用函数strtok切割字符串的例子。使用C语言的库函数strtok来切割字符串的好处在于,可以指定任意字符作为分隔符来切割单词。使用该函数,切割字符串的分隔符可以同时指定多个,放在一个字符串数组中。程序中,指定了以空格“ ”、逗号... 阅读全文

posted @ 2016-06-15 20:09 海岛Blog 阅读(183) 评论(0) 推荐(0)

B00009 C语言分割字符串库函数strtok
摘要:切割字符串是常用的处理。这里给出一个使用函数strtok切割字符串的例子。使用C语言的库函数strtok来切割字符串的好处在于,可以指定任意字符作为分隔符来切割单词。使用该函数,切割字符串的分隔符可以同时指定多个,放在一个字符串数组中。程序中,指定了以空格“ ”、逗号... 阅读全文

posted @ 2016-06-15 20:09 海岛Blog 阅读(274) 评论(0) 推荐(0)

B00008 C++实现的大整数计算(一)
摘要:程序来自:BigInteger。源程序如下:/* * @author panks * Big Integer library in C++, single file implementation. */#include #include #include #inclu... 阅读全文

posted @ 2016-05-22 22:39 海岛Blog 阅读(157) 评论(0) 推荐(0)

B00007 快速模幂运算的两个C语言程序
摘要:代码来自维基百科的Modular arithmetic。这两段代码都不是大整数计算的程序,是2进制64整数的计算程序,数据不能大于2进制63位。两段代码分别如下:uint64_t mul_mod(uint64_t a, uint64_t b, uint64_t m){... 阅读全文

posted @ 2016-05-16 18:42 海岛Blog 阅读(161) 评论(0) 推荐(0)

B00006 函数itoa()
摘要:这是一个通用的基础程序,将整型数转换为数字字符串。其中需要用到字符串逆序转换函数reverse()。该程序来自K&C的《C程序设计语言》一书。程序如下:/* itoa 带符号的整数转换字符串 */#include #include void reverse(char ... 阅读全文

posted @ 2016-05-14 01:02 海岛Blog 阅读(293) 评论(0) 推荐(0)

B00005 函数atoi()(去空格,带符号)
摘要:这是一个通用的基础程序,将数字字符串转换为整型数。这个程序会去掉字符串开始的空格,并且能够转换带符号的整数。该程序来自K&C的《C程序设计语言》一书。程序如下:/* 带符号的atoi,跳过前面的空格 */#include #include int atoi(char ... 阅读全文

posted @ 2016-05-14 00:49 海岛Blog 阅读(550) 评论(0) 推荐(0)

导航