bzoj 3572 [Hnoi2014]世界树——虚树
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3572 关于虚树：https://www.cnblogs.com/zzqsblog/p/5560645.html 构造方法： 先把关键点按 dfs 序排序，然后依次插入树中； 插入当前点 cr 的时候，求 lca = get_lca( cr , sta[top] ) ；如果 dep[ sta[top] ] >= dep[lca] ，就一直弹栈； 弹栈结束后，看看现在的 sta[
QuantLib 金融计算——随机过程之 Heston 过程
目录 QuantLib 金融计算——随机过程之 Heston 过程 Heston 过程 参考文献 如果未做特别说明，文中的程序都是 Python3 代码。 QuantLib 金融计算——随机过程之 Heston 过程 载入模块 import QuantLib as ql
import pandas as pd
import numpy as np
import seaborn as sn
print(ql.__version__) 1.12 Heston 过程 著名的 Heston 模型描述
Bootstrap-查询按钮和重置按钮
1、问题背景 一般情况下，查询列表有查询条件、查询按钮和重置按钮，输入查询条件，点击查询按钮查询列表等数据；点击重置按钮会将查询条件恢复到原始状态 2、实现源码 <!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>Bootstrap-查询按钮和重置按钮</title>
<link rel="stylesheet" href="../js/bootstrap-3.3.5/dist/css/bootstrap.css
Django 子程序
在Web应用中，通常有一些业务功能模块是在不同的项目中都可以复用的，故在开发中通常将工程项目拆分为不同的子功能模块，各功能模块间可以保持相对的独立，在其他工程项目中需要用到某个特定功能模块时，可以将该模块代码整体复制过去，达到复用。 Django的视图编写是放在子应用中的 创建子应用 python manage.py startapp 子应用名称 #manage.py是创建工程时自动生成的管理文件 admin.py 文件跟网站的后台管理站点配置相关。 apps.py 文件用于配置当
【BZOJ5250】[九省联考2018]秘密袭击（动态规划）
【BZOJ5250】[九省联考2018]秘密袭击（动态规划） 题面 BZOJ 洛谷 给定一棵树，求其所有联通块的权值第\(k\)大的和。 题解 整个\(O(nk(n-k))\)的暴力剪剪枝就给过了。。。 #include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define MAX 1700
#define MOD 64123
inline int read()
{
int x=0;bool
洛谷 P1996 约瑟夫问题 题解
原题链接 经典题目来一发 提供两种做法（当然，做法还有很多） 以下两种为基础方法 one 直接模拟 数组01赋值记录状态 #include<bits/stdc++.h>
using namespace std;
int n,m,i,a[150],num;
int main()
{
cin>>n>>m;
i=0;
int j;
while(num<n)
for(j=1;j<=n;j++)
if(a[j]==0)
{
图片懒加载与预加载 javascript图片懒加载与预加载的分析
预加载 常用的是new Image();，设置其src来实现预载，再使用onload方法回调预载完成事件。 function loadImage(url, callback)
{
var img = new Image(); //创建一个Image对象，实现图片的预下载
img.src = url;
if (img.complete)
{ // 如果图片已经存在于浏览器缓存，直接调用回调函数
callback.call(img);
return;
mvc,mvp.mvvm模型
这些指的是框架模式，框架模式不是一门写代码的学问，而是一门管理与组织代码的学问。其本质是一种软件开发的模型。 与设计模式不同，设计模式是在解决一类问题时总结抽象出的公共方法(工厂模式，适配器模式，单例模式，观察者模式 等)，他们与某种具体的技术栈无关，一种框架模式往往使用了多种设计模式，切不要把他们的关系搞混。 mvc：(模型，视图，控制器) 它是一种映射程序，用户通过操作图像上的按钮，来达到操作数据的目的，数据被用户改变后，肯定需要从新生成映射。 1.View: 放置视图相关的代码，原则上里
作用域，上下文，闭包
作用域 作用域决定了你的代码里的变量和其他资源在各个区域中的可见性。 优点： 为代码提供了一个安全层级,用户只能访问他们当前需要的东西 提升性能，比如变量访问速度，跟踪 bug 并减少 bug 解决不同范围的同名变量命名问题 在 JavaScript 中有两种作用域： 全局作用域：定义在函数之外的变量会被保存在全局作用域中 局部作用域（函数作用域）：当变量定义在一个函数中时，变量就在局部作用域中，每个函数在调用的时候会创建一个新的作用域。作用域是在函数被创建的时候就定义的？ ECMAScrip
/ 和/* 和/**的区别
一、亲测 /和/*区别 在springboot中建了一个过滤器，测试 当请求为/user/login的时候可以被拦截，当为/page/login.html页面的时候不拦截 当请求为/user/login的时候可以被拦截，当为/page/login.html页面的时候也会被拦截 所以综上，/不会拦截页面，只会拦截路径。 /* 会路径和页面 二、/* 和 /** /* 是拦截所有的文件夹，不包含子文件夹 /** 是拦截所有的文件夹及里面的子文件夹 相当于/*只有后面一级 /** 可以包含多级
BZOJ4735:你的生命已如风中残烛(组合数学)
Description 众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习。但是今天六花酱不想做数学题，于是他们开始打牌。 现在他们手上有m张不同的牌，牌有两种：普通牌和功能牌。功能牌一共有n张，每张功能牌都有一个属性值wi，保证Sigma(wi)=m,1<=i<=N现在勇太将这m张牌随机打乱（一共有m!种不同的顺序）。 一开始，六花先从牌堆顶端取一张牌。接着每回合六花可以选择手中的一张牌打出，如果这张牌是普通牌，那么什么都不会发生；如果这种牌是功能牌，那么六花需要从牌堆顶端再取
移动端适配基础概念和适配方案
物理像素与设备独立像素： 概念： 分辨率指的是物理像素，物理像素即设计图的像素以及css中的像素。 设备独立像素：实际的视窗口大小。 设备像素比： 每款设备的devicePixelRatio都是已知，并且不变的，目前高清屏，普遍都是2，不过还有更高的，比如2.5, 3 等，魅族note的手机devicePixelRatio就是3。 devicePixelRatio*scale（scale为viewport里设置的值）=屏幕物理像素（与css相对应）/设备独立像素（逻辑像素）。 devicePi
JavaSpark入门第一例
开始学点 Spark。做了第一个小例子，记录一下 ^_^ 背景 有个退款文件如下： 仅退款,E20190201001,I001,0.01,0.01
退货退款,E20190201002,I002,0.01,0.01
退货退款,E20190201003,I003,1.2,1.2
退货退款,E20190201004,I004,10.9,10.9
仅退款,E20190201004,I005,10.9,10.9
仅退款,E20190201005,I006,2,1
仅退款,E20190201006,I00
codeforces 1114F
虽然挺好想，但是很难写。 还是第一次写带标记永久化的区间操作，区间查询线段树。 修改时一直根据实际长度改值，被包含时改标记。 查询时被包含算值，否则一直根据实际长度算标记。 #include <bits/stdc++.h>
using namespace std;
const int M=1e9+7;
const int C=62;
typedef long long lll;
const int N=400010;
int a[N];
struct node{
int val,tag
Java 数组实现线性表
线性表的API：
=====================================================================
void add(Item item) 追加新元素
Item get(int idx) 获取指定索引的元素
void set(Item item, int idx) 设置指定索引处的元素
void insert
今日推荐
周排行