算法学习笔记(79): 四边形不等式优化DP 下面这个式子是区间DP的经典方程: 这是一个2D/1D动态规划(一共有约 个状态,每次状态转移需要 的时间),所以朴素的算法的时间复杂度是 。然而,如果上面的 这个二元函数符合一些条件,我们可以在 内解决它。 第一是区间包含单调性,即若 ,则。 第二是四边形不等式,即若 ...
笔面试准备——算法刷题之卡特兰数问题 小荨发表于学习笔记 分享一道解法巧妙的算法题 最近碰到很多通过巧妙着运用 位运算来巧妙解决复杂问题的算法,今天分享的这道题,或许能够开拓你的一些算法思维。题目描述有一组存放 ID 的数据。并且 ID 取值为 0 - (N-1) 之间,其中只有… 帅地发表于帅地玩编程 普林斯顿算...
枚举算法(Enumeration Algorithm):也称为穷举算法,指的是按照问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,将它们逐一与目标状态进行比较以得出满足问题要求的解。在列举的过程中,既不能遗漏也不能重复。 枚举算法简单,适用于小规模问题 枚举算法的解题思路 好个枚举大法 以鸡兔同笼为例 doma...
描述一种数据结构 (一组值的表示),在此基础上定义类的实例变量,该类将实现一种抽象数据类型来满足API中的说明 描述一种算法 (实现一组操作的方式),在此基础上实现类的实例方法 分析算法的性能特点 1.4 算法分析 计时器 —— Stopwatch实现 基于Java中的currentTimeMillis() 方法,该方法能返回以毫秒计数的当前时...
算法笔记 作者: 胡凡 / 曾磊 出版社: 机械工业出版社 出版年: 2016-7 页数: 465 定价: 65 装帧: 平装 丛书: 算法考试和考研机试权威宝典 ISBN: 9787111540090 豆瓣评分 9.1 371人评价 5星 79.2% 4星 17.8% 3星 2.7% 2星 0.3% 1星 0.0% 评价: 写笔记 写书评 加入购书单 分享到 推荐 内容...
算法是若干指令的有穷序列,满足性质: ①输入:有外部提供的量作为算法的输入。 ②输出:算法产生至少一个量作为输出。 ③确定性:组成算法的每条指令是清晰,无歧义的。 ④有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的。 ⑤可行性: 算法是能够有效解决问题的。
算法是一个定义明确的可计算过程,其中“定义明确”是指每一个步骤要做什么都是明确的,而且总可以在找到正确答案后停止算法。算法也是解决定义明确的、可计算问题的一种工具。 算法被称为是正确的,如果对于每个输入实例,在得到正确的输出后算法都可以停止。
算法笔记 海量数据中第 K 位元素 & 求 top K 的数据 2025-03-09菜鸟阅读 : 59赞(0) 题目 在一个由 n 个元素组成的集合中,按从小到大顺序排序的话,第 K 个顺序统计位即指第 K 个数,当 K = n 时即最大值,当 K = 1 时即最小值。先给定一个无序的元素集合,求集合中第 K 统计位的值是多少...
数据结构与算法笔记(二) 跳表 前面的数据结构笔记中分析过链表,如图所示: 由于它的内存空间非连续,因此查找某个元素时只能从头到尾遍历,时间复杂度为O(n)。那么能不能提高链表的查找效率呢? 我们可以对链表进行改造,在链表上建立一级“索引”,如图: 这样,在查找的时候就可以先在索引层查找,然后再根据索引去查...
网络流学习笔记要点如下：网络流的基本概念：网络流是算法竞赛中的重要模型，由网络和流两部分组成。网络可以看作一张有向图，边上的数值称为容量。网络中包含一个源点和一个汇点。流的概念类似于水流或电流，具有流入和流出的性质。网络流的特性：在流通过的网络中，每条边上的流不能超过其容量。