11. 数值的整数次方 1 #include <iostream> 2 3 int error = 0; 4 double Power(double base, int exponent); 5 6 int main(int argc, char *argv[]) { 7 double base; ...
分类：
其他好文 时间：
2016-06-02 19:40:42
阅读次数：
192
这是何海涛老师剑指offer上面第12题，这题首先注意不能使用整数int型作为操作对象，因为N很大时明显会溢出。这种大数据一般都是使用的字符串来表示。 直接法就是：1.针对字符串的加法，涉及循环进位及跳出判断。 2.对字符串的打印输出，注意打印01是否合法，否则需添加额外判断。 这题还有一个思路就是 ...
分类：
其他好文 时间：
2016-06-01 23:12:01
阅读次数：
147
剑指offer第十二题：打印1到最大的n个数，"大数问题" ...
分类：
其他好文 时间：
2016-06-01 21:15:57
阅读次数：
176
【题目】请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。 ...
分类：
其他好文 时间：
2016-05-31 23:52:24
阅读次数：
229
【题目】请实现一个函数用来匹配包括’.’和’*‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”abaca”匹配，但是与”aa.a”和”aba”均不匹配 ...
分类：
其他好文 时间：
2016-05-30 19:50:30
阅读次数：
129
题目描述
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
import java.util.*;
public class Solution {
public bo...
分类：
其他好文 时间：
2016-05-30 15:20:47
阅读次数：
110
题目描述
从上往下打印出二叉树的每个节点，同层节点从左至右打印。
思路分析：使用两个LIST，一个存放节点，一个存放值。先将根节点加入到LIST中，然后遍历LIST中的元素，遍历过程中，访问该元素的左右节点，再将左右子节点加入到LIST中来
import java.util.ArrayList;
/**
public class TreeNode {
int val = 0;...
分类：
其他好文 时间：
2016-05-30 15:18:44
阅读次数：
130
题目描述
在一个字符串(1
思路分析：
1.先把字符串存到字节数组当中
2.设置一个标志位，再用两个FOR循环
public class Solution {
public int FirstNotRepeatingChar(String str) {
if(str.length()==0){
return -1;
...
分类：
其他好文 时间：
2016-05-30 14:56:29
阅读次数：
184
程序1.0思想：现将数组排序，再找出元素voidArraysort(int*a,intlength)//冒泡O(n^2)
{
for(size_ti=0;i<length;i++)
{
for(size_tj=1;j<length-1-i;j++)
{
if(a[j]>a[j+1])
swap(a[j],a[j+1]);
}
}
}
intMorethanHalfNumber(int*a,intlength)
{
Ar..
分类：
编程语言 时间：
2016-05-29 23:29:33
阅读次数：
196
【题目】给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]A[i+1]…A[n-1]。不能使用除法。 ...
分类：
编程语言 时间：
2016-05-29 13:37:01
阅读次数：
231
