Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其 ...
分类:
编程语言 时间:
2019-01-01 11:10:13
阅读次数:
219
显然的做法是求出斯特林数,但没有什么优化空间。 考虑一种暴力dp,即设f[i]为i块积木的所有方案层数之和,g[i]为i块积木的方案数。转移时枚举第一层是哪些积木,于是有f[i]=g[i]+ΣC(i,j)·f[i-j],g[i]=ΣC(i,j)·g[i-j] (j=1~i)。 考虑优化 。我们发现这 ...
分类:
其他好文 时间:
2019-01-01 11:09:55
阅读次数:
164
网盘地址: https://pan.baidu.com/s/14PoaihUHQZEJtiHNWUmdjg 下载好后 谷歌浏览器中扩展程序,开启开发者模式,将下载的文件拖到窗口中即可 然后重启浏览器 就可以看见了 ...
分类:
其他好文 时间:
2019-01-01 11:09:47
阅读次数:
3325
这个课程的参考视频和图片来自youtube。 主要学到的知识点有: We want to handle the bad Error. (e.g bad input / bugs in program) 1. File() : A Java representation of a file. 2. P ...
分类:
编程语言 时间:
2019-01-01 11:09:37
阅读次数:
146
Netty源码分析第三章: 客户端接入流程 第三节: NioSocketChannel的创建 回到上一小结的read()方法: 我们继续剖析int localRead = doReadMessages(readBuf)这一部分逻辑 我们首先看readBuf: 这里只是简单的定义了一个ArrayLis ...
分类:
移动开发 时间:
2019-01-01 11:09:19
阅读次数:
220
! ! — 惊叹号Exclamation mark ” " " 双引号Quotation mark # # — 数字标志Number sign $ $ — 美元标志Dollar sign % % — 百分号Percent sign & & & ...
分类:
编程语言 时间:
2019-01-01 11:09:09
阅读次数:
188
koa2中间件koa和koa-compose源码分析原理(一) ...
分类:
其他好文 时间:
2019-01-01 11:09:01
阅读次数:
137
HTTP 与 HTTPS 的区别 分类 编程技术 基本概念 HTTP(HyperText Transfer Protocol:超文本传输协议)是一种用于分布式、协作式和超媒体信息系统的应用层协议。 简单来说就是一种发布和接收 HTML 页面的方法,被用于在 Web 浏览器和网站服务器之间传递信息。 ...
分类:
Web程序 时间:
2019-01-01 11:08:51
阅读次数:
173
在上一篇文章《(四)Audio子系统之AudioRecord.read》中已经介绍了AudioRecord如何获取音频数据,接下来,继续分析AudioRecord方法中的stop的实现 函数原型: public void stop() throws IllegalStateException 作用: ...
分类:
其他好文 时间:
2019-01-01 11:08:43
阅读次数:
247
春节这几天忙着过节,一直没有看网站,今天登陆上来看到插件有更新,点开更新后,悲剧发生了。页面就无法加载,出现错误无法加载了,着实让我慌了慌(想到重来就郁闷) Chrome:该网页无法正常工作www.wp.com目前无法处理此请求,HTTP ERROR 500 手机UC:全白一片,啥反馈也没给(uc科 ...
分类:
Web程序 时间:
2019-01-01 11:08:30
阅读次数:
199
反向迭代器 两种声明反向迭代器的方法 用反向迭代器遍历 c++ vector::iterator itr; vector::reverse_iterator ritr; ritr = vector::reverse_iterator(itr); //迭代器 反向迭代器 itr = vector::i ...
分类:
其他好文 时间:
2019-01-01 11:08:17
阅读次数:
176
Netty源码分析第三章: 客户端接入流程 第二节: 处理接入事件之handle的创建 上一小节我们剖析完成了与channel绑定的ChannelConfig初始化相关的流程, 这一小节继续剖析客户端连接事件的处理 回到上一章NioEventLoop的processSelectedKey ()方法: ...
分类:
Web程序 时间:
2019-01-01 11:08:00
阅读次数:
225
Given a string, find the length of the longest substring without repeating characters. Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类:
其他好文 时间:
2019-01-01 11:07:51
阅读次数:
169
介绍STL中流的使用,标准的输入输出流,文件输入输出流,错误句柄,格式化数据,操纵符,流缓冲,字符串流,自定义类中使用流 ...
分类:
其他好文 时间:
2019-01-01 11:07:44
阅读次数:
220
2017年结束之后一直没有更新博客,2017年的年终总结也没有写,一直觉的自己欠自己一个2017。这一年没有继续写博客,一个原因是自己一整年在瞎忙,忙的晕头转向且感觉也没有收获多少,同事家里也发生变故;二是感觉个人沉淀的不够,需要静下心沉淀技术与人生。终于浑浑噩噩的2018的过去了,要迎来崭新的20 ...
分类:
其他好文 时间:
2019-01-01 11:07:36
阅读次数:
178
1.先不要慌张,对着项目右键单击,选择“testNG” -> “Convert to testNG” 2.点击“Next” -> 勾选项目名 -> 点击“Finish” 3.啊哈,原码要点右边的source,一种Android的xml的感脚 ...
分类:
其他好文 时间:
2019-01-01 11:07:29
阅读次数:
199