- 博客(8)
- 收藏
- 关注
RSS订阅原创 八皇后
#include <stdio.h>//判断能否放置皇后int ok(int arr[8][8],int x,int y){ //判断横行 int i = 0,j = 0; while(i < 8 && j < 8){ if(arr[x][i] == 1) return 0; if(arr[i][y] == 1) return 0;...
2019-12-25 15:22:26
117
原创 链表
#include <stdio.h>#include <stdlib.h>struct Node{ int value; struct Node* next;};typedef struct linkList{ struct Node* head; int solt;}linkList;int empty(linkList* list)...
2019-12-25 15:21:30
81
原创 快排
#include <stdio.h>#include <stdlib.h>void swap(int* x,int* y){ int temp = *x; *x = *y; *y = temp;}int partition(int arr[],int start,int end){ int temp = arr[end]; int i = s...
2019-12-25 15:18:52
119
原创 归并排序
#include <stdio.h>//合并算法void merge_sort_recursive(int arr[],int start,int end,int reg[]){ if(start >= end) return; int len = end - start;//数组长度 int mid = (len >> 1) + start ;...
2019-12-25 15:17:39
84
原创 堆排序
#include <stdio.h>//首先对于堆的性质必须有了解，堆是用数组模拟的完全二叉树//完全二叉树就是除了最底层以外所有的节点都是充满的，而且是从左向右充满//没有以上两个条件堆排序就是不成立的//通过以上二个条件可以得到以下性质//如果数组的起点为0，那么对于任意的下标i,有i的左节点的下标为2i + 1,右节点下标为2i + 2//////提供交换用...
2019-12-25 15:16:17
75
原创 copy & swap
//我们为什么需要提供copy&swap这样的方式进行编码呢//在c++中异常安全分为三个安全等级//1基本保证:如果异常被抛出，对象内的任何成员仍能保持有效状态，没有数据的破坏及资源泄露//2强烈保证:如果异常被抛出，对象的状态保持不变，如果调用成功，则完全成功，如果调用失败，对象依旧是调用前的状态.//3不抛异常保证:函数不会抛出任何异常.////如果一个函数不具有上...
2019-12-25 15:12:34
238
原创 网络阻塞非阻塞
一 概念说明在进行解释之前，首先要说明几个概念：- 用户空间和内核空间- 进程切换- 进程的阻塞- 文件描述符- 缓存 I/O用户空间与内核空间现在操作系统都是采用虚拟存储器，那么对32位操作系统而言，它的寻址空间（虚拟存储空间）为4G（2的32次方）。操作系统的核心是内核，独立于普通的应用程序，可以访问受保护的内存空间，也有访问底层硬件设备的所有权限。为了保证用户进程不能直接操...
2019-02-28 17:33:13
211
原创 网络游戏分包思考
网络游戏由于对消息的响应速度有着比较高的要求，常常需要将tcp数据流分割成一个个的数据包。将数据流转换成数据包，常用的格式就是给数据包加一个长度组装在数据流中。数据包长度的选择，你可以选择2个字节的长度也就是64K的字节信息表示一个包长，也可以选择4字节的包长作为长度的信息。但是前面已经说过，由于游戏要求比较快速的响应，那么如果你允许一个tcp链接中插入一个太大的数据块，在网络比较脆弱的时...
2019-02-22 10:35:47
838
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人