一二题比较简单      三：贪心+排序   #include<bits/stdc++.h> using namespace std; char s[10100]; struct node{     int val;     int pos; }arr[10100]; int vis[15][10100],p; bool cmp(node x,node y){     if(abs(x.val-p) == abs(y.val-p)){         if(x.val == y.val){             if(x.val < p) return x.pos>y...

从零开始学习C++。当初应该学得仔细一点的哭 概述   c++相对c增加了那些特性？   c语言编程原理-结构化编程 （自顶向下）：将大型任务划分成小型的易于编写的模块 虽然结构化编程的理念提高了程序的清晰度和可靠性，并且便于维护，但是还不够 相对c，c++主要增加了：面向对象的编程和泛型编程   什么是面向对象编程    面向对象的编程OOP  与强调算法的过程性编程不同，OOP强调的是数据，试图让语言来满足问题的需求，设计与问题本质特征相对应的数据格式。 这个数据格式就是类，而对象就是根据这种规范构造的数据结构 例如游戏中的怪物数据部分可以定义外形，生命值等，操作部分可以是技能，死亡方式等...

OpenGL程序设计结构 以老版的opengl为例 // OpenGLOld.cpp : 定义控制台应用程序的入口点。 // #include <GL/glew.h> #include <GL/glut.h> void init(void){ glClearColor(1.0, 1.0, 1.0, 1.0);//设置背景色白色 } void display(void){ glClear(GL_COLOR_BUFFER_BIT); glBegin(GL_TRIANGLES);//图形类型，GL_LINES为线段 glColor3f(1.0f,0.0f,0.0f);//指定...

目录   引言 数据结构-数组  数组中重复的数字 二维数组中的查找 替换空格  数据结构-链表  从头到尾打印链表  数据结构-树  重建二叉树 二叉树的下一个结点  数据结构-栈和队列  用两个栈实现队列  算法和数据操作-递归和循环  斐波那契数列  算法和数据操作-排序和查找  旋转数组的最小数字  算法和数据操作-回溯法  矩阵中的路径 机器人的运动范围  算法和数据操作-动态规划和贪心策略  剪绳子  算法和数据操作-位运算  二进制中1的个数  高质量的代码-代码的完整性  数值的整数平方 打印从1到最大的n位数 删除链表的结点 正则表达式匹配 表示数值的字符串 调整数组顺序使奇...

强推中国大学MOOC万琳老师的网课 老师神颜，爱了爱了  数学基础 可以看这篇博客 https://www.cnblogs.com/wkfvawl/p/11643976.html 主要用到一些基础的线性代数的知识点 齐次坐标 齐次，字面上的意思大概是做一个统一。    基本变换 转移式----------     平移 \(x^{\prime}=x+T_{x}\)\(y^{\prime}=y+T_{y}\)   对称（关于x轴）* \(x^{\prime}=x\)\(y^{\prime}=-y\)   比例 \(x^{\prime}=x \times s_{x}\)\(y^{\prime}=y...

题目描述 You are given N non-negative integers A1,A2,...,AN and another non-negative integer K. For a integer X between 0 and K (inclusive), let f(X)=(X XOR A1) + (X XOR A2) + ... + (X XOR AN). Here, for non-negative integers a and b, a XOR b denotes the bitwise exclusive OR of a and b. Find the maximum...

多边形的表示  顶点表示。只要得到顶点再连线即可。如果是凸多边形由点集极角排序即可，其他情况不太了解 点阵表示。需要判断哪些属于内部点  本文主要讨论点阵表示 其实主要是PPT的copy，但是复制一遍确实印象深刻一点🐕 1.逐点判断法 即一个个点判断是不是属于图形内部，主要方法是射线法。 从待判断点发出射线，设与多边形交点个数为\(k\)  \(k\)与多边形边的交点若为奇数，在内部；若为偶数，则该点在外部     特殊情况：  该点在边上，要先特判该点是不是边上一点 射线在边上，会有无数个点，要特断射线是否与边同线 交点为顶点，如果异测是1个，同侧算0个或2个    判断点的实现代码(AC...

引言 树套树，顾名思义，就是要将两种或多种树形数据结构结合起来，解决一些单独无法解决的问题。 如果说要解决区间上的问题，如最大值，区间修改等，肯定会想到线段树。 但是线段树不能查询第k大，不能查询一个数在区间的排名，自然也不能查询前驱和后继。 平衡树可以解决查询排名、前驱、后继等问题，但其不能限定区间。 文艺平衡树中有操作可以把区间锁定在一个结点的子树，问题是只能通过翻转左右子树，来实现区间翻转。 既然单独无法解决这个问题，那就将两种树形数据结构结合起来。 原理 很多人都对树套树望而生畏，包括我。。。 以前只知道通过树套树可以解决的问题，但没有敲过 经常听到队友说几个线段树，再用一个主席树维护...

题目 https://loj.ac/problem/10143 题解  一眼就能看出这题就是找Splay的前驱和后继 通过这题可以体会到为什么要加入一个无穷小的点和一个无穷大的点，加入可以防止出坑  代码 #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> using namespace std; #define ll long long const int N = 1e5+7; const int inf = 0x3...

简介 Splay是一种平衡二叉树。它通过不断地将某个节点旋转到根节点，使整棵树仍然满足二叉查找树的性质，并且保持平衡而不至于退化成链。 Splay的时间复杂度是按总复杂度来算的，具体来说，即是： 从空树开始，做插入、删除、访问操作共M次，树中最多同时存在N个点， 则总时间复杂度不超过\(O(MlogN)\) 通常取平均值，表示为单次均摊\(O(logN)\) 复杂度采用了《算法导论》中的摊还分析，可以看这篇博客的证明：https://blog.csdn.net/qq_31640513/article/details/76944892 属性   二叉查找树的性质 能够在这棵树上查找某个值的性质：...

1.大概率事件优先原理  概念：对于大概率事件(最常见的事件)，赋予它优先的处理权和资源使用权，以获得全局的最优结果。  这是最重要、最广泛采用的设计准则，能明显提高整个系统性能  例如在加法运算中，溢出是小概率事件而无溢出是大概率事件  2.阿姆达尔(Amdahl)定律  概念：系统中某一部件由于采用某种更快的执行方式后，整个系统性能的提高与这种方式的使用频率或占总执行时间的比例有关。  假设对机器进行某种改进，定义加速比为改进前后性能或时间的比值：  \[S p=\frac{T_{0}}{T_{n}}=\frac{1}{(1-F e)+F e / S e} \]   例题1:假设系统某一部...

Junit是一个用于单元测试的小框架  从@Test开始 在某个测试程序的方法名上加上注解@Test，不需要main函数，可以直接点击测试方法上的Run As --->Junit Test，表示运行该测试程序，其它的不运行。 需要注意的是方法权限只能是public，不能用static修饰  如果有多个，点击类旁边的Run即可run多个test方法 基本注解  @BeforeClass – 表示在类中的任意public static void方法执行之前执行 @AfterClass – 表示在类中的任意public static void方法执行之后执行 @Before – 表示在任意使用...

图形是怎么生成的？ 视频控制器通过访问帧缓存来刷新屏幕  帧缓存中的保存的是点阵数据，而我们将要讨论的是 如何将图形的几何参数来得到点阵数据，本文主要介绍最简单的直线生成算法 通过两个点\(p_0\),\(p_1\)，如何转化成帧缓存中的点阵数据 图元的生成   概念：图元的参数表示形式到<stron>表示形式的转换</stron>  参数表示形式由不同种类图形的性质决定  <stron>是光栅显示系统刷新时所需的表示形式。</stron>   在光栅显示器的荧光屏上生成一个对象，实质上是往帧暂存寄存器的相应单元中填入数据    像素操作函数：最...

动态性 动态语言  在程序运行时，可以改变程序结构或变量类型，典型的语言：  Python，ruby，javascript 如：   function test(){ var s = "var a=3;var b=5;alert(a+b);"; eval(s); }  Java的动态性  C，C++，JAVA不是动态语言，但是JAVA有一定的动态性 我们可以利用反射机制，字节码操作获得类似动态语言的特性 JAVA的动态性让编程的时候更加灵活  Class类 反射机制  指的是可以于运行时加载，探知，使用编译期间完全未知的类 程序在运行状态中，可以动态加载一个只有名称的类，对...