算法
文章平均质量分 60
通过牛客和leetcode上的例题更深刻的理解算法原理
小_青雀
这个作者很懒,什么都没留下…
展开
-
二维数组的二分查找
问题描述 给定一个m * n的数组,从左往右和从上往下递增。例如 1 4 7 11 15 2 5 8 12 19 3 6 9 16 22 10 13 14 17 24 18 21 23 26 30 输入:12 True 输入:16 False 分析 类似与一维的二分查找,首先有序,然后先和中间的比较,然后缩小查找范围,我们要关注的是如何缩小查找范围,假设我们和最中间的数 9 比较,比它大,我们接下来该和谁比较,我们发现接下来的区域不好描述,于是我们要找一个比较好描述的位置。于原创 2021-06-01 22:21:56 · 768 阅读 · 0 评论 -
哈夫曼编码
哈夫曼编码 问题描述 字符 A B C D E 出现概率 0.35 0.1 0.2 0.2 0.15 如上图所示,要发送一串编码,有100个字符,分别是A, B, C, D, E,所占比例也如图所示。 假设:编码规则如下 字符 A B C D E 编码规则 000 001 010 011 100 问题提出:我们用三位来表示一个字符(因为两位最多表示四个字符),我们想让传输编码的速度更快,在其它条件不变的情况下,我们就减少内存的大小。 分析:为了减少内存的大小,我们就减原创 2021-05-25 21:58:17 · 881 阅读 · 0 评论 -
动态规划 最大子序列
1479. 最大子序列和 给定一个包含 K 个整数的序列 {N1,N2,…,NK}。 连续子序列定义为 {Ni,Ni+1,…,Nj},其中 1≤i≤j≤K。 最大子序列是指序列内各元素之和最大的连续子序列。 例如,给定序列 {−2,11,−4,13,−5,−2},它的最大子序列为 {11,−4,13},其各元素之和为 20。 现在你需要求出最大子序列的各元素之和,并且输出最大子序列的第一个元素和最后一个元素的值。 输入格式 第一行包含一个整数 K。 第二行包含 K 个整数。 输出格式 输出一行三个整数,分别原创 2021-05-19 17:50:56 · 518 阅读 · 0 评论