摘要：
五种典型递推关系： 1.fibonacci数列 2.hanoi塔问题 3.平面分割问题 4.catalan数 5.第二类strling数 阅读全文
摘要：
分类： 顺序存储结构 链式存储结构 顺序存储结构： 略；（嘻嘻） 就是普通数组啊 链式存储结构： 存储的信息：节点node： 本身信息 数据域 data； 直接后继元素的存储位置 next； 链表分类： 单链表 双向链表 循环链表 阅读全文
摘要：
node a[10001];int n;bool comp1(node x,node y){ return x.data<y.data;} bool comp2(node x,node y){ return x.index<y.index;} int main(){ cin>>n; for (int 阅读全文
摘要：
一定要记住哇 求求你了 记住吧 阅读全文
摘要：
//偶然发现 自己知识点漏洞太多了 于是 好好复习一遍吧 一、字符类型 1.常量 const 字符常量 = ‘字符’ 2.变量 char 字符变量 3.string 作用： 我们会习惯性的把字符串str1的值赋值给字符串str2写成str2 = str1 但是 这是不对的 不过，为了方便使用字符串， 阅读全文
摘要：
头文件 #include<map> 定义 map<int int> m; //m是自定义的名称 功能 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 阅读全文
摘要：
刚研究完单调队列和单调栈 于是就找题做了 发现了这道蓝题 以为很简单 就着手来写了 然而 并不是我想的那样 只是有一点点思路 无奈 还是看了题解 好吧题解是真的挺好的 题目描述 In the Byteotian Training Centre, the pilots prepare for miss 阅读全文
摘要：
用一点点的空间的消耗换大量的时间的优化 阅读全文
摘要：
单调队列 例题： Poj 2823给定一个数列，从左至右输出每个长度为m的数列段内的最小数和最大数。数列长度：N<=106，m<=N 对于单调队列，我们这样子来定义： 1、维护区间最值 2、去除冗杂状态 如上题，区间中的两个元素a[i],a[j]（假设现在再求最大值）若 j>i且a[j]>=a[i] 阅读全文
摘要：
以下都是例子 typedef long long ll; #define ll long long const int maxn = 6005; 阅读全文