Dijkstra堆优化板子
struct Edge{
int to, next;
ll w;
}edge[maxn << 1];
struct qnode{
int u;
ll c;
qnode(int _u = 0, ll _c = 0):u(_u), c(_c){}
bool operator < (const qnode &r) const{
return r.c < c;
}
};
int tot, head[maxn], big[maxn]
python篇 初始一
解释器路径 : #!/usr/bin/env python 编码 : # -*- coding:utf8 -*- asccill 八位表示 unicode 十六位表示 utf-8 能用多少位表示就用多少位表示 python3 无需担心编码 python2 每个文件种只要出现中文,开头必须加 条件语句 if pass 直接过 不执行任何操作 执行一个操作: 提醒用户输入:用户名和密码 获取用户名和密码: 用户root 密码 123 多条件语句判断
Java学习第十三天
1.collection接口: List:接口,存储的数据是有序的(集合存储数据的顺序和添加数据的顺序是一致的),存储的数据是可以重复的 ArrayList:底层数据结构使用的是数组,线程不安全的,查找速度快,增删速度慢(数组开辟的内存是连续的) Vector:底层数据结构使用的是数组, 线程安全的,查找速度快,增删速度慢,被ArrayList替代了 LinkedList:底层数据结构使用的是链表,线程不安全的,查找速度慢,增删速度快 set接口:存储的数据是为
k8s-静态PV和动态PV
1、pv 简单介绍 PersistenVolume(PV):对存储资源创建和使用的抽象,使得存储作为集群中的资源管理 PV分为静态和动态,动态能够自动创建PV • PersistentVolumeClaim(PVC):让用户不需要关心具体的Volume实现细节 容器与PV、PVC之间的关系,可以如下图所示: 总的来说,PV是提供者,PVC是消费者,消费的过程就是绑定。 参考网址:1、https://www.cnblogs.com/weifeng1463/p/10037803.html 2、ht
Android响应点击事件页面跳转
这是我Android学习的第一天,第一堂课的作业是写两个button,分别实现点击显示hello world 和图片消息。 实现代码如下: activity_main.xml: 1 <?xml version="1.0" encoding="utf-8"?>
2 <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
3 xmlns:app="http://schemas.andro
通过例子总结树形程序
一.决策 给定一个集合,和一个随机数字,求这个集合是否存在和为此随机数的组合。例如{1,2,3},target=2,可以找到a[1]为2;target=4,可以找到a[0]+a[2]=4;target=0,则找不到元素累加为0。 按照决策的思想,我们对元素的所有组合是一个0和1的过程。比如在第一个元素开始,我们可以选择加或者不加入等式中,这就有两个分支了:(1)a[0]+....;(2).....。 整个程序运行就如图一样,是一个树形结构。 public boolean i
nova计算节点部署
第一步:安装依赖包 [root@zxw7 openstack-compute-yilai]# ls qemu-img-ev-2.9.0-16.el7_4.8.1.x86_64.rpm qemu-kvm-common-ev-2.9.0-16.el7_4.8.1.x86_64.rpm qemu-kvm-ev-2.9.0-16.el7_4.8.1.x86_64.rpm [root@zxw7 openstack-compute-yilai]# yum localinstall ./* 第二步:下载no
备战秋招,面试知识点总结:容器和算法(二)
map和set有什么区别,分别又是怎么实现的? map和set都是C++的关联容器,其底层实现都是红黑树(RB-Tree)。由于 map 和set所开放的各种操作接口,RB-tree 也都提供了,所以几乎所有的 map 和set的操作行为,都只是转调 RB-tree 的操作行为。 map和set区别在于: (1)map中的元素是key-value(关键字—值)对:关键字起到索引的作用,值则表示与索引相关联的数据;Set与之相对就是关键字的简单集合,set中每个元素只包含一个关键字。 (2)se
开发中遇到的问题 ---【Linux vi编辑后无法保存出现E212:Can't open file for writing】
原因分析:一般都是因为一次创建了文件夹同时创建了文件导致,vi /etc/docker/demo.json 解决方案: 手动 先进入etc目录下:cd /etc/ 手动创建文件夹docker:mkdir docker/ 进入docker:cd docker/ 创建demo.json文件并进入编辑:vi demo.json 按i进入编辑模式 编辑完后,按ESC退出编辑模式,然后保存并退出: :wq 此时就可以了。
线段树区间离散化维护按秩合并并查集(可撤销)——牛客多校第八场E
模板题。。去网上学了可撤销的并查集。。 /*
给定一个无向图,边的属性为(u,v,l,r),表示<u,v>可以通过的size为[l,r]
求出有多少不同的size可以从1->n
把每条边的范围[l,r]进行区间离散化然后 建立线段树,然后把每条边按范围更新进线段树里
对线段树进行dfs,同时维护一个可撤销的并查集,经过每个线段树结点都用结点里存的边去更新并查集
到了叶子结点,如果发现[1,n]在同一个集合里,说明联通,那么把这个区间的贡献算上
回溯时要对并查集进行撤销
*/
#
牛客8 E Explorer 线段树分治
题意: n 个点 m 条双向边 每条双向边有一个上界 和一个下界 当 尺寸 下界<=(size)<=上界 时才可以通过 问有多少种尺寸可以从1 到n #include<bits/stdc++.h>
using namespace std;
//input by bxd
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define repp(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long lo
链接拼接的方法(用于解决同一个脚本返回两种不同的url链接的问题)
上图所示 爬虫返回的链接有一部分带有http前缀,有一部分没有,且也不知道具体哪些链接会出现没有前缀的情况 后面如果通过返回链接进行再次访问,那么肯定会出现报错的问题 思路: 判断 返回值内是否包含某内容 比如判断返回值是否含有“www” 如果有,则跳过,没有则加上前缀 构造链接 代码如下: if "www" in url:
url2 = url
else:
url2 ="https://www.xxx.com" +url
Selenium+Java - 结合sikuliX操作Flash网页
前言 Sikuli-IDE用起来方便,但是用到实际项目中还是有局限性的,Sikuli提供了Sikuli-Script的jar包,在Sikuli-X的安装目录下,这样就可以在Idea中使用JAVA编写代码了,并用Sikuli-Script和selenium完美结合使用。 模拟场景 打开百度地图 切换城市到北京 使用测距工具 测量 奥林匹克森林公园 —— 北京南苑机场 的距离 安装配置 首先下载sikuliX的jar包:https://launchpad.net/sikuli/sikulix/1.
【POJ - 2229】Sumsets(完全背包)
Sumsets 直接翻译了 Descriptions Farmer John 让奶牛们找一些数加起来等于一个给出的数N。但是奶牛们只会用2的整数幂。下面是凑出7的方式 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 6) 1+2+4 帮助FJ找到 N的分配数 (1 <= N <= 1,000,000). Input N Output 排列方式总数。由于这个数可能很大,只需要保留最后9位 Sample Inpu
day12学习整理-Python函数基础
目录 2019/08/09 学习整理 函数基础 函数对象 一、函数对象的特征 函数嵌套 一、函数的嵌套定义 二、函数的嵌套调用 命名空间和作用域 一、名称空间 1.1内置名称空间 1.2全局名称空间 1.3 局部名称空间 1.4加载顺序 1.5查找顺序 二、作用域 2.1全局作用域 2.2局部作用域 2.3函数对象+作用域应用 关键字 1.global (全球、全局) 2.nonlocal ( 局部) 2019/08/09 学习整理 函数基础 函数对象 函数是第一类对象,即函数可以被当做数据处
今日推荐
周排行