Diesel

Be a interesting man .

游戏客户端和服务端的帧同步

client and server

部分转载自 https://blog.csdn.net/wanzi215/article/details/82053036 帧同步的通信逻辑 这种属于囚徒式的帧同步，这种严格的帧同步需要服务器接受所有的客户端请求后再发出逻辑帧 这就会导致网速慢的玩家会影响到别人，让别人等他 到了后期包括王者荣耀等游戏，在服务端都会保存所有的用户操作，这就可以使用回放和断线重连功能 并且采用了定时不等...

Posted by liangcs71 on November 11, 2018

排序算法

list

前言 排序算法中时间复杂度为nlogn的有三种算法，分别是堆排序、快速排序、归并排序 本文首先讲解这三种排序在数组中的应用 ，然后最后一节将其运用到链表 归并排序 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有...

Posted by liangcs71 on October 10, 2018

序列式容器

container

Posted by liangcs71 on September 2, 2018

序列式容器

container

序列式容器 所谓序列式容器，其中的元素都可序，但未必有序，C++语言本身提供了一个序列式容器array，STL另外再提供vector、list、deque、stack、queue、priority-queue等序列容器。其中stack和queue由于只是将deque改头换面而成，技术上被归类为一种配接器。下图为常用的序列式容器。 vector vector是表示可变大小数组的序列容...

Posted by liangcs71 on August 2, 2018

C++STL详解

不详

STL简介 部分引用自 https://www.cnblogs.com/CnZyy/p/3317999.html https://blog.csdn.net/qq_42132398/article/details/88599488 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Men...

Posted by liangcs71 on July 1, 2018

栈总结

stack

前言 本文写一下常见的栈算法 第一题:双栈排序 请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。 给定一个int[] numbers(C++中为vector&ltint>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到最后一个元素。 测试样例...

Posted by liangcs71 on June 6, 2018

寻路算法

4种算法比较

广度优先算法 纪念一下本站的第一篇文章，希望之后可以定期坚持写些自己感兴趣的东西，不局限于算法。 Dijkstra算法 本质基于广度搜索 init：创建一个队列 ,优化可以用优先队列,v平方的时间复杂度优化到vlogv的复杂度 优先列队中放的数据结构为 pair<离起点距离，点index> dist[i] 表示当前i点到起点的距离 将点的孩子结点，未访问过的，全放...

Posted by liangcs71 on May 23, 2018

socket通信Demo

网络协议

网络配置–WSAStartup() WSAStartup(); 主要就是进行相应的socket库绑定, 初始化网络环境。 int WSAStartup( WORD wVersionRequested, //版本号，一般使用2.2版本 LPWSADATA lpWSAData <span style="white-space:pre"> ...

Posted by liangcs71 on May 23, 2018

Leetcode 周赛

第85周= =

前言 纪念一下本站的第一篇文章，希望之后可以定期坚持写些自己感兴趣的东西，不局限于算法。 第一题:矩阵重叠 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例 1： 输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true 示例 2： 输入：rec1 = ...

Posted by liangcs71 on May 23, 2018

FEATURED TAGS
Leetcode Algorithm STL 游戏
ABOUT ME

✉️ 443501260@qq.com