wx604f04a92c6fd的博客_算法导论

算法导论-----------------0-1背包问题dp求解

首先介绍一下动态规划...设计一个动态规划算法，通常可按照以下几个步骤进行：(1) 找出

算法导论

0-1背包问题

动态规划递归求解

最优解

.net

原创 2022-12-28 16:34:08 217 阅读

算法导论--------------优先队列的研究

算法导论之优先队列的研究

优先队列

算法导论

优先级队列

优先级

数据

原创 2022-09-14 21:32:13 198 阅读

算法导论-----------2-8章----9种排序算法的总结

研究算法的人知道，排序算法真的很重要，也是算法研究中的最基础的东西，研究算法先研究

算法导论

排序算法的总结

数组

复杂度

归并排序

原创 2022-09-12 01:06:01 227 阅读

算法导论------------------动态规划之矩阵链问题

【问题描述】给定有n个连乘矩阵的维数，要求计算其采用最优计算次序时所用的乘法次数，即所要求计算的乘法次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10*100，100*5和5*50，采用（A1A2）A3，乘法次数为10*100*5+10*5*50=7500次，而采用A1（A2A3），乘法次数为100*5*50+10*100*50=75000次乘法，显然，最好的次序是（A1A2

算法导论

矩阵链

矩阵乘法链

矩阵乘法

数组

原创 2022-09-12 00:39:08 190 阅读

算法导论--------------Strassen矩阵乘法

由于看到了动态规划来分析解决矩阵链乘的问题，所以回顾了一下矩阵乘法，发现这

算法导论

strassen

i++

矩阵乘法

ios

原创 2022-09-12 00:38:58 257 阅读

算法导论---------------散列表（hash table）

摘要：　　本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散

算法导论

散列表

hash table

散列函数

字符串

原创 2022-09-10 00:34:37 173 阅读

算法导论------------基本数据结构之二叉树

1、二叉树的定义　　二叉树（Binary Tree）是一种特殊的树型结构，每个节点至多有两棵子树至多有2^

算法导论

二叉树

二叉搜索树

结点

子树

原创 2022-09-10 00:34:10 125 阅读

算法导论--------------LCS问题（最长公共子系列）

1、基本概念　　一个给定序列的子序列就是该给定序列中去掉零个或者多个元素的序列。形式化来讲就是：给定一个

算法导论

最长公共子系列

公共子系列LCS

LCS问题

公共子序列

原创 2022-09-09 15:40:38 184 阅读

算法导论---------动态规划之钢条切割

动态规划方法通常用来求解最优化问题。动态规划算法设计步骤：1.刻画一个最优解的结构特征。2.递归定义最优解的值。3.计算最优解的

算法导论

动态规划

钢条切割

最优解

递归

原创 2022-09-09 15:40:30 208 阅读

算法导论-------------中位数和顺序统计学

文章来自网络加课本：本次学习的内容讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺

算法导论

中位数和顺序统计学

最小值

中位数

顺序统计量

原创 2022-09-09 15:37:30 157 阅读

算法导论-----------二叉搜索树

先上二叉树查找树的删除的代码，因为删除是二叉查找树最复杂的操作：int BinarySearchTree::tree_re

算法导论

二分查找

结点

查找树

子树

原创 2022-09-09 15:36:41 112 阅读

算法导论------------栈（stack）简单的数组实现

栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FIFO）。栈和队列的实现可以采用数组和链表进行实现。在标准模块库STL中有具体的应用，可以参考http://www.cplusplus.com/reference/。栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进

算法导论

栈的简单实现

数组

出栈

i++

原创 2022-09-09 15:36:17 85 阅读

算法导论之--------------Huffman编码

学习Huffman编码最大的收获是学会了STL中优先队列的使用以及在使用的时候要注意的问题：在使用自定义数据类型的时候，优先队列要重载自己的比较操作符。关于Huffman树怎么讲解请看算法导论讲解，原理真的很简单，不过要写出完整的代码难点就在于优先队列的使用。不废话了啊，再次强调，想把原理弄清楚，请看算法导论，树上的讲解比网上什么垃圾讲解不知道清晰多少，一看就懂。-----------

算法导论

Huffman编码

优先队列

Huffman

优先级队列

原创 2022-09-09 15:35:46 103 阅读

算法导论-----------堆排序研究（堆排序原理及算法实现（最大堆））

算法导论之堆排序研究

堆排序

算法之堆排序

建立最大堆

数组

选择排序

原创 2022-09-09 15:01:31 114 阅读

归并排序算法的理解

归并排序：先对两个有序的系列进行合并，合并的时候不断的对两个系列的第一个元素进行比较，把较小的那个移动到最前

归并排序

i++

临时对象

递归

原创 2022-09-09 15:00:56 60 阅读

算法导论-------------队列（queue）的简单实现

队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。

算法导论

队列的实现

i++

ios

#include

原创 2022-09-09 14:55:05 162 阅读

冒泡排序

算法学习之冒泡排序

#include

ios

原创 2022-09-09 14:40:45 70 阅读

插入排序之算法研究

#include#includeusing namespace std;//void insert_sort(vector &a)//{// int temp;// size_t n = a.siz

插入排序

算法导论研究之插入排序

#include

i++

原创 2022-09-09 14:40:07 53 阅读

算法导论-------------快排的研究

快速排序采用的是分治算法思想，对包含n个数的输入数组，最坏情况下运行时间为θ(n^2)

算法导论

快速排序

子数组

数组

原创 2022-09-09 14:40:03 63 阅读

算法研究之——链表的一些操作（创建、打印，在头部、中间、尾部插入节点）

#includeusing namespace std;struct Node{ int data; Node* next;};typedef class Node List_Node;// been inited" <

单链表的创建打印插入节点

链表

结点

数据

原创 2022-09-09 14:39:56 46 阅读

二叉树树的研究——从创建到打印到从顶层逐步打印.....持续研究中

time：2014.11.14#include#includeusing namespace std;typedef struct BiTNode{ char data; struct *

二叉树

#include

数据

原创 2022-09-09 14:39:49 50 阅读

算法导论------------计数排序and基数排序

计数排序假设n个输入元素中的每一个都介于0和k之间的整数，k为n个数中最大的元素。当k=O(n)时，计数排序的

计数排序

基数排序

算法导论

数组

原创 2022-09-09 14:39:45 177 阅读

算法导论------------桶排序算法之研究

举个来说明桶排序的过程，假设现在有A={0.78,0.17,0.39,0.26,0.72,0.94,0.21,0.12,0.23,0.68}，桶排序如下所示：研究过计数排序我们知道了————计数排序是假设输入是由一个小范围内的整数构成，而桶排序则假设输入由一个随机过程产生的，该过程将元素均匀而独立地分布在区间[0，1)上。当桶排序的输入符合均匀分布时，即可以线性

算法导论

排序算法

桶排序

#include

伪代码

原创 2022-09-09 14:39:40 43 阅读

算法导论-----------------最优二叉搜索树

给定一个由n个互异的关键字组成的有序序列K={k123n}和它们被查询的概率P={p1,p2,p3,……,pn}，要求构造一棵二叉查找树T，使得查询所有元素的总的代价最小。对于一个搜索树，当搜索的元素在树内时，表示搜索成功。当不在树内时，表示搜索失败，用一个“虚叶子节点”来标示搜索失败的情况，因此需要n+1个虚叶子节点{d01n}，对于应di的概率序列是Q={q0,q1,……,qn}。其中d0表示

算法导论

最优二叉搜索树

动态规划

数据结构

搜索

原创 2022-09-09 14:39:24 216 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx604f04a92c6fd的博客