Free DIY Tour Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow w ...
分类:
其他好文 时间:
2018-08-08 21:29:28
阅读次数:
166
Description You are given an undirected graph consisting of nn vertices and mm edges. Your task is to find the number of connected components which ar ...
分类:
其他好文 时间:
2018-07-15 14:56:05
阅读次数:
260
Tour In the kingdom of Henryy, there are N (2 <= N <= 200) cities, with M (M <= 30000) one-way roads connecting them. You are lucky enough to have a c ...
分类:
其他好文 时间:
2018-07-15 11:06:08
阅读次数:
187
CyclicBarrier的介绍和源码分析 CyclicBarrier的字母意思是可循环(Cyclic)使用的屏障(Barrier)。它要做的事情是,让一组线程到达一个屏障(也可以叫做同步点)时被阻塞,直到最后一个线程到达屏障,屏障才会开门,所有被屏障拦截的线程才会继续干活。线程进入屏障通过Cycl ...
分类:
编程语言 时间:
2018-07-11 14:37:29
阅读次数:
299
题目大意:给你\(A\)个a,\(B\)个b,\(C\)个c,要你构造一个字符串,使它的最小循环表示法最大。求这个表示法。解题思路:不知道怎么证,但把a、b、c当做单独的字符串扔进容器,每次把字典序最小的和字典序最大的两个字符串合并就是答案。容器用multiset即可。 C++ Code: ...
分类:
其他好文 时间:
2018-07-05 19:58:00
阅读次数:
201
程序语言到机器指令的过程 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
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