前言 在排序那一节里，讲到排序时，利用递推公式推导时间复杂度来求解归并排序、快速排序的时间复杂度，但有些情况，例如快速排序的平均时间复杂度，利用递推公式，会涉及很复杂的数据推导。今天学习一种特殊的树来分析递归算法的时间复杂度，那就是递归树。 递归树与时间复杂度 递归算法的思路是把大问题分成小问题来解 ...
分类：
编程语言 时间：
2020-07-10 10:10:47
阅读次数：
73
匿名对象就是没有明确的给出名字的对象，一般匿名对象只是用一次，而且匿名对象只在堆内存中开辟空间，而不存在栈内存的引用。 匿名对象的作用：基本上作为其他类实例化对象的参数或返回值传递。 语法格式：new 对象名(参数列表); 1.作为参数 class Test {public static void ...
分类：
其他好文 时间：
2020-07-09 12:10:22
阅读次数：
57
linux批量添加用户test1，2，3，4，test100foriinseq100;douseraddtest$i;done首先使用for循环将seq100输出的数列赋给i，即可删除只要将useradd改成userdel-r即可
分类：
系统相关 时间：
2020-07-09 09:16:36
阅读次数：
55
错排问题 直接上题解释吧 Luogu P1595 信封问题 题目描述 某人写了 \(n\) 封信和 \(n\) 个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入格式 一个信封数 \(n\)（\(n \le 20\)） 输出格式 一个整数，代表有多少种情况。 首先, 我们 ...
分类：
其他好文 时间：
2020-07-08 23:06:27
阅读次数：
77
原题传送门 题解一堆$O(n)$算法真给我看傻了。 考虑$10=2*5$，因子2肯定更多，所以计算因子5的个数即可。 从5到n这$n-5+1$个数的阶乘里面，都各自含有一个因子$5=1*5$。 从10到n这$n-10+1$个数的阶乘里面，都各自含有一个因子$10=2*5$。 故因子5的总个数为$(n ...
分类：
其他好文 时间：
2020-07-08 19:44:32
阅读次数：
48
题目描述 给定一个长度为 \(n\) 的数列 $a_i$?，求 $a_i$? 的子序列 $b_i$? 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， \(\&\) 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包括 ...
分类：
其他好文 时间：
2020-07-08 19:39:56
阅读次数：
36
函数是将一段经常使用的代码封装起来，减少重复代码，一个较大的程序，一般分为若干程序块，每个模块实现特定的功能。 函数的定义 函数定义的5个步骤： 返回值类型 函数名 参数列表 函数体语句 return表达式 语法： 返回值类型 函数名 (参数列表) { ? 函数体语句 ; ? return 表达式 ...
分类：
编程语言 时间：
2020-07-08 15:26:43
阅读次数：
59
if [ $? -eq 0 ]该语句是什么含义?$0: shell或shell脚本的名字$*:以一对双引号给出参数列表$@:将各个参数分别加双引号返回$#:参数的个数$_:代表上一个命令的最后一个参数$$:代表所在命令的PID$!:代表最后执行的后台命令的PID$?:代表上一个命令执行后的退出状态 ...
分类：
其他好文 时间：
2020-07-08 13:07:44
阅读次数：
97
一、 1）value其实不仅可以是String，也可以是数字。常规key-value缓存应用； 常规计数：微博数，粉丝数等。2）hash特别适合用于存储对象。可以使你像在数据库中 Update 一个属性一样只修改某一项属性值。3）list list就是链表，比如微博的关注列表，粉丝列表，做分页Red ...
分类：
其他好文 时间：
2020-07-08 13:02:48
阅读次数：
49
题意： 给定一个集合S，里面的数都是小于m的非负整数。 求长度为n的数列个数，满足： 数列中所有数都属于S。 数列中所有数的乘积对m取模等于x。 称数列A和B不同当且仅当存在i使得$A_i \neq B_i$。 答案对1004535809取模。 $n\leq 10^{9},m\leq 8000,m是 ...
分类：
其他好文 时间：
2020-07-08 01:20:09
阅读次数：
65
