题目描述 A国共有 n 个城市，每两个城市之间均有一条交通线联通。如今A国遭到 B 国的重创，岌岌可危。B 国国王决定轰炸A国的交通线。 面对危难之时，A国国王决定更换首都。在 B国的轰炸结束之后，A国的领土将会分成若干个联通 块。A国的首都，将会从联通块大小最大的联通块中，随机选择一个城市，作为首 ...
分类：
其他好文 时间：
2020-10-24 10:29:07
阅读次数：
23
问题： 如何从一个无序的数组中求出第K大的数。 思路一： 对数组排序，直接取第K个元素,O(nlogn) 思路二： 选择随机选择算法，O(n) ...
分类：
编程语言 时间：
2020-08-18 13:34:41
阅读次数：
63
快速选择原理如下，选择第k大的数字： 我们在快速选择的时候，也同样用了划分的思想，随机选择一个中轴，双指针i, j，指针i从左往右扫描，指针j从右往左扫描，如果i < j 则进行交换，并且继续循环，直到遇到中轴，这时候我们的i和j均为中轴（理由：因为i，j相等），如果数字在中轴的左边，则向左递归，如 ...
分类：
其他好文 时间：
2020-08-17 17:30:16
阅读次数：
98
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意：给你 n 个点 m 条边的图，按照输入顺序第 i 条边的权值为 2^i，生成树的权值为树上所有边的权值的二进制与运算，随机选择一颗生成树，求生成树权值的期望。 Input The first ...
分类：
其他好文 时间：
2020-08-07 00:29:25
阅读次数：
88
1 基本概述 CLAHE是一个比较有意思的图像增强的方法，主要用在医学图像上面。之前的比赛中，用到了这个，但是对其算法原理不甚了解。在这里做一个复盘。 CLAHE起到的作用简单来说就是增强图像的对比度的同时可以抑制噪声 CLAHE的英文是Contrast Limited Adaptive Histo ...
分类：
其他好文 时间：
2020-07-27 09:45:11
阅读次数：
126
基于未知情况的WSS失效异常数据预测判断方法 实现目的： 对于WSS失效异常数据的预测判断，其主要目的是针对未来可能出现的一些未知异常情况，基于对整体WSS不同维度指标数据的分析和挖掘，建立起一套可预测判断未来指标数据异常的WSS失效异常数据智能预测判断系统和集群，从而实现对未来为未知异常类型的数据 ...
分类：
其他好文 时间：
2020-07-22 20:41:31
阅读次数：
88
select语句让goroutine等待多个通信操作。 select会一直阻塞，直到其中一个case可以运行，然后执行那个case。如果有多个就绪，它就随机选择一个。 package main import "fmt" func fibonacci(c, quit chan int) { x, y ...
分类：
其他好文 时间：
2020-07-20 15:35:38
阅读次数：
64
对于要替换的词是随机选择的，因此一种直观感受是，如果一些重要词被替换了，那么增强后文本的质量会大打折扣。这一部分介绍的方法，则是为了尽量避免这一问题，所实现的词替换技术，姑且称之为「基于非核心词替换的数据增强技术」。 我们最早是在 google 提出 UDA 算法的那篇论文中发现的这一技术 [6]， ...
分类：
其他好文 时间：
2020-07-16 21:22:14
阅读次数：
93
hdu3625 第一类Stirling数 组合数学 计数 简单的习题 ...
分类：
其他好文 时间：
2020-07-10 17:02:16
阅读次数：
58
