摘要：本文主要是对红宝书（第八版）第五章中给出的透视投影矩阵和正交投影矩阵做一个简单推导。投影矩阵的目的是：原始点P(x,y,z)对应后投影点P'(x',y',z')满足x',y',z'∈[-1,1]。 一、透视投影 ... 阅读全文

摘要：算法这一块是我的弱项。就以快速排序这样简单的算法，大二学完以后，就没有回顾过了。因为C中有qsort()接口，而C++中也有sort()接口。前一阵子想巩固一下基础知识，回顾了这一著名算法。 因为大学学过，所以大致知道它的一个过程——也就是一个递归。设给定一序列arr[0...N]，首先通过a... 阅读全文

摘要：今天主要学习了Cookies和Session，网络上关于这方面的知识可谓很多，让人眼花缭乱，在此作一个小结。本文不讲多，不讲什么高大上的，只是抛出一块砖，讲三个问题：①什么是Cookies和Session？②为什么要用Cookies和Session；③Session什么情况下被销毁。下一篇文章将... 阅读全文

摘要：一直以来，对KMP算法都不是很理解。最近又对其学习一遍，总算有所收获，基本理解此算法的思想。其根本思想：尽可能多地利用已有知识，使匹配过程，目标串不走回头路。 1 问题定义 记：$S[0]S[1] \cdots S[M]$为目标（字符）串，$P[0]P[1] \cdots P[N]$为模式（字符）串 阅读全文