命运的代码

摘要： 知识回顾_算法_递归式复杂度分析 注：均为以前的零碎读书笔记重新整理而来，资料参考大多来自《算法导论》等算法书和网上资料。 代换法 观察递归式，猜测解的形式，然后用数学归纳法来找出真正有效的常数，证明猜测的解正确。 例： 设解为：，则有 当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.. 阅读全文

摘要： Qt学习笔记 最近有个Oracle的课程设计，是个员工管理小系统，代码量比较小，所以决定用Qt来写，之前也没学过Qt，花了几天，边学边做，做了出来，其中遇到些问题和知识点，记了下来。 Qt使用Oracle，要先编译。 1.登录： 聚焦和密码模式 1 ui.userLineEdit->setFocus();2 3 ui.pwdlineEdit->setEchoMode(QLineEdit::Password);4 5 2.其中一种提示框： 1 QMessageBox::critical(0,0,QObject::tr("用户名或密码错误")); 3.禁止最大化： 阅读全文

摘要： Qt学习笔记1——学习《C++ GUI Qt4》 1.显示中文和和一个label#include <QtGUI/QApplication>#include <QtGUI/QLabel>#include <Qt/qtextcodec.h>int main(int argc,char * argv[]){ //设置tr()的编码为gbk QTextCodec::setCodecForTr(QTextCodec::codecForName("GBK")); //创建一个QApplication对象，管理应用程序的资源 QApplication 阅读全文

摘要： 《算法竞赛入门经典》笔记1--笔记为书中的例题源码和本人做的一些课后题的解答 //2-2daffodil水仙花数 #include <stdio.h>int main(void){ int num,t; int temp = 0; int j = 3; for(int i = 100;i <= 999; i++) { t= i; while(j--) { num = t%10;//依次求出各个位数上的值 temp += num *num *num; t = t/10; } j = 3; if(temp == i) printf("%d\n",temp); 阅读全文

摘要： 《编程之美》读书笔记1.1让cpu占用率曲线听你的指挥涉及的api函数:GetTickCount Retrieves the number of milliseconds that have elapsed since the system was started, up to 49.7 days.SleepVOID WINAPI Sleep( __in DWORD dwMilliseconds );Suspends the execution of the current thread for at least the specified interval. GetCurrentPr 阅读全文

摘要： CEGUI 配置和运行 设置资源目录： 1.在工作目录设置资源文件夹（datafiles）路径 2.设置附加包含目录 D:\CEGUI\CEGUI-SDK-0.7.2-vc9\为安装路径 D:\CEGUI\CEGUI-SDK-0.7.2-vc9\cegui\include D:\CEGUI\CEGUI-SDK-0.7.2-vc9\dependencies\include D:\CEGUI\CEG... 阅读全文

摘要： Looking Through A Filter 通过滤波器观察 渲染目标render target 所谓渲染目标，就是指GPU可以把画面绘制到的目标，我们可以把它理解为GPU的画布。 当场景不是被渲染在正常的屏幕后备缓冲，而是被渲染在一个临时的纹理。这个临时的纹理经过过滤特效处理后，然后传到后备缓冲，最后画到屏幕上。绘制这样的一个可以实现某些功能的临时纹理被称为渲染目标。 实质上，渲染目标是一个... 阅读全文

摘要： IDirectInput 设置DirectInput的步骤： 1．调用DirectInput8Create() 创建IDirectInput8 接口 2．查询设备的GUID （设置游戏杆才会用到） 3．调用IDirectInput8::CreateDevice() 传递一个GUID HRESULT CreateDevice( REFGUID rguid, LPDIRECTINPUTDEVICE *... 阅读全文

摘要： 图形变换 （注：这里的向量均是列向量，而direct3d里的向量是行向量，所以这里的转换矩阵的转置矩阵才是direct3d的矩阵，而且这里用的是右手坐标系，而direct3d用的是左手坐标系） 物体变换和坐标系变换 物体变换就是在坐标系中对物体进行变换，而坐标系变换就是物体各点没有变换，而坐标系变换，相当于在另一个坐标系中描述该物体。 而这两种变换实质是等价。将物体变换一个量等价于将坐标系变换一个... 阅读全文