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 · 758 阅读 · 0 评论 -
LRUCache算法实现
LRU是Least Recently Used,最早接触是在操作系统课程中,关于Cache的hit原创 2014-06-08 13:53:10 · 3944 阅读 · 0 评论 -
ZJU PAT 1024 科学计数法
1024. 科学计数法 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[原创 2014-04-13 13:49:51 · 684 阅读 · 0 评论 -
ZJU PAT 1023 组个最小数
1023. 组个最小数 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意原创 2014-04-13 10:23:46 · 556 阅读 · 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 · 649 阅读 · 0 评论 -
【LeetCode】Reverse Words in a String
题目大意 给定字符串如“the sky is blue”,需要转换原创 2014-04-09 19:31:25 · 628 阅读 · 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 · 460 阅读 · 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 · 624 阅读 · 0 评论 -
ZJU PAT 1020 月饼
1020. 月饼 (25)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及原创 2014-03-28 20:52:34 · 616 阅读 · 0 评论 -
[每日一算法]排序之插入排序
好好学习算法!按照《算法导论》原书原创 2014-04-29 21:05:39 · 654 阅读 · 0 评论 -
ZJU PAT 1019 数字黑洞
1019. 数字黑洞 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字原创 2014-03-27 18:37:05 · 742 阅读 · 0 评论 -
ZJU PAT 1018 锤子剪刀布
1018. 锤子剪刀布 (20)时间限制100 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,原创 2014-03-11 09:39:46 · 724 阅读 · 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 · 557 阅读 · 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 · 596 阅读 · 0 评论 -
PAT 1014 福尔摩斯的约会
1014. 福尔摩斯的约会 (20)时间限制50 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkk原创 2014-02-19 19:27:30 · 617 阅读 · 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 · 772 阅读 · 0 评论 -
ZJU PAT 1015 德才论
1015. 德才论 (25)时间限制200 ms内存限制32000 kB代码长度限制8000 B判题程序Standard作者CHEN, Li宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子原创 2014-02-25 11:01:34 · 689 阅读 · 0 评论 -
二叉树前序Preorder遍历和后序Postorder遍历的非递归实现
二叉树的前序遍历和后序遍历的递归实现是相对容易实现的,而且非常便于理解。对于前序原创 2014-06-09 20:59:21 · 1597 阅读 · 0 评论