Codeforces 712D DP

04-23
题意:有2个人玩游戏,他们都有个初始值a和b, 游戏进行t轮, 每次可以选择加上一个[-k, +k]之间的数字,问有多少种方案a的和严格大于b的和. 思路:如果不考虑多于这个条件,只是询问有多少种方案的化,这是一个数塔模型的DP, 设dp[i][j]为到i位置,前面的数的和为j的方案数,直接转移即可.需要用前缀和优化.对两个人分别DP一次,然后枚举第一个人的最后的和,去找第二个人有多少个和小于它的方案.这个也需要用前缀和来优化. 代码: #include <bits/stdc++.h> #de

LeetCode算法题-Minimum Distance Between BST Nodes(Java实现-四种解法)

04-23
这是悦乐书的第314次更新,第335篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第183题(顺位题号是783).给定具有根节点值的二叉搜索树(BST),返回树中任何两个不同节点的值之间的最小差值.示例: 给定的树[4,2,6,1,3,null,null]由下图表示: 4 / 2 6 / \ 1 3 输出:1 说明:请注意,root是TreeNode对象,而不是数组.该树中的任意节点最小差值为1,它发生在节点1和节点2之间,也发生在节点3和节点2之间. 注意: BS

获取某小区二手房信息并发送邮箱

04-23
1.数据库:mysql 2.库:requests.BeautifulSoup.pandas.smtplib.mysql.connector db.py: config = { 'host':'127.0.0.1', 'user':'****', 'passwd':'****', 'database':'houseinfo' } url.json { "url": "https://bj.*****.com/ershoufang", "urls":

ABAP DIALOG POV F4搜索帮助

04-23
在tablecontrol中根据输入的MATNR,得到VBELN和POSNR的搜索帮助,选择后,同时填入vbeln和posnr 1.获取matnr的值 https://www.cnblogs.com/CtrlS/p/10755592.html 2.获取数据 定义STRUCTURE(SE11) DATA: LT_STRU TYPE TABLE OF <STRUCTURE> WITH HEADER LINE. SELECT .... 如果取不到数,请注意字段的前导零是否正确(CONVERSION_

Python——模块——配置模块(ConfigParser)

04-23
一.读取 read(filename) 直接读取ini文件内容  sections() 得到所有的section,并以列表的形式返回 options(section) 得到该section的所有option  items(section) 得到该section的所有键值对  get(section,option) 得到section中option的值,返回为string类型  getint(section,option) 得到section中option的值,返回为int类型 二.写入 add_

TCP协议中是如何保证报文可靠传输的

04-23
1.什么是TCP的可靠传输 它向应用层提供的数据是无差错的.有序的.无丢失的,换言之就是:TCP最终递交给应用层的数据和发送者发送的数据是一模一样的. 2.TCP保证可靠传输的办法有哪些? TCP采用了流量控制.拥塞控制.连续ARQ等技术来保证它的可靠性. 3.停止等待协议 AQR协议:当请求失败时它会自动重传,直到请求被正确接收为止.这种机制保证了每个分组都能被正确接收.停止等待协议是一种ARQ协议. 停止等待协议的原理 无差错的情况:A向B每发送一个分组,都要停止发送,等待B的确认应答:A只

CAS机制与自旋锁

04-23
CAS(Compare-and-Swap),即比较并替换,java并发包中许多Atomic的类的底层原理都是CAS. 它的功能是判断内存中某个地址的值是否为预期值,如果是就改变成新值,整个过程具有原子性. 具体体现于sun.misc.Unsafe类中的native方法,调用这些native方法,JVM会帮我们实现汇编指令,这些指令是CPU的原子指令,因此具有原子性. 1 public class CASDemo { 2 3 public static void main(String[] arg

DNS服务之DNS正反向解析

04-23
DNS服务之DNS正反向解析 作用:解析域名服务,用来解析互联网中的域名,是基于应用层的协议 安装 bind:服务端工具包,以named账号来运行此软件 bind-utils:客户端工具包 配置文件详解: /etc/named.conf ##全局配置文件/etc/named.rfc1912.zones ##指定区域配置文件 options { listen-on port 53 { 127.0.0.1; }; ##指定IP和端口与主机进行绑定 listen-on-v6 port 53 { ::1

django2.0 + python37 + vue 实战 网站开发,安卓app生成

04-23
最近接到一个需求,要做一个安卓app,这个app就一个功能,查看说说 要求是查询的信息要记录下来,还要有账号权限控制 理了下需求: 1 安卓app提供查询功能 2 记录查询的信息(用户,查询qq,查询结果) 3 权限控制(控制用户是否可以查询,有效期等) 看了下需求后,发现使用django来做网站后台非常方便快速,还提供了账号权限系统,另外安卓app开发并非我本行,正好之前一阵子研究过node 发现node可以直接将网页打包成app,反正这个app功能也就那么几个,用web来做app就行了,这个

PDA连接电脑的方法

04-23
物联宇PDA的设计结构,如果是B/S的可以采用无线数据采集器上的内嵌浏览器,通过网络协议与服务器进行数据交换.如果是传统的C/S结构:可以将无线数据采集器作为系统的CLIENT端,采集器上面根据用户的应用流程要求进行程序的开发.(开发平台与便携式一样,根据不同产品有所不同.这种方式下工作,数据采集器与通讯服务器之间只需要交换采集的数据信息,数据量小,通讯的效率相应的较高)TELNET终端仿真连接:无线数据采集器本身不需要开发应用程序.只是通过TELNET服务登陆到应用服务器上,远程运行服务器上面

SDL2在VS配置

04-23
main: 讲述SDL2函数库配置及模板导出 OS: WIN 10 IDE: VS2019 1.SDL2在VS2019中的配置 从官网中下载SDL2 将它解压到合适位置(自己认为合适就好,路径中最好不要含有中文,我将它解压到了D:\SDL,所以最终,在D:\SDL下有我解压的下载文件SDL2-2.0.9) 打开VS2019 -> 创建新项目 ->空项目 -> 配置新项目 -> 创建完成新项目 -> Ctrl+Shift+A 添加文件 Alt + F7 配置项目属性 ->

liunx基本命令

04-23
1.ls命令 就是list的缩写,通过ls 命令不仅可以查看linux文件夹包含的文件,而且可以查看文件权限(包括目录.文件夹.文件权限)查看目录信息等等 常用参数搭配: ls -a 列出目录所有文件,包含以.开始的隐藏文件 ls -A 列出除.及..的其它文件 ls -r 反序排列 ls -t 以文件修改时间排序 ls -S 以文件大小排序 ls -h 以易读大小显示 ls -l 除了文件名之外,还将文件的权限.所有者.文件大小等信息详细列出来 实例: (1) 按易读方式按时间反序排序,并显

并查集——新手学习记录

04-23
好吧,什么垃圾并查集,并查集什么的都是铁憨憨<+__+> 现在开始复习回忆:(新手,有错误望指正) 什么叫做并查集,并查集就是一个集合问题,其实最主要的就是知道并查集是一个求解集合数目的问题,具体的操作方法有点飘. 或者这样理解:——并查集通过一个一维数组来实现,其本质是维护一个森林.(好吧,我也不是很理解),我的理解就是通过一维数组来实现,子节点与父节点之间联系,然后查找集合个数....... 好吧,不清楚,如果看了前面你很懵逼,那就全都忘了吧,,, 接下来才是正餐:https://blog

net core体系-Xamarin-1概要

04-23
大家在开发领域都知道Java是跨平台的,但是很多人认为.NET是只能在Windows下运行,不具有跨平台的特性,这种说法其实是不妥的. .NET其实在设计之初也是考虑像Java一样跨平台的,我们知道.NET Framework是在Windows下运行的,但是你知道.NET Framework中的大部分类也是可以兼容移植到Linux下,但是一直没有人做这项工作. 直到后来有一家名叫Novell的公司开发了Mono,并把大部分的.NET Framework功能移植到了Linux下,这个Mono也成为

English trip V2 - 5 Technology Teacher:Taylor Key:adjective + preposition

04-22
In this lesson you will learn to talk about technology and innovation. 课上内容(Lesson) What is your favorite brand of mobile phone, laptop and TV? I like Iphone of mobile, Apple of laptop and Sony TV. Do you spend a lot of money on technology? Yes , I d

CNN 分割

04-22
测试的是Cifar10数据集,采用VGG模型的网络参数是[32, 'M', 64, 'M', 128, 128, 'M', 256, 256, 'M', 256, 256],准确度大概在90.5左右 1.将输入图片分割为左右两部分,分别进行卷积运算,最后全连接层再将两部分结合在一起,最后观察准确度.准确度大概在88.8左右. 开始时分析,这样只是中间的部分信息没有进行融合,后面再去思考的时候发现是  对于单个卷积核而言,左右是不同的,这样的话,提取的特征就会有所偏向. 2.将channel的数目

[转] Java中Comparator进行对象排序

04-22
[From] https://blog.51cto.com/thinklili/2063244 Java在8后引入了lambda表达式和流,使得排序方法有了变化 class User { int id; String name; public User(int id, String name) { this.id = id; this.name = name; } public int getId() { return id; } public String getName() { return

现场代码演示软件&quot;Snippetty&quot;

04-22
Mac平台上有一款功能强大的现场代码演示软件"Snippetty".Snippetty Mac版在实时演示期间,只要您需要下一个演示代码块,就可以单击其托盘图标.你永远不会被卡住,你的演示总是像排练一样工作.有需要的朋友,点击进入这里,下载体验全部Snippetty Mac版功能! 部分功能 1.片段为MARKDOWN花时间准备您的演示作为降价脚本可以通过多种方式帮助您.首先,你有一份关于你将要做什么的书面记录,一旦你交付了演示 - 你做了什么.你有一些东西需要排练,如果你将来需要运行

Teams 新功能更新:Busy on Busy 忙线音

04-22
Busy on Busy这个功能首先出现在Ignite 2016上介绍Skype for Business的新功能时出现的,意思是当拨打对方的Teams时,若对方忙线,会听到Busy Signal. 我们来简单回顾一下skype的部署过种即可 那么现在Teams上面的Busy on busy的功能也是一样,若对方忙线,会听到Busy Signal 或转到留言,原文如下:Busy on Busy is a feature that allows callers to know if a user

c#Socket通信基本使用

04-22
基本流程 Server private void btnStart_Click(object sender, EventArgs e) { try { //当点击开始监听时在服务器端创建一个负责监视IP地址和端口号的socket Socket socketWatch = new Socket(AddressFamily.InterNetwork, SocketType.Stream, ProtocolType.Tcp); IPAddress ip = IPAddress.Any; //创建端口号