![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
摇光93
一苇以航
展开
-
js 刷题常用方法
数组使用时。原创 2024-06-16 14:21:13 · 446 阅读 · 0 评论 -
数据结构与算法期末复习
结构体中:有一维顶点数组,保存顶点值有二维边数组,即距阵(初始化为0–表示不连通)有int 类型的顶点数,边数创建顶点数组:一层for循环遍历储存创建边数组:先初始化二维数组为0;根据传入的两个顶点值,在一维顶点表中找到对应的下标、两层循环,将二维矩阵有的变为1。原创 2024-05-20 20:04:52 · 282 阅读 · 0 评论 -
数据结构与算法
数据结构与算法核心逻辑定义初始化创建数据结构增加删除打印可能会有判断空/满情况链表单链表#include<stdlib.h>typedef struct list{ int data; struct list *next;}node;node* creatlisthead(){ node* head=(node*)malloc(sizeof(node)); head->next=NULL; return head;}void headsert原创 2024-05-20 20:03:42 · 1274 阅读 · 0 评论 -
c 语言 ---- 结构体
/1.先声明再定义int x;int y;//2.声明的同时定义int x;int y;}p1,p2;typedef定义别名关键字typedef用于为系统固有的或者程序员自定义的数据类型定义一个别名。数据类型的别名通常使用大写字母。这样就为int定义了一个新的名字INTEGERint与INTEGER是一个意思,是完全等价的。所以,我们当然也可以使用typedef来为结构体定义一个别名,让我们使用更加方便。int age;}STU;原创 2024-05-20 19:58:16 · 239 阅读 · 0 评论 -
贪心算法先导
贪心的本质是选择每一阶段的局部最优,从而达到全局最优。原创 2024-04-12 20:28:40 · 447 阅读 · 0 评论 -
回溯算法先导
撤销当前的操作基本上暴力搜索的问题抽象为一个树形结构回溯三部曲多层for循环解决的问题77. 组合 - 力扣(LeetCode)216. 组合总和 III - 力扣(LeetCode)17. 电话号码的字母组合 - 力扣(LeetCode)力扣39,40数字到字母的映射可以使用map或者定义一个二维数组,例如:string letterMap[10],来做映射,我这里定义一个二维数组,代码如下:切割问题类似组合问题字符串131. 分割回文串 - 力扣(LeetCode)93. 复原原创 2024-04-12 20:27:38 · 335 阅读 · 0 评论 -
动态规划先导片
大家知道动规是由前一个状态推导出来的,而贪心是局部直接选最优的,对于刷题来说就够用了。part 02不同路径part 03当1为头结点的时候,其右子树有两个节点,看这两个节点的布局,是不是和 n 为2的时候两棵树的布局是一样的啊!(可能有同学问了,这布局不一样啊,节点数值都不一样。别忘了我们就是求不同树的数量,并不用把搜索树都列出来,所以不用关心其具体数值的差异)当3为头结点的时候,其左子树有两个节点,看这两个节点的布局,是不是和n为2的时候两棵树的布局也是一样的啊!原创 2024-04-12 20:26:39 · 1049 阅读 · 0 评论 -
蓝桥杯备考
10 题前三道: 循环同时涉及,集合,字符串等知识点的运用。原创 2024-04-11 22:04:21 · 1298 阅读 · 0 评论