有趣的算法
文章平均质量分 77
睡觉打呼噜
这个作者很懒,什么都没留下…
展开
-
常用的排序算法 插入-冒泡-选择-归并-快排
常用的排序算法 插入-冒泡-选择-归并-快排原创 2016-12-07 18:29:39 · 296 阅读 · 0 评论 -
常用排序算法二 希尔-鸡尾酒-堆-桶-基数排序(C++)
常用排序算法二 希尔-鸡尾酒-堆-桶-基数排序(C++)原创 2016-12-07 18:31:52 · 311 阅读 · 0 评论 -
字符串的编辑距离
编辑距离编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。原创 2016-11-25 21:38:01 · 559 阅读 · 0 评论 -
数据结构之链表操作,创建,插入,删除,查找。
链表操作,创建,插入,删除,查找。原创 2016-11-28 11:25:52 · 275 阅读 · 0 评论 -
树状数组
树状数组原创 2016-11-28 11:31:46 · 165 阅读 · 0 评论 -
最长递增子序列
求出最长非降子序列的长度原创 2016-12-14 13:52:12 · 212 阅读 · 0 评论 -
公共字串计算(最长公共子串/序列)C++
借着写题,来点总结 题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写 输入 输入两个字符串 输出 输出一个整数 样例输入 asdfas werasdfaswer 样例输出 6原创 2017-01-02 16:25:23 · 5506 阅读 · 1 评论 -
统计每个月兔子的总数【斐波那契】
题目描述 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 输入 输入int型表示month 输出 输出兔子总数int型 样例输入 9 样例输出 34 思路斐波那契数列。。。 第一个月 1对兔子 第二个月 1对兔子 第三个月 2对兔子 第四个月 3对兔子 。。。。代码#include <原创 2017-01-03 19:47:05 · 586 阅读 · 0 评论 -
背个小包遍地跑----01背包问题(C++)
传送门: 01背包问题(动态规划C++)传送门 :01背包问题问题描述 01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。 求解这个背包能装的最大价值。(物体不能分割)。 通俗点讲就是: 背包问题,可以理解为你的预算有限(背包的体积有限),要在预算的范围内买那些价值高(什么是价值高,就是你觉得目原创 2016-12-03 14:31:58 · 805 阅读 · 0 评论