- 博客(13)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 stl字符串分割
string sp = "___"; string str = "ss" + sp + "gg" + sp + "ll"+sp; int count = 0; const int nLen = sp.length(); string::iterator lastIter = str.begin(); string::iterator findIte...
2015-11-22 10:23:46
568
原创 树的非递归遍历
非递归遍历树算法以前我一直死记书本的用栈保存，最近笔试时要求写非递归遍历，想了很久都没有写好。回家后，我回顾重新学习了这个非递归遍历算法，总结了一下于是写下来记下。其实遍历每个节点的过程中，有三种状态是必须记录下的，1、没访问左子树。2、已访问左子树。3、没访问右子树。每种状态须要执行的操作分别是，1、左孩子节点入栈，2、访问结点信息（中序遍历），3、右孩子节点入栈。其中已访问左子树，由下图的...
2014-12-16 14:55:25
606
原创 utf8与ucs2互转
int ucs2_to_utf8(char high_byte,char low_byte, char *utf8){ if(high_byte == 0x00 && low_byte <= 0x7f){//00-00 utf8[0]=low_byte&0x7f; return 1; }else if((high_byte&0xf8)==0){/...
2014-09-03 22:00:52
3083
原创 网络最大流算法小结
1. EK编码请看：http://www.maidoupig.cnconst int MN = 400;int que[MN];bool visited[MN];int head,tail;int map[MN][MN];int pre[MN];int N,M;bool bfs(){ int i,j,k; memset(visited,0,sizeof(visited)...
2014-04-30 21:13:23
732
原创 OpenCL 错误代码
#define CL_SUCCESS 0#define CL_DEVICE_NOT_FOUND -1#define CL_DEVICE_NOT_AVAILABLE -2#define CL_COMPILER_NOT_AVAILABLE -3#define CL_MEM_OBJECT_ALLOCATION_FAILURE -...
2014-02-23 13:29:39
1174
原创 一个简单的2d游戏引擎
头文件 GameEngine.h#pragma once#include<windows.h>#include<list>#include"Sprite.h"using namespace std;int WINAPI WINMAIN(HINSTANCE hInstance, HINSTANCE hPrevInstance, PSTR szCmdLin...
2014-01-13 11:27:58
1337
原创 Opengl读取及渲染Obj三维模型
声明：本文内容及源代码只能作为学习参考用，转载请注明本声明blog.csdn.net/t163ang。最近为了测试我的碰撞检测代码，需要使用Opengl来导入模型及渲染出来做碰撞，之前我发表一篇文章是对斯坦福模型ply文件渲染的，ply模型资源有限，所以今天看了其它三维模型，发现Obj模型网上有丰富的资源，且表达能力更强，但解析其就相对来讲复杂一些，我看网上一些代码，不是过于简单就是过于复杂，...
2013-12-19 20:30:47
9587
8
原创 Opengl读取及渲染斯坦福三维ply模型
声明：本文内容及源代码只能作为学习参考用，转载请注明本声明blog.csdn.net/t163ang。搞图形学的童鞋经常需要用斯坦福三维模型来做实验的，模型ply文件下载地址：http://www.cc.gatech.edu/projects/large_models/index.html及http://graphics.stanford.edu/data/因此需要将ply文件解析出来...
2013-12-16 16:23:07
6439
2
原创 ural1486_二维hash匹配
#include<iostream>#include<map>#include<string>#include<algorithm>#include<bitset>#include<cassert>#include<cstring>#include<cmath>#include<...
2013-10-04 15:31:45
531
转载 计算机图形学图书推荐
编码请看：http://www.maidoupig.cn关于Radiosity的好书有4本：Radiosity and Realistic Image Synthesis. Michael CohenCohen获得 SIGGRAPH 1998 计算机图形学成就奖，他把 Radiosity 变成实际可用，现在 Cohen 在 MSR 图形组。Radiosity and Global Illumi...
2013-05-01 21:10:40
1801
原创 二分图总结
最大权闭合图 闭合图G(V‘，E')：有向图G(V，E）存在(u,v)属于E，若u属于V'，则v属于V'。 构图：源点向正权点集U连有向边，负权点集向汇点连有向边（容量取负权的绝对值）,求最小割。闭合图最大权=总权-最小割。 最小点覆盖集 最小点覆盖集G(V'，E')：无向图G(V，E）对于所有(u,v)属于E，u或v属于V‘。 构图：源点S向所有u连有向边，所有v向汇点...
2013-04-28 13:54:39
513
原创 24位彩图直方图均衡化处理_opengl
#include<cstdio>#include<cassert>#include<cstring>#include<math.h>#include<time.h>#include<Windows.h>#include<GL/gl.h>#include<GL/glu.h>#includ...
2013-03-27 10:15:01
1710
原创 KM算法(3)poj3565
#include<iostream>#include<map>#include<string>#include<algorithm>#include<bitset>#include<cassert>#include<cstring>#include<cmath>#include<...
2013-03-16 13:38:50
488
Data Mining - Concepts and Techniques
2012-11-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人