本文主要总结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.4 算法和数据操作排序和查找是面试时考查算法的重点，如二分查找、归并排序、快速排序等。递归和循环是两种算法实现的方式，基于递归的实现较整洁但性能不如基于循环实现的方法，我们应该根据题目特点来选择使用哪种实现方式。位运算可以看做一类特殊的算法，共有与、或、异或、左移和右移五