摘要:
【面试题014】调整数组顺序使奇数位于偶数前面输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数 位于 数组的前半部分,所有偶数位于数组的后半部分。1.第一个指针初始化为指向数组的第一个数字,他向后移动2.第二个指针初始化为指向数组的最后一个数字,他向前面移动,3.在两个指针相... 阅读全文
摘要:
Zend Studio 可以直接通过Remote System的方式直接连接服务器端的代码,就是可以直接修改服务器端的代码,不过修改的时间小心点,修改就会立即生效的。选择Remote Systems 后,在下面就会出现下图把这个tab移动到左边,并在左侧区域点击右键,出现下图,选择 new conn... 阅读全文
摘要:
【面试题013】在O(1)时间删除链表结点我们要删除结点i,我们可以把结点i的下一个结点j的内容复制到结点i,然后呢把结点i的指针指向结点j的下一个结点。然后在删除结点j。1.如果结点i位于链表的尾部;2.如果结点i位于链表的头部;3.如果结点i既是链表的头部又是链表的尾部;DeleNode.cpp... 阅读全文
摘要:
【面试题012】打印1到最大的n位数大数问题字符串中的每一个字符都是‘0’到‘9’之间的某一个字符,用来表示数字中的一位,因为数字最大是n位的,因此我们需要一个长度为n+1的字符串,字符串的最后一个是结束符号‘\0’,当实际数字不够n位的是哦互,在字符串的前半部分补0。我们要做的是,在字符串上面做模... 阅读全文
摘要:
【面试题011】数值的整数次方不能用等号判断不精确数字是不是相等,在软件开发过程中,永远不变的就是需求会一直改变。实现函数 double Power(double base, int exponent),求base的exponent次方,不得使用库函数,同时步需要考虑大数问题。这个指数可能是0,正数... 阅读全文
摘要:
【面试题010】二进制中1的个数二进制中1的个数这个世界上面有10种人,一种人知道二进制,而另一种人不知道二进制……呵呵……输入一个整数,输出该数二进制表示中1的个数。方法一:1除了最右边的一位之外,其他所有位置都是0,如果一个整数与1做与运算的结果是1,表示该整数最右边一位是1,否则是0,然后这个... 阅读全文
摘要:
【面试题009】斐波那契数列斐波那契数列f(n) = 0 ; n = 0f(n) = 1 ; n = 1f(n-1) + f(n-2) ; n > 1Fib.cpp:1234567891011121314151617181920212223242526#includeusingnamespacest... 阅读全文
摘要:
【面试题008】旋转数组的最小数字旋转数组的最小数字输入一个递增排序的数组的一个旋转,输出这个旋转数组的最小元素,例如{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,输出这个旋转数组{3,4,5,1,2}的最小值;旋转之后的数组实际上可以划分成两个有序的子数组;前面子数组的大小都大于或者等... 阅读全文
摘要:
【面试题007】栈和队列用两个栈来模拟一个队列。在出队之前,一个辅助栈如果为空的话需要把第一个栈中的所有元素弹出压入这个栈中,栈顶的那个元素就是要出队的元素;如果辅助栈不为空的话,栈顶元素就是要出队的元素;TwoStack.cpp:1234567891011121314151617181920212... 阅读全文
摘要:
【二叉树遍历模版】前序遍历1.递归实现test.cpp:123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include#in... 阅读全文