$Luogu$ $P4427$ $[BJOI2018]$ 求和
链接 背景 \(CCF\) \(NOI\) \(2018\) 北京市代表队选拔 \(Day1\) \(T1\) ， \(Luogu\) \(P4427/LOJ2491\) 题意 给定 \(n\) 个点构成的一棵以 \(1\) 号点为根的树，定义根节点的深度为 \(0\) ， \(m\) 次询问 \(x,y\) 两点间的所有点的深度的 \(k\) 次方和。 解法 由于 \(k \leqslant 50\) ，不难想到 \(bfs\) 预处理好每个点 \(x\) 的深度 \(d_x\) 以及从根节
欧拉函数（欧拉定理）与费马小定理
详细的证明忽略。只记录使用场景。 欧拉函数 欧拉函数是小于等于 n 的正整数中与 n 互质的数的个数。 欧拉定理 使用条件为a和n互质，即gcd（a,n）=1 对于任意互素的，有 方法1：求单个数的欧拉函数 我们首先应该要知道欧拉函数的通项公式：φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn)，其中pi为n的质因数 long long eular(long long n)
{
long long ans = n;
System.getProperty获取路径
//获取当前用户java_home目录 F:\boanda\Java\jdk1.8.0_20\jre
System.out.println("java.home : "+System.getProperty("java.home"));
//获取java的版本号 52.0
System.out.println("java.class.version : "+System.getProperty("java.class.version"));
Spark 集群 任务提交模式
Spark 集群的模式及提交任务的方式 本文大致的内容图 Spark 集群的两种模式: Standalone 模式 Standalone-client 任务提交方式 提交命令 ./spark-submit
--master spark://node1:7077 (主节点的位置)
--class 类的包+类名
jar包的位置
1000 # 分区参数, 也可以说是并行度 || ./spark-submit
--master spark://node1:7077
--deploy-mode
drf中的jwt使用与手动签发效验
jwt认证 1）session存储token，需要数据库参与，耗服务器资源、低效 2）缓存存token，需要缓存参与，高效，不易集群 3）客户端存token，服务器存签发与交易token的算法，高效，易集群 drf-jwt使用： 安装：djangorestframework-jwt 视图类签发token - username,password => token 认证类校验token - token => user jwt格式：基本信息(头base64).用户信息过期时间(载荷base64).所
Binary Tree（hdu 5573 思维题）
题目： http://acm.hdu.edu.cn/showproblem.php?pid=5573 一棵二叉树，根结点值为1，左子结点为2i,右子结点为2i+1， 给出n和k，求在二叉树上从根向下共走k步（层），每步可以为当前结点权值取正号或者负号，求一种使最终取值和为n的可行方案（题目保证了k≤60） 解体思路 我把k=4 n从1到12列了下 发现…… n=1 -1-2-4+8 n=2 -1-2-4+9 n=3 +1-2-4+8 n=4 +1-2-4+9 n=5 -1+2-4+8 n=6
Source Insight 4.0配置格式化工具AStyle.exe
Source Insight 4.0配置格式化工具AStyle.exe 摘自：https://blog.csdn.net/u012156133/article/details/81566871 1. 下载AStyle.exe工具，官网地址：https://sourceforge.net/projects/astyle/files/ 下载后解压缩文件，进入AStyle_3.1_windows\AStyle\bin目录下取出AStyle.exe文件，将其放到要存放的目录下，这里是放在C:\Loca
collections模块之defaultdict()与namedtuple()方法简单介绍
一、defaultdict() 作用：根据数据创建字典时，需要为一些数据生成字典，而且对值得类型进行限定的时候，考虑defaultdict from collections import defaultdict
list_01 = [('Apple', 10), ('Pen', 20), ('Apple', 30), ('Pen', 40), ('Banana', 33)]
d01 = defaultdict(list) # 生成一个defaultdict对象
for k, v
ADB 获取当前activity信息
借鉴：https://blog.csdn.net/wangjicong_215/article/details/79744599 8.1之前 window 通过adb shell dumpsys activity | findstr “mFocus” Linux 通过adb shell dumpsys activity | grep “mFocus” 8.1之后 window 通过adb shell dumpsys activity | findstr “mResume” Linux 通过ad
并发编程 --- 线程补充
目录 线程 线程 GIL全局解释器锁 1.GIL是Cpython特有的。 2.GIL本质上是一个互斥锁. 3.GIL的为了阻止同一个进程内多个线程同时执行(并行) 单个进程下的多个线程无法实现并行,但能实现并发 锁主要是因为CPython的内存管理不是 "线程安全" 的. 保证线程在执行任务时不会被垃圾回收机制回收。 2.GIL存在的目的: GIL的存在就是为了保证线程安全的. 注意: 多个线程过来执行,一旦遇到IO操作,就会立马释放GIL解释器锁,交给下一个先进来的线程. import ti
yolov1详细讲解
前言 当我们谈起计算机视觉时，首先想到的就是图像分类，没错，图像分类是计算机视觉最基本的任务之一，但是在图像分类的基础上，还有更复杂和有意思的任务，如目标检测，物体定位，图像分割等，见图1所示。其中目标检测是一件比较实际的且具有挑战性的计算机视觉任务，其可以看成图像分类与定位的结合，给定一张图片，目标检测系统要能够识别出图片的目标并给出其位置，由于图片中目标数是不定的，且要给出目标的精确位置，目标检测相比分类任务更复杂。目标检测的一个实际应用场景就是无人驾驶，如果能够在无人车上装载一个有效的目
composer依赖管理与laravel框架安装
步骤有点多，生怕哪一天忘记，记录下来会好点 laravel安装有两种途径：1.直接在一些国内第三方网站，如：https://www.golaravel.com/download/ 下载压缩包来解压即可 直接使用 今天想了解的是第二种方法：使用composer依赖管理来安装包 以后安装其他包也会用到 首先，安装composer可以直接在 https://www.runoob.com/w3cnote/composer-install-and-usage.html 点击下载 安装就可以 需要注意：
base64转换成文件图片
最近搞小程序分享画布遇到的坑 canvas drawImage 传入的第一个参数是 imageResource 图片资源路径，这个参数通常由从相册选择图片 wx.chooseImage 或 wx.getImageInfo 获取图片信息来获得。而 base64 格式图片数据，无法被 getImageInfo 直接调用 1.首先使用 wx.base64ToArrayBuffer 将 base64 数据转换为 ArrayBuffer 数据
2.使用 FileSystemManager.writeF
【Ubuntu】快捷键
版本：Ubuntu18.04 1. 终端(terminal ) alt + ctrl + t # 打开终端
shift + shift + t # 新建终端标签页
ctrl + c # 强制停止程序运行
ctrl + d # 关闭当前终端
ctrl + a # 跳转到当前命令最开始处
ctrl + shift + c # 复制
ctrl + shift + v # 粘贴 2.
今日推荐
周排行