问题描述: 给定n个圆的半径序列,将它们放到矩形框中,各圆与矩形底边相切,求具有最小排列长度的圆排列。 问题解析: 根据示例: 可得两个圆之间的距离计算为:sqrt((r1+r3)2-(r1-r3)2),即 2*sqrt(r1*r3) 由于当前的圆不一定恰好与它前面的圆相切,故我们可以通过计算当前圆 ...
分类:
其他好文 时间:
2020-06-05 13:04:34
阅读次数:
161
一、从selenium的原理讲起 selenium操作游览器是需要webderiver驱动的,这个驱动其实就可以理解为服务应用(application),selenium只是通过HTTP协议向webdriver发送请求,webdriver接收到请求后,在去驱动游览器做一些列的操作。 我们打开双击运行 ...
分类:
其他好文 时间:
2020-06-05 09:15:40
阅读次数:
85
topk问题是一个十分经典的问题,解决该问题主要有两种思路。 第一种是利用 堆 结构,讲解:https://www.cnblogs.com/chengxiao/p/6129630.html 第二种是利用 快速排序 先回顾一下实现堆结构的代码: package LCtest.com; import j ...
分类:
其他好文 时间:
2020-06-05 00:54:50
阅读次数:
54
总目录 > 8 图论 > 8.3 最小生成树 前言 树与图的紧密联系通过这一部分的内容就很好诠释了!名为生成树,实为图上问题,可以理解为由一张图生成一棵树。 子目录列表 1、连通图与生成树 2、最小生成树 3、Kruskal 算法 4、Prim 算法 8.3 最小生成树 1、连通图与生成树 在 8. ...
分类:
其他好文 时间:
2020-06-05 00:42:24
阅读次数:
94
题意:给你两个字符串s1,s2;你需要用最小变化次数把是s1变成s2;变化规则如下: 在s1中任意选择k个字符,选择k个字符中字典序最小的si,让k个字符都变成si; #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstrin ...
分类:
其他好文 时间:
2020-06-05 00:30:22
阅读次数:
69
CUDA C++编程接口:编译 一.概述 CUDA C++为熟悉C++编程语言的用户提供了一个简单的路径,以方便地编写程序以执行该设备。 它由一组最小的扩展到C++语言和运行库。 在编程模型中引入了核心语言扩展。它们允许程序员定义内核作为C++函数,并使用一些新的语法来指定每次调用函数时的网格和块维 ...
分类:
编程语言 时间:
2020-06-04 19:28:30
阅读次数:
73
一、实验目的 1)掌握单元测试的方法 2) 学习XUnit测试原理及框架; 3)掌握使用测试框架进行单元测试的方法和过程。 二、实验内容与要求 1、了解单元测试的原理与框架 1.1 单元测试原理 单元测试(unit testing),是指对软件中的最小可测试单元进行检查和验证。对于单元测试中单元的含 ...
分类:
其他好文 时间:
2020-06-04 18:11:41
阅读次数:
99
0x01 shiro简介: Apache Shiro是一个强大且易用的Java安全框架,执行身份验证、授权、密码和会话管理。使用Shiro的易于理解的API,您可以快速、轻松地获得任何应用程序,从最小的移动应用程序到最大的网络和企业应用程序。 0x02 漏洞介绍: Shiro提供了记住我(Remem ...
分类:
Web程序 时间:
2020-06-04 14:10:11
阅读次数:
333
安装源ISOCentOS-7-x86_64-DVD-1810最小化安装系统后先更新[root@Server~]#yumupdate-y[root@Server~]#cat/etc/redhat-releaseCentOSLinuxrelease7.6.1810(Core)[root@Server~]#uname-r3.10.0-957.21.3.el7.x86_64关闭防火墙systemctlst
分类:
其他好文 时间:
2020-06-04 01:37:25
阅读次数:
82
系统环境准备 cat /etc/centos-release(最小化安装) CentOS Linux release 7.6.1810 (Core) uname -r (内核要在3.10以上) 1.1.10.0-957.el7.x86_64 getenforce Disabled systemctl ...
分类:
其他好文 时间:
2020-06-04 01:35:10
阅读次数:
315