house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共129篇）

c++ primer 学习笔记#1

从零开始学习C++。当初应该学得仔细一点的哭概述 c++相对c增加了那些特性？ c语言编程原理-结构化编程（自顶向下）：将大型任务划分成小型的易于编写的模块虽然结构化编程的理念提高了程序的清晰度和可靠性，并且便于维护，但是还不够相对c，c++主要增加了：面向...

c++

2020-03-25

0 614

[コンピュータグラフィックス]5つの星を描く

OpenGL程序设计结构以老版的opengl为例 // OpenGLOld.cpp : 定义控制台应用程序的入口点。 // #include <GL/glew.h> #include <GL/glut.h> void init(void){ glClearColor(...

OpenGL

2020-03-17

0 647

剑指offer题解和笔记(一刷)

目录引言数据结构-数组数组中重复的数字二维数组中的查找替换空格数据结构-链表从头到尾打印链表数据结构-树重建二叉树二叉树的下一个结点数据结构-栈和队列 ...

面试

2020-03-13

0 2591

[计算机图形学]几何变换

强推中国大学MOOC万琳老师的网课老师神颜，爱了爱了数学基础可以看这篇博客 https://www.cnblogs.com/wkfvawl/p/11643976.html 主要用到一些基础的线性代数的知识点齐次坐标齐次，字面上的意思大概是做一个统一。 ...

线性代数

2020-03-12

0 1008

[动态规划+贪心]XXOR

题目描述 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 ...

动态规划贪心

2020-03-11

0 563

[计算机图形学]多边形扫描转换算法

多边形的表示顶点表示。只要得到顶点再连线即可。如果是凸多边形由点集极角排序即可，其他情况不太了解点阵表示。需要判断哪些属于内部点本文主要讨论点阵表示其实主要是PPT的copy，但是复制一遍确实印象深刻一点🐕 1.逐点判断法即一个个点判断是不是属于图形内部，主要方法...

扫描线

2020-03-09

0 2585

[学习笔记]树套树

引言树套树，顾名思义，就是要将两种或多种树形数据结构结合起来，解决一些单独无法解决的问题。如果说要解决区间上的问题，如最大值，区间修改等，肯定会想到线段树。但是线段树不能查询第k大，不能查询一个数在区间的排名，自然也不能查询前驱和后继。平衡树可以解决查询排名、前驱、后继等问题，但其不...

线段树树查找二叉树 Splay 学习笔记树套树

2020-03-07

0 537

[平衡树-Splay]营业额统计

题目 https://loj.ac/problem/10143 题解一眼就能看出这题就是找Splay的前驱和后继通过这题可以体会到为什么要加入一个无穷小的点和一个无穷大的点，加入可以防止出坑代码 #pragma GCC optimize(2) #pragma GCC o...

树查找二叉树 Splay

2020-03-05

0 688

[学习笔记] 平衡树-Splay

简介 Splay是一种平衡二叉树。它通过不断地将某个节点旋转到根节点，使整棵树仍然满足二叉查找树的性质，并且保持平衡而不至于退化成链。 Splay的时间复杂度是按总复杂度来算的，具体来说，即是：从空树开始，做插入、删除、访问操作共M次，树中最多同时存在N个点，则总时间复杂度不超过\(O(Ml...

学习笔记

2020-03-04

0 694

系统设计的定量原理

1.大概率事件优先原理概念：对于大概率事件(最常见的事件)，赋予它优先的处理权和资源使用权，以获得全局的最优结果。这是最重要、最广泛采用的设计准则，能明显提高整个系统性能例如在加法运算中，溢出是小概率事件而无溢出是大概率事件 2.阿姆达尔(Amdahl)定律 ...

系统结构

2020-03-03

0 807