动态规划,动态规划主要是用于求最值的问题,我认为比较重要的东西是 3部分:1.找到迭代式,也是状态转换方程(注意不是递归,不过递归也是可以做的,...

动态规划,动态规划主要是用于求最值的问题,我认为比较重要的东西是 3部分:1.找到迭代式,也是状态转换方程(注意不是递归,不过递归也是可以做的,...
在看算法基础书籍时,看到KMP算法的解释是用的DFA(有限状态自动机),看的我一脸懵逼。所以,就去网上搜索有没有更容易理解的方式去实现KMP算法...
众所周知,排序算法在数据结构中是很重要的,而排序又分为内部排序(待排序记录存放在计算机存储器中进行的排序过程)和外部排序(由于待排序记录数量...
1. 前言 并查集(Union Find Set),也称为不相交集数据结构(Disjointed Set Data Structure),两个名...
阅读到的一些经典C/C++语言算法及代码。在此分享。 今天碰到的一个问题:用递归的方式颠倒字符串。 C源代码如下 直接翻译为C++ 写成这样子就OK
阅读到的一些经典C/C++语言算法及代码。在此分享。 简单的四则运算计算器 这个程序小改了一点,添加了Q退出计算功能 检查一个数能否分解为两个质...
阅读到的一些经典C/C++语言算法及代码。在此分享。 4、打印三角形和金字塔 用" * "打印半金字塔 用数字打印三角形 用"*"打印金字塔 用...
一、问题引入 举一个例子,有一个无序有界int数组{1,2,5,7},初步估计占用内存44=16字节,这倒是没什么奇怪的,但是假如有10亿个这样...
一. 加油站问题: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第_i_个加油站前往第_i_+1个加油站需要消耗...
冒泡排序 选择排序 插入排序 希尔排序 冒泡排序 思想: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,...
专题公告
一些算法类文章收藏