1.简述数据结构与算法的关系答： 数据结构是算法的基础，算法的操作对象是数据结构，在设计算法时，需要构造适合该算法的数据结构。 数据结构关注的是数据的逻辑结构、存储结构以及基本操作。 而算法关注的是如何在数据结构的基础上解决实际问题。2.什么是算法？算法的特征有哪些？答：算法是求解问题的一系列计算步 ...
分类：
编程语言 时间：
2019-12-14 23:11:02
阅读次数：
160
题目描述You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you... ...
分类：
编程语言 时间：
2019-12-14 23:01:40
阅读次数：
130
1、数据结构和算法的关系： （1）数据结构是算法的基础 （2）算法的操作对象是数据结构，在设计算法的时候要构建合适这种算法的数据结构 （3）数据结构设计主要是选择数据的存储方式（数组或链表），算法设计是在选定的数据结构上设计一个满足要求的好的算法 （4）数据结构关注的是数据的逻辑结构、存储结构、基本 ...
分类：
其他好文 时间：
2019-12-14 19:24:32
阅读次数：
81
题目来源：王晓东《算法设计与分析》 给定k 个排好序的序列, 用 2 路合并算法将这k 个序列合并成一个序列。 假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m+n-1 次比较。试设 计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。 为了进行比较，还需要确定合并 ...
分类：
其他好文 时间：
2019-12-14 09:54:05
阅读次数：
88
1、算法与数据结构的关系： （1）数据结构+算法=程序 数据结构是对数据的描述，算法是对数据的操作，因此：数据结构+算法=程序 算法侧重于对解决问题的方法的描述。 程序是对一个算法的具体实现。 （2）联系： 数据结构是算法设计的基础。 算法的操作对象是数据结构。 数据结构设计主要是选择数据的存储方式 ...
分类：
编程语言 时间：
2019-12-13 20:01:53
阅读次数：
81
线性表 这篇博客写的是线性表相关的内容，包括如下部分，先看下有木有期待 1. 啥是线性表 2. 线性表的顺序存储 3. 线性表的基本运算在顺序表上的实现 4. 线性表的链式存储 5. 线性表的基本运算在单链表上的实现 6. 循环链表与双向循环链表 Over，内容还蛮多的！~ ￣□￣｜｜，头大了... ...
分类：
其他好文 时间：
2019-12-12 01:36:10
阅读次数：
105
这篇博客的内容摘自课本，针对课本中缺少的5道证明题，作为练习，给出证明。 算法运行时所需要的计算机时间资源的量称为时间复杂性。这个量应该集中反应算法的效率，并从运行该算法的实际计算机中抽象出来。换句话说，这个量应该是只依赖于要解的问题的规模、算法的输入和算法本身的函数。 如果分别用 N,I和A 表示 ...
分类：
编程语言 时间：
2019-12-10 13:06:19
阅读次数：
104
from collections import defaultdict ''' 最大匹配算法 Maximum Match { 正向最大匹配, 逆向最大匹配, 双向最大匹配; 分词算法设计中的几个基本原则： 1、颗粒度越大越好：用于进行语义分析的文本分词，要求分词结果的颗粒度越大， 即单词的字数越多， ...
分类：
编程语言 时间：
2019-12-09 21:43:37
阅读次数：
140
以深度优先方式系统搜索问题解的算法称为回溯法。在回溯法中，解空间树主要分为了四种子集树、排列树、n叉树和不确定树。 在《算法设计与分析课本》中介绍了11个回溯法的问题样例，这里根据解空间树的类型做一个分类。 子集树 装载问题 符号三角形问题 0-1背包问题 最大团问题 算法模板： void back ...
分类：
编程语言 时间：
2019-12-09 21:13:28
阅读次数：
182
问题描述：给定有向带权图G=（V,E），其中每条边的权是非负实数。此外，给定V中的一个顶点，称为源点。现在要计算从源点到所有其他各顶点的最短路径长度，这里路径长度指路上各边的权之和。 算法设计：这个问题一般采用迪杰斯特拉算法（Dijkstra）算法思想是先求出长度最短的一条路径，再参照该最短路径求出 ...
分类：
编程语言 时间：
2019-12-07 16:00:29
阅读次数：
115
