洛谷3778 [APIO2017]商旅
题目:https://www.luogu.org/problemnew/show/P3778 一看就是0/1分数规划。但不能直接套模板,因为有个商品种类的限制。 考虑从a买在b卖,商品种类根本没用,关注的是最大营利。于是可以考虑暴枚建一个完全图消除商品种类的影响。 然后就可以愉快地0/1分数规划了。 注意:1.零环也是合法的! 2.!!!1点没有什么特殊的,spfa里不能只从1点走。应该把所有点都先加进队列里!图的连通性可能很差,但只要随便有个正环就行了,故应如此! #inclu
Leetcode刷题笔记45-颠倒二进制位
1. 题目 颠倒给定的 32 位无符号整数的二进制位。 示例: 输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ,
返回 964176192,其二进制表示形式为 00111001011110000010100101000000 。 进阶: 如果多次调用这个函数,你将如何优化你的算法? 2. 解答 python3 import math
class Solution:
java异常说明学习日记
在java中异常说明是一种java强制使用的方法,目的是为了以一种礼貌的方式告知客户端程序员某个方法可能会抛出的异常类型。 写法写法如下: void f() throws Exception1,Exception2....{ code block } 表示本方法不会抛出以上的这些异常(除了从RuntimeException继承的异常,它们可以在没有异常说明的情被下呗抛出), 不过这里有一个可以作弊的地方,可以声明方法将抛出异常,但是实际上并没有抛出。编译器相信了这个异常并为这个异常先占位置
function 之 arguments 、call 、apply
1.arguments arguments.length为函数实参个数,arguments.callee引用函数自身。 arguments他的特性和使用方法 特性: arguments对象和Function是分不开的。因为arguments这个对象不能显式创建,arguments对象只有函数开始时才可用。 使用方法: 虽然arguments对象并不是一个数组,但是访问单个参数的方式与访问数组元素的方式相同 例如: arguments[0],arguments[1],。。。。。。。。argume
年薪500k大数据开发工程师:给想入门大数据行业童鞋的一点忠告
程序员 本人以前某五百强高级数据开发工程师一枚五年工作经验,一年多面试官经验。 面试中经常会遇到这种情况:之前专心写web的Java码农突然转型想做大数据了,然后写几个大数据的项目经验跑来面试,结果就是一问三不知,还有好多人只是搭了个Hadoop环境就说自己是搞大数据的,然后来面数据开发,结果肯定悲剧。一般情况下,面试失败的我都会送走,然后针对不同的人给点建议。面试候选人一激动就要加微信,最后的结果就是人没招来几个,微信好友加了不少。这篇文章基本上就是一些经验的汇总。 代码表示爱 首先,我个人
用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/
属性、方法、对象、方法调用
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
Microsoft VBScript 编译器错误 错误原因 代码大全
Microsoft VBScript 编译器错误 错误 '' 缺少语句 ActiveServerPages,ASP0126(0x80004005)-->找不到包含文件 MicrosoftOLEDBProviderforODBCDrivers(0x80040E21)-->sql语句出错(数据类型不匹配或表名(字段名)错误或表处于编辑状态,或表不存在于conn打开的数据库中) MicrosoftOLEDBProviderforODBCDrivers(0x80040E14)-->sql语句出错(字段
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.
最小生成树模板【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
创建线程有几种不同的方式?你喜欢哪一种?为什么?
创建线程有四种不同的方式: 1、继承Thread类 2、实现Runnable接口 3、应用程序可以使用Executor框架来创建线程池 4、实现Callable接口 我更喜欢实现Runnable接口,因为这样不需要继承Thread类。在应用设计中已经继承了别的对象的情况下,这需要多继承,而Java只能单继承,所以只能实现接口。同时线程池的效率也非常高,很容易实现和使用。
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环境变量
.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 {
解决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
今日推荐
周排行