约瑟夫环问题

发表于 2022-04-10 分类于技术

约瑟夫斯问题

有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。
人们站在一个等待被处决的圈子里。计数从圆圈中的指定点开始，并沿指定方向围绕圆圈进行。在跳过指定数量的人之后，执行下一个人。对剩下的人重复该过程，从下一个人开始，朝同一方向跳过相同数量的人，直到只剩下一个人，并被释放。
问题即，给定人数、起点、方向和要跳过的数字，选择初始圆圈中的位置以避免被处决。

问题

有n个人编号，站成一圈：
1 2 3 4 … … n-1 n

现在从1开始进行报数，报到k的出列自杀，然后剩下的人继续从1报数（当到达编号为n的人时，下一个报数的从编号为1的人开始进行）：
1 2 3 4… k(出列自杀) 1 2 …

直到圈内只剩余m人，求胜利者的编号。
例如：当n=6, k=5, m=1时，5,4,6,2,3将会被依次处决，而1将会幸免。

示例代码如下：

import java.util.ArrayList;
import java.util.List;

public class JosephProblem {

    /**
     * 返回活着的人的位置
     *
     * @param total 总人数
     * @param magicNum 报数到该数字的人自杀
     * @param remain 笑着活下去的人
     * @return
     */
    private List getJosephNumbers(int total, int magicNum, int remain) {

        List<Integer> peopleList = new ArrayList<>();
        for (int i = 1; i <= total; i++) {
            peopleList.add(i);
        }
        List<Integer> diedList = new ArrayList<>();


        int index = -1;  //当前应该删除的位置
        while (true) {
            index = (index + magicNum) % peopleList.size();

            diedList.add(peopleList.get(index));
            peopleList.remove(index);

            //从上一个位置开始计数
            index--;

            //判断是否剩余m个，如果是的话结束
            if (peopleList.size() == remain) {
                System.out.println("共" + total + "人，依次报数，当报到" + magicNum + "的人自杀，" + remain + "个人笑着活下去.");
                System.out.println("死掉的序号顺序为：" + diedList);
                System.out.println("笑着活下去序号为：" + peopleList);
                System.out.println("----------------------------------");
                return peopleList;
            }
        }
    }

    public static void main(String[] args) {
        JosephProblem test = new JosephProblem();

        test.getJosephNumbers(10, 4, 1);
        test.getJosephNumbers(10, 2, 1);
        test.getJosephNumbers(10, 3, 1);
        test.getJosephNumbers(20, 10, 3);
        test.getJosephNumbers(20, 4, 6);
    }
}

输出结果：

共10人，依次报数，当报到4的人自杀，1个人笑着活下去.
死掉的序号顺序为：[4, 8, 2, 7, 3, 10, 9, 1, 6]
笑着活下去序号为：[5]
----------------------------------
共10人，依次报数，当报到2的人自杀，1个人笑着活下去.
死掉的序号顺序为：[2, 4, 6, 8, 10, 3, 7, 1, 9]
笑着活下去序号为：[5]
----------------------------------
共10人，依次报数，当报到3的人自杀，1个人笑着活下去.
死掉的序号顺序为：[3, 6, 9, 2, 7, 1, 8, 5, 10]
笑着活下去序号为：[4]
----------------------------------
共20人，依次报数，当报到10的人自杀，3个人笑着活下去.
死掉的序号顺序为：[10, 20, 11, 2, 14, 6, 19, 15, 9, 7, 5, 8, 13, 18, 12, 4, 17]
笑着活下去序号为：[1, 3, 16]
----------------------------------
共20人，依次报数，当报到4的人自杀，6个人笑着活下去.
死掉的序号顺序为：[4, 8, 12, 16, 20, 5, 10, 15, 1, 7, 14, 2, 11, 19]
笑着活下去序号为：[3, 6, 9, 13, 17, 18]
----------------------------------

简单时间管理

发表于 2022-03-30 分类于管理

时间管理

目标感

给每件事情设定deadline
给长期的事情设置周期循环事项

时间块

30分钟刻度划分
一般管理人员的时间快划分可以到30分钟或者1小时
半天刻度划分
研发人员会按照半天来划分时间，涉及到写代码、用例、测试计划、编译、部署等具体工作，需要时间来思考及实现，所以有效的时间块划分是半天或者一天。

固化日程

固化日程即养成好的习惯，使得时间利用率高，事情处理效率高。
有些固定模板可套用，如：

上班后/下班前处理今日事项和明日规划
早会及总结
上午做需求评审，下午写代码，晚上做分享

个人日程示例：

9.30-10.00：整理项目的进度和风险
10.00-11.00：思考编码方案
11.00-11.50： XX技术方案/监视团队代码
———————————————————
2.30-3.00：接口设计
3.15-6.00：编码
7.00-8.00：小组分享/学习
8.00-8.30：今日事项总结，明日事项规划

工具和方法论

工具：microsoft todo、滴答清单、calendar
方法论：GTD(Get things done)

GitHub个人网站搭建

发表于 2022-03-29 分类于环境搭建

简介

整个流程分3个步骤：新建个人仓库，本地hexo搭建，GitHub连接，本地博客搭建，GitHub设置。

新建个人仓库

1、登录GitHub，如果没有的话申请一下登录。

2、在GitHub上新建一个代码仓。

3、代码仓命名，一般代码仓名字都是用户名.github.io，比如我的用户是 xiaozhigang，则代码仓名 xiaozhigang.github.io

本地hexo搭建

代码上传下载需要Git，而hexo是通过node.js搭建的，所以在搭建hexo之前，需要先安装好Git和node.js。如果某个步骤已经安装好了，可以跳过。然后安装hexo以及安装hexo依赖。

1、Git安装

1、访问git官方地址，下载对应的安装包，进行安装（简单的点击下一步）。官方地址：https://git-scm.com/

2、安装好之后，鼠标右键可以看到：Git Bash Here，点击后打开了。

3、输入：git –version

2、node.js安装

1、访问nodejs官方地址，下载对应的安装包，进行安装（简单的点击下一步）。官方地址：https://nodejs.org/en/download/

2、安装好之后，配置环境变量，并在终端里面输入：node -v

3、安装Hexo

1、安装命令：npm install hexo -g

2、测试是否安装成功，命令：hexo -v

我这已经安装过了，就从网上抄了两个图

4、安装hexo依赖

命令：npm install --save hexo-deployer-git

GitHub连接

git配置SSH key

先看本地是否配置好SSH key（命令：cd ~/.ssh），我这已经是配置过的。

输入生成命令：ssh-keygen -t rsa -C “邮件地址”后。连续回车三次即可：

可以看到在用户文件夹下生成了一个ssh文件夹：

进入到ssh文件夹，复制id_rsa.pub文件里全部内容：

接着打开github主页，点击个人设置，点击左侧的SSH and GPG keys，点击New SSH key ：

将id_rsa.pub复制的内容粘贴到key中，title随便起一个就行。

点击 Add SSH key。

测试是否成功： ssh -T git@github.com

输入测试命令后，接着输入yes，出现下面这个提示说明成功：

配置账号和密码：

-

1	$ git config --global user.name "liyunchen" #你的github用户名$ git config --global user.email "xxx@163.com" #填写你的github注册邮箱

复制

备注：用户名和邮箱记得改为自己的

本地博客搭建

新建博客

开始之前先介绍一下heox的基本命令：

hexo new "postName" #新建文章hexo new page "pageName" #新建页面hexo generate #生成静态页面至public目录hexo server #开启预览访问端口（默认端口4000，'ctrl + c'关闭server）hexo deploy #部署到GitHubhexo help  # 查看帮助hexo version  #查看Hexo的版本

复制

对应的缩写，比如： hexo n == hexo new hexo g == hexo generate

新建一个保存博客的存放目录，比如：D:\公众号\0722。

进入到本地博客存放目录初始化个人博客命令：hexo init