数据结构和算法
记录写过的算法
似水流年ysl
逆风的方向更适合飞翔,不怕千万人阻挡,只怕自己投降!
展开
-
数据结构 实现线性表的基本操作:分别定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能
题目:实现线性表的基本操作:分别定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:(1) 根据指定学生个数,逐个输入学生信息;(2) 逐个显示学生表中所有学生的相关信息;(3) 根据姓名进行查找,返回此学生的学号和成绩;(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);(5) 给定一个学生信息,插入到表中指定的位置;(6) 删除指定位置的学生记录;(7) 统计表中学生个数。本文提供顺序表和链表两种算法解决方案解决方案首先要对链表和顺序表存储结构进行原创 2020-10-24 10:30:59 · 49506 阅读 · 17 评论 -
数据结构 图定义和实现 根据郑州轻工业大学的校园平面图设计一个简单的校园导航系统,设计数据结构和算法实现相应功能
题目:根据郑州轻工业大学科学校区的校园平面图设计一个简单的校园导航系统,设计数据结构和算法实现相应功能。要求所含景点不少于8个(软件学院为其中一个景点)。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。1.根据上述信息创建一个图,使用邻接矩阵存储;2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍;3.问路查询:为来访客人提供从软件学院到达任意其它景点之间的一条最短路径。解决方案1.校园平面图利用函数Map()实现,利用printf输出一个预先写原创 2020-10-24 01:14:18 · 4469 阅读 · 7 评论 -
Java|给定一个数组,其中第 i 个元素是给定股票第 i 天的价格。设计一个算法找出最大利润。
题目:假设给定一个数组A[7,1,5,3,6,4] ,其中其中第 i 个元素是给定股票第 i 天的价格。设计一个算法找出最大利润。买卖规则:可以完成任意数量的交易,但是在购买这支股票之前,你必须把手上的这只股票卖掉。举例:输入:[7,1,5,3,6,4] 输出:7解释:第二天买入(price=1),第三天卖出(price = 5),profit = 5-1=4,然后第四天买入(price=3),第五天卖出(price=6),profit =6-3=3,则最大利润为4+3=7。public原创 2020-10-08 09:55:59 · 2239 阅读 · 1 评论 -
Java 求1-100 所有质数的和
package homework;/** * @author Yangsongle * @date 2020-8-12 * @time 16:56:32 */public class Homework { public static void main(String[] args) { // 求1-100 所有质数的和 System.out.println("1-100 所有质数的和:" + getPrime(100)); } // 求1-100 所有质数的和 public原创 2020-08-12 21:06:31 · 3152 阅读 · 0 评论 -
Java 输出所有的三位水仙花数
题目:编程实现输出所有的水仙花数,所谓水仙花数是指一个数3位数,其各各位数字立方和等于其本身,例如: 153 = 111 + 333 + 555输出格式要求:输出所有三位数水仙花数输出样例:153 370分析先求出每个数的百位、十位、个位的每位数字,然后把每位数字立方之和加起来,判断它是否等于这个三位数,如果等于则输出。public class homework { public static void main(String[] args) { // 编程输出所有的三位水仙花数 n原创 2020-08-12 20:53:57 · 6479 阅读 · 0 评论 -
JS基础 Java 冒泡排序
var arr = [9, 2, 3, 15, 5]; console.log("排序前" + arr); function sort() { for (var i = 0; i < arr.length - 1; i++) { for (var j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j + 1]) { ...原创 2020-07-09 20:45:13 · 121 阅读 · 0 评论