集训Day5

生活还得继续 bzoj3771 题面让我笑了很长时间 给出 n个物品,价值为别为Xi且各不相同,现在可以取1个、2个或3个,问每种价值和有几种情况? *顺序不同算一种 很傻逼的一个母函数+容斥,用A(x)表示每种取一个的母函数,B(x)表示每种取两个,C(x)表示每种取三个 显然所以对于每种物品价值Xi,A[xi]++,B[2*xi]++,C[3*xi]++ 然后就是 然后就是FFT啦 bzoj1101 对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a,y<=b,并且gcd(x,y
分类: 其他 发布时间: 06-17 22:57 阅读次数: 3

洛谷3778 [APIO2017]商旅

题目:https://www.luogu.org/problemnew/show/P3778 一看就是0/1分数规划。但不能直接套模板,因为有个商品种类的限制。   考虑从a买在b卖,商品种类根本没用,关注的是最大营利。于是可以考虑暴枚建一个完全图消除商品种类的影响。   然后就可以愉快地0/1分数规划了。 注意:1.零环也是合法的!    2.!!!1点没有什么特殊的,spfa里不能只从1点走。应该把所有点都先加进队列里!图的连通性可能很差,但只要随便有个正环就行了,故应如此! #inclu
分类: 其他 发布时间: 06-17 22:57 阅读次数: 3

Leetcode刷题笔记45-颠倒二进制位

1. 题目 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 43261596 输出: 964176192 解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ,   返回 964176192,其二进制表示形式为 00111001011110000010100101000000 。 进阶: 如果多次调用这个函数,你将如何优化你的算法? 2. 解答 python3 import math class Solution:
分类: 其他 发布时间: 06-17 22:57 阅读次数: 3

java异常说明学习日记

在java中异常说明是一种java强制使用的方法,目的是为了以一种礼貌的方式告知客户端程序员某个方法可能会抛出的异常类型。 写法写法如下:   void f() throws Exception1,Exception2....{ code block } 表示本方法不会抛出以上的这些异常(除了从RuntimeException继承的异常,它们可以在没有异常说明的情被下呗抛出), 不过这里有一个可以作弊的地方,可以声明方法将抛出异常,但是实际上并没有抛出。编译器相信了这个异常并为这个异常先占位置
分类: 其他 发布时间: 06-17 22:57 阅读次数: 3

function 之 arguments 、call 、apply

1.arguments arguments.length为函数实参个数,arguments.callee引用函数自身。 arguments他的特性和使用方法 特性: arguments对象和Function是分不开的。因为arguments这个对象不能显式创建,arguments对象只有函数开始时才可用。 使用方法: 虽然arguments对象并不是一个数组,但是访问单个参数的方式与访问数组元素的方式相同 例如: arguments[0],arguments[1],。。。。。。。。argume
分类: 其他 发布时间: 06-17 22:57 阅读次数: 3

处理给规范的文字

ORC库概述 在读取和处理图像、图像相关的机器学习以及创建图像等任务中,Python 一直都是非常出色的语言。虽然有很多库可以进行图像处理,在这里只重点介绍:Tesseract Tesseract Tesseract 是一个 OCR 库,目前由 Google 赞助(Google 也是一家以 OCR 和机器学习技术闻名于世的公司)。Tesseract 是目前公认最优秀、最精确的开源 OCR 系统。 除了极高的精确度,Tesseract 也具有很高的灵活性。它可以通过训练识别出任何字体,也可以识别
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

年薪500k大数据开发工程师:给想入门大数据行业童鞋的一点忠告

程序员 本人以前某五百强高级数据开发工程师一枚五年工作经验,一年多面试官经验。 面试中经常会遇到这种情况:之前专心写web的Java码农突然转型想做大数据了,然后写几个大数据的项目经验跑来面试,结果就是一问三不知,还有好多人只是搭了个Hadoop环境就说自己是搞大数据的,然后来面数据开发,结果肯定悲剧。一般情况下,面试失败的我都会送走,然后针对不同的人给点建议。面试候选人一激动就要加微信,最后的结果就是人没招来几个,微信好友加了不少。这篇文章基本上就是一些经验的汇总。 代码表示爱 首先,我个人
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

银行家算法学习笔记

https://www.cnblogs.com/chuxiuhong/p/6103928.html 死锁避免——银行家算法的应用背景   1、要想说银行家,首先得说死锁问题,因为银行家算法就是为了死锁避免提出的。那么,什么是死锁?简单的举个例子:俩人吃饺子,一个人手里拿着酱油,一个人手里拿着醋,拿酱油的对拿着醋的人说:“你把醋给我,我就把酱油给你”;拿醋的对拿着酱油的人说:“不,你把酱油给我,我把醋给你。”   于是,俩人这两份调料是永远吃不上了。这就是死锁。   2、那么,为啥这个算法叫银行
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

mysql —复制

MySQL的扩展 读写分离    复制:每个节点都有相同的数据集     向外扩展     二进制日志     单向 复制的功用:     数据分布     负载均衡读     备份     高可用和故障切换     MySQL升级测试 MySQL复制相关概念   主从复制:主节点将数据同步到多个从节点   级联复制:主节点将数据同步到一个从节点,其他的从节点在向从节点复制数据   同步复制:将数据从主节点全部同步到从节点时才返回给用户的复制策略叫同步复制   异步复制:只要数据写入到主节点就
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

用Web api /Nancy 通过Owin Self Host简易实现一个 Http 服务器

过去做 端游的Http 服务器 用的WebApi 或者Mvc架构,都是放在iis。。。而我已经是懒出一个地步,并不想去配iis,或者去管理iis,所以我很喜欢 Self host 的启动方式。 C#做 http 有2个轻量级的框架, 一个是Nancy ,一个是 微软官方的Web Api 都可以通过owin self host 在应用程序中启动监听 Web Api 官方教程 :https://www.asp.net/web-api/overview/hosting-aspnet-web-api/
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

利用Docker搭建MySQL

占座
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

属性、方法、对象、方法调用

1.属性、方法、对象、方法调用 class Cat: #属性 #方法 def eat(self): print("猫在吃鱼....") def drink(self): print("猫正在喝kele.....") def introduce(self): #print("%s的年龄是:%d"%(tom.name, tom.age)) print("%s的年龄是:%d"%(self.name
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

Microsoft VBScript 编译器错误 错误原因 代码大全

Microsoft VBScript 编译器错误 错误 '' 缺少语句 ActiveServerPages,ASP0126(0x80004005)-->找不到包含文件 MicrosoftOLEDBProviderforODBCDrivers(0x80040E21)-->sql语句出错(数据类型不匹配或表名(字段名)错误或表处于编辑状态,或表不存在于conn打开的数据库中) MicrosoftOLEDBProviderforODBCDrivers(0x80040E14)-->sql语句出错(字段
分类: 其他 发布时间: 06-17 22:52 阅读次数: 1

KVM虚拟机管理——虚拟机克隆

1. 概述 2. 部署基本操作系统虚拟机 3. 配置虚拟机 3.1 修改/etc/sysconfig/hostname 3.2 删除/etc/sysconfig/network-scripts/ifcfg-ethx文件 3.3 编辑/etc/udev/rules.d/70-persistent-net.rules 3.4 编辑/etc/yum.repo.d/ 3.5 配置console到node99无密码访问 3.6 配置sshd配置文件 3.7 配置virsh console访问虚拟机 4.
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

最小生成树模板【kruskal & prim】

CDOJ 1966 Kruskal 解法 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 using namespace std; 6 typedef long long LL; 7 8 const int N=2002; 9 const int M=2e5+2; 10 int n,m,tot=0,num=0; 11 LL an
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

创建线程有几种不同的方式?你喜欢哪一种?为什么?

创建线程有四种不同的方式: 1、继承Thread类 2、实现Runnable接口 3、应用程序可以使用Executor框架来创建线程池 4、实现Callable接口 我更喜欢实现Runnable接口,因为这样不需要继承Thread类。在应用设计中已经继承了别的对象的情况下,这需要多继承,而Java只能单继承,所以只能实现接口。同时线程池的效率也非常高,很容易实现和使用。
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

jdk1.8和tomcat9.0、maven3.5.0配置教程

一、jdk环境变量 JAVA_HOME :C:\Program Files\Java\jdk1.8.0_77(这个是你安装JDK时的路径,按照实际情况改成你自己的目录) CLASSPATH: .;%JAVA_HOME%\lib\dt.jar;%JAVA_HOME%\lib\tools.jar;(前面包含点) PATH: %JAVA_HOME%\bin;%JAVA_HOME%\jre\bin; (最好添加在前面) cmd命令窗口:java -version 测试配置成功 二、tomcat环境变量
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

了解 html

什么是HTML? HTML其实是HyperText Markup Language的缩写,超文本标记语言 W3C简介 W3C是英文World Wide Web Consortium 的缩写,翻译过来是万维网联盟,W3C是全球互联网最具权威的技术标准化组织 W3C于1994年10月在麻省理工学院计算机科学实验室成立,创建者是万维网的发明者蒂姆.伯纳斯.李 W3C负责web方面标准的规定,像HTML,XHTML,CSS,XML的标准就是由W3C来定制的 WHATWG超文本应用技术工作组 HTML格
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

.net core中的System.Buffers名字空间

最近研究了一下.net core 2.1的基础类库,发现它引入了一个System.Buffers名字空间,里面提供了一系列比较实用的对象,便简单的管中窥豹浏览一下。 ArrayPool<T> ArrayPool<T>是一个数组类型的对象池,本身ArrayPoo<T>是一个抽象类,但他有一个默认的实现ArrayPoo<T>. Shared,使用方法如下: var pool = ArrayPool<byte>.Shared; var buffer = pool.Rent(2048); try {
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3

解决Vue中"This dependency was not found"的方法

今天在初始化项目中,出现了一个奇怪的情况:明明路径是对的,但是编译的时候,一直报“This dependency was not found”的错。 代码如下: import Vue from 'vue' import App from './App' import router from './router' import 'common/stylus/index.styl' /* eslint-disable no-new */ new Vue({ el: '#app', re
分类: 其他 发布时间: 06-17 22:52 阅读次数: 3