摘要：
知识回顾_算法_递归式复杂度分析 注：均为以前的零碎读书笔记重新整理而来，资料参考大多来自《算法导论》等算法书和网上资料。 代换法 观察递归式，猜测解的形式，然后用数学归纳法来找出真正有效的常数，证明猜测的解正确。 例： 设解为：，则有 当c>=1时有: 检验当n=1时，是否满足解，T(1)=1,而c1lg1=0,因此不满足边界条件，因此我们假设改为对于n>=n0(n0是常数)，证明，用T(2)来代替T(1)作为边界条件，使n0=2；c>=1，当c取到足够大的常数。 递归树法 代换法猜解难度比较大，依赖经验，因此可以用递归树来求解。没有代换法严谨，因此可以用递归树得出解，再用 阅读全文
摘要：
蛋疼的MyGUI,虽然很好用，但是没有文档，网上几乎没有资源，依赖ogre的MyGUI我依然没能编译运行，一运行demo就崩溃，不知道是不是ogre版本的问题，我用ogre3.0.1+ogre1.7.3,知道为什么的，请告诉我谢谢。以下都是基于directx渲染的MyGUI的学习,其实ogre渲染的也差不多。MyGUI资源来源：MyGUI 官网 Ogre 官网wiki Baidu/google 资料太少，唯有自己边学边做笔记，如有错的地方，请指导：GUI初始化 1.GUI实现过程：先来看下demo的baseManager，通过baseManager观察整个MyGUI的初始化过程：BaseM.. 阅读全文