- 博客(70)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 阅读一款3D引擎的方法备忘
n久没更新了，转一篇文章（http://www.cnitblog.com/linghuye/archive/2009/11/29/62870.html）要带着引擎系统所共有的问题去阅读,不要被具体引擎的实现思路牵着走,要思考这个引擎如何实现或绕过(如不考虑低端机)这些必然要面临的问题.首先,最重要的必须,在Debug模式下调试起来一个主场景程序,然后沿着代码流走几遍,在代码里闲
2013-10-20 19:46:34
864
转载 lib和dll的区别与联系
转自http://www.cppblog.com/amazon/archive/2009/09/04/95318.html共有两种库：一种是LIB包含了函数所在的DLL文件和文件中函数位置的信息（入口），代码由运行时加载在进程空间中的DLL提供，称为动态链接库dynamic link library。一种是LIB包含函数代码本身，在编译时直接将代码加入程序当中，称为静态链接库s
2012-12-04 19:36:16
545
转载 C++接口和抽象类
转自:http://blog.youkuaiyun.com/ctwei85/article/details/5871012Bill Venners：我在1991至1996这5年间，几乎一直仅仅使用C++编程。在那时，我认为多重继承唯一目的就是让我能够从多个基类中继承它们各自的数据和函数 — 不管是虚拟函数还是非虚拟函数。那时候，我和我使用C++的同事几乎从未想过可以使用一种不含任何数据
2012-11-26 15:06:19
711
原创 Doxygen配置
1. 默认生成的文档只包含.h文件的代码，若要添加.cpp的代码，需要设置SOURCE_BROWSER=YES INLINE_SOURCES=YES。windows版本的doxygen是在Expert标签下的Source Browser中设置。2. 默认输入源码的编码格式为UTF-8，所以生成的文档中会有中文乱码的问题，可以改为GB2312。如果还有问题，则有可能是源代码的编码不是GB2312
2012-06-04 11:15:11
588
原创 在Playbook中运行Android应用
参加了Chinict Hackthon拿了一部Playbook，到手已经两天了，先是在更新，后一直在纠结安卓应用的方法。现在终于弄明白点了，记录一下。系统更新拿到PB时，系统是第一版的，首先升级到2.0. 升级需要连接WiFi，但由于很多WiFi速度很慢且不稳定，更新也不能断点续传，如果断了只能从头开始，很悲剧。其实还有一种方法就是下载Desktop Manager，然后通过PC更新。具体
2012-05-27 14:55:32
1431
原创 Blackberry相关
开发环境的搭建http://www.generationmediagroup.com/blog/setup-eclipse-for-blackberry-development/Helloworld教程http://www.generationmediagroup.com/blog/blackberry-helloworld-tutorial/Eclipse主题的改变h
2012-05-18 15:25:44
474
原创 Android ROM 开发
刚刚在网上看到了一些Android ROM开发相关的东西，以前也一直很好奇，记录下来。Google：Android ROM 开发/编译，Cyanogenhttp://www.cnmsdn.com/html/201002/1267213800ID1030.htmlhttp://www.apkbus.com/Android-108-1.htmlhttp://www.cnblog
2012-05-06 15:45:00
803
原创 GDI下的游戏
最近看了http://blog.youkuaiyun.com/column/details/vc-game-programming.html中GDI下的游戏开发，也跟着做了几节的内容。透明图片的实现这也是以前一直觉得很奇怪的东西，原来以为是不是每幅正方形图片中除了不规则物体外的边缘部分是在美工的时候设置了alpha值，在程序中控制不显示。这在3D中肯定是可以的，不知道在GDI下是不是也可以。但发现原来
2012-04-21 19:23:08
1517
原创 关于GDI
名词解释（摘自百度百科http://baike.baidu.com/view/49626.htm#sub5093670 ）GDI是Graphics Device Interface的缩写，含义是图形设备接口，它的主要任务是负责系统与绘图程序之间的信息交换，处理所有Windows程序的图形输出。GDI具有如下特点： 1.不允许程序直接访问物理显示硬件，通过称为“设备上下文”（Device C
2012-04-13 23:55:12
657
原创 关于DirectX/COM
名词解释DirectXhttp://baike.baidu.com/view/15762.htmCOMhttp://www.vckbase.com/document/viewdoc/?id=212对DirectX/COM的接口挂钩http://blog.youkuaiyun.com/xieqidong/article/details/2391111http://
2012-04-12 21:30:29
996
原创 蒙特卡洛光线追踪
转自http://www.diybl.com/course/3_program/c++/cppjs/20101116/547650.htmlhttp://www.cnblogs.com/leoo2sk/archive/2009/05/29/1491526.html光线追踪原理 光的基本传递模型 1 在一个要渲染的场景中，我们认为光能由预先指定的光源发出，然后我们
2012-04-11 23:39:47
28142
原创 SPOJ 11. Factorial
题目要求计算n!的尾数中0的个数。对一个数n进行质因数分解，只有2和5相乘才能使结果中出现0，所以可以看分解的结果中2和5的个数即可，而2的个数明显会多于5，所以只要计算出5的个数即可。具体算法为用n不断除以5，直到商为0为止，然后再把之前的商都加起来。如算100!，则100/5=20, 20/5=4, 4/5=0，那么最终结果就为20+4+0=24.#include int main()
2012-04-06 23:50:48
1114
原创 SPOJ 2. Prime Generator
素数判断算法，最简单的为试除法，即若要判断一个数n是否为素数，则判断从2~sqrt(n)的数中的每个数m是否能被n整除，若能整除(n%m==0)则n明显不是素数，否则即为素数。只搜索到sqrt(n)，可以通过下面的例子理解，假设n=100，1*100=1002*50=1004*25=1005*20=10010*10=10020*5=10025*4=10050*2=100100*
2012-04-02 14:00:46
932
原创 lua相关
找到的lua相关在资料http://job.17173.com/content/2009-01-22/20090122143452606,1.shtmlhttp://www.codingnow.com/2000/download/lua_manual.htmlC++中执行lua脚本的例子http://mobile.51cto.com/iphone-286296.htm
2012-03-29 11:12:24
485
原创 SPOJ 5. The Next Palindrome
大于某个数K的最小回文数，做的很纠结~对很多python细节还不是很熟。测试了找到的所有用例，结果是对的，但提交是TLE，暂时不管了，先放到这了。主要分K中数字为1个和多个两种情况考虑1. 如果K只含有一个数字，则结果就为K+1，当K=9时结果为112. 当数字个数大于1时，将K分为两部分，并将前半部分对称到后半部分得到P。这个时候又要考虑两种情况： a. 如果得到的新数
2012-03-27 17:05:07
1141
原创 SPOJ 4. Transform the Expression
将中缀表达式转换为后缀表达式，大家应该都很熟悉。具体过程为先为可能出现的括号和操作符('(','+','-','*','/‘,'^'等)赋一个优先级，其中'('优先级最低。然后顺次扫描输入的表达式（即字符串），1. 碰到'('时，直接入栈2. 碰到操作符时，如果优先级大于栈顶操作符的优先级，则入栈，否则将其直接输出3. 碰到')'时，将栈中的所有操作符出栈直到碰到'('时为止，但并不输
2012-03-26 17:42:30
732
原创 SPOJ 1. Life, the Universe, and Everything
题目很简单，就是可能会对输入比较迷惑。题目中的输入给出了42之后的数字，所以会想是不是要把所有的输入先存起来，然后再处理，其实可以一边输入一边处理，碰到42后就停止，可以忽略42之后的输入。#include int main(){ int d; while(scanf("%d",&d),d!=42) printf("%d\n",d); return 0;}python
2012-03-25 12:07:43
990
原创 Linux装机
装了很多次linux了，每次装完都要配置，每次配置做的东西都一样，却都要去重新搜索，所以想这次把配置过程记下来，方便下次再用。本来安装的是11.10的，后来发现没有gnome，装了gnome-shell后好像也不太对，于是就又装会11.04了。下面有"11.10"的都是指11.04.一. 安装从win7安装ubuntu11.10的方法可以参考这里：http://zxdker.com
2012-03-21 22:52:26
1162
转载 关于卷积
卷积定理的证明(Matlab)：转自http://blog.youkuaiyun.com/harry330/article/details/5252848矩阵卷积原理：http://bbs.sciencenet.cn/home.php?mod=space&uid=268138&do=blog&id=383185最近看数字图像处理的论文，用到了卷积定理： f(x,y
2012-02-22 21:15:12
637
转载 高斯分布函数解析
转自http://blog.youkuaiyun.com/cay22/article/details/5603344http://blog.youkuaiyun.com/cay22/article/details/5600836高斯模糊是一种图像模糊滤波器，它用正态分布计算图像中每个像素的变换。N 维空间正态分布方程为在二维空间定义为其中 r 是模糊半径 (r2 = u2 + v2)，σ
2011-10-27 10:57:40
1592
原创 POJ1351 Number of Locks 记忆化搜索
第二道记忆化搜索的题目。其实一直都没搞太明白，这道题好像也比较冷门，网上资料也不多，主要有：http://blog.youkuaiyun.com/scorpiocj/article/details/6642177http://hi.baidu.com/xiangsanzi/blo
2011-10-09 19:42:52
968
转载 如何写出很牛的代码，提高你的代码质量？
转自http://blog.youkuaiyun.com/yashiz/article/details/1035005首先要使用C/C++的灵活性，然后要了解，写这些代码，是为了提高效率，而不是做show,好，现在就开始吧。No1:scanf(" ")这里一个空格表示跳一个
2011-10-09 16:28:29
1152
原创 HDU1520 Anniversary party
这里有一个对树形dp简单的介绍：http://wenku.baidu.com/view/03d35d1c59eef8c75fbfb3b4.html暂时的理解是如果题目中的数据具有层次结构（如树）等，且要求最优解，则可以考虑使用树形dp。这道题可以简单的描述为有一些数据之间
2011-10-08 18:44:06
1535
原创 POJ2186 Popular Cows
强连通分量+点压缩强连通分量是指非强连通图中的极大强连通子图，求强连通分量的算法常用的有Tarjan和Kosaraju两种，它们的复杂度均为O(n+m)，n图中点的个数，m为边的个数。只看了下Tarjan，没有仔细了解Kosaraju。这里有对Tarjan比较详细的说明，说的
2011-10-07 21:47:00
491
原创 POJ1330 Nearest Common Ancestors
方法：dfs+并查集LCA问题一般是用Tarjan算法来解决，其实对于这道题而言的话只需要用dfs+并查集就可以了。用一句话说就是在深度优先遍历树中节点u的时候，当遍历完u的每个孩子后将u和孩子节点进行合并(union)。合并的时候需要注意的是不能用并查集的rank优化，
2011-10-07 17:50:11
492
原创 POJ1631 Bridging signals
最长升序子序列，用了栈+二分查找的O(nlgn)方法。AC_CODE:#include #include #define N 40001int map[N];int stack[N];int lis(int n){ int top,i,l,m,r;
2011-10-06 16:37:56
721
原创 POJ2533 Longest Ordered Subsequence 最长升序子序列
最长升序子序列一般有两种解法，一种是经典的动态规划方法，复杂度为O(n^2)，另外一种方法则借助栈和二分查找，复杂度为O(nlgn)。动态规划设d[i]表示以a[i]结尾的最长升序子序列的长度，则可以得到状态转移方程为d[i]=max{1,max{d[j]}+1}，其中j
2011-10-06 14:57:04
2028
转载 C++的const_cast的问题
转自：http://blog.youkuaiyun.com/guogangj/article/details/1545119和上一篇文章一样了，还是提起一下大约一年前我来公司面试所遇到的一道题目，题目很简单：C++有多少种cast，它们的名称和功能各是什么。（我之前的文章曾经提到过，
2011-10-06 09:47:56
433
原创 HDU4006 The kth great number
收获：STL优先权队列priority_queue,greater >中greater建立的顺序是从小到大排列，而less则是从大到小排列。另外，greater >最后的应该是> >中间必须有一个空格，不知道为什么，编译错误了N多次，无语死了。但是在VC里即便没有空格也可以通过。
2011-10-05 18:18:13
619
原创 POJ2420 A Star not a Tree?
考查点：费马点费马点定义为平面多边形内到各个顶点距离和最小的点。网上的方法均为模拟退火算法，之前做毕设的时候大概接触过模拟退火(Simulated Annealing)，它是一种基于概率的数学优化算法，数学优化算法有很多种，比如遗传算法等，但模拟退火和遗传算法的区别是它是一个
2011-10-05 16:49:09
1541
转载 物理地址和虚拟地址1 （MMU）
转自http://blog.chinaunix.net/space.php?uid=20737871&do=blog&cuid=2434792更多资料：http://www.eefocus.com/book/11-01/415522110143.htmlhttp://
2011-09-29 11:51:43
3436
原创 POJ3264 Balanced Lineup
考查：RMQ ST算法提交情况：N次WA 1704MS提交了很多次都是WA,最后发现是类型转换的问题，一开始rmq()中的k=log((double)(r-l+1))/log(2.0)，应该是(int)(log((double)(r-l+1))/log(2.0))，真是悲剧。所以
2011-07-22 16:54:48
546
转载 HTML节点类型
<br />转自http://www.cnblogs.com/x116/articles/1083915.html将HTML DOM中几个容易常用的属性做下记录：<br />nodeName、nodeValue 以及 nodeType 包含有关于节点的信息。<br />nodeName 属性含有某个节点的名称。元素节点的 nodeName 是标签名称 属性节点的 nodeName 是属性名称 文本节点的 nodeName 永远是 #text 文档节点的 nodeName 永远是
2011-05-30 16:28:00
7125
原创 POJ1001 Exponentiation
考查：大数乘法 字符串操作提交：1次CE 一次AC 0MS其实本科的时候就做这道题了，但一直留到现在了，包括1002，终于把这两个遗留了这么长时间的题过了~记得当时在网上看到过这个题，用字符串模拟乘法运算时的代码很简洁，但这次却没找到，凭记忆大概写了下。需要注意的是题目要求，如100.00 2要输出10000，不要点。另外需要注意的基本上都写在了注释中。#include #include char R[7];int n,dot;char a[150];char ans[150];vo
2011-04-01 21:30:00
2144
原创 POJ1204 Word Puzzles
<br />考查：AC自动机<br />提交：1次AC 1594MS<br />第二道AC自动机的题目，对AC自动机fail指针的构造和含义以及查找有了一点新的认识，写了一些在注释中。代码参考了http://hi.baidu.com/aconly/blog/item/fa6dc7344fd6901890ef3941.html<br />另外，发现用C++提交的时间是1547MS，GCC是1500MS，G++是1594MS，好像GCC会快点，不过也有可能是服务器的原因~<br />#include <stdi
2011-03-23 17:30:00
1515
原创 HDU2222 Keywords Search
<br />考查：多串匹配 AC自动机<br />提交：3次TLE 一次WA 203MS<br />第一道AC自动机题目，AC自动机(Aho-Corasick automation)是用来解决多串匹配问题的算法。而KMP的解决单串匹配的，即在给定的文本中找到搜索的关键字和它们的位置，而如果需要在一段给定的文本中同时搜索多个关键字的话就需要用到AC自动机了。<br />AC自动机是基于Trie实现的，首先需要建立一颗关键字的Trie树，这里需要注意的是为要搜索的关键字建树而不是文本串，在建立完树后就需要建立f
2011-03-22 21:56:00
606
原创 POJ2528 Mayor's posters
<br />考查：离散化 线段树<br />提交情况：1次RE 1次AC 250MS<br />第一道线段树和离散化的题目，收获不少，但也还有很多问题仍然不是很明白。对于离散化在这道题目中的作用，自己的理解是减少建立线段树时的区间大小，因为建立线段树时需要的空间是和其区间大小有关系的，《算法艺术与信息学竞赛》中说其节点数是区间长度的两倍。而如果对[1,10000000]建立树的话，很明显不可以，但又因为区间的数量N不超过10000，所以可以把用到的数（包括每个区间的左端点和右端点）都拿出来进行排序，然后统计
2011-03-18 21:19:00
489
原创 POJ3041 Asteroids
考查：二分图最大匹配 最小顶点覆盖提交情况：1次WA 一次AC二分图最大匹配的问题一般用匈牙利算法解决，自己对匈牙利算法的理解就是在图中的每个点进行深度优先遍历，找到一条增广路径，然后对增光路径进行取反，直到找不到增广路径为止。因为增广路径是由不在匹配中的边和在匹配中的边交叉组成的，所以每反转一次匹配数就会增加1.具体的内容可以看下面的文章，说得非常好。http://www.byvoi
2011-03-17 19:24:00
504
原创 POJ1328 Radar Installation
考查：贪心提交情况：大概10次WA说一下我碰到的错误：1.需要考虑d2.算法中sum++;pivot=intervals[i].r;之前写成了pivot=intervals[i].l3.main函数中，t之前定义为int了4.main函数中的f没有在每次case时加以改变，所以如果第一次的结果为-1，则以后的结果就都是-1了一些小问题，真是悲剧。#include #include typedef struct _i{ double l,r;}invterval;int n;inv
2011-03-15 17:54:00
506
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人