一、题目：给定一个十进制的正整数，写下从1开始，到N的所有整数，然后数一下其中出现“1”的个数。要求： 1.写一个函数 f(N) ，返回1 到 N 之间出现的“1”的个数。例如 f(12) = 5。2.在32位整数范围内，满足条件的“f(N) =N”的最大的N是多少。二.设计思想。 分别算出每一位上...
分类：
其他好文 时间：
2015-06-18 11:19:14
阅读次数：
106
一、题目：返回一个二维整数数组中最大联通子数组的和。二、要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。三、设计思想把这个二维整形数组，先构造成一棵二叉树，然后从跟开始寻找，找到第一个为整数的节点，然后定位，继续在从此节点往下寻找，若叶子中都是正数则都联通，若有正有负，则...
分类：
移动开发 时间：
2015-06-17 22:58:02
阅读次数：
214
1.题目。题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组首尾相接，象个一条首尾相接带子一样。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。2.设计思想。 分别求出每一行的最大...
分类：
编程语言 时间：
2015-06-17 21:25:19
阅读次数：
122
题目：返回一个二维整数数组中最大联通子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。一、设计思想 先求出这个这个数组中的最大值，并定位，然后找出这个值周围的4个数，联通这4个数中的正数，若全为负数，则查找次大值，并与最大值联通，判断联通前与联通后值得大小，若....
分类：
移动开发 时间：
2015-06-17 21:22:50
阅读次数：
142
1.题目输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。2.设计思想在二维整形数组中，数据可能会有正有负，要求最大值，我们重点关注正数，所以要首先判断二维数组中哪些位置上的数是正数，利用另一个二维数组记录正数的位置，然后判断哪些数是联通的。首先定位这个二维数组中的最大值，然后在...
分类：
移动开发 时间：
2015-06-17 21:20:50
阅读次数：
145
1.简介 "通知服务"（约定为Notification的中文名称），是EbayAPI提供的一个便捷的工具，具有实时性的特点。 其设计思想基于发布-订阅模式。一旦客户端订阅了需要通知的事件，服务器发送通知时，客户端就实时接收从eBay发送的通知。 官网API文档： http://developer.e...
分类：
其他好文 时间：
2015-06-17 15:00:04
阅读次数：
315
一、题目：给定一个十进制的正整数，写下从1开始，到N的所有整数，然后数一下其中出现“1”的个数。要求： 1.写一个函数 f(N) ，返回1 到 N 之间出现的“1”的个数。例如 f(12) = 5。2.在32位整数范围内，满足条件的“f(N) =N”的最大的N是多少。二.设计思想。 分别算出每一位上...
分类：
其他好文 时间：
2015-06-17 14:43:00
阅读次数：
92
一．题目 输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。二．设计思想（方法一）首先若要对二维数组进行分析，通常想要把它化简成为一个一维数组。再先求每个一维数组的最大子数组和，并记下每行最大一维子数组的下标。这是就会分两种情况：第一种是行之间的最大子数组是相连的，这时就可以直接...
分类：
移动开发 时间：
2015-06-17 14:42:59
阅读次数：
116
题目：返回一个二维整数数组中最大联通子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。一、设计思想 先求出这个这个数组中的最大值，并定位，然后找出这个值周围的4个数，联通这4个数中的正数，若全为负数，则查找次大值，并与最大值联通，判断联通前与联通后值得大小，若....
分类：
移动开发 时间：
2015-06-15 23:38:09
阅读次数：
241
一．题目输入一个二维整形数组，数组里有正数也有负数。求所有子数组的和的最大值。二．设计思想（1）首先把这个二维数组按行的数目分解为与列数目具有相同数目的一维数组；（2）再分别求出这几个一维数组的最大连续子数组之和，分别记录每一个最大连续数组的首末位置；（3）接着分别比较看这几个一维数组的首末位置是否...
分类：
移动开发 时间：
2015-06-14 18:06:08
阅读次数：
151
