STL测试3)优先级队列实现二叉堆
用法: big_heap.empty();判断堆是否为空 big_heap.pop();弹出栈顶元素最大值 big_heap.push(x);将x添加到最大堆 big_heap.top();返回栈顶元素; big_heap.size();返回堆中元素个数 简单的应用 #include<stdio.h>
#include<queue>
#include<vector>
#include<functional>
using namespace std;
int main()
{
priori
C. 【lxs Contest #140】Cac
【题意】 【题解】 仙人掌,考虑圆方树。 正常构建圆方树并在每两个树边之间加入方点。 考虑使用每个方点维护与他相连的圆点信息,发现每个方点只能维护他的儿子圆点信息,否则会算重。 题目中修改操作即将两个圆点在新树上的路径上方点都加上v,即表示路径上所有环上的圆点都加v。 #include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=6e5+5;
const int mo=998244353;
int
调用JavaScript.py
from selenium import webdriver from time import sleep driver = webdriver.Firefox() driver.get("http://www.baidu.com") driver.set_window_size(600,600) driver.find_element_by_id("kw").send_keys("selenium") driver.find_element_by_id("su").click() sleep
P1908 逆序对——归并算法
先吐槽 这题做了两天,昨天讲分治,老师用归并讲了一遍,今天又用树状数组讲了一遍 归并不难,啊啊啊我居然才调出来 思路 归并两个数组时,对于第二个数组的元素a[c2],它与第一个数组中目前还没归到总数组里的元素形成逆序对 c1,c2是指针,对于a[c2],它与a[c1..mid]构成逆序对,贡献{mid - c1 + 1}对 注意 ans开longlong,不然会WA一半! 临时数组c开成全局变量,函数里放不下 两种记录方式 >函数不返回值,ans开成全局变量,在每次归并两个
css/html test1
1,要去掉文本超链接的下划线,正确的是 a {underline:none} a {text-decoration:no underline} a {decoration:no underline} a {text-decoration:none} 解析:(D) (文本装饰,没有no underline这种东西,可以首先排除) 2,在不涉及样式情况下,页面元素的优先显示与标签选用无关。请判断这句话的正确与否。 解析:(true) (html文档加载是从上到下加载,只与标签的上下顺序有关,与标签
spring+策略模式
需求: 这里虚拟一个业务需求,让大家容易理解。假设有一个订单系统,里面的一个功能是根据订单的不同类型作出不同的处理。 1. 常规代码实现 1.1 实体类 import lombok.Data;
import java.math.BigDecimal;
@Data
public class OrderDTO {
private String code;
private BigDecimal price;
/**
* 订单类型
* 1: 普通订单
c++构造函数的初始化列表(翁恺c++公开课[13])
初始化列表形式: class Point
{
private:
const float x,y;
Point(float xa = 0.0, flato ya = 0.0):y(ya),x(xa) {}
}; y(ya),x(xa)就是初始化列表的形式,而且是在构造函数被调用之前运行; 从此以后要用这种方式写构造函数的初始化。
Python 模拟键盘 粘贴内容 无法粘贴中文汉字
原文:http://www.blog2019.net/post/7 这个粘贴还有点问题,明天再调整一下。 批量添加内容到文本框,就是需要鼠标点一下,模拟鼠标之后再加上 from pymouse import PyMouse
from pykeyboard import *
import time
import pyperclip
m = PyMouse()
k=PyKeyboard()
time.sleep(5)
arr2 = ['1-0自然黑', '3-0深棕色(自然黑)', '3-
LeetCode1029 两地调度(贪心+java自定义排序回顾)
题目: 公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。 返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。 示例: 输入:[[10,20],[30,200],[400,50],[30,20]] 输出:110 解释: 第一个人去 A 市,费用为 10。 第二个人去 A 市,费用为 30。 第三个人去 B 市,费用为 50。 第四个人去 B 市,费用为 20。 最低总费用为 10 + 30 + 50
Educational Codeforces Round 80 (Rated for Div. 2)(A-E)
C D E 这三道题感觉挺好 决定程序是否能通过优化在要求的时间内完成,程序运行时间为t,你可以选择花X天来优化,优化后程序的运行时间为t/(x+1)取上整,花费的时间为程序运行时间加上优化时间 如果程序运行时间小于等于要求时间,那就不需要优化,否则必须优化,假设优化X天,那么总时间就是X+t/(X+1) ,我们的目标事求他的最小值,根据均值不等式 另外均值不等式中等于号成立的条件是x1=x2=....xn code #include<cstdio>
#include<algorithm>
u
Java连载75-StringBuffer和StringBuilder
一、StringBuffer和StringBuilder 1.StringBuffer是什么? 答:是一个字符串缓冲区,工作原理:预先在内存中申请一块空间以容纳字符序列,如果预留的空间,则进行自动扩容,以容纳更多的字符序列。 2.StringBuffer\StringBuilder和String最大的区别 String是不可以变的字符序列,存储字符串常量池中 StringBuffer底层是一个char数组,但是该char数组是可以变的,并且可以自动扩容 3.StringBuffer和Strin
L1-064 估值一亿的AI核心代码 (20分)
以上图片来自新浪微博。 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了 I; 把原文中所有独立的 can you、could you 对应地换成 I can、I could—— 这里“独立”是指被空格或标点符号分隔开的单词; 把原文中所有独立的 I 和 me 换成 you
周排行