量子计算模型 量子计算机究竟是怎样计算的？本文的参考书[2]中第四章开头引用了Scott Aaronson的一句话，非常适合用在介绍量子计算模型的文章开头。读完本文如果只能记住一句话，那就记住这句：量子计算机不能瞬间执行完一个暴力搜索算法——如果有人以为量子计算机求解经典算法难以解决的问题(如大整数分解问题)是靠暴力搜索的话。  If you take just one piece of information from this blog: Quantum computers would not solve hard search problems instantaneously by si...

人的思维谬误与心理学效应 启发法 用一个容易的问题代替难以回答的真正问题。这个容易的问题的答案就是对真正问题的启发，但启发经常和真正的答案差得很远，而人却往往把启发当成了真正问题的答案。 接下来介绍和启发法相关的心理效应和谬误。每一个谬误都会注明真正的问题是什么，而用以启发的简单问题是什么。 可得性谬误(幸存偏误) 人们会把一件事情容易想起的程度当成是它发生的概率或频率。 真正问题：一件事情发生的概率/频率有多大？ 启发问题：我有多容易想起这件事？  例：忽视缺失。人往往会注意到存在的事物，而想不到缺失了什么。经常被引用的著名例子有福尔摩斯的“狗没有叫才说明问题”。   例：锡兰和尼泊尔，联邦...

学习的科学 认知科学可以提高学习的效率。认知科学建立了人的记忆模型，根据这个模型可以制定高效的学习策略，并建立正确的学习心态。 记忆模型 认知科学建立了人的记忆模型。信息通过感官进入短期记忆和工作记忆，最后进入长期记忆。这个过程揭示了创造记忆和获取记忆的本质。 人的感官时刻在提供大量信息，但因人的注意力有限，只有很小一部分进入短期记忆。这一选择由注意力决定。 短期记忆非常有限，只能容纳七个对象，持续约30秒。短期记忆也只有部分能够进入长期记忆，取决于这些新的信息能否和原有的长期记忆建立联系。 工作记忆用来处理信息和进行思考，利用短期记忆做临时存储。每时每刻工作记忆中的活动，叫做认知负载。认知负...

OpenGL绘图和渲染 OpenGL是一个3D引擎。它按照一定的流程，将程序员定义好的场景绘制到屏幕上。 当OpenGL开始绘图的时候，它看到的有以下这些信息：  模型信息：有哪些物体。这些物体用顶点的三维或四维坐标表示，每三个顶点为一组，表示一个三角形。此外还有每个顶点处的法向量，以及每个顶点的颜色等信息，都是用浮点数组表示的。 摄像头信息：摄像头在哪儿，从哪个角度拍摄，视野有多大。这一切信息由两个变换矩阵概括了：modelviewMatrix和projectionMatrix。 光照信息  OpenGL根据这些信息，一步步计算，最终得到屏幕上哪个点应该是什么颜色。这个过程被称为OpenGL...

计算机图形学基础知识 本文介绍一些和计算机图形学相关的数学知识。这里假设读者对大一课上学的基础的线性代数非常熟悉，所以对向量是什么、矩阵是什么、矩阵的乘法以及线性变换等基本内容就不再介绍了。 计算机处理3D图形的过程主要分为三步：建模（Modeling），动画（Animation），绘制（Rendering）。这里首先介绍建模，然后介绍绘制，最后介绍动画。 建模部分负责构造要被绘制的3D对象。 绘制部分负责把3D对象渲染出来。目前绘制技术包括两大类，栅格（Rasterization）和光线追踪（Raytracing）。这两类技术的思路刚好相反。栅格技术的出发点是3D对象，判定一个3D对象应该怎...

KMP算法 KMP是求解字符串模式匹配的经典算法。 字符串模式匹配问题：给定字符串pattern(模式)，和字符串text，找出所有pattern在text中出现的位置。为了方便，下面的讲述中会用到python语言。 KMP算法思想 我们从最简单的字符串匹配算法开始，一步步推导出KMP算法的思想。 对于字符串匹配，容易想到以下算法： pos, i = 0, 0 while pos + len(pattern) < len(text): while True: # 进行到pattern末尾，找到一个匹配 if i >= len(pattern): print pos break if...

Unity中的图片处理：透明图片灰边问题 最近在Unity中使用带透明色的图片(PNG和GIF)，发现会出现灰色的边，如下图。左边是有问题的效果，右边是正常的效果   因为缺乏对计算机图像处理知识的了解，踩了许多坑，恶补了许多知识后才了解这个问题出现的原因和解决办法。下面分享一下相关的知识。 图片的缩放 图片的缩放(Scaling)，又叫做图片的重采样(Resampling)。图片缩放问题可以这样描述： 我们有一张宽高的图片，我们知道这个图片上每个像素点的颜色值。我们要得到一张的新图片，需要确定新图片的每个像素点的颜色，使得新的图片和已有的图片长得”差不多“。 简便起见，假设我们要把一张的图片...

游戏引擎中的三角形栅格化 这篇文章讲游戏引擎中的三角形栅格化是什么。三角形栅格化是对3D物体的一种描述方式，是在游戏引擎中绘制3D场景的第一步。 在游戏引擎中，绘制一个场景之前，需要准备好四个要素：  场景本身。也就是需要绘制的对象 虚拟摄像头。从哪个角度观察要绘制的场景 光源。需要一个或多个光源来照亮场景 对象的材质。决定了绘制的对象如何对光源做出反应，产生不同的效果  本文中，重点讲述场景本身，即需要绘制的对象是如何表示并储存在计算机中的。 描述场景 场景由一些3D对象组成。对于那些不透明的对象，它是实心的还是空心的对于观察者并没有影响。所以我们可以把它们当做空心的处理，只需画出它们的表面...

UIWidgets源码系列：图片组件的原理 这篇文章介绍UIWidgets中图片组件Image的原理。首先简要介绍图片组件的使用方法，包括使用Unity Asset图片时需要注意的点。然后介绍图片组件的实现机制，包括ImageStream，ImageProvider以及图片解码器等。 使用Image组件 在UIWidgets中，Image组件用来展示图片的内容。Image组件的常用参数有width，height，用来设定图片的大小。此外，Image组件需要一个ImageProvider类型的参数image，用来指定图片的来源。如： string url = "https://gith...

UIWidgets源码系列：Hello World 什么是UIWidgets UIWidgets是Unity上的一个UI解决方案。UIWidgets是将目前流行的跨平台移动开发框架flutter在Unity上的移植。UIWidgets有如下优势：  站在flutter这个巨人的肩膀上，UIWidgets使得Unity游戏开发者能够在Unity游戏中嵌入复杂性和移动APP比肩的游戏UI，甚至于抛开游戏，制作完全由UI界面组成的应用。 站在Unity平台上，UIWidgets很容易实现在APP中嵌入复杂的3D场景，其他移动开发框架做到同样的效果难度大得多。 借助于Unity的跨平台特性，UIWid...