本文主要总结LeetCode题目的C++解法，日常更新两篇 算法思想二分查找对于有序数组而言，二分查找速度快1234567891011121314//在数组array中查找key 找到返回其index 无返回-1int BinarySearch(int* array,int length,int key) { if(array==NULL) return -1; int start=
本文记录剑指Offer中的50道面试题及一些个人个人拓展大纲 面试题 1：赋值运算符函数 面试题 2：实现Singleton（单例）模式 面试题 3：二维数组中的查找 面试题 4：替换空格 面试题 5：从尾到头打印链表 面试题 6：重建二叉树 面试题 7：用两个栈实现队列 面试题 8：旋转数组的最小数字 面试题 9：斐波那契数列 面试题 10：二进制中1的个数 面试题 11：数值的整数次方 面试
本文主要用来系统归纳并总结所遇到的算法及其实现方法 大纲 1.冒泡排序 2.插入排序 3.选择排序 4.希尔排序 5.归并排序 6.快速排序 7.堆排序 算法复杂度 1.冒泡排序原始版本：冒泡排序思想(从小到大)： 1.比较相邻的前后两个数据，若前面的数据大于后面的数据，就交换两个数据位置 2.对数组第0个数据到N-1个数据进行一次遍历后，第N-1位置上的就为最大的数据 3.N=N-1，若N
本文主要记录阅读剑指Offer这本书所遇到的算法解释并作一些个人的拓展，其中的算法面试题请看剑指Offer面试题集 第二章2.2.1 关于sizeof的小知识 sizeof 对于空类型(无成员变量和成员函数)的实例 = 1字节：由于声明空类型的实例必须在内存中占用一定空间否则无法使用，占用多少内存由编译器决定，在VS中每个空类型实例占用1字节。 sizeof 对于空类型+构造和析构函数的实例 =