2020年09月_凯家勇士

11月 10月 09月 08月 07月 02月

转载数据结构与算法 ---- 二路归并排序

二路归并排序主要运用了“分治算法”，分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。这些子问题解决的方法都是类似的，解决掉这些小的问题之后，归并子问题的结果，就得到了“大”问题的解。二路归并排序主旨是“分解”与“归并”分解：1.将一个数组分成两个数组，分别对两个数组进行排序。2.循环第一步，直到划分出来的“小数组”只包含一个元素，只有一个元素的数组默认为已经排好序。归并：1.将两个有序的数组合并到一个大的数组中。2.从最小的只包含一个元素的数组开始两两合并。此时，合并好的数组

2020-09-19 20:08:00 437

原创 git学习笔记

git init：把当前目录变成Git可以管理的仓库git add < file >:把文件添加到仓库git commit -m < message >:把文件提交到仓库git status 查看版本库状态git diff可以查看修改内容git reset --hard commit_id 回到commit_id版本git log 可以查看提交历史，以便确定要回退到哪个版本git reflog查看命令历史，以便确定要回到未来的哪个版本ssh-keygen -t rs.

2020-09-11 08:29:20 88

转载数据结构与算法 ---- 快速排序算法

快速排序：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。举个栗子详细的说明一下：下面序列把第一位57作为基准位，用变量把它存起来，因为一会就没了a.把所有比57小的数放在57的左面，把比57大的数放在57的右面b.两边同时进行，左边找大的，右边找小的，把小的放左边，大的放右边，具体操作如下：第一趟：从指针j开始，24小于57，放到左边，把5.

2020-09-05 16:15:03 187

转载数据结构与算法 ---- 选择排序算法

#include<iostream>using namespace std;#define N 10 void Select_Sort(int* arr, int n) //arr为数据数组，n为数组长度{ for (int i = 0; i < n; i++) { int min = i; for (int j = i; j < n; j++) { if (arr[min] > arr[j]) { min = j; } } .

2020-09-05 14:52:26 97

原创数据结构与算法 ---- 冒泡排序算法

冒泡排序是一种简单的排序算法，它也是一种稳定排序算法。其实现原理是重复扫描待排序序列，并比较每一对相邻的元素，当该对元素顺序不正确时进行交换。一直重复这个过程，直到没有任何两个相邻元素可以交换，就表明完成了排序。假设待排序序列为 (5,1,4,2,8)，如果采用冒泡排序对其进行升序（由小到大）排序，则整个排序过程如下所示：第一轮排序，此时整个序列中的元素都位于待排序序列，依次扫描每对相邻的元素，并对顺序不正确的元素对交换位置，整个过程如图 1 所示。从图 1 可以看到，经过第一轮冒泡排序，从.

2020-09-04 22:08:35 1375

转载各种数据类型在16位、32位和64位系统下所占字节差异简介

编写C、C++程序时需要考虑每种数据类型在内存中所占的内存大小，即使同一种数据类型在不同平台下所占内存大小亦不相同，具体对比如下：

2020-09-04 11:03:46 260

pid控制算法的实现（C语言）

2021-04-30

0.96OLED显示屏STM32F103C8T6_IIC.7z

0.96OLEDSTM32F103例程代码，II接口，亲测可用，可以直接用接线说明 GND-接地 VCC-接5V SCL-PE10 SDA-PE11

2020-10-18

基于Zigbee的智能家居.7z

基于Zigbee的智能家居(雏形)，实现了自动控制功能，当传感器有检测到相应变化时，控制设备会做出相应举动。同时也有手动模式，通过上位机发送命令到协调器进而控制设备。

2020-09-11

嵌入式C语言精华+.pdf

宋宝华嵌入式 C/C++语言精华文章集锦 C/C+语言 struct 深层探索 ............................................................................2 C++中 extern "C"含义深层探索........................................................................7 C 语言高效编程的几招...............................................................................11 想成为嵌入式程序员应知道的 0x10 个基本问题 .........................................................15 C 语言嵌入式系统编程修炼...........................................................................22 C 语言嵌入式系统编程修炼之一:背景篇 ............................................................22 C 语言嵌入式系统编程修炼之二:软件架构篇 ........................................................24 C 语言嵌入式系统编程修炼之三:内存操作 ..........................................................30 C 语言嵌入式系统编程修炼之四:屏幕操作 ..........................................................36 C 语言嵌入式系统编程修炼之五:键盘操作 ..........................................................43 C 语言嵌入式系统编程修炼之六:性能优化 ..........................................................46 C/C++语言 void 及 void 指针深层探索 .................................................................50 C/C++语言可变参数表深层探索 .......................................................................54 C/C++数组名与指针区别深层探索 .....................................................................60 C/C++程序员应聘常见面试题深入剖析(1) ..............................................................62 C/C++程序员应聘常见面试题深入剖析(2) ..............................................................67 一道著名外企面试题的抽丝剥茧 ......................................................................74 C/C++结构体的一个高级特性――指定成员的位数 .......................................................78 C/C++中的近指令、远指针和巨指针 ...................................................................80 从两道经典试题谈 C/C++中联合体（union）的使用 ......................................................81 基于 ARM 的嵌入式 Linux 移植真实体验 ................................................................83 基于 ARM 的嵌入式 Linux 移植真实体验（1）――基本概念 ...........................................83 基于 ARM 的嵌入式 Linux 移植真实体验（2）――BootLoader .........................................96 基于 ARM 的嵌入式 Linux 移植真实体验（3）――操作系统 ..........................................111 基于 ARM 的嵌入式 Linux 移植真实体验（4）――设备驱动 ..........................................120 基于 ARM 的嵌入式 Linux 移植真实体验（5）――应用实例 ..........................................135 深入浅出 Linux 设备驱动编程 .......................................................................144 1.Linux 内核模块..............................................................................144 2.字符设备驱动程序 ...........................................................................146 3.设备驱动中的并发控制 .......................................................................151 4.设备的阻塞与非阻塞操作 .....................................................................157

2020-07-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

转载 数据结构与算法 ---- 二路归并排序