[Luogu2915] [USACO08Nov,Gold] Mixed Up Cows [状态压缩][dp]

[ Link\frak{Link}Link] 如果这道题目的K≤9那就是一道数位dp了 不过它的K≤3400,N≤16。 水状压。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstdlib> #include<cctype> #include<cmath> #include<ctime> #include<cstring> using namespace std; int n, K, s[25005]; l
分类: 其他 发布时间: 10-31 23:53 阅读次数: 0

[HDU5693] [2016Astar] D Game [区间dp]

[ Link\frak{Link}Link] 观察到(2,3)=1, 在只能选择≥2个连续数字的情况下,无论一次删除几个数都可以拆分为删除两个或者三个数。 那么预处理删除两个和删除三个的情况,更大的区间合并。 样例良心啊( 我比较懒,就不log掉找公差了。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cctype> #include<ct
分类: 其他 发布时间: 10-31 23:53 阅读次数: 0

[HDU5694] BD String [分治][递归][结论]

[ Link\frak{Link}Link] 打表 题意明显有二分倾向,又好像可以直接出公式。到底要怎么做呢? 题目要求的是L~R位B的个数。显然Si的话,确定了i一边,另一边也可以确定。 同时Si里面i的左边又是Si-1。 那么实际上可以把L~R位这一串字符拆成多个完整的BD String 可以考虑像线段树那样分治下去,不断拆出来左、中、右区间? 推一下就有公式了。 #include<cstdio> #include<iostream> #include<algorithm> #includ
分类: 其他 发布时间: 10-31 23:53 阅读次数: 0

装饰器语法糖运用

装饰器语法糖运用 前言:函数名是一个特性的变量,可以作为容器的元素,也可以作为函数的参数,也可以当做返回值。 闭包定义: 内层函数对外层函数(非全局)变量的引用,这个内层函数就可以成为闭包 在Python中我们用__closure__来检查函数是否是闭包 def func1(): name = &#39;张三&#39; def func2(): print(name) # 能够访问到外层作用域的变量 func2() print(func2._
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

spring学习(4)

在spring容器内拼凑bean叫做装配。装配bean的时候,需要告诉容器哪些bean以及容器如何使用依赖注入将它们配合在一起。 上下文定义文件的根元素是<beans>,<beans>中有很多<bean> id不能重复,class要写全。 scope prototype,singleton,request,session,global-session, 默认为singleton 使用原型bean会对性能产生影响。 特别强调一点,尽量使用scope=singleton,不要使用原型prototy
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

网页编程技术一(浏览器内核介绍)

1、浏览器内核由两部分组成:渲染引擎和JavaScript引擎   渲染引擎:负责获取网页(HTML、XML、图形等)、整理信息(CSS)以及计算网页显示方式   JavaScript引擎:负责解析和执行JavaScript代码来实现网页的动态效果。(由于JavaScript引擎越来越独立,内核倾向于指渲染引擎) 2、一般常见浏览器内核   Trident(IE内核):包括有IE浏览器、360安全浏览器、猎豹安全浏览器、遨游浏览器、百度浏览器、世界之窗浏览器、2345浏览器、搜狗高速浏览器等(
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

强化学习二

一、前言 在第一章强化学习简介中,我们提到强化学习过程可以看做一系列的state、reward、action的组合。本章我们将要介绍马尔科夫决策过程(Markov Decision Processes)用于后续的强化学习研究中。 二、马尔科夫过程(Markov Processes) 2.1 马尔科夫性 首先,我们需要了解什么是马尔科夫性: 当我们处于状态StSt时,下一时刻的状态St+1St+1可以由当前状态决定,而不需要考虑历史状态。 未来独立于过去,仅仅于现在有关 将从状态s 转移到状态
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

面试总结之统计商品的曝光率

<!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8"> <title></title> <style> .conatiner{display: -webkit-flex;display: flex;justify-content: center;align-items: center} ul li{width:150px;height:150px; margin-bot
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

Java面试题总结-Day2

Java面试题总结-Day2 Table of Contents 1. 面试题-Day2 1.1. String和StringBuffer,StringBuilder的区别是什么?String为什么是不可变的? 1.1.1. 可变性 1.1.2. 线程安全性 1.1.3. 对于三者使用总结 1.2. 什么是反射机制?反射机制的应用场景有哪些呢? 1 面试题-Day2 1.1 String和StringBuffer,StringBuilder的区别是什么?String为什么是不可变的? 1.1.
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

POJ 3481 Double Queue(set实现)

Double Queue   The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern information technologies. As usual, each client of the ba
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

mybatis 的 DefaultVFS 日志乱码问题

mybatis 的 DefaultVFS 日志乱码问题 mybatis DefaultVFS 乱码 1. 问题描述 今天在启动同事搭建的工程时,发现 console 中乱码,细看下,是 mybatis 的 DefaultVFS 打印的日志乱码。 2. 寻找问题 看到问题,不解决痒的不行。 于是,打开 mybatis 的源码,找到打印乱码日志的代码,如下: 乱码日志打印 从上图我们可以看出来,从字节流转化为字符流时,没有指定字符编码,而我们的控制台打印编码设置的为 UTF-8 3. 解决问题 找
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

【LeetCode】栈 stack(共40题)

【20】Valid Parentheses 【42】Trapping Rain Water 【71】Simplify Path 【84】Largest Rectangle in Histogram 【85】Maximal Rectangle 【94】Binary Tree Inorder Traversal 【103】Binary Tree Zigzag Level Order Traversal 【144】Binary Tree Preorder Traversal 【145】Binary
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

IO流之字符流-1

Reader和Writer抽象类
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

引用面试官文章 :如何准备Java初级和高级的技术面试

本人最近几年一直在做java后端方面的技术面试官,而在最近两周,又密集了面试了一些java初级和高级开发的候选人,在面试过程中,我自认为比较慎重,遇到问题回答不好的候选人,我总会再三从不同方面提问,只有当反复确认能力不行才会下结论,相反,如果候选人给我的印象不错,我也会从多个角度来衡量,以免招进会说但不会干活的“大忽悠”。 其实倒也不是我故意要为难候选人,毕竟入职后就是同事,但面试官的职责使然,而且,如果资深的面试官一般也这样。 写到这里,恐怕会吓到一些想要面试的朋友,能力强和能力弱都会被多问
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

Django模糊查询

https://blog.csdn.net/liuweiyuxiang/article/details/71104613 def search(request): searchtype = request.POST.get("searchtype") keyword = request.POST.get("keyword") if searchtype == "all": #多个字段模糊查询, 括号中的下划线是双下划线,双下划线前是字段名,双下划线后可以是icontains或contains,
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

我的世界观

万物皆对象 万物皆字符串 万物皆key-value -- 孝 孝顺长辈 悌 尊敬兄长,兄弟和睦 礼 与人为善,礼让待人 忠 忠心,尽力做好本分之事 智 智慧 信 诚信 信誉 勇 仁
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

笔试题:设计一个登录程序,不同的用户名和对应密码存在一个字典里面...........,具体如下

实现如下: def Login(): while True: username = input("请输入用户名:") if username not in passwd.keys() or username == "" \ "": print("用户名不存在,请输入正确的用户名") else:
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

洛谷 P1119 灾后重建 题解

题目大意 给你\(n\)个点建立的时间,然后给你\(m\)条边,之后有\(q\)个询问,每次询问在某一天图中两个点之间的最短距离。 题目链接 Luogu P1119 思路 这个题目中有两个很关键的地方,首先我们可以看到题目中给出每个点建立的时间(即村子修复的时间是递增的)然后询问中的天数也是递增的。所以这样就大大减少了编程难度。因为我们要求任意两点之间的最短路再加上题目中点的个数那么小,所以我们可以想到要用Floyd算法。再Floyd算法中我们的那三层循环中最外层循环枚举的那个点的作用相当于在
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

.NET Core 实践二:事件通知和异步处理

首先让我们来先看一个例子: 这是一个简单的用户下单购买商品的业务模型,输入端是用户,相关物料有订单和货物,相关的内部服务有业务(订单)、财务(支付)、仓储(备货)和物流(运输)。 从图中我们可以看到,用户首先向业务部门下了一个订单,业务部门根据用户提供的内容生成了一份订单给客户,并要求客户根据订单金额支付费用。此时用户会拿着订单向财务部门付款,财务部门收款后告诉业务部门,此订单的货款已经收到,业务部门通知仓储部门备货,仓储部门备货完成后通知业务部门货物已经准备完毕,再由业务部门通知物流部门去仓
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0

Rsync+Sersync实时同步数据目录

第1章 Rsync简介 1.1 Rsync基本概述 rsync是一款开源的备份工具,可以在不同主机之间进行同步,可实现全量备份与增量备份 全量:将全部数据,进行传输覆盖 增量:只传输差异部分的数据 1.2 实现增量复制的原理 Rsync通过其独特的“quick check”算法,实现增量传输数据 在同步备份数据时,默认情况下,Rsync通过其独特的“quick check”算法,它仅同步大小或者最后修改时间发生变化的文件或目录,当然也可根据权限,属主等属性的变化同步,但需要指定相应的参数,甚至
分类: 其他 发布时间: 10-31 23:51 阅读次数: 0