xiaoj12345-CSDN博客

原创算法/ACM汇总

参考书：算法竞赛入门经典（第二版）、算法竞赛入门经典训练指南、算法艺术与信息学竞赛算法竞赛涉及到的C++基础实用数据结构（常用数据结构好好实现一遍，存在代码库里）基础：栈、队列和优先队列，链表，树和二叉树，图提高：并查集，二叉索引树，RMQ问题，线段树，trie，KMP，Aho-Corasick自动机，后缀数组，最长公共前缀（LCP），基于哈希值得LCP算法，排

2016-07-07 17:22:15 390

原创 C++汇总

以C++ Primer为基本蓝本，详细知识点见链接。 C++标准库 I/O库顺序容器关联容器泛型算法动态内存类设计者工具拷贝控制重载运算与类型转换面向对象程序设计模板与泛型编程高级主题标准库特殊设施用于大型程序的工具特殊工具与技术

2016-07-07 10:03:04 213

原创 vector类型

vector是个类模板动态数组新式声明vector>，老式声明vector > 基本操作： v.empty() v.size() v.push_back(t) v[n] v1 = v2 v1 = {a, b, c...} v1 == v2 v1和v2相等当且仅当它们的元素数量相同且对应位置的元素值都相同 v1 != v2 >= 按字典序排序

2016-07-08 01:44:09 222

原创 string类型

#include using std::string; 初始化 string s5 = “hiya”; //拷贝初始化 string s6("hiya"); //直接初始化读写 string对象会自动忽略开头和结尾的空白（即空格符，换行符，制表符）。例如，输入“ Hello ”，输出将是“Hello”。用getline读取一整行（待定。。。测

2016-07-08 00:10:13 234

原创 using

using namespace::name; 例如： using std::cin; using std::cout; using std::endl; using namespace 命名空间例如： using namespace std; 注意：不应该在头文件中使用using声明！因为头文件会包含到不同文件中，可能产生不经意的命名冲突。

2016-07-07 23:58:23 199

原创 const限定符

初始化 const对象必须初始化，一旦创建就不能改变。变量的const特征只有在试图改变这个变量的时候才会起作用，const对象可以拷贝给一个非const对象 const int i = get_size(); //运行时初始化 const int j = 42; //编译时初始化 const int k; //错误，k是一个未初始化的常量 const对象仅在单个文件内有效！

2016-07-06 21:30:10 181

原创处理类型

如何选择类型？ 1.当明确知晓数值不可能为负时，选用无符号类型。 2.整数计算选用short - int - long long，因为通常int和long有相同的尺寸。 3.算术表达式中不要使用char和bool。因为char在一些机器上是有符号的，而在另一些机器上是无符号的。 4.执行浮点运算使用double。因为float通常精度不够，而且单精度和双精度在计算代价上相差无几，甚至有些机

2016-07-06 15:32:31 288

九星半斗圣