数据结构
LRZ0001
这个作者很懒,什么都没留下…
展开
-
杨辉三角 python实现
def triangles(): L = [1] yield L while True: L = [([0] + L)[i] + (L+[0])[i] for i in range(len(L) + 1)] yield L #打印10行 n = 1 for t in triangles(): if n > 10: break n = n+1 print(t)原创 2020-06-30 11:33:36 · 204 阅读 · 0 评论 -
trie树 PHP实现
Tire主要包含两个操作,一个是将字符串集合构造成 Trie 树。这个过程分解开来的话,就是一个将字符串插入到 Trie 树的过程。另一个是在 Trie 树中查询一个字符串。 Trie 树是个多叉树,在这里用数组来存储一个节点的所有子结点。 Trie树节点类,PHP代码实现: <?php class TrieNode { public $data; public $children = []; public $isEndingChar = false;原创 2020-06-27 09:40:01 · 162 阅读 · 0 评论 -
PHP 实现二叉树 插入 排序
<?php class tree { public $value; public $left; public $right; public function __construct($value = null){ $this->value = $value; } public function add($tree, ...原创 2020-03-27 17:57:54 · 274 阅读 · 0 评论