算法
文章平均质量分 52
天才小熊猫oo
游戏开发方面5年经验,游戏开发领域专家,CSDN平台优质作者,就职于上海某公司高级客户端开发岗位,目前主要研究方向是架构和图形,擅长客户端框架、性能优化、游戏战斗方面技术。
展开
-
C++ 实现KMP字符串匹配算法
C++ 实现KMP字符串匹配算法 以前写的代码,先搬运到CSDN上来。先贴代码,后面补说明。原创 2022-12-02 15:56:44 · 517 阅读 · 0 评论 -
C++代码 让CPU使用率变成波形
C++代码 让CPU使用率变成波形 这个只能是单核CPU,多核心CPU做不到这个效果,主要用到了Sin Cos函数,和Sleep函数做出的效果。上代码!原创 2022-12-02 15:47:46 · 466 阅读 · 0 评论 -
U3D客户端框架之小堆顶高性能定时器测试10W计时器耗时1.9ms
a.添加时间复杂度为O(1);b.删除时间复杂度为O(1);c.执行一个定时器的时间复杂度为O(1); 之前写的服务器定时器是全部轮询更新,这种计时器性能太差,每一帧都要全部迭代一次,客户端层应该把CPU性能压榨到极致,能少循环的尽量少循环尽可能的减少CPU循环次数,所以优化了算法,使用了小堆顶定时器。小顶堆是基于二叉树的排序算法,将剩余时间最小的节点交换到树的根节点。每次更新的时候只取树的根节点,判断是否超时,如果超时会对树重新进行排序,排序完成后继续轮询,查询到根节点无超时为止。Timer原创 2022-11-17 00:06:24 · 700 阅读 · 2 评论 -
分布式服务器框架之Servers.Core库实现 DES对称加密算法;SHA1信息摘要算法;MD5信息摘要算法
DES对称加密算法;SHA1信息摘要算法;MD5信息摘要算法原创 2022-10-19 12:02:06 · 338 阅读 · 0 评论 -
分布式服务器框架之Server.Core库中实现 XXTEA分组加密算法
XXTEA,又称Corrected Block TEA,又是XTEA的升级版 。目前XXTEA还暂未被破解。XXTEA加密算法比较复杂,如果要彻底理解得把引用链接里给出的公式吃透差不多才能理解,这里面又涉及密码学和数学的很多知识,读者实在看不懂也没关系,直接拿去用就行,知道怎么用就可以了。原创 2022-10-19 11:02:13 · 725 阅读 · 0 评论 -
C++实现实现逆时针旋转矩阵
今天遇到一道面试题,要求输入N,并且构造一个逆时针N*N的旋转矩阵。花了一下午时间写完的,把这个分享给大家。//构造逆时针矩阵int **BuildMatrix(int width){ int **pMatrix = new int*[width]; for (int i = 0; i < width; ++i) { pMatrix[i] = ...原创 2019-02-22 18:46:47 · 4036 阅读 · 0 评论