[2017.4.8]备忘 造树

造树一定不能忘记啦！！！

1 for (RG int i=2;i<=n;++i) fa[i]=rand()%(i-1)+1
2 for (RG int i=1;i<=n;++i) y[i]=i;
3 for (RG int i=1;i<=n;++i) swap(y[i],y[rand()n+1]);
4 for (RG int i=1;i<=n;++i) printf("%d %d\n",y[i],y[fa[i]]);

时间： 2024-07-30 19:44:47

[2017.4.8]备忘 造树的相关文章

[2017.5.29]备忘 买书 挑战程序设计竞赛

http://product.dangdang.com/23272528.html?_utm_sem_id=231367&_ddclickunion=422-kw-4-%CD%BC%CA%E9-%CA%E9%C3%FB%B4%CA_%BC%C6%CB%E3%BB%FA%2F%CD%F8%C2%E7-4_%CC%F4%D5%BD%B3%CC%D0%F2%C9%E8%BC%C6%BE%BA%C8%FC|ad_type=0|sys_id=1

vb6中webbrowser控件树转换备忘

Dim doc As HTMLDocument Set doc = WebBrowser1.Document Dim inputs As IHTMLElementCollection Set inputs = doc.getElementsByTagName("input") vb6中webbrowser控件树转换备忘

Linux常用命令速查备忘

Linux常用命令速查备忘 PS:备忘而已,详细的命令参数说明自己man 一. 启动,关机,登入,登出相关命令 [login] 登录 [logout] 登出 [exit] 登出 [shutdown] 停止系统 [halt] 停止系统 [reboot] 重启动 [poweroff] 切断电源 [sync] 把内存里的内容写入磁盘 [lilo] 安装lilo启动管理程序 [grub] 安装lilo启动管理程序 二. Shell相关命令 [chsh] 切换Shell [history] 显示命令履历

[转] HTML5终极备忘大全（图片版+文字版）----张鑫旭

by zhangxinxu from http://www.zhangxinxu.com本文地址:http://www.zhangxinxu.com/wordpress/?p=1544 一.前言兼图片备忘 下图是我从testking网站上的Ultimate HTML5 Cheatsheat这篇文章中备忘图片(已大小优化,因为图片较高,故滚动显示). 但是,上面毕竟是图片格式(原图上兆),而且还是英文的,所以自己觉得有必要将上面的内容文字化,同时做下简单的中文翻译.整理一番,于是就有下面的些内容.

验证码常用函数备忘

颜色聚类 1 public static class KmeansColor 2 { 3 /* 4 * 聚类函数主体. 5 * 针对一维 double 数组.指定聚类数目 k. 6 * 将数据聚成 k 类. 7 */ 8 public static Color[][] cluster(Color[] p, int k) 9 { 10 int intRunCount = 0; 11 start: 12 intRunCount++; 13 // 存放聚类旧的聚类中心 14 Color[] c = n

几条关于异常处理的备忘

checked exception 有时会成为代理的障碍(又多了一条不用checked exception的理由). 某lib的异常类型设计为单根的异常类型树时,根类型选择 extends RuntimeException,而不是 Exception,但是fatal和non fatal最好还是清楚的分开成两枝. lib最好特别为其实现的实例化过程设计专门的异常类型. 回调接口可以作为跨线程异常处理的一般手段. 异常处理问题是队列模式(或者任何非同步调用)的一个短处. 代理可能为实现单线程队列提供

Mysql CPU使用率长期100%的解决思路备忘

最近一台服务器的CPU使用率长期保持在100%的状态,查看进程发现是Mysql服务导致的.于是搜索各方资料,终于成功解决问题.备忘以及分享一下,希望可以帮助各位新手朋友. (服务器运行环境是Windows server2008,Linux思路类似.只是命令行工具不同.) 首先通过cmd 输入 mysql -h localhost -u root -p 回车进入mysql数据库 通过 show processlist; 指令查看当前 mysql 使用频繁的 sql 语句 反复调用此命令发现经常出现

JVM内存知识备忘

又是一篇备忘... 主要记录一些知识,进行一些资源的汇总. 先来群里liufor大大提供的两张图,清晰易懂: Dockerized Java https://www.youtube.com/watch?v=NQ5hTEp-GTM Java on Linux for devs and ops https://www.slideshare.net/aragozin/java-on-linux-for-devs-and-ops 常用配置&命令 常用命令 JVM启动用的命令行 jcmd process_

Annotation 使用备忘

title: Annotation 使用备忘 date: 2016-11-16 23:16:43 tags: [Annotation] categories: [Programming,Java] --- 概述 本文记录注解 Annotation 的概念和使用. Annotation 注解 Why 需要注解 在代码中常有些重复的代码,这些代码纯手工太耗时.可以通过一定的标记,然后处理即可. What 是注解? Annotation 分类 标准 Annotation 包括 Override, De