Avery的城堡

一、光线追踪 原理 起因： 光珊化不能很好的处理全局的效果， 如软阴影，较光滑的金属表面（Glossy）反射问题，间接光照（光线多次弹射才进入人眼） 光追的特点：非常慢 光线的假定 光沿直线传播（并不正确） 光与光不会碰撞（并不正确） 光线一定从光源出发最后到达眼睛（reciprocity光线可逆性性质，实际物理上不可逆性） 光追：实则是从相机出发经过不断反射折射到光源，由相机出发，此光线沿着直线，遇到阻挡的物体时点（只记录最近的交点），再判定此点到光线是否是在阴影，不在阴影，这时再进行shading。 以上其实只考虑了光线弹射一次的情况，那考虑多次弹射时，这时引入一种光追算法： Whitted-Style Ray Tracing Recursive Whitted-Style Ray Tracing (1979年) 对于每个光线产生的交点，都被计算回到最终的显示。 如中间产生的折射也算在内。 Shadow ray: 表示最终与光线连接需要判断是否要显示的光线 求光线射出去的交点： Ray Equation:对于光线上的点，都可以表示为以下等式： 光线与求交点 对于...

C#、.NET Framework、CLR的关系 .NET框架是一个独立发布的软件包，其包含了CLR、类库以及相关的语言编辑器等工具。C#代码经过编译之后在CLR环境中运行。 C#是一种面向对象编程语言，是为开发.NET框架上的程序而设计的。 （1）C#是由C和C++衍生出来的，所以其可调用由 C/C++ 编写的本机原生函数，同时不损失C/C++原有的强大的功能。 （2）C#所开发的程序源代码并不是编译成能够直接在操作系统上执行的二进制本地代码。它是被编译成为中间代码，然后通过.NET框架的虚拟机（即CLR）来执行。所以如果计算机上没有安装.Net框架，那么程序将不能够被执行。在执行的过程中，.Net框架会将中间代码翻译成为二进制机器码，从而使它得到正确的运行。最终翻译的二进制代码将被存储在一个缓冲区中。所以一旦程序使用了相同的代码，那么将会调用缓冲区中的版本。这样如果一个.Net程序第二次被运行，那么这种翻译不需要进行第二次，速度会明显加快。 .NET框架有三部分组成 （1）CLR （2）编程工具：涵盖了编码和调试需要的一切:包含：VisualStudio集成开...

参考： https://www.cnblogs.com/InCerry/p/10325290.html 一、前言 Dictionary最大的优点就是它查找元素的时间复杂度接近O(1)，实际项目中常被用来做一些数据的本地缓存，提升整体效率。 那么是什么样的设计能使得Dictionary类能实现O(1)的时间复杂度呢？ 二、理论知识 1.HASH算法 对于Dictionary的实现原理，其中有两个关键的算法，一个是Hash算法，一个是用于应对Hash碰撞冲突解决算法。 Hash算法是一种数字摘要算法，它能将不定长度的二进制数据集给映射到一个较短的二进制长度数据集，常见的MD5算法就是一种Hash算法，通过MD5算法可对任何数据生成数字摘要。而实现了Hash算法的函数我们叫她Hash函数。Hash函数有以下几点特征。 相同的数据进行Hash运算，得到的结果一定相同。HashFunc(key1) == HashFunc(key1) 不同的数据进行Hash运算，其结果也可能会相同，(Hash会产生碰撞)。key1 != key2 => HashFunc(key1) == HashF...

一、GC概述 早在1958年，由鼎鼎大名的图林奖得主John McCarthy所实现的Lisp语言就已经提供了GC的功能，这是GC的第一次出现。Lisp的程序员认为内存管理太重要了，所以不能由程序员自己来管理。但后来的日子里Lisp却没有成气候，采用内存手动管理的语言占据了上风，以C为代表。出于同样的理由，不同的人却又不同的看法，C程序员认为内存管理太重要了，所以不能由系统来管理，并且讥笑Lisp程序慢如乌龟的运行速度。的确，在那个对每一个Byte都要精心计算的年代GC的速度和对系统资源的大量占用使很多人的无法接受。而后，1984年由Dave Ungar开发的Small talk语言第一次采用了Generational garbage collection的技术（这个技术在下文中会谈到），但是Small talk也没有得到十分广泛的应用。 直到20世纪90年代中期GC才以主角的身份登上了历史的舞台，这不得不归功于Java的进步，今日的GC已非吴下阿蒙。Java采用VM（Virtual Machine）机制，由VM来管理程序的运行当然也包括对GC管理。90年代末期.net出现了，....

对象类型 object 类型是 System.Object 在 .NET 中的别名。 ==在 C# 的统一类型系统中，所有类型（预定义类型、用户定义类型、引用类型和值类型）都是直接或间接从 System.Object 继承的。 可以将任何类型的值赋给 object 类型的变量。 #F44336== 可以使用文本 null 将任何 object 变量赋值给其默认值。 将值类型的变量转换为对象的过程称为 装箱 。 将 object 类型的变量转换为值类型的过程称为取消装箱 。 字符串类型 string 类型表示零个或多个 Unicode 字符的序列。 string 是 System.String 在 .NET 中的别名。 string 为引用类型. The C# String type is internally a ‘UTF-16’ byte string. Intern pool:常量池，==调用String.Intern()将返回常量池里的相同的字符串引用！ #F44336== var x = new string(new[] { 'f', ...