题意：每次筛三个骰子面分别为k1，k2，k3，如果三个骰子的值分别为a，b，c则得分置0，否则得到分数加上三个骰子的值的和，如果得分大于等于n则结束游戏。设E[i]表示当前得到i分时结束游戏的期望。则E[i]=sum{Pk*(E[i+k]+1)|k为三个骰子可能取得的分数且不包括a，b，c这种情况}...
分类：
其他好文 时间：
2014-05-23 11:48:09
阅读次数：
303
oc为每个对象提供一个内部计数器，这个计数器跟踪对象的引用计数，当对象被创建或拷贝时，引用计数为1，每次保持对象时，调用retain接口，引用计数加1，如果不需要这个对象时调用release，引用计数减1，当对像的引用计数为0时，系统就会释放掉这块内存,释放对象调用dealloc
当对象包含其他对象时，就得在dealloc中自己释放他们
NSObject是IOS所有类的基类
有两个基本函数，...
分类：
其他好文 时间：
2014-05-23 07:53:38
阅读次数：
333
前不久在微博上看到一篇很好的短文讲如何对C/C++进行性能优化，虽然其面向的领域是图形学中的光线跟踪，但是还是具有普遍的意义，将其翻译成中文，希望对大家写高质量代码有帮助。
1. 牢记阿姆达尔定律：加速比==
其中表示函数func运行时间占总时间的百分比，表示对该函数加速获得的加速比。例如，你优化一个函数TriangleIntersect()，该函数的运行时间占总时间的...
分类：
编程语言 时间：
2014-05-22 09:20:01
阅读次数：
335
注意:当使用 fork 函数加载独立进程的时候,你必须总是在 fork 后面调用 exec
或者类似的函数。 基于 Core Foundation、Cocao 或者 Core Data 框架(无论显式还是隐式关联)的应用程序随后调用 exec
函数或者类似的函数都会导出不确定的结果。分叉函数编辑头文...
分类：
其他好文 时间：
2014-05-16 06:26:39
阅读次数：
285
Java虚拟机提供几种进行整数算术运算的操作码，他们执行基于int和long类型的运算。当byte、short和char类型值参与算术运算时，首先会将它们转换为int类型。这些操作码都不会抛出异常，溢出在这里通常可以被忽略。整数加法操作码操作数说明iadd（无)从栈中弹出两个int类型数，相加，然后...
分类：
编程语言 时间：
2014-05-14 23:36:57
阅读次数：
386
这道题还挺好的，如果你的思路是每次生成一个全排列，然后累计到k次，那么停下来吧，肯定超时了亲。。
微软今年的笔试题里有一道类似的，我之前已经提到过了，是只有0和1的字符串，求第k个排列是什么样子的。这道题比那个要难一些，但是总体的思路是一样的。假设有n个数要组成排列，求第k个排列。像填表一样，从高位往地位，逐个填写。先考虑有n-1个数要组成排列，最多有（n-1)!种情况，当第n个数加入后，第n个...
分类：
其他好文 时间：
2014-05-13 13:42:02
阅读次数：
246
二进制相加，本质上就是大整数加法，有关大整数加法我的舍友教过我一个很好的方法，先用一个int数组保存结果，将两个数对应位置相加，全部加完后，再统一处理进位的问题。这个方法同样适用于大整数的乘法。
这个题没什么特别的，注意一下进位别搞错了就行了，还有其实不用像我写的这么麻烦，可以一开始先判断哪个更长一些，交换一下。代码会简洁很多。class Solution {
public:
strin...
分类：
其他好文 时间：
2014-05-13 08:02:00
阅读次数：
239
error: ‘for’ loop initial declarations are only
allowed in C99
mode:编译参数加个-c99试试，你会发现可以了貌似c语言出来的时候还没有c99标准在for内部定义循环变量是c99的内容把int 定义挪出来就ok了
分类：
其他好文 时间：
2014-05-12 00:50:26
阅读次数：
212
1.中断描述符表(IDT),将每个异常或中断向量分别与它们的处理过程联系起来。与GDT和LDT类似，IDT也是由8字节长度的描述符组成。IDT空描述符的存在标志位必须是0。IDT表可以驻留在线性地址空间的任何地方，处理器使用IDTR寄存器来定位IDT表的位置。
LIDT指令可以把内存中的限长值和基地址操作数加载到IDTR寄存器中，该指令仅能由当前特权级CPL是0的代码执行，通常被用于创建...
分类：
其他好文 时间：
2014-05-11 20:12:21
阅读次数：
310
题目链接：11038 - How Many O's?
题意：求[a.b]之间，0出现的次数。
思路：一开始一直往数位DP上去想，结果发现挺复杂的。。
把问题先转化为求0 - num的个数，在用到b的个数减去到a的个数
其实只要利用计数的乘法和加法原理，把数字对应的每一位的分成左右两边，利用乘法原理求总数，在用加法原理把所有的总数加起来就是总情况数。那么讨论一下分成两边的情况。举个例子
比...
分类：
其他好文 时间：
2014-05-11 13:16:13
阅读次数：
282
