题目大意:在迷宫里从a出发走到r，每走一格时间+1，但是遇到x时间还要额外+1，求最短的时间。 题解：直接dfs把每一个格子都走一遍，设置一个时间参数，走一格就+1，还要注意回溯和剪枝。 很多新手都会疑惑，回溯有什么用呢？回溯的作用就是在分叉口时你选择了这一条路，往这条路一直走不可回头（用访问数组标 ...
分类：
其他好文 时间：
2018-07-20 15:21:56
阅读次数：
165
数据挖掘十大经典算法(1) C4.5 机器学习中，决策树是一个预测模型；他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象，而每个分叉路径则代表的某个可能的属性值，而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅有单一输出，若欲有复数输出，可以建立独立的 ...
分类：
编程语言 时间：
2018-07-20 11:18:55
阅读次数：
187
luoguP2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了 ...
分类：
移动开发 时间：
2018-07-07 20:39:17
阅读次数：
203
红黑树是一种自动平衡的二叉查找树，因为存在红黑规则，所以有效的防止了二叉树退化成了链表，且查找和删除的速度都很快，时间复杂度为log(n)。 什么是红黑规则？ 1.根节点必须是黑色的。 2.节点颜色要么是红要么是黑。 3.树的每一个分叉存在相同黑色节点。 4.不允许存在两个连续的红色节点。 为不断适 ...
分类：
编程语言 时间：
2018-07-01 14:14:24
阅读次数：
146
前言 二叉树我们都是知道，一个节点有两个子节点，分别为左右子节点，树形结构则分叉左右子树。如何把二叉树转换成双向链表，方式方法有许多，这里主要介绍一种方法，直接在二叉树本身的左右链上做文章，采用递归的方式。 方法步骤如下： 1. 先转换做子树为链式结构，其递归到做子树最左边的叶子节点； 2. 链表最 ...
分类：
其他好文 时间：
2018-06-28 16:49:04
阅读次数：
167
虽然比特币的体系在设计上已经大大降低了双重支付的可能，但没有绝对安全的系统。在攻击者拥有超过整个网络一半算力的情况下，就有能力推翻原有已经确认过的交易，使恶意的双花成为可能，业内形象地称之为51%算力攻击。攻击者掌握了全网51%的算力后，可以用这些算力来重新计算已经确认过的区块，使区块产生分叉，完成 ...
分类：
其他好文 时间：
2018-06-21 11:32:20
阅读次数：
147
[Luogu2015] 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1 N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多 ...
分类：
移动开发 时间：
2018-06-10 15:29:44
阅读次数：
228
题目：两个单向链表，找出它们的第一个公共结点。 链表的结点定义为： struct ListNode { int m_nKey; ListNode* m_pNext; }; 分析：这是一道微软的面试题。微软非常喜欢与链表相关的题目，因此在微软的面试题中，链表出现的概率相当高。 如果两个单向链表有公共的 ...
分类：
其他好文 时间：
2018-06-06 10:44:44
阅读次数：
155
对象由指针所构成的关系有很多种，如果没有循环可以广义称为树，否则称为图。 而二叉树是一种特殊的树形结构。常用与二叉树排序的应用。 二叉树的定义： 每个结点最多有两个子树的结构称为二叉树。所以两个分叉可以分别称为左子树和右子树 根节点：每棵树中只有1个根节点 中间节点：有一个或两个孩子 叶子节点：没有 ...
分类：
其他好文 时间：
2018-06-05 22:17:11
阅读次数：
201
作者介绍：张其中，中科院硕士，连续创业者，乐家app创始人，花猫快问联合创始人，链宝科技联合创始人，关注EOS公链生态发展，致力于基于EOS的DAPP应用实践与产品研究。很多人都质疑EOS的DPOS共识机制和21个超级节点有中心化的嫌疑。伴随着EOS主网的上线，围绕谁来启动主网、启动哪一条链作为主网展开了明争暗斗，甚至出现了诸如EOS还未上线就将面临分叉危机的舆论恐慌。这些消息确实牵动着每一个EO
分类：
其他好文 时间：
2018-06-05 13:22:34
阅读次数：
152
