小锋besos-CSDN博客

原创 C/C++/linux易错整理

1.int与unsigned int隐式转换int main(){ unsigned int a = 6; int b = -20; (a+b)>6?printf(">6\n"):printf("<6\n"); return 0;} 结果是 >6https://blog.csdn.net/yinzewen123/article/details/805478362.向指定地址写入数据在地址0x100上写入0x200#include "stdio

2020-10-16 22:14:50 196

原创 C/C++/linux易忘知识点（偏算法）

1.单链表反转1.使用三个指针遍历单链表，逐个链接点进行反转。Node * ReverseList(Node *head){ Node *p1,*p2,*p3; if(head==NULL||*head==NULL) return head; p1=head; p2=p1->next; while(p2) //注意条件 { p3=p2->next; //要改变p2->next的指针，所以必须先保留p2->next

2020-10-12 16:00:46 293

原创 C++day1-day2

1.day11.1重载出现在相同作用域中的函数，有相同的函数名，而形参表不同，称为重载函数。编译器根据所传递的实参类型来判断调用哪个函数。eg:int max(int a, int b);double max(double a , double b);char* max(char* a, char* b);函数不能仅仅基于不同的返回值类型而实现重载。1.2引用1.2.1引用的定义形如int a = 10;int &b = a;b称为a的引用，b是a的别名。引用变量b与

2020-08-09 11:49:56 335

原创排序算法总结（一）

各排序算法比较1. 冒泡排序时间复杂度： O(n2)空间复杂度： O(1)冒泡排序法过程并不包括原始数据的存储过程，所以空间复杂度是 O(1)而不是O(n)。稳定性：稳定步骤：1、比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数。3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）。4、持续每次对越来越少的元素（无序元素）重复上面的步骤，直到没有任何一对数字需

2020-08-07 22:58:33 220

原创网络基础2

1.TCP三次握手（传输层）TCP是一种面向连接的、可靠的协议，TCP传输的双方需要首先建立连接，之后由TCP协议保证数据收发的可靠性，丢失的数据包自动重发，上层应用程序收到的总是可靠的数据流，通讯之后关闭连接。2.UDP（传输层）UDP协议不面向连接，也不保证可靠性，有点像寄信，写好信放到邮筒里，既不能保证信件在邮递过程中不会丢失，也不能保证信件是按顺序寄到目的地的。使用UDP协议的应用程序需要自己完成丢包重发、消息排序等工作。3.以太网帧格式以太网帧中的数据长度规定最小46字节，最

2020-07-21 20:44:23 128

原创网络基础

1.CIDR2.动态主机配置协议DHCPDHCP DISCOVER: 寻找 DHCP服务器DHCP OFFER: 分配IP地址DHCP REQUEST: 请求使用DHCP ACK IP 地址分配确认3.交换机的自学习在最开始的时候，交换机的交换表是空的，假如A向B发送了一帧，从接口1进入交换机，交换机收到这一帧之后会先查找交换表，不过很显然表是空的，交换机查不到应该从哪个接口转发这个帧（就是找不到目的地址为B的表项）。那么接下来，交换机就会把这个帧的源地址A和接口1写入交换表中，并向除了接

2020-07-20 23:34:30 281

原创函数库，GDB调试，结构体

一、知识点梳理1.函数库静态库编译与加载静态库的代码在编译过程中已经被载入可执行程序，因此体积较大。“空间换时间”/*生成源文件的目标机器文件*/gcc -c fun.1gcc -c fun.2gcc -c fun.3/*对目标机器文件进行归档*/ar rcs libfun.a fun1.o fun2.o fun3.o/*编译可执行程序并加载静态库，执行main程序，看...

2020-03-29 18:21:06 804

原创 gcc编译相关知识点及学习心得

一、知识点梳理1.零碎知识点梳理gcc编译步骤(1)预处理作用：读取C语言源文件，对以“#”开头的语句进行处理命令格式：gcc -E .c -o .i(2)编译作用：生成汇编代码命令格式：gcc -S .i -o .s(3)汇编作用：生成二进制代码命令格式：gcc -c .s -o .o(4)链接作用：生成可执行文件命令格式：gcc .o -o a.outtyped...

2020-03-28 22:08:04 860

原创 linux环境 C语言实现2048游戏

此次共分为五个模块，其中.c文件三个（mian.c,draw.c.control.c）以及两个库函数（draw.h,control.h）。语言及思路均通俗易懂，部分函数过程较为冗杂，但思路简单。实现环境为linux。一、.c文件1.mian.c //主函数#include"draw.h"int main(){ int box[4][4]={0}; int scor...

2020-03-27 18:14:02 989

原创 linux知识点梳理

1.Linux版本的划分（1）发行版本ubuntu,centos,redhat…（2）内核版本ps:牛客网，PAT刷题，每天10个选择题，1个编程题2.操作系统（OS）操作系统是计算机系统的基本系统软件。软件系统中操作系统是所有软件的核心。操作系统负责控制、管理计算机的所有软件、硬件资源，是惟一直接和硬件系统打交道的软件，是整个软件系统的基础部分，同时还为计算机用户提供良好的界面。因...

2020-03-22 19:00:06 263

原创 C语言指针（二）知识点梳理

一、知识点梳理char *p="hello"; p=NULL; //不用时置为零，避免野指针声明函数指针int sum(int a,int b){ return a+b;}int (* pfun)(int,int)=sum; //函数指针声明//函数返回值类型（函数形参类型）四种函数指针调用方法：printf("%d\n",sum(1,2));prin...

2020-03-22 18:52:08 170

原创 C语言指针知识点梳理及心得

一、知识点梳理1.零碎知识点梳理字符串中的数字要进行运算，首先要 -‘0’ 操作转化成数字类型，然后运算，最后 +‘0’ 转回字符串。指针就是地址；地址就是一块内存的起始地址。访问：读取或修改内存单元。指针变量声明（一级指针）：格式：类型 *指针变量名指针变量可以存放某一地址，且存放的这个地址的值的类型跟声明变量的类型相同char buf[30]={0};int *p=bu...

2020-03-21 18:48:34 445

原创 C语言函数部分知识点梳理及心得

一、知识点梳理1.零碎知识点整理设计一个函数步骤(1)想函数什么返回值无 void(2)函数名的设计见名知意(3)函数参数的设计（参数类型，个数等）实参，形参(1)实参与形参必须个数相同，最好类型也相同，如果类型不同，会发生隐式转换实参——>形参(2)按值传递实参—（内存拷贝）—>形参不同地址按地址传递指向同一地址被调函数在主调函数之下会警告...

2020-03-15 19:25:30 2969

原创 C语言数组知识点梳理

一、知识点梳理1.零碎知识点整理输出地址用%s或%#x。数组声明之后变为常量，不能放在等号左边；初值表{…}只能用于初始化。数组元素只能逐个进行引用，不能一次性引用。数组越界的危害：(1)会覆盖其他变量的值（越界短时）(2)会出现段错误（越界过长）a+i==&a[i]*(a+n)=a[n]对于一维数组 eg:int a[5]a ——————表示一级地址，列指针&...

2020-03-14 21:49:18 1485

原创 3.8 C语言课程笔记及心得

知识点梳理一、运算符和表达式1.运算符的优先级和结合性^2.不同类型数据间的转换2.1 隐式转换**2.1.1 什么情况下发生运算转换----不同类型数据混合运算时赋值转换----把一个值赋给与其类型不同的变量时输出转换----输出时转换成指定的输出格式函数调用转换----实参与形参类型不一致时转换2.1.2运算转换规则:不同类型数据运算时先自动转换成同一类型。2.1.3为...

2020-03-08 20:11:51 428

原创 3.7 C语言课程学习笔记及心得

课程导入1.看书：编程（包括分析，调试等）==1:4；2.主要学习编程思想；3.设计能力的锻炼，包括代码量（写代码不百度）；思路锻炼，算法锻炼。今日重点1.算法的分类和特点1.算法分类数值算法非数值算法2.算法的特点有穷性：有限个步骤。确定性：不含二义性。有零或多个输入。有一个或多个输出。有效性：每个步骤能有效执行。“除数为零”2.基本数据类型3.大端小端小端模...

2020-03-07 22:41:34 355

XMxiaofeng的博客