- 博客(12)
- 收藏
- 关注
RSS订阅原创 VsCode版本更新后html格式不再由!和tab直接生成的问题
VsCode版本更新后html格式不再由!和tab直接生成的问题，一次生成多个标签的语法也可以通过emmet扩展进行展示，此时通过tab键可以直接生成。
2022-07-09 23:08:41
291
1
原创 kill以及xargs相关
kill参数 -s ：传给进程一个SignalSignal为9时 代表着强制kill掉这个进程Signal为15时 代表着告诉这个进程自行终止退出kill -s 9 [PID]kill -9 [PID]这两个具有一样的效果组合一下：ps -ef | grep tianyu | grep mysql | cut -c 9-15 | xargs kill -9 其中‘|’代表着管道，‘|’左面的输出作为‘|’右面的输入。cut -c 9-15 用于截取ps输出结果这一行中第9个到第15
2020-08-07 16:58:03
1169
1
原创 set（交集、并集、差集）以及安插型迭代器和插入器
vector<int> c;取交集set_intersection(nums1.begin(),nums1.end(),nums2.begin(),nums2.end(),back_insert_iterator<vector<int>>(c));取并集set_union(nums1.begin(),nums1.end(),nums2.begin(),...
2020-04-24 23:09:40
238
原创 堆的合并、插入、删除、排序
堆通常是一个可以被看做一棵完全二叉树的数组对象。完全二叉堆结构性：逻辑结构需等同于完全二叉树堆序性：堆顶点以外的每个节点都不大于其父节点（大顶堆）Insert() deleteMax()操作时间复杂度正比于堆的高度h，均可在O(logn)时间内完成。按照层次遍历的次序，若将所有节点组织为一个向量，堆中节点与向量的秩彼此一一对应。有与向量支持低分摊成本的扩容调整，故随着堆的规模和内容...
2020-04-21 13:07:22
1107
原创 众数
众数思路：Fun1. 若众数存在，中位数必是众数。（平凡算法：排序（nlogn）+扫描）Fun2. 找出频繁数，验证频繁数是否是众数。（频繁数是序列中出现最多次数的元素）Fun3. 减而治之减而治之在序列A的前缀P中，元素x出现次数恰为P的一半。当A存在众数，A-P有众数m，则m为A的众数。对于前缀P的x有两种情况：（1） x = m ，此时去除P相当于按比例缩小A，所以众数M与其...
2020-04-16 16:35:55
183
原创 字符串匹配（Karp-Rabin算法）
Karp-Rabin时间复杂度O(n+m)凡物皆数正如普通字符串一样，在匹配时，我们需要逐字比较文本串字符和模式串字符是否相等。散列、将一般类型的对象（词条）与自然数（散列地址）之间建立起联系。在此，我们将任一有限长度的整数向量视作自然数，进而在字符串与自然数之间建立联系。比如，由大写字母组成的字母表，若将这些字符依次映射为[1，26]内的自然数，则每个这样的字符串都对应于一个26+1...
2020-04-15 14:47:34
241
原创 字符串匹配（蛮力、KMP）
字符串匹配（蛮力、KMP）串Ss.substr(k) 从第k个字符到结尾s.substr(k,n) 从第k个字符到k后n个字符串匹配功能要求评价标准文本串长度n模式串长度m蛮力匹配时间复杂度O(n x m) —>O(n) （随着字母表自身越大，效率越高）(蛮力算法)有助于理解过程、找出改进的起点字母表自身大小：越小，最坏情况出现的概率越高。模式串长度：越大，最坏情...
2020-04-14 12:46:15
401
原创 红黑树的查找、插入、删除
AVL树的插入操作时间复杂度是O(1)，删除操作时间复杂度是O(logN)。红黑树的引入是对AVL树的一种性能上的提升，使删除操作的时间复杂度也可在常数时间内完成。外部节点与B树一样，在末端节点处增加外部节点。可以说，红黑树在一定意义上是满二叉树。规则：（1） 树根结点必须是黑色（2） 外部节点必须是黑色（3） 其余节点若为红色，该节点子和父必是黑色（4） 外部节点到根结点的途中所经...
2020-04-03 17:17:38
3905
3
原创 B树的查找、插入、删除
B树 平衡的多路搜索树随着技术的发展，计算机的相对可用内存越来越少，如何访问并操作管理大量数据？存如果内存容量越大，访问速度就越慢。为了同时兼顾访问速度与大数据量，这里引入了B树，主要用来跨存储器间的数据交换。不同容量的存储器，访问速度差异悬殊。因此我们把更常用的数据放在更高层，更小的存储器中，找不到的话，再向更底层、更大的存储器索取。不同存储器间的数据读取称为I/O。有这么一个事实，在磁盘...
2020-04-01 23:19:31
706
原创 伸展树的查找、插入、删除
在信息处理中，刚被访问的数据，很有可能在短时间内被再次访问。在计算机系统中，同样如此。在总结点数为n的AVL树中，访问m次相邻数据共需要mlogn的时间。如果我们把经常访问的数据都放在树的顶端，那么时间就会减少很多。在此，我们引入了伸展树这一概念。伸展树的概念最基本的概念，逐层伸展：节点一旦被访问，就将其转移至树根。这一操作可以经过若干次单旋Zig或Zag操作来完成。自下而上，逐层单旋，直至v...
2020-04-01 18:42:30
1390
原创 BBST 与 AVL（插入、删除）
BBST (Balance Binary Search Tree) 平衡二叉搜索树首先了解一下随机生成和随机组成的区别：名称插入点的个数可生成BST树个数平均树高随机生成NN！log2N随机组成NCatalan(N)根号NN个节点构成的二叉树，树高为log2N，称为理想平衡N个节点构成的二叉树，树高渐进地接近log2N，称为适度平衡适度平衡的...
2020-03-30 21:19:34
1796
原创 BST的查找、插入、删除
BST的查找、插入、删除BST (binary search tree) 二叉搜索树结合了vector和list的优点主要接口有三种：查找，插入，删除查找：时间复杂度O(h)（即不超过树的高度）由于BST在局部具有顺序性、在整体具有单调性的特点，因此BST的直接投影与其中序遍历相符合。关键码从左到右依次单调递增。在查找目标关键码时，动作类似于vector中的二分查找。因为BST的...
2020-03-30 15:01:55
656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人