算法练习题
练习题
4un
我是一个保安.上班只为下班.
展开
-
蓝桥杯最短路(java实现)
蓝桥杯最短路java解法Dijkstra算法Bellman-ford算法SPFA算法原创 2023-03-21 02:01:54 · 380 阅读 · 0 评论 -
算法-单链表练习题
题目1:单链表(有头结点)的反转代码:思路:从头到尾遍历原链表,每遍历一个节点,就将其取出,并用头插法插在新链表上,最后再拼上头结点public static void reversetList(HeroNode head) { // 当链表为空/只有一个时,不需反转 if (head.next == null || head.next.next == null) { return; } // 定义一个辅助指针,遍历原链表 Her原创 2022-01-19 19:20:40 · 311 阅读 · 0 评论 -
算法-稀疏矩阵练习题
题目将一个稀疏数组保存到磁盘上,命名为map.data。再从磁盘读取map.data中的稀疏数组,将其恢复成原始的二维数组。代码import java.io.*;import java.util.ArrayList;import java.util.List;public class Test01 { public static void main(String[] args) { //1.生成二维数组 int[][] a1 = new i原创 2022-01-17 20:51:30 · 521 阅读 · 0 评论 -
算法-双向链表的添加
题目:实现双向链表(带头结点)的添加(默认) (默认添加到双向链表的最后)代码:public void add(HeroNode heroNode) { //因为head节点不能动,因此我们需要一个辅助遍历temp HeroNode temp = head; //遍历链表,找到最后一个元素 while (temp.next != null) { temp = temp.next; } // 插入到最后 tem...原创 2022-01-19 20:29:41 · 312 阅读 · 0 评论