项目进行中,使用到Map(std::map),Map要点整理如下: 1.
Map,也叫关联数组,提供key/value(键/值对),key用来索引,value是被存储和检索的数据。 2. key值唯一(Multimap除外)。 3.
Map的内部数据结构是红黑树。 3. 可以用下标操作符...
分类:
其他好文 时间:
2014-05-16 22:31:02
阅读次数:
379
感觉数组这一段没讲什么太多的东西。先是讲了下定义,就是每个维度上都有对应的前驱后继,首尾元素例外。操作只有初始化 销毁 取元素
修改元素。然后讲了下适合用顺序存储结构,多维情况下根据下标(j1 j2 j3 ... jn)找到对应像素的存储位置 cn= L, ci-1= bi* ci,
LOC = L...
分类:
其他好文 时间:
2014-05-16 07:59:53
阅读次数:
264
cocos2dx--vs2012+lua开发环境搭建...
分类:
其他好文 时间:
2014-05-15 15:16:28
阅读次数:
324
题意:在一个二维矩阵中找到给定的值。矩阵从上到下从左到右有序
思路:二维空间的二分查找
先在一维里找中间位置,再将该位置转为二维空间里的下标
注:下标比较难弄,得注意点
复杂度: 时间O(log n),空间O(1)
相关题目:
Search Insert Position...
分类:
其他好文 时间:
2014-05-15 07:24:42
阅读次数:
253
题意:从一个已排序的数组中移除掉重复的元素
思路:用下标i扫描旧数组,用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同,则继续扫描旧数组
如果不同,新数组的下标前移一们,将旧数组的当前元素赋给新数组,继续扫描旧数组
相关题目:
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类:
其他好文 时间:
2014-05-15 06:57:53
阅读次数:
249
最近在研究crtmpserver,这里记录下学习过程,首先我们先分析下基本流程。
1、初始化流程
InitNetworking---初始化网络
Initialize
Logger::Init()---初始化日志
lowerCase(extension) == "lua"---加载.lua后缀配置文件
LoadLuaFile
Normalize
NormalizeLogAppende...
分类:
其他好文 时间:
2014-05-15 06:22:28
阅读次数:
211
OJ题目:click here~~
题目分析:设dp[ i ] 为前i个数的子序列的个数 , 下标从1开始。计算dp[ i ] 。第一种情况, 如果x[ i ] 与前面的数都不相同 , 则
dp[ i ] = dp[ i - 1] + dp[ i - 1] + 1 , 即 = 都把x[ i ] 放在后面 + 都不把x[ i ]放在后面 + x[ i ] 单独成一个序列。
第二种情况,如果x[...
分类:
其他好文 时间:
2014-05-15 05:13:13
阅读次数:
223
vi编辑器是所有Unix及Linux系统下标准的编辑器,它的强大不逊色于任何最新的文本编辑器,这里只是简单地介绍一下它的用法和一小部分指令。由于对Unix及Linux系统的任何版本,vi编辑器是完全相同的,因此您可以在其他任何介绍vi的地方进一步了解它。Vi也是Linux中最基本的文本编辑器,学会它...
分类:
系统相关 时间:
2014-05-14 11:02:39
阅读次数:
485
第一种,通过函数名查找,每次都要查效率偏低//全局表中找到函数luaL_getglobal(L,
"OnTimer");//调用lua_call(...);第二种,c++提供接口由脚本注册回调函数,需要管理lua_ref的生命周期,管理不妥会有内存泄露//c++提供lua接口,接受传递过来的lua函...
分类:
编程语言 时间:
2014-05-13 19:54:23
阅读次数:
698
大数相加可以借助多种方法来实现,这里提供了一种链表节点的数据域为int型(用char型也可以,这样更省空间)的思路。这篇文章采用常用的转变为字符串进行处理的方法,下面说下我用字符串实现大数相加的思路:
假设输入了如下两个字符串(其中上面的红色部分表示数组的下标,下面的绿色和黄色部分表示各字符):...
分类:
其他好文 时间:
2014-05-13 05:11:37
阅读次数:
327