随笔档案「2016年5月」 - kuotian

stm32寄存器版学习笔记03 外部中断

摘要：stm32的每个I/O口都可以作为中断输入，要把I/O口设置为外部中断输入，必须将I/O口设置为上拉/下拉输入或浮空输入(但浮空的时候外部一定要带上拉或下拉电阻，否则可能导致中断不停的触发)，干扰大时，上拉/下拉输入模式也建议使用外部上拉/下拉电阻。 1.设置外部中断的步骤 ①初始化I/O口阅读全文

posted @ 2016-05-25 15:02 kuotian 阅读(6881) 评论(0) 推荐(0)

11-散列1 电话聊天狂人

摘要：给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式: 输入首先给出正整数N（≤10^5），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式: 在一行中给出聊天狂人的手机号码及其通话次数，其阅读全文

posted @ 2016-05-23 14:39 kuotian 阅读(864) 评论(0) 推荐(0)

stm32寄存器版学习笔记02 串口通信

摘要：stm32F103RCT6提供5路串口。串口的使用，只要开启串口时钟，设置相应的I/O口的模式，然后配置下波特率、数据位长度、奇偶校验等信息，即可使用。 1.串口的配置步骤 ①串口时钟使能 APB2外设时钟使能寄存器(RCC_APB2ENR) 置1开启。清0关闭。第14位对串口1的时钟使能 Eg：阅读全文

posted @ 2016-05-19 11:31 kuotian 阅读(14455) 评论(0) 推荐(0)

stm32寄存器版学习笔记01 GPIO口的配置(LED、按键)

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

posted @ 2016-05-18 21:01 kuotian 阅读(28303) 评论(4) 推荐(3)

十天学会单片机Day6 学会看数据手册 (IIC总线PCF859芯片( A/D D/A)应用)

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

posted @ 2016-05-17 17:54 kuotian 阅读(2008) 评论(0) 推荐(1)

数据结构学习笔记07散列查找(哈希表)

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

posted @ 2016-05-16 13:12 kuotian 阅读(1001) 评论(0) 推荐(0)

10-排序5 PAT Judge

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

posted @ 2016-05-09 13:16 kuotian 阅读(648) 评论(0) 推荐(0)

10-排序4 统计工龄

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

posted @ 2016-05-08 23:02 kuotian 阅读(469) 评论(0) 推荐(0)

数据结构学习笔记06排序 (快速排序、表排序、基数排序)

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

posted @ 2016-05-07 22:10 kuotian 阅读(2901) 评论(2) 推荐(0)

STL之迭代器

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

posted @ 2016-05-07 16:07 kuotian 阅读(241) 评论(0) 推荐(0)

09-排序3 Insertion or Heap Sort

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

posted @ 2016-05-05 11:30 kuotian 阅读(1090) 评论(0) 推荐(0)

09-排序2 Insert or Merge

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

posted @ 2016-05-05 00:07 kuotian 阅读(1038) 评论(0) 推荐(0)

09-排序1 排序

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

posted @ 2016-05-04 20:50 kuotian 阅读(605) 评论(0) 推荐(0)

数据结构学习笔记06排序 (冒泡、插入、希尔、堆排序、归并排序)

摘要：前提void X_Sort ( ElementType A[], int N ) 大多数情况下，为简单起见，讨论从小大的整数排序 N是正整数只讨论基于比较的排序（> = < 有定义）只讨论内部排序稳定性：任意两个相等的数据，排序前后的相对位置不发生改变 1.冒泡排序 (从小到大排序) 物理意义阅读全文

posted @ 2016-05-04 16:40 kuotian 阅读(548) 评论(0) 推荐(0)

十天学会单片机Day5 IIC总线AT2402芯片(EEPROM)应用

摘要：1.采用串行总线技术可以使系统的硬件设计大大简化、系统的体积减小、可靠性提高。同时，系统的更改和扩充极为容易。常用的串行扩展总线有： IIC （Inter IC BUS）总线、单总线（1－WIRE BUS）、SPI（Serial Peripheral Interface）总线及Microwire/ 阅读全文

posted @ 2016-05-04 00:18 kuotian 阅读(1884) 评论(0) 推荐(0)