题目: 思路: 1、最简单直观的方法就是循环相乘，但是会超时 2、快速幂(二进制角度) 对于任意十进制n，设其二进制为$b_m$...\(b_2b_1\)，则有 \(n=1b_1 + 2b_2 + ... + 2^{m-1}b_m\) \(x^n = x^{1b_1 + 2b_2 + ... + 2 ...
分类：
其他好文 时间：
2020-05-26 18:05:48
阅读次数：
45
A题，看题目的意思应该是有解的，n的范围又是1e9，所以算出从2的一次方到2的三十次方依次的和在判断哪一个合适就可以。 #include<bits/stdc++.h> using namespace std; #define LL long long int main() { LL a[100]; ...
分类：
其他好文 时间：
2020-05-25 17:22:30
阅读次数：
49
"「九省联考 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
