![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
谢小鱼
不后悔过去,不怀疑未来
展开
-
阿里0325笔试第一题(动态规划)
1:题目描述链接:https://www.nowcoder.com/discuss/391530?type=post&order=time&pos=&page=1来源:牛客网第一题,给定一个数组n,比如5 10 5 4 41 7 8 4 03 4 9 0 3从每一列选择一个数,求出后一列减去前一列的绝对值的和的最小值比如这里就是3 4 5 4 4,所以输出是32:解题思路本地我们经过分析,可以明确发现本列最短路径和上一列最短路径之间有很大的关系,我们可原创 2021-08-08 23:30:17 · 251 阅读 · 0 评论 -
数据结构与简单算法一图搞定
读完了算法设计与分析一书,给整书画了一个简单的思维导图,结构化书本的内容。原创 2021-08-05 09:20:18 · 142 阅读 · 1 评论 -
二叉树操作-树的前序中序后续遍历的递归和非递归实现
二叉树操作一、实验内容二叉树的建立,二叉树的遍历。二、实验目的1. 进一步掌握指针变量的使用。2. 掌握二叉树的结构特征,以及各种存储结构的特点及使用范围。3. 掌握用指针类型描述、访问和处理二叉树的运算;4. 掌握栈或队列的使用。三、实验题目本实验要求实现以下功能:1.按前序次序建立一颗二叉树,以‘#’表示空。2.中序、后序遍历该二叉树,输出遍历序列。3.求出该二叉树的深度并输出,或求出该二叉树的叶子数目并输出。4.试以栈为辅助存储结构实现二叉树的前序非递归算法或以队列为辅助存储原创 2021-06-06 21:54:46 · 393 阅读 · 0 评论 -
校园导航问题(用图实现一个模拟地图)
校园导航问题一、实验任务设计一个校园导游程序,为来访的客人提供各种信息查询服务。二、实验要求(1)设计学校的校园平面图(参考江苏大学校园网上校园平面图或者百度地图),所含景点不少于10个,以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。(2)为来访客人提供图中任意景点相关信息的查询。(3)为来访客人提供景点的问路查询,即已知一个景点,查询到某景点之间的一条最短路径及长度。三、程序代码package com.xrw.graph;import原创 2021-06-06 21:51:03 · 1923 阅读 · 4 评论 -
用java模拟环形队列的实现(java)
环形队列介绍:队列是一个有序列表,可以用数组或者链表来实现;遵循先入先出的原则,即:先存入队列的数据,先取出,后存入的后取出;即先进先出原则。队列空间可以循环使用示意图实现思路:代码实现:package com.xrw.queue;import java.util.Scanner;/** * @program: DataStructures * @description: 用数组实现环形队列:队列的特点:先进先出,后进后出; * 实现思路:1、定义属性,队列的大小maxS原创 2021-04-01 22:26:59 · 873 阅读 · 0 评论 -
用java模拟队列的实现(java)
队列介绍:队列是一个有序列表,可以用数组或者链表来实现;遵循先入先出的原则,即:先存入队列的数据,先取出,后存入的后取出;即先进先出原则。示意图:实现思路:代码实现:package com.xrw.queue;import java.util.Scanner;/** * @program: DataStructures * @description: 用数组实现队列:队列的特点:先进先出,后进后出; * 实现思路:1、定义属性,队列的大小maxSize,队列的头部front原创 2021-03-31 22:28:00 · 739 阅读 · 1 评论 -
五子棋--java数组实现稀疏数组保存棋盘
在五子棋游戏中,我们用一个二维数组来保存数据,然后将数据保存到本地文件,需要的时候恢复出来因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据,故将二维数组转换成稀疏数组,再保存到文档中。可以看到,转换之后,数组的大小由7x7=49变成了9x3=27实现思路:1、保存棋盘时,将二维数组转换成稀疏数组,将稀疏数组存入文件中;2、恢复棋盘时,从文件中读出稀疏数组,再将稀疏数组转换为二维数组。代码实现:package com.xrw.sparsearray;import java原创 2021-03-23 20:58:20 · 489 阅读 · 0 评论 -
用java数组实现顺序表
一、要求:清除顺序表中的重复数据元素。如顺序表(2,3,3,4,3,5,4)清除后变为(2,3,4, 5)二、实现思路:写一个算法实现上面的操作在主程序中创建一个空的顺序表将(2,3,3,4,3,5,4)依次加入到空的顺序表中输出该顺序表调用清除重复元素这个算法,清除重复元素输出清除后的顺序表三、代码package com.xrw.ex2;import java.util.Arrays;/** * @program: courseExperiment原创 2021-03-23 20:28:53 · 448 阅读 · 0 评论 -
java实现三子棋小游戏
三子棋是一个很古老的民间传统游戏,玩起来也非常便捷。三子棋也叫做OOXX棋,井字棋等,用“井”字分出3×3的格子,双方轮流下棋子(可以用O或者X来区别),只要将自己的棋子连成直线(一行、一列或者对角线)就赢了,如果所有棋子都占满空格,没有任何一方成直线,则为平局。实现思路:a、程序提示第一个游戏者放置一个X棋子,然后提示第二个游戏者放置一个O棋子。每当游戏者放置一个棋子后,在屏幕显示棋盘状态,并判断棋局状态(胜、平、尚未结束)b、为放置一个棋子,程序应提示用户输入棋子的行号和列号。代码:impo原创 2021-03-15 20:40:18 · 1560 阅读 · 8 评论