Frank

摘要： 类： 感觉类似于C++中的结构体 库 感觉类似C++的include<algorithm> 安装第三方库： 读入txt文件： 写入txt文件 读入csv文件 写入csv文件 阅读全文

摘要： 条件语句： get函数 循环语句： 阅读全文

摘要： 输出： 字符的表示： 列表，元组： 字典与集合 阅读全文

摘要： 为了方便记忆，因此给出为代码 定义 reset(N) flag=1,len = 0 赋值（LL） ： while a不为零 N[i] = a[i]个位 len = i 赋值（string a）： len = a.len for 0 -> len N[i] = a[len-1-i] - '0' 加法： 阅读全文

摘要： 数组高精度 定义： 赋值运算： 输出： 三则运算： 比较运算： 完整代码： 阅读全文

摘要： 分层图状态转移 + SPFA 洛谷 P1073 链接：https://www.luogu.org/problemnew/show/1073 其实此题可以不用强连通分量缩点，还有更优美的解法，只需60行代码 主要思想是类似“分层图”，或者类似“DAG”（有向无环图）的状态转移思想，特别是针对这种状态量 阅读全文

摘要： #include #include #include #include using namespace std; const int maxn=100010; int n,m,cntcol; vector map[maxn]; vector fmap[maxn]; bool vis[maxn]; stack st; int color[maxn],colnum[maxn]; void d... 阅读全文

摘要： 题目：codevs 3289 花匠 链接：http://codevs.cn/problem/3289/ 这道题有点像最长上升序列，但这里不是上升，是最长“波浪”子序列。用动态规划可以解决，方程类似最长上升子序列： f[i]=max(f[j]) ( 1≤j≤i-1 && ( (f[j]%2=1 &&　 阅读全文

摘要： C++STL库的set就是一个二叉查找树，并且支持结构体。 在写结构体式的二叉查找树时，需要在结构体里面定义操作符 < ，因为需要比较。 set经常会用到迭代器，这里说明一下迭代器：可以类似的把它看成是一个“下标”，它是指向set集合中的某个元素的指针，它用来遍历这个集合。 头文件 #include 阅读全文

摘要： 题目：codevs 1576 最长严格上升子序列 链接：http://codevs.cn/problem/1576/ 优化的地方是 1到i-1 中最大的 f[j]值，并且A[j]<A[i] 。根据数星星的经验，一个点一个点更新可以解决1到i-1的问题，然后线段树是维护最大值，那么A[j]<A[i]的 阅读全文