Preparing for Merge Sort 思路 手动模拟样例一后惊奇的发现了一个规律 这组样例一共有两个队列输出,我们发现任意时刻每组数据都满足一个条件,最末尾的数字是严格按照单调递减的顺序的。我们每一次添加数字的操作,都是从下向上寻找最后一个小于当前要添加数字的队列编号。 这一操作是不是很 ...
分类:
其他好文 时间:
2020-05-05 20:27:48
阅读次数:
63
var arr = [1, 2, 3, 4, 9]; function insert(m) { if (m > arr[arr.length - 1]) { //进行值m与最后一个数的对比。 arr.push(m); //因为这是一个从小到大的数组,所以比最后一个大就可以在数组后加入数值 retur ...
分类:
编程语言 时间:
2020-05-05 20:08:18
阅读次数:
133
等待与唤醒机制 1、线程间通信 概念:多线程在处理同一个资源,但是处理的动作却不相同。 为什么处理线程间通信? 多线程并发执行时,在默认情况下CPU是随机切换线程的,当我们需要多线程来共同完成一件任务,并且我们希望他们有规律的执行,那么多线程之间需要一些协调通信,以此来帮我们达到多线程共同操作一份数 ...
分类:
其他好文 时间:
2020-05-05 19:40:23
阅读次数:
59
#include <stdio.h>int main(){ char c; c=getchar(); while(c!='\n') { if((c>='A'&&c<='Z')||(c>='a'&&c<='z')) { if((c>='A'&&c<='V')||(c>='a'&&c<='v')) c= ...
分类:
其他好文 时间:
2020-05-05 17:42:54
阅读次数:
340
本节内容主要可分为 什么是概率 古典概率计算 事件的关系与运算 条件概率与独立性 全概率公式和贝叶斯公式 概率论是一门数学分支,同数学科目的其他分支一样,是建立在一些公理上的严格的数学体系,其研究的主要对象是随机变量、随机分布和随机过程。对于随机事件是不可能准确预测其结果的,但是我们可以描述其规律, ...
分类:
其他好文 时间:
2020-05-05 00:58:43
阅读次数:
176
今天在学习这个深度学习,思维方式相较以前又发生了一次改变。 有些东西,你现在就是搞不懂,那么就不用细究,先将其记录下来,以后慢慢地等待思维发酵就可以了。 不用多长时间,自己的大脑慢慢地就可以将这个问题来搞明白了。 若是自己不遵循这个规律的话,非要与问题磕个鱼死网破,那么自己也会受到费力不讨好,花了时... ...
分类:
其他好文 时间:
2020-05-04 00:57:00
阅读次数:
55
Count The Blocks " Count The Blocks 题目链接 " 思路 首先打表出来,发现了一个规律 $num[1] = 10, num[2] = 180$,这里的数组标记是反的 发现假定前 $n 1$个num已经求得,我们可以得到 $num[n] = n 10^{n} \sum ...
分类:
其他好文 时间:
2020-05-03 20:42:11
阅读次数:
72
$给出a,b,l,r,求在区间[l,r]内有多少x满足x%a%b!=x%b%a$ $ 分割!!~ $ $打个表很快发现规律,以a b为循环节,每个循环节内满足条件的数都相同,那直接前缀和查询$ $算出[1,r]满足条件的数,算出[1,l 1]满足条件的数,相减即可$ ...
分类:
其他好文 时间:
2020-05-03 16:44:15
阅读次数:
83
前两题太水,不写了(~~其实都 $WA$ 了一次~~)。 很多人打表找规律,可我好懒啊,只能尝试证明一下了。 题意:求当 $x\leq N$ 时,$\left\lfloor\dfrac{Ax}{B}\right\rfloor A\left\lfloor\dfrac{x}{B}\right\rfloo ...
分类:
其他好文 时间:
2020-05-02 22:34:19
阅读次数:
162
判断一个9*9数组是否满足数独游戏规则:每行、每列、每3*3小格不能有相同的数。我的方法是按行进行遍历,同时用9个数组存储每列的数字,再用3个数组存储3个小格的数字(这3个数组每遍历完三行进行一次清空);遍历的同时判断新发现的数字在对应的行、列、3*3小格里是否已经存在,存在的话直接返回False。 ...
分类:
其他好文 时间:
2020-05-02 22:32:56
阅读次数:
71