04 2019 档案

《算法竞赛进阶指南》0x10 基本数据结构 Hash
摘要：Hash的基本知识 字符串hash算法将字符串看成p进制数字，再将结果mod q例如：abcabcdefg 将字母转换位数字（1231234567）=(1*p9+2*p8+3*p7+1*p6+2*p5+3*p4+4*p3+5*p2+6*p1+7*p0)%q=0~q-1经验值 p=131，1331时， 阅读全文
posted @ 2019-04-21 22:33 晴天要下雨 阅读(346) 评论(0) 推荐(0)
C++程序设计入门(上) 之对象和类
摘要：面向对象编程： 如何定义对象？ 同类型对象用一 个通用的类来定义 一个类用变量来定义数据域，用函数定义行为。 构造函数： 类中有 一种特殊的“构造函数”，在创建对象时被自动调用。（通常用来初始化类） Constructors:  Initialize objects (构造函数：初始化对象)  阅读全文
posted @ 2019-04-09 17:41 晴天要下雨 阅读(370) 评论(0) 推荐(0)
C++程序设计入门(上) string类的基本用法
摘要：string类中的函数 1. 构造 2. 追加 3. 赋值 4. 位置与清除 5. 长度与容量 6. 比较 7. 子串 8. 搜索 9. 运算符 追加字符串 为字符串赋值 at(index): 返回当前字符串中index位置的字符 clear(): 清空字符串 erase(index, n) 阅读全文
posted @ 2019-04-08 22:19 晴天要下雨 阅读(293) 评论(0) 推荐(0)
博弈论之SG函数
摘要：Fibonacci again and again（http://acm.hdu.edu.cn/showproblem.php?pid=1848） Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth 阅读全文
posted @ 2019-04-07 23:10 晴天要下雨 阅读(329) 评论(0) 推荐(0)
C++程序设计入门 之常量学习
摘要：常量： 常量的定义格式：const datatype CONSTANTNAME = VALUE 常量的命名规范：符号常量(包括枚举值)必须全部大写并用下划线分隔单词 例如：MAX_ITERATIONS, COLOR_RED, PI 常量与指针： two features of a pointer(指 阅读全文
posted @ 2019-04-07 15:36 晴天要下雨 阅读(336) 评论(0) 推荐(0)
C++程序设计入门 引用和动态内存管理学习
摘要：引用： 引用就是另一个变量的别名，通过引用所做的读写操作实际上是作用于原变量上。 由于引用是绑定在一个对象上的，所以定义引用的时候必须初始化。 函数参数：引用传递 1.引用可做函数参数，但调用时只需 传普通变量即可 2.在被调函数中改变引用变量的值，则改变的是实参的值 动态内存管理 C++中通过运算 阅读全文
posted @ 2019-04-07 11:11 晴天要下雨 阅读(179) 评论(0) 推荐(0)
C++程序设计入门(上) 函数学习
摘要：局部变量和全局变量的访问： 全局变量的作用域时全局，局部变量的作用域是局部，若全局和局部的变量名相同的话，局部变量的改变不会引起全局变量的改变#include<iostream> int a=1; int main() { int a=10; std::cout << a << std::endl; 阅读全文
posted @ 2019-04-06 17:42 晴天要下雨 阅读(166) 评论(0) 推荐(0)