原题链接 题意：给出一棵树，边权全为 \(1\)，要求出所有的距离为 \(k\) 的点对。 题解：暴力树上 \(dp\) 真的没想到，\(dp_{i,j}\) 代表的是距离 \(i\) 点的距离为 \(k\) 的点对数量。 代码： #include <iostream> #include <bits ...
分类：
其他好文 时间：
2021-05-24 08:40:27
阅读次数：
0
关键思路从后往前合并 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int idxm=m-1; int idxn=n-1; int sum=m+n-1; while(idxm>=0&&idxn ...
分类：
移动开发 时间：
2021-05-24 08:38:40
阅读次数：
0
几何着色器可以允许我们在GPU中增加，删除，修改传入的顶点属性。一个常见的用途是billboard，视野远处的物体直接用一个永远面向摄像机的面片来代替，并且这个面片实际上可以由1个点通过几何着色器输出4个顶点来生成。 首先，我们需要定义新的顶点类型，和相应的input layout： struct ...
分类：
其他好文 时间：
2021-05-24 08:36:50
阅读次数：
0
1 HTTP1.0和HTTP1.1的区别1.1 长连接(Persistent Connection) HTTP1.1支持长连接和请求的流水线处理，在一个TCP连接上可以传送多个HTTP请求和响应，减少了建立和关闭连接的消耗和延迟，在HTTP1.1中默认开启长连接keep-alive，一定程度上弥补了 ...
分类：
Web程序 时间：
2021-05-24 08:21:33
阅读次数：
0
简单题： 只出现过一次数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: ...
分类：
其他好文 时间：
2021-05-24 08:14:02
阅读次数：
0
###双指针算法： 核心思想就是缩减时间复杂度 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { 时间复杂度是O(n * n) } } 双指针模板 for (i = 0; j = 0; j < n; j++) { while (j ...
分类：
其他好文 时间：
2021-05-24 08:01:14
阅读次数：
0
游戏原作设计风格的训练方法有哪些？游戏原画设计的特点和设计过程是学习的重点，相信很多小伙伴对游戏原画设计的特点和设计过程还不太了解，今天美术集网校就带大家一起来了解一下，希望对大家有所帮助。 在游戏原画师的设计中，游戏角色鲜明的个性与趣味的造型特效设计是相互联系的，往往角色造型的趣味大多依赖于其它艺 ...
分类：
其他好文 时间：
2021-05-24 07:59:05
阅读次数：
0
检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。 如果 T1 有这么一个节点 n，其子树与 T2 一模一样，则 T2 为 T1 的子树，也就是说，从节点 n 处把树砍断，得到的树与 T2 完全相同。 注意：此题相对书上原题略有 ...
分类：
其他好文 时间：
2021-05-24 07:55:54
阅读次数：
0
还是模拟退火乱搞。 不过考虑记录一下在整个退火过程中的最优答案。 而不是只看最后剩下的解。 退火是一个随机算法，他有很大的几率能跳到最优解，但也很有可能从最优解跳出去。 所以要记录答案。 Haywire #include<iostream> #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2021-05-24 07:45:06
阅读次数：
0
概念 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上没有本质区别，所以，只讨论三种方式： DLR--前序遍历（根在前 ...
分类：
其他好文 时间：
2021-05-24 07:30:52
阅读次数：
0
