CF1354D - Multiset（数据结构，数状数组）
Description 思路 就是要你实现一个求第k大数的数据结构，大水题。由于空间比较吃紧，所以使用树状数组来实现。这里也当作记录一个模板。 树状数组求第k大数有 \(log_2n\) 的实现方法，十分巧妙。 也可以用线段树实现，甚至不用动态开点。只要能一个数组实现就可以。 实现 用贪心的思想，按二进制位从大到小判断。详见代码。 #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N =
瞎讲：FFT三次变二次优化
2020年了我怎么还是没有学会任意模数NTT…… 发现自己多项式的技能没有点的还有很多。 处理任意模数NTT有一系列的方法，其中有个看起来比较优的算法需要FFT三次变二次优化。 众所周知，普通的FFT长这样： 假设是多项式\(A(x)\)和\(B(x)\)求卷积，首先求\(DFT(A)\)和\(DFT(B)\)，两者相乘后求\(IDFT\) 这样算了三次\(DFT\)。 接下来的算法可以将三次\(DFT\)优化成两次。 设\(P(x)=A(x)+iB(x)\)，\(Q(x)=A(x)-iB(x
欺骗的艺术------第三章 正面攻击直接索取
“环回”欺骗 电话公司每年都要刊印一本叫做测试号码目录的电话册。至少以前是这样，由于我还处于监督释放期（译者注：类似假释），我并不打算去问电话公司是否还在这样做。电话盗打者十分重视这本电话册，因为它包含了一个列表，上面列出了所有企业工人、技师使用受到严密保护的号码，以及其他一些总是处于忙音的中继线测试和检查号码。在这些测试号码当中，有一个术语称做“环回”（loop-around）的号码，尤其有用。电话盗打者用它做为一个找到其它同行聊天的方法，对他们来说这无需成本。电话盗打者还把它用来做为给予方
Django框架05：视图
1.URLconf ①在settings.py文件中通过ROOT_URLCONF指定根级url的配置。 ②urlpatterns是一个url()实例的列表。 ③一个url()对象包括：正则表达式，视图函数，名称name。 ④编写URLconf的注意： 若要从url中捕获一个值，需要在它周围设置一对圆括号。 不需要添加一个前导的反斜杠，如应该写作'test/'，而不应该写作'/test/'。 每个正则表达式前面的r表示字符串不转义。 ⑤请求的url被看
机器学习(吴恩达的机器学习（一））
1.课程链接（B站）： https://www.bilibili.com/video/BV164411S78V?from=search&seid=4126866440452622444 2.复习参考： 这里我用别人的写的博客进行课后复习，不必要重复别人的做过的工作，效率也会比较高（可能没有更新完） （1） https://www.cnblogs.com/AlexWangle-one/p/11945088.html （2） https://www.cnblogs.com/LoganGo/p/85
GLUT Tutorials 1: GLUT简介，体系
博客参考：http://blog.csdn.net/xie_zi/article/details/1911406 GLUT 代表OpenGL Utility Tookit。Mark J.Kilgard 为了使OpenGL应用程序结构能够真正独立于窗口系统构思了GLUT库。感谢GLUT,使我们可以写程序而不必去学关于X windows或者微软自己的窗口系统。Kilgard在X windows上应用这个库，后来Nate Robins把它扩展到微软的窗口系统。感谢他们，他们做的太棒了。 在这个教程里
win10主机ssh登录linux虚拟机
目标：在win10系统上安装linux虚拟机，并ssh登陆。 第一步：安装虚拟机 在实际工作中，通常需要多台服务器，这时候通过虚拟软件，将一台主机分割模拟成多个服务器是很好的选择。 在这里我使用VirtualBox虚拟软件来创建虚拟机，官方网址：https://www.virtualbox.org/，下载对应安装包： 然后，双击进行傻瓜式安装。双击如果出现下图情况，选择红框选项： 安装完成会有图标，点击这个图标，创建虚拟主机，配置过程如下： 到此，虚拟机创建完成，为新建的服务器设置网络： 获得
LeetCode 594. 最长和谐子序列 Longest Harmonious Subsequence (Easy)
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。 现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。 来源：力扣（LeetCode） 解法一：哈希表 class Solution {
public:
int findLHS(vector<int>& nums) {
unordered_map<int, int> hashMap;
for (int num : nums)
++hashMa
Pytest学习笔记3——参数化
前言 在讲pytest与unittest的区别文章中，我们知道其中一个区别就是参数化，unittest框架使用的第三方库ddt来参数化的，而pytest框架就直接使用装饰器@pytest.mark.parametrize来对测试用例进行传参。这个是针对测试方法来参数化，还有一种是针对前置处理函数来传参。但往往这两种是可以结合使用。 Params参数化(单个) 前面讲fixture函数时，它有个参数params用来传递参数，并且与request结合使用，先看单个： import
Java并发编程：线程和锁的使用与解析
线程的使用 新建线程 新建一个线程有两种方法：继承Thread类，然后重写run方法；实现Runnable接口，然后实现run方法。实际上Thread类也是实现的Runnable接口，再加上类只能单继承，所以推荐使用Runnable接口。示例如下： class Demo1 implements Runnable{
@Override
public void run() {
//新建线程需要执行的逻辑
}
} class Demo2 extends
POJ 3259 Wormholes（bellman_ford判断负环）
POJ 3259 http://poj.org/problem?id=3259 题意： 农夫 FJ 有 N 块田地【编号 1...n】 (1<=N<=500) 田地间有 M 条路径 【双向】(1<= M <= 2500) 同时有 W 个孔洞,可以回到以前的一个时间点【单向】(1<= W <=200) 问：FJ 是否能在田地中遇到以前的自己 算法：bellman_ford 判断是否有负环 思路： 田地间的双向路径加边,权值为正 孔洞间的单向路径加边,权值为负【可以回到以前】 判断有向图是否存在负
WPF学习笔记-布局
一，Grid 网格三种设置行列宽高 1 <Window x:Class="WPFdemo3.MainWindow"
2 xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
3 xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
4 xmlns:d="http://schemas.microsoft.co
【板子】数论基础（持续更新ing...）
include include include include include using namespace std; const int maxn=3000050; int phi[maxn],prime[maxn],tot; bool notprime[maxn]; void isprime(int x){ if(x<2)return 0; for(int i=int(sqrt(x+0.5));i>=2;i--){ if(x%i0)return 0; } return 1; }//判断素
EM算法和GMM算法的相关推导及原理
极大似然估计 我们先从极大似然估计说起，来考虑这样的一个问题，在给定的一组样本x1,x2······xn中，已知它们来自于高斯分布N(u, σ)，那么我们来试试估计参数u，σ。 首先，对于参数估计的方法主要有矩估计和极大似然估计，我们采用极大似然估计，高斯分布的概率密度函数如下： 我们可以将x1，x2，······，xn带入上述式子，得： 接下来，我们对L(x)两边去对数，得到： 于是，我们得到了l(x)的表达式，下面需要对其计算极大值： 通过对目标函数的参数u，σ分别求偏导，很容易得到： 对
初识 Service Mesh，作为服务间通信的基础设施层
初识 Service Mesh 1. 介绍 Service Mesh 概念 Service Mesh又译作“服务网格”，作为服务间通信的基础设施层。Willian Morgan（Linkerd的CEO）如下定义Service Mesh。 A service mesh is a dedicated infrastructure layer for handling service-to-service communication. It’s responsible for the reliabl
FFMpeg.AutoGen（2）讲解官方example代码：解码（未完成）
1 /// <summary>
2 /// 编码 把解码出来的jpg文件，再编码成UV420P
3 /// </summary>
4 private static unsafe void EncodeImagesToH264()
5 {
6
7 //获取解码出来的文件队列
8 var frameFiles = Directory.GetF
【SpringCloud】Spring Cloud Alibaba 及 Nacos介绍（二十六）
Spring Cloud Alibaba介绍 Spring Cloud Alibaba为分布式应用程序开发提供了一站式解决方案。它包含开发分布式应用程序所需的所有组件，使您可以轻松地使用Spring Cloud开发应用程序。 使用Spring Cloud Alibaba，您只需要添加一些注释和少量配置即可将Spring Cloud应用程序连接到Alibaba的分布式解决方案，并使用Alibaba中间件构建分布式应用程序系统。 官网：https://spring.io/project
Windows服务相关命令
GPS平台、网站建设、软件开发、系统运维，找森大网络科技！ http://cnsendnet.taobao.com 来自森大科技官方博客 http://www.cnsendblog.com/index.php/?p=648 你可以使用“net start”（启动服务）和“net stop”（停止服务）命令，它的格式是“net start 服务名称”。 比如： net start "System Event Notification" net stop workstation 补充：服务名有空格
628. 三个数的最大乘积『简单』
题目来源于力扣（LeetCode） 目录 一、题目 二、解题思路 2.1 Sort排序方式 2.2 遍历数组找最大最小值 三、代码实现 3.1 Sort排序方式 3.2 遍历数组找最大最小值 四、执行用时 4.1 Sort排序方式 4.2 遍历数组找最大最小值 五、部分测试用例 一、题目 628. 三个数的最大乘积 提示： 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 二、解题思路 2.
今日推荐
周排行