相关文章
记忆化搜索和动态规划 --最长回文子串为例
记忆化搜索
记忆化搜索是一种优化递归算法的方法,通过将已经计算过的子问题的结果存储起来(通常使用哈希表或数组),避免重复计算相同的子问题。 本质上是通过缓存中间结果来减少计算的重复性。
动态规划
动态规划是通过将问题分…
建站知识
2025/4/6 9:56:56
【回溯+剪枝】优美的排列 N皇后(含剪枝优化)
文章目录 526. 优美的排列解题思路:回溯 剪枝51. N 皇后解题思路:回溯 剪枝剪枝的优化 526. 优美的排列
526. 优美的排列
假设有从 1 到 n 的 n 个整数。用这些整数构造一个数组 perm(下标从 1 开始),只要满足下述…
建站知识
2025/4/7 19:50:18
初级数据结构:栈和队列
目录
一、栈
(一)、栈的定义
(二)、栈的功能
(三)、栈的实现
1.栈的初始化
2.动态扩容
3.压栈操作
4.出栈操作
5.获取栈顶元素
6.获取栈顶元素的有效个数
7.检查栈是否为空
8.栈的销毁
9.完整代码
二、队列
(一)、队列的定义
(二)、队列的功能
(三)…
建站知识
2025/4/1 9:39:20
C++底层学习预备:模板初阶
文章目录 1.编程范式2.函数模板2.1 函数模板概念2.2 函数模板原理2.3 函数模板实例化2.3.1 隐式实例化2.3.2 显式实例化 2.4 模板参数的匹配原则 3.类模板希望读者们多多三连支持小编会继续更新你们的鼓励就是我前进的动力! 进入STL库学习之前我们要先了解有关模板的…
建站知识
2025/4/7 13:01:31
深度学习 DAY3:NLP发展史(全网最全)
NLP发展史
NLP发展脉络简要梳理如下: (远古模型,上图没有但也可以算NLP) 1940 - BOW(无序统计模型) 1950 - n-gram(基于词序的模型)
(近代模型) 2001 - Neural language models&am…
建站知识
2025/4/4 23:23:01
DeepSeek 原理解析:与主流大模型的差异及低算力优势
在人工智能大模型蓬勃发展的浪潮中,DeepSeek 以其独特的技术路线和出色的性能表现脱颖而出。与主流大模型相比,DeepSeek 不仅在技术原理上有着显著的差异,还展现出了在较低算力下达到 OpenAI API 水平的卓越能力。本文将深入剖析这些独特之处…
建站知识
2025/4/3 3:50:42
消息队列应用示例MessageQueues-STM32CubeMX-FreeRTOS《嵌入式系统设计》P343-P347
消息队列
使用信号量、事件标志组和线标志进行任务同步时,只能提供同步的时刻信息,无法在任务之间进行数据传输。要实现任务间的数据传输,一般使用两种方式:
1. 全局变量
在 RTOS 中使用全局变量时,必须保证每个任务…
建站知识
2025/4/7 19:41:36
android主题设置为..DarkActionBar.Bridge时自定义DatePicker选中日期颜色
安卓自定义DatePicker选中日期颜色 背景:解决方案:方案一:方案二:实践效果: 背景:
最近在尝试用原生安卓实现仿element-ui表单校验功能,其中的的选择日期涉及到安卓DatePicker组件的使用&#…
建站知识
2025/4/6 7:42:14