题：http://poj.org/problem?id=2449 题意： 题目大意就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。 本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。 分析： A* 优化的bfs 这里预估函数用的是该点到t的最短路值。 ...
分类：
其他好文 时间：
2019-12-27 23:41:52
阅读次数：
112
A.Beautiful String 分析：这个题扫一遍就好了，看看能不能放，放就完事了，最后检验一下是不是合法的。 代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; char s[maxn]; int ma ...
分类：
其他好文 时间：
2019-12-26 12:45:15
阅读次数：
71
1.什么是线程 线程是CPU独立运行和独立调度的基本单位； 2.什么是进程 进程是资源分配的基本单位； 3.线程的状态 线程的生命周期及五种基本状态： 4.线程的优先级 成员变量priority控制优先级，范围1-10之间，数字越高优先级越高，缺省为5，创建线程时setPriotity（）可以设置优 ...
分类：
编程语言 时间：
2019-12-24 13:57:51
阅读次数：
106
1、容器的概观与分类 所谓序列式容器，其中的元素都可序（ordered）【比如可以使用sort进行排序】，但未必有序（sorted）。C++语言本身提供了一个序列式容器array，STL另外再提供vector，list，deque，stack，queue，priority-queue 等等序列式容器 ...
分类：
其他好文 时间：
2019-12-22 12:53:43
阅读次数：
93
1. 网络拓扑 2. SW1配置[SW1]vlan batch 10 20 30 40[SW1]stp mode mstp 进入MSTP配置视图，MSTP域名为huawei，同时配置VLAN到实例的映射，并激活MSTP配置[SW1]stp region-configuration[SW1-mst-r ...
分类：
其他好文 时间：
2019-12-22 11:13:15
阅读次数：
89
数据结构书籍与算法书（包括 "算法导论" 、 "算法设计" ）通常将优先队列(Priority Queue)与堆(Heap)放在一起讲，算法导论上先讲堆这个特殊的数据结构，后讲堆的两个应用，堆排序与优先队列。算法设计这本书先讲优先队列是个什么样的数据结构，有什么性质，为什么需要优先队列这种数据结构， ...
分类：
其他好文 时间：
2019-12-22 00:19:43
阅读次数：
145
一、实验环境介绍1）vsrx12.1X47-D20.7二、实验拓扑vSRXA1与vSRXA2之间建议ChassisClusterge-0/0/0为带外管理接口(系列默认，不可改)ge-0/0/1为control-link（系统配置，不可改）ge-0/0/4为data-link(手工配置，可改)control-link与data-link采用背靠背的连接方式。在低端的SRX防火墙带外管理接口、控制接
分类：
其他好文 时间：
2019-12-21 22:20:49
阅读次数：
141
"链接" 签到题，求出位数，然后9 （位数 1）+ 从位数相同的全一开始加看能加几次的个数 include using namespace std; int main(int argc, char const argv[]) { //数的数量啊 //排序一波？ priority_queue q; i ...
分类：
其他好文 时间：
2019-12-18 13:09:04
阅读次数：
92
1， 我记得以前好像还想好好搞来着..... 什么大根堆什么小根堆来着？ 2 抄自ppt 很多种实现优先队列的方式，最常见的就是堆。 最常见的堆就是二叉堆，C++中priority_queue定义了一个以权值为优先级的堆。 #include<queue> priority_queue<数据类型> q ...
分类：
其他好文 时间：
2019-12-14 21:27:35
阅读次数：
92
OSPF的优点：无环路、收敛快、扩展性好、支持认证等优点。 实验目的： 实验内容： 实验拓扑： 实验编址： 实验步骤： 1.基本配置，，根据实验编址表，进行相应的基本IP地址配置，并使用ping命令检测各直连链路的连通性。 其余直连网段的连通性省略。 2.部署单区域OSPF网络 首先使用 ospf ...
分类：
其他好文 时间：
2019-12-06 19:51:17
阅读次数：
305
