共3页: 上一页 1 2 3 下一页 

2018年3月3日

Phython 3 笔记3 —— 类,库与文件的读写

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

posted @ 2018-03-03 17:38 Frank的成长之路 阅读(37) 评论(0) 编辑

Phython 3 笔记2 —— 基础语法

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

posted @ 2018-03-03 13:20 Frank的成长之路 阅读(94) 评论(0) 编辑

Phython 3 笔记1 —— 基础容器

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

posted @ 2018-03-03 12:58 Frank的成长之路 阅读(79) 评论(0) 编辑

2017年11月10日

CRJ巨佬gjd算法伪代码

摘要: 为了方便记忆,因此给出为代码 定义 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' 加法:阅读全文

posted @ 2017-11-10 13:53 Frank的成长之路 阅读(17) 评论(0) 编辑

CRJ巨佬的gjd算法模板

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

posted @ 2017-11-10 09:52 Frank的成长之路 阅读(16) 评论(0) 编辑

2017年11月1日

NOIP2009提高组 最优贸易 详解(分层图状态转移 + SPFA)

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

posted @ 2017-11-01 17:11 Frank的成长之路 阅读(63) 评论(0) 编辑

2017年10月27日

强联通分量

摘要: #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...阅读全文

posted @ 2017-10-27 08:11 Frank的成长之路 阅读(22) 评论(0) 编辑

2017年1月7日

codevs 3289 花匠

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

posted @ 2017-01-07 18:15 Frank的成长之路 阅读(19) 评论(0) 编辑

codevs 1285 二叉查找树STL基本用法

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

posted @ 2017-01-07 16:35 Frank的成长之路 阅读(34) 评论(0) 编辑

2017年1月6日

codevs 1576 最长上升子序列的线段树优化

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

posted @ 2017-01-06 20:59 Frank的成长之路 阅读(60) 评论(0) 编辑

共3页: 上一页 1 2 3 下一页 

导航

统计

公告