相关文章
数学系C++ 排序算法简述(八)
目录
排序
选择排序 O(n2)
不稳定:48429
归并排序 O(n log n) 稳定
插入排序 O(n2)
堆排序 O(n log n)
希尔排序 O(n log2 n)
图书馆排序 O(n log n)
冒泡排序 O(n2)
优化:
基数排序 O(n k)
快速排序 O(n log n)【分治】 不稳定 桶排序 O(n…
建站知识
2024/11/24 1:10:54
【C++初阶】stack、queue、priority_queue的介绍及其模拟实现
1. stack
stack 是一种后进先出(LIFO, Last In First Out)的数据结构。元素总是从栈的顶部插入和删除,因此最新插入的元素最先被移除。
1.1 常用函数及演示
push(const T& value): 将元素 value 压入栈顶。pop(): 移除栈顶元素。top()…
建站知识
2024/11/24 1:33:49
JavaScript(9)——作用域的一些问题
如果在函数内部,变量没有声明直接赋值,也会当做全局变量看。强烈不推荐!! function op() {num 80}op()console.log(num) 在不同作用域下,可能存在变量命名冲突的情况:
let num 10
function fn(){let num…
建站知识
2024/11/24 1:33:48
【React性能优化】父组件渲染如何避免子组件不必要的渲染
类组件:
需要注意的点是,尽量避免事件处理函数直接返回,如以下写法:
class LoggingButton extends React.Component {handleClick() {console.log(this is:, this);}render() {// 此语法确保 handleClick 内的 this 已被绑定。r…
建站知识
2024/11/24 1:33:50
347. 前 K 个高频元素(中等)
347. 前 K 个高频元素 1. 题目描述2.详细题解3.代码实现3.1 Python3.2 Java 1. 题目描述
题目中转:347. 前 K 个高频元素 2.详细题解 寻找出现频率前 k k k高的元素,因此需要先统计各个元素出现的次数,该步骤时间复杂度为 O ( n ) O(n) O(n)…
建站知识
2024/11/24 1:33:53
谷粒商城配置中心错误记录
文章目录 一,com.alibaba.nacos.api.exception.NacosException: endpoint is blank1,分析定位2,关于配置文件application和bootstrap的区别与练习加载顺序使用说明 参考文献 一,com.alibaba.nacos.api.exception.NacosException: …
建站知识
2024/11/24 1:33:53
【LeetCode】最长连续序列
目录 一、题目二、解法完整代码 一、题目
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。
请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
示例 1:
输入:nu…
建站知识
2024/11/24 1:33:53
双向链表 -- 详细理解和实现
欢迎光顾我的homepage
前言 双向链表是一种带头双向循环的链表。在双向链表中,首先存在着一个头结点;其次每个节点有指向下一个节点的指针next 和指向上一个节点的指针prev ;…
建站知识
2024/11/24 1:33:55