数据结构与算法
【C++篇】无序中的法则:探索 STL之unordered_map 与 unordered_set容器的哈希美学
文章目录
C++ `unordered_map` 和 `unordered_set` 容器详解
前言
第一章:`unordered_map` 和 `unordered_set` 的概念
1.1 `unordered_map` 和 `unordered_set&#
基础算法篇(5)(蓝桥杯常考点)—动态规划(C/C++)
文章目录
动态规划
前言
线性dp
路径类dp
经典线性dp
背包问题分类
01背包问题
完全背包问题
多重背包
分组背包问题
混合背包问题
多维费用的背包问题
区间dp
动态规划
前言
在竞赛中,如果遇到动态规划的题目,只要不是经典题型,那么大概率就是以压轴题的形式出现
用动态规划解决问题的步骤:(递推形式)
1
【多目标进化算法】NSGA-II 算法(结合例子)
目录一、NSGA-II 是干什么的?二、通过一个简单例子来解释例子:挑选手机三、NSGA-II 解决步骤1. 初始化种群2. 非支配排序(Fast Non-dominated Sorting)3. 拥挤度距离(Crowding Distance)4. 选择 + 交叉 + 变异5. 合并种群、排序、更新四、最后结果(Pareto前沿)五、Python 简易实现一、NSGA-II 是干什么的?NSGA
Java版LeetCode热题100之单词拆分:从动态规划到面试实战的全面解析
Java版LeetCode热题100之单词拆分:从动态规划到面试实战的全面解析
本文深入剖析 LeetCode 第139题「单词拆分」,涵盖题目理解、算法设计、代码实现、复杂度分析、优化思路、数据结构基础、面试应对策略以及实际应用场景等多个维度,是一篇面向中高级开发者的高质量技术博客。
一、原题回顾题目编号:LeetCode 139
MySql存储引擎使用及管理
一、查看支持的数据库引擎
Engine:引擎名称
Support:表示该数据库是否支持该引擎,DEFAULT为默认使用的引擎
Comment:引擎的功能描述
Transactions:是否支持事务
XA:是否支持事务回滚
Savepoints:是否支持外键
mysql> show engines;
+--------------------+---------+-------
《数据结构》保姆级代码大题解析 —— 链表(上)
1. 在带头结点的单链表 L 中,删除所有值为 x 的结点,并释放其空间,假设值为x的结点不唯一,试编写算法以实现上述操作。
题目关键词:
带头结点:L本身是一个头结点,不存数据,L->next才指向第一个数据结点;
值为 x:目标是把所有data
每日两道力扣,day7
每日两道力扣,day7
每日两道力扣,day7每日两道力扣,今天是:18. 四数之和 - 力扣(LeetCode)42. 接雨水 - 力扣(LeetCode)
第一题:四数之和18. 四数之和 - 力扣(LeetCode)
1.思路࿱
mysql之日志系统:SQL更新语句逻辑
mysql的2个重要日志:物理日志redo log和逻辑日志 binlog。
redo log: 保证crash-safe能力
每次事务的redo log持久化到磁盘:innodb_flush_log_at_trx_commit=1
每次事务的binlog 持久化到磁盘:sync_binlog=1
1、redo log
WAL技术:Write-Ahead Logging,关键点是先写日志,在写磁
