- 博客(29)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 六种排序
1. 选择排序思想：首先记录待排序的第一个元素下标k，然后每一趟从待排序的记录中选择小于data[k]的最小元素，顺序放在已排好序子表的最后，直到全部排序完毕时间复杂度：O(n^2)空间复杂度：O(1)稳定性：不稳定void selectSort(int data[], int n){ int tmp, k, i, j; for (i = 0; i <...
2019-08-29 10:40:07
253
转载 C4996：'strcpy': This function or variable may be unsafe. Consider using strcpy_s instead.
https://blog.csdn.net/qq_33757398/article/details/81204372使用C语言中字符串的处理函数提示错误*需包含头文件"string.h"#include "string.h"以strcpy函数为例原型：strcpy(str1, str2);功能：将字符串str2赋值到字符串str1中。可以用来为字符串赋值注意：1）会把st...
2019-06-12 09:32:27
286
原创 04_线性表链式存储
实现代码：线性链表存储.cpp#include "pch.h"#include <iostream>#include <cstdlib>#include "LinkList.h"using namespace std;int main(){ LinkList ls; //初始化 InitList(&ls); //插入数据...
2019-05-06 22:35:56
162
原创 03_线性表顺序存储api实现
实现思路：1. 定义包含一个数组和变量length的线性表结构体 2. 定义api函数 初始化线性表 void InitList(SqList *L); 判断线性表是否为空 bool ListEmpty(SqList L); 清空线性表 void ClearList(SqList *L); 获取线性表的元素 void GetElem(SqL...
2019-05-04 21:04:01
109
原创 02_求找出出现次数最多的数字
题目描述：在一个由自然数 1 - 1000 中某些数字所组成的数组中，每个数字可能出现零次或者多次。设计一个算法，找出出现次数最多的数字。解题思路：思路1：两层for循环找出出现最多的数字和次数，时间复杂度O() 思路2：通过空间换时间复杂度。一层for循环遍历数组，求出每个数组出现的次数，新开辟一个新的数组，下标为数字，内容为出现的次数，然后一层for循环找到新数组中的最大数组(...
2019-05-04 15:50:34
3275
原创 01_求数组中的最大值
不需要两层for循环，一层即可满足int max = 0;for (int j = 0; j < 1000; j++) { if (max < sp[j]) { max = sp[j]; }}
2019-05-04 15:36:04
303
原创 剑指offer习题_01
题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：遍历vector二维数组，找到就返回true，循环结束仍然没有找到就返回false。成功代码：(1)下标索引实现class Solution {public: ...
2019-04-27 16:01:43
66
原创 指向函数的指针
指向函数的指针方法一：定义一个函数类型void func(int a, int b){ cout << a<<","<< b << endl;}//1 定义一个函数类型typedef void(myfunctype)(int, int); //定义了一个函数类型， 返回值void 参数列表是 int，int ,, void(...
2019-01-09 11:40:54
120
2
原创 mini2440开发总结
目前使用的内核源码目录/home/S3-ARM/Part-4-CoreAndDriver/UP/subject3/lesson3/new/linux-mini2440/内核源码编译命令make uImage ARCH=arm CROSS_COMPILE=arm-linux-tftp服务器目录/tftpboot文件系统目录/home/S3-ARM/Part-4-C...
2019-01-04 15:33:44
495
原创 mini2440tftp下载uImage问题
mini2440tftp下载uImage问题：ip地址冲突能ping通tftp服务器但是下载有时失败有时成功关闭虚拟机（192.168.1.4）在ping还是能ping通最终结论就是虚拟机的IP的和内网中的IP有冲突，拔掉内网网线即可下载uImage并启动红帽虚拟机因ip冲突改ip为：192.168.1.14因此tftp服务器ip即为192.168.1.14，也...
2019-01-04 14:37:26
271
原创 mini2440重新开始的操作流程
1、mini2440重新开始的操作流程第一步：插上串口线和网线第二步：通过串口进开发板，如下所示第三步：输入print命令查看信息，如下所示，192.168.1.3是开发板的ip，192.168.1.4是红帽linux的ip，电脑主机的ip只要同一网段的能ping通即可。第四步：输入命令“ping 192.168.1.4”，ping红帽linux，因为红帽中装了nfs服务器...
2018-12-29 16:28:53
117
原创 关于socket通信
sockaddr和sockaddr_in联系与区别sockaddr在头文件#include <sys/socket.h>中定义，sockaddr的缺陷是：sa_data把目标地址和端口信息混在一起了，函数原型如下所示：struct sockaddr { sa_family_t sin_family;//地址族，最常用的值是 "AF_INET" char ...
2018-12-20 10:50:05
125
原创 C++ 数组
定义不固定大小的字符时,可以使用 vector(向量) 标准库。Vector(向量): C++ 中的一种数据结构，确切的说是一个类。它相当于一个动态的数组，当程序员无法知道自己需要的数组的规模多大时，用其来解决问题可以达到最大节约空间的目的。用法:1.文件包含:首先在程序开头处加上 #include<vector> 以包含所需要的类文件 vector。还有一定要加上...
2018-11-09 21:00:12
348
原创 C++ 指向数组的指针
数组名是一个指向数组中第一个元素的常量指针。double balance[50];balance 是一个指向 &balance[0] 的指针，即数组 balance 的第一个元素的地址。因此，下面的程序片段把 p 赋值为 balance 的第一个元素的地址：double *p;double balance[10];p = balance;使用数组名作为常量指针是合...
2018-11-09 20:46:09
251
原创 C++ 从函数返回数组
C++ 不允许返回一个完整的数组作为函数的参数。但是，您可以通过指定不带索引的数组名来返回一个指向数组的指针。如果想要从函数返回一个一维数组，就必须声明一个返回指针的函数，如下：int * myFunction(){...}另外，C++ 不支持在函数外返回局部变量的地址，除非定义局部变量为 static 变量。下面的函数会生成 10 个随机数，并使用数组来返回它们，具体...
2018-11-09 20:45:42
401
原创 C++ 传递数组给函数
C++ 中可以通过指定不带索引的数组名来传递一个指向数组的指针。C++ 传数组给一个函数，数组类型自动转换为指针类型，因而传的实际是地址。如果想要在函数中传递一个一维数组作为参数，必须以下面三种方式来声明函数形式参数，这三种声明方式的结果是一样的，因为每种方式都会告诉编译器将要接收一个整型指针。同样地，您也可以传递一个多维数组作为形式参数。方式 1形式参数是一个指针：void...
2018-11-09 20:36:57
1163
原创 C++ 函数
函数参数如果函数要使用参数，则必须声明接受参数值的变量。这些变量称为函数的形式参数。形式参数就像函数内的其他局部变量，在进入函数时被创建，退出函数时被销毁。当调用函数时，有两种向函数传递参数的方式： 调用类型 描述 传值调用 该方法把参数的实际值复制给函数的形式参数。在这种情况下，修改函数内的形式参数对实际参数没...
2018-11-09 17:27:21
154
原创 C++ 运算符
C++提供了以下类型的运算符：算术运算符 关系运算符 逻辑运算符 位运算符 赋值运算符 杂项运算符口诀：加加减减非乘除加减移位关系相等逻辑条件赋值和逗号注意：sizeof ,(逗号) .(点) ->(箭头) cast & * 都是运算符 陷阱：if语句中两个判断增加并列的时候一个为假后面的是否去判断，一个为真后面的是否去判...
2018-11-09 11:43:05
155
原创 C++ 存储类
存储类定义 C++ 程序中变量/函数的范围（可见性）和生命周期，C++ 程序中可用的存储类：auto register static extern mutable thread_local (C++11)auto存储类auto 关键字用于两种情况：声明变量时根据初始化表达式自动推断该变量的类型、声明函数时函数返回值的占位符。根据初始化表达式自动推断被声明的变量的类型，如：...
2018-10-22 13:33:25
96
原创 C++ 修饰符类型
C++ 允许在 char、int 和 double 数据类型前放置修饰符。修饰符用于改变基本类型的含义signed unsigned long short修饰符 signed、unsigned、long 和 short 可应用于整型，signed 和 unsigned 可应用于字符型，long 可应用于双精度型。修饰符 signed 和 unsigned 也可以作为 long 或 sh...
2018-10-21 16:19:38
111
原创 C++ 变量和常量
局部变量定义的时候系统不会初始化，其值为任意全局变量定义全部变量系统为其默认初始化 int 0 char '\0' float 0 double 0 pointer NULL 函数体内可以有重名变量前提条件是需要用{}括起来比如下面的代码就是对的，但是printf输出的是a=10#include <...
2018-10-21 15:55:36
149
原创 C++多线程
C++多线程 多线程是多任务处理的一种特殊形式，多任务处理允许让电脑同时运行两个或两个以上的程序。一般情况下，两种类型的多任务处理：基于进程和基于线程。基于进程的多任务处理是程序的并发执行。 基于线程的多任务处理是同一程序的片段的并发执行。 多线程程序包含可以同时运行的两个或多个部分。这样的程序中的每个部分称为一个线程，每个线程定义了一个单独的执行路径。如果...
2018-10-12 17:04:32
294
原创 回环网卡驱动程序设计
Ifconfig中的lo就是回环网卡，回环网卡的tx和rx连接在一起，不连接任何介质的时候相互也能ping通编写回环网卡驱动内核代码中的loopback.c就是内核提供好的回环网卡lo驱动#include <linux/kernel.h>#include <linux/jiffies.h>#include <linux/module.h>#i...
2018-10-09 23:17:47
303
原创 C++ 变量类型
变量是程序可操作的存储区的名称。C++ 中每个变量都有指定的类型，类型决定了变量存储的大小和布局，该范围内的值都可以存储在内存中，运算符可应用于变量上。C++也定义了各种其他类型的变量，比如枚举、指针、数组、引用、数据结构和类，后面再补充C++ 中的变量定义变量定义就是告诉编译器在何处创建变量的存储，以及如何创建变量的存储。变量定义指定一个数据类型，并包含了该类型的一...
2018-10-09 17:44:31
220
原创 Makefile学习笔记
Makefile文件 makefile带来的好处就是——“自动化编译”，一旦写好，只需要一个make命令，整个工程完全自动编译，极大的提高了软件开发的效率。Makefile性质：shell脚本性质，可以执行操作系统的命令Makefile格式：目标 ...：依赖 ... 命令 命令 ... ...目标：可以是object文件，也可以...
2018-10-06 22:13:19
1165
原创 Makefile中几种赋值=， :=， ?=， +=
= 延时变量，只有被使用时才展开定义 。注：赋值后，在没有使用该变量之前，如果改变等号右边的值，则等号左边的变量的值被改变:= 立即变量，定义时的赋值立即有效。注：赋值后，等号右边的表达式内容变化不会影响冒号右边的变量值 ?= 条件变量，当变量为空时才赋值 += 追加赋值示例：VAR_A=abcVAR_B=$(VAR_A) 222VAR_C:=$(VAR_A)VAR_A=def...
2018-10-06 21:49:34
227
原创 Linux的.a、.so和.o文件
windows下obj, lib, dll, exe的关系lib是和dll对应的。lib是静态链接库的库文件，dll是动态链接库的库文件。 所谓静态就是link的时候把里面需要的东西抽取出来安排到你的exe文件中，以后运行你的exe的时候不再需要lib。 所谓动态就是exe运行的时候依赖于dll里面提供的功能，没有这个dll，你的exe无法运行。 lib,dll,exe都算是最终的目标...
2018-10-06 21:37:31
716
原创 C++ 数据类型
变量保留的是它所存储的值的内存位置。这意味着，创建一个变量时，就会在内存中保留一些空间，根据存储的数据类型（字符型，宽字符型、整型、浮点型、双浮点型、布尔型等）的信息，操作系统会根据变量的数据类型来分配内存和决定在保留内存中存储什么。基本的内置类型C++提供了丰富的内置数据类型和用户自定义的数据类型，表中为7种C++基本数据类型一些基本类型可用一个或者多个类型进行修...
2018-10-04 14:25:40
128
原创 C++介绍
标准的 C++ 由三个重要部分组成核心语言，提供了所有构件块，包括变量、数据类型和常量，等等。 C++ 标准库，提供了大量的函数，用于操作文件、字符串等。 标准模板库（STL），提供了大量的方法，用于操作数据结构等。ANSI 标准ANSI 标准是为了确保 C++ 的便携性 —— 您所编写的代码在 Mac、UNIX、Windows、Alpha 计算机上都能通过编译。由于 ANSI ...
2018-10-03 16:08:39
713
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人