1 class TrieNode: 2 def __init__(self): 3 self.words = 0 4 self.edges = [None] * 26 5 6 7 class WordDictionary: 8 def __init__(self): 9 self.root = Tr ...
分类：
其他好文 时间：
2020-04-04 09:48:52
阅读次数：
50
bin --（/usr/bin,/usr/local/bin）Binary缩写，这个目录存放经常使用的命令 sbin --(/urs/sbin,/usr/local/sbin)s系Super User,存放系统管理员使用的系统管理程序 boot --存放启动Linux时使用的一些核心文件，包括一些连 ...
分类：
系统相关 时间：
2020-04-03 23:59:46
阅读次数：
142
面试题37. 序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树： 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,null,4,5]" /** * Definition for a binary tree node. * public ...
分类：
其他好文 时间：
2020-04-03 22:09:27
阅读次数：
66
详解二叉查找树(BST) 本篇随笔简单讲解一下数据结构——二叉查找树($Binary\,\,Sort\,\,Tree,BST$)，（后文的“二叉查找树”一词均用$BST$代替）。 BST的概念 首先，$BST$是一棵二叉树。 它的定义是，根节点左子树全部 严格小于 根节点，右子树 大于等于 根节点， ...
分类：
其他好文 时间：
2020-04-03 20:06:24
阅读次数：
61
树基本上只是花哨的链表，并且在树上创建和删除节点非常简单。另一方面，当它们未排序时，搜索会有些棘手，因此我们将研究几种不同的方式来处理整个树的搜索。先决条件您将需要基本了解什么是树以及它们如何工作。我们使用BinarySearchTree的特定示例，但是与确切的实现相比，它们更多的是技术和模式，并且可以轻松地适用于任何类型的树。概念使用JS二叉搜索树我们可以使用相同的系统来创建一个新节点，就像找到
分类：
编程语言 时间：
2020-04-03 18:36:13
阅读次数：
142
<path-permission> 语法： <path-permission android:path="string" android:pathPrefix="string" android:pathPattern="string" android:permission="string" andr ...
分类：
移动开发 时间：
2020-04-03 15:03:17
阅读次数：
111
2020-04-03 路径总和 题解: 思路1: 递归 /** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } ...
分类：
其他好文 时间：
2020-04-03 13:53:34
阅读次数：
54
题面 CF438E 解析 一开始又把题读错了... 设$g_i=1/0$表示数$i$是否在$c$中出现过，$f_i$表示权值和为$i$的二叉树个数，有下式：$$f_i=\sum_{j=1}^{m}g_j\sum_{k=0}^{i-j}f_k f_{i-j-k}$$ 设$F(x)=\sum_{i=0} ...
分类：
其他好文 时间：
2020-04-03 13:41:37
阅读次数：
61
Binary Classification Notation used in this course Logistic Regression Sigmoid函数：$\displaystyle \sigma(z) = \frac{1}{1+e^{ z}}$ practice: 总结： y是概率，通过y ...
分类：
其他好文 时间：
2020-04-03 12:13:34
阅读次数：
66
平衡二叉搜索树（Balanced Binary Search Tree） 经典常见的自平衡的二叉搜索树（Self-balancing Binary Search Tree）有 ① AVL树 ：Windows NT 内核中广泛使用 ② 红黑树：C++ STL（比如 map、set ）Java 的 Tr ...
分类：
其他好文 时间：
2020-04-03 11:55:39
阅读次数：
71
