- 博客(8)
- 收藏
- 关注
原创 七种常见的排序算法的C++实现
因为几个算法使用了递归,这里测试用的数组大小又比较大,如果使用vs编译的话,需要调整一下堆栈的大小,否则容易发生stackOverflow的错误。 代码如下#include"stdafx.h"#include<iostream>#include<ctime>#include<cstdlib>using namespace std;#define NUM 50000;void bubble
2017-04-08 16:42:27
340
原创 离散数学及其应用学习笔记——主定理(Master Theorem)的证明
先贴出两个初中数学公式 使用换根公式和对数倒数性质可以得出这样的结论:alogbn=nlogbaa^{log_bn}=n^{log_ba} 等比数列求和公式:Sn=anq−a1q−1S_n=\frac{a_nq-a_1}{q-1}这个关于f(n)的公式可以估计满足分治关系的函数的阶:如果f(n)=af(nb)+g(n)f(n)=af(\frac{n}{b})+g(n)那么有: f(n)=a
2016-12-07 21:31:21
7022
转载 汉字库HZK16的简单介绍
注:该文章取自网络,作者无法考证,如果侵犯了著作权,请联系我HZK16 字库是符合GB2312标准的16×16点阵字库,HZK16的GB2312-80支持的汉字有6763个, 符号682个。其中一级汉字有3755个,按声序排列,二级汉字有3008个,按偏旁部首排列。 我们在一些应用场合根本用不到这么多汉字字模,所以在应用时就可以只提取部分字体作 为己用。 HZK16字库里的16×16汉字一共
2016-12-03 16:15:17
4664
原创 字符设备驱动(一)——基本架构
字符设备的驱动程序算是驱动中比较简单的,最基本的驱动主要由file_operations、register_chrdev、module_init、module_exit这几个比较重要的数据结构组成。下面逐个分析
2016-09-04 19:16:06
556
原创 写一个简单的BootLoader(四)——链接文件boot.lds分析笔记
链接脚本这是使用的链接脚本代码SECTIONS { . = 0x33f80000;代码段的起始地址 .text : { *(.text) } . = ALIGN(4);这句是用来取整的 .rodata : {*(.rodata*)} ;只读数据段 . = ALIGN(4); .data : { *(.data) };数据段 . = ALIGN(4);
2016-08-17 20:19:23
667
1
原创 写一个简单的BootLoader(三)——boot.c分析笔记
这个简单的BootLoader一共有三个源文件,分别是start.S、init.c、boot.c,前两个的作用已经在前两篇文章中分析过了,主要起到初始化硬件的作用。那么自然地,BootLoader的另外一个重要作用——启动内核,就需要由boot.c来完成了。这个文件是用于启动内核的,主要有四个步骤: 1. 帮内核设置串口: 2. 从NAND FLASH里把内核读入内存 3. 设置参数 4. 跳转执行
2016-08-15 22:54:23
677
原创 写一个简单的BootLoader(二)——init.c分析笔记
这个文件负责完成内核启动前的初始化任务: 1. 初始化SDRAM 2. 初始化UART 3. 初始化Nand Flash
2016-08-15 22:45:04
470
原创 写一个简单的BootLoader(一)——Start.S分析笔记
韦东山嵌入式视频第三期,讲解了如何自己写一个简单的BootLoader。本篇是学习笔记,开发板是JZ2440
2016-08-12 16:56:50
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人