数据结构与算法
科学熊
充实自我,我思故我在。
华南农业大学
展开
-
【算法】探讨1+1中的深刻含义
1+1是数学中最基本的算术运算之一,代表着两个数的加法。这个公式可以追溯到古代数学,最早可以追溯到古埃及的数学文献。在古代数学中,1+1=2是最基本的加法运算,被广泛应用于各种数学问题中。在古埃及的数学中,加法被视为一种基本的算术运算,被用于解决各种实际问题。例如,古埃及人会用加法来计算土地面积、税收和贸易等问题。在古希腊数学中,加法也被视为一种基本的运算,被用于解决各种数学问题。例如,欧几里得在《几何原本》中就大量使用了加法来解决各种几何问题。在中世纪,欧洲数学家也开始使用1+1这个公式。原创 2023-08-24 17:42:29 · 1516 阅读 · 0 评论 -
【算法】Java实现KMP算法示例
在上面的代码中,我们首先使用computeLPSArray()方法计算模式字符串的最长公共前缀和后缀(LPS)数组。该方法计算了每个位置的最长公共前缀和后缀的长度。然后,我们使用search()方法在文本字符串中搜索模式字符串。该方法使用LPS数组来跳过不必要的比较,从而提高搜索效率。如果找到模式字符串,则返回其在文本字符串中的索引,否则返回-1。原创 2023-08-24 11:41:04 · 336 阅读 · 0 评论 -
【算法】图的常见算法与Java实现代码
图的常见算法包括深度优先搜索(DFS)、广度优先搜索(BFS)、最短路径算法(Dijkstra算法和Bellman-Ford算法)、最大流算法(Ford-Fulkerson算法和Edmonds-Karp算法)等。下面给出这些算法的Java示例。原创 2023-08-24 10:03:22 · 223 阅读 · 0 评论 -
【算法】字符匹配算法详解与代码实现
在计算机科学中,字符匹配算法是一种在给定文本中查找特定模式的技术。这些算法在各种应用中都发挥着重要作用,包括文本编辑器、搜索引擎、网络安全和生物信息学等。本文将详细介绍两种常用的字符匹配算法:朴素方法和KMP算法。我们还将提供Python代码实现,以便更好地理解这些算法。原创 2023-08-24 07:25:16 · 350 阅读 · 0 评论 -
【haskell 】ghc编译器安装
最近在看【算法新解】-刘新宇的算法书,里面大量提到haskell这门语言,所有想学习一下这门函数式编程语言。下面是安装haskell的编译器。解压然后配置环境变量,然后cmd验证。原创 2023-03-08 16:51:47 · 340 阅读 · 0 评论 -
【算法-java】寻找丑数
我们的思路是先把1作为唯⼀的元素放⼊队列,然后我们不断从队列另⼀侧取出元素,分别乘以2、3和5,这样就得到了3个新的元素。另外新产⽣的整数还有可能⼩于队列尾部的某些元素,所以我们在插⼊时,需要保持它们在队列中的⼤⼩顺序。丑数(ugly number):把只包含质因子2,3和5的数称作丑数(Ugly Number)。所以先放⼊的元素会先被取。从1开始,逐⼀检查所有⾃然数,对于每个整数,我们⽤除法把所有的2、3和5的因⼦都去掉,如果结果是1,则找到了⼀个丑数,当遇到第n = 1500个丑数时就找到答案了。原创 2023-03-06 10:52:32 · 369 阅读 · 0 评论 -
构建树结构数据工具
前端需要进行多级联动选择时,后端需要将数据构造成树形结构返回。获取数据库的数据后,需要将数据进行构造,这里用到一个树形结构数据构造工具。import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;public class TreeUtil { public static <T extends DefaultTree> List<T>原创 2020-11-05 10:40:12 · 289 阅读 · 0 评论 -
数据结构之图的深度优先遍历算法最简单理解,通俗易懂!
图为:对以上的图进行邻接矩阵存储的示意图为:算法代码:public class GrapDemo2 { //访问标志数组 static boolean visited[]=new boolean[Graph2.vertex.length]; public static void main(String[] args) { int i; ...原创 2020-03-13 22:17:37 · 465 阅读 · 0 评论 -
数据结构之图的创建
在华为的项目中经常会用到图的数据结构,用图来存储网元及其之间的连接关系。所以对图的结构进行了解了解、学习学习。用的图算法有环的识别、最小路径等。图的存储结构有:邻接矩阵、邻接表、十字链表、邻接多重表。其中邻接矩阵的存储方式使用的最多,也是最容易理解和操作的一种。创建图的类型:public class Graph { //存储顶点 static String vertex[];...原创 2020-03-12 21:49:17 · 192 阅读 · 0 评论