随大流刷题一波，记录一下知识点，持续更新。 时间复杂度：O(1)=一行代码，O(log2n )=2为底的n的对数次运算(23=8 > log28=3)，O(n)=n次运算(n次for/while循环)，O(nm)=n的m次方次运算(n/m次for/while嵌套循环)。 字数字数字数字数字数字数字数 ...
分类：
其他好文 时间：
2020-01-01 18:55:19
阅读次数：
73
1002 写出这个数 (20分) 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于10的100次方。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中 ...
分类：
其他好文 时间：
2019-12-31 10:59:11
阅读次数：
71
1 /* 2 打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字三次方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。 3 */ 4 public class Demo { 5 public static void mai ...
分类：
其他好文 时间：
2019-12-30 21:37:59
阅读次数：
155
斥力，指物体之间互相排斥之力，和引力相反。带同性电荷的物体之间、同性磁极之间有这种作用力存在。分子引力与距离6次方成反比，分子斥力与距离12次方成反比。分子间距离当r< r0时，分子间引力和斥力都随距离减小而增大，但斥力增加得更快，因此分子间作用力表现为斥力。当r>r0 时，引力和斥力都随距离的增大 ...
分类：
其他好文 时间：
2019-12-29 11:04:12
阅读次数：
87
题目描述 给定一个double类型的浮点数base和int类型的整数exponent, 求base 的 exponent次方。 解题思路 下面的讨论x代表base，n代表exponent。 因为 (x*x)n/2 可以通过递归求解，并且每次递归n都减小一半，因此整个算法的时间复杂度为 O(logN) ...
分类：
其他好文 时间：
2019-12-28 15:50:57
阅读次数：
71
管理CPU就要管理多进程图像 有IO 的指令 ： 只有计算的指令 的时间比 ： 约为 10 的6次方 ： 1 那么CPU就会出现如下情况： 此时CPU利用率为50% 而更普遍来说，计算指令一般为30-50条指令，此时CPU利用率为0 多道程序，交替执行是管理CPU的核心 schedule()函数非常 ...
分类：
系统相关 时间：
2019-12-28 10:05:25
阅读次数：
107
NAT技术 计算机的通讯就跟人与人之间的通讯是一个样子的，每个人都有自己独特的电话号码。每个计算机也有独特的IP地址，一共有多少个IP地址呢？IP地址由32位二进制数据组成，共有2的32次方4，294，967，296然而不是很够用。当一个机构的计算机只内部通信的话，为了节省IP，采取nat技术。 这 ...
分类：
Web程序 时间：
2019-12-27 21:53:29
阅读次数：
123
Noi2016十连测第二场 黑暗 (二项式定理/斯特林数+CDQ+NTT) 题意： n 个点的无向图，每条边都可能存在，一个图的权值是连通块个数的 m 次方，求所有可能的图的权值和。 考虑$dp[i][j]$表示$j$个点，权值为$i$次方 我们首先要预处理出$n$个点无向联通图的数量$g "i]$ ...
分类：
其他好文 时间：
2019-12-27 13:14:00
阅读次数：
140
进行比较因为浮点数在计算机中不准确 所以判定==时会出错 解决方式 ...
分类：
编程语言 时间：
2019-12-27 09:26:38
阅读次数：
72
简述 给每组数分成小、中、大 三种，利用递归思想进行排序。时间复杂度是n*log2n (log2n代表2的多少次方等于n)，其中log2n代表组数、n*log2n代表所有数的对换次数所用的时间。 实例说明 代码: def kuaiPai(num): da,zhong,xiao=[],[],[] if ...
分类：
编程语言 时间：
2019-12-26 13:13:07
阅读次数：
58
