摘要：
早期部分代码用 Java 实现。由于 PAT 虽然支持各种语言，但只有 C/C++标程来限定时间，许多题目用 Java 读入数据就已经超时，后来转投 C/C++。浏览全部代码：请戳 本文谨代表个人思路，欢迎讨论;) 1011. World Cup Betting (20) 题意 给定一个 3*3 的矩阵，找到每行的最大值，格式化输出一个运算结果。 分析 非常简单的模拟题。 1012... 阅读全文
摘要：
早期部分代码用 Java 实现。由于 PAT 虽然支持各种语言，但只有 C/C++标程来限定时间，许多题目用 Java 读入数据就已经超时，后来转投 C/C++。浏览全部代码：请戳 本文谨代表个人思路，欢迎讨论;) 1021. Deepest Root (25) 题意 无环连通图也可以视为一棵树，选定图中任意一点作为根，如果这时候整个树的深度最大，则称其为 deepest root。
给... 阅读全文
摘要：
早期部分代码用 Java 实现。由于 PAT 虽然支持各种语言，但只有 C/C++标程来限定时间，许多题目用 Java 读入数据就已经超时，后来转投 C/C++。浏览全部代码：请戳 本文谨代表个人思路，欢迎讨论;) 1031. Hello World for U (20) 题意 将给定的字符串打印出 U 型。 比如给定helloworld，打印出 1
2
3
4
5 h d
... 阅读全文
摘要：
浏览全部代码：请戳 本文谨代表个人思路，欢迎讨论;) 1041. Be Unique (20) 题意 给出 N (<=105)个数（数值范围为 [1, 104]），找到其中不重复的第一个数字。比如给出5 31 5 88 67 88 17 ， 答案是 31 。 分析 简单模拟题，开一个大数组int a[10001];，以读入的数为下标，记录 count:a[index] ++;。结果输... 阅读全文
摘要：
浏览全部代码：请戳 本文谨代表个人思路，欢迎讨论;) 1051. Pop Sequence (25) 题意 给定 stack 的容量，给定数据的入栈顺序：从 1 开始的正整数序列，在允许随机的出栈操作的情况下，要求判断某出栈序列是否可能。 比如，告知 stack 容量为 5，入栈序列的最大值为 7。有两个序列需要判断合理性： {1 2 3 4 5 6 7}： 这个序列是可能的，只需... 阅读全文
摘要：
PAT(pat.zju.edu.cn)是一个面向 C/C++程序的 Online Judge 系统。相比 ZOJ，HDOJ，POJ 等 ACM 题库，PAT 的题目非常基础，对于数据结构、算法的入门是比较有助益的。 本文按照自己的认识，给 PAT advanced level 做出了分类。由于很多题目实际上兼顾有多种解法和思路，我给每道题打上了 tag，来应对分类的独占性局限，供大家参考。 ... 阅读全文
摘要：
最近看了《分布式系统概念与设计 第 5 版》的分布式事务章节，整理了一份 ppt。还有恢复部分没有收录进来，有空再整理啦。 下面是传到 deckspeaker 上的 slides 展示: 下载链接：请戳
原文地址：http://biaobiaoqi.github.com/blog/2013/08/26/distributed-transaction/版权声明：自由转载-非商用-非衍生-保... 阅读全文