有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。 Input 第一行输入小孩的人数N（N<=64）接下来每行输入一个小孩的名字 ...
分类：
其他好文 时间：
2020-06-16 00:47:48
阅读次数：
83
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 如果用一个个数检测，时间复杂度高，通不过 需要用累乘的方法，用已有的丑数得到后面的丑数，直到第N个 每一个 ...
分类：
其他好文 时间：
2020-06-15 12:20:56
阅读次数：
43
请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接 ...
分类：
其他好文 时间：
2020-06-15 12:12:16
阅读次数：
48
题意 $n$个位置排成一排，有$m$个人依次进场选位置 每个人开始会选择一个方向（从左至右或从右至左）并选择一个位置。他会走到他选择的那个位置，如果那个位置被人占用了，他会沿着他选择的方向一路走到第一个空位并坐下。 求有多少种情况满足每个人都有座位。 $1\le m\le n\le10^6$ 题意 ...
分类：
其他好文 时间：
2020-06-14 17:11:58
阅读次数：
198
Description 给出序列 $a_i$, 求两两之和的异或值 Solution 按位计算计算到第 $k$ 位时，将 $a_i$ 按 $mod \ 2^{k+1}$ 后排序当 $a_i \ mod \ 2^{k+1} + a_j \ mod \ 2^{k+1}\in [2^k, \ 2^{k+1 ...
分类：
其他好文 时间：
2020-06-14 14:56:33
阅读次数：
47
切片及其用法 对于一个列表 L = [1, 2, 3, 4, 5, 6, 7, 8, 9]，我们使用切片来获取特定元素 #获取第1个到第3个（数组下标从0开始，切片是左闭右开的区间，也就是包含0，不包含3） L[0:3] #获取第2个到第五个 L[1:5] #取倒数第5个到倒数第2个 L[-5:-1 ...
分类：
编程语言 时间：
2020-06-14 12:35:18
阅读次数：
60
215. 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k ...
分类：
编程语言 时间：
2020-06-13 21:04:48
阅读次数：
66
约瑟夫环 约瑟夫游戏的大意：30个游客同乘一条船，因为严重超载， 加上风浪大作，危险万分。因此船长告诉乘客，只有将全船 一半的旅客投入海中，其余人才能幸免于难。无奈，大家只 得同意这种办法，并议定30 个人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从 他的下一个人数起， ...
分类：
其他好文 时间：
2020-06-13 10:57:29
阅读次数：
73
其实和八皇后的算法差不多，八皇后不检查斜线的结果就是全排列，此外八皇后中检查皇后位置麻烦，这里只要把列表转成词典，检查一下长度就行了（有重复元素，比如到第二层，应该是1，2，如果是1,1，那么词典长度就只有1了，需要排除）： def permutation(n,floor,per): for pos ...
分类：
编程语言 时间：
2020-06-12 12:48:38
阅读次数：
120
这是一文说通系列的第二篇，里面有些内容会用到第一篇中间件的部分概念。如果需要，可以参看第一篇：一文说通Dotnet Core的中间件 一、前言 后台任务在一些特殊的应用场合，有相当的需求。 比方，我们需要实现一个定时任务、或周期性的任务、或非API输出的业务响应、或不允许并发的业务处理，像提现、支付 ...
分类：
Web程序 时间：
2020-06-10 11:22:10
阅读次数：
73
