摘要： 题目：输入一个整数数组，实现一个函数中调整该数组中数字的顺序，使得所有的奇数位于数组的前半部，所有偶数位于数组的后半部。思路：用两个指针p1和p2,分别指向数组的头和尾部，p1只向后移，p2只向前移。当满足p1using namespace std;void preorder(int* pdata,... 阅读全文

摘要： 题目：给定单向链表的头指针和一个节点指针，定义一个函数在O（1）时间删除该节点，链表节点与函数的定义如下：struct ListNode{int m_nValue;ListNode* m_pValue;};void DeleteNode(ListNode** pListNode,ListNode *... 阅读全文

摘要： 题目：输入一个数字n,按照顺序打印出1到最大n位十进制数，比如输入3，则打印出1,2,3直到最大的3位数999为止。本题陷阱：没有考虑到大数的问题。本题解题思路：将要打印的数字，看成字符串，不足位的，高位补0。打印字符串的时候要对数字进行判断，不要将高位的0打印出来。打印字符串的结束条件是，当最高位... 阅读全文

摘要： 高质量的代码：容错处理能力，规范性，完整性。尽量展示代码的可扩展型和可维护性。容错处理能力：特别的输入和处理，异常，资源回收。规范性：清晰的书写，清晰的布局，合理的命名。完整性：功能测试，边界测试，负面测试。三种错误处理方法：1.返回值。eg:很多Windows API，返回为0正确，不为0对应各种... 阅读全文

摘要： 位运算：左移：m>n将m右移n位，右移后高位补充的是符号位，负数补充1，整数补充0.（正数的边界值为（1，ox7FFFFFFF）,负数的边界值为（ox80000000,oxFFFFFFFF））题目一：请实现一个函数，输入一个整数，输出这个数的二进制表示中1的个数。思路一：将二进制数i与1相与，判断是... 阅读全文

摘要： 递归与循环递归：在一个函数的内部调用这个函数。本质：把一个问题分解为两个，或者多个小问题（多个小问题相互重叠的部分，会存在重复的计算）优点：简洁，易于实现。缺点：时间和空间消耗严重，如果递归调用的层级太多，就会超出栈容量。循环：通过设置计算的初始值及终止条件，在一个范围内重复运算。斐波拉契数列题目一... 阅读全文

摘要： 一.HeapSize OOM(堆空间内存溢出)A.eg:List.add(" ")在一个死循环中不断的调用add却没有remove。B.并发导致。解决方法有：1.代码提速。这样可以使得相同对象的生存时间更短。更快被GC。 2.I/O操作时候，objecft=null可以辅助GC，一旦方法脱离了作用域... 阅读全文

摘要： 旋转数组的最小数字题目：把一个数组最开始的若干元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如：数组{3,4,5,1,2}为{1，2,3,4,5}的一个旋转数组。此时的旋转数组是可以划分为两个排序的子数组。最小值为这两个子数组分界线。思路：写一... 阅读全文

摘要： 题目：对某个公司的人的年龄（0-99）进行排序，该公司的总人数为几万人。要求时间复杂度为O（n），可以辅助O（n）的空间。思路：实现函数为void SortAge(int ages[],int len).辅助空间为一个整型数组timesOfAge[100],用来存放每个个年龄的人数（当满足i=0时候... 阅读全文

摘要： 算法：排序和查找（二分查找，归并排序，快速排序），位运算等。查找：顺序查找，哈希查找，二叉排序树查找，哈希表。二分查找可以解决："旋转数组中的最小数字"，"数字在排序数组出现的次数"等问题。哈希表：优点：O（1）时间内查找一个元素的效率最高。缺点：需要额外的空间来实现哈希表。二叉排序树查找：对应二查... 阅读全文