枚举 单例模式 单例对象在getMaster方法被调用时创建 new Master("张三"); static 修饰的对象和方法可以在本类中被直接调用,也可以在外部类中直接用本类的类名和对象名调用, 而没有被修饰的则必须用对象调用。 ...
分类:
编程语言 时间:
2020-02-11 20:45:30
阅读次数:
78
如何用Haskell写一颗红黑树 "同步更新于Candy?的新家" Candy?在上学期的数算课上学了红黑树,但是他一直没写过。 最近他入门了一下Haskell,得知用Haskell可以很方便实现各种树结构,于是就去学了一下如何用Haskell写红黑树,发现只要不到60行(包括空行和类型签名)! 下 ...
分类:
其他好文 时间:
2020-02-11 19:32:36
阅读次数:
84
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define maxn 1005 using namespace std; int num,to[maxn<<1],nxt[maxn<<1],last[ma ...
分类:
其他好文 时间:
2020-02-11 17:35:13
阅读次数:
63
1,typedef字面意思,自定义一种数据类型 语法:typedef 类型名称 类型标识符; 基本用法: 1) 为基本数据类型定义新的类型名。 2) 为自定义数据类型(结构体、公用体和枚举类型)定义简洁的类型名称。 3) 为数组定义简洁的类型名称。 4) 为指针定义简洁的名称。 简单使用实例: in ...
分类:
编程语言 时间:
2020-02-11 16:23:21
阅读次数:
91
F. Three Paths on a Tree 思路 两种方法: 1.两次bfs求树的直径,顺便求出一个直径端点到所有点的最短距离;再bfs一次,求另一个直径上的端点到其它所有点的最短距离;之后枚举第三个端点(不等于端点1和端点2),dis(a,b) + dis(b,c) + dis(a,c) 再 ...
分类:
其他好文 时间:
2020-02-11 12:01:45
阅读次数:
53
1191:棋盘分割 总时间限制:1000ms内存限制:65536kB描述将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个 ...
分类:
其他好文 时间:
2020-02-11 11:19:11
阅读次数:
61
"题目链接" 【题解】 首先 我们处理出来一个数组 a[i][j]. 这个数组的含义是,矩阵中(i,j)包括自身往上有多少个连续的1. 然后我们枚举行i. 表示我们现在要考察的矩阵的下边在第i行。 然后我们再处理出来一个一维数组heights[j] 其中heights[j] = a[i][j] 然后 ...
分类:
其他好文 时间:
2020-02-11 09:40:45
阅读次数:
52
一、枚举类型 1.枚举类型的格式就是enum+枚举类型的名称,可见下面的例子。 package com.bjpowernode.java_learning; ? public class D81_1_ { public static void main(String[] args) { /** * ...
分类:
编程语言 时间:
2020-02-11 09:40:25
阅读次数:
100
//线段树区间覆盖 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=100010; int flag; struct node{ in ...
分类:
其他好文 时间:
2020-02-11 09:25:59
阅读次数:
54
//add,懒标记,给以当前节点为根的子树中的每一个点加上add(不包含根节点) // #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef ...
分类:
其他好文 时间:
2020-02-11 09:22:13
阅读次数:
70