搜索剪枝 今天来了一拨各种搜索，非常的晕啊！搜索还是有些时候非常的困难！今天我们的重点还是各种搜索剪枝，下面分析一下今天做的例题！ 先来一道热身题： P1074 靶形数独 这道题是一道大爆搜，需要的技巧其实还是比较的少，就是说我们的，如果你是裸的爆搜，那肯定是不行的，我们的爆搜还是需要一些技巧，就是 ...
分类：
其他好文 时间：
2020-07-17 14:15:59
阅读次数：
106
链接地址：指针步长——例题理解 一、例题 下面程序的执行结果： 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
CSDN同步 前置知识： 简单 \(\text{dp}\)，队列。 首先我们看一道题目：原题链接 简要题意： 给定一个长为 \(n\) 的数组，要求 不能选连续超过 \(m\) 个数，问选出数的最大值。 \(n \leq 10^5 , a_i \leq 10^9\). 注：本题将作为 作者讲解单调队 ...
分类：
其他好文 时间：
2020-07-12 18:38:29
阅读次数：
62
例1： 现有如下关系模式：R(教师号，姓名，部门号，部门名称，科研项目编号，项目名称，项目经费，担任工作，完成时间)每名教师可以参加多项科研项目，每个项目可以有多名教师参加，教师参加科研工作包括担任工作及他完成所担任部分的完成时间。 (1)根据上述条件，写出关系模式R的关键码。 (2)R最高属于第几 ...
分类：
其他好文 时间：
2020-07-11 21:14:33
阅读次数：
116
