摘要： STM32的I/O口可以由软件配置成如下8种模式：输入浮空、输入上拉、输入下拉、模拟输入、开漏输出、推挽输出、推挽式复用功能及开漏复用功能。每个I/O口由7个寄存器来控制：配置模式的端口配置寄存器CRL和CRH(模式、速度)；数据寄存器IDR和ODR；置位/复位寄存器BSRR；复位寄存器BRR；锁存 阅读全文

摘要： 1.实际电路 2.引脚图 3.地址 高四位为固定地址1001，A2A1A0可编程地址，通过观察实际电路，可知A2A1A0 为000。最低位为读写为，1为读，0为写。 4.控制字 控制寄存器的高半字节用于 允许模拟输出 将模拟输入编程为单端或差分输入 低半字节选择一个由高半字节定义的模拟输入通道。如果 阅读全文

摘要： 1.散列表(Hash) 查找的本质: 已知对象找位置。 有序安排对象：全序、半序 直接“算出”对象位置：散列 时间复杂度几乎是常量：O（1），即查找时间与问题规模无关 散列查找法的两项基本工作： 计算位置：构造散列函数确定关键词存储位置； 解决冲突：应用某种策略解决多个关键词位置相同的问题 散列（H 阅读全文

摘要： 用了冒泡和插入排序 果然没有什么本质区别。。都是运行超时 用库函数sort也超时 The ranklist of PAT is generated from the status list, which shows the scores of the submittions. This time y 阅读全文

摘要： 非常简单的一题，运用桶排序理解法，员工数很大，工龄范围在[0, 50]。 以工龄创建每个桶，将每个员工工龄归为不同桶。 给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10​^5​​），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0 阅读全文

摘要： 1.快速排序 不稳定 分而治之 找主元pivot，小于主元划分为一个子集，大于主元的划分为一个子集 然后进行递归 最好情况：每次主元正好中分，T(N) = O( NlogN ) 选主元 的方法有很多，这里用 取头、中、尾的中位数。 直接选A[0]为pivot，时间复杂度T ( N ) = O( N 阅读全文

摘要： 容器支持的迭代器类型 STL Container Type of Iterators Supported vector random access iterators 元素严格有序（类似数组） deque random access iterators list bidirectional iterators 仅能通过某个 元素找到其直 接前驱... 阅读全文

摘要： 和前一题差不多，把归并排序换成了堆排序。要点还是每一次排序进行判断 开始犯了个错误 堆排序该用origin2 结果一直在排序origin ，误导了半天以为是逻辑错误。。。一直在检查逻辑 建立最大堆 排序并调整下滤 According to Wikipedia: Insertion sort iter 阅读全文

摘要： 要点就是把排序每一步，判断一下是否和第二组数据相同，若相同则输出排序方法和下一次序列。 According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing 阅读全文

摘要： 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：只有1个元素； 数据2：11个不相同的整数，测试基本正确性； 数据3：103个随机整数； 数据4：104个随机整数； 数据5：105个随机整数； 数据 阅读全文