洛谷 P1379 八数码难题(map)
题目传送门 解题思路: 一道bfs,本题最难的一点就是如何储存已经被访问过的状态,如果直接开一个bool数组,空间肯定会炸,所以我们要用另一个数据结构存,STL大法好,用map来存,直接AC. AC代码: 1 #include<cstdio>
2 #include<iostream>
3 #include<map>
4 #include<queue>
5
6 using namespace std;
7
8 int a[3][3],n;
9 int an
【XSY2484】mex
Description 给你一个无限长的数组,初始的时候都为0,有3种操作: 操作1是把给定区间[l,r] 设为1, 操作2是把给定区间[l,r] 设为0, 操作3把给定区间[l,r] 0,1反转。 一共n个操作,每次操作后要输出最小位置的0。 Input 第一行一个整数n,表示有n个操作 接下来n行,每行3个整数op,l,r表示一个操作 Output 共n行,一行一个整数表示答案 Sample Input 3
1 3 4
3 1 6
2 1 3 Sample Output 1
3
1 HIN
Find the median(线段树离散化+区间更新)
题目链接:https://ac.nowcoder.com/acm/contest/887/E 链接:https://ac.nowcoder.com/acm/contest/887/E 来源:牛客网 Find the median 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 Let median of some array be the number which would stan
Largest Submatrix of All 1’s(单调栈)
Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 9286 Accepted: 3336 Case Time Limit: 2000MS Description Given a m-by-n (0,1)-matrix, of all its submatrices of all 1’s which is the largest? By largest we mean
《百面机器学习算法工程师带你去面试》高清PDF及epub+《美团机器学习实践》PDF及思维导图
http://blog.sina.com.cn/s/blog_ecd882db0102yuek.html 《百面机器学习算法工程师带你去面试》高清PDF及epub+《美团机器学习实践》PDF及思维导图 (2019-01-13 13:01:11) 转载▼ 标签: 机器学习实践 美团机器学习 百面机器学习 大规模 特征工程 分类: 机器学习 人工智能领域正在以超乎人们想象的速度发展,从日常工作、生活中各种有趣的现象出发,不仅囊括了机器学习的基本知识 ,而且还包含了成为出众算法工程师的相关技能,更重
POJ 2114 (点分治)
题目:https://vjudge.net/contest/307753#problem/B 题意:求树中路径和=k的点对是否存在 思路:点分治,这个题其实和上一题洛谷一样,只是这个数据强,我们不能直接预处理所有可能的路径长度,预处理所有路径长度复杂度 O(n^2) ,我们改为直接每次查询都分治一遍,我们只要把solve在O(n)求出来,那时间复杂度就是 O(n*logn*logn),时间上快了很多,其实等于k这个可以使用我们之前的方法。直接把不大于k的路径-小于k的路径=等于k的路径,然后搞
ES6环境搭配(一)
一、Node(NodeJS、Node.js)的安装: 1、下载 官网下载地址:https://nodejs.org/en/ 2、安装 a、Linux 先将安装包解压,然后进行环境变量的配置即可 b、windows 按照默认步骤安装即可 查看是否安装成功: a、点击开始菜单查看应用程序 b、打开cmd命令窗口 使用命令 node -v或node --version 可以查看安装版本即安装成功 3、基本使用 执行某js文件代码: node 文件名或需要执行文件的路径 【文件均为js文件】 二、安装
从入门到放弃的第二周(面向对象)......day.9.。。。。。继承,重写,绑定,final;
1,继承 使用extends实现继承 父类中哪些成员可以被子类继承? public成员,protected成员 不能被继承:private修饰的,default修饰的,构造方法 2,方法重写(override) 覆盖 概念:子类中重新实现父类中的方法 方法名一样, 参数列表一样 子类方法的返回值类型应该与父类型一样或是其子类 子类方法的访问控制修饰符其可见访问不能减小, 子类方法声明抛出的异常不能比父类方法声明抛出的异常多 3,Object类 Object类是所有类的父类,有几个方法一般会被重
2019.8.12学习内容及笔记
小结 # 8.12
# 闭包函数
# 函数传参的方式一
# def inner(x):
# print(x)
# inner(1) # 1
# 函数传参方式二(闭包函数,把变量和函数一起包起来,下次要用直接调用)
# def outter(x):
# # def inner():
# # print(x)
# # return inner
# # inner = outter(2) # inner # f = inner
# # inner() #
zabbix设置钉钉机器人报警
使用钉钉机器人进行通报zabbix报警 使用python编写钉钉机器人发送消息代码: #!/usr/bin/python
# -*- coding: utf-8 -*-
# Author: bboysoul
import requests
import json
import sys
import os
headers = {'Content-Type': 'application/json;charset=utf-8'}
api_url = "钉钉机器人webhook
commons-httpclient直接发送内存中byte[]文件
项目中需要生成图像文件,并上传到第三方平台。第三方平台提供的接口是http接口。并提供了比较全面的接口文档。 private static final String username = "admin";
private static final String password = "123456";
public static void create(){
String auth = encodeBase64(username+":"+password);
HttpClien
2019.8.13学习内容及笔记
小结 三元表达式 dog_name = 'crazy_dog'
if dog_name =='crazy_dog':
print('舔狗')
else:
print('溜了') 三元表达式/列表推导式/字典生成式,都只是让你的代码更少了,但是逻辑没有变化 print('舔狗') if dog_name == 'crazy-dog' else print('溜了') 三元表达式只支持双分支结构 # 列表推到式
今日推荐
周排行