链接 "luogu" 思路 颜色很少,开10个lct分别维护 这一行的代码调了半天。 代码 ...
分类:
其他好文 时间:
2019-06-01 21:36:05
阅读次数:
92
linux文件作为Swap分区1.创建要作为swap分区的文件:增加1GB大小的交换分区,则命令写法如下,其中的count等于想要的块的数量(bs*count=文件大小)。ddif=/dev/zeroof=/var/swapfilebs=2Mcount=10242.格式化为交换分区文件:mkswap/var/swapfile#建立swap的文件系统3.启用交换分区文件:swapon/var/swa
分类:
系统相关 时间:
2019-06-01 09:32:36
阅读次数:
128
/** 验证一般情况(元素数目大于等于3)有几个情况分析:两个特殊情况: 6 5 4 3 2 1 完全反序,这种序列没有下一个排序,因此重新排序1 2 3 4 5 6 1 2 3 4 5 6 完全升序,很容易看出翻转5 6得到下一个排序; 因此对于以下一般情况有: 1 2 6 5 4 3 找到右边第... ...
分类:
其他好文 时间:
2019-05-28 12:22:22
阅读次数:
76
[TOC] 题目描述: 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 示例 2: 说明: + 不能更改原数组(假设数组是只读的)。 + 只能使用额外的 O(1) ...
分类:
其他好文 时间:
2019-05-27 19:19:29
阅读次数:
109
猫宁!!! 参考链接:http://linux.vbird.org/linux_basic/0157installcentos7.php 鸟哥是为中国信息技术发展做出巨大贡献的人。 1-Linux的目录配置以『树状目录』来配置,至于磁碟分割槽(partition)则需要与树状目录相配合! 请问,在预 ...
分类:
其他好文 时间:
2019-05-26 13:06:36
阅读次数:
117
" 传送门 " Description 一个长度为$N$的序列, 每个位置都可以被染成 $M$种颜色中的某一种. 出现次数恰好为 $S$的颜色种数有$i$种, 会产生$w_i$的愉悦度. 对于所有染色方案, 能获得的愉悦度的和对$1004535809$取模的结果. Solution $$ ans=\ ...
分类:
其他好文 时间:
2019-05-26 12:28:38
阅读次数:
102
1.查看内存 adb shell dumpsys meminfo $package_name or $pid 获取Total, dumpsys meminfo com.huawei.systemserver | grep ”TOTAL:“ | awk '{TOTAL = $2}END{print T ...
分类:
移动开发 时间:
2019-05-26 00:27:27
阅读次数:
174
1.二分查找 ex1_1.cpp代码如下: 运行结果: ex1_2.cpp代码如下: 运行结果: 2. 选择法排序 ex2_2.cpp代码如下: 运行结果: 实验总结和体会 实验内容1:二分查找算法 数组名作为参数 vs. 指针变量作为参数 当整个数组作为函数的参数时,实际上是数组的地址作为参数。指 ...
分类:
其他好文 时间:
2019-05-24 15:54:42
阅读次数:
90
考虑外向树怎么做。显然设f[i][j]为i子树中出现权值和为j的合法方案的概率,转移做树形背包即可。 如果树上只有一条反向边,显然可以先不考虑该边计算概率,再减去将整棵树看做外向树的概率。于是考虑容斥,进一步拓展到多条反向边,就是考虑0条反向边的概率-考虑1条反向边的概率+考虑2条反向边的概率……容 ...
分类:
其他好文 时间:
2019-05-22 19:20:25
阅读次数:
113
Lexicographical Substrings Search $$ Time Limit: 149 ms \quad Memory Limit: 1572864 kB $$ 题意 给出一个字符串,求出这个字符串上字典序第 $k$ 小的子串。 思路 对于给出的字符串,求出后缀数组,根据后缀数组的 ...
分类:
编程语言 时间:
2019-05-22 19:09:47
阅读次数:
98