写算法题常用变量代表的意思

已于 2023-03-10 15:27:52 修改
阅读量2.4k 收藏
点赞数
分类专栏： 算法&LeetCode&NowCoder 文章标签： 算法 leetcode java
于 2023-03-08 21:52:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39595769/article/details/129412593
版权

持续更新，欢迎追加

ans == answer
r == row
c = column

数组中常用的局部变量

i j k m n

正数：positive number
负数：negative number

Eistert
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构习题答案(全部算法)严蔚敏版
11-18
第1章 绪论 1.1 数据结构的基本概念和术语 1.1.1 引言 1.1.2 数据结构有关概念及术语 1.1.3 数据结构和抽象数据类型（ADT） 1.2 算法描述与分析 1.2.1 什么是算法 1.2.2 算法描述工具——Ｃ语言 1.2.3 算法分析技术初步 习题一 第2章 线性表 ２.1 线性表的定义及其运算 2.1.1 线性表的定义 2.1.2 各种运算简介 ２.2 线性表的顺序存储结构（向量） 2.2.1 顺序存储结构（向量） 2.2.2 向量中基本运算的实现 ２.3 线性表的链表存储结构 2.3.1 单链表与指针 2.3.2 单链表的基本运算 ２.4 循环链表和双向链表 2.4.1 循环链表 2.4.2 双向链表 2.4.3 顺序存储结构与链表存储结构的综合分析与比较 ２.5 多项式相加问题 2.5.1 多项式相加的链表存储结构 2.5.2 多项式相加的算法实现 ２.6 线性表的算法实现举例 2.6.1 实现线性表顺序存储结构及运算的C语言源程序 2.6.2 单链表处理的C语言源程序 习题二 第3章 栈和队列 3.1 栈 3.1.1 栈的定义及其运算 3.1.2 栈的顺序存储结构（向量） 3.1.3 栈的链表存储结构 3.1.4 栈的应用 3.2 队列 3.2.1 队列的定义及运算 3.2.2 队列的顺序存储结构（向量） 3.2.3 队列的链表存储结构 3.3 栈和队列的算法实现举例 习题三 第4章 串 4.1 串的基本概念 4.2 串的存储结构 4.2.1 串的顺序存储 4.2.2 串的链表存储 4.2.3 串变量的存储映象 4.3 串的运算 4.3.1 串的运算简介 4.3.2 串的匹配运算 4.4 文本编辑 习题四 第5章 数组和广义表 5.1 数组的基本概念 5.1.1 数组的概念 5.1.2 数组的顺序表示 5.1.3 特殊矩阵的压缩存储 5.2 稀疏矩阵的三元组存储 5.2.1 三元组表 5.2.2 稀疏矩阵的运算 5.3 稀疏矩阵的十字链表存储 5.3.1 十字链表的组成 5.3.2 十字链表的有关算法 5.4 广义表 5.4.1 广义表的概念和特性 5.4.2 广义表的存储结构 5.4.3 求广义表的深度 5.4.4 广义表的输出 5.4.5 建立广义表的存储结构 5.5 迷宫问题 习题五 第6章 树 6.1 树的基本概念和术语 6.1.1 树的定义 6.1.2 树的常用术语 6.1.3 树的表示方法 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的重要性质 6.2.3 二叉树的存储结构 6.2.4 二叉树二叉链表的一个生成算法 6.3 遍历二叉树 6.3.1 先根遍历 6.3.2 中根遍历 6.3.3 后根遍历 6.3.4 二叉树遍历算法的应用 6.4 线索二叉树 6.4.1 线索二叉树的基本概念 6.4.2 线索二叉树的逻辑表示图 6.4.3 中根次序线索化算法 6.4.4 在中根线索树上检索某结点的前趋或后继 6.4.5 在中根线索树上遍历二叉树 6.5 二叉树、 树和森林 6.5.1 树的存储结构 6.5.2 树与二叉树之间的转换 6.5.3 森林与二叉树的转换 6.5.4 一般树或森林的遍历 6.6 树的应用 6.6.1 二叉排序树 6.6.2 哈夫曼树及其应用 6.7 二叉树的建立和遍历C语言源程序示例 习题六 第7章 图 7.1 图的基本概念和术语 7.1.1 图的基本概念 7.1.2 路径和回路 7.1.3 连通图 7.1.4 顶点的度 7.2 图的存储结构 7.2.1 邻接矩阵 7.2.2 邻接链表 7.3 图的遍历和求图的连通分量 7.3.1 图的建立 7.3.2 图的遍历 7.3.3 求图的连通分量 7.4 图的生成树 7.4.1 生成树的概念 7.4.2 最小生成树 7.4.3 普里姆（Prim）算法和克鲁斯卡尔(Kruskal)算法 7.5 最短路径 7.5.1 单源顶点最短路径问题求解 7.5.2 求有向网中每对顶点间的路径 7.6 有向无环图及应用 7.6.1 拓扑排序 7.6.2 关键路径 7.7 图的算法C语言程序实现举例 7.7.1 无向图的邻接表的建立和遍历 7.7.2 有向无环图的拓扑排序和求关键路径 习题七 第8章 查找 8.1 基本概念
leetcodepushfront-leetcode-solution:leetcode、牛客、oj等网站相关算法题题解，附有算法题解框架总结
07-07
n状态变量代表不同选择产生的状态，覆盖整棵树的情况。 ​ n个变量之间的联系通过n个状态转移方程表示和求解。 ​ 边界条件，孩子节点==null... 3. 算法思想 a. 最长公共子序列 贪心算法 是寻找最优解问题的常用方法...
13 道典型 Java 面试算法题及解答
zp8126的专栏
03-27 1586
思路：首先需要了解正则表达式，\d 表示数字。{n,m}表示字符个数。可以使用正则表达式从第6位之后开始截取 8 位即可取出年月日。// 测试是否为合法的身份证号码 String [ ] strs = {i ++) {// 用于提取出生日字符串 Pattern p3 = Pattern . compile("(\\d{4})(\\d{2})(\\d{2})");// 用于将生日字符串进行分解为年月日 for(int i = 0;
20道简单算法题
sdrfghb的博客
09-15 3281
1. 斐波那契数列 2. 判断素数 3. 水仙花数 4. 分解质因数 5. 杨辉三角 6. 求最大公约数与最小公倍数 7. 完全平方数 8. 求主对角线之和 9. 完数求解 10.求s=a+aa+aaa+aaaa+aa…a的值 11. 无重复三位数 12. 从小到大输出数列 13. 猴子吃桃问题 14. 乒乓球比赛 15. 求分数之和 16. 求阶乘的和 17. 回文判断 18. 按顺序输出数列 19. 位置替换 20. 1的个数
ACM算法竞赛及OJ题面常用英文单词整理
流楚丶格念的博客
11-23 7349
文章目录 ABCDEFGHIJKLMNOPQRSTUVW A abbreviation [数学] 约分; activity on edge AOE网 activity on vertex AOV网 add, subtract, multiply and divide加减乘除 adjacency list 邻接表（adjacency multilist 邻接多重表） adjacency matrix 邻接矩阵 adjacent sequence elements相邻的元素串 adjacent v
算法设计与分析期末复习题（史上最详细）
热门推荐
weixin_43474701的博客
06-07 7万+
算法设计与分析期末复习题（一） 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、
C_C++编程题：20道算法题
1226
08-30 6699
1、在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int FindNumber(int arr[4][4], int k) { int i = 0; for (i = 0; i < 4; i++) { int j = 0;
【建议收藏】数据结构和算法面试题
java程序鱼的博客
08-14 1万+
数据结构和算法面试题。数组、单向链表、双向链表、栈、队列、二叉树、二叉搜索树、二叉平衡树、2-3树、红黑树、BTree、B+Tree
【算法刷题】算法题解题方法技巧及典例汇总
CodeLuweir 的博客
08-05 3331
一、二分查找 使用条件：有序数组+查找目标元素； 复杂度：O(log n)； 优化： 实际使用求中间mid索引建议用这种方法： int mid = left + (right-left)/2 可以防止left+right溢出（超出整数范围）； 可以将查找目标元素扩展为 查找符合要求的元素，括号内为满足的条件，比如这一题： https://leetcode-cn.com/problems/first-bad-version/ 注意前后端点的判断，不要越界，还有就是return条件的选择（这一题：
【蓝桥杯】高频算法考点及真题详解小结
专注Spring、SSM、数据结构与算法、蓝桥杯领域创作者
04-07 7341
🙊🙊作者主页：🔗求不脱发的博客 📔📔 精选专栏：🔗SSM直击大厂 📋📋 精彩摘要：蓝桥杯高频算法考点小结包括各大算法、排序算法及图的优先遍历原则知识点小结。预祝大家取得优异成绩。 💞💞觉得文章还不错的话欢迎大家点赞👍➕收藏⭐️➕评论💬支持博主🤞 📚目录 📖【蓝桥杯】高频算法考点及例题详解小结 📝1️⃣贪心算法之区间问题详解 📝2️⃣动态规划之经典包子凑数 📝3️⃣动态规划解决最大乘积系列问题（碾压暴力枚举） 📝4️⃣分治算法实现经典归并排序 📝5️⃣枚举算法经典日期问题详解 📝6️⃣.
算法引论：一种创造性方法.[美]Udi Manber(带详细书签).pdf
04-23
第6章到第9章分别给出了4个领域的算法，如序列和集合的算法、图算法、几何算法、代数和数值算法；第10章涉及归约，也是第11章的序幕，而后者涉及NP完全问题；第12章则介绍了并行算法；最后是部分习题的答案及参考...
java 面试题 总结
09-16
　GC是垃圾收集的意思（Gabage Collection）,内存处理是编程人员容易出现问题的地方，忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃，Java提供的GC功能可以自动监测对象是否超过作用域从而达到自动回收...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )
06-13
学生时代曾担任清华大学学生会主席、北京市人民代表。他是我国计算机普及和高校计算机基础教育开拓者之一，现任全国高等院校计算机基础教育研究会会长、教育部全国计算机应用技术证书考试委员会主任委员。 谭浩强...
关于JAVA面试的100题及其答案
02-13
异常表示程序运行过程中可能出现的非正常状态，运行时异常表示虚拟机的通常操作中可能遇到的异常，是一种常见运行错误。java编译器要求方法必须声明抛出可能发生的非运行时异常，但是并不要求必须声明抛出未被捕获的...
Java基础算法50题（二）
HK的博客
07-17 6988
Java基础算法后25题
蓝桥杯算法心得——矿石样本分析（贪心+两数之和）
晴天学长
05-19 471
链表的时间复杂度要知道查找（o（1））（o（n））一般都用ArrayList，除非是修改。
【算法】二分算法——x的平方根
2302_79031646的博客
05-17 882
用二分边界算法来求解——x的平方根，从暴力求解到二分的优化细说
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
最新发布
未来就在脚下。
05-20 761
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
matlab遗传算法+离散变量
08-14
matlab遗传算法主要用于解决离散变量的优化问题。离散变量是指在一定的取值范围内，只能取特定的数值而不能连续变化的变量。遗传算法是一种模拟自然选择和遗传机制的优化算法，通过模拟进化过程中的选择、交叉和变异...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值