2018年9月9日
求两数的最大公约数
摘要： 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 } 阅读全文
posted @ 2018-09-09 23:13 moujun 阅读(181) 评论(0) 推荐(0)
对O(logN)复杂度的推导
摘要： 之前一直对O(logN)这个复杂度如何推导出的存在疑问，这段时间看了一些算法相关的内容，正好看到这个问题，大略研究了一下算是基本解答了我的疑惑；现记录如下 假设有一棵高为H的满二叉树，则它的节点共有N = 2H-1个； 假设需要搜索这棵二叉树中是否存在某个元素，那么对于本次搜索而言，最坏的情况即是搜 阅读全文
posted @ 2018-09-09 23:04 moujun 阅读(1017) 评论(0) 推荐(0)
PAT 乙级 1051
摘要： 题目 题目地址：PAT 乙级 1051 思路 最近做题发现一个比较明显的现象——总是在做简单题的过程中出现这样那样的小问题，究其原因我认为还是有很多细节性的知识没有掌握，这是在以后的学习过程中需要注意的一个问题。 回来说这道题，在做这道题的过程中出现了两个失误：其一，审题不清，总是觉得题目比较简单所 阅读全文
posted @ 2018-09-09 22:11 moujun 阅读(344) 评论(0) 推荐(0)
2018年8月30日
PAT 乙级 1048
摘要： 题目 题目地址：PAT 乙级 1048 思路 这道题坑的地方在于：即使B的长度小于A，仍然要对B补齐，也就是说最终结果的长度取决于A和B中长度更长的那一项；即只要A、B长度不一致，就要对短的一个进行补齐操作 在补齐过程中解决了之前一直忽略的一个问题——对于string类型的字符串按字符逐个进行赋值， 阅读全文
posted @ 2018-08-30 17:47 moujun 阅读(216) 评论(0) 推荐(0)
2018年8月29日
PAT 乙级 1045
摘要： 题目 题目地址：PAT 乙级 1045 题解 本题的解法比较巧妙，刚开始的试着用暴力求解，果不其然时间超限…… 变换思路，既然对于每个元素来说满足的条件是前小后大，那么对数组排序，对应的位置相等的即为题设要求的“可能主元”，但是还有一个条件要保证当前是从左向右遍历的最大值；总结一下两个条件：1. 排 阅读全文
posted @ 2018-08-29 23:53 moujun 阅读(239) 评论(0) 推荐(0)