- 博客(15)
- 收藏
- 关注
RSS订阅原创 【排序算法汇总】
排序算法是计算机科学中常用的一类算法，用于将一组数据按照某种规则进行排序，下面我将会介绍十种常用的排序算法并对比它们之间的差异与优劣。
2024-02-16 17:43:42
967
2
原创 结构体和大小端字节序
自定义类型包括:结构体,枚举,联合体结构是一些值的集合,这些值被称为成员变量.结构的每个成员可以是不同类型的变量.但反过来说结构体就是一个独立的变量,它是一个自定制类型.结构体声明struct tag{member -list;}variable -list;结构体内引用自身需要用到结构体指针结构体一般定义方法举例typedef struct s1{int x;int y; }p1;结...
2019-03-13 17:36:59
4587
2
原创 网络层部分协议及其他典型协议
网络层:负责地址管理与路由选择 ip 路由器ip协议:协议版本,首部长度,tos字段,数据包总长度,报文标识,分片字段,片偏移,ttl ,协议,校验和,源ip地址,目的ip地址,选项,数据地址管理完整ip地址:网络号+主机号早期的网段划分方式,现在的划分方式:子网掩码路由选址:链路层:相邻设备间的数据帧传输 以太网协议 交换机以太头:mac地址 无符号六字节整数arp协议通过ip地址获取ma...
2019-03-13 17:32:14
308
原创 初识高级io
io:输入输出输入输出的过程等待+数据拷贝1.阻塞io:等待能够拷贝数据,拷贝完数据之后返回2非阻塞io:如果不具备ip条件,则立即报错返回3信号驱动io:4.异步io5 多路转接io 监控多个描述符的io状态,当可以进行io是则返回同步异步的同步和同步互斥的同步完全不同异步:发起调用.如果不巨额被条件,立即返回,io的具体操作由操作系统来完成,等到io完成后,操作系统通过信号通知进程’同步...
2019-03-13 17:28:59
141
原创 linux操作系统的基本指令
linux基本操作命令格式:命令名[选项参数][操作对象]目录相关命令 ls 列出当前目录下单内容一个终端打开之后,直接就会处于一个目录下目录:文件夹-a 浏览所有文件,包含影藏文件linux下以 . (点)开头的文件是隐藏文件.当前目录自身…目录自身的上一层目录-l 浏览文件的详细信息-t 对浏览的文件进行按时间排序-s 按时间排序-r 逆序pwd 显示当...
2019-03-10 19:32:00
187
原创 数组,指针,指针数组,数组指针
指针指针是在32位系统下占四个字节,64位系统下占八个字节的一种类型,指针指向的内容可以是常量,变量,函数,结构体,指针本身,数组,等等.一级指针一级指针常常在函数传参时使用,可传的参数有一维数组,常量指针,函数指针等等都可以 但我们要注意不要在函数中，通过改变形参的指向来达到改变实参指向的效果，因为形参和实参只是两个指向同一空间的不同的指针.但因为形参和实参指向的是同一空间，所以可以在...
2019-03-03 17:52:36
129
原创 在linux编写代码如何调试
使用gdb进行调试gdb命令行版本的调试器,使用门槛高,但用习惯之后会发现其实有的功能比vs还好用首先我们在调试时需要将 被调试的程序 进行编译,编译时要加上-g选项这样相当于debug版本更好调试.(关于优化在程序后加上-O0这是没有优化,加上-O1这是一级优化,加上-O2这是二级优化等等)接着我们把敲指令 :gdb 加上编译过后的可执行程序就来到了gdb调试界面,开始打断点1.bre...
2019-02-01 18:34:55
2751
原创 一个C程序是如何运行的
程序的编译过程我们知道 ,我们写好的程序是不能直接运行的,计算机只能识别二进制代码,也就是说我们写的程序有一个从高级语言转化到机器语言的一个过程,今天我们具体的讨论一下这个过程编译想要运行程序,第一步便是编译编译的整体过程1,预处理a)宏替换b)去掉注释c）条件编译~~~d）替换头文件预处理是一个整体的过程,我们举例 如下图下面是源代码在linux中,使用gcc编译器我们可以分...
2019-02-01 13:37:17
3084
原创 c语言用位运算实现两个数平均数
c语言用位运算实现两个数平均数对于十进制而言，向右移动一位就是除以10，对于二进制而言，向右移动一位就是除以2，对于八进制而言，向右移动一位就是除以8，对于十六进制而言，向右移动一位就是除以16因为计算机是通过二进制来计算的，知道这个规律之后我们可以编写代码int average(intx,int y){int c=(x+y)>1;return c；}但这样编写缺点在...
2018-12-09 15:19:19
549
原创 用c语言实现打印杨辉三角
用c语言实现打印杨辉三角首先对杨辉三角进行分析1、每个数等于它上方两数之和。2、每行数字左右对称，由1开始逐渐变大。3、第n行的数字有n项。对于这种题目，一定要认真分析打印图像的规律再下手首先是平面图形就想到二维数组#define N 10int arr[N][N];定义一个这样的二维数组接着我们发现每行的第一列和最后一列都是1；for(int i=0;i<N;i+...
2018-12-09 13:42:30
500
原创 用c语言写一个扫雷游戏
想要写出扫雷这个游戏，首先你得知道游戏规则。当了解了游戏规则之后，开始构建这个游戏的大致结构。首先游戏界面的格子我们可以由数组构成。游戏底层应该有一层控制逻辑的格子，这个格子用来记雷的位置，我们用另一个数组来表示。如果掀开的格子周围八个格子有雷我们要在掀开的格子上写上周围八个格子的雷数和如果掀开的格子周围八个格子没有雷，我们要继续掀开它周围的格子，而这里也就是这个程序比较有意思的地方...
2018-11-19 21:03:10
206
原创 写代码可以在整型有序数组中查找想要的数字
使用二分法查找会大大提高效率，不需用遍历数组中每一个元素的值首先解释二分法假设要找的数字是5，从12个数中寻找，会先找12的一半6，判断是大了，于是知道了要找的数字在左边0——6之间，再取半得到3，是小了，于是在3—6之间再折半为4（为什么是4，是因为三到六最中的数是4.5，但int类型会取整， 所以是4），于是在4——6之间，所以找到了这个数是5#define _CRT_SECURE_...
2018-11-07 21:51:31
177
原创 完成猜数字游戏
首先大体构建思路选择开始游戏或者结束游戏可以使用switch、case语句switch语句中嵌套一个for循环用来执行猜数字算法由于循环较多要判别清楚逻辑由于要引入随机值所以放置一个rand（）函数，在stdlib.j库文件中声明给rand（）函数投放随机种子时需要用到时间，因为时间是无时不刻的在改变着的，所以导入time.h库下面是代码#define _CRT_SECURE_N...
2018-11-07 21:33:41
216
原创 通过继承HttpServlet开发一个用户登录界面
首先先完成用户登录界面.html部分代码如下代码，这里用到了一个新的网页编辑脚本语言，我们最主要了解的是它的“td input”这部分是提交表单的一个指令<td class="controler"><input type="password" name="mypassword&
2018-11-06 14:20:26
897
原创 c简单题目两道
这里面用到的思想是中间值，但是根据前面学的方法还可以不是用第三个变量的条件来完成它，也就是用加法或者异或这两种方法，但我觉的没有中间值方法来的快。
2018-11-04 21:16:49
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人