如何判断链表有环 摘自漫画算法: 题目:有一个单向链表,链表中有可能出现“环”,就像下图这样,那么如何用程序来判断该链表是否为有环链表呢? 方法1 首先从头节点开始,以此遍历单链表中的每一个节点。每遍历一个新节点,就从头检查新节点之前的所有节点,用新节点和此节点之前所有节点依次做比较。如果发现新节点 ...
分类:
编程语言 时间:
2020-06-04 21:44:33
阅读次数:
71
#include <iostream> #include <algorithm> #include "MnistFile.cpp" #include <cmath> using namespace std; const int synapseNums = 800; class Node { publ ...
分类:
其他好文 时间:
2020-06-03 20:29:31
阅读次数:
53
1.前言 前面学习了 security的登录与登出 , 但是用户信息 是 application 配置 或内存直接注入进去的 ,不具有实用性,实际上的使用还需要权限管理,有些 访问接口需要某些权限才可以使用 于是多了个权限管理的问题 2.环境 spring boot 2.1.6.RELEASE my ...
分类:
数据库 时间:
2020-06-03 00:49:41
阅读次数:
80
javaweb上传文件 上传文件的jsp中的部分 上传文件同样可以使用form表单向后端发请求,也可以使用 ajax向后端发请求 1.通过form表单向后端发送请求 <form id="postForm" action="${pageContext.request.contextPath}/Uplo ...
分类:
Web程序 时间:
2020-06-02 19:19:29
阅读次数:
107
javaweb上传文件 上传文件的jsp中的部分 上传文件同样可以使用form表单向后端发请求,也可以使用 ajax向后端发请求 1.通过form表单向后端发送请求 <form id="postForm" action="${pageContext.request.contextPath}/Uplo ...
分类:
Web程序 时间:
2020-06-01 11:41:19
阅读次数:
86
1.单向通信实现 传输示意图 客户端程序 1 import java.io.DataInputStream; 2 import java.io.DataOutputStream; 3 import java.io.IOException; 4 import java.io.InputStream; ...
分类:
其他好文 时间:
2020-05-28 21:23:49
阅读次数:
60
双向循环链表跟单向链表一样,都是头尾相连,不过单向是尾指向头,双向是头尾互相指,可以从前往后查,也可以从后往前查 无头结点的双向循环链表 public class CircleLinkedList<E> extends AbstractList<E> { private Node<E> first; ...
分类:
编程语言 时间:
2020-05-25 00:19:12
阅读次数:
82
链表 链表是一种单线联络的形式 单向链表的结构: data|next > data|next > data|next > data|next > .... > NULL 既然有单向列表,如果我快速地找到前面的节点,怎么办? 双向链表 NULL < prev|data|next > prev|data ...
分类:
编程语言 时间:
2020-05-24 16:35:50
阅读次数:
52
(原来弗洛伊德不止是写xhs<梦的解析>啊哈哈哈哈) 嘿嘿 (好哦不是一个人) 求任意两点之间的最短路径 有些城市之间有公路,有些城市之间则没有.请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程,也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。 根据我们以往 ...
分类:
编程语言 时间:
2020-05-24 14:00:16
阅读次数:
62
单链表 实例:使用带head头的单向链表实现 水浒英雄排行榜管理 插入链表节点的方法 思路: 注:头节点不能动,一旦动了,就无法在遍历了,遍历是从头节点开始的,所以需要一个辅助节点(可以当作指针指针)来进行遍历 首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历找到 新的节点.next = ...
分类:
其他好文 时间:
2020-05-24 13:49:32
阅读次数:
48