cout丶shy-CSDN博客

原创【力扣】设计内存分配器(高效实现)

释放时，遍历对应链表，将链表上的内存块依次放回freeSet中，但注意每放回一块内存块时，还需要检查该内存块在freeSet左右是否有相连的内存块，有的话需要合并，好在set提供的迭代器能在O(1)时间找到相邻内存块。int free(int mID) 释放 id mID 对应的所有内存单元。给你一个整数 n ，表示下标从 0 开始的内存数组的大小。你必须释放 mID 对应的所有内存单元，即便这些内存单元被分配在不同的块中。当分配一块大小为n,id为mID的内存块时，就把该内存块添加到对应链表上。

2023-07-06 21:32:36 331

原创【“宏孩儿”入门】通过宏定义将类型和函数结构解耦

想象这样一个场景，我们有一个表结构体StudentInfo，同时用数组存储它作为一张表，我们需要提供一套根据Key来增删改查的函数操作这张表。我们仔细观察增删改查函数时会发现，除了操作的表，key不同外，代码结构上是相同的，那怎么让表和函数结构解耦呢？(这里可能有聪明的小伙伴会想到为什么不用哈希表来存储，这样不就自带一套根据Key来增删改查函数了吗？是的一般情况下可以这样，但也有些情景下不能使用哈希表，比如UE中TSet不支持同步。因为表可能是私有成员同时还需要用到表的key，所以用模板还不太好解决。

2023-07-03 16:47:41 181

原创【虚幻引擎|UE4】TArray在C++中的使用

TArray 类似于STL的vector，可以自动扩容，因为提供了相关操作函数，所以当作队列、栈、堆来使用也很方便，是UE4中最常用的容器类。其速度快、内存消耗小、安全性高。TArray 类型由两大属性定义：元素类型和可选分配器。可以前往官方文档TArray查看更详细介绍。

2023-04-27 18:14:58 1554

原创【OpenGL】基础光照

现实世界中的光照是极其复杂，难以计算的，因此OpenGL的光照使用的是简化的模型，其中一个模型被称为冯氏光照模型环境(Ambient)光照漫反射(Diffuse)光照镜面(Specular)光照。

2023-01-08 13:50:04 1163

原创 C++ 使用Socket实现主机间的UDP/TCP通信

服务器端的代码做了跨平台（POSIX和WINDOWS），基于POSIX平台（Linux、Mac OS X、PlayStation等）使用sys/socket.h库，windows平台使用winsock2.h库。客户端代码因为基本都在windows运行，所以没做跨平台，需要的话你可以参考服务器端代码自己做一下。文中写的函数原型均为windows平台，部分函数的返回类型或参数类型在POSIX会有不同。

2023-01-03 14:06:23 3259 5

原创【Lua】协程

从多线程的角度看，协程（Coroutine）与线程（thread）类似：协程是一系列的可执行语句，拥有自己的栈、局部变量和指令指针，同时协程又与其它协程共享全局变量和其它几乎一切资源。线程和协程的主要区别：一个多线程程序可以同时并行运行多条线程，而协程却需要彼此协作地运行，即在任意时刻只能有一个协程运行，且协程的切换是在用户态手动控制的，只有当正在运行的协程显示的要求被挂起（suspend）时，其执行才会暂停。

2022-09-24 00:11:29 487

原创【虚幻引擎】实现类LOL缓慢扣血血条

---跟随血条等待一会后，循环减到真血条百分比。一个在前面显示深红的真血条，但是背景条完全透明；我习惯用Lua，所以用Lua演示，思路是一样的。一个在背后显示淡红的跟随血条，背景条不透明。----跟随血条直接跳到真血条位置。分两个进度条重叠放，

2022-09-07 21:54:28 875

原创【力扣周赛第305场】全题题解

这次周赛四题都出的比较简单，一道构建与遍历图和三道线性动规的题。

2022-08-07 22:37:03 437

原创【C++】访问的控制与继承

访问说明符访问修饰符本类内友元子类内类外private√√××protected√√√×public√√√√样例：#include<iostream>using namespace std;class A { int a; //默认为privatepublic: int b;protected: int c;private: int d;public: void func() { //类内都

2022-05-12 09:42:29 295

原创 git下载子模块失败问题解决办法

github上的项目如果下载太慢或失败可以通过修改镜像源（比如在原下载路径github.com后插入.cnpmjs.org/）来解决：git clone https://github.com.cnpmjs.org/xxx.git但是如果项目含有子模块，默认是不会下载的，需要添加–recursive参数下载，但是这样下载子模块时并不会用到镜像源，可以参考下面的解决办法：首先先通过修改镜像源的方式（以gitclone.com举例）只下载项目:git clone https://gitclone.com

2022-05-02 23:53:29 2394 1

原创用桌面图标模拟FlappyBird游戏

实现效果操作说明空格控制开始与游戏中的跳跃。ESC键结束程序。实现逻辑首先需要了解一下桌面图标的一些api，例如获取屏幕长宽，设置图标坐标这些，代码里有注释游戏逻辑：鸟：给他一个速度量和重力加速度量，初始速度为0，始终受到重力加速度影响，每当按下跳跃，将速度重设为一个跳跃速度量。墙：在墙的图标个数中随机取一个数，多于这个数的图标的y轴值加上图标大小*3（3指空三格），即可做到随机生成裂口。然后每次刷新让墙的所有图标的x轴值减少，即可做到墙的移动。碰撞检测：当鸟的坐标加一个身位会与墙

2021-10-12 21:19:20 978

原创 [lua]获取随机数

lua的math.random函数可以返回伪随机数.调用方式取值范围math.random()[0,1)math.random(max)[1,max]math.random(min, max)[min,max]注意:在一个程序启动时,默认固定以1为种子初始化随机数发生器,也就是说每次程序启动运行返回的都是固定顺序的伪随机数序列.如果需要每次启动都返回不同的随机数序列则可以通过调用math.randomseed(os.time()) 手动设定种子....

2021-06-16 18:43:34 1286

原创 unity3d-对象池

简介在游戏中经常会需要大量创建与销毁对象（比如子弹），而这样是很消耗性能的，如果我们事先创建一些对象把它们存起来，当需要时就把从里面取，当要销毁时就把它再放进去这样就不用重复大量创建与销毁对象了。实现样例先创建一个类取名为ObjectPool,作为相应的对象池。其中首先需要一个容器用于存储对象，这里选用队列就很适合,public Queue<GameObject> pool = new Queue<GameObject>()然后需要方法预先给容器存放一些对象public

2020-11-30 22:38:03 368

原创【数据结构】优先队列

特征和入队顺序无关，总是最大的元素优先出队。如果说栈是每次输最近进入的元素，队列是每次输出最先进入的元素，那么优先队列就是每次输出优先级最大的元素。API优先队列是一种抽象数据类型，他表示了一组值和对这些值的一些操作。我们不一定要用某种固定的存储和操作方式来实现它，只要满足它的特征那它就是优先队列。但怎样才能高效实现它呢？先列出一份API：public class MAXPQ<T extends Comparable>用途MaxPQ()创建一个优先队列Ma

2020-11-26 11:13:27 531 4

原创【洛谷-图论】P1807 最长路

题目描述设 GGG 为有 nnn 个顶点的带权有向无环图，GGG 中各顶点的编号为 111 到 nnn，请设计算法，计算图 GGG 中 <1,n>\lt1,n\gt<1,n> 间的最长路径。输入输出格式输入格式输入的第一行有两个整数，分别代表图的点数 nnn 和边数 mmm。第 222 到第 (m+1)(m + 1)(m+1) 行，每行 333 个整数 u,v,wu, v, wu,v,w，代表存在一条从 uuu 到 vvv 边权为 www 的边。输出格式输出一行一个整

2020-11-04 16:16:54 620

原创【洛谷-拓扑排序】P4017 最大食物链计数

题目背景你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。题目描述给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）Delia 非常急，所以你只有 111 秒的时间。由于这个结果可能过大，你只需要输出总数模上 8011200280112002801120

2020-11-02 15:08:35 279

原创【洛谷-贪心、递推】P5019 铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为 nnn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nnn 块首尾相连的区域，一开始，第 iii 块区域下陷的深度为 did_idi 。春春每天可以选择一段连续区间[L,R][L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 111。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 000 。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 000 。输入输出格式输入

2020-10-15 17:37:35 157

原创【洛谷-分治】P1908 逆序对

题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aja_i \gt a_jai>aj 且 i<ji \lt ji<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入输出格式

2020-10-13 10:41:14 291

原创【洛谷-递推】P1036 选数

题目描述已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn，以及111个整数kkk(KaTeX parse error: Expected 'EOF', got '&' at position 2: k&̲lt;n)。从nnn个整数中任选kkk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3n=4,k=3,444个整数分别为3,7,12,193,7,12,193,7,12,19时，可得全部的组合与它们的和为：3+7+12=2

2020-10-12 10:50:12 128

原创【python爬虫】爬取洛谷习题并转为md格式

背景因为自己经常需要把做过的题目记录为博文，为了让读者方便阅读所以还要把题目摘过来，但直接在网页复制粘贴再转格式太麻烦了，就想着写个脚本爬下来并自动转为md格式，就不用在复制题目上浪费时间了。下面是编写流程。逻辑分析爬取逻辑从题库中可以看出题目编号是从1000开始连着的，所以都没必要模拟分页了（特殊题号会提供方法直接获取md），直接https://www.luogu.com.cn/problem/+题目编号就为题目网页。主函数：def main(): print("计划爬取到P{}".

2020-10-03 13:46:15 1939

原创【洛谷习题】P5318 【深基18.例3】查找文献

题目描述小K 喜欢翻看洛谷博客获取知识。每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。假设洛谷博客里面一共有 n(n<10510^5105) 篇文章（编号为 1 到 n）以及 m(m<10610^6106)条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计一种方法，使小 K 可以不重复、不遗漏的看完所有他能看到

2020-09-16 18:43:57 669

原创解决JS中文乱码问题

有时候，资源文件在开发环境中显示是正常的，而运行后就出现中文乱码的情况，可能原因有很多，我把我的解决办法列举出来，希望能帮到你在js引入位置添加charset=“utf-8”<script charset="utf-8" src="js/init.js"></script>修改tomcat安装目录下的conf/server.xml,在如下位置添加 URIEncoding=“utf-8”修改tomcat安装目录下的bin/catalina.bat,在如下位置添.

2020-09-02 08:57:56 3645

原创原生JS实现可折叠导航栏

实现效果制作过程首先页面分为两个div，一个导航一个内容。其中内容中需要一个按钮用来控制折叠。<div class="left-nav"></div><div class="cont"> <button>按钮</button></div>加入样式.left-nav{ width:280px; height:1000px; background:#343A40; position: fixed; left:

2020-08-13 22:55:03 1630 2

原创【洛谷习题】P1093 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答

2020-08-07 21:27:03 596

空空如也

空空如也