D - F(x)

For a decimal number x with n digits (A nA n-1A n-2 ... A 2A 1), we define its weight as F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + ... + A 2 * 2 + A 1 * 1. Now you are given two numbers A and B, please calculate how many numbers are there between 0 and B
分类: 其他 发布时间: 08-14 22:33 阅读次数: 0

数据结构小结1

1,并查集 》并与查操作 》“边带权”并查集   以d[x]保存节点x到父节点的fa[x]的边权,这个边权一般也看作x与fa[x]关系的抽象,它也是和正常的边权一样,可以相加的,也就是说x节点与根节点的边权(关系)即其路径的边权和。 》“扩展域”并查集   对于每一对,枚举可能发生的情况,将同时发生的事件并在一起,两个互斥的事件同时发生,便可判断产生了矛盾。   习题:poj1182,poj1733(前缀和),poj2912,poj1417(背包) 2,树状数组   这个数组的逻辑结构是一颗树
分类: 其他 发布时间: 08-14 22:33 阅读次数: 0

python-的--内置函数'们'

一 . 与数学相关 1. 数学运算 .abs:求数值的绝对值 print(abs(-88)) 结果: 88 .divmod:返回两个数的商和余数 print(divmod(10,3)) 结果: (3,1) .max:返回可迭代对象中的元素中的最大值或者所有参数的最大值 print(max(1,2,3)) #传入3个数,去3个中最大值 print(max("1234")) #传入一个可迭代对象,取其最大元素值 print(max(-1,0
分类: 其他 发布时间: 08-14 22:33 阅读次数: 0

使用scp命令,远程上传下载文件/文件夹

1、从服务器下载文件 scp username@servername:/path/filename /local/path 例如: scp [email protected]:/ygf/data/data.txt /desktop/ygf 把117.50.20.56上的/ygf/data/data.txt 的文件下载到/desktop/ygf目录中 2、上传本地文件到服务器 scp /local/path/local_filename username@servername:/path 例
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

yapi部署

官方提供了两种安装方式,由于环境或者权限问题可能会遇到很多坑 最简单的安装方式: 第一种方式 npm install -g yapi-cli --registry https://registry.npm.taobao.org yapi server 可能为遇到 yapi命令未找到问题,可以通过 npm get prefix 获取npm包的位置,切换到该目录node_modules/bin目录下 运行 ./yapi server 进行安装 第二种方式 安装没有什么问题 照着官网给的命令执行就
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

bzoj 2683 简单题 cdq分治

题面 题目传送门 解法 可以离线,那么就是非常简单的cdq分治了 只要把询问拆成4个,然后就变成了一个三维偏序问题 时间复杂度:\(O(q\ log^2\ n)\) 代码 #include <bits/stdc++.h> #define int long long #define N 1000010 using namespace std; template <typename node> void chkmax(node &x, node y) {x = max(x, y);} templa
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

《面向数据科学的概率论》翻译活动期待大家的参与 | ApacheCN

Github 仓库:https://github.com/apachecn/prob140-textbook-zh 整体进度:https://github.com/apachecn/prob140-textbook-zh/issues/2 贡献指南:https://github.com/apachecn/prob140-textbook-zh/blob/master/CONTRIBUTING.md
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

Python学习第十篇——函数初步

1 def make_album(name,album_name,song_nums = 1): 2 dict_album = {name:[album_name]} 3 if int(song_nums) > 1: 4 dict_album[name].append(song_nums) 5 return dict_album 6 first = make_album('Avril','Fly') 7 print(str(first)+"
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

bzoj 2648 SJY摆棋子 cdq分治+树状数组

题面 题目传送门 解法 同bzoj2716 自己cdq写的还是丑啊,别人A掉了我T飞了 代码 #include <bits/stdc++.h> #define inf 1 << 30 #define N 1000010 using namespace std; template <typename node> void chkmax(node &x, node y) {x = max(x, y);} template <typename node> void chkmin(node &x, n
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

Tomcat类加载架构

前言   主流的Java Web服务器(Tomcat、Jetty、WebLogic、WebSphere等)都有多个自定义的类加载器以及具备的类加载优势,本篇博文主要是通过以Tomcat为例简单认识Java Web服务器具有的特点、以及自定义类加载器是如何实现的。此外,本篇博文主要是根据Tomcat 5.x类加载架构编写的。   主要参考资料《深入理解Java虚拟机》 1、Web服务器需要解决的问题   一个功能健全的Web服务器,都需要解决如下几个问题:   (1)同一个服务器上的两个Web程
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

bzoj 2716 [Violet 3]天使玩偶 cdq分治+树状数组

题面 题目传送门 解法 每一次询问有已知点中与询问点曼哈顿距离最小是多少 把绝对值拆开来分别维护一下 我写的比较丑,写了4个cdq,然后光荣T飞…… 好像这道题k-dtree比cdq要优一点吧 cdq复杂度:\(O((n+m)\ log^2 n)\) 代码 #include <bits/stdc++.h> #define inf 1 << 30 #define N 1000010 using namespace std; template <typename node> void chkmax
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

js数据结构之集合的详细实现方法

数据结构中的集合,类似于数学中常说的集合,是一类数据的群组。集合与集合之间还存在交集,并集,补集的运算。 ***集合为无序,集合内元素不重复 ***js的set基于数组, 使用SetClass为类名,区别于ES6 集合的实现方法如下: function SetClass () { this.dataList = []; this.add = function (data) { if (this.dataList.indexOf(data)<0) {
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

Spring cloud Eureka 和 Zookeeper 比较

Eureka AP Zookeeper CP 好处:
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

GCC编译器原理(二)------编译原理一:目标文件

一、目标文件 在 UNIX® 和 Linux® 中,任何事物都是文件。UNIX 和 Linux 编程实际上是编写处理各种文件的代码。系统由许多类型的文件组成,但目标文件具有一种特殊的设计,提供了灵活和多样的用途。 目标文件是包含带有附加地址和值的助记符号的路线图。这些符号可以用来对各种代码段和数据段进行命名,包括经过初始化的和未初始化的。它们也可以用来定位嵌入的调试信息,就像语义 Web,非常适合由程序进行阅读。 编译器可以将我们在代码编辑器中创建的文本转换为目标文件。最初,目标文件被称为代码
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

【题解】洛谷P3205【HNOI2010】合唱队

洛谷 P3205:https://www.luogu.org/problemnew/show/P3205 复习区间DPing 思路 把理想队列拆分成 第一个和后面几个 划分成求后面几个的理想队列 最后一个和前面几个 划分成求前面几个的理想队列 样例:1701 1702 1703 1704 把1701拿出来 求1702 1703 1704的理想队列 把1704拿出来 求1701 1702 1703的理想队列 因此需要两个数组来划分阶段 f[i][j]为可以排成理想队列中[i,j]区间 且以最后一
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

python+树莓派实现IoT(物联网)数据上传到服务器

环境:raspbian-stretch(2018-06-27) 树莓派:3代B型 1、树莓派设备,需要在野外也能拥有独立联网能力,那必不可少的需要使用物联网模块。 这里使用的是微雪的SIM868通讯模块,如下图: 2、将SIM868如下插入在空展板中,SIM868中使用的是联通4Gsim卡,其实SIM868采用PIN#8(TX)、PIN#10(RX)引脚与树莓派进行串口通讯,供电则是通过PIN#4(5V)、PIN#6(GOUND)支持。SIM868模块采用http传输协议与服务器连接。 3、服
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

bzoj 1001 [BeiJing2006]狼抓兔子 最小割+最短路

题面 题目传送门 解法 将最大流转化成最小割,然后跑最短路即可 具体如何见图可以参考下图 尽量用dijkstra 代码 #include <bits/stdc++.h> #define PI pair <int, int> #define mp make_pair #define N 1010 using namespace std; template <typename node> void chkmax(node &x, node y) {x = max(x, y);} template
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

【转载】CentOS 配置防火墙操作实例(启、停、开、闭端口)

转载 原文地址:https://www.server110.com/linux/201309/937.html CentOS 配置防火墙操作实例(启、停、开、闭端口): 注:防火墙的基本操作命令: 要登录 root 账号 查询防火墙状态: [root@localhost ~]# service iptables status 停止防火墙: [root@localhost ~]# service iptables stop 启动防火墙: [root@localhost ~]# service i
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

bzoj 1070 [SCOI2007]修车 费用流

题面 题目传送门 解法 感觉解法还是挺妙的 将每一个工人都拆成\(n\)个点,总共\(n×m\)个点 然后第\(i\)个工人的第\(j\)个点表示某辆车是在倒数第\(j\)个开始修的 然后就转化成修车的时间对总时间的贡献 连接\(s\)和\(n\)辆车,容量为1,费用为0, 连接\(t\)和最后的\(n×m\)个点,容量为1,费用为0 连接代表车的\(n\)个点和代表工人的\(n×m\)个点,容量为1,费用为\(k×tim_{i,j}\) 然后跑一遍费用流即可 代码 #include <bit
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0

js数据结构之二叉树的详细实现方法

数据结构中,二叉树的使用频率非常高,这得益于二叉树优秀的性能。 二叉树是非线性的数据结构,用以存储带有层级的数据,其用于查找的删除的性能非常高。 二叉树 数据结构的实现方法如下: function Node (data, left, right) { this.data = data; this.left = left; this.right = right; this.show = function () { return this.
分类: 其他 发布时间: 08-14 22:32 阅读次数: 0