题目：http://poj.org/problem?id=3463 当然要给一个点记最短路和次短路的长度和方案。 但往优先队列里放的结构体和vis竟然也要区分0/1，就像把一个点拆成两个点了一样。 不要区分k的fx。 ...
分类：
其他好文 时间：
2018-07-06 20:27:51
阅读次数：
172
题目：http://poj.org/problem?id=3463 次短路计数问题，在更新最短路的同时分类成比最短路短、长于最短路而短于次短路、比次短路长三种情况讨论一下，更新次短路； 然而其实不必被“同时”限制，否则就容易像我一开始一样写挂... 像拆点一样把最短路和次短路完全分开，放进 dijk ...
分类：
其他好文 时间：
2018-07-06 19:43:22
阅读次数：
175
程序语言到机器指令的过程 1.hello.c 源程序一个文本文件 经过预处理（pre processer）成为 hello.i 2.hello.i 修改的源程序 经过编译处理(compiler) 成为 hello.s 3.hello.s 汇编程序 经过汇编器(assembler) 成为 hello. ...
分类：
移动开发 时间：
2018-07-01 19:51:34
阅读次数：
183
源地址 https://tour.go-zh.org/methods/4 一、描述 你可以为指针接收者声明方法。 这意味着对于某类型 T，接收者的类型可以用 *T 的文法。（此外，T 不能是像 *int 这样的指针。） 例如，这里为 *Vertex 定义了 Scale 方法。 指针接收者的方法可以修 ...
分类：
其他好文 时间：
2018-06-22 13:21:38
阅读次数：
134
源地址 https://tour.go-zh.org/flowcontrol/8 一、练习题描述 为了练习函数与循环，我们来实现一个平方根函数：用牛顿法实现平方根函数。 计算机通常使用循环来计算 x 的平方根。从某个猜测的值 z 开始，我们可以根据 z² 与 x 的近似度来调整 z，产生一个更好的猜 ...
分类：
其他好文 时间：
2018-06-21 22:32:04
阅读次数：
186
题目描述 无耻地搬运来了某rvalue的翻译： 给定一个无向带权图, 每条边费用为$w$, 同时每个结点有一个价值 $v$ , 求一个至少包含两个结点的环使得 $\frac{\sum v}{\sum w}$ 最大. 其中$|V| \leq 1000$, $|E| \leq 5000$, $v,w \ ...
分类：
其他好文 时间：
2018-06-06 21:46:58
阅读次数：
112
Link: POJ 1739 传送门 Solution: 这题除了一开始的预处理，基本上就是插头$dp$的模板题了 由于插头$dp$求的是$Hamilton$回路，而此题有起点和终点的限制 于是可以构造一条$[n,1]->[n+2,1]->[n+2,m]->[n,m]$的路径，正好只添加一条$S-> ...
分类：
其他好文 时间：
2018-06-05 21:05:21
阅读次数：
190
Chapter 3:A Tour of Machine Learning Classifiers Using Scikit-learn 3.1：Training a perceptron via scikit-learn ...
分类：
编程语言 时间：
2018-06-05 15:21:19
阅读次数：
171
总述 Insider Dev Tour 将在6月全球29个城市中展开。这次活动是通过与微软全球MVPs和RD合作进行的，并涵盖了微软最新的开者方面的最新消息。 日期提示 2018年5月7日 : 暂无其他社交活动 2018年5月14日 活动开启：关于开发博客，社交活动等的博客文章预热 2018年6月1 ...
分类：
其他好文 时间：
2018-05-16 10:55:46
阅读次数：
780
参考资料 <PYTHON_MACHINE_LEARNING> chapter3 A Tour of Machine Learning Classifers Using Scikit-learn 引言 在我们进行分类的时，所取样本中的特征值一般都分布在实数域，但是我们想得到的往往是一个在 [0,1] ...
分类：
编程语言 时间：
2018-05-09 20:52:52
阅读次数：
389
