搜索结果
查询Tags标签: fu,共有 12条记录-
题解 洛谷 P2700 【逐个击破】
\(P2700\) 逐个击破前置知识克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述给出一颗带权的树,删除任意条边,求出使得给定的点不连通的最小权值。 解题思路样例说明:删除权值为\(1\)和\(3\)的边,使得\(1.2.4\)三点不连通,答案为\(1 + 3 = 4\)。使删除的边总权值最…
2022/9/10 6:23:13 人评论 次浏览 -
JAVA实现接口
1 public interface A {2 void method1();3 }4 interface B {5 // public abstract6 void method2();7 }8 C implements A,B {9 // 普通类C实现了接口A和B,必须重写接口A和B的抽象方法 10 @Override 11 public void method1() { 12 13 } 1…
2022/7/15 1:20:10 人评论 次浏览 -
【学习笔记】开发福利院保护(FFT)
概述 FFT,即 快速傅里叶变换 ,是将多项式乘法从 \(O(n^2)\) 优化到 \(O(n\log n)\) 的算法。 本质上是优化卷积,卷积的一般形式: \[C(i)=\sum\limits_{i\oplus j=k}A(i)B(i) \]其中多项式乘法为加法卷积,即: \[C(i)=\sum\limits_{i+j=k}A(i)B(i) \]系数表示法: 我们…
2022/1/23 23:06:30 人评论 次浏览 -
11.18训练赛
A.P1103 书本整理 显然的dp,dp[i][j]代表前i本书留下j本的最优答案,答案为dp[n][n - k]。 #include <bits/stdc++.h> #define fu(a, b, c) for (ll a = b; a <= c; a++) #define fd(a, b, c) for (ll a = b; a >= c; a--) #define dbg(x) cout << #x …
2021/11/18 23:42:36 人评论 次浏览 -
11.18训练赛
A.P1103 书本整理 显然的dp,dp[i][j]代表前i本书留下j本的最优答案,答案为dp[n][n - k]。 #include <bits/stdc++.h> #define fu(a, b, c) for (ll a = b; a <= c; a++) #define fd(a, b, c) for (ll a = b; a >= c; a--) #define dbg(x) cout << #x …
2021/11/18 23:42:36 人评论 次浏览 -
JavaScript-100:作用域链
作用域链 : 内部函数范文外部函数的变量 采取的是链式查找的方式来取决取哪个值 这种结构我们称之为作用域链 就近原则var num = 10; function fu () { // 内部函数var num = 20;function fun () { // 内部函数console.log(num);}fun() } fu();
2021/9/30 11:11:28 人评论 次浏览 -
JavaScript-100:作用域链
作用域链 : 内部函数范文外部函数的变量 采取的是链式查找的方式来取决取哪个值 这种结构我们称之为作用域链 就近原则var num = 10; function fu () { // 内部函数var num = 20;function fun () { // 内部函数console.log(num);}fun() } fu();
2021/9/30 11:11:28 人评论 次浏览 -
JavaScript Es5继承以及Es6继承
Es5之前常用的三种继承Es5继承 原型链继承 //原型链继承//把父类的实力属性赋值给子类原型 , 就叫做原型链继承//父类function Fu(name) {this.name = namethis.sleep = function () {console.log(this.name + "会飞");}}Fu.prototype.eat = function () {cons…
2021/9/23 20:11:28 人评论 次浏览 -
JavaScript Es5继承以及Es6继承
Es5之前常用的三种继承Es5继承 原型链继承 //原型链继承//把父类的实力属性赋值给子类原型 , 就叫做原型链继承//父类function Fu(name) {this.name = namethis.sleep = function () {console.log(this.name + "会飞");}}Fu.prototype.eat = function () {cons…
2021/9/23 20:11:28 人评论 次浏览 -
Java多态
多态的定义:指允许不同类的对象对同一方法采用多种不同的行为方式。(或者:多态是同一个行为具有多个不同表现形式或形态的能力。) 为什么要多态:对于同一个方法,继承自同一父类的不同子类可能具有相同或不同的行为。对于相同行为的方法,无需多态;对于不同行为的方…
2021/8/15 1:05:37 人评论 次浏览 -
Java多态
多态的定义:指允许不同类的对象对同一方法采用多种不同的行为方式。(或者:多态是同一个行为具有多个不同表现形式或形态的能力。) 为什么要多态:对于同一个方法,继承自同一父类的不同子类可能具有相同或不同的行为。对于相同行为的方法,无需多态;对于不同行为的方…
2021/8/15 1:05:37 人评论 次浏览 -
Java中的functor实现
2019/7/7 19:30:12 人评论 次浏览