流照君

摘要： LCA（Lowest Common Ancesor) 1.基于二分搜索算法 预处理father "v][k]表示v的2的k次方层祖先，时间复杂度是O（nlogn），每次查询的时间复杂度是O（logn），预处理2k表的技巧在LCA之外也会用到。用[链式前向星存图" ，相对vector邻接表要快。 一次 阅读全文

摘要： 点的定义 //考虑误差的加法 double add(double a, double b) { if (abs(a + b) include include define eps 1e 8 define pi 3.141592653589793 using namespace std; //二维点类 阅读全文

摘要： A Acperience "HDU 5734" 题意： 给你一个加权向量,需要我们找到一个二进制向量和一个比例因子α,使得|W αB|的平方最小，而B的取值为+1， 1，我们首先可以想到α为输入数据的平均值，考虑到是平方和，然后化简表达式，可以得到一个化简的式子，用n通分，可以做到没有除法，然后分子 阅读全文

摘要： 一.图的遍历 阅读全文

摘要： AVL.h文件代码 源cpp代码 阅读全文

摘要： 唯一的确定一棵二叉树 如果给出了遍历二叉树的前（后）序序列和中序序列，则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 构造一棵二叉树 证明构造正确（即分别以前序和中序遍历该树，将得到的结果与给出的序列进行比较） 对该二叉树进行后序遍历，输出后序遍历序列 用凹入法输出该二叉树 BinTree 阅读全文

摘要： "题目链接A~D" A. Vasya and Book 题意：起点为page x，问到终点page y至少需要几步，给出步长为d，可以向左向右移动d步，移动范围为1~n，当步长越界时，最多到1或者n（如果当前为2，步长为2，向左可以到1，向右可以到3），如果不能达到y，输出 1。 tips: 可以用 阅读全文

摘要： Codeforces Round 524 (Div. 2) C. Masha and two friends "题目链接" 题意：较为简单，初始给定这个白黑相交的格子，第一遍把坐标范围内的全部涂白，第二遍把坐标范围内的全部涂黑，问最终各个颜色的数目。 思路：写一个函数，求白黑相间矩阵内的黑色格子的数 阅读全文

摘要： n(n≥20)的阶乘 基本要求 数据的表示和存储： 累积运算的中间结果和最终的计算结果的数据类型要求是整型——这是问题本身的要求。 试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。 数据的操作及其实现： 基于设计的存储结构实现乘法操作，要求从键盘上输入n值；在屏幕上显示最终计算结果 阅读全文

摘要： 表达式的后缀表示 基本要求 设计一转换程序，将输入的任一表达式转换成相应的后缀形式后输出。 为简单起见，假定运算对象只含变量，且每个变量名以单字母表示；运算符仅含+、 、 、/和圆括号；表达式以分号“；”结尾。在转换过程中，要求作必要的语法检查，例如圆括号是否配对，单词是否合法等。 分别编写转换程序 阅读全文