- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 51Nod1019----归并排序(递归)
链接51nod1019归并排序归并操作的工作原理如下:(摘自百度百科)第一步:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列第二步:设定两个指针,最初位置分别为两个已经排序序列的起始位置第三步:比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置重复步骤3直到某一指针超出序列尾将另一序列剩下的所有元素直接复制到合并序列尾...
2018-06-11 16:58:54 221
原创 最大连续区间和算法详解+代码
写在前边本篇主要记录了最大连续区间和的暴力算法和dp算法(三种写法)以及讲解了求最大区间和的区间左右下标的方法-----------------------------------------------------------------------------------问题概述这是一个经典的问题。给定一个长度为n的序列a[1],a[2]...a[n-1],a[n]...
2018-06-07 14:06:58 6328 1
原创 选数-DFS
题目链接 洛谷OJ1036选数Description已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。现在,要求你计算出和...
2018-06-02 08:27:46 8246 2
数据库应用技术2-7章知识点及例题汇总
2019-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人