摘要:
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 思路 最近做题发现一个比较明显的现象——总是在做简单题的过程中出现这样那样的小问题,究其原因我认为还是有很多细节性的知识没有掌握,这是在以后的学习过程中需要注意的一个问题。 回来说这道题,在做这道题的过程中出现了两个失误:其一,审题不清,总是觉得题目比较简单所 阅读全文