06 2020 档案
摘要:https://www.cnblogs.com/kiscall/p/5564448.html
阅读全文
摘要:#!/bin/bash ssh-keygen cat ~/.ssh/id_rsa.pub >> ~/.ssh/authorized_keys chmod 700 ~/.ssh chmod 600 ~/.ssh/authorized_keys ulimit -n 10000 yum install -
阅读全文
摘要:网络图指标的计算方法(软件项目管理) 1.时间参数 工作最早开始时间 ESi-j 工作最早完成时间 EFi-j 工作最迟开始时间 LSi-j 工作最迟完成时间 LFi-j 工作的总时差 TFi-j 工作的自由时差 FFi-j 工作的持续时间 Di-j 网络计划的计算工期 Tc 网络计划的计划工期 T
阅读全文
摘要:export JAVA_HOME=$(/usr/libexec/java_home -v 1.8) mac有自带的工具,直接使用/usr/libexec/java_home之后可以切换多个版本进行控制台使用
阅读全文
摘要:7-1 Forever (20分) "Forever number" is a positive integer A with K digits, satisfying the following constrains: the sum of all the digits of A is m; th
阅读全文
摘要:7-50 畅通工程之局部最小花费问题 (35分) 某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快
阅读全文
摘要:7-51 两个有序链表序列的合并 (20分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出合并后新的
阅读全文
摘要:7-52 两个有序链表序列的交集 (20分) 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式: 输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序
阅读全文
摘要:已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,A**N−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数(A0为第1个数)。 输入格式: 输入分三行。第一行给出序列的公共长度N(0<N≤100000),随后每行输入一个序列的信息,即N
阅读全文
摘要:以数据结构算法 7-11 进行解释 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接
阅读全文
摘要:dijkstra和dijkstra堆优化模板 之前QAQ一直没有准备堆优化模板,本例以PAT A1003为例,整理dijkstra和dijkstra堆优化模板 Dijkstra 我们可以发现该篇幅找最小值部分是使用量一个for循环 #include <iostream> #include <algo
阅读全文
摘要:P1364 医院设置 题目描述 设有一棵二叉树,如图: 其中,圈中的数字表示结点中居民的人口。圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻接点之间的距离为 11。如上图中,若医院建在1 处,则距离和 =4+12+2\times20+2\ti
阅读全文
摘要:P5076 【深基16.例7】普通二叉树(简化版) 题目描述 您需要写一种数据结构,来维护一些数( 都是 109109 以内的数字)的集合,最开始时集合是空的。其中需要提供以下操作,操作次数 qq 不超过 104104: 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1。若有多个相同的
阅读全文
摘要:P1827 [USACO3.4]美国血统 American Heritage 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在
阅读全文
摘要:P4913 【深基16.例3】二叉树深度 题目描述 给出每个节点的两个儿子节点,建立一棵二叉树(根节点为 11),如果是叶子节点,则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时,最多经过了几层。 最多有 10^6106 个结点。 输入格式 无 输出格式 无 输入
阅读全文
摘要:题目描述 有 2^n(n\le7)2n(n≤7) 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛,胜者晋级。3 号国家和 4 号国家也踢一场,胜者晋级……晋级后的国家用相同的方法继续完成
阅读全文