-
2.2 寻找和为定值的两个数
2.2 寻找和为定值的两个数 题目描述 分析与解法 解法一 解法二 解法三 解法总结 问题扩展 举一反三 2.2 寻找和为定值的两个数 题目描述 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7... -
第十七题 Dijkstra算法
一：概序 或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划” 这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最短路径”的问题。 一：概序 从下图中我要寻找 V <sub> 0 < /sub>到V<sub... -
1.2 对象的接口
1.2 对象的接口 1.2 对象的接口 亚里士多德或许是认真研究“类型”概念的第一人，他曾谈及“鱼类和鸟类”的问题。在世界首例面向对象语言Simula-67中，第一次用到了这样的一个概念： 所有对象——尽管各有特色——都属于某一系列对象的一部分，这些对象具有通用的特征和行为。在Simula-67中，首次用到了class 这个关键字，它为程序引入了一个... -
电子舞曲
电子舞曲 为Suno打造的102个电子舞曲创作提示 Suno AI创作EDM歌曲的提示词列表 最大化创意与音乐提示：适用于Suno的EDM音乐创作 为什么在EDM创作中使用Suno定制音乐提示 克服创作瓶颈 个性化灵感 多样性 使用Suno音乐提示的好处 激发创意 高效工作流程 拓展创作领域 ... -
5.10 本章习题
5.10 本章习题 本章动态规划的习题 1.子序列个数 2.数塔取数问题 3.最长公共子序列 4.最长递增子序列 5.木块砌墙 5.10 本章习题 本章动态规划的习题 1.子序列个数 子序列的定义：对于一个序列a=a[1],a[2],……a[n]，则非空序列a'=a[p1],a[p2]……a[pm]为a的一个子序列 其中1<=p1<p2... -
1.0 本章导读
1.0 本章导读 1.0 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入...
