约瑟夫环的链表解法、数组解法和数学公式解法 约瑟夫环(Josephus)问题是由古罗马的史学家约瑟夫(Josephus)提出的,他参加并记录了公元66—70年犹太人反抗罗马的起义。约瑟夫作为一个将军,设法守住了裘达伯特城达47天之久,在城市沦陷之后,他和40名死硬的将士在附近的一个洞穴中避难。在那里 ...
分类:
编程语言 时间:
2018-09-08 00:44:25
阅读次数:
191
小朋友学数据结构(2):栈 栈是一种先入后出的数据结构。 如下图所示,入栈的顺序为1、2、3;出栈的顺序则反过来:3、2、1。 stack.png 可以想象往一个箱子里放书,先放进去的书必然在箱子的底部,最后放进去的书在箱子的顶部。拿书的时候则要先拿顶部(后放进去)的书,最先放进去的书最后才能拿出来 ...
分类:
其他好文 时间:
2018-09-08 00:44:08
阅读次数:
181
运算符 一、基本运算符 Python运算符多数与C/C++/Java类似,但有少数不一样。 “/”表示求商,“//”求商的整数部分。11 / 2 = 5.500000, 11 // 2 = 5 “**”表示求幂。2 ** 5 = 32 例1 a = 10 b = 3 x = a / b y = a ...
分类:
编程语言 时间:
2018-09-08 00:43:23
阅读次数:
217
I will use google before asking dumb questions <! more 上边这张图片是几天前在推上看到的,一个小朋友在黑板上抄写完N遍“我以后会在问愚蠢问题之前用Google”后,用幽怨的眼神看着你,这让我无法不会心一笑,我曾经是,以后也还是偶尔会成为这个小朋友 ...
分类:
其他好文 时间:
2018-09-07 23:57:57
阅读次数:
332
Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架,书架的每一个位置都摆有一本书,上数第i 行、左数第j 列摆放的书有Pi,j页厚。粟粟每天除了读书之外, ...
分类:
其他好文 时间:
2018-09-05 18:02:13
阅读次数:
158
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你 ...
分类:
其他好文 时间:
2018-09-03 17:14:40
阅读次数:
168
题目描述 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时整除a和b的最小正整数。例如,LCM(6, 8) = 24。 回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了一张N M的表 ...
分类:
其他好文 时间:
2018-09-02 20:16:53
阅读次数:
158
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你 ...
分类:
其他好文 时间:
2018-08-30 02:02:43
阅读次数:
124
Description Description SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b 啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。 ...
分类:
其他好文 时间:
2018-08-25 11:28:57
阅读次数:
140
一、原题 问题描述 试题编号: 201712-2 试题名称: 游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时... ...
分类:
编程语言 时间:
2018-08-24 19:33:40
阅读次数:
116