Ted's 游乐园

快乐编程,快乐生活~

排序:
默认
按更新时间
按访问量

新博客:http://tedhacker.top/

在github上开新博客啦,https://tedhacker.github.io/,新博客,新征途~

2016-08-08 20:13:38

阅读数:648

评论数:0

LeetCode OJ : Reverse Words in a String

Reverse Words in a String  链接:https://leetcode.com/problems/reverse-words-in-a-string/ 题解: 给你一个字符串"the sky is blue",把单词顺序置反,变成"blue...

2015-03-21 14:38:21

阅读数:720

评论数:0

LeetCode OJ : Remove Duplicates from Sorted Array

Remove Duplicates from Sorted Array  链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array/ 题解: 给一个有序数组,让你除去重复的数字和除去后的长度。比如A=[1,1,2...

2015-03-20 20:09:09

阅读数:534

评论数:0

LeetCode OJ : Median of Two Sorted Arrays

Median of Two Sorted Arrays  链接:https://leetcode.com/problems/median-of-two-sorted-arrays/ 题解: 给两个有序数组A,B,求中位数,要求时间复杂度为O(log (m+n))。 先求中位数的位置idx=...

2015-03-20 10:55:24

阅读数:665

评论数:0

LeetCode OJ : Maximum Gap

Maximum Gap 链接:https://leetcode.com/problems/maximum-gap/ 题解: 本题给你一个无序的数列,问在排序中相邻两数之差的最大值是多少,要求线性时间复杂度。 因为通常的排序都O(nlog2n),所以这里有选一些独特的办法。 观察可知,相邻...

2015-03-19 15:15:44

阅读数:596

评论数:0

LeetCode OJ : Gas Station

Roman to Integer 链接:https://leetcode.com/problems/gas-station/ 题解: 本题提供两个数组int[] gas, int[] cost,gas表示第i个点的汽油量,cost表示从i到i+1所需的汽油量,问能否以空车从任一点出发,驶过所...

2015-03-17 13:13:29

阅读数:535

评论数:0

LeetCode OJ : Roman to Integer

Roman to Integer 链接:https://leetcode.com/problems/roman-to-integer/ 解答: 这题主要要了解罗马数字的规则 基本字符    相应的阿拉伯数字表示为 I                 1 V                5...

2015-03-15 20:43:00

阅读数:535

评论数:0

PAT Advanced Level (1081~1087)

PAT 1081  链接:http://www.patest.cn/contests/pat-a-practise/1077 代码:

2014-11-24 21:53:58

阅读数:1094

评论数:0

PAT Advanced Level (1077~1080)

PAT 1026 程序运行时间 链接::http://www.patest.cn/contests/pat-b-practise/1026 代码: PAT 1026 程序运行时间 链接::http://www.patest.cn/contes...

2014-11-24 19:49:55

阅读数:578

评论数:0

PAT Basic Level (1026~1030)

PAT 1026 地址:http://www.patest.cn/contests/pat-b-practise/1026

2014-11-23 22:14:41

阅读数:1089

评论数:0

Codeforces Round #260 (Div. 2)

第一题:Dice Tower 题意:给你n个骰子,一个叠在一个上面,连接位置的两个面是两个不同的数字,问只告诉你最上面一个骰子的顶面和所有骰子面向你的两个面的数字,能否确定所有骰子每个面是什么数字? 题解: 代码:

2014-08-09 11:38:52

阅读数:765

评论数:4

PAT 1072. Gas Station

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1072 题解: 对每个加油站进行迪杰斯特拉处理,求出最小距离和平均距离,再按题目要求排序输出。 代码: #include #include #include #include #include #i...

2014-03-10 01:34:10

阅读数:1070

评论数:1

PAT 1066. Root of AVL Tree

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1066 题解: 考察数据结构;AVL树。 重点就是四种情况的识别和处理。 代码: #include #include #include #include #include #include #inc...

2014-03-09 18:58:32

阅读数:1374

评论数:0

PAT 1076. Forwards on Weibo

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1076 题解: 共有n个微博号,第i行表明有k个人关注i,问x再转发m层的范围内可以转发多少人的微博(同1个人的微博算1个)。 依照输入建图。 对每个账号进行BFS。 代码: #include #i...

2014-03-09 02:14:21

阅读数:2023

评论数:0

PAT 1068. Find More Coins

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1068 题解: 背包。 代码: #include #include #include #include #include #include #include #include #include #i...

2014-03-09 00:35:14

阅读数:1268

评论数:0

PAT 1057. Stack

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1057 题解: 维护一个小于等于mid的,一个大于mid的两部分,保持小的的大小和大的的大小一致或者比大的多一个,这样mid即小的的最后一个数。 代码: #include #include #inc...

2014-03-08 23:21:59

阅读数:1963

评论数:0

PAT 1053. Path of Equal Weight

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1053 题解: 给一棵树和各个树结点的权重,问哪些从根到叶子的权重和等于K。 深搜枚举所有可能即可。 代码: #include #include #include #include #include...

2014-03-08 22:13:07

阅读数:1544

评论数:0

PAT 1034. Head of a Gang

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1034 题解: 代码: #include #include #include #include #include #include #include #include #include using ...

2014-03-08 17:33:57

阅读数:1206

评论数:0

PAT 1075. PAT Judge

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1075 题解: 提交时未通过的在排名输出时显示为0。 需要在排名中显示的至少有一个通过的提交(即只有-1的不显示)。 代码: #include #include #include #include ...

2014-03-07 23:59:38

阅读数:1531

评论数:0

PAT 1043. Is It a Binary Search Tree

题目:http://pat.zju.edu.cn/contests/pat-a-practise/1043 题解: 1:通过输入构造二叉排序树 2:先序遍历并与输入顺序比较 3:如果比较不符合再构造镜像二叉排序树 4:比较输出结果 代码: #include #include #include #i...

2014-03-07 16:01:30

阅读数:901

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭