09 2023 档案
摘要：瀑布模型——文档驱动型 迭代模型——风险驱动型 增量模型——任务驱动型 原型模型——需求驱动型 01 瀑布模型 先有完整设计图，再按部就班向前推进，中间不能出差错，追求”一次成型“，又称线性模型 瀑布模型突出特征：文档驱动 从需求分析到系统维护，每一项活动的工作成果就是此项活动所产生的工作文档，以及
阅读全文
摘要：二叉查找树BST 二叉查找树，也称二叉搜索树，或二叉排序树。其定义为，要么是一颗空树，要么就是具有如下性质的二叉树： （1）若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2） 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3） 任意节点的左、右子树
阅读全文
摘要：栈与队列理论基础 栈stack：先进后厨 队列queue：先进先出 STL（C++标准库） STL 栈和队列属于容器适配器（container adapter） 优先队列priority_queue： 默认大根堆，如果是pair<a,b>，默认比较a大小 如果需要比较b大小，且小根堆，可以如下实现
阅读全文
摘要：27. 移除元素 题目链接 快慢指针，最终返回index值为移除元素后的数组末尾元素下标+1. #include<vector> using namespace std; class Solution { public: int removeElement(vector<int>& nums, in
阅读全文
摘要：344. 反转字符串 题目链接 #include<bits/stdc++.h> using namespace std; class Solution { public: void reverseString(vector<char>& s) { int len = s.size(); for(in
阅读全文
摘要：哈希表基础知识 哈希表（Hash table）又称散列表，是根据关键码的值而直接进行访问的数据结构 哈希表一般用来快速查询元素a是否在集合B中，O(1)时间复杂度即可做到，枚举的话则是O(n) 哈希函数hashFunction(x)：将输入x映射为哈希表上的索引，之后通过查询索引下标即可快速查询x
阅读全文
摘要：题目：有n个计划，每个计划有开始，结束时间，求线程池最少需要多少个线程？ 例： 输入：2，[ [1, 2], [3,4] ],输出：1 输入：2, [ [1,3], [2,4] ], 输出：2 思路：贪心算法 PS：其实我不是很理解下面代码第11行，分别对a，b数组排序 1 #include <bi
阅读全文
摘要：如下示例： 1：共0种分解方法； 2：共0种分解方法； 3：3=2+1 共1种分解方法； 4：4=3+1=2+1+1 共2种分解方法； 5：5=4+1=3+2=3+1+1=2+2+1=2+1+1+1 共5种分解方法 6：6=5+1=4+2=4+1+1=3+2+1=3+1+1+1=2+2+1+1=2+
阅读全文
摘要：链表相关题目 2023-09-01 707.设计链表-leetcode 题目链接 题目： 关键点： 定义成员变量： private: int _size; Node *_dummyHead; 定义链表节点结构体和构造函数： //定义链表节点结构体 struct Node { int val; Nod
阅读全文
摘要：#二分查找 [题目链接](https://leetcode.cn/problems/binary-search/ "题目链接") 注意：求均值防溢出，left+(right-left)/2等价于(left + right)/2。 