- 博客(2)
- 收藏
- 关注
RSS订阅
原创 归并排序
百度词条跳转 思路描述： 把一个数组细分成单个元素，每个元素看做一个数组，在把这些元素数组按顺序不断合并，1个和并成2个，2个合并成4个…直到全部合并完成。 如： 用途： 1 排序： 归并排序的时间复杂度 O(n log n) ，空间复杂度 O（n) 2 求逆序对数：这也是归并排序的主要用途 代码部分#include<iostream> using namespac
2017-06-14 21:17:53
204
原创 吝啬的国度（深搜）
题目传送门 题目描述： 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 解题思路： 使用集合存储相通道路，从起点开始开始搜索，直到全部的城市前城市找到。 代码部分#include<iostream> #include<str
2017-06-13 20:57:45
294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人