软件设计

几乎所有的动态规划问题大致可分为以下5个步骤，后续所有问题分析都将基于此1.、状态表示：通常状态表示分为以下两种，其中更是第一种为主。以i为...

如果当前字符不是'0'，则它可以单独解码成一个字母。因此，我们可以将。

动态规划,初学者快来康康~

动态规划（英语：Dynamic programming，简称 DP），是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把...

详细介绍了动态规划中的两数组问题，先给出常见分析思路和解题过程，再给出例题和详细解析帮助理解这类问题，文中所有例题分析思路均采用模板，代码均...

一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1​,W2​,...,Wn​,它们的价值分别为C1​,C2​,......

算法专题之动态规划 - - - 回文子串问题

侵权可删。

排序 | 冒泡插入希尔选择堆快排归并计数排序

最全排序

归并排序利用了分治思想，将待排序的数组范围层层划分，每次划分会得到两个大小相近的区间。当无法划分时，递归结束，自下而上进行区间合并merge...

).start();（小灰把自己的代码给大黄展示了）见过算盘的人都知道，算盘上有许多圆圆的珠子被串在细杆上，就像下面这样：如果把算盘竖起来，...

归并排序，排序，归并排序非递归，有序数组排序，外排序算法

万字排序，面试官看了直呼牛逼

1.希尔排序是稳定的算法。（错） 解析：稳定性是指如果两个元素在排序前后的相对顺序保持不变，那么这个排序算法就是稳定的。对于具有相同关...

散列表（Hash Table），也称为哈希表或字典，是一种使用哈希函数组织数据结构，以便进行快速数据查找的数据结构。哈希表通过计算键（key...

题目：给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] ...

【HashSet和HashMap详解及-散列表的拉链法】

在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为...

山东大学数据结构与算法实验8散列表（线性开型寻址/链表散列）给定散列函数的除数D和操作数m，输出每次操作后的状态。有以下三种操作：插入x，若...

看到题目的第一思路：可以用暴力解法 两个for loop分别遍历两个字符串 对比是否包含字母一致代码随想录之后的想法和总结：首先感受到用数组...

FloodFill算法详解

本题是比较基础的深度优先搜索模板题，这种有向图路径问题，最合适使用深搜，当然本题也可以使用广搜，但广搜相对来说就麻烦了一些，需要记录一下路径...

leetcode刷题记录35（2024-3-19）【传递信息(dfs、multimap) | 发 LeetCoin(线段树) | 移除元素(...

数据结构之单链表的相关知识点及应用

dfs，sort

本篇文章讲解了图的基本概念以及关于图的一些专有名词. 讲解了图的存储之邻接矩阵和邻接表. 最后模拟实现了邻接矩阵版的图

栈和队列都是线性表中比较特殊的一种，这俩种我们都学了那么用队列实现栈不知道把你难倒了嘛！看完保证你对队列的理解又上一个档次!

我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。

时间复杂度的定义：在计算机科学中，（数学函数表达式），它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只...