- 博客(9)
- 收藏
- 关注
RSS订阅原创 CCF 201712-4 行车路线
问题描述 小明和小芳出去乡村玩，小明负责开车，小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。 例如：有5个路口，1号路口到2号路口为小道，2号路口到3号路口为小道，3号路口到4号路口为大道，4号路口到5号路口为小道，相邻路口之间的距离都是2公里。如
2018-01-29 22:58:00
2790
3
原创 树状数组
相关概念树状数组的定义树状数组，又称二叉搜索树，初衷是解决数据压缩里的累积频率（Cumulative Frequency）的计算问题，现多用于高效计算数列的前缀和，区间和。它可以以 O(logn )的时间得到任意前缀和∑_(i=1)^j▒a[i] ,1≤j≤N，并同时支持在O(log〖n)〗时间内支持动态单点值的修改，空间复杂度 O(n)。树状数组的基本思想每个整数都能
2018-01-28 14:33:34
302
原创 并查集
并查集相关概念1. 不相交集将编号分别为1…N的N个对象划分为不相交集合，在每个集合中选择其中某个元素代表所在集合。2. 并查集并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作：Make_Set(x) 把每一个元素初始
2018-01-27 23:42:32
335
原创 CCF 201709-04
CCF 201709-04前两天刚考完CCF，因为最新的题目还没有出来，但是大概题意是这样的。给你一个有向图，如果有一点v，从该点可以到达其他点或者从其他点可以到达v点包含了图中其他所有点，那么就符合题意，要找出这些点的个数。 比如说下面这个输入 4 4 1 2 2 4 1 3 3 4 第一行是点的个数和边的个数，下面m行是有向边
2017-09-20 15:11:01
1207
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人