码迷,mamicode.com
首页 >  
搜索关键字:mst    ( 1247个结果
第五关——数论:组合数学
20:44:00 你在台上唱着我的创作,布局谋篇像本悲情小说——许嵩《最佳歌手》 我的寒假,我美好的寒假啊啊啊 “其实我还蛮不想写你的,博客,可是没办法啊,谁叫我的寒假不要我了,我就只好要你了,博客” 目录 鸽巢原理 鸽巢原理推广 杨辉三角和二项式系数 容斥定理 卡特兰数 斯特林数 那接下来就要来看 ...
分类:其他好文   时间:2020-02-01 23:39:35    阅读次数:202
The Unique MST POJ - 1679 次小生成树
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int N=510,M=10010; int ...
分类:其他好文   时间:2020-01-29 16:24:35    阅读次数:79
Android基础——Intent的Action和Data属性
布局文件 <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android ...
分类:移动开发   时间:2020-01-27 22:01:22    阅读次数:99
最小生成树
一、Prim Prim算法的思想是: 1. 整个顶点集为$V$,初始选一个起点$s$,令集合$u=\{s\}, v=\{\}$; 2. 在集合$u$与集合$V u$中的点组成的边中,选一条权值最小的边$u_0v_0$加入MST,并且将$u_0$加入$u$; 3. 重复直到MST有$n 1$条边或$n ...
分类:其他好文   时间:2020-01-26 16:06:05    阅读次数:101
CF1023F Mobile Phone Network
"Link" 先让$k$条边的权值为$0$然后建出MST。 然后我们枚举非树边$(u,v,w)$,树上$u,v$间的路径上的边的边权都必须$\le w$。 这个操作可以用并查集/树剖+线段树等数据结构维护。 ...
分类:Web程序   时间:2020-01-24 17:24:58    阅读次数:113
去除空白字符串trim
let str = ' foo ' //去除开头空格 console.log(str.trimLeft()) console.log(str.trimStart()) //去除尾部空格 console.log(str.trimRight()) console.log(str.trimEnd()) / ...
分类:其他好文   时间:2020-01-24 13:17:27    阅读次数:90
Codeforces Round #615 (Div. 3)
B 有n个盒子需要你捡,第i个盒子的坐标为 (Xi , Yi)。你从(0,0)出发,每次只能选择向上或者向右移动,问能否将n个盒子都捡完,若可以捡完,则输出字典序最小的一条路线 简单模拟 #include<bits/stdc++.h> using namespace std; typedef lon ...
分类:其他好文   时间:2020-01-24 09:25:35    阅读次数:81
selenium 常见操作,使用 js 操作-日期框及文本框
在使用 selenium 对页面进行相关操作时,有时候会遇到以下三种情况: 1.日期框:无法直接输入文本,必须要选择某一天的日期并点击才会填入文本框; 2.检索框:可以直接输入文本,但必须要点击根据输入的文本检索出来的下拉列表的某-项; 3.置灰的文本框:无法直接输入文本 按照常规套路,我们通常都会 ...
分类:Web程序   时间:2020-01-23 21:12:12    阅读次数:155
练习js——自动化实现12306火车票查询
# !/usr/bin/env python3 # -*- coding: utf-8 -*- # @Time : 2019/12/1 09:03 # @Author : "小多肉" # @Email : 1021181701@qq.com # @File : task1127.py # @Soft ...
分类:Web程序   时间:2020-01-22 18:11:57    阅读次数:122
kotlin 程序入口
kotlin 函数入口 以下就可以作为一个入口: 但是,写了很久的java,有些不习惯,怎么与java类似?如下: 注意一下,fun main(args: Array) 必须要参数,但是在1.3的版本之后就可以不需要了。之前的话,就不会是入口了。 ...
分类:其他好文   时间:2020-01-16 23:50:57    阅读次数:100
1247条   上一页 1 ... 10 11 12 13 14 ... 125 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!