【强化学习】多臂赌博机问题(MAB)的UCB算法介绍

UCB算法 UCB在做EE(Exploit-Explore)的时候表现不错,但是一个不关心组织的上下文无关(context free)bandit算法,它只管埋头干活,根本不观察一下面对的都是些什么样的arm。 UCB算法要解决的问题是: 面对固定的K个item(广告或推荐物品),我们没有任何先验知识,每一个item的回报情况完全不知道,每一次试验要选择其中一个,如何在这个选择过程中最大化我们的回报? UCB解决这个Multi-armed bandit问题的思路是:用置信区间。置信区间可以简单
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

DP套题练习1

前言:练习①不难,但也有注意的地方. Q1: 给定AOE网络工程图,求完成时间及其中的关键工程. S1:先拓扑排序[记得用队列,O(n)的复杂度],确定DP的顺序(后效性).DP方程显然为:f[ to ] = max( f[ to ] , f[ x ] + val[ to ] ).求关键工程则逆推DP状态的转移过程. 细节:注意最后可能有多条路劲同时完成,要注意处理. #include<iostream> #include<algorithm> #include<cstring> #in
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

C++笔记(6)——关于OJ的单点测试和多点测试

单点测试 PAT使用的就是单点测试(LeetCode应该也是单点测试)。单点测试中系统会判断每组数据的输出结果是否正确,正确则通过测试并获得这则测试的分值。题目的总得分等于通过的数据的分值之和。 代码编写上单点测试只要求程序能够按照正常逻辑执行一遍。 多点测试 多点测试要求程序能够一次性运行所有数据,并且要求所有输出结果都完全正确才能AC,只要一组数据输出错误那么这题就只能0分。大部分OJ都是这种方式。只有这种方式才能严格考验写出的代码是否严谨。多点测试的程序需要能够运行所有数据,所以必须保证
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

负数在java中的二进制的表示形式

正数是用原码来表示的 负数是用补码来表示的
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

浅谈缩点

前置芝士:Tarjan求强连通分量 对于一个有向图中的两个点,对于\(V_i->V_j\)有一条边且\(V_j->V_i\)有一条边(即能互相到达),就是一个强连通分量(不局限于两个点) 我们可以用\(Tarjan\)求出一个有向图中所有的强连通分量。 那么,在一些图中可以将强连通分量缩成一个点。并对它做一个标记。 例题:\(Luogu\) \(P3387\) 对于这道题,我们求路径的时候,在一个强连通分量重,既然可以互相到达,而且图中求的是最大的路径,所以我们直接将它缩成一个点,累计其中的权
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

Mybatis编程步骤

1,创建SqlSessionFactory 2,通过SqlSessionFactory创建SqlSession 3,通过SqlSession执行数据库操作 4,调用session.commit()提交事务 5,调用session.close()关闭会话
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

LOJ6285 数列分块入门9

LOJ6285 数列分块入门 9 标签 基础分块 前言 我的csdn和博客园是同步的,欢迎来访danzh-博客园~ 简明题意 给一个序列,需要查询区间中的最小众数 思路 首先要会写暴力。如果数据范围是1000但是有多组询问你会怎么写?先解决这个问题。我们可以开一个dp[][]数组,dp[i][j]表示区间[i,j]中的众数。具体过程是枚举所有的左端点,然后再枚举右端点,每次右端点右移就更新一下答案。 暴力会写了,就考虑一下这题。实际上关于众数有这样一个性质:如果已知集合a的众数是x,那么集合a
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

走进JavaWeb技术世界14:通过项目逐步深入了解Mybatis(一)

微信公众号【黄小斜】大厂程序员,互联网行业新知,终身学习践行者。关注后回复「Java」、「Python」、「C++」、「大数据」、「机器学习」、「算法」、「AI」、「Android」、「前端」、「iOS」、「考研」、「BAT」、「校招」、「笔试」、「面试」、「面经」、「计算机基础」、「LeetCode」 等关键字可以获取对应的免费学习资料。 通过项目逐步深入了解Mybatis(一) 2017-06-12 文章导航 Mybatis 和 SpringMVC 通过订单商品案例驱动 官方中文地址:ht
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

socket的延续以及UDP网络通讯

远程执行命令的示例: import socket import subprocess phone = socket.socket(socket.AF_INET,socket.SOCK_STREAM) phone.bind(('127.0.0.1',8080)) phone.listen(5) while 1 : # 循环连接客户端 conn, client_addr = phone.accept() print(client_addr) while 1: try: cm
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

DOM事件练习 I

目录 input框动态显示事件 红绿灯模拟 顶部广告栏关闭 鼠标悬停IMG上时,更换另一张图片 模态框案例 模态框案例 input框动态显示事件 1 <head> 2 <meta charset="UTF-8"> 3 <title>动态显示时间</title> 4 <style> 5 input{width:200px;} 6 </style> 7 </head> 8 <body> 9 <input typ
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

Java不通过JVM设置时区时间

我的系统时区和存储在数据库中的时区位于东部(美国/纽约)。我使用的对象使用了日期类。我有一段代码将它解析为ZonedDateTime,然后将其转换为用户的时区进行显示。例如:(美国/纽约)->(美国/洛杉矶)。 现在,我想把这个日期,在转换后的美国/洛杉矶,带回(美国/纽约)。例如:(美国/洛杉矶)->(美国/纽约)。请注意,日期时间现在存储在日期对象中,而我的系统时间是美国/纽约。 如何在美国/洛杉矶区域创建ZonedDateTime,而不需要系统转换时间? 系统认为我的约会对象在美国/纽约
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

第九章、包

目录 第九章、包 一、什么是包 二、为什么要有包 三、如何用包 四、注意事项 第九章、包 一、什么是包 包就是模块的一种形式,包的本质就是含有.py文件的文件夹,还有__init__文件,必须有这个文件,否则就是普通的文件夹 二、为什么要有包 模块的第一个版本只有10个功能,但是未来在扩展版本的时候,模块名和用法应该最好不要去修改,但是这只是对使用者友好,而由于版本扩展,文件越来越大,模块设计者对模块的管理、维护会越来越复杂,因此我们可以使用包来扩展模块的功能。 三、如何用包 模块和包 导入模
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

[贪心] leetcode 927 Three Equal Parts

problem: https://leetcode.com/problems/three-equal-parts/ 首先,检测有多少个1,记作x,看是不是3的倍数。不是则说明不存在对应划分。 之后,检测末尾的0,作为每个二进制数末尾的0个数,记作y。 最后,检测是否存在3个连续、不相交的,总共包含 1/3 * x 个1,末尾有 y 个0的相等字符串(去除前导0),如果存在,就返回答案。 class Solution { public: vector<int> threeEqualP
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

2019 Multi-University Training Contest 2 Harmonious Army(最小割)

题意:给你n个点 每个点都有两种选择 成为战士或者法师 现在给你m个关系 对应这两个人的对应关系的权值A,B,C 思路:按照下面的思路建图跑最小割(要注意权值要乘2 可能存在不整除的情况) #include <bits/stdc++.h> using namespace std; const double pi = acos(-1.0); const int maxn = 1e3+7; const int inf = 0x3f3f3f3f; const double eps = 1e
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

python基础--面向对象之绑定非绑定方法

# 类中定义的函数分为两大类, #一,绑定方法(绑定给谁,谁来调用就自动将它本身当做第一个参数传入) # 1,绑定到类的方法:用classmethod装饰器装饰的方法。 # 对象也可以掉用,仍将类作为第一个参数传入 # 2,绑定到对象的方法:没有被任何装饰器装饰的方法 # 注意,此时如果类调用对象方法,不会自动传值,需要自己手动传入 # 对象本身。 # 类只有一个,因此对象掉用类方法会自动传值,对象可以有很多个,类调用对象方法 #
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

前端面经(待整理)

http http相关没有特别难的,常见的了解下就没问题。 介绍Http2,优点和存在什么坑或问题(必考) HTTP报文的请求和返回会有几个部分(请求行、请求头、请求体);每部分具体都有什么(常见的请求头) GET和POST的区别 输入url到页面加载全过程(必考) 介绍HTTPS;HTTP和HTTPS的区别(必考) HTTPS加密过程 HTTP缓存控制(强缓存、弱缓存);缓存相关的HTTP请求头(必考) 对跨域的了解,跨域怎么解决(必考) cors的返回头、cors预请求,什么时候会出发预请
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

Python按关键字索引取dictionary.

AST = ['AGENDA'],["WOMEN'S STATUS", 'TREATIES', 'SIGNATURES, ACCESSIONS, RATIFICATIONS', 'RESERVATIONS AND DECLARATIONS', 'GENDER DISCRIMINATION'], ['ELECTION OF MEMBERS', 'BIOGRAPHY'], [ "WOMEN'S RIGHTS", "WOMEN'S STATUS", 'PERIODIC REPORTS']" 最后采用
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

[nginx]nginx的一个奇葩问题 500 Internal Server Error phpstudy2018

[nginx]nginx的一个奇葩问题 500 Internal Server Error 解决方案 nginx 一直报500 Internal Server Error 错误,配置是通过phpstudy2018站点域名管理生成的。 默认是 root "D:\php\phpstudy\PHPTutorial\WWW\foxphp"; 修改成这样就好了 root "D:\\php\\phpstudy\\PHPTutorial\\WWW\\foxphp"; 查找了很多资料,因为很奇葩,木有多少可供
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

走进JavaWeb技术世界16:极简配置的SpringBoot

一位阿里 Java 工程师的技术小站。作者黄小斜,专注 Java 相关技术:SSM、SpringBoot、MySQL、分布式、中间件、集群、Linux、网络、多线程,偶尔讲点Docker、ELK,同时也分享技术干货和学习经验,致力于Java全栈开发!(关注公众号后回复”Java“即可领取 Java基础、进阶、项目和架构师等免费学习资料,更有数据库、分布式、微服务等热门技术学习视频,内容丰富,兼顾原理和实践,另外也将赠送作者原创的Java学习指南、Java程序员面试指南等干货资源) Spring
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0

2019最新Android中级面试题目汇总解答

注:因为实际开发与参考答案会有所不同,再者怕误导大家,所以这些面试题答案还是自己去理解!面试官会针对简历中提到的知识点由浅入深提问,所以不要背答案,多理解。 Android进阶延伸点 1、如何进行单元测试,如何保证App稳定 ? 参考回答: 要测试Android应用程序,通常会创建以下类型自动单元测试 本地测试:只在本地机器JVM上运行,以最小化执行时间,这种单元测试不依赖于Android框架,或者即使有依赖,也很方便使用模拟框架来模拟依赖,以达到隔离Android依赖的目的,模拟框架如Goo
分类: 其他 发布时间: 08-16 22:24 阅读次数: 0