标签: C

7 篇文章

Socket套接字编程
【并发网络通信-套接字通信(C/C++ 多线程)】 套接字-Socket | 爱编程的大丙 (subingwen.cn) ‍ 字节序 字节序,顾名思义字节的顺序,就是大于一个字节类型的数据在内存中的存放顺序,也就是说对于单字符来说是没有字节序问题的,字符串是单字符的集合,因此字符串也没有字节序问题。 目前在各种体系的计算机中通常采用的字节存储机制主…
计网OJ小心结构体内存对齐问题
计网OJ调了一万年,最后经ly同学提醒发现,问题是64位linux下,gcc编译时自动将我的int32类型补齐成了int64。OJ检测时又是通过直接读取内存的方法,导致测评结果一直只有50分。 我53分的OJ测评结果可供参考,具体如下图所示: 可以看出,stu_srv接收时全部错误,但计算结果部分正确,而且3轮检测,每轮都稳定地正确两次。当时特别疑…
C-01-EasyX
EasyX 一、基础知识 使用时包含头文件 <graphics.h> 即可。注意 easyX 只能识别后缀为 .cpp 的源文件, .c 不行。 颜色:RGB(红绿蓝)三原色。0~255。 程序里表示 RGB(红色部分,绿色部分,蓝色部分) 坐标系原点在左上角,右是X轴正方向,下是Y轴正方向 设备:就是绘图界面。 在EasyX中,设备分…
C-05-树
树 一、简介 不再是顺序结构,而是递归结构 递归属性 一个树有N个节点就一定有N-1个链接 深度/高度 二、应用 储存天然层级系统:磁盘系统 组织数据,便于查找:二叉树 Trie树:储存字典,用于动态字符检查 网络路由算法 三、二叉树 严格二叉树/完美二叉树/平衡二叉树 二叉树的操作时间大多和高度有关,所以我们希望二叉树尽量能向完美二叉树靠拢,这样…
C-03-栈
栈 Stack Last in first out。只能从一端插入或者删除 操作 Operation Push(x):压栈。注意溢出情况 Pop():弹出 Top():返回栈顶元素 IsEmpty():检测栈是否为空 应用场景 递归调用 文本编辑器中的撤回 编译器检查 “{}” 用数组实现栈 #include<stdio.h> #def…
C-02-链表
链表 头指针不能轻易改变。 #include<stdio.h> #include<stdlib.h> //声明节点 struct Node{ int data; struct Node* next; }; struct Node* head; //全局变量,方便调用 //在头节点处 插入节点 void Insert(int …
C-04-队列
队列 (Queue) First in first out Operations 1) EnQueue(x) 2) DeQueue() 3) Front() 4) IsEmpty() 时间复杂度都是 O(1) 用数组实现队列 ​ #include<stdio.h> #define MAX 10 int front=-1; int rea…