链接地址：指针步长——例题理解 一、例题 下面程序的执行结果： class A{ public: long a; }; class B : public A { public: long b; }; void seta(A* data, int idx) { data[idx].a = 2; } i ...
分类：
编程语言 时间：
2020-07-17 13:45:55
阅读次数：
71
pythOn for循环 for animal in animals: print(animal) 注意两点一个是注意加冒号；一个是只有命令行前面有空格才能执行循环（不管几个空格） 例题4-2 animals = ['pig','dog','cat'] for animal in animals: ...
分类：
编程语言 时间：
2020-07-16 12:19:24
阅读次数：
59
奇怪的银行 题面 某银行因不明原因，突然限制客户取钱，限制客户一次操作只能取下列情况之一的金额： $ 1 $元 $ 6 $元, $ 6^{2} $元, $ 6^{3} $元... $ 9 $元, $ 9^{2} $元, $ 9^{3} $元... 至少需要多少次操作才能取出$N$($1\leq N ...
分类：
其他好文 时间：
2020-07-16 00:15:03
阅读次数：
62
为了解决分区分配带来的碎片问题，引入了伙伴系统:无论已分配分区或空闲分区，其大小均为2的k次幂 伙伴系统：两个大小相同的相邻块合并成一个更大的块时，首地址必须是块（合成后的块）大小的整数倍。 例题： 对于8KB大小的块，地址224KB相邻的8KB大小的块的首地址是224KB-8 = 216KB，22 ...
分类：
其他好文 时间：
2020-07-15 23:26:48
阅读次数：
108
前缀和 可以利用前缀和解决用o(n)的时间复杂度求出一段序列的某一段区间的和。 一维前缀和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 例题 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l ...
分类：
其他好文 时间：
2020-07-15 22:59:14
阅读次数：
47
强制类型转换； 特点：代码需要进行特殊的格式处理，不能自动完成。 格式：范围小的类型，范围小的变量名 =（范围小的类型） 原本范围大的数据。 例如 int num =100L； int num = （int） 100L； 注意：右边那个数据（100L）不要超出左边类型的范围，否则会溢出。 例题1： ...
分类：
其他好文 时间：
2020-07-15 10:43:49
阅读次数：
119
Part 1：CDQ分治 CDQ分治讲解博客 可以把CDQ分治理解为类似与归并排序求逆序对个数的一种分治算法（至少我现在是这么想的）。先处理完左右两边各自对答案的贡献，在处理跨越左右两边的对答案的贡献。 例题： 逆序对（二维偏序） 过水，不讲。 三维偏序 第一维先sort，第二维由归并保证，第三维在 ...
分类：
其他好文 时间：
2020-07-14 15:08:47
阅读次数：
90
问题： 小汪作为一个有数学天分的程序猿，设计了一套密码生成器来搞定自己的密码问题。 密码生成器由N个槽位组成，槽位的下标为0~N-1，每个槽位存储一个数。起初每个槽位都是0。 密码生成器会进行M轮计算，每轮计算，小汪会输入两个数L,R(L<=R),密码生成器会将这两个数作为下标，将两个下标之间（包含 ...
分类：
其他好文 时间：
2020-07-13 21:53:20
阅读次数：
264
排序题-对多组输入进行排序-民生银行笔试 题目描述 输入第一行为n代表接下来有每行有几个数，下边有两行输入 每行都有n个数字。如下： 输入 6 67 88 91 88 99 88 80 92 69 70 85 77 输出： 99, 85 91, 69 88, 92 88, 77 88, 70 67, ...
分类：
编程语言 时间：
2020-07-13 13:43:35
阅读次数：
69
import java.util.*; public class Main { static int dijkstra(int[][] g, int n, int target, int k, int value){ boolean[] finished = new boolean[n]; int[ ...
分类：
其他好文 时间：
2020-07-12 20:23:12
阅读次数：
81
