题目描述 一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有村庄到各自使用的邮局的距离总和最小。数据规模:1<= ...
分类:
其他好文 时间:
2018-07-30 20:23:31
阅读次数:
245
https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=11159&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question ...
分类:
编程语言 时间:
2018-07-27 13:09:33
阅读次数:
154
MySQL支持的数据类型很多,那么选择合适的数据类型对于获得高性能就至关重要。那么就先了解各种类型的优缺点! 一、类型介绍 1、整型类型 整型类型有: TINYINT,SMALLINT,MEDIUMINT,INT,BIGINT 。他们分别占8,16,24,32,64位储存空间。可存储的整数范围为-2 ...
分类:
数据库 时间:
2018-07-27 10:10:03
阅读次数:
220
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 每个输入包含1个测试用例。每个测试 ...
分类:
其他好文 时间:
2018-07-25 20:04:49
阅读次数:
113
我们来看一下,假设A检测到网络是空闲的,开始发数据包,尽力传输,当数据包还没有到达B时,B也监测到网络是空闲的,开始发数据包,这时就会发生碰撞,B首先发现发生碰撞,开始发送碰撞信号,所谓碰撞信号,就是连续的01010101或者10101010,十六进制就是55或AA。这个碰撞信号会返回到A,如果碰撞 ...
分类:
其他好文 时间:
2018-07-24 15:50:45
阅读次数:
149
1 #include 2 using namespace std; 3 4 int main(){ 5 int a[10], s = 0; 6 for (int i = 0; i > a[i]; 8 s += a[i]; 9 } 10 int *b = new int[s]; 11 int f = ... ...
分类:
其他好文 时间:
2018-07-23 23:35:58
阅读次数:
225
(切)糕(动归) 一个集合的价值为其中的最大数减去最小数。给定n个数,请问有多少种划分集合的方案,使得集合的总价值小于k? 我们先把所有元素排好序。由于一个数必须被选,我们可以定义状态$f[i][j][k]$,表示选到第i个数,未结束集合数为j,集合总价值为k的方案数。由于一个数可以开启一个集合,关 ...
分类:
其他好文 时间:
2018-07-22 20:08:14
阅读次数:
161
一、主成分分析 二、因子分析法 三、聚类分析 四、最小二乘与多项式拟合 五、方差分析法 六、逼近理想点排序法 七、动态加权法 八、灰色关联分析法 九、灰色预测法 十、模糊综合评价法 十一、时间序列分析法 十二、蒙特卡洛仿真模型 十三、BP神经网络方法 十四、数据包络分析法 十五、多因素方差分析法(基 ...
分类:
编程语言 时间:
2018-07-21 14:30:16
阅读次数:
145
十五道Python的小案例,不知道各位都会了多少! 一、猜数字 1到4能组成多少个互不相同且不重复数字的三位数?分别是? 分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程序源代码: 二、公司发放的奖金的计算 分析:请利用数轴来分界,定位。注意定义时 ...
分类:
编程语言 时间:
2018-07-10 11:34:27
阅读次数:
191
一、题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 二、思路: ...
分类:
编程语言 时间:
2018-07-09 19:49:22
阅读次数:
187