- 博客(3)
- 收藏
- 关注
RSS订阅原创 二维数组的二分查找
问题描述给定一个m * n的数组，从左往右和从上往下递增。例如14711152581219369162210131417241821232630输入：12True输入：16False分析类似与一维的二分查找，首先有序，然后先和中间的比较，然后缩小查找范围，我们要关注的是如何缩小查找范围，假设我们和最中间的数 9 比较，比它大，我们接下来该和谁比较，我们发现接下来的区域不好描述，于是我们要找一个比较好描述的位置。于
2021-06-01 22:21:56
769
原创 哈夫曼编码
哈夫曼编码问题描述字符ABCDE出现概率0.350.10.20.20.15如上图所示，要发送一串编码，有100个字符，分别是A, B, C, D, E,所占比例也如图所示。假设：编码规则如下字符ABCDE编码规则000001010011100问题提出：我们用三位来表示一个字符（因为两位最多表示四个字符），我们想让传输编码的速度更快，在其它条件不变的情况下，我们就减少内存的大小。分析：为了减少内存的大小，我们就减
2021-05-25 21:58:17
882
原创 动态规划 最大子序列
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
522
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人