一、问题描述 简述 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。 如果该子段的所有元素和是负整数时定义其最大子段和为0。 Input 第一行有一个正整数n(n<1000)，后面跟n个整数,绝对值都小于10000。直到文件结束。 Output 输出它 ...
分类：
其他好文 时间：
2020-11-27 10:54:27
阅读次数：
3
漫画：如何实现大整数相乘？（下）如何用程序实现大整数相乘呢？在上一篇文章漫画：如何实现大整数相乘？（上）修订版当中，我们介绍了两种思路：1.像列竖式一样，把两整数按位依次相乘这个思路的时间复杂度是O（n^2）。2.利用分治法，把每个大整数分成高位和低位两部分，转化成四个较小的乘积。这个思路的时间复杂度同样是O（n^2）。那么，有什么样的优化方案，可以使时间复杂度优于O（n^2）呢？我们今天一起来研
分类：
其他好文 时间：
2020-11-19 12:08:30
阅读次数：
7
《TopK到底怎么答？》介绍了TopK的四种解法，其中随机选择(randomizedselect)最为经典，用减治法(Reduce&Conquer)的思想，将数据规模急速降低，总体复杂度为O(n)。结尾挖了一个坑：求TopK，有没有比随机选择更快的方法呢？空间换时间，是算法优化中最常见的手段，如果有相对充裕的内存，可以有更快的算法。画外音：即使内存不够，也可以水平切分，使用分段的方法来操作
分类：
其他好文 时间：
2020-11-17 12:08:41
阅读次数：
5
架构师之路年终总结（八）-算法篇写了几万字关于算法与数据结构的文章，稍作总结，希望对大家有帮助。画外音：都是面试官最喜欢问的，必须要掌握。1.TopK问题六种方法求解TopK问题，阅读量超高。《拜托，面试别再问我TopK了！》全局排序、局部排序，堆，分治法，减治法，随机选择等六种方法，时间复杂度从平方到线性，彻底搞懂TopK。画外音：分治法，减治法的本质是什么？2.数1问题四种方法求解数1问题，阅
分类：
编程语言 时间：
2020-11-16 13:54:58
阅读次数：
14
问题描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 解法一(动态规划)： 用dp[i]表示第i位结尾 ...
分类：
其他好文 时间：
2020-11-08 17:06:45
阅读次数：
22
垃圾焚烧发电是当前国际上处理垃圾的主要方式。为加强生活垃圾焚烧发电行业环境管理，维护群众环境权益，形成公平、守法的市场竞争环境，推动整个行业健康持续发展，我国环境保护法和大气污染防治法制定了相应管理规定，生活垃圾焚烧发电厂烟气排放过程(工况)监控系统得到广泛推崇。 生活垃圾焚烧发电厂烟气排放过程(工 ...
分类：
其他好文 时间：
2020-10-22 22:57:03
阅读次数：
19
将要求解的较大规模的问题分割成k个更小规模的子问题。对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止。 分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。 优点：结 ...
分类：
编程语言 时间：
2020-10-07 20:33:56
阅读次数：
23
排序的第二天_快速排序与归并排序 快速排序 原理: 快速排序,说白了就是给基准数据找其正确索引位置的过程.,其实快速排序的本质就是把基准数大的都放在基准数的右边,把比基准数小的放在基准数的左边,这样就找到了该数据在数组中的正确位置. 以后采用递归的方式分别对前半部分和后半部分排序，当前半部分和后半部 ...
分类：
编程语言 时间：
2020-10-06 21:13:57
阅读次数：
27
分治法代码实现 1、猜数游戏——二分搜索技术 //program 3-1 #include<iostream> #include<cstdlib> #include<algorithm> using namespace std; const int M=10000; int x,n,i; int s ...
分类：
编程语言 时间：
2020-09-16 12:21:41
阅读次数：
37
一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅 ...
分类：
编程语言 时间：
2020-08-09 21:34:51
阅读次数：
86
