splay水题。。。 本来我一看上去是懵的。脑(fan)洞(le)大(ti)开(jie)发现可以用splay来做。 构造一颗按大小排序的splay,每当弄进奇数个的时候就求一下第k大就行了。 只不过这些东西是可重的,要写一个cnt,别的没了。 代码: cpp include const int ma ...
分类:
其他好文 时间:
2018-10-04 18:26:59
阅读次数:
189
求两个数最小公倍数的办法:两数相乘除以最大公因数。 方法: 题目: 找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组,两个数字不一定按数字顺序排序。 题目来源:freecodecamp ...
分类:
Web程序 时间:
2018-10-04 10:31:35
阅读次数:
170
[本文出自天外归云的博客园] 给你个ipa包,解压前输出包大小,解压后把里面的文件按大小排序。代码如下: 哦了。 ...
分类:
编程语言 时间:
2018-09-30 18:16:27
阅读次数:
211
算数运算符 比较运算符 比较运算符常用于数字类型的比较,返回的结果为布尔值。 但是同种类型的数据类型也是可以进行比较的。像是字符串和其他数据类型的比较,则是依照按照第一字母或元素的asci码的地址大小排序。若第一个相同则比较第二个,以此类推,直到得到结果。 连式赋值 交叉赋值 解压赋值 逻辑运算符 ...
分类:
编程语言 时间:
2018-09-13 20:11:22
阅读次数:
154
(一)案例介绍: 按照斗地主的规则,完成洗牌发牌的动作。 具体规则: 1.组装54张扑克牌 2.将54张扑克牌的顺序打乱 3.三个玩家参与游戏,三人交替摸牌,没人17张牌,最后三张留作底牌。 4.查看三人各自手中的牌(按照牌的大小排序)、底牌 手中扑克牌从大到小的摆放顺序:大王,小王,2,A,K,Q ...
分类:
其他好文 时间:
2018-09-10 19:07:11
阅读次数:
186
查看磁盘命令 df df-h 查看所有(*通配符代表所有)文件大小 du -sh * du -shk *|sort -rn(文件按大小排序) ps命令 Linux下显示系统进程的命令ps,最常用的有ps -ef 和ps aux。这两个到底有什么区别呢?两者没太大差别,讨论这个问题,要追溯到Unix系 ...
分类:
其他好文 时间:
2018-09-10 11:06:02
阅读次数:
195
我们通常会遇到比较几个数的大小的问题。具体来说是比较大小后将两个数交换,但是有人通过if(a>b)[printf("%d",a)} else {printf("%d",b)}的方式避开来数字交换的步骤,但那不是适合于比较多个数,在c语言中我们通常用比较后交换数值来将数字按大小排序。交换就像将两个杯子 ...
分类:
编程语言 时间:
2018-08-15 01:21:17
阅读次数:
192
题面 "题目传送门" 解法 设$f_i$表示经过点$i$的期望次数 然后就可以通过边的关系搞出一个方程组,高斯消元一下 对于求一条边$(x,y)$的概率,即为$\frac{f_x}{out_x}+\frac{f_y}{out_y}$ 然后按照概率大小排序,小的用尽量大的编号 时间复杂度:$O(n^3 ...
分类:
其他好文 时间:
2018-08-14 20:00:46
阅读次数:
132
用途 查看机器负载以及进程资源占用情况,linux系统性能分析工具 用法 常用选项 | 选项 | 用途 | | : | : | | a | 进程列表根据内存占用大小排序 | | b | 以batch模式运行 | | c | 显示完整命令名或者不显示,每次执行跟上一次执行记录的状态相反 | | d s ...
分类:
系统相关 时间:
2018-07-19 13:41:16
阅读次数:
194