题意：
我没看懂题意...
有n个数字，要把他们分成m组，每组都是连续的几个数字，要求使数字和最大的组 最小
解题思路：
二分最小数字和 判断是否能够分成至少M组
下界是max(a[1] ~a[n]) 上界是a[1] + a[2] + ....+ a[n];
code：
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-04-22 00:44:03
阅读次数：
154
题目描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）
输入格式
输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格...
分类：
编程语言 时间：
2015-04-19 10:14:51
阅读次数：
166
题意：在旋转过的有序数组中找到最小数，数组中可能有重复元素
思路：二分，判断是否有相等的元素，主要是二分的时候的一些细节，比如说是有序的还是rotated
代码：
public int findMin(List nums) {//solution1 O(log(N))
int min = Integer.MAX_VALUE;
int l = 0, r ...
分类：
其他好文 时间：
2015-04-18 10:10:18
阅读次数：
113
这次实例的要求是：* 在n行n列的二维整数数组中，*
按照以下要求选出两个数。
* 首先从每行中选出最大数，在从选出的n个最大数中选出最小数；*
* 其次，从每行选出最小数，再从选出的n个小数中选出最大数。*下面就是我的代码，在注释中可以看到我的想法：#include /**
* 实例要求：
* 在n行n列的二维整数数组中，
* 按照以下要求选出两个数。
* 首...
分类：
编程语言 时间：
2015-04-17 23:53:54
阅读次数：
198
我们可以通过二分查找法，在log(n)的时间内找到最小数的在数组中的位置，然后通过偏移来快速定位任意第K个数。
此处还是假设数组中没有相同的数，原排列顺序是递增排列。
在轮转后的有序数组中查找最小数的算法如下：int findIndexOfMin(int num[],int n) {
int l = 0;
int r = n-1;
while(l...
分类：
编程语言 时间：
2015-04-15 23:24:35
阅读次数：
154
二分搜索查最小数，from mid to分别为区间的第一个，中位数，和最后一个数if(frommid)//发现逆序，则最小值在这个区间，2分搜索区间to = mid;if(mid>to)//发现逆序，则最小值在这个区间，2分搜索区间from = mid;代码如下： 1 class Solution ...
分类：
其他好文 时间：
2015-04-12 01:18:29
阅读次数：
109
问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）
输入格式
输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c
输出格式...
分类：
其他好文 时间：
2015-04-10 11:32:55
阅读次数：
164
我们沿着图中的红色线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0程序输入输出格式要求：程...
分类：
其他好文 时间：
2015-04-08 21:18:37
阅读次数：
163
第一范式:确保每列的原子性.如果每列(或者每个属性)都是不可再分的最小数据单元(也称为最小的原子单元),则满足第一范式.例如:顾客表(姓名、编号、地址、……)其中"地址"列还可以细分为国家、省、市、区等。第二范式:在第一范式的基础上更进一层,目标是确保表中的每列都和主键相关.如果一个关系满足第一范式...
分类：
数据库 时间：
2015-04-07 19:13:15
阅读次数：
169
thinking：
（1）每次选择输出的数字是当前序列中最小的，记该数字下标为 index，数字为a
（2）检查index 之后的最小数为b
(3)如果index之前有小于b且大于a的数字出现，说明这些数字是乱序的数字，要和a一行保序输出
code：
int output_in_order(vector &unordered_sequence)
{
int next_ou...
分类：
其他好文 时间：
2015-04-03 11:32:01
阅读次数：
129
