摘要：
总结一下快排的模板，O(NlogN)的时间复杂度还是比较实用的，以后直接拿板子套就行 1 int vec[100]; //定义将要排序的数组为全局变量 2 3 void quickSort(int left, int right) { 4 int i = 0, j = 0; 5 int t = 0, 阅读全文
posted @ 2018-10-03 21:39
moujun
阅读(158)
评论(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
阅读(291)
评论(0)
推荐(0)
摘要：
关于Sort Sort函数是C++ STL(Standard Template Library / 标准函数库) <algorithm>头文件中的一个排序函数，作用是将一系列数进行排序，因为它的排序方式类似于快排，且复杂度为O(NlogN)，因此在多数情况下可以基本满足排序的需要，相较于自己手撸快排 阅读全文
posted @ 2018-09-11 17:29
moujun
阅读(2367)
评论(0)
推荐(0)
摘要：
之前一直对O(logN)这个复杂度如何推导出的存在疑问，这段时间看了一些算法相关的内容，正好看到这个问题，大略研究了一下算是基本解答了我的疑惑；现记录如下 假设有一棵高为H的满二叉树，则它的节点共有N = 2H-1个； 假设需要搜索这棵二叉树中是否存在某个元素，那么对于本次搜索而言，最坏的情况即是搜 阅读全文
posted @ 2018-09-09 23:04
moujun
阅读(1017)
评论(0)
推荐(0)
摘要：
系统烧录和初始配置 注：命令中括号里的内容仅作解释功能，不是命令的一部分 一、系统的烧录 下载树莓派操作系统 注：Raspbian 基于 debian 的 Raspberry Pi 官方操作系统，如果是当开发板使用，最建议使用此系统 进入官网https://www.raspberrypi.org/d 阅读全文
posted @ 2018-07-18 17:23
moujun
阅读(1151)
评论(0)
推荐(0)
摘要：
关于set Set是STL中的一个容器，特点是其中包含的元素值是唯一的，set根据其底层实现机制分为hash存储和红黑树存储两种方式，这两种结构最本质的区别就是有序和无序，红黑树的存储是有序的而hash表是无序存储，但它并不影响set的最主要的用法就是查找，而从查找角度来说hash表是更优于红黑树， 阅读全文
posted @ 2018-07-12 13:04
moujun
阅读(304)
评论(0)
推荐(0)
摘要：
题目 题目地址：PAT 乙级 1024 题解 模拟题，重点需要考虑到各种不同情况；简单来说一下； 因为输入格式固定，所以把不同的部分分别存储和处理可以在很大程度上简化运算；其中需要考虑最多的就是小数部分在指数不同时的处理方式，大略可以分为以下几种情况： 1. 指数为正，大于基数（也就是需要在之后补零 阅读全文
posted @ 2018-11-18 22:42
moujun
阅读(280)
评论(0)
推荐(0)
摘要：
题目 题目地址：PAT 乙级 1017 题解 粗看是一道大数除法题，实际上只不过是通过字符数组模拟除法过程，理解之后还是比较简单的； 具体分析一下本题； 因为题设中的除数(n)是一位整数，因此大幅简化了整个运算过程；在整个运算中最为重要的就是中间变量(sum)，判断中间变量sum是否足够大能被除数n 阅读全文
posted @ 2018-11-17 23:03
moujun
阅读(381)
评论(0)
推荐(0)
摘要：
题目 题目地址：PAT 乙级 1015 题解 常规题，难点在于理清楚排序规则，通过比较简洁的方式进行编码； 在这里我选择使用vector进行存储，并使用sort方法排序，因为本题不是简单按照大小排序，因此这里需要再次理解sort方法中的第三个参数，以及它的使用细节； 关于sort的具体使用方法，可以 阅读全文
posted @ 2018-11-16 17:07
moujun
阅读(346)
评论(0)
推荐(0)
摘要：
题目 题目地址：PAT 乙级 1003 题解 规律观察题，本题的关键在于把题读懂，同时还有几个比较容易疏忽的地方需要注意；总之这道题要考虑的东西更多，细节上也要特别注意； 规律：“如果 aPbTc 是正确的，那么 aPbATca 也是正确的”，这是理解本题的关键信息，观察之后会发现，当b的字符串里再 阅读全文
posted @ 2018-11-15 21:28
moujun
阅读(204)
评论(0)
推荐(0)
摘要：
题目 题目地址：PAT 乙级 1059 题解 开始我是从暴力循环的角度考虑这道题，大概计算了一下时间复杂度应该不会超，但是很不幸没有通过，时间超限；之后考虑搜索算法可能优化不太好，因此就把输入的序列先排序，之后用了二分查找，结果复杂度还是超（现在想想，实际上暴力循环和先排序后二分的复杂度差不多）； 阅读全文
posted @ 2018-10-25 11:38
moujun
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号