二叉树 同构
$tree1 = [ ['data' => 'A', 'left' => 1, 'right' => 2], ['data' => 'B', 'left' => 3, 'right' => 4], ['data' => 'C', 'left' => 5, 'right' => -1], ['data' => 'D', 'left' => -1, 'right' => -1], ['data' => 'E', 'left' => 6, 'right' => -1], ['data' => 'G'...
前缀树 创建 搜素
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576<?phpclass TrieNode{ public $data; public $children = []; public $isEndingChar = false; public function __construct($data) { $this->data = $data; }}class Tire{ private $root; public function __construct() { $this->root = new TrieNode('_'); //根节点 } publi...
数据结构 树
树 n个节点组成的有限集合 树中有一个称为根的特殊节点 其余节点可分为m个互不相交的有限集,每个集合又是一棵树,称为”子树” 二叉搜索树 二叉排序树 二叉查找树二叉搜索树（BST，Binary Search Tree）一棵二叉树，可以为空；如果不为空，满足以下性质： 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根结点的键值。 左、右子树都是二叉搜索树。 平衡二叉树平衡二叉树（Balanced Binary Tree）（AVL树） 全称 平衡二叉搜索树 平衡因子（Balance Factor，简称BF: BF(T) = hL-hR， 其中hL和hR分别为T的左、右子树的高度 空树，或者任一结点左、右子树高度差的绝对值不超过1，即|BF(T) |≤ 1 堆 结构性:用数组表示的完全二叉树 有序性:任一结点的关键字是其子树所有结点的最大值,最大堆,反过来是最小堆 创建:使用数组存储,第一个元素使用最大值做哨兵(其实只是创建了一个堆顶元素) 插入:从数组最后,每次比i/2元素大就继续相上替换 删除:删除最大堆顶元素,把最后一个节点放到堆...
腾讯云 serverless 全量配置文件
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180# serverless.yml#应用组织信息app: '' # 应用名称。留空则默认取当前组件的实例名称为a...
js 变量名和函数名重名
https://blog.csdn.net/czh500/article/details/100024010 12345678910<script type="text/javascript">console.log(a)var a = 123;console.log(a)function a() { console.log(a)}a();</script> 我大致上认为js是先编译再运行的,规则是 函数声明会置顶 变量声明也会置顶 函数声明比变量声明更置顶 变量和赋值语句一起书写，在js引擎解析时，会将其拆成声明和赋值2部分，声明置顶，赋值保留在原来位置 声明过的变量不会重复声明 以上代码会等价于 123456789<script type="text/javascript">var a = function() { console.log(a)}console.log(a)a = 123;console.log(a)a();</scrip...
linux 查询进程 按进程 kill 杀
1ps -aux | grep flume | awk '{print $2}' | xargs kill
mysql 分组内获取最新一条数据 GROUP_CONCAT
12345SELECT `user_id` , SUBSTRING_INDEX(GROUP_CONCAT(ip ORDER BY id DESC), ',', 1) AS ipFROM `visit_log`GROUP BY `user_id`LIMIT 100 GROUP_CONCAT可以组内进行排序 SUBSTRING_INDEX获取第一个逗号左侧的值
企业微信 网页授权 通过code获取数据格式 不统一
授权地址中存在agentid=xxx时候,获取到的数据一般为小写字母开头如果没有这个agentid一般是大写字母,这可能是企业微信隐含的兼容写法文档中目前都已经是大写
阻止 vue textarea 多行文本 换行
1<textarea placeholder="点此输入会议直播链接" v-model="link" @keydown="checkEnter($event)"></textarea> 1234567891011checkEnter:function(e) { var et = e || window.event; var keycode = et.charCode || et.keyCode; if (keycode == 13) { if (window.event) { window.event.returnValue = false; } else { e.preventDefault(); //for firefox } }},
php basename pathinfo 中文错误
123function get_basename($filename){ return preg_replace('/^.+[\\\\\\/]/', '', $filename);}
