2017年03月_yixiao3660

09月 05月 04月 03月 02月 01月

转载斐波那契数列及尾递归

之前有同学去面试，被问到斐波那契数列的递归求法。其实大多数人会认为这个非常简单，很快给出答案。如下：根据定义很容易写出的斐波那契数列:int Fibonacci(int n) { if (n2) { return 1; } else { return Fibonacci(n-1) + Fibonacci(n-2); }

2017-03-26 02:25:56 3624

转载整理Cocos2d-x 面试题解

1、Cocos2d-x是怎样实现跨平台？　　AppDelegate 作为跨平台程序入口，在这之上做了另一层的封装，封装了不同平台的不同实现。比如我们通常认为一个程序是由 main 函数开始运行，那我们就去找寻，我们看到了在 proj.linux 目录下存在 main.cpp 文件。在main.cpp 中 CCApplication::sharedApplication()–>run(

2017-03-25 21:15:00 242

转载 lua面试题：热更新简介、原理及示例

1、什么是热更新？热更新也叫不停机更新，是在游戏服务器运行期间对游戏进行更新。实现不停机修正bug、修改游戏数据等操作。也可以这样讲：一辆车以时速150km跑着，突然爆胎了，然后司机告诉你，我不停车，你去把轮胎换了，小心点。恩2、热更新原理第一种：lua中的require会阻止多次加载相同的模块。所以当需要更新系统的时候，要卸载掉响应的模块。（把package.lo

2017-03-25 21:08:35 1428

转载全面整理的C++面试题

C++面试题1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态?virtual修饰符会被隐形继承的。private 也被集成，只事派生类没有访问权限而已virtual可加可不加子类的空间里有父类的所有变量(static除外)同一个函数只存在一个实体(inline除外)子类覆盖它的函数不加

2017-03-25 21:07:15 256

转载 C/C++ 笔试、面试题目大汇总

1.求下面函数的返回值（微软）int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。答案：8思路：将x转化为2进制，看含有的1的个数。 2. 什么是“引用”？申明和使用“引用”

2017-03-25 21:05:51 235

转载 C++常见面试题

1.在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？答：首先，extern是C/C++语言中表明函数和全局变量作用范围的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。extern "C"是连接申明(linkage declaration),被

2017-03-25 21:03:25 312

转载 c++常见面试题30道

1.new、delete、malloc、free关系delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之

2017-03-25 21:02:26 223

转载红黑树和平衡二叉树区别

红黑树和平衡二叉树区别如下：1、红黑树放弃了追求完全平衡，追求大致平衡，在与平衡二叉树的时间复杂度相差不大的情况下，保证每次插入最多只需要三次旋转就能达到平衡，实现起来也更为简单。2、平衡二叉树追求绝对平衡，条件比较苛刻，实现起来比较麻烦，每次插入新节点之后需要旋转的次数不能预知。平衡二叉树又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过

2017-03-25 21:01:12 4656

转载红黑树

介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，

2017-03-25 20:41:47 220

转载关于二叉树的几种遍历方法

一二叉树的一些概念二叉树就是每个结点最多有两个子树的树形存储结构。先上图，方便后面分析。 1 满二叉树和完全二叉树上图就是典型的二叉树，其中左边的图还叫做满二叉树，右边是完全二叉树。然后我们可以得出结论，满二叉树一定是完全二叉树，但是反过来就不一定。满二叉树的定义是除了叶子结点，其它结点左右孩子都有,深度为k的满二叉树，结点数就是

2017-03-25 18:58:30 237

转载轻松搞定面试中的二叉树题目

树是一种比较重要的数据结构，尤其是二叉树。二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递归定义的，因此，与二叉树有关的题目基本都可以用递归思想解决，当然有些题目非递归解法也应该掌握，如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结，希望对找工作的同学有所帮助。

2017-03-25 18:57:29 173

转载冒泡排序(lua实现)

function bubble_sort(arr) -- body local tmp = 0 for i=1,#arr-1 do for j=1,#arr-i do if arr[j] > arr[j+1] then tmp = arr[j]

2017-03-25 18:49:09 609

转载冒泡排序C++实现

//C++实现冒泡排序 #include using namespace std; void print(int* pData, int count){ for (int i = 0; i cout " "; } cout } void BubbleSort(int* pData, i

2017-03-25 18:47:26 276

转载 C++简单排序算法之冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对

2017-03-25 18:46:34 445

转载 Lua快速排序算法+代码

今天介绍快速排序，这也是在实际中最常用的一种排序算法，速度快，效率高。就像名字一样，快速排序是最优秀的一种排序算法。思想快速排序采用的思想是分治思想。快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n

2017-03-25 18:45:20 339

转载快速排序lua实现递归和栈两种实现

-------------------------------------------------------------- function quicksort_recursive(data,left,right,func) local next = compare(data,left,right,func); if next ~= nil then

2017-03-25 18:44:45 335

转载快速排序的C++实现

int Partition(int a[], int low, int high){ int x = a[high];//将输入数组的最后一个数作为主元，用它来对数组进行划分 int i = low - 1;//i是最后一个小于主元的数的下标 for (int j = low; j //遍历下标由low到high-1的数 { if (a[j] //

2017-03-25 18:43:21 289

转载 Lua 元表(Metatable)

在 Lua table 中我们可以访问对应的key来得到value值，但是却无法对两个 table 进行操作。因此 Lua 提供了元表(Metatable)，允许我们改变table的行为，每个行为关联了对应的元方法。例如，使用元表我们可以定义Lua如何计算两个table的相加操作a+b。当Lua试图对两个表进行相加时，先检查两者之一是否有元表，之后检查是否有一个叫"__ad

2017-03-25 12:03:02 233

转载 Lua中的metatable详解

Lua 中 metatable 是一个普通的 table，但其主要有以下几个功能：1.定义算术操作符和关系操作符的行为2.为 Lua 函数库提供支持3.控制对 table 的访问Metatables 定义操作符行为Metatable 能够被用于定义算术操作符和关系操作符的行为。例如：Lua 尝试对两个 table 进行加操作时，它会按顺序检查这两个 table 中是否有一个存在

2017-03-25 12:01:58 406

转载 Lua:元表(metatable)与元方法(meatmethod)

元表概念：引言：Lua中的每个值都有一套预定义的操作集合，如数字相加等。但无法将两个table相加，此时可通过元表修改一个值的行为，使其在面对一个非预定义的操作时执行一个指定操作。访问机制：一般的元方法都只针对Lua的核心，也就是一个虚拟机。它会检测一个操作中的值是否有元表，这些元表是否定义了关于次操作的元方法。例如两个table相加，先检查两者之一是否有元表，之后检查是否有一

2017-03-25 11:54:02 310

转载 Lua查找表元素过程（元表、__index方法是如何工作的）

Lua的表本质其实是个类似HashMap的东西，其元素是很多的Key-Value对，如果尝试访问了一个表中并不存在的元素时，就会触发Lua的一套查找机制，也是凭借这个机制来模拟了类似“类”的行为举例说明：[plain] view plain copy print?tempTable = {} print(tempTable.me

2017-03-25 11:47:11 201

VC MFC绘曲线图，柱状图，饼图等各种图

功能全面的VC统计报表类，包含曲线图，柱状图，饼图等各类统计图。数据分析必备。

2012-03-09

目录第一章关键字...................................................................................................................................9 1.1，最宽恒大量的关键字----auto..........................................................................................11 1.2，最快的关键字---- register............................................................................................... 11 1.2.1，皇帝身边的小太监----寄存器............................................................................. 11 1.2.2，使用register修饰符的注意点.............................................................................11 1.3，最名不符实的关键字----static........................................................................................12 1.3.1，修饰变量...............................................................................................................12 1.3.2，修饰函数...............................................................................................................13 1.4，基本数据类型----short、int、long、char、float、double........................................... 13 1.4.1，数据类型与“模子”............................................................................................... 14 1.4.2，变量的命名规则...................................................................................................14 1.5，最冤枉的关键字----sizeof...............................................................................................18 1.5.1，常年被人误认为函数...........................................................................................18 1.5.2，sizeof（int）*p表示什么意思？........................................................................18 1.4，signed、unsigned关键字................................................................................................19 1.6，if、else组合.................................................................................................................... 20 1.6.1，bool变量与“零值”进行比较...............................................................................20 1.6.2, float变量与“零值”进行比较.................................................................................21 1.6.3，指针变量与“零值”进行比较...............................................................................21 1.6.4，else到底与哪个 if配对呢？...............................................................................22 1.6.5，if语句后面的分号............................................................................................... 23 1.6.6，使用if语句的其他注意事项.............................................................................. 24 1.7，switch、case组合........................................................................................................... 24 1.7.1，不要拿青龙偃月刀去削苹果.............................................................................. 24 1.7.2，case关键字后面的值有什么要求吗？.............................................................. 25 1.7.3，case语句的排列顺序...........................................................................................25 1.7.4，使用case语句的其他注意事项..........................................................................27 1.8，do、while、for关键字................................................................................................... 28 1.8.1，break与 continue的区别.....................................................................................28 1.8.2，循环语句的注意点...............................................................................................29 1.9，goto关键字......................................................................................................................30 1.10，void关键字....................................................................................................................31 1.10.1，void a？............................................................................................................31 1.10，return关键字................................................................................................................. 34 1.11，const关键字也许该被替换为readolny....................................................................... 34 1.11.2，节省空间，避免不必要的内存分配，同时提高效率.................................... 35 1.12，最易变的关键字----volatile.......................................................................................... 36 1.13，最会带帽子的关键字----extern.................................................................................... 37 1.14，struct关键字..................................................................................................................38 1.14.1，空结构体多大？.................................................................................................38 1.14.2，柔性数组.............................................................................................................39 1.14.3，struct与 class的区别.........................................................................................40 1.15，union关键字..................................................................................................................401.15.1，大小端模式对union类型数据的影响............................................................. 40 1.15.2，如何用程序确认当前系统的存储模式？........................................................ 41 1.16，enum关键字..................................................................................................................42 1.16.1, 枚举类型的使用方法..........................................................................................43 1.16.2，枚举与#define宏的区别....................................................................................43 1.17，伟大的缝纫师----typedef关键字................................................................................. 44 1.17.1，关于马甲的笑话.................................................................................................44 1.17.2，历史的误会----也许应该是 typerename........................................................... 44 1.17.3，typedef与#define的区别...................................................................................45 1.17.4，#define a int[10]与 typedef int a[10]；.............................................................. 46 第二章符号..................................................................................................................................... 49 2.1，注释符号..........................................................................................................................50 2.1.1，几个似非而是的注释问题...................................................................................50 2.1.2，y = x/*p................................................................................................................. 51 2.1.3，怎样才能写出出色的注释...................................................................................51 2.1.3.1，安息吧，路德维希.凡.贝多芬................................................................. 51 2.1.3.2，windows 大师们用注释讨论天气问题....................................................51 2.1.3.3，出色注释的基本要求............................................................................... 52 2.2，接续符和转义符..............................................................................................................53 2.3，单引号、双引号..............................................................................................................54 2.4，逻辑运算符......................................................................................................................54 2.5，位运算符..........................................................................................................................55 2.5.1，左移和右移...........................................................................................................55 2.5.2，0x01<<2+3的值为多少？...................................................................................55 2.6，花括号..............................................................................................................................56 2.7，++、--操作符...................................................................................................................56 2.7.1，++i+++i+++i......................................................................................................... 57 2.7.2，贪心法...................................................................................................................57 2.8，2/(-2)的值是多少？.........................................................................................................58 2.9，运算符的优先级..............................................................................................................58 2.9.1, 运算符的优先级表................................................................................................58 2.9.2，一些容易出错的优先级问题.............................................................................. 60 第三章预处理.................................................................................................................................61 3.1，宏定义..............................................................................................................................62 3.1.1，数值宏常量...........................................................................................................62 3.1.2，字符串宏常量.......................................................................................................62 3.1.3，用define宏定义注释符号？.............................................................................. 63 3.1.4，用define宏定义表达式.......................................................................................63 3.1.5，宏定义中的空格...................................................................................................64 3.1.6，#undef....................................................................................................................64 3.2，条件编译..........................................................................................................................65 3.3，文件包含..........................................................................................................................66 3.4，#error预处理................................................................................................................... 66 3.5，#line预处理.....................................................................................................................673.6，#pragma预处理...............................................................................................................67 3.6.8，#pragma pack........................................................................................................ 69 3.6.8.1，为什么会有内存对齐？........................................................................... 70 3.6.8.2，如何避免内存对齐的影响....................................................................... 70 3.7, #运算符..............................................................................................................................72 3.8，##预算符..........................................................................................................................72 第四章指针和数组.........................................................................................................................74 4.1，指针..................................................................................................................................74 4.1.1，指针的内存布局...................................................................................................74 4.1.2，“*”与防盗门的钥匙............................................................................................. 75 4.1.3，int *p = NULL 和*p = NULL 有什么区别？.................................................... 75 4.1.4，如何将数值存储到指定的内存地址.................................................................. 76 4.1.5，编译器的bug？....................................................................................................77 4.1.6，如何达到手中无剑、胸中也无剑的地步.......................................................... 78 4.2，数组..................................................................................................................................78 4.2.1，数组的内存布局...................................................................................................78 4.2.3，数组名a 作为左值和右值的区别.......................................................................79 4.3，指针与数组之间的恩恩怨怨..........................................................................................80 4.3.1，以指针的形式访问和以下标的形式访问.......................................................... 80 4.3.1.1，以指针的形式访问和以下标的形式访问指针....................................... 81 4.3.1.2，以指针的形式访问和以下标的形式访问数组....................................... 81 4.3.2，a和&a的区别...................................................................................................... 81 4.3.3，指针和数组的定义与声明...................................................................................83 4.3.3.1，定义为数组，声明为指针....................................................................... 83 4.3.3.2，定义为指针，声明为数组....................................................................... 85 4.3.4，指针和数组的对比...............................................................................................85 4.4，指针数组和数组指针......................................................................................................86 4.4.1，指针数组和数组指针的内存布局...................................................................... 86 4.4.3，再论a 和&a 之间的区别.....................................................................................87 4.4.4，地址的强制转换...................................................................................................88 4.5，多维数组与多级指针......................................................................................................90 4.5.1，二维数组...............................................................................................................91 4.5.1.1，假想中的二维数组布局........................................................................... 91 4.5.1.2，内存与尺子的对比....................................................................................91 4.5.1.3，&p[4][2] - &a[4][2]的值为多少？........................................................... 92 4.5.2，二级指针...............................................................................................................93 4.5.2.1，二级指针的内存布局............................................................................... 93 4.6，数组参数与指针参数......................................................................................................94 4.6.1，一维数组参数.......................................................................................................94 4.6.1.1，能否向函数传递一个数组？................................................................... 94 4.6.1.2，无法向函数传递一个数组....................................................................... 96 4.6.2，一级指针参数.......................................................................................................97 4.6.2.1，能否把指针变量本身传递给一个函数................................................... 97 4.6.2.2，无法把指针变量本身传递给一个函数................................................... 984.6.3，二维数组参数与二维指针参数.......................................................................... 99 4.7，函数指针........................................................................................................................100 4.7.1，函数指针的定义.................................................................................................100 4.7.2，函数指针的使用.................................................................................................101 4.7.2.1，函数指针使用的例子............................................................................. 101 4.2.7.2，*(int*)&p ----这是什么？....................................................................... 102 4.7.3，(*(void(*) ())0)()------这是什么？.....................................................................102 4.7.4，函数指针数组.....................................................................................................103 4.7.5，函数指针数组的指针.........................................................................................104 第五章内存管理...........................................................................................................................107 5.1，什么是野指针................................................................................................................107 5.2，栈、堆和静态区............................................................................................................107 5.3，常见的内存错误及对策................................................................................................108 5.3.1，指针没有指向一块合法的内存........................................................................ 108 5.3.1.1，结构体成员指针未初始化..................................................................... 108 5.3.1.2，没有为结构体指针分配足够的内存..................................................... 109 5.3.1.3，函数的入口校验......................................................................................109 5.3.2，为指针分配的内存太小.....................................................................................110 5.3.3，内存分配成功，但并未初始化.........................................................................110 5.3.4，内存越界............................................................................................................. 111 5.3.5，内存泄漏............................................................................................................. 111 5.3.5.1，告老还乡求良田......................................................................................112 5.3.5.2，如何使用 malloc函数.............................................................................112 5.3.5.3，用 malloc函数申请 0字节内存.............................................................113 5.3.5.4，内存释放..................................................................................................113 5.3.5.5，内存释放之后..........................................................................................114 5.3.6，内存已经被释放了，但是继续通过指针来使用............................................ 114 第六章函数................................................................................................................................... 115 6.1，函数的由来与好处........................................................................................................116 6.2，编码风格........................................................................................................................ 116 6.2,函数设计的一般原则和技巧...........................................................................................121 6.4，函数递归........................................................................................................................123 6.4.1，一个简单但易出错的递归例子........................................................................ 123 6.4.2，不使用任何变量编写strlen函数......................................................................124 第七章文件结构.........................................................................................................................127 7.1，文件内容的一般规则....................................................................................................127 7.2，文件名命名的规则........................................................................................................130

2012-03-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

yixiao3660的专栏