ScanTailor 自动矫正图像歪斜 下面操作某一步可能会卡住,别担心情等待它处理完毕。 ...
分类:
其他好文 时间:
2017-12-13 23:55:02
阅读次数:
632
从上古卷轴中形形色色的人物,到NBA2K中挥洒汗水的球员,从使命召唤中诡计多端的敌人,到刺客信条中栩栩如生的人群。游戏AI几乎存在于游戏中的每个角落,默默构建出一个令人神往的庞大游戏世界。 那么这些复杂的AI又是怎么实现的呢?下面就让我们来了解并亲手实现一下游戏AI基础架构之一的行为树。 行为树简介 ...
分类:
其他好文 时间:
2017-12-12 23:52:58
阅读次数:
174
最近在做一个树节点的上下移动然后实现排序的问题。直接看图: 实现已选查询条件的上下移动。结合了primeng 的picklist 组件。 下面是html代码 下面是ts代码: ...
分类:
移动开发 时间:
2017-12-12 21:58:27
阅读次数:
333
Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target. E ...
分类:
其他好文 时间:
2017-12-04 22:24:06
阅读次数:
134
HashMap通常使用链地址方法存储,但是当链的长度太大(大于8)时,这个链就会转换为红黑树,类似java.util.TeeMap。大部分的方法一般使用链表,但检查到节点为树节点时,也会使用树。树状的链表可以向其他链表一样使用和遍历,但是如何HashMap中冲突严重的情况下,树状的链表查找更快。Ha ...
分类:
其他好文 时间:
2017-12-02 11:17:00
阅读次数:
176
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 这题分两步: 第1:在树A中找到和树B的根节点的值一样的节点R,注意树的节点值可以有多个相同的值。 第2:判断树A中以R为根节点的子树是不是包含和B一样的树结构。 这题难在递归基和判断树节点为空该返 ...
分类:
其他好文 时间:
2017-11-30 23:28:00
阅读次数:
203
Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to the original key plus sum of all ...
分类:
其他好文 时间:
2017-11-28 01:23:32
阅读次数:
99
JS中事件执行的整个过程称之为事件流,分为三个阶段:事件捕获、事件目标处理函数、事件冒泡。 当某个元素触发某个事件(如onclick),顶级对象document发出一个事件流,顺着DOM的树节点向触发它的目标节点流去,直到到达目标元素,这个层层递进、向下找寻目标点的过程为事件的捕获阶段,此过程中与事 ...
分类:
其他好文 时间:
2017-11-26 18:49:42
阅读次数:
112
P3914 染色计数 题目描述 有一颗NN个节点的树,节点用1,2,\cdots,N1,2,?,N编号。你要给它染色,使得相邻节点的颜色不同。有MM种颜色,用1,2,\cdots,M1,2,?,M编号。每个节点可以染MM种颜色中的若干种,求不同染色方案的数量除以(10^9 + 7109+7)的余数。 ...
分类:
其他好文 时间:
2017-11-25 21:35:45
阅读次数:
218
什么是树链剖分? 一句话概括:把一棵树剖分为若干条链,然后利用数据结构(树状数组,SBT,Splay,线段树等)去维护每一条链,复杂度为O(logn). 定义 重边与轻边:定义size(x)为以x为根的子树节点个数,令v为u的儿子中size值最大的节点,那么(u,v)就是重边,其余边为轻边. 性质 ...
分类:
其他好文 时间:
2017-11-25 11:26:57
阅读次数:
134