09 2018 档案

字符输入函数总结
摘要：一、 cin >> 1. 接收一个字符 2. 接收一个字符串（以空格、Tab、回车结束） 输出样例 二、 cin.get() 1. 接收一个字符 2. cin.get(字符数组名，接收字符数目) 允许接收空格 输出样例 3. cin.get() 舍弃输入流中的多余字符，作用类似于cin.ignore 阅读全文
posted @ 2018-09-20 22:13 moujun 阅读(828) 评论(0) 推荐(0)
PAT 乙级 1077
摘要：题目 题目地址：PAT 乙级 1077 题解 本题没什么难度，但是要注意细节问题，下面简单来说一下； vector 把输入的学生打分存起来，直接用算法库中的 sort 函数给它们排个序，之后直接剔除首尾两端的元素，之后简单算个平均就解决了问题； 代码过程中需要注意的有两点： 1. 获得一行整数输入 阅读全文
posted @ 2018-09-20 21:19 moujun 阅读(276) 评论(0) 推荐(0)
碎片知识总结_刷题篇
摘要：1. (int / int) 以及 (float / int) int / int 结果仍然是 int ，float / int 结果才是 float 来看一段样例程序 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 c 阅读全文
posted @ 2018-09-17 23:54 moujun 阅读(307) 评论(0) 推荐(0)
PAT 乙级 1088
摘要：题目 题目链接：PAT 乙级 1088 题解 比较简单的一道题，下面来简单说说思路； 因为甲确定是一个两位数，因此通过简单的暴力循环求解甲的值，又根据题设条件“把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍”，可求得Y * |甲 - 阅读全文
posted @ 2018-09-17 23:43 moujun 阅读(423) 评论(0) 推荐(0)
STL 之 sort 函数使用方法
摘要：关于Sort Sort函数是C++ STL(Standard Template Library / 标准函数库) <algorithm>头文件中的一个排序函数，作用是将一系列数进行排序，因为它的排序方式类似于快排，且复杂度为O(NlogN)，因此在多数情况下可以基本满足排序的需要，相较于自己手撸快排 阅读全文
posted @ 2018-09-11 17:29 moujun 阅读(2413) 评论(0) 推荐(0)
PAT 乙级 1086
摘要：题目 题目地址：PAT 乙级 1086 思路 本题比较简单，但还是存在小小的坑点，简单说一下； 倒置中需要注意的唯一问题就是：100倒置后不是001，而是1；这个问题处理之后还要注意另一个点就是，105倒置后是501，不要错把中间的0也给抹掉了。 代码 阅读全文
posted @ 2018-09-10 22:40 moujun 阅读(371) 评论(0) 推荐(0)
求两数的最大公约数
摘要：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 阅读(199) 评论(0) 推荐(0)
对O(logN)复杂度的推导
摘要：之前一直对O(logN)这个复杂度如何推导出的存在疑问，这段时间看了一些算法相关的内容，正好看到这个问题，大略研究了一下算是基本解答了我的疑惑；现记录如下 假设有一棵高为H的满二叉树，则它的节点共有N = 2H-1个； 假设需要搜索这棵二叉树中是否存在某个元素，那么对于本次搜索而言，最坏的情况即是搜 阅读全文
posted @ 2018-09-09 23:04 moujun 阅读(1032) 评论(0) 推荐(0)
PAT 乙级 1051
摘要：题目 题目地址：PAT 乙级 1051 思路 最近做题发现一个比较明显的现象——总是在做简单题的过程中出现这样那样的小问题，究其原因我认为还是有很多细节性的知识没有掌握，这是在以后的学习过程中需要注意的一个问题。 回来说这道题，在做这道题的过程中出现了两个失误：其一，审题不清，总是觉得题目比较简单所 阅读全文
posted @ 2018-09-09 22:11 moujun 阅读(372) 评论(0) 推荐(0)