数据结构与算法
文章平均质量分 66
u014717398
生活要好好过,代码还是要一行行的写,思考学习不能停。
展开
-
KMP算法
引自 July的 博客 http://blog.csdn.net/v_july_v/article/details/7041827 前辈写的 void makeNext(const char P[],int next[]) { int q,k;//q:模版字符串下标;k:最大前后缀长度 int m = strlen(P);//模版字符串长度 next[转载 2016-10-09 15:22:38 · 235 阅读 · 0 评论 -
BM算法
个人对BM的一点见解与学习。欢迎指教与交流。转载 2016-10-31 20:43:31 · 376 阅读 · 0 评论 -
非常好的理解遗传算法的例子
转载自: http://blog.csdn.net/b2b160/article/details/4680853/ 遗传算法的手工模拟计算示例 为更好地理解遗传算法的运算过程,下面用手工计算来简单地模拟遗传算法的各 个主要执行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的转载 2017-03-30 14:42:40 · 443 阅读 · 0 评论 -
学习算法(1)----动态规划(Dynamic Programming)
记一点我的心得和学习到的东西。学习了几篇博文: https://blog.csdn.net/u013309870/article/details/75193592 https://blog.csdn.net/tongxinzhazha/article/details/77407648 https://blog.csdn.net/m0_37568814/article/details/8293...转载 2018-12-24 09:41:26 · 295 阅读 · 0 评论 -
CODE [VS] 1576 最长严格上升子序列
1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 给一个数组a1, a2 ... an,找到最长的上升降子序列ab1<ab2< .. <abk,其中b1<b2<..bk。 输出长度即可。 输入描述 Input Descri...原创 2019-01-17 10:46:56 · 141 阅读 · 0 评论 -
CODE[VS] 1116 四色问题
1116 四色问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给定N(小于等于8)个点的地图,以及地图上各点的相邻关系,请输出用4种颜色将地图涂色的所有方案数(要求相邻两点不能涂成相同的颜色) 数据中0代表不相邻,1代表相邻 输入描述 Input Description 第一行一个整数n,...原创 2019-01-14 15:00:28 · 553 阅读 · 0 评论 -
CODE[VS] 1294 全排列
1294 全排列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 给出一个n, 请输出n的所有全排列 输入描述 Input Description 读入仅一个整数n (1<=n<=10) 输出描述 Output Description 一共n!行,每行n个用空格隔开的数,表示n...原创 2019-01-14 15:02:32 · 158 阅读 · 0 评论 -
CODE[VS] 1520回文字符串
1520 回文字符串 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如: aba kllkllk tyyt 都是。 当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任...原创 2019-01-16 16:54:58 · 205 阅读 · 0 评论