摘要：
在图形的显示过程中，因为屏幕显示的内容有限，所以需要裁剪 要实现这个转换，简便的方法是全部扫描一遍然后判断像素是不是落在视区中。 但是如果原图很大，这个遍历全部像素的方法效率较低。 最常用的是在世界坐标系上，对参数表示的图形裁剪。 裁剪的定义 判断图形元素是否落在裁剪窗口之内并找出其位于内部的部分 阅读全文
摘要：
内存分布 做分析之前首先应该了解内存的分布： 一个由C/C++虚拟内存分为以下几个部分 1. 栈区 （stack）— 由编译器自动分配释放 ，存放函数的返回地址，返回值，参数值， 局部变量 值等。其操作方式类似于数据结构中栈。函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器指令集中， 阅读全文
摘要：
作为一个很久没有参加过训练赛的老油条，这应该是咕了很久的退役总结 眼看学期快过半却迟迟没有开学的意思，原本还想上半年打完最后一场比赛，但现在看来可能无法实现。 在连续几周的笔试面试之后，准备的过程，与面试官交流的过程中都学到了很多，同时我也成为了一个有实习offer的人。虽然还不知道该做出怎样的选择 阅读全文
摘要：
[TOC] 概述 网络模型与相关协议 OSI七层模型： 物理层 数据链路层:PPP,MAC 网络层：IP,ARP,ICMP 运输层： TCP、UDP 会话层 表示层 应用层：DNS、HTTP、SMTP等 TCP/IP四层协议 网络接口层 网际层：IP 运输层：TCP、UDP 应用层：HTTP、SMT 阅读全文
摘要：
在要求不能带板子和使用STL的情况下，只能手撕代码。 而且手写的话说明对知识点了解更深，比赛的时候速度更快。(虽然我退役了) 但是在笔试面试的时候很可能不能让你使用STL，这个时候就考验你对基本算法的理解（记忆） 一般来说，出现在算法竞赛进阶指南的代码是必须会手撕的 [TOC] 基本算法 二分 在单 阅读全文
摘要：
索引 索引是对数据库表中的一列或多列值进行排序的一种结构，使用索引可以快速访问数据库表中的特定信息。 https://www.cnblogs.com/l199616j/p/11232392.html 索引的底层实现 什么时候需要索引 1. 主键自动建立唯一索引 2. 频繁作为查询条件的字段应该创建索 阅读全文
摘要：
草草整理一下，以后再完善一点 堆排序的复杂度是比较稳定的$O(nlgn)$，并且具有空间原址性。 二叉堆是一个是一个数组，通过类似线段树的方式来表示父结点和子结点 其中1结点代表根，在大根堆中代表最大的数 任何子结点在循环前都可以看作一个平凡堆 大根堆中，每个结点都要比它的子结点大，维护这个性质，只 阅读全文
摘要：
打ACM的时候自从学会了使用 之后，就没有再深究排序了，以至于数据结构考试的时候关于快速排序，希尔排序，堆排序之类的一点不会。 总结（copy）一下算法导论上的知识点。 快速排序的原理 先想一个简单的问题，如何找到数组中的第$k$小 假设我们现在不会排序，会用什么方法呢？ 我们可以采用分治的方法，找 阅读全文
摘要：
在面试某手的时候，完成了一个有序链表的合并，之后面试官又要求用循环不变式来证明算法的正确性……循环不变式？这是啥 后来发现这是算法导论第一章的内容。 不会=算法导论没看 分析过程 必须证明三条性质 + 初始化：循环的第一次迭代之前，它为真 + 保持：如果循环的某次迭代之前它为真，那么下次迭代之前它仍 阅读全文