码迷,mamicode.com
首页 > 其他好文
浅谈组合数学
分类加法计数原理: 完成一件事可以有n类方案,第一类方案有$m_{1}$种方法,第二类有$m_{2}$种方法......那么完成这件事情的方法有 N = $m_{1}$+$m_{2}$+...+$m_{n}$ 注意 每类方法都能独立地完成事件,且一步到位(有点像物理的并联电路) 分步计数原理: 完成 ...
分类:其他好文   时间:2020-07-19 23:43:53    阅读次数:86
Docker容器基础介绍
1.docker简介 1.什么是docker Docker是PaaS 提供商 dotCloud 开源的一个基于 LXC (LXC是Linux原生支持的容器技术,可以提供轻量化的虚拟化,docker提供LXC的高级封装,发展标准的配置方法)的高级容器引擎,源代码托管在 Github 上, 基于go语言 ...
分类:其他好文   时间:2020-07-19 23:43:01    阅读次数:90
快速傅里叶变换(FFT)
快速傅里叶变换,简称FFT,是一种可以O(nlogn)的时间内计算n次多项式乘法的算法。 写得很好的博客:自为风月马前卒大佬的博客。 大致步骤是: 1.先将两个多项式的系数表达法O(nlogn)都转化成点值表达法。 例如:y=A0+A1*x+A2*x2+A3*x3+...+An*xn可以转化为n+1 ...
分类:其他好文   时间:2020-07-19 23:42:47    阅读次数:90
如何将 Bitbucket 的 pull request 签出到本地 review
将 pull request 签出到本地进行 review, 最大的好处是可以通过 IDE 来查找各种变量和方法的上下文引用,以便充分发挥我们杠精的本领,将 pull request 中的各种合理和不合理之处予以快速精准 的打击,在大量添加 comments 的同时,高效地打出 Needs work ...
分类:其他好文   时间:2020-07-19 23:42:04    阅读次数:89
k8s搭建EFK日志管理系统
efk就是目前比较受欢迎的日志管理系统。kubernetes可以实现efk的快速部署和使用,通过statefulset控制器部署elasticsearch组件,用来存储日志数据, 还可通过volumenclaimtemplate动态生成pv实现es数据的持久化。通过deployment部署kiban ...
分类:其他好文   时间:2020-07-19 23:41:50    阅读次数:166
P4547 [THUWC2017]随机二分图(状压,期望DP)
期望好题。 发现 \(n\) 非常小,应该要想到状压的。 我们可以先只考虑 0 操作。 最难的还是状态: 我们用 \(S\) 表示左部点有哪些点已经有对应点, \(T\) 表示右部点有哪些点已经有对应点,\(f[S][T]\) 表示从一条边没连到此状态的期望方案数 这样就有转移: \(f[S][T] ...
分类:其他好文   时间:2020-07-19 23:41:18    阅读次数:72
GMOJ 4289. Mancity 题解
义正言辞的吐槽出题人:漏题面就算了,大家一起被坑;数据范围写错也能忍,数据水;但把一道大量细节的题的题解写的如此简陋就实在…… 于是有了这一篇同样简陋的东西。 约定 如无特殊说明,“点 \(i\) ” 指“当前点”或“某个点”。 \(ToRt_i\) 表示 \(i\) 到 \(Root\) 的实际距 ...
分类:其他好文   时间:2020-07-19 23:40:42    阅读次数:67
【Luogu P2508】 [HAOI2008]圆上的整点
题目大意: 求一个给定的圆 \((x^2+y^2=r^2)\),在圆周上有多少个点的坐标是整数。 正文: 声明: 此方法概括(转)自 3b1b 的视频。 如果我们直接照着题目给出的勾股定理枚举,最优解的时间复杂度似乎就只有 \(O(r)\),可 \(r\) 达到二十亿,这方法觉得行不通。 数学里比较 ...
分类:其他好文   时间:2020-07-19 23:40:00    阅读次数:59
【JVM之内存与垃圾回收篇】类加载子系统
类加载子系统 概述 完整图如下: 如果自己想手写一个 Java 虚拟机的话,主要考虑哪些结构呢? 类加载器 执行引擎 类加载器子系统作用 类加载器子系统负责从文件系统或者网络中加载 Class 文件,Class 文件在文件开头有特定的文件标识(CAFE BABE)。 ClassLoader 只负责 ...
分类:其他好文   时间:2020-07-19 23:39:47    阅读次数:51
mkiso
...占位 xorriso -as mkisofs -o ../iso/oem-lenovo-uos-20-SP1-desktop-amd64.iso -no-pad \ -isohybrid-mbr /usr/lib/ISOLINUX/isohdpfx.bin \ -c isolinux/boot ...
分类:其他好文   时间:2020-07-19 23:39:29    阅读次数:92
04-树4 是否同一棵二叉搜索树 (25分)
04-树4 是否同一棵二叉搜索树 (25分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成 ...
分类:其他好文   时间:2020-07-19 23:39:14    阅读次数:76
swoole协程通道channel
swoole 协程通道 为了协程直接互相通讯传递数据 和go的通道很相似 Co\run(function(){ $chan = new Swoole\Coroutine\Channel(1); Swoole\Coroutine::create(function () use ($chan) { fo ...
分类:其他好文   时间:2020-07-19 23:38:57    阅读次数:108
NSIS打包环境搭建及入门
NSIS 是“Nullsoft 脚本安装系统”(Nullsoft Scriptable Installation System)的缩写,它是一个免费的 Win32 安装、卸载系统,采用了简洁高效的脚本方式。它本来是一个由 Nullsoft 创建并用于作为 Winamp 及其插件发布的系统,但现已被上 ...
分类:其他好文   时间:2020-07-19 23:38:39    阅读次数:86
Codeforces #657 Problem B
##题目 Pasha loves to send strictly positive integers to his friends. Pasha cares about security, therefore when he wants to send an integer n, he encry ...
分类:其他好文   时间:2020-07-19 23:37:51    阅读次数:80
重构-构筑测试体系
4.1 自测试代码的价值 编写代码其实只占非常小的一部分。有些时间用来决定下一步干什么,另外一些时间花在设计上,最多的时间则是用来调试。 类应该包含它们自己的测试代码。 确保所有测试都完全自动化,让它们检查自己的测试结果。 一套测试就是一个强大的bug侦测器,能够大大缩减查找bug所需要的时间。 编 ...
分类:其他好文   时间:2020-07-19 23:37:39    阅读次数:77
并查集
初始化 #include <numeric> vector<int> father(MAX); iota(father.begin() + 1, father.end(), 1); 查找根 int findFather(int u) { if (father[u] == u) return u; e ...
分类:其他好文   时间:2020-07-19 23:36:50    阅读次数:60
30-类的结构:代码块
类的成员之四:代码块(初始化块)(重要性较属性、方法、构造器差一些) 1.代码块的作用:用来初始化类、对象的信息 2.分类:代码块要是使用修饰符,只能使用static 分类:静态代码块 vs 非静态代码块3.静态代码块: >内部可以输出语句 >随着类的加载而执行,而且只执行一次 >作用:初始化类的信 ...
分类:其他好文   时间:2020-07-19 23:36:05    阅读次数:63
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!