DP : 最长公共子序列
文章目录求解思路代码实现 这篇博客是听完郭炜老师的课之后的总结 求解思路 现在假设求两个字符串s1, s2的最长公共子序列 s1长度为len1, s2长度为len2, 我们设MaxLen(i, j)表示: s1左边 i 个字符形成的子串, 与s2左边 j 个字符形成的子串的最长公共子序列长度 ...
DP : 最长递增子序列
文章目录问题描述时间复杂度为O(n2)时间复杂度为O(n logn) 问题描述 对于一个数字序列，请设计一个复杂度为O(nlogn)的算法，返回该序列的最长上升子序列的长度， 这里的子序列定义为这样一个序列U1，U2…，其中Ui < Ui+1，且A[Ui] &a...
红黑树(R-B Tree)的插入以及与AVL树的区别
文章目录红黑树的定义红黑树的插入操作红黑树的自平衡case 1case 2case 3case 4case 5总结红黑树与平衡二叉树 红黑树的定义 红黑树是特殊的二叉搜索树, 拥有自平衡的能力, 解决了BST树有可能退化成单链表的情况, 效率良好, 可以在O(log N)时间内完成查找, 删除...
平衡二叉树(AVL树)的平衡原理以及插入,删除操作
文章目录AVL树的定义AVL树不平衡的情况左子树的左子树插入结点 (左左)右子树的右子树插入节点左子树的右子树插入节点右子树的左子树插入节点删除结点插入节点更复杂的情况所有代码测试结果 AVL树的定义 平衡因子 : 树中某结点其左子树的高度和右子树的高度之差 AVL树中的任意一个结点, 其平衡因...
C++类成员函数可以访问同类不同对象的私有成员
example 如下例: class Test { public: Test(int v) : val(v) {} Test(const Test& t) { val = 100; cout << t.val &a...
二叉搜索树 (BST) 的插入, 删除, 查找
文章目录二叉搜索树 (BST) 的定义BST 的构建BST 的插入BST 的查询BST 的删除BST 的检验 二叉搜索树 (BST) 的定义 二叉搜索树 (Binary Search Tree)的结点定义一般如下 typedef struct Node { int key; //节点关键...
动态规划: 钢条切割的三种解法
/* 钢条切割 不同长度的钢条对应不同的价格 给定一定长度的钢条,怎样切割利益最大 注意: 最优解可能是完全不需要切割 */ #include <vector> #include <iostream> us...
记一次BUG: set / map 添加元素失败??? /* (strict weak ordering) */
文章目录BUG 描述set / map 的 insert / emplace 的返回值set / map 的去重于是 BUG 就诞生了 :!!! BUG 描述 记录一个纠结了一天的 BUG: 向 set 容器中添加自定义类, 然后发现并没有添加进去, 真的是头大, 排查发现告诉我已经有相同 ke...
进程线程的区别与联系
文章目录前言进程概念线程概念地址空间通信手段调度和切换进程何时调度线程切换进程的创建过程fork 函数task_struct父子进程间的文件共享线程的实现一对一模型 (内核级线程) 1:1多对一模型 (用户级线程) M:1多对多模型 两级模型 M:N 前言 书本上的定义: 线程是调度的基本单位,...
muduo 定时器的新理解
吐槽部分 你以为你以为的就是你以为的么… 今天重新看了一下 muduo 的定时器实现的源码部分, 才发之前的理解是错, 之前只是停留在 muduo 的定时器是 timerfd 是实现的, 没有再去往下看, 今天重新捡起来看了一下源码, 才发现以前的理解错了 muduo 定时器 muduo 定时器封...