约瑟夫环 题目： 剑指 Offer 62. 圆圈中最后剩下的数字 5727. 找出游戏的获胜者 1、数学解法就是通过倒推，求出队伍长度为n时，(n=1)的下标会变成什么。 class Solution { public int lastRemaining(int n, int m) { int an ...
分类：
其他好文 时间：
2021-04-12 12:42:41
阅读次数：
0
#include <stdio.h>#include <stdlib.h>typedef struct node { int number; struct node * next;}person;person * initLink(int n) { int i = 0; person * head ...
分类：
其他好文 时间：
2021-03-15 11:31:33
阅读次数：
0
内容摘自：数据结构与算法之美 链表 链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 单链表 链表通过指针将一组零散的内存块串联在一起。其中，我们把内存块称为链表的“结点”。 为了将所有的结点串起来，每个链表的结点不仅要存储数据，还需要记录下一个结点的地址。我们将这个记 ...
分类：
其他好文 时间：
2021-03-08 13:20:35
阅读次数：
0
C语言代码实现： #include <stdio.h> #include <malloc.h> #include <stdlib.h> /** 循环链表实现约瑟夫环 41个人排成一个圆圈，然后从1-3报数，报到3的人自杀，依次类推，直到剩下最后两个人可以存活下来，这两个人分别是第16个位置和第31个 ...
分类：
其他好文 时间：
2021-02-19 12:57:04
阅读次数：
0
链表的理论基础 链表结构 链表中的节点由数据域和指针域两部分组成。 //golang中单链表节点的定义 type ListNode struct{ Val int //数据域 Next *ListNode //指针域 } 链表的分类 单链表 链表的入口处称为链表的头节点head，链表的尾节点指向nu ...
分类：
其他好文 时间：
2021-02-08 11:44:41
阅读次数：
0
package com.dai.linkedList; public class Josepfu { public static void main(String[] args) { // 构建环形链表和遍历是否ok CircleSingleLinkedList circleSingleLinked ...
分类：
其他好文 时间：
2021-02-02 10:33:04
阅读次数：
0
静态链表 1. 用结构体数组的方式声明，所占的存储空间是固定的，例如： struct StructName{ int a; long b; char c[size]; struct StructName *next; //静态链表区别于数组的地方，包含了一个指向同类型结构体的指针 }List[LEN ...
分类：
编程语言 时间：
2020-12-23 12:17:32
阅读次数：
0
背景： 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3。 public class CircleLinkList { /** * 约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始 ...
分类：
其他好文 时间：
2020-09-16 12:17:45
阅读次数：
23
约瑟夫问题： #include <stdio.h> #include <stdlib.h> typedef struct node{ int data; struct node * next; }node; //创建一个有n个结点的循环链表 node * initLink(int n){ node ...
分类：
其他好文 时间：
2020-08-20 18:19:30
阅读次数：
49
//头文件circlelist.h #pragma once #ifndef CIRCLELIST_H_ #define CIRCLELIST_H_ #include<iostream> using namespace std; struct circleNode{ float data; circ ...
分类：
其他好文 时间：
2020-08-10 22:06:07
阅读次数：
67
