上一页 1 ··· 7 8 9 10 11 12 13 14 下一页
摘要: 计数排序,记下0,1,2的个数,然后在赋值给vector。这样数组循环了两遍不符合题意 class Solution { public: void sortColors(vector& nums) { int b = 0, e = nums.size() 1; int l = b, r = e; w 阅读全文
posted @ 2017-03-03 21:10 aiterator 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 先声明一个链表指针l1,在声明一个链表指针l2, 用l1来维护他们的和,l2记录l1的初始位置。 阅读全文
posted @ 2017-03-03 13:47 aiterator 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 两种方法 先排序,然后前后夹逼(复杂度n log(n))。 存在unordered_map,然后直接find.(复杂度n) 阅读全文
posted @ 2017-03-03 09:29 aiterator 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 有m个关系, 每个关系是两个城市相距的距离,求把这些城市全部连接起来的最小距离。 解题思路 典型的最小生成树 代码如下 kruskal算法 include using namespace std; const int N = 57; const int INF = 0x3f3f3 阅读全文
posted @ 2017-03-03 09:08 aiterator 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 初始有一个矩阵,代表从i到j需要花费的电缆数,现在问如果将从1到n全部连接起来,最多剩下多少电缆 解题思路 最小生成树模版题 代码如下 prime算法 C++ include using namespace std; const int N = 57; const int INF 阅读全文
posted @ 2017-03-02 20:07 aiterator 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 两个字符串,一个是初始串,一个是目标串,都有且只有三个字符,初始化可以通过改变其中一个字母来变化,每次改变是将这个字母加一或者减一,问至少需要多少次才能变为目标串。变化过程中有一些串是禁止出现的。 解题思路 简单的BFS 代码如下 C++ include using namesp 阅读全文
posted @ 2017-02-28 13:51 aiterator 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目大意 对于一个数字D, D可以通过不停的除以自身因子(包括1和自身)使自己变得更小,最后为1。现在求一个数最后变为1需要花费次数的期望。 代码如下 C++ include using namespace std; double dp[100007]; int arr[100007]; 阅读全文
posted @ 2017-02-26 15:47 aiterator 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1037 题目大意:初始的时候你有一把手枪, 这把手枪每次只能造成1点伤害。现在有n个人和他们对应的血量, 每个人有一把武器。随后一个n*n的矩阵, 对于这个矩阵attack, at 阅读全文
posted @ 2017-02-26 11:28 aiterator 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6016 题目大意:中文题面http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=748&pid=1002 题目思路:总共三 阅读全文
posted @ 2017-02-26 08:06 aiterator 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612 题目大意:就是Y和M要到一个KFC商谈, 算出Y和M到KFC花费的时间和最小 题目思路:直接bfs 代码如下: 阅读全文
posted @ 2017-02-25 16:58 aiterator 阅读(180) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 下一页