"「九省联考 2018」制胡窜" 好久没更新博客了.. 考虑容斥,求切两刀后所有串都被切到至少一次的方案数。 大力分类讨论 设 $s$ 在原串中从左到右出现的右端点序列为 $a_1 \dots a_m$ ,把答案分成以下三个部分 1.第一刀没有切到任意一个字符串,第二刀切完所有字符串 2.第二刀没有 ...
分类:
其他好文 时间:
2020-05-22 21:39:13
阅读次数:
130
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要 小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。最坏情况的时间复杂度为O(n2),最好 情况时间复 ...
分类:
编程语言 时间:
2020-05-22 12:33:48
阅读次数:
59
题目:打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数 本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。 程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。 实例: 1 #include<stdio. ...
分类:
其他好文 时间:
2020-05-19 18:11:44
阅读次数:
44
if 条件 : saf0 else: saf1 if xxx : if xxx: xxxx else: xxxx else: xxxx if xxxx : xxxx elif xxxx: #elif是else if xxxx else: xxxx if userName== 'root' and p ...
分类:
其他好文 时间:
2020-05-18 22:45:24
阅读次数:
67
题目传送门 https://www.luogu.com.cn/problem/P1010 题目描述 任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20。 同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b)。 由此可知,13713 ...
分类:
其他好文 时间:
2020-05-16 00:38:03
阅读次数:
48
redis数据类型之hash 解决问题:存储的困惑 前面了解的对象类数据存储,如果具有比较频繁的更新操作会显得很笨重 hash类型 新点存储需求:对一系列存储的数据进行编组,方便管理,典型应用存储对象信息 需要的存储结构:一个存储空间保存多个键值对数据 hash存储结构优化 如果field数量比较少 ...
分类:
其他好文 时间:
2020-05-14 23:57:16
阅读次数:
106
任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20。 同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b)。 由此可知,137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0) 进一步: 7= 2^2+2+ ...
分类:
其他好文 时间:
2020-05-14 19:03:49
阅读次数:
52
内部类 指的是在Java中可以将一个类定义在另一个类的内部; 内部类可以定义在 类的内部(与类成员层次一致) 内部类可以定义在 方法/块内部(与类成员相差一个层次 方法的局部变量一个层次) *1.成员内部类 将一个类直接定义在类的里面,作为成员,与属性或方法层次一致; 成员内部类可以与正常类一样 使 ...
分类:
编程语言 时间:
2020-05-14 01:01:42
阅读次数:
71
什么是字节 位(bit):是计算机内部数据存储最小的单位,11001100是一个八位的二进制数据 字节(byte):是计算机中数据处理的基本单位,习惯用B来表示; 1B(byte,字节)=8bit(位) 1k = 1024B 字符:是指计算机中使用的字母、数字、字和符号 一个汉字,'中' 一个字母, ...
分类:
其他好文 时间:
2020-05-13 23:35:34
阅读次数:
127
本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中输出部分和的值,结果保留三位小数。 输入样例: 5 输出样例: 0.917 #include <stdio.h> #include < ...
分类:
其他好文 时间:
2020-05-13 14:08:54
阅读次数:
59