12篇文章 · 22514字 · 16人关注
-
数据结构与算法(4)——优先队列和堆前言：题图无关，接下来开始简单学习学习优先队列和堆的相关数据结构的知识； 前序文章： 数据结构与算法(1)——数组与链表（https://www...
-
数据结构与算法(3)——树（二叉、二叉搜索树）前言：题图无关，现在开始来学习学习树相关的知识 前序文章： 数据结构与算法(1)——数组与链表（https://www.jianshu.com/...
-
数据结构与算法(2)——栈和队列前言：题图无关，只是好看，接下来就来复习一下栈和队列的相关知识 前序文章： 数据结构与算法(1)——数组与链表（https://www.jian...
-
数据结构与算法(1)——数组与链表前言：终于到了疯狂学习数据结构的时候，换个好看的题图，开始吧.. 数组 什么是数组？ 数组简单来说就是将所有的数据排成一排存放在系统分配的一个内...
-
最优装载问题
问题描述： 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱...
-
背包问题
问题描述 假设你是一个贪婪的小偷，背着可以装35磅重东西的背包，在商场伺机偷窃各种可以装入背包的商品。 你力图往背包中装入价值最高的商品，你会用...
-
会场安排问题
问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排（这个问题实际上是著名的图着色问题。若将...
-
最长公共子序列问题问题描述： 求两个字符序列的公共最长子序列。 最长公共子串 在回到子序列问题之前，先来了解一下子串的问题。例如，HISH和FISH两个字符序列的...
-
矩阵乘法问题
问题描述 给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次...
文集作者
