#我在专项练习训练营打卡第五天#即使是重复之前的题，也不能断！！

#我在专项练习训练营打卡第四天#UDP：面向非连接、传输不可靠、用于传输少量数据(数据包模式)、速度快。

#牛客社群专项训练训练营#哈希表在没有哈希冲突的情况下的查找、增添、删除的时间复杂度为O(1)。有序数组中查找，最快的方式是二分法，复杂度为O(logn)快排最快情况下复杂度有O(n^2)，冒泡排序最好情况时间为O(n)，最坏为O(n^2)；冒泡排序平均复杂度就有O(n^2)。选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。

节点（Node）：二叉树的基本单元，包含数据部分和两个指向其子节点的指针（左子节点和右子节点）。根节点（Root Node）：二叉树的顶端节点，没有父节点。叶子节点（Leaf Node）：没有子节点的节点。子节点（Child Node）：一个节点下面的节点，具体分为左子节点和右子节点。父节点（Parent Node）：一个节点的直接上层节点。兄弟节点（Sibling Node）：具有相同父节点的节点。深度（Depth）：从根节点到某一节点的最长路径上的节点数。高度（Height）：从某一节点到其最远叶子节点的最长路径上的节点数。对于整棵树，根节点的高度就是树的高度。

选项A ^(0|[1-9][0-9]*)$能够匹配以零或非零开头的数字，原因如下：1.  ^  表示字符串的开始。2.  (0|[1-9][0-9]*)  是一个分组，用来匹配两种情况： 0  表示字符串可以以零开头。 [1-9][0-9]*  表示字符串可以以任何非零数字（1-9）开头，后面可以跟任意数量的数字（0-9）。这里的  *  表示零次或多次匹配前面的字符集  [0-9] 。3.  $  表示字符串的结束。因此，这个正则表达式可以匹配从单个零到任意长度的数字，只要它们以零或非零数字开头。其他选项的问题：选项 B  ^(0|[1-9][1-9]*)$  要求非零开头的数字第二位也必须是 1-9，这限制了匹配范围，例如 "12" 可以匹配，但 "120" 不能匹配。选项 C  ^(0|[1-9][0-9])$  只允许非零开头的数字后面紧跟一个数字，这限制了数字的长度，不能匹配超过两位的数字。选项 D  ^+[1-9][0-9]*$  包含了一个加号  + ，这并不是题目要求的，而且它只匹配以非零数字开头的数字，不能匹配以零开头的数字。