题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。 最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 ai>aja_i>a_jai?>aj? ...
分类:
编程语言 时间:
2020-07-05 19:45:16
阅读次数:
82
报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<n)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,直到留下最后一个人。 本题要求编写函数,给出每个人的退出顺序编号。 函数接口定义: void CountOff( int n, int m, ...
分类:
其他好文 时间:
2020-07-05 17:41:40
阅读次数:
131
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4719 题目大意:有n个人,第$i$个人的身高为$h_i$,现在要把这些人按照原来的顺序分为连续的若干段,要求每组的人数不超过$l$,同时,我们这每组的最后一个人身高为$b_i$,则有$b_i>b_{i- ...
分类:
其他好文 时间:
2020-07-05 13:24:34
阅读次数:
52
前言 一个人至少拥有一个梦想,有一个理由去坚强。 一、httpx模块是什么? 一个用于http请求的模块,类似于requests、aiohttp; 既能发送同步请求(是指在单进程单线程的代码中,发起一次请求后,在收到返回结果之前,不能发起下一次请求),又能发送异步请求(是指在单进程单线程的代码中,发 ...
分类:
编程语言 时间:
2020-07-05 01:05:18
阅读次数:
103
生日悖论: 是指在不少于 23 个人中至少有两人生日相同的概率大于 50%。例如在一个 30 人的小学班级中,存在两人生日相同的概率为 70%。对于 60 人的大班,这种概率要大于 99%。从引起逻辑矛盾的角度来说,生日悖论并不是一种 “悖论”。但这个数学事实十分反直觉,故称之为一个悖论。 生日悖论 ...
分类:
其他好文 时间:
2020-07-04 15:12:25
阅读次数:
60
前言 游戏开发中最复杂的模块,没有之一。其实我也不想写这篇文章,怎奈框架代码卖出去了,得给我的用户一个交代。 网络模块都需要实现哪些功能呢?按我以往的开发经验总结如下: 消息的正常发送与接收 长链接的断线重连 消息发送失败与尝试 长链接的心跳处理 适应各种服务器定义的协议格式 适应各种数据传输格式 ...
分类:
其他好文 时间:
2020-07-04 01:20:19
阅读次数:
86
The Suspects 题目:编号为0的人有传染病,同组中只要有一个人有传染病,该组的人都被看做有传染病,一个人可以在多组中,问有多少人有传染病。 思路:并查集,需要压缩并查集的树,编号小的点优先作为祖先(0为root),并查集过程中传递祖先的同时传递祖先是否是病人,最后再次遍历所有人,使得祖先是 ...
分类:
其他好文 时间:
2020-07-04 01:20:05
阅读次数:
57
题目 传送们 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若前一道菜 ...
分类:
其他好文 时间:
2020-07-03 19:33:25
阅读次数:
58
高中时候,课堂上, 数学老师说了一句话, 一直记忆犹新, 课堂上, 数学老师会教人一些话, 老师叫李富林, 是个出名的数学老师, 每次上几何课, 讲课用粉笔在黑板上画形状,即使不用尺子,也画地中规中矩, 李老师说自己学的是机械设计, 有次老师说到有句话叫"慎独", 说的是一个人的时候要小心谨慎,那时 ...
分类:
其他好文 时间:
2020-07-03 17:50:23
阅读次数:
89
说到协程,就有必要了解下它的老前辈线程和进程。 进程: 一个进程就是一个正在运行的程序。进程会在系统中驻存,申请自己的内存空间、系统资源。进程核心内容为内存和上下文环境。资源分配最小单位。 线程: 轻量级进程,是操作系统调度(CPU调度)执行的最小单位。 线程作为进程的小老弟,只有进程拿到资源后,所 ...
分类:
其他好文 时间:
2020-07-03 12:32:59
阅读次数:
47