java-数据结构与算法分享
java-数据结构与算法分享
Fzmeng1543
这个作者很懒,什么都没留下…
展开
-
线性结构和非线性结构
数据结构包括:线性结构和非线性结构。3.1线性结构线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序存储结构(数组)和链式存储结构(链表)。顺序存储的线性表称为顺序表,顺序表中的存储元素是连续的链式存储的线性表称为链表,链表中的存储元素不一定是连续的,元素节点中存放数据元素以及相邻元素的地址信息线性结构常见的有:数组、队列、链表和栈3.2 非线性结构非线性结构包括:二维数组,多维数组,广义表,树结构,图结构...原创 2021-10-29 23:00:11 · 81 阅读 · 0 评论 -
几个实际编程中遇到的问题
2.1问题一-字符串替换问题小结:需要使用到单链表数据结构2.2 一个五子棋程序如何判断游戏的输赢,并可以完成存盘退出和继续上局的功能棋盘 二维数组=>(稀疏数组)-> 写入文件 【存档功能】读取文件-》稀疏数组-》二维数组 -》 棋盘 【接上局】2.3 约瑟夫(Josephu)问题(丢手帕问题)Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到 m 的那个人出列,它的下一位又从原创 2021-10-29 22:56:34 · 2792 阅读 · 0 评论 -
经典的算法面试题
标题经典的算法面试题字符串匹配问题: 判断 str1 是否含有 str2KMP 算法汉诺塔游戏八皇后问题: 在 8 * 8 格的国际象棋上摆放八个皇后, 任意两个皇后都不能处于同一行、同一列或统一斜线上,有多少中摆法分治算法马踏棋盘:在 8 * 8 棋盘 Board[0~7][0~7] 的某个方格中, 马走日字进行移动。要求每个方格只进入一次,走遍全部64个方格图的深度优化遍历算法(DFS)+贪心算法优化数据结构和算法的重要性算法是程序的灵魂,优秀的程序员可以在海量数据计算时,依然保原创 2021-10-29 22:30:54 · 2399 阅读 · 0 评论