归并排序 归并算法是在分治的思想下，将数组递归的分为两半，分别排序后，再归并成 整个数组。所谓分治，即分而治之。 优点：对于长度为 N 的数组，无论规模多大，排序所需时间总和 NlogN 成正比。 缺点：排序所需额外空间和 N 成正比。 注意：归并排序的核心不是交换数据。 1. 自顶向下的归并排序 ...
分类：
编程语言 时间：
2020-04-24 23:23:55
阅读次数：
114
题目： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。 思路： 要从下到上进行设计，从上到下进行设计会有错误。 程序： class Solution: def ...
分类：
移动开发 时间：
2020-04-22 13:06:51
阅读次数：
188
自顶向下的语法分析 一、自顶向下语法分析 1.定义 2.不足 不能处理左递归 不能处理复杂的回溯技术 3.例 4.算法构造 FIRST FOLLOW LL ( 1 ) 文法 二、预测分析 1.递归下降的预测分析 递归下降预测分析器 2.非递归下降的预测语法分析 例 ...
分类：
其他好文 时间：
2020-04-21 23:43:39
阅读次数：
70
一、I/O 1. I/O操作中的设计模式 1. 以设计模式角度，自顶向下理解I/O源码结构 理解字节与字符的关系 1.1 装饰者模式(输入流为例) 1. 背景：通过继承扩展对象耦合度高，使用装饰者扩展可以在不改变现有结构的情况下，动态地给对象增加额外功能，耦合度底且灵活，一个具体对象可以有多个装饰者 ...
分类：
其他好文 时间：
2020-04-19 17:34:24
阅读次数：
67
1、引言 1）、为什么要懂计算机网络 遇到爬虫问题，更容易分析并解决。 比如：更容易理解模拟登陆、反爬、非浏览器客户端数据爬取等 2）、对于爬虫，计算机网络中主要学习的是：网络协议 了解数据交互、传输的原理 3）、推荐书籍： a）计算机网络（自顶向下方法） b）TCP/IP协议族 2、一个完整的网络 ...
分类：
其他好文 时间：
2020-04-19 01:19:25
阅读次数：
158
本文尝试采用自顶向下的设计方法进行体育竞技分析。自顶向下即将一个复杂问题分解成几个问题，再细分成一个个具体的小问题，从而来解决复杂问题。 一、采用乒乓球比赛规则（学号尾号为3必做题） 比赛规则：（1）一局比赛：在一局比赛中，先得11分的一方为胜方：10平后，先多得2分的一方为胜方。 （2）一场比赛： ...
分类：
其他好文 时间：
2020-04-18 19:00:51
阅读次数：
74
要求 楼梯共有n个台阶，每次上一个台阶或两个台阶，一共有多少种上楼梯的方法？ 示例 输入：n=3 [1,1,1],[1,2,],[2,1] 输出：n=3 实现 自顶向下（递归） 递归 1 class Solution { 2 3 private: 4 int calcWays(int n){ 5 6 ...
分类：
其他好文 时间：
2020-04-17 09:40:31
阅读次数：
59
120. 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 class Soluti ...
分类：
其他好文 时间：
2020-04-12 20:21:28
阅读次数：
63
看着算法书有点懵T_T 参照https://blog.csdn.net/u011197534/article/details/78368580 自顶向下即是归并排序，参考我之前的归并排序，如图 自底向上，就是两两归并、四四归并、88归并，如下图： 书上的伪代码： /* 输入：n个元素的数组A[1.. ...
分类：
编程语言 时间：
2020-04-11 00:01:20
阅读次数：
84
算法思想：首先把一个数组中的元素，按照某一方法，先拆分了之后，按照一定的顺序各自排列，然后再归并到一起，使得归并后依然是有一定顺序的 。 算法可自顶向下拆分数组也可以自底向上拆分数组合并 自底向上的归并排序有对索引依赖少的优势，对于链表来说比较适合 //自底向上的归并排序 template<type ...
分类：
编程语言 时间：
2020-03-29 13:07:53
阅读次数：
146
