摘要:
1.线程是什么 线程(Thread)是进程当中的一条执行流程,是进程的一个实体。 同一个进程内多个线程之间可以共享该进程的地址空间、堆空间、全局变量、打开的文件等资源,但每个线程都有独立一套的寄存器和栈,这样可以确保线程的控制流是相对独立的。 参考:https://mp.weixin.qq.com/ 阅读全文
摘要:
题目 给定 2n 个整数 a1,a2,…,an 和 m1,m2,…,mn,求一个最小的非负整数 x,满足 ∀i∈[1,n],x≡mi(mod ai)。 输入输出 **输入:**第 1 行包含整数 n。 第 2…n+1 行:每 i+1 行包含两个整数 ai 和 mi,数之间用空格隔开。 **输出:** 阅读全文
摘要:
题目 给定一个 N 行 N 列的棋盘,已知某些格子禁止放置。 求最多能往棋盘上放多少块的长度为 2、宽度为 1 的骨牌,骨牌的边界与格线重合(骨牌占用两个格子),并且任意两张骨牌都不重叠。 输入输出 **输入:**第一行包含两个整数 N 和 t,其中 t 为禁止放置的格子的数量。 接下来 t 行每行 阅读全文
摘要:
题目 在一个 3×3 的网格中,1∼8 这 8 个数字和一个 x 恰好不重不漏地分布在这 3×3 的网格中。 例如: 1 2 3 x 4 6 7 5 8 在游戏过程中,可以把 x 与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换,使得网格变为如下排列(称为正确排列): 1 阅读全文
摘要:
题目 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。 A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1∼N 编号。 每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述: 第一种说法是 1 阅读全文
摘要:
Trie树的经典题目 题目 在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少? 输入输出 输入:第一行输入一个整数 N。 第二行输入 N 个整数 A1~AN。 输出:输出一个整数表示答案。 思路 暴力做法 for(int i = 0; i < n; 阅读全文
摘要:
Full dictionary is not installed for ‘zh’] 主要:espeak --compile=zh 参考:ubuntu完美安装espeak支持中文和粤语 不再报错:Full dictionary is not installed for 'zh' $ git clon 阅读全文
摘要:
题目 给定 k 个整数序列,其中第 i 个序列的长度为 li。 现在,请你进行以下操作: 从 k 个序列中,选出两个序列 i,j(i≠j)。 删掉序列 i 中的一个元素。 删掉序列 j 中的一个元素。 要求:操作完成后,序列 i 中的各元素之和等于序列 j 中的各元素之和。 输出合理操作方案。 我们 阅读全文
摘要:
每日一题是不可能做出来的 参考:https://www.acwing.com/video/3319/ 题目 给定一个 1∼n 的排列 f1,f2,…,fn。 已知,对于 1≤i≤n,fi≠i 始终成立。 现在,因为一些原因,数组中的部分元素丢失了。 请你将数组丢失的部分补全,要求数组在补全后仍然是一 阅读全文
摘要:
参考讲解:https://www.acwing.com/video/3213/ 题目 平面上遍布着 n 座城市,编号 1∼n。 第 i 座城市的位置坐标为 (xi,yi)。 不同城市的位置有可能重合。 现在要通过建立发电站和搭建电线的方式给每座城市都通电。 一个城市如果建有发电站,或者通过电线直接或 阅读全文