合并果子(贪心算法)

现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input 第一行包含一个整数T(T<=50),表示数据组数。 每组数据第一行包含一个整数n(2<=n<=1000),表示果子的堆数。 第二行包含n个正整数ai(ai<=100),表示每堆果子的果子数。 Output 每组数据仅一行,表示最...
分类: 其他 发布时间: 08-06 23:38 阅读次数: 0

Doing Homework

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...
分类: 其他 发布时间: 08-06 23:38 阅读次数: 0

小鱼是否有危险(等比数列求和)

题目描述 有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围,如果...
分类: 其他 发布时间: 08-06 23:37 阅读次数: 0

Function(记忆化搜索)

题目描述 对于一个递归函数 w(a,b,c)w(a,b,c) 如果 a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0 就返回值 11 . 如果 a>20a>20 or b>20b>20 or c>20c>20 就返回 w(20,20,20)w(20,20,20) 如果 a<ba<b 并且 b<cb<c ...
分类: 其他 发布时间: 08-06 23:37 阅读次数: 0

我的博客园地址

http://www.cnblogs.com/dubo-/
分类: 其他 发布时间: 08-06 23:36 阅读次数: 0

vMware按装ubuntu

 有时间装个ubuntu玩下 1.首先下载 iso文件 ,ubuntu官网,在网上随便找, 不过的找对了有的按装不成功,我是用vmware装的到老是会卡在这个界面,经过解决问题是下载的iso文件有问题(如图)                 需要下载的文件   2.下载vMware,如需要激活可以 用此码   5A02H-AU243-TZJ49-GTC7K-3C61N vmware...
分类: 其他 发布时间: 08-06 23:36 阅读次数: 0

软件测试工具

前端工具:Dw ,HBuilder ,webstream   数据库SQL: Oracle   mysql  ,SQLyog ,Navicat for MySQL,oralce  ,plsql developer,DB2 开发工具:java :eclipse 、myeclipse 、IDEA             android :androidstudio  、eclipebanndle...
分类: 其他 发布时间: 08-06 23:36 阅读次数: 0

WebDriverException: Message: 'chromedriver' executable needs to be in PATH.

在robotFragmework 中打开浏览器的时候报了这个错  看样子是没配置什么环境 1.下载 ChromeDriver        搜索chromedriver与chrome版本映射表 2.复制chromedrive 到 ...
分类: 其他 发布时间: 08-06 23:35 阅读次数: 0

Docker与VM虚拟机的区别以及Docker的特点

一、本质上的区别:        VM(VMware)在宿主机器、宿主机器操作系统的基础上创建虚拟层、虚拟化的操作系统、虚拟化的仓库,然后再安装应用;        Container(Docker容器),在宿主机器、宿主机器操作系统上创建Docker引擎,在引擎的基础上再安装应用。        那么问题来了,没有操作系统,怎么运行程序?        可以在Docker中创建一个ubuntu的...
分类: 其他 发布时间: 08-06 23:32 阅读次数: 0

Docker的安装——ubuntu中

更新ubuntu的apt源索引sudo apt-get update 安装包允许apt通过HTTPS使用仓库sudo apt-get install \ apt-transport-https \ ca-certificates \ curl \ software-properties-common 添加Docker官方GPG keycurl -fsSL https...
分类: 其他 发布时间: 08-06 23:31 阅读次数: 0

Docker操作命令、Docker镜像操作命令、Docker容器操作命令

一、什么是Docker镜像。        Docker 镜像是由文件系统叠加而成(是一种文件的存储形式)。最底端是一个文件引 导系统,即 bootfs,这很像典型的 Linux/Unix 的引导文件系统。Docker 用户几乎永远不会和 引导系统有什么交互。实际上,当一个容器启动后,它将会被移动到内存中,而引导文件系 统则会被卸载,以留出更多的内存供磁盘镜像使用。Docker 容器启动是需要一些...
分类: 其他 发布时间: 08-06 23:31 阅读次数: 0

剑指offer学习(Java)——面试题6:从尾到头打印链表

题目:输入一个链表的头节点,从尾到头反过来打印每个节点的值。这种要反过来的第一时间肯定想到了用栈,想到了栈也就想到了递归。牛客练习地址:从尾到头打印链表使用栈的话:/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * ...
分类: 其他 发布时间: 08-06 23:31 阅读次数: 0

Java 二叉树的遍历实现

前序遍历:先访问根节点,再访问左子节点,最后访问右子节点(根左右)中序遍历:先访问左子节点,再访问根节点,最后访问右子节点(左根右)后序遍历:先访问左子节点,再访问右子节点,最后访问根节点(左右根)这三种遍历都有递归和循环两种实现方法,每种遍历的递归实现都比循环实现要简洁的多。leetcode练习地址:二叉树的前序遍历    二叉树的中序遍历二叉树的后序遍历前序遍历的递归方法:/** * Def...
分类: 其他 发布时间: 08-06 23:30 阅读次数: 0

剑指offer学习(Java)——面试题7:重建二叉树

题目:输入某二叉树的前序遍历和中序遍历结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。牛客题目地址:重建二叉树/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tr...
分类: 其他 发布时间: 08-06 23:30 阅读次数: 0

常用排序算法全解析(Java实现)

这篇博客是我之前做的一些零散笔记的重新整理,有些想不起来了,有新的内容我会更新进来。 为简单起见,假设我们讨论目标只包含整数,当然我们的程序也允许更一般的对象(实现Comparable接口中的compareTo方法)。我们还假设整个排序工作能够在主存中完成,不能在主存中完成的排序叫作外部排序,我们单独讨论。接下来我们会分析一些排序算法的实现原理,时间复杂度,针对特定待排序目标下性能优劣以及改进的空...
分类: 其他 发布时间: 08-06 23:30 阅读次数: 0

Java常用类——String、StringBuffer 和StringBuilder类

    平常我自己写程序的时候,用到字符串第一反应总是String,然而Java类库里提供的字符串类却不仅仅是String,下面就来做个比较。在不清楚Java类库怎么用的时候最直接的就是百度,但百度到的往往也是个人做的解析,不够官方;官方点的就是看API文档了,就是有点费神;当然,还有最暴力的,看源码    String、StringBuffer 和StringBuilder 都在java.lan...
分类: 其他 发布时间: 08-06 23:30 阅读次数: 0

Spring_总结_04_高级配置(三)之处理歧义

一、前言 本文承接上一节:Spring_总结_04_高级配置(二)之条件注解@Conditional 我们前面装配bean时,在Spring容器中,都是只有一个bean能匹配所需的结果。 如果有多个bean能匹配结果的话,Spring就将无法做出选择,这就是自动装配的歧义性。 这一节我们将解决自动装配的歧义性 二、歧义实例 1.实体类 如下,有三个类都继承自Dessert @Component public class Cake implements Dessert {...} @Co
分类: 其他 发布时间: 08-06 23:30 阅读次数: 0

牛客2018多校第六场 J Heritage of skywalkert - nth_element

传送门 题意:提供一个随机生成函数,让你生成n个数,然后问你其中能找到的两个数的最小公倍数 最大 是多少。 思路:可以用nth_element()函数在O(n)下求出前 15 个大的数(当然,100个数也是可以的),暴力枚举这15个数两两求最小公倍数的结果。当然可以用小根堆优先队列,保证队列中有15个最大的数。   (雾,由于是随机数,互质的概率大。 // #include<bits/stdc++.h> //#include<unordered_map> #include<unordere
分类: 其他 发布时间: 08-06 23:30 阅读次数: 0

SQL server 语句创建表

use uer --纸箱当前所操作的数据库 go --创建商品类别表 create table Commoditysort ( SortId int IDENTITY(1,1) NOT NULL,--类别ID SortName varchar(50) NOT NULL --类别名称 ) go --商品信息表 use uer go create table CommodityInfo( CommodityID int IDENTITY(1,1) NOT NULL,--商品的ID Sortid i
分类: 其他 发布时间: 08-06 23:30 阅读次数: 0

Zabbix agentd 命令

#zabbix_agentd -p 查看zabbix所有的内置监控项 [root@nod01 zabbix_agentd.d]# zabbix_agentd -p agent.hostname [s|Zabbix server] agent.ping [u|1] agent.version [s|3.0.20] system.localtime[utc] [u|1533566990] system.run[echo test] [m|ZBX_NOTSUPPORTED] [Remote comm
分类: 其他 发布时间: 08-06 23:30 阅读次数: 0