题意 给定n个结点的树,每条边有边权,有m个询问,每个询问给一个$q_i$输出树上有多少点对的简单路径上最大的边权不超过$q_i$。 分析 用并查集维护点集,同时维护大小。 将所有边按边权排序,考虑每次从小到大加边,图中经过当前边的所有路径一定是以当前边的边权为最大值的,用并查集维护下图中每个联通块 ...
分类:
其他好文 时间:
2019-10-24 00:40:42
阅读次数:
133
web开发流程 四大模块 (需求分析概述) 用户模块 注册页 - 注册时校验用户是否已被注册 - 完成用户的注册 - 给用户的注册邮箱发送邮件,用户点击邮件中的激活链接完成用户账号的激活 登录页 - 实现用户的登录功能 用户中心 - 用户中心信息页:显示登录用户的信息,包括用户名、电话和地址,同时页 ...
分类:
其他好文 时间:
2019-10-24 00:40:53
阅读次数:
264
What is spark.python.worker.memory? Spark on YARN resource manager: Relation between YARN Containers and Spark Executors? When running Spark on YARN, ...
分类:
其他好文 时间:
2019-10-24 00:41:17
阅读次数:
108
签发token 源码入口 核心源码:rest_framework_jwt.serializer.JSONWebTokenSerializer的validate(self, attrs)方法 手动签发token逻辑 校验token 源码入口 核心源码:rest_framework_jwt.authen ...
分类:
其他好文 时间:
2019-10-24 00:41:44
阅读次数:
107
DOM介绍 文档:“D” DOM是” Document Object Model “(文档对象模型)的首字母缩写。如果没有document,DOM也就无从谈起。当创建一个网页并把它加载到web浏览器中时,DOM就在幕后悄然而生。它将根据你编写的网页文档创建一个文档对象。 在我们自己的语言中,”对象“ ...
分类:
其他好文 时间:
2019-10-24 00:42:40
阅读次数:
113
Django中路由的作用 URL配置(URLconf)就像Django 所支撑网站的目录。它的本质是 URL与要为该URL调用的视图函数之间的映射表 ;你就是以这种方式告诉Django,对于客户端发来的某个URL调用哪一段逻辑代码对应执行 例: 简单的路由配置 正则表达式:一个正则表达式字符串 vi ...
分类:
其他好文 时间:
2019-10-24 00:43:03
阅读次数:
83
1.准备 1.准备服务 与微信对接的url要具备以下条件: (1)在公网上能够访问 (2)端口只支持80端口 在这里如果是公网能够访问的服务最好,也可以通过花生壳或者其他外网映射工具进行映射,比如ngrok。 2.数据交互原理 开发模式与编辑模式是互斥的,打开开发模式的时候,编辑模式的自动回复与自定 ...
分类:
其他好文 时间:
2019-10-24 00:43:27
阅读次数:
115
嗯... 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2846 这与裸的字典树略有差别: 因为题目要求有n个字符串,m个询问 问字符串在n个字符串中出现过多少次, 即为一个字串的问题,所以我们把一个字符串拆开分别建树。 eg: abcd 中有a,b, ...
分类:
其他好文 时间:
2019-10-24 00:44:01
阅读次数:
120
> 博客: https://github.com/zhaojunlike ...
分类:
其他好文 时间:
2019-10-24 00:44:45
阅读次数:
103
一直在使用session存储数据,一直没有好好总结一下session的使用方式以及其工作原理,今天在这里做一下梳理。 这里的介绍主要是基于php语言,其他的语言操作可能会有差别,但基本的原理不变。 1.在php中如何操作session: session_start(); //使用该函数打开sessi ...
分类:
其他好文 时间:
2019-10-24 00:45:01
阅读次数:
71
使用redis的list列表来实现消息队列功能,相信大家都听过消息队列,但是在业务中可能并没有真正去使用它。在公司项目中正好有个场景使用到了消息队列,因此就来说一下流程。在web界面上有个功能是群发邮件,用户可以创建一个5000邮箱的邮件列表,编辑完邮件内容后可以给这个邮件列表发信。如果使用同步的方 ...
分类:
其他好文 时间:
2019-10-24 00:45:24
阅读次数:
132
1 实现用户输入用户名和密码,当用户名为 seven 或 alex 且 密码为 123 时,显示登陆成功,否则登陆失败,失败时允许重复输入三次 username = "seven" password = '123' user_inputname = input("请输入用户名:") user_inp ...
分类:
其他好文 时间:
2019-10-24 00:45:38
阅读次数:
105
@Test public void test01() { SqlSession sqlSession = myBatisUntil.getSqlSession(); Bill bill = new Bill(); bill.setProductName("日用"); bill.setProvider ...
分类:
其他好文 时间:
2019-10-24 00:45:58
阅读次数:
247
[toc] Django基础之视图层(views.py)和模板层 视图层 JsonResponse对象 首先提一下,之前讲到过小白必会三板斧(重要三对象):HttpResponse、render、redirect,要注意的是 django视图函数必须要返回一个HttpResponse对象 。 ren ...
分类:
其他好文 时间:
2019-10-24 00:46:47
阅读次数:
97
VUE基本结构 模板语法文本 模板语法纯html: {{}} 原样输出变量的值 v-html -- 解析输出变量的值 指令 v-text -- 原样输出变量的值 等同于 {{ }} 指令 **防止XSS,CSRF** > XSS 跨站的脚本攻击 输入框 提交的是一段 javascript 代码 过滤 ...
分类:
其他好文 时间:
2019-10-24 00:49:29
阅读次数:
158
问题1 工作需要出bug的芯片不详细说明,该芯片的CPU含有32个中断源,一般来说,以stm32为例,中断向量表定义在 中,写为: 其中的 为中断服务函数,对中断服务函数进行实现后即可使用,我们开发芯片程序时常用的一种设计思路是这样的: 主程序中定义一个全局变量 用于记录是否有外部输入需要处理,打开 ...
分类:
其他好文 时间:
2019-10-24 00:49:52
阅读次数:
85
目录 A B C D E F G H I J K L M N O P Q R S T U V W X A ↑ abstract 抽象的 abstract 抽象的 abstract base class (ABC)抽象基类 abstract base class (ABC)抽象基类 abstract ...
分类:
其他好文 时间:
2019-10-24 09:16:15
阅读次数:
100
直接求出任意两点的距离后记忆化搜索,用f[i][j]表示聪聪在i,可可在j的期望步数,由于i和j的最短路单调递减,所以搜不到环 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 1005 4 vector<int>v[N]; 5 ...
分类:
其他好文 时间:
2019-10-24 09:16:46
阅读次数:
86
本篇文庄主要讲述NAT地址转化的工作原理、转换方式、NAT的特性、配置方法等,希望对大家有所把帮助!!!
分类:
其他好文 时间:
2019-10-24 09:17:29
阅读次数:
113
import java.io.ByteArrayInputStream; import java.io.ByteArrayOutputStream; import java.io.ObjectInputStream; import java.io.ObjectOutputStream; public... ...
分类:
其他好文 时间:
2019-10-24 09:19:05
阅读次数:
885