链接：Link 耗时：0.679s
分析
本质上，这是一道求数列通项的题目。我们列出前几个字符串：
$$01,$$
$$1001,$$
$$01101001,$$
$$1001011001101001,$$
$$\ldots$$
如果用$S_i$表示第i个字符串中“00”的个数，则有：
$$S_1=0,\ S_2=1,\ S_3=1,\ S_4=3,\ S_5=5,\ S_6=11,\ldots$$
经过观察可以发现有如下规律：
$$S_n=2\times S_{n-1}+{(-1)}^n$$
求通项就简单了，换个元即可：
$$S_n=\frac{1}{3}[{(-1)}^n+2^{n-1}]$$
程序采用高精度实现。
Cod
继续阅读 »
向量的归一化
从起始点A到目标点B的路径上的碰撞检测
常见的一个应用场景：游戏技能里有玩家冲一个地方闪现到另外一个指定点，中间不能有阻挡物， 否则就停在阻挡物那里。
在几何空间中， A每次移动一个单位长度dir，逐步靠近B，就是A每次增加一个unit vector
归一化：即将一个向量， 使它的模（length）等于1，并且方向不变， normalize后的向量dir， 就是一个单位向量了
用做在空间中，向量往前增加一个单位长度, 即 += dir
继续阅读 »
note of https://www.ichunqiu.com/course/56927
Hacking三步曲
理解系统（Understanding）
系统性的基础课程学习，深入理解计算机系统运作机制。
破坏系统（Breaking）
学习与创造漏洞挖掘与利用技巧
重构系统（Reconstruction）
设计与构建系统防护
基础课程学习
核心基础课程——计算机的工作原理
体系结构
CPU的设计与实现
机器指令与汇编语言
指令的解码、执行
内存管理
CMU 18-447 Introduction to Computer Architecture
https://www.ece.cmu.edu/~ece447/s15/dok
继续阅读 »
This document is not completed and will be updated anytime.
Unix
Unix is a family of multitasking, multiuser computer OS.
继续阅读 »
CCF计算机职业资格认证
CCF*（China Computer Federation）*是计算机领域内一个权威的学术组织，具有高端定位、崇高的价值追求、先进的治理架构和制度规范，拥有众多资深的学者和企业家为骨干会员。CCF开展的该认证工作，具有客观公正及很强的专业性，将解决企业及高校界普遍关心的软件开发人才评价问题，便于有关单位了解求职或求学者的实际开发能力，可有助甄别及吸纳具有真才实学的技术人才，有效地减轻企业与高校在人才选择过程中组织大量上机考核的成本投入。为了更加贴近用人单位的需要，使得该认证有更强的针对性，CCF会同处于行业领先地位的高校与知名企业的专家，共同制定认证标准，审查考题内容。更多详情点我。
CSP认证第六次
继续阅读 »
作者 ：刘丰恺
作者博客：若梦浮生
转载需征得作者本人同意
计算机科学的内容包罗万象，其中的经典的课程也是不胜枚举。但是在这其中SICP(Structure and Interpretation of Computer Programs)绝对是其中的经典和翘楚，在2008年以前SICP的MIT6.001课程历来是CS相关专业必修入门课程。
SICP的核心内容是什么呢？众说纷云，有人说是一本有关Lisp／Scheme的书主要讲函数式编程的思想，有的说是一本有关解释器构造的入门书籍，和我们学过的龙书挂钩，但就我个人而言，SICP作为一本入门书更多的不是担负起介绍某一方面具体的知识的重任，而
继续阅读 »
随着公司的业务的发展有幸接触到OpenCV 这个图形库，这篇文章主要是总结一下在Mac 上使用OpenCV做一个动态的广告植入。
OpenCV 是什么：
OpenCV的全称是：Open Source Computer Vision Library。OpenCV是一个基于BSD许可（开源）发行的跨平台计算机视觉库，可以运行在Linux、Windows和Mac OS操作系统上。它轻量级而且高效——由一系列 C 函数和少量 C++ 类构成，同时提供了Python、Ruby、MATLAB等语言的接口，实现了图像处理和计算机视觉方面的很多通用算法。
OpenCV用C++语言编写，它的主要接口也是C++语言，但是依然保留了大量的C语言接口。
继续阅读 »
首先说明我的软件配置：
Computer: Windows7 SP1 64位
VS2010:旗舰版 SP1
Matlab:R2012a ，64位
下面我们将具体讲述调试Mex文件的全过程。（有图有真相哟！ ）
more
注意1：我们下面的做法是在64位基础上进行的，对于32位同适用，只要你注意减少某些操作即可。我们会在合适的地方进行相应的说明的，所以请放心操作。
注意2：由于这里建立的Mex文件里包含了opencv 2.4.9，所以如下的配置也会涉及到opencv的部分设置，如include,lib路径和附加依赖项，但是如果你也想使用opencv的话，你还需设置环境变量，在Path中添加bin路径。
MEX的说明
写MEX程
继续阅读 »
单元测试Unit Test
很早就知道单元测试这样一个概念，但直到几个月前，我真正开始接触和使用它。究竟什么是单元测试？我想也许很多使用了很久的人也不一定能描述的十分清楚，所以写了这篇文章来尝试描述它的特征和原则，以帮助更多人。
什么是单元测试？
先来看看单元测试的定义，在维基百科英文版中可以找到Kolawa Adam在 Automated Defect Prevention: Best Practices in Software Management 一书中对单元测试的定义：
In computer programming, unit testing is a method by which individual unit
继续阅读 »
Hackers and Painters,Big Ideas from the Computer Age.
继续阅读 »