Codes
文章平均质量分 72
綦侬
这个作者很懒,什么都没留下…
展开
-
逆波兰表示法Reverse Polish Notation
题目 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expression. Some examples: ["2",原创 2013-12-17 13:13:44 · 766 阅读 · 0 评论 -
LRUCache算法实现
LRU是Least Recently Used,最早接触是在操作系统课程中,关于Cache的hit原创 2014-06-08 13:53:10 · 3957 阅读 · 0 评论 -
ZJU PAT 1024 科学计数法
1024. 科学计数法 (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 HOU, Qiming 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[原创 2014-04-13 13:49:51 · 695 阅读 · 0 评论 -
ZJU PAT 1023 组个最小数
1023. 组个最小数 (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意原创 2014-04-13 10:23:46 · 567 阅读 · 0 评论 -
ZJU PAT 1022 D进制的A+B
1022. D进制的A+B (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 输入两个非负10进制整数A和B(30-1),输出A+B的D (1 输入格式: 输入在一行原创 2014-04-13 09:55:41 · 654 阅读 · 0 评论 -
【LeetCode】Reverse Words in a String
题目大意 给定字符串如“the sky is blue”,需要转换原创 2014-04-09 19:31:25 · 637 阅读 · 0 评论 -
【leetcode】Swap Nodes in Pairs
iven a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3. Your algorithm should use only constant space. Yo原创 2014-04-17 14:53:13 · 469 阅读 · 0 评论 -
ZJU PAT 1025 反转链表
1025. 反转链表 (25) 时间限制 300 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3原创 2014-04-16 12:02:57 · 633 阅读 · 0 评论 -
ZJU PAT 1020 月饼
1020. 月饼 (25) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及原创 2014-03-28 20:52:34 · 624 阅读 · 0 评论 -
[每日一算法]排序之插入排序
好好学习算法! 按照《算法导论》原书原创 2014-04-29 21:05:39 · 665 阅读 · 0 评论 -
ZJU PAT 1019 数字黑洞
1019. 数字黑洞 (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字原创 2014-03-27 18:37:05 · 751 阅读 · 0 评论 -
ZJU PAT 1018 锤子剪刀布
1018. 锤子剪刀布 (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,原创 2014-03-11 09:39:46 · 736 阅读 · 0 评论 -
ZJU PAT 1013 数素数
1013. 数素数 (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 令Pi表示第i个素数。现任给两个正整数M 4,请输出PM到PN的所有素数。 输入格式: 输入在一行原创 2014-02-20 10:32:50 · 568 阅读 · 0 评论 -
ZJU PAT 1017 A除以B
1017. A除以B (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A =原创 2014-02-27 15:50:14 · 603 阅读 · 0 评论 -
PAT 1014 福尔摩斯的约会
1014. 福尔摩斯的约会 (20) 时间限制 50 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkk原创 2014-02-19 19:27:30 · 626 阅读 · 0 评论 -
ZJU PAT 1016 部分A+B
1016. 部分A+B (15) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A = 3862767原创 2014-02-26 14:57:01 · 781 阅读 · 0 评论 -
ZJU PAT 1015 德才论
1015. 德才论 (25) 时间限制 200 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Li 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子原创 2014-02-25 11:01:34 · 702 阅读 · 0 评论 -
二叉树前序Preorder遍历和后序Postorder遍历的非递归实现
二叉树的前序遍历和后序遍历的递归实现是相对容易实现的,而且非常便于理解。 对于前序原创 2014-06-09 20:59:21 · 1610 阅读 · 0 评论