- 博客(54)
- 问答 (1)
- 收藏
- 关注
原创 查找数组的相对“平衡点”
题目:根据一个数组,找出其平衡点,也就是该点左边的和等于右边的和。一个数组可能有多个平衡点。注意:数组至少有3个元素,才能有平衡点存在
2017-07-17 21:25:15 2688
原创 11_数值的整数次方
题目:实现double power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 需要注意的地方: 1、指数为负数时 2、底数为零且指数为负数时 更快的方法: 当n为偶数, a^n = a^(n/2) * a^(n/2) 当n为奇数, a^n = a^((n-1)/2) *
2017-07-17 17:19:36 215
原创 09_斐波那契数列
题目:输入一个整数n,输出斐波那契数列的第n项最简单的方法:从下往上计算,首先根据f(0)和f(1)算出f(2),再根据f(1)和f(2)算出f(3)...依次类推
2017-07-05 10:54:03 166
原创 07_用两个栈实现队列
用两个栈实现队列,需要两个栈Stack1和Stack2,push的时候直接push进Stack1。pop需要判断Stack1和Stack2中元素的情况,Stack1空的话,直接从Stack2 pop,Stack1不空的话,把Stack1的元素push进入Stack2,然后pop Stack2的值。
2017-05-12 17:41:51 241
原创 06_重建二叉树
重建二叉树:前序遍历+中序遍历。前序遍历第一个值一定为根节点,对应中序遍历中一个点。在中序遍历序列中,这个点左侧的为根的左子树,右侧的均为根的右子树。这时可以利用递归。左子树对应的前序[preStart+1,preStart+index-inStart],中序[inStart,index-1].右子树对应的前序[preStart+index-inStart+1,preEnd],中序[index+1,inEnd]
2017-05-12 15:02:02 265
原创 04_替换空格
替换空格:如果直接每次遇到空格添加'%20',那么空格后面的数字就需要频繁向后移动。遇到这种移动问题,我们可以尝试先给出最终需要的长度,然后从后向前扫描,同时给定两个指针来保证定位。
2017-05-09 17:42:42 209
原创 03_二维数组的查找
二维数组的查找。从一个每一行从左到右依次递增,每一列从上到下依次递增的二维数组查找一个元素,可以选择从数组左上角开始查找array[i][j],如果目标元素大于array[i][j],i+=1,如果元素小于array[i][j],j-=1,依次循环直至找到这个数。
2017-05-09 14:55:47 206
空空如也
用win32MFC创建一个自己的调色板,可以适当简化,不要用c++,用VS
2015-11-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人