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 学习整理 函数基础 函数对象 函数是第一类对象，即函数可以被当做数据处
今日推荐
周排行