摘要：
A Little Context to Start 我的hobby引擎使用一个系统，任何类或者结构体可以有metadata，但是这不是严格必须的。 除此之外，每个metadata开启的类型，并不要求去有一个虚函数表。让我们考虑一个简单的类型， 它位于一个名为ChildType.h的头文件中。 //C 阅读全文
2022年8月22日2022年8月18日
摘要：
shared_ptr shared_ptr继承自_Ptr_base<_Ty>，是一个引用计数资源管理的类。 _Ptr_base是shared_ptr和weak_ptr的基类。 Ptr_base Ptr_base持有两个数据成员，element_type和_Ref_count_base。 对相同模板参 阅读全文
2022年8月16日
摘要：
命令模式 使用命令模式，对于undo机制。 封装一个请求作为一个对象，让你参数化客户端，对于不同的请求，队列或者日志请求，并且支持可撤销操作。 这个模式最大的优势就是，它解耦了调用操作的对象，从一个如何知道它如何执行的对象。 开发一个简单的Notepad克隆。 第一步，我们想去创建一个抽象，围绕我们 阅读全文
2022年8月11日
摘要：
The Math 一个圆锥可以被描述在一系列方式上，但是我选择如下的参数作为输入。 d：轴，被定义，作为一个标准向量，从base到apex。 a：apex的位置。 h：cone的高度 rd：准线的半径。 n：径向切片的数量。 圆锥由两个三角形扇组成，首先从顶点出发，其次，从基本质心发出。 两个都由一 阅读全文
2022年5月31日
摘要：
Subresources(子资源) 描述资源是如何被分割成子资源，并且是如何引用一个，多个或者部分子资源。 如果一个资源包含一个buffer，那么它简单地包含一个索引为0的子资源。 如果资源包含纹理(或者纹理数组)，那么引用子资源是非常复杂的。 一些API访问一个完整的资源(比如ID3D12Grap 阅读全文
2021年3月13日
摘要：
题目链接 做法:题目要求选出两个节点，满足任意一个不是另一个的祖先节点，最大化以两个节点为根的子树的点权和。 满足任意一个不是另一个的祖先节点说明对于一个节点u来说，这两个节点必须是u的子孙节点，且处于不同的子树，我们可以在dfs的时候，传递上来更新，同时，必须是至少两个，我们可以把遍历子树的操作看 阅读全文
2021年3月12日
摘要：
题目链接 做法:一个思维题，取出一个小球放在最上面需要消耗的体力为它上面的小球的重量之和。题目给出了拿取的顺序，由于每次取出一个小球都放在最上面，因此，对于一个当前的小球，它所需要花费的体力肯定大于等于它之前拿取的小球的重量之和，只需要按照给出的拿取顺序摆放即可。注意，可能会有一个球会被多次拿取放在 阅读全文
2020年12月16日
摘要：
题意：Gildong有一个n个数字的数组a。支持两种操作：1.给一个后缀每个数字增加1 2.给一个后缀每个数字减去1 你可以修改一个数字或者选择不修改，求这个数组每个数字变成一个相等数最少的修改次数。 分析：我们假设最终得到的数字为$b$。 我们考虑如下的四个数字 \(a_{1}, a_{2}, a 阅读全文
2020年10月30日
摘要：
题意:你被给予了N个节点的树。树的节点编号从1到N。每个节点都有权值。会有如下的操作: u v k:询问从路径u到路径v的第k小的权值 分析:对于可持久化线段树来说，每一棵线段树都维护着序列的前缀。那么转换到树上，就是维护从根节点到当前节点的前缀，因此，对于路径u，v来说，路径u，v上的第k小的权值 阅读全文
2020年9月28日
摘要：
题意:两个人在一个无限的棋盘上玩.每个人都有个初始位置,它们都要走特定的步数.求可以走到的相同位置.如果不存在这个位置,则输出"impossible". 输入:给定两行$x, y(-10^{12} ⇐ x, y ⇐ 10^{12})和d(0 ⇐ d ⇐ 10^{12})$.d表示要走的特定步数. 分 阅读全文
|
导航 |
