摘要:
概述 1. c++相对c增加了那些特性? c语言编程原理 结构化编程 (自顶向下):将大型任务划分成小型的易于编写的 模块 虽然结构化编程的理念提高了程序的清晰度和可靠性,并且便于维护,但是还不够 相对c,c++主要增加了: 面向对象的编程 和 泛型编程 2. 什么是面向对象编程 + 面向对象的编程 阅读全文
摘要:
OpenGL程序设计结构 以老版的opengl为例 遇到的问题: 有问题,查了很多资料也解决不了 所以就改成 在原理上等于 这个函数的功能:待更 绘图实例 线段 + //画线 + + 填充图形 + 五角星原理 其实是一大一小的圆,然后按照五等分得到的点 我们需要知道大小圆的半径$R$和$r$,圆心坐 阅读全文
摘要:
[TOC] 引言 3.21一刷结束 问题的关键和证明的必需: 数据结构 数组 数组中重复的数字 在一个长度为 n 的数组 nums 里的所有数字都在 0~n 1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 这个绝对不是简单 阅读全文
摘要:
强推中国大学MOOC万琳老师的网课 老师神颜,爱了爱了 数学基础 可以看这篇博客 https://www.cnblogs.com/wkfvawl/p/11643976.html 主要用到一些基础的线性代数的知识点 齐次坐标 齐次,字面上的意思大概是做一个统一。 | 基本变换 | 转移式 | | | 阅读全文
摘要:
题目描述 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 X 阅读全文
摘要:
多边形的表示 + 顶点表示。只要得到顶点再连线即可。如果是凸多边形由点集极角排序即可,其他情况不太了解 + 点阵表示。需要判断哪些属于内部点 本文主要讨论点阵表示 其实主要是PPT的copy,但是复制一遍确实印象深刻一点🐕 1.逐点判断法 即一个个点判断是不是属于图形内部,主要方法是射线法。 从待 阅读全文
摘要:
引言 树套树 ,顾名思义,就是要将两种或多种树形数据结构结合起来,解决一些单独无法解决的问题。 如果说要解决区间上的问题,如最大值,区间修改等,肯定会想到 线段树 。 但是线段树不能查询第k大,不能查询一个数在区间的排名,自然也不能查询前驱和后继。 平衡树 可以解决查询排名、前驱、后继等问题,但其不 阅读全文
摘要:
题目 https://loj.ac/problem/10143 题解 + 一眼就能看出这题就是找Splay的前驱和后继 + 通过这题可以体会到为什么要加入一个无穷小的点和一个无穷大的点,加入可以防止出坑 代码 阅读全文
摘要:
题意 给你一个1 n的排列,1,2,...n 求翻转k次之后的序列 例如:1,2,3,5,4 翻转2 4 1,5,3,2,4 题解 + 首先,splay操作之后的中序遍历是不会发生变化的。初始序列无论splay多少次中序遍历不变 + 中序遍历有一个显而易见的性质,就是左子树和右子树交换之后,中序遍历 阅读全文
摘要:
简介 Splay是一种平衡二叉树。它通过不断地将某个节点旋转到根节点,使整棵树仍然满足二叉查找树的性质,并且保持平衡而不至于退化成链。 Splay的时间复杂度是按 总复杂度 来算的,具体来说,即是: 从空树开始,做插入、删除、访问操作共M次,树中最多同时存在N个点, 则总时间复杂度不超过$O(Mlo 阅读全文