以下是为您整理出来关于【算法分析】合集内容，如果觉得还不错，请帮忙转发推荐。
题目简单描述： 给定一个长数串，输出可能的字母串解个数。（A对应1，Z对应26）样例输入：25114样例输出：6样例解释：可能的字母串解：YJD、YAAD、YAN、BEJD、BEAAD、BEAN样例输入：33333333样例输出：1样例解释：可能的字母串解：CCCCCCCCSolution1:（递归，结果TLE） 第一眼看题想到的方法就是递归，逐个字符向后推，直到初态方程。 设串长度为len，当前处理字符为chr1，下一字符为chr2，前一字符为ch0，则递归方程为： ...
为什么要分析算法 分析算法可以预测算法的性能，比较算法之间的优劣，保证算法的正确性，理解算法的理论基础。成功算法的例子 离散傅立叶变换，如果使用暴力方法，那么算法的复杂度是是N^2，如果使用FFT快速傅立叶变换可以实现O(N logN)复杂度 N-body模拟：使用Barnes-hut算法可以将复杂度降低到N logN 顺便发一张N-body模拟的炫图 Barnes-Hut算法示意图算法分析的步骤观察问题的特征和想到得到的结果根据观察结果提出假设使用假设...
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能...
什么是插入排序？ 同样，插入排序会涉及到两个区域：有序区域。有序区域内的元素，元素从小到大分布（或者从大到小分布）。在开始排序之前有序区域为第一个元素。无序区域。无序区域内的元素，元素任意分布，在开始排序之前除了第一个元素之外的所有元素都处在无序区域内。 插入排序，在无序区域内根据顺序取出每一个元素X。在有序区域内从后往前寻找合适元素X的位置，保证插入后，元素X与有序区域内的其他元素依然组成有序区域。 ...
以下是对数据结构中的栈和队列的一些总结：一、栈栈(Stack)是一种特殊的线性表，有后进先出（Last In First Out, LIFO）的性质，且只能从线性表的一段进行插入和删除元素等操作。栈的常用操作有：进栈、出栈、取栈顶、将栈置空、判断栈是否为空、判断栈是否已满等等。由于栈也属于线性表，因此线性表的存储结构对栈也适用，因此，使用数组或者单向链表均可以实现栈。这两种存储结构的不同，因此实现栈的方式也有不同，形成的栈的性...
一、基本概念 数据：信息的载体，程序加工的原料。 数据元素：数据的基本单位，不可分割。 数据对象：具有相同性质的数据元素的集合，数据的子集。 数据类型：1）原子类型.值不可再分 2）结构类型.值可再分若干分量 3）抽象数据类型.抽象数据组织及与之相关的操作 数据结构：相互之间存在一种或多种特定关系的数据元素的集合，包括：逻辑结构，存储结构和数据的运算。 1.数据的逻辑结构...
1、 MD5是什么？MD5即Message-Digest Algorithm 5（消息摘要算法第五版）的简称，是当前计算机领域用于确保信息传输完整一致而广泛使用的散列算法之一（又译哈希算法、摘要算法等），主流编程语言普遍已有MD5的实现。2、 什么是散列算法？在信息安全技术中，经常需要验证消息的完整性，散列（Hash）函数提供了这一服务，它对不同长度的输入消息，产生固定长度的输出。这个固定长度的输出称为原输入消息的“散列”或“消息摘要”（M...
对于大量的数据，链表的线性访问时间太慢，不宜使用。我们介绍一种简单的数据结构，其大部分操作的平均时间为O(log N)。 (1)学习目标: 我们将要涉及到的数据结构叫做二叉查找树(binary search tree)。 我们将要了解如下内容:1.了解树是如何用于实现几个流行的操作系统中的文件系统的; 2.看到树如何能够用来计算算术表达式的值; 3.如何指出利用树支持以O(log N)平均时间进行的各种搜索操作，以及如何细化得到最坏情况时...
版权申明：本文为博主窗户(Colin Cai)原创，欢迎转帖。如要转贴，必须注明原文网址http://www.cnblogs.com/Colin-Cai/p/9717119.html 作者：窗户QQ/微信：6679072E-mail：6679072@qq.com 看过我其他一些文章的人，可能想象不出我会写一篇关于费波拉契数列的文章。因为可能会感觉1,1,2,3…这样一个数列能讲出什么高深的名堂?嗯，本篇文章的确是关于费氏数列，但我的目的还是为了说一些应该有95%以上程序员不明白的东西。如...
题目:围绕着山顶有10个洞，一只兔子和一只狐狸住在各自的洞里，狐狸总想吃掉兔子，一天兔子对狐狸说，你想吃我有一个条件，你先把洞编号1到10，你从第10洞出发，先到第1号洞找我，第二次隔一个洞找我，第三次隔两个洞找我，以后依次类推，次数不限，若能找到我你就可以饱餐一顿，在没找到我之前不能停止，狐狸一想只有10个洞，寻找的次数又不限，哪有找不到的道理，就答应了条件，结果狐狸跑得昏了过去也没找到兔子，请问兔子躲在哪...