banner
李大仁博客

李大仁博客

天地虽大,但有一念向善,心存良知,虽凡夫俗子,皆可为圣贤。

datastructure

[算法]数据结构算法背包问题解法之递归解法,C语言实现
今天讲背包问题的最后一种解法,递归解法,这种解法也是目前算法教材上讲的基本解法之一,如果你有一本关于这类算法的书籍,一般都可以找到你想要的算法,背包问题具体是什么,大家可以参考我的以前的文章,可以直接到下面的相关链接里面找到,我在最近发布关于背包问题的基本解法,动态规划解法…
[算法]背包问题的动态规划算法解答,C语言实现
今天继续背包问题相关解法,主要内容:动态规划 想到这个解法是想到了前几天的一道软考软件设计师考试的下午算法考题,我是参加者,内容大概如下:通常每种食物往往有不同的营养价值,顾客往往需要一种算法实现用最少的花费获得最高的营养价值,(食物不重复),现在要求在花费 N…
[算法]用两种求质数的算法(穷举法,筛选法),C语言实现
今天考试的题目是记不得了,等题目公开了再给大家分析,今天讲点经典的算法,求质数,相信很多人还是记得当年的穷举法了吧,就是不断的让每一个数除以一个小于他的数最大到 sqrt (N),然后得出结果,算法时间复杂度 O (N^2),优化过的算法 O (N * sqrt (N…
[算法]字符串匹配算法之BM算法,C语言实现
今天继续昨天的话题,字符串匹配算法之 BM 算法,BM 可以说是继 KMP 算法之后更加优秀的字符串匹配算了,BM 是大师 Boyer-Moore 的算法杰作, 所以称 BM 算法,相比 KMP 算法效率提高了不少,在空间上 BM 算法需要一个跟匹配字符集相同的辅助空间…
[算法]数据结构中关于货郎担路径问题的常用解法,边界路径问题
[算法] 数据结构中关于货郎担路径问题的常用解法,边界路径问题相信诸位学习过高级算法数据结构的朋友肯定是知道 “货郎担问题” 是很经典的图算法问题货郎担问题可以总结出 4 种不同的解法,主要有回溯、贪心、动态规划以下提供的算法是使用的动态规划方法,结合边界路径问题提出的算法 C…

两款用C语言编写的学生信息成绩管理系统

两款 C 语言编写的学生信息成绩管理系统,以前上 C 语言实习课编写源程序,时间记不得了现提供给初学者使用。 要求:学生信息或者成绩进行管理的系统,要求有新建、增加、删除、修改、排序功能 C 语言或者 C++ 编写,自己定义数据结构,使用模块化编程…

两款用C语言编写的学生信息成绩管理系统

两款 C 语言编写的学生信息成绩管理系统,以前上 C 语言实习课编写源程序,时间记不得了现提供给初学者使用。 要求:学生信息或者成绩进行管理的系统,要求有新建、增加、删除、修改、排序功能 C 语言或者 C++ 编写,自己定义数据结构,使用模块化编程…
Ownership of this blog data is guaranteed by blockchain and smart contracts to the creator alone.