- 博客(4)
- 收藏
- 关注
原创 50行头文件+宏:acm专用 -- 初级版
//#include <bits/stdc++.h>#include <algorithm>#include <iostream>#include <sstream> //stringstream#include <iomanip> //cout输出小数格式#include <utility> //pair#include <bitset> //
2017-09-27 01:02:37 441
原创 单例模式:Singleton Pattern
定义 保证一个类仅有一个实例,并提供一个访问它的全局访问点适用条件 当系统需要某个类只能有一个实例时适用大致有六种写法,每一种写法各有特点: 懒汉 – 线程不安全 懒汉 – 线程安全 懒汉 – 线程安全 – 双检锁(DCL) 懒汉 – 线程安全 – 静态内部类 饿汉 – 线程安全 饿汉 – 线程安全 – 枚举类图实现(java)懒汉 – 线程不安全public class
2017-09-22 09:12:08 283
原创 十进制小数:循环节等问题
小数化为分数 可以化为分数形式的小数有两类:一类是有限小数,一类是无限循环小数。 对于有限小数,我们只要将小数点移到最右,然后除以相应的10的几次方, 最后再约分即可。例如0.1234 就是1234/10000。 而对于无限循环小数,我们先从一个最简单的例子来分析 – 0.(1) , 即0.11111…, 这里使用括号表示最小的循环节, 那么它对应的分数是多少呢?我们很容易得知如果将0.(1
2017-09-21 20:18:29 1314
原创 FFT NTT FWT: 傅立叶变换, 求卷积
原理贴(时间紧迫, 来不及自己整理了, %下大佬) Ichimei FFT算法学习笔记 A神 多项式乘法运算初级版 FFT A神 多项式乘法运算终极版 NTT Picks 讲FWT 咸鱼 Fast Walsh-Hadamard Transform (快速沃尔什变换)模板FFT 递归实现//复数类struct cp { double r, i; cp(
2017-09-12 00:58:59 677
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人