![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 57
longger_yang
整天追求技术的小白
展开
-
单链表的增删改查,就地逆置、倒数第k个节点算法实现
前言唠叨一下最近有点时间,总结了一下单链表的各种操作,包括增删改查,就地逆置、求倒数第k个节点等。工作之余重新回顾一下,虽然工作中很少用到,Java也封装了比较完善的链表实现,但对于自己的算法理解多多少少也有所帮助。效果图链表类实现逻辑package com.list;/** * 单链表-带头结点 */public class SingleLinkedList<T> { private int size; private Node head; /** * 构原创 2020-07-19 00:46:47 · 296 阅读 · 0 评论 -
单向循环链表求解约瑟夫环
约瑟夫环求解,单向循环链表,java求解问题后面的小故事: 公元66年,约瑟夫参与领导了犹太同胞反抗罗马统治的起义,起义失败,他和一些宁死不降的起义者被困于一个山洞之中。罗马将军派人来劝降,他主张投降,其余的人不答应,并以死相逼。最后,约瑟夫提议,与其死在自己的手上,不如死在彼此的手上。他提出了从第一个人开始,每数到三,则第三个人自杀,从下一个人开始继续从1开始数,每数到三,则第三个人继续自杀…..原创 2017-07-30 15:51:05 · 1091 阅读 · 0 评论 -
最大公约数(公因子)多种java实现方法
   最大公因数,也称最大公约数、最大公因子,几个整数,公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16的最大公约数.方法一 辗转相除法: 如求(9, 15)的 最大公因子 9 / 15 = 0….9 15 / 9 = 1….6 9 / 6 = 1……3 6 / 3 =原创 2017-07-23 13:41:37 · 3107 阅读 · 1 评论