vector向量容器元素排序与查找
摘要:1.利用标准库函数sort()对vector进行排序 参考源码: 注意: sort()函数原型申明如下: 若不自定义比较函数,默认是按照升序排序。 2.利用标准库函数find()对vector进行查找 vector向量容器没有提供根据元素查找的成员,可使用find函数来完成。 参考源码: find(
阅读全文
posted @
2018-03-30 19:49
蔡军帅
阅读(6998)
推荐(0) 编辑
二叉搜索树的结构(30 分) PTA 模拟+字符串处理 二叉搜索树的节点插入和非递归遍历
摘要:二叉搜索树的结构(30 分) PTA 模拟+字符串处理 二叉搜索树的节点插入和非递归遍历 二叉搜索树的结构(30 分) 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
阅读全文
posted @
2018-03-29 20:35
蔡军帅
阅读(1383)
推荐(0) 编辑
L2-022. 重排链表
摘要:L2-022. 重排链表 时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 500 ms 时间限制 500 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
posted @
2018-03-29 12:51
蔡军帅
阅读(239)
推荐(0) 编辑
L2-020. 功夫传人(dfs+vector 或者 邻接矩阵+dij+优先队列)
摘要:L2-020. 功夫传人 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
posted @
2018-03-29 11:23
蔡军帅
阅读(264)
推荐(0) 编辑
L2-014. 列车调度(set的使用,最长递增子序列)
摘要:L2-014. 列车调度 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
posted @
2018-03-28 17:07
蔡军帅
阅读(315)
推荐(0) 编辑
L2-012. 关于堆的判断
摘要:L2-012. 关于堆的判断 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 80
阅读全文
posted @
2018-03-27 17:07
蔡军帅
阅读(222)
推荐(0) 编辑
分治思想的应用:C++实现快速排序和随机化的快速排序
摘要:分治思想的应用:C++实现快速排序和随机化的快速排序 原创 2014年09月08日 14:04:49 标签: 快速排序 / 随机化快速排序 / 排序算法 / 数据结构 947 原创 2014年09月08日 14:04:49 标签: 快速排序 / 随机化快速排序 / 排序算法 / 数据结构 947 1
阅读全文
posted @
2018-03-26 10:38
蔡军帅
阅读(740)
推荐(0) 编辑
玩转二叉树(二叉树的遍历)
摘要:玩转二叉树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序
阅读全文
posted @
2018-03-25 21:16
蔡军帅
阅读(357)
推荐(0) 编辑
树的遍历(25分)
摘要:L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000
阅读全文
posted @
2018-03-25 21:01
蔡军帅
阅读(264)
推荐(0) 编辑
L2-005. 集合相似度(set使用)
摘要:L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800
阅读全文
posted @
2018-03-25 20:21
蔡军帅
阅读(390)
推荐(0) 编辑
C++中set用法详解(转载)
摘要:C++中set用法详解 #include<set> #include<iostream> using namespace std; int main() { set<int>s; int n; cin>>n; for(int i=1;i<=n;i++) { int x; cin>>x; s.inse
阅读全文
posted @
2018-03-25 19:59
蔡军帅
阅读(274347)
推荐(22) 编辑
L2-004. 这是二叉搜索树吗?(前序转后序递归)
摘要:L2-004. 这是二叉搜索树吗? 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制
阅读全文
posted @
2018-03-25 11:53
蔡军帅
阅读(499)
推荐(0) 编辑
L2-002. 链表去重(map结构体,精彩的代码)
摘要:链表去重 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 判题程序
阅读全文
posted @
2018-03-25 11:13
蔡军帅
阅读(322)
推荐(0) 编辑
Network(lca暴力)
摘要:Network Problem Description The ALPC company is now working on his own network system, which is connecting all N ALPC department. To economize on spen
阅读全文
posted @
2018-03-22 23:48
蔡军帅
阅读(233)
推荐(0) 编辑
快速排序的分治求解方法
摘要:5 9 1 0 -2 6 -2 0 1 6 9
阅读全文
posted @
2018-03-21 17:43
蔡军帅
阅读(256)
推荐(0) 编辑
合并排序的分治求解方法
摘要:排序 输入 8 4 9 -5 2 96 0 13 -6 输出 -6 -5 0 2 4 9 13 96
阅读全文
posted @
2018-03-21 17:10
蔡军帅
阅读(208)
推荐(0) 编辑
关于堆的判断(25 分)
摘要:关于堆的判断(25 分) 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y的父结点; x is
阅读全文
posted @
2018-03-19 23:46
蔡军帅
阅读(339)
推荐(0) 编辑
POJ 3728 The merchant(LCA+DP)
摘要:The merchant Problem Description There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant ha
阅读全文
posted @
2018-03-19 23:37
蔡军帅
阅读(202)
推荐(0) 编辑
How far away ?(LCA)dfs和倍增模版
摘要:How far away ? Tarjan http://www.cnblogs.com/caiyishuai/p/8572859.html Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others
阅读全文
posted @
2018-03-19 23:24
蔡军帅
阅读(174)
推荐(0) 编辑
HDU 4547 CD操作 (LCA最近公共祖先Tarjan模版)
摘要:CD操作 倍增法 https://i.cnblogs.com/EditPosts.aspx?postid=8605845 Problem Description 在Windows下我们可以通过cmd运行DOS的部分功能,其中CD是一条很有意思的命令,通过CD操作,我们可以改变当前目录。 这里我们简化
阅读全文
posted @
2018-03-15 12:15
蔡军帅
阅读(285)
推荐(0) 编辑