加载中
BTREE,mysql索引

今天在学习mysql的过程中发现mysql在建立索引的时候,索引类型类型分为BTREE和HASH。顺便学习了一下BTREE的结构。 一棵m阶的B 树 (m叉树)的特性如下: 树中每个结点最多含有m个孩子(m>=2);...

2017/05/05 17:21
362
std学习

1.std::recursive_mutex 与 std::mutex ,recursive_mutex允许同一个线程对互斥量多次上锁(即递归上锁),来获得对互斥量对象的多层所有权,std::recursive_mutex 释放互斥量时需要调用与该...

2017/04/07 09:49
158
google proto buf学习

protobuf是Google开发的一个序列化框架,类似XML,JSON,基于二进制,比传统的XML表示同样一段内容要短小得多。通过protobuf,可以很轻松的调用相关方法来完成业务数据的序列化与反序列化 1....

2017/03/28 10:18
155
lua学习

1. 入栈操作 lua_pushstring(L, "xx");//index为1 lua_pushnumber(L,20);//index为2,number可以视为string 2. 出栈操作 lua_tostring(L,1)//取出index为1的值 lua_tostring(L,-1)//取出最后...

2017/03/09 15:12
131
Dijkstra算法求最短路径

Dijkstra算法可用于求最短路径。他本质上会求出起点到其他所有点的最短路径 假设A为起点 Dijkstra算法的思想是建立2个集合S和U,S用于存放已经求出最短路径的点的集合,U用于存放尚未求出最短...

2016/12/23 14:41
107
Android handler机制

关键对象:Handler,Looper,Message,MessageQueue handler机制用于ui的异步更新。我们无法在非ui线程里面修改ui元素。这点同游戏开发是一样的,或许是出于安全和性能方面的考虑(如果异步线程...

2016/12/19 12:19
88
Android开发

快捷键(mac) alt+enter :导入class command+[:退回到前一个编辑点 command+]:退到后一个编辑点 command+shift+o:查找文件 alt+F7:查找所有使用变量或者方法的地方 1 Activity生命周期。...

2016/11/18 14:49
14
java学习

1 java数据类型可以自动向上转,但是不能向下转。 比如int a =1; short s = a;//报错 2 小数默认是double双精度的。单精度要加上f。 比如0.3是double型的,0.3f才是float型的。 3 字符串问题...

2016/11/18 10:52
14
树的非递归遍历

//定义树结构 struct Tree{ int data; Tree *left; Tree *right; Tree(){ this->data = 0; this->left = nullptr; this->right = nullptr; } }; //递归先序遍历 void visit_recursive1(Tree...

2016/11/03 15:19
94
堆排序

1 完全二叉树:若树的高度为H,那么除了H层的结点数可以小于2,其余层结点数都达到最大数。并且当H层结点数为1的时候,只能在左边。 2 堆是一个完全二叉树。分为大顶堆(max heap)和小顶堆(mi...

2016/11/03 10:02
26
hash table哈希表

stl的map使用红黑树来存储数据,可以在O(log n)时间内找到目标。 hash table也可以在常数时间内找到目标。但是数据结构却完全不一样。 他采用一个数组来存放数据,通过数据的key来直接找到他...

2016/11/02 15:46
42
spinlock 、semaphore和mutex的区别

1 spinlock(自旋锁):只有在内核态才有。并且他是忙等待,就是说不断的检测资源是否可访问。当资源被释放的时候执行相关操作 2 mutex(互斥量):控制多线程对某个资源的访问(同一时间只能...

2016/10/18 15:40
890
在unity中使用spine动画

可以使用spine制作骨骼动画来给unity使用。spine提供了unity运行包。运行包的版本一定要和spine版本一致,不然会报错。 导入spine动画: 由spine导出的动画文件有3个:xx.atlas,xx.json,xx.p...

2016/07/25 11:05
1.3W
3d模型动画基本原理

参考文章:http://wenku.baidu.com/view/4b690cd910a6f524cdbf8541.html?from=search 3d模型动画可以分为3类: 1. Morph(变形)动画。本质上是每一帧都存放了图元的顶点信息 2. 关节动画。和...

2016/07/13 17:35
1.6K
平衡二叉树学习

1. 二叉树:每个节点最多有2个子树,分为左右子树,且次序不能颠倒。树的第i层最多有2^(i-1)个节点。 2. 二叉排序数(BST):又称二叉查找树。性质如下: 若左子树不为空,那么左子树上所有节...

2016/07/06 11:20
108
RenderTexture 渲染到纹理

cocos2d里面有个CCRenderTexture,用于将指定对象渲染到纹理。在unity3d里面也有同样的技术。 今天查阅了相关资料,再看了一下cocos2d的源码,发现他实际上用的是FBO(帧缓存对象)渲染到纹理...

2016/07/01 10:40
958
VAO和VBO

在早期的opengl版本。模型的顶点只能一个一个的往opengl传递。显示比较耗费时间。 那么可以通过opengl的buffer object,在缓存区域开辟一段空间,存放一系列的顶点数据。这就是VBO。 一个顶点...

2016/06/28 14:32
202
OpenGL vertext shader 属性设置

typedef struct _vertex{ GLfloat position[2]; GLfloat colors[4]; } Vertex; //定义顶点 GLfloat positions[NumVertices][2] = { { -0.90, -0.90 }, // Triangle 1 { 0.85, -0.90 }, { -0....

2016/06/28 10:33
241
OpenGL shader使用

struct Program { static GLuint Load( const char* vert, const char* frag ) { GLuint prog = glCreateProgram(); if( vert ) AttachShader( prog, GL_VERTEX_SHADER, vert ); if( frag ) ...

2016/06/27 17:03
582
mac OpenGL 开发环境搭建

1 OpenGL需要搭配一些窗口库来做,比如Qt、MFC等,或者用跨平台的GLUT。mac自带GLUT和opengl。 2 创建os x的Application。选择command line tool。 3 在target的build phases里面将GLUT.fram...

2016/06/27 09:06
407

没有更多内容

加载失败,请刷新页面

返回顶部
顶部