转载 （活动指示器）UIActivityIndicatorView的两种形式

转载 内存警告

内存报警处理流程：1： app收到系统发过来的memory warning的notice；2： app释放占用较大的内存；3： 系统回收此app所创建的autorelease的对象；4： app返回到已经打开的页面时，系统重新调用viewdidload方法，view重新加载页面数据；重新显示；内存报警测试方法：在Simulate上可以模拟低内存报警消息；iOS模拟器 ->

原创 ios Build Active Architecture Only属性介绍

这个属性如果设置为YES， 表示只编译当前的Architecture版本，这样做可以使debug时的编译速度更快。如果设置为No， 表示会编译所有的Architecture版本。设备所对应的Architecture：armv6：iPhone 2G/3G，iPod 1G/2Garmv7：iPhone 3GS/4/4s，iPod 3G/4G，iPad 1G/2G/3Garmv7

原创 笔试小结

1. 线程产生死锁的原因：系统资源不足；进程运行推进的顺序不合适；资源分配不当等产生死锁的4个必要条件是：互斥条件，一个资源每次只能被一个进程使用；请求与保持条件，一个进程因请求资源而阻塞时，对已获得的资源保持不放；不可剥夺条件，进程已获得的资源，在未使用完之前，不能强行剥夺；循环等待条件，若干进程之间形成一种头尾相连的循环等待资源关系。这四个条件时死锁的必要条件，只要系统发生死锁，这些条

原创 百度笔试总结

1. 线程产生死锁的原因：系统资源不足；进程运行推进的顺序不合适；资源分配不当等产生死锁的4个必要条件是：互斥条件，一个资源每次只能

原创 笔试题目（1）

2012.9.16瑞晟笔试题 （凭记忆写）1. 宏定义，一年中有多少秒（忽略闰年）2. static是什么意思3. volatile 是什么意思，试举三个例子分别说明其作用。4. CPU中Cache的作用，其组织结构有哪些？5. 设置地址为0x67a9的整型变量的值为0xaa66.6.  用C语言写个函数，判断当前处理器是大端还是小端，大端返回0，小端返回1.7.

转载 C语言操作符优先级

C语言操作符优先级优先级运算符含 义要求运算对象的个数结合方向1()[]->.圆括号下标运算符指向结构体成员运算符结构体成员运算符自左至右2!逻辑非运算符1(单目运算符)自

原创 B树

B树的理解，参考书籍《数据结构（第二版）》 刘振鹏 张小莉、郑艳娟著 主要讲解两个部分，这两部分也是我在一开始没有理解透彻的地方。一个是B树的定义，一个是B树的删除。 B树是一种平衡的多路查找树，它在文件系统中很有用。1.       B树的定义一棵m阶的B树，或者为空树，或者为满足下列特性的m叉树。（1）       树中每个结点至多有m棵子树；（2）

原创 Template Method模式学习

Template Method模式定义一个操作的算法框架在基类中，而将算法的一些步骤延迟到子类中实现。显然，模板方法可以在不改变一个算法的结构的情况下，重新定义该算法的某些特定步骤。一个通用的Template Method模式的结构图如下：Template Method结构图Template Method模式实际上就是利用面向对象中多态的概念实现算法细节与高层接

原创 Template Method模式学习

Template Method模式定义一个操作的算法框架在基类中，而将算法的一些步骤延迟到子类中实现。显然，模板方法

转载 Strategy模式学习

一、 策略（Strategy）模式 策略模式的用意是针对一组算法，将每一个算法封装到具有共同接口的独立的类中，从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。 假设现在要设计一个贩卖各类书籍的电子商务网站的购物车（Shopping Cat）系统。一个最简单的情况就是把所有货品的单价乘上数量，但是实际情况肯定比这要复杂。比如，本网站可能对所有的教材类图书实

原创 函数模板详解

在求解整型数组长度的时候，采用了函数模板的方法，所以顺便再次复习了一下函数模板的知识。（求解整型数组长度，参见我的上一篇博客）。函数模板（funcion template）是一个独立于类型的函数，可作为一种方式，产生函数的特定类型版本。（C++ Primer定义）。函数模板提供了一种用来自动生成各种类型函数实例的算法。程序员对于函数接口参数和返回类型中的全部或者部分类型进行参数化而函数体保

原创 求解整型数组的长度

已经第二次遇到则个问题了，对于整型数组长度的求解，不像字符型数组求解长度那么简单，用strlen（）函数或者通过'\0'的判断来求解。如果不是利用函数来求解整型的长度，我们可以采用length = sizeof(array)/sizeof(int)求解，如下实例：int main(){ int array[] = {1, 2, 3, 4, 5}; // 求解数组array的

原创 整数的划分

题目：整数的划分（即求一个数N由小于等于N的数相加所得到的所有组合）比如整数6的划分有11种方案：65+14+2,4+1+13+3,3+2+1,3+1+1+1,2+2+2,2+2+1+1,2+1+1+1+11+1+1+1+1+1 下面给出3种求解方案数目的方法，其中第三个方法也实现输出各个方案的功能。-----------------------

原创 约瑟夫问题的数学解法

约瑟夫问题：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。用数学方法解的时候需要注意应当从0开始编号，因为取余会等到0解。实质是一个递推，n个人中最终剩下来的序号与n-1个人中剩下来的人的序号有一个递推关系式。分析如下：假设我们第m-1个人退出。0, 1, 2, 3,

原创 C++中实现不可被继承的类

源码：///////////////////////////////////////////////////////////////////////// Define a class which can't be derived from///////////////////////////////////////////////////////////////////////temp

原创 字符串的组合与排列 - 递归实现

题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。分析：递归实现，根据组合公式C(n,k) = C(n-1,k) + C(n-1,k-1)， 如果我们想要在长度为n的字符串中求k个字符的组合，首先选择第一个字符，对余下n-1个字符可以分为两个部分进行求解：（1）当前组合中包含当前字符，那么只需要在剩下的n-1个字符

原创 1的数目

编程之美2.4节 1的数目题目：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。例如：N=2， 写下1， 2.这样只出现1个“1”。N=12， 写下1， 2， 3， 4， 5， 6， 7， 8， 9， 10， 11， 12。这样，“1”的个数是5.问题是：1. 写个函数f(N)， 返回1都N之间出现的“1”的个数，比如f(12)=

转载 析构函数浅谈

转载出处：http://www.cnblogs.com/rollenholt/articles/1907416.html显式的调用析构函数是一件非常危险的事情，，我们自己所谓的显式调用析构函数，实际上只是调用了一个成员函数，并没有真正意义上的让对象“析构”。为了理解这个问题，我们必须首先弄明白“堆区”和“栈区”的概念。堆区（heap） —— 一般由程序员分配释放，

原创 最长公共子序列

题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。 例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子串，则输出它们的长度4，并打印任意一个子串。思路：利用

转载 Bump Mapping综述

转载出处：http://www.cnblogs.com/cxrs/archive/2009/11/22/1608086.html 1、        What`s Bump Mapping?Bump Mapping通过改变几何体表面各点的法线，使本来是平的东西看起来有凹凸的效果，是一种欺骗眼睛的技术：）。我们知道，如果几何体表面有高低不平的凹凸，那么表面上各点的法线方向就会不同，那

转载 切线空间的介绍

转载出处：http://www.cnblogs.com/cxrs/archive/2009/10/25/1589515.html1、 什么是Tangent space?Tangent space和world space，view space其实是同样的概念，均是代表三维坐标系。在这个坐标系中， X轴对应纹理坐标的U方向，沿着该轴纹理坐标U线性增大。Y轴对应纹理坐标的V方向，沿着该轴纹理坐标

翻译 头发的实时渲染

ATI在《Practical Real-Time Hair Rendering and Shading》中讲述了一种实时绘制头发的技术，曾经ATIX800时代的一个实时渲染的Demo：DoubleCross就是用了该技术渲染女主角Ruby的头发。论文主要包括三个方面：头发建模、局部光照模型、头发半透明渲染。头发建模尽量避免面片交叉建模，如下图：关于排序问题