摘要：
1 int fun(int a, int b) { 2 while (b != 0) { 3 int remainder = a % b; 4 a = b; 5 b = remainder; 6 } 7 return a; 8 } 阅读全文
摘要：
之前一直对O(logN)这个复杂度如何推导出的存在疑问，这段时间看了一些算法相关的内容，正好看到这个问题，大略研究了一下算是基本解答了我的疑惑；现记录如下 假设有一棵高为H的满二叉树，则它的节点共有N = 2H-1个； 假设需要搜索这棵二叉树中是否存在某个元素，那么对于本次搜索而言，最坏的情况即是搜 阅读全文
摘要：
题目 题目地址：PAT 乙级 1051 思路 最近做题发现一个比较明显的现象——总是在做简单题的过程中出现这样那样的小问题，究其原因我认为还是有很多细节性的知识没有掌握，这是在以后的学习过程中需要注意的一个问题。 回来说这道题，在做这道题的过程中出现了两个失误：其一，审题不清，总是觉得题目比较简单所 阅读全文