08 2020 档案

数据结构与算法复习（三）归并排序
摘要：归并排序的思想是：将两个有序的子序列通过归并得到一个大的子序列实现序列有序化算法实现过程如下：1、将数组划分为一个个最小的子序列，即每个子序列只有一个元素2、将最小的子序列两两归并得到大的子序列3、递归执行步骤2，直到归并得到最大的序列，即有序的整个序列 比如如下序列：16 9 8 20 7 9 6 阅读全文
posted @ 2020-08-20 20:37 小小的番茄 阅读(157) 评论(0) 推荐(0) 编辑
编程练习-扑克牌
摘要：扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用“-”连接 阅读全文
posted @ 2020-08-20 20:25 小小的番茄 阅读(416) 评论(0) 推荐(0) 编辑
编程练习-字符串处理及简单排序
摘要：题目说明： 简单错误记录 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所 阅读全文
posted @ 2020-08-20 19:24 小小的番茄 阅读(194) 评论(0) 推荐(0) 编辑
spi驱动框架学习记录
摘要：目录 1. spi驱动框架简要描述 2. 通过编写itop4412开发板rfid接口的spi驱动来熟悉spi驱动的编写 1. spi驱动框架简要描述 如上图所示，spi硬件架构中，一个spi控制器可以同时接多个spi外设，通信时通过片选脚来选择和某个spi外设通信。 如上图，在linux内核中，将s 阅读全文
posted @ 2020-08-16 20:24 小小的番茄 阅读(610) 评论(0) 推荐(0) 编辑
mt7628网口引脚设置成通用GPIO的方法
摘要：openwrt版本：18.06.2 为了将mt7628网口对应的引脚设置成通用GPIO模式，需要如下两个步骤： 1. 将EPHY_APGIO_AIO_EN寄存器中[20:17]对应的位设置为1 2. 修改设备树，将引脚复用功能改为gpio Mt7628有5个网口，p0~p5。p1~p4这4个网口对应 阅读全文
posted @ 2020-08-09 18:38 小小的番茄 阅读(2323) 评论(0) 推荐(0) 编辑
数据结构与算法复习（二）插入排序
摘要：算法描述： 插入排序将数组分成有序和无序两个部分，每次排序选择无序部分的第一个元素与有序部分从后到前比较，找到适当位置插入。插入排序是一种稳定排序。 比如数组 7 6 8 9 2 10 刚开始排序时，有序部分只有一个元素7，无序部分为6 8 9 2 10；取无序部分第一个元素6与有序部分从后到前比较 阅读全文
posted @ 2020-08-09 18:18 小小的番茄 阅读(102) 评论(0) 推荐(0) 编辑
数据结构与算法复习（一）快速排序
摘要：快速排序的步骤是：1、在数组中任意选择一个元素，称为轴值2、扫描数组，将大于等于轴值的元素放到轴的右边，将小于轴值的元素放到轴的左边；固定轴的位置不动，于是，数组被分为大于轴值和小于轴值的两个部分4、对轴两边的数组递归执行1和2两个步骤 before sort :开始时选择最后一个元素40为轴27 阅读全文
posted @ 2020-08-09 18:13 小小的番茄 阅读(297) 评论(0) 推荐(0) 编辑