我们将需要解决的几何问题的范围限制在二维平面内,这样就用到了二维计算几何。 要用电脑解平面几何题?数学好的同学们笑了。 我们并不是用计算机算数学卷子上的几何题去了,而是解决一些更加复杂的几何相关问题。 为了解决复杂且抽象的问题,我们一定要选择合适的研究方法。对于计算机来说,给它看几何图形…… 我们可 ...
分类:
其他好文 时间:
2020-07-28 13:49:45
阅读次数:
91
class Solution { public int countPairs(TreeNode root, int distance) { dfs(root,0,distance); return res; } private int res = 0; public List<Integer> df ...
分类:
其他好文 时间:
2020-07-27 13:50:30
阅读次数:
114
城市网络 Problem: 有一个树状的城市网络(即 n 个城市由 n-1 条道路连接的连通图),首都为 1 号城市,每个城市售卖价值为 a_i 的珠宝。 你是一个珠宝商,现在安排有 q 次行程,每次行程为从 u 号城市前往 v 号城市(走最短路径),保证 v 在 u 前往首都的最短路径上。 在每次 ...
分类:
其他好文 时间:
2020-07-27 13:46:38
阅读次数:
63
一、锁的7大分类 需要首先指出的是,这些多种多样的分类,是评价一个事物的多种标准,比如评价一个城市,标准有人口多少、经济发达与否、城市面积大小等。而一个城市可能同时占据多个标准,以北京而言,人口多,经济发达,同时城市面积还很大。 同理,对于 Java 中的锁而言,一把锁也有可能同时占有多个标准,符合 ...
分类:
编程语言 时间:
2020-07-27 09:43:39
阅读次数:
69
A. Poker (Hdu ????) 题目大意 给定n个币,每次投至少m个,当投$x$个时,给回$\lfloor x \times (1 - p %) \rfloor$。问你最多能投多少次。 解题思路 很显然每次投$m$元是最优的,因为但凡投$m+1$元,给回的钱数不可能会增加二,要不不变要不减少 ...
分类:
其他好文 时间:
2020-07-26 01:12:43
阅读次数:
213
<?php water('upload/images/202007250204199.jpg', 'upload/images/202007250155160.jpg'); function water($durl, $surl) { $dit = imagecreatefromjpeg($durl ...
分类:
Web程序 时间:
2020-07-26 00:18:27
阅读次数:
86
#include <algorithm> #include <string> #include <cstring> #include <vector> #include <map> #include <stack> #include <set> #include <queue> #include < ...
分类:
其他好文 时间:
2020-07-24 23:42:50
阅读次数:
81
MySQL连接池 在传统的网站开发中,比如LNMP模式,由Nginx的master进程接收请求然后分给多个worker进程,每个worker进程再链接php-fpm的master进程,php-fpm再根据当前情况去调用其worker进程然后处理PHP,如果需要MySQL,在与MySQL建立连接,这个 ...
分类:
数据库 时间:
2020-07-22 15:49:16
阅读次数:
72
题目地址:https://leetcode-cn.com/problems/container-with-most-water/ 解题思路: 很明显这类题目不能用暴力,很容易超时;可以采用贪心的想法:最大的体积肯定要么很宽,要么很高。所以从两边开始计算,然后较小的边界舍去,边界向左或者向右移动一个, ...
分类:
其他好文 时间:
2020-07-20 22:25:34
阅读次数:
87
idea自用设置和插件整理 设置 显示工具条 设置鼠标悬浮提示 File–>settings搜索Show quick 显示方法分隔符 (1)效果图 (2)方法 File–>settings搜索separators 忽略大小写提示 (1)效果图 idea的默认设置是严格区分大小写提示的,例如输入str ...
分类:
其他好文 时间:
2020-07-19 23:58:57
阅读次数:
128