剑指OFFER之最大子向量和(连续子数组的最大和) 题目描述: HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并 ...
分类:
编程语言 时间:
2016-05-28 19:16:23
阅读次数:
141
对于这个问题,其实最先开始我是采用循环的方式进行的,int StrToInt(char *str)
{
int number=0;
while(*str!=0)
{
number=number*10+*str-'0';
str++;
}
return number;
}这是最初的一个想法,在我们遇到这个情况了以后,我们作为编程的...
分类:
其他好文 时间:
2016-05-28 11:38:24
阅读次数:
144
* 【24】 * 【题目】在一个长度为n的数组里的所有数字都在0到n-1的范围内。 * 数组中某些数字是重复的,但不知道有几个数字是重复的。 * 也不知道每个数字重复几次。 * 请找出数组中任意一个重复的数字。 * 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数 ...
分类:
编程语言 时间:
2016-05-27 14:29:34
阅读次数:
195
题目描述
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。
代码:
/**
* Definition for binary tree
* public class TreeNode {
* ...
分类:
其他好文 时间:
2016-05-27 12:47:39
阅读次数:
137
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/ 6 10
/ \ / 5 7 9 11
镜像二叉树
8
/ 10 6
/ \ / 11 9 7...
分类:
其他好文 时间:
2016-05-27 12:26:03
阅读次数:
184
1/****************************************
2>FileName:test.c
3>Author:xiaoxiaohui
4>mail:1924224891@qq.com
5>CreatedTime:2016年05月23日星期一20时07分13秒
6****************************************/
7
8
9
10/*这是典型的类二分查找算法,只要找到分间..
分类:
编程语言 时间:
2016-05-27 07:13:44
阅读次数:
239
1/****************************************
2>FileName:test.c
3>Author:xiaoxiaohui
4>mail:1924224891@qq.com
5>CreatedTime:2016年05月26日星期四19时15分12秒
6****************************************/
7
8#include<stdio.h>
9#include<assert.h..
分类:
编程语言 时间:
2016-05-27 07:11:40
阅读次数:
198
1#include<stdio.h>
2#include<assert.h>
3
4classMyString
5{
6public:
7MyString()
8{
9_data=newchar[1];
10_data=‘\0‘;
11}
12
13MyString(char*str)
14{
15assert(str);
16_data=newchar[strlen(str)+1];
17strcpy(_data,str);
18}
19
20MyString(constMyStri..
分类:
其他好文 时间:
2016-05-26 22:11:32
阅读次数:
178
voidchange(ListNode*L){ListNodeList;List.value=10;List.next=NULL;L=&List;}intmain(){ListNode*L=NULL;change(L);if(!L)printf("somethingwronghappened!\n");}输出为:somethingwronghappened!传递空指针,当被调用的函数结束时,传递的实参指针仍然是空指针。
分类:
其他好文 时间:
2016-05-26 14:53:23
阅读次数:
181