随笔分类 - 编程题解
摘要：#动态规划法 动态规划法将待求解问题分解成若干个相互重叠的子问题，每个子问题对应决策过程的一个阶段，一般来说，子问题的重叠关系表现在对给定问题求解的递推关系称为动态规划函数中，将子问题的解求解一次并填入表中，当需要再次求解此子问题时，可以通过查表获得该子问题的解，从而避免了大量重复计算。具体的动态规
阅读全文
摘要：[TOC] #分治法 分治法的思想是将一个难以直接解决的大问题划分成一些规模较小的子问题，分别求解各个子问题，再合并子问题的解得到原问题的解。一般来说，分治法的求解过程由以下二个阶段组成： 1. 划分：把规模为 n 的原问题划分为 k 个规模较小的子问题。 2. 求解子问题：各子问题的解法与原问题的
阅读全文
摘要：#蛮力法 蛮力法也称穷举法或枚举法，是一种简单直接地解决问题的方法，常常直接基于问题的描述，所以蛮力法也是最容易应用的方法。蛮力法所依赖的基本技术是遍历，也称扫描，即采用一定的策略依次理待求解问题的所有元素，从而找出问题的解。依次处理所有元素是蛮力法的关键，为了避免陷人重复试探，应保证处理过的元素不
阅读全文
摘要：#渐进分析 渐进分析是一种数学方法，渐进分析技术能够在数量级上对算法进行精确度量。但是，数学不是万能的，实际上，许多貌似简单的算法很难用数学的精确性和严格性来分析，尤其分析平均情况。算法的实验分析是一种事后计算的方法，通常需要将算法转换为对应的程序并上机运行。 计数法是在算法中的适当位置插入一些计数
阅读全文
摘要：禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #基于词频的文件相似度 ##情景需求 ##测试样例 ###输入样例 3 Aaa Bbb Ccc # Bbb Ccc Ddd # Aaa2 ccc Eee is at Ddd@Fff # 2 1 2 1 3 ###输出样例 50.0%
阅读全文
摘要：#二叉搜索树 这道题目使用二叉搜索树实现，并且都要用到插入结点和查找结点的基操。更多基础内容可以查看博客——树表查找。 ##结构体定义 typedef struct TNode { int data; struct TNode* left, * right; } TNode, * BinTree;
阅读全文
摘要：禁止码迷，布布扣，豌豆代理，码农教程，爱码网等第三方爬虫网站爬取！ #题目详情 ##题干 ##输入样例 8 4 5 1 2 1 3 1 1 ##输出样例 49 #哈夫曼树 ##情景模拟 我们如果按照分割木块的思想去分析，会显得很不直观，所以我们直接通过我们的目标来组合出最花费的情况，那么这就很显然要
阅读全文
摘要：#情景需求 #测试数据 ##输入样例 6 9 0 1 0 2 0 3 2 1 3 2 4 2 1 4 2 5 4 5 4 0 1 4 2 5 3 0 2 5 1 4 3 0 2 3 1 4 5 3 2 5 1 4 0 ##输出样例 Yes Yes No Yes #情景解析 也就是说，对于顶点而言我们
阅读全文
摘要：#目录树 看到这个问题，我们是一头雾水啊，这讲了个啥？别急，让我们用测试样例模拟一遍。 #样例模拟 首先我们先考虑存储数据的方式，根据观察和我们对文件夹的理解，对于一个文件夹而言，与其他文件或文件夹只会有 2 种关系——和我在同一目录、在我的目录，也就是只有同级和下级两种关系。因此我们就很自然地想到
阅读全文
摘要：#前言 生活处处有排队，在食堂买饭、在医院挂号、在超市等待结账。有些时候，排队问题会略显复杂，例如在银行等待办理业务，窗口很多，你要在哪个窗口办理？有的窗口看似人少，但是办理的时间很长，你要做何选择？排队的时候会不会出现插队、一个人办理多个业务的情况呢？现在我们需要利用数据结构的知识，通过编程来模拟
阅读全文