windows 用到的API总结和坑（持续更新10/14）
文章目录1.VirtualAlloc 函数 (memoryapi.h) 指定位置分配内存1.VirtualAlloc 函数 (memoryapi.h) 指定位置分配内存链接https://docs.microsoft.com/en-us/windows/win32/api/memoryapi/nf-memoryapi-virtualalloc语法LPVOID VirtualAlloc( LPVOID lpAddress, SIZE_T dwSize, DWORD flAl
kafka线上部署（包括一些对性能影响因素的分析，10/26）
文章目录一、kafka网络模型二、kafka零拷贝技术的支持三、机械硬盘HDD和固态硬盘SSD的抉择四、普通磁盘JBOD和磁盘阵列RAID的抉择五、关于NAS网络设备的考虑六、磁盘容量规划七、内存规划八、kafka的CPU规划（与redis的对比）九、带宽规划十、线上部署环境配置（推荐配置）一、kafka网络模型二、kafka零拷贝技术的支持三、机械硬盘HDD和固态硬盘SSD的抉择四、普通磁盘JBOD和磁盘阵列RAID的抉择五、关于NAS网络设备的考虑六、磁盘容量规划七、内存规划八、kafk
代码规范（持续更新）
文章目录1.函数得有错误码返回值，若需要传出值则修改2.游戏技能的设计两种代码风格区别1）可以设计成类和类对象，这样扩展性高，但是封装性也高（比如说物理攻击一个类，魔法攻击一个类，真实伤害一个类）2）也可以设计一个简单的函数传入传出，因为返回值不能返回伤害值，所以传入伤害值的引用3.cpp文件第一个include是对应的.h头文件，因为其他的话，需要再展开，如果在对应的.h头文件前放入了其他更多的文件，将会优先展开那个内容的头文件-》基于编译优化和编译速度的考虑4.能加类的前置声明就不要include对应的
游戏思考系列01：游戏的一些问题和思考：1）游戏浮点数精度计算（持续更新）
文章目录1.我们游戏采用帧同步框架，计算逻辑的时候不可避免地产生浮点数运算，如移动和跳跃等。为了保证在不同的平台和不同的机器上得到一致的结果，有什么好的方案能解决或避免浮点数结果不一致的问题呢？0）浮点数计算不确定的原因1）回答一（保留2到四位的小数位即可）2）回答二（相当于没说）3）回答三（使用定点数）4）定点数的解释连接5）浮点数大体解决方案（1）定点数学库（2）查表计算（3）放大截断法6）题外话以问题的形式提出疑问并解答1.我们游戏采用帧同步框架，计算逻辑的时候不可避免地产生浮点数运算，如移动
Codeforces Round #600 (Div. 2) F Cheap Robot(dij+缩点+最小生成树(最小瓶颈树)+LCA)
题目链接：https://codeforces.com/contest/1253/problem/F 题目大意： 有n个点，1~k是充电点，到达充电点就能充满电。n个点的连接是一个无向图，边权是走这条边的耗电量，有q次查询，问要从一个充电点到另一个充电点的话，车的充电量最小是多少。 题目思路： 感觉很牛B，好像大佬觉得是套路题。。 首先问的是充电点到充电点，...
Codeforces Round #599 (Div. 2) E Sum Balance(模拟+状压DP)
题目链接：https://codeforces.com/contest/1243/problem/E 题目大意： 一共有k堆数，每堆数有nin_ini个数字，每堆数字出一个数字收一个数字，要求最后每堆数的和都相同。 题目思路： 视频推荐：传送门 博客推荐：传送门 这篇博客的代码非常精炼，一共也就59行，且非常优美很容易看懂，非常赞，非常推荐！ 这题...
Codeforces Round #589 (Div. 2) F. One Node is Gone (思维+模拟+dfs+满二叉树性质)
题目链接：https://codeforces.com/contest/1228/problem/F 题目大意： 判断一个树是不是可以通过McDic’s generation得到，过程是在一个满二叉树中，删除一个非根的节点，如果这个非根的节点有孩子的话，接到改节点的父亲身上。 题目思路： 这道题想了会儿想不出来，然后看了很多博客都觉得有点难理解，直到我看到一篇博...
Codeforces Round #603 (Div. 2) F Economic Difficulties(DP)
题目链接：https://codeforces.com/contest/1263/problem/F 题目大意： 有两棵树，都以1为根节点，两棵树的叶子数量相同，且都分别连接一个电机，若电机存在到达任意一棵树的根节点的路径，则表示该电机可用，问最多删除多少条边仍能保持所有电机可用。 题目思路： qsc讲解视频传送门：传送门 首先可以发现一个事情，那就是这是一...
Codeforces Round #610 (Div. 2) E The Cake Is a Lie(拓扑排序)
题目链接：https://codeforces.com/contest/1282/problem/E 题目大意： 有一个n边形，将其分割成n-2个三角形，给出这n-2个三角形，要求顺时针或者逆时针输出这个n边形的顶点，并且输出分割的顺序。 题目思路： 首先可以发现，外面那一圈的边只出现过一次，所以n边形外围就是只出现过一次的边，然后这些边建图dfs就能得到第一个...
Codeforces Round #609 (Div. 2) E K Integers(树状数组+逆序对)
题目链接：https://codeforces.com/contest/1269/problem/E 题目大意： 给一个n个元素的数组，每次可以交换相邻两个数字，问形成1~k顺序的子串需要的最少次数，k取1~n 题目思路： qsc题解视频：传送门 分成两个部分，一个是计算逆序对，一个是计算将需要的数字合并到一起的最小次数。 可以知道。只要并在了一起，那想...
POJ 2778 DNA Sequence(AC自动机+矩阵快速幂)
题目链接：http://poj.org/problem?id=2778 题目大意： 给出m个字符串，求长度为n且不包含给出字符串的字符串个数 题目思路： 推荐博客：传送门 这道题一共分为两步，第一步是得到字典树上每个节点走一步到达各个节点的合法方案数(起点和终点不能为非法节点，非法节点的定义下面介绍)，这个方案数通过矩阵存储，第i行第j列表示从i节点表示的状...
Codeforces Round #597 (Div. 2) F Daniel and Spring Cleaning(数位DP)
题目链接：https://codeforces.com/contest/1245/problem/F 题目大意： l<=a<=r，l<=b<=r，问a+b=a^b的对数 题目思路： qsc题解视频：传送门 这道题，就差标题后面画个括弧里面写上数位DP模板题了。。一眼数位dp，然而太久太久没写数位dp了，完全忘记了怎么写。。。。。。。。...
HDU 2243 考研路茫茫――单词情结(AC自动机+矩阵快速幂)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2243 题目大意： 给m个字符串，求长度不超过n且包括这m个字符串的字符串个数。 题目思路： 推荐博客：传送门 跟POJ 2778非常像，之前那个题是求不包括的，这里是求包括的，那非常自然就想到可以用所有的情况数减去不包括的情况数。所有的情况数就是长度为1的所有情...
Codeforces Round #597 (Div. 2) E Hyakugoku and Ladders(概率DP)
题目链接：https://codeforces.com/contest/1245/problem/E 题目大意： 一个10*10矩阵，左下角起点，左上角终点，按照S型前进，每次通过扔骰子确定行走步数，1~6概率相同，到最后只剩1~6的时候只能正好扔到所需点数才能到达。同时如果遇到梯子的话可以沿着梯子爬上去，问到达终点的期望步数。 题目思路： 设1为终点，100为...
Codeforces Round #616 (Div. 2) E Prefix Enlightenment(并查集)
题目链接：https://codeforces.com/contest/1291/problem/E 题目大意： 有k个集合，每三个集合交集为空，有一堆灯泡，初始的开关由0和1表示，0表示关，1表示开。每次可以选择一个集合中的灯泡切换状态，输出i位1~n,1~i全亮的最少操作次数 题目思路： 在大佬眼里好像很简单，但是我感觉很难啊。。 首先由于每三个集合交集...
Educational Codeforces Round 81 (Rated for Div. 2) E. Permutation Separation(线段树)
题目链接：https://codeforces.com/contest/1295/problem/E 题目大意： 有一个序列，是1~n的某一种排序，取一个位置将它分为前缀和后缀，分别形成一个集合。将一个数字移到另一个集合需要p[i]p[i]p[i]的代价，问使得第一个集合中所有的数字都小于第二个集合中的所有数字(就是第一个集合中最大的数字要小于第二个集合中最小的数字)的最小代价，...
Codeforces Round #604 (Div. 2) E. Beautiful Mirrors(概率DP)
题目链接：https://codeforces.com/contest/1265/problem/E 题目大意： 有n面镜子，有个家伙从第一面镜子开始，问第i个镜子自己美不美，镜子有pip_ipi概率说美，那她就第二天问下一个镜子，如果已经到了第n个镜子，并且说她美，那她就很高兴。如果中途有一次镜子说她丑的一批，他就会重新从第一个镜子开始问，求他开心的期望天数。 ...
Codeforces Round #618 (Div. 2) E. Water Balance(贪心)
题目链接：https://codeforces.com/contest/1300/problem/E 题目大意： 有一个区间，每次可以给出L，R，然后会将L~R区间内的所有数字替换成这个区间的平均数，求这个区间所能形成的字典序最小的区间 题目思路： 卿学姐说这道题唯一的难点就在于复杂度的计算，深以为然…被D题计算几何吓坏的我，对于E看了一眼，区间操作，字典序，又...
Codeforces Round #585 (Div. 2) E. Marbles(状压DP)
题目链接：https://codeforces.com/contest/1215/problem/E 题目大意： 有一个序列，每次可以交换相邻的数字，问最少多少次交换能使得相同的数字呆在一起 题目思路： 其实距离想出来就差一点点了…最后没想出这个代价怎么处理，后来还是放弃了…首先看到颜色只有20，马上想到状压DP，dp[i]dp[i]dp[i]的iii转换为二进...
今日推荐
周排行