六种排序 1. 选择排序思想:首先记录待排序的第一个元素下标k,然后每一趟从待排序的记录中选择小于data[k]的最小元素,顺序放在已排好序子表的最后,直到全部排序完毕时间复杂度:O(n^2)空间复杂度:O(1)稳定性:不稳定void selectSort(int data[], int n){ int tmp, k, i, j; for (i = 0; i <...
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...
04_线性表链式存储 实现代码:线性链表存储.cpp#include "pch.h"#include <iostream>#include <cstdlib>#include "LinkList.h"using namespace std;int main(){ LinkList ls; //初始化 InitList(&ls); //插入数据...
03_线性表顺序存储api实现 实现思路:1. 定义包含一个数组和变量length的线性表结构体 2. 定义api函数 初始化线性表 void InitList(SqList *L); 判断线性表是否为空 bool ListEmpty(SqList L); 清空线性表 void ClearList(SqList *L); 获取线性表的元素 void GetElem(SqL...
02_求找出出现次数最多的数字 题目描述:在一个由自然数 1 - 1000 中某些数字所组成的数组中,每个数字可能出现零次或者多次。设计一个算法,找出出现次数最多的数字。解题思路:思路1:两层for循环找出出现最多的数字和次数,时间复杂度O() 思路2:通过空间换时间复杂度。一层for循环遍历数组,求出每个数组出现的次数,新开辟一个新的数组,下标为数字,内容为出现的次数,然后一层for循环找到新数组中的最大数组(...
01_求数组中的最大值 不需要两层for循环,一层即可满足int max = 0;for (int j = 0; j < 1000; j++) { if (max < sp[j]) { max = sp[j]; }}
剑指offer习题_01 题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路:遍历vector二维数组,找到就返回true,循环结束仍然没有找到就返回false。成功代码:(1)下标索引实现class Solution {public: ...
指向函数的指针 指向函数的指针方法一:定义一个函数类型void func(int a, int b){ cout << a<<","<< b << endl;}//1 定义一个函数类型typedef void(myfunctype)(int, int); //定义了一个函数类型, 返回值void 参数列表是 int,int ,, void(...
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...
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,也...
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服务器...
关于socket通信 sockaddr和sockaddr_in联系与区别sockaddr在头文件#include <sys/socket.h>中定义,sockaddr的缺陷是:sa_data把目标地址和端口信息混在一起了,函数原型如下所示:struct sockaddr { sa_family_t sin_family;//地址族,最常用的值是 "AF_INET" char ...
C++ 数组 定义不固定大小的字符时,可以使用 vector(向量) 标准库。Vector(向量): C++ 中的一种数据结构,确切的说是一个类。它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。用法:1.文件包含:首先在程序开头处加上 #include<vector> 以包含所需要的类文件 vector。还有一定要加上...
C++ 数组 定义不固定大小的字符时,可以使用 vector(向量) 标准库。Vector(向量): C++ 中的一种数据结构,确切的说是一个类。它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。用法:1.文件包含:首先在程序开头处加上 #include<vector> 以包含所需要的类文件 vector。还有一定要加上...
C++ 指向数组的指针 数组名是一个指向数组中第一个元素的常量指针。double balance[50];balance 是一个指向 &balance[0] 的指针,即数组 balance 的第一个元素的地址。因此,下面的程序片段把 p 赋值为 balance 的第一个元素的地址:double *p;double balance[10];p = balance;使用数组名作为常量指针是合...
C++ 从函数返回数组 C++ 不允许返回一个完整的数组作为函数的参数。但是,您可以通过指定不带索引的数组名来返回一个指向数组的指针。如果想要从函数返回一个一维数组,就必须声明一个返回指针的函数,如下:int * myFunction(){...}另外,C++ 不支持在函数外返回局部变量的地址,除非定义局部变量为 static 变量。下面的函数会生成 10 个随机数,并使用数组来返回它们,具体...