数据结构与算法
dfs记忆化搜索刷题 + 总结
文章目录
记忆化搜索 vs 动态规划
斐波那契数
题解
代码
不同路径
题解
代码
最长递增子序列
题解
代码
猜数字大小II
题解
代码
矩阵中的最长递增路径
题解
代码
总结
记忆化搜索 vs 动态规划
1. 记忆化搜索:有完全相同的问题/数据保存起来,带有备忘录的递归 2.
系统学习C++-第二十一讲-用哈希表封装 myunordered_map 和 myunordered_set
系统学习C++-第二十一讲-用哈希表封装 myunordered_map 和 myunordered_set
1. 源码及框架分析
2. 模拟实现 unordered_map 和 unordered_set
2.1 实现出复用哈希表的框架,并支持 insert
2.2 支持 iterator 的实现
2.3 map 支持 ` [] `
2.
【tcp】 TCP的连接重连&QUIC的连接迁移
TCP的连接重连之痛
一条 TCP 连接是由四元组标识的(源 IP,源端口,目的 IP,目的端口)。什么叫连接迁移呢?就是当其中任何一个元素发生变化时,这条连接依然维持着,能够保持业务逻辑不中断。当然这里面主要关注的是客户端的变化,因为客户端不可控并且网络环境经常发生变化,而服务端的 IP 和端口一般都是固定的。
比如大家使用手机在 WIFI 和 4G 移动网络切换时,客户端的 IP 肯定会发生变
【数据结构】常见的排序算法 -- 插入排序
🫧个人主页: 小年糕是糕手
💫个人专栏:《数据结构(初阶)》《C/C++刷题集》《C语言》
🎨你不能左右天气,但你可以改变心情;你不能改变过去,但你可以决定未来!
目录一、直接插入排序1.1、算法思想1.2
二叉搜索树·极速分拣篇」:用C++怒肝《双截棍》分拣算法,暴打节点删除Boss战!
【温馨提示,本文是理论文,手撕的文章还在加急处理中】前言: 程序员老张最近失业了。不是因为他写代码时把分号敲成了希腊字母“α”(虽然这确实发生过),而是因为他试图用一坨意大利面条——哦不,是一坨链表——给楼下菜鸟驿站的快递包裹做自动分拣。结果某位邻居收到了一箱猫粮和三双荧光绿洞洞鞋&#x
字符函数和字符串函数(下)- 暴力匹配算法
目录
一、strcmp
1.1 代码演示
1.2 strcmp的模拟实现
二、strncpy
2.2 代码演示
2.3 比较strcpy和strncpy
三、strncat
3.1 代码演示
3.2 strcat和strncat对比
四、strncmp
4.1 代码演示
4.2 strcmp和strncmp比较
五、strstr
5.1
解锁动态规划的奥秘:从零到精通的创新思维解析(10)
前言: 前几天,我写了一篇关于动态规划的文章,今天继续为大家带来一些动态规划相关的习题解析。本次分享的两道题依然围绕“股票”问题展开,不过相比之前的题目,难度有所提升。希望能为大家的学习提供帮助!1.买卖股票的最佳时机1.1.题目来源 本题目来源于力扣,下面小编给出它的链接
