题目描述 一个只有两个物品的背包问题，但是范围都是1e9，需要考虑根号或者log的复杂度。 如果这两个物品中的某一个花费超过了根号C，那么我们可以直接枚举这件物品的数量，另一件物品的数量可以计算得出。 若没有 考虑若 v1/c1>v2/c2 也就是v1*c2>v2*c1 那么就可以看出第二件物品的数 ...
分类：
其他好文 时间：
2018-07-01 15:19:08
阅读次数：
189
指针与返回值（赋值）是两种自定义函数对主函数内变量的操作手段 ...
分类：
编程语言 时间：
2018-07-01 13:38:33
阅读次数：
141
package com.linkage.login; import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Scanner;import java.util.Set; publ ...
分类：
编程语言 时间：
2018-06-30 16:19:20
阅读次数：
195
http://acm.hdu.edu.cn/showproblem.php?pid=2074 Problem Description 需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。 Input 输入是一个个的三元组，分别是，外筐 ...
分类：
其他好文 时间：
2018-06-30 11:02:40
阅读次数：
166
为帮助广大SpringBoot用户达到“知其然，更需知其所以然”的境界，作者将通过SpringBoot系列文章全方位对SpringBoot2.0.0.RELEASE版本深入分解剖析，让您深刻的理解其内部工作原理。
分类：
编程语言 时间：
2018-06-30 01:03:47
阅读次数：
267
一、掌握管理Linux磁盘和分区的方法
二、掌握创建并挂载文件系统的方法
三、掌握创建并管理LVM分区的方法
四、理解RAID磁盘阵列原理
分类：
系统相关 时间：
2018-06-27 23:07:30
阅读次数：
312
2012 Multi-University Training Contest 7 A.As long as Binbin loves Sangsang B.Dead or alive C.Dragon Ball D.Draw and paint E.Matrix operation F.Palind ...
分类：
其他好文 时间：
2018-06-27 21:02:38
阅读次数：
213
堆概念： 是一种完全二叉树结构，分为大根堆和小根堆，每一个非叶子节点都大于（大根堆是大于，小根堆事小于）它的两个子节点。 堆排序：步骤分为三步： 1 ：初始化大根堆（小根堆也可以，本篇以大根堆为例） 2：交换堆顶最大值和数组最后一位， 3：交换位置后的堆进行大根堆调整 4：循环进行2步骤，交换堆顶和 ...
分类：
编程语言 时间：
2018-06-27 20:07:03
阅读次数：
201
首先我们看TreeSet的成员变量 第一行的NavigebleMap接口它的实现有TreeMap 第二行的Prensent马上就能知道它的作用了 然后我们看它的构造函数 我们能发现所有构造函数都是在初始化m，也就是NavigableMap 接下来看几个它的函数 到此我们可以发现TreeSet是基于T ...
分类：
其他好文 时间：
2018-06-27 20:05:33
阅读次数：
117
