动态规划,动态规划主要是用于求最值的问题,我认为比较重要的东西是 3部分:1.找到迭代式,也是状态转换方程(注意不...[作者空间]
在看算法基础书籍时,看到KMP算法的解释是用的DFA(有限状态自动机),看的我一脸懵逼。所以,就去网上搜索有没有更...[作者空间]
众所周知,排序算法在数据结构中是很重要的,而排序又分为内部排序(待排序记录存放在计算机存储器中进行的排序过程)...[作者空间]
一. 加油站问题: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第_i_个加油站前...[作者空间]
冒泡排序 选择排序 插入排序 希尔排序 冒泡排序 思想: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 ...[作者空间]
阅读到的一些经典C/C++语言算法及代码。在此分享。 今天碰到的一个问题:用递归的方式颠倒字符串。 C源代码如下 ...[作者空间]
阅读到的一些经典C/C++语言算法及代码。在此分享。 简单的四则运算计算器 这个程序小改了一点,添加了Q退出计算功...[作者空间]
今天看到一个算法题,感觉应该很简单就能搞定,但是想了很久还是没想到,囧。最后还是网上查了别人的解法,跟大家分享一下...[作者空间]
阅读到的一些经典C/C++语言算法及代码。在此分享。 4、打印三角形和金字塔 用" * "打印半金字塔 用数字打印...[作者空间]
阅读到的一些经典C/C++语言算法及代码。在此分享。 1、计算Fibonacci数列 Fibonacci数列又称斐...[作者空间]
Median of Two Sorted Arrays 这是一个leetcode上的算法题目,标记为hard。具体...[作者空间]
中国剩余定理这个定理之前没见过,是在RSA算法原理(一)中提到的,想深入了解的可以去读下。 故事背景 韩信点兵 秦...[作者空间]
一、问题引入 举一个例子,有一个无序有界int数组{1,2,5,7},初步估计占用内存44=16字节,这倒是没什么...[作者空间]
1. 前言 并查集(Union Find Set),也称为不相交集数据结构(Disjointed Set Data...[作者空间]
针对曾经火爆的2048游戏,有人实现了一个AI程序,可以以较大概率(高于90%)赢得游戏,并且作者在stackov...[作者空间]