数据结构 - 随笔分类(第3页) - 蔡军帅

vector向量容器元素排序与查找

摘要：1.利用标准库函数sort()对vector进行排序参考源码：注意： sort()函数原型申明如下：若不自定义比较函数，默认是按照升序排序。 2.利用标准库函数find()对vector进行查找 vector向量容器没有提供根据元素查找的成员，可使用find函数来完成。参考源码： find( 阅读全文

posted @ 2018-03-30 19:49 蔡军帅阅读(6998) 评论(0) 推荐(0) 编辑

二叉搜索树的结构（30 分） PTA 模拟+字符串处理二叉搜索树的节点插入和非递归遍历

摘要：二叉搜索树的结构（30 分） PTA 模拟+字符串处理二叉搜索树的节点插入和非递归遍历二叉搜索树的结构（30 分）二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；阅读全文

posted @ 2018-03-29 20:35 蔡军帅阅读(1383) 评论(0) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 评论(11) 推荐(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) 推荐(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) 推荐(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) 推荐(0) 编辑

快速排序的分治求解方法

摘要：5 9 1 0 -2 6 -2 0 1 6 9 阅读全文

posted @ 2018-03-21 17:43 蔡军帅阅读(256) 评论(0) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 评论(1) 推荐(0) 编辑

随笔分类 - 数据结构