传送门 显然的分层图 设 dis [ i ] [ j ] 表示到点 i ， 已经建立了 j 条高速公路的最短距离 然后转移每次都分建立高速公路和不建立高速公路两种情况 跑Djikstra ...
分类：
其他好文 时间：
2018-10-30 11:20:12
阅读次数：
134
1、在高速公路上，假设每10min，就能看到一辆车通过的概率为97%，同时假设所有的车流量是匀速、稳定的。求解30min内至少看到一辆车的概率为多少？ 采用反面考虑该问题，30min内没有看到一辆车的概率为 p = 3% * 3% * 3%，最终结果为：1-p 2、两个人玩游戏，游戏场景如下：在一个 ...
分类：
其他好文 时间：
2018-10-18 01:06:13
阅读次数：
167
腾讯一轮面经 20181016 自我介绍 基础知识储备 学业、项目、实习 课余生活 java基础 HashMap原理介绍 宏观（数据结构和编程语言层面） 微观（具体HashMap的实现） 底层数据结构 扩容 同步异步 同步阻塞和异步非阻塞的性能比较 同步阻塞和异步非阻塞的区别？ 场景题 在高速公路上 ...
分类：
其他好文 时间：
2018-10-17 00:23:56
阅读次数：
194
HTTP是超文本传输协议，信息是明文传输。TPC/IP协议是传输层协议，主要解决数据如何在网络中传输。HTTP是应用层协议，主要解决如何包装数据。 【HTTP与TCP/IP】和其他的协议在最初OSI模型中的位置 TCP和UDP是高速公路上的“卡车”，它们携带的货物就是像HTTP，文件传输协议FTP这 ...
分类：
Web程序 时间：
2018-10-15 11:59:54
阅读次数：
190
<题目链接> 题目大意： XX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure 超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与 ...
分类：
其他好文 时间：
2018-10-08 00:34:36
阅读次数：
203
序言 编写条件分支代码是编码过程中不可或缺的一部分。 如果用道路来做比喻，现实世界中的代码从来都不是一条笔直的高速公路，而更像是由无数个岔路口组成的某个市区地图。我们编码者就像是驾驶员，需要告诉我们的程序，下个路口需要往左还是往右。 编写优秀的条件分支代码非常重要，因为糟糕、复杂的分支处理非常容易让 ...
分类：
编程语言 时间：
2018-10-05 21:11:06
阅读次数：
170
Bzoj 2752 高速公路 (期望,线段树) "题目链接" 这道题显然求边,因为题目是一条链,所以直接采用把边编上号.看成序列即可 $1$与$2$号点的边连得是. 编号为$1$的点.查询的时候把$r 1$就好了. 这里的期望显然就是路径的平均值. 期望值: $$\dfrac{\sum_{i=l}^ ...
分类：
其他好文 时间：
2018-10-04 16:40:04
阅读次数：
140
[TOC] 「IOI2018」Highway 高速公路收费 题目描述： 在日本，城市是用一个高速公路网络连接起来的。这个网络包含 $N$ 个城市和 $M$ 条高速公路。每条高速公路都连接着两个不同的城市。不会有两条高速公路连接相同的两个城市。城市的编号是从 $0$ 到 $N 1$ ，高速公路的编号则 ...
分类：
其他好文 时间：
2018-09-22 16:56:10
阅读次数：
185
一直以来有朋友就《手机车牌识别软件—OCR算法》与我进行讨论，由于个人原因，一直没有予以应答。今天借这个机会，就和大家一起分享一下所谓的：手机车牌识别软件。 第一种应用场景： 车牌识别的应用场景随处可见：高速公路上超速抓拍、小区门口关卡、车库入口关卡，甚至出现在车载设备上。它的工作原理大致这样：使用 ...
分类：
移动开发 时间：
2018-09-13 20:15:17
阅读次数：
192
一直以来有朋友就《手机车牌识别软件—OCR算法》与我进行讨论，由于个人原因，一直没有予以应答。今天借这个机会，就和大家一起分享一下所谓的：手机车牌识别软件。 第一种应用场景： 车牌识别的应用场景随处可见：高速公路上超速抓拍、小区门口关卡、车库入口关卡，甚至出现在车载设备上。它的工作原理大致这样：使用 ...
分类：
移动开发 时间：
2018-09-13 20:09:06
阅读次数：
148
