hege1998-CSDN博客

原创归并排序

归并排序#include <iostream>using namespace std;const int N = 1000010;int n;int q[N], tmp[N];void merge_sort(int q[], int l, int r){ //递归的终止情况 if (l >= r) return ; //第一步：分成子问题 int mid = (l + r)/2; //第二步：递归

2020-12-15 15:57:11 115

原创快速排序算法

快速排序算法算法证明使用算法导论里的循环不变式方法快排模板(以j为分界)快排属于分治算法，分治算法都有三步：分成子问题递归处理子问题子问题合并#include <iostream>using namespace std;const int N = 100010;int q[N];void quick_sort(int q[], int l, int r){ if (l >= r) return ; int i = l - 1

2020-11-28 22:20:53 131

原创网络编程

客户端：#include <stdio.h>#include <sys/socket.h>#include <sys/types.h> /* See NOTES */#include <sys/socket.h>#include <arpa/inet.h>#include <string.h>#define SERPORT...

2020-11-02 17:04:54 128

转载静态内存和动态内存

1. 静态内存静态内存是指在程序开始运行时由编译器分配的内存，它的分配是在程序开始编译时完成的，不占用CPU资源。程序中的各种变量，在编译时系统已经为其分配了所需的内存空间，当该变量在作用域内使用完毕时，系统会自动释放所占用的内存空间。变量的分配与释放，都无须程序员自行考虑。eg:基本类型，数组2. 动态内存用户无法确定空间大小，或者空间太大，栈上无法分配时，会采用动态内存分配。3. 区别a) 静态内存分配在编译时完成，不占用CPU资源; 动态内存分配在运行时，分配与

2020-08-06 11:38:42 724

转载内存、ram、sram、dram、rom、eprom、epprom、flash、norflash、nandflash 的比较

1、内存什么是内存呢？在计算机的组成结构中，有一个很重要的部分，就是存储器。存储器是用来存储程序和数据的部件，对于计算机来说，有了存储器，才有记忆功能，才能保证正常工作。存储器的种类很多，按其用途可分为主存储器和辅助存储器，主存储器又称内存储器（简称内存），辅助存储器又称外存储器（简称外存）。外存通常是磁性介质或光盘，像硬盘，软盘，磁带，CD等，能长期保存信息，并且不依赖于电来保存信息，但是由机械部件带动，速度与CPU相比就显得慢的多。内存指的就是主板上的存储部件，是CPU直接与之沟通，并用其存...

2020-07-06 13:17:15 554

转载 gcc的使用方法

gcc（在x86平台ubuntu应用程序下编译）和arm-linux-gcc（在arm裸机下编译）的常用选项注：vc6.0(在x86平台windows应用程序下编译)gcc的使用方法：gcc [选项] 文件名gcc常用选项： -v：查看gcc编译器的版本，显示gcc执行时的详细过程 -o <file> Place the out...

2020-02-20 12:54:15 3902

原创关闭看门狗

看门狗：是定时器，是单片机的一个组成部分，在单片机程序的调试和运行中都有着重要的作用。功能是在发生软件故障时，通过使器件复位将单片机复位。也可以用于将器件从休眠或空闲模式唤醒，看门狗定时器对微控制器提供了独立的保护系统，当系统出现故障时，在可选的超时周期之后就会使单片机复位。例如/* 关闭看门狗 */ldr r0, =0x53000000ldr r1, =0str r1, [r...

2020-02-17 22:31:37 652

hege1998的博客