代码很简单的模板就不收录了. DFT 离散傅立叶变换 void dft(pdd *a,int l,bool r){ int i,j=l/2,k; for(i=1;i<l;++i){ if(i<j) swap(a[i],a[j]); for(k=l/2;j&k;k>>=1) j^=k; j^=k; } for(i=1;(1<<i)<=l;++i){ int cl=(1<<i); pdd w=mpr(cos(2.0*pi/(double)cl),s…

线性筛素数 (例题 洛谷P3383) bool p[50000010]; int cnt = 0; int prime[10000010]; inline void init() { int N = 50000010; p[0] = p[1] = 1; for(int i = 2; i <= N; i++) { if(!p[i]) prime[++cnt] = i; for(int j = 1; j <= cnt && prime[j] * i <= N; ++j ) {…

//PS:最近修改日期:2017-11-07 20:41:44 首先感觉这种模板类的东西写了还是很有意义的,毕竟时不时的可以拿出来借鉴一下. 现在因为刚开始写这一类的东西,所以说还不是很详细,若有读者感觉可以补充,欢迎反馈!!感激不尽!! 注意!在本篇文章中,有: #include<bits/stdc++.h> #define LL long long typedef pair <int,int> pill; using namespace std; 所以以下的LL指的就是long…

long long qpow(long long a,long long b,int mod) { ; while (b) { ) res=res*a%mod; a=a*a%mod; b>>=; } return res%mod; } 快速幂 ; ; ; bool show[mod3]; int hash(string a) { ; ,ha2=; int len=a.length(); ;i>-;i--) { ha1+=a[i]*val; ha1%=mod1; ha2+=a[i]*val…

Ubuntu16.04系统美化.常用软件安装等,长期更新 IT之家啊 18-09-0915:00 因为我个人偏向于玩VPS.服务器之类的东西,所以一般我都是用CentOS.不过对于桌面版的Linux,我肯定推荐Ubuntu.这几个月来陆陆续续也写了不少的教程了,基本上都是基于CentOS的.索性让我们一起来玩玩桌面版的Ubuntu吧~ 总而言之,服务器我推荐用CentOS7,桌面操作系统我推荐Ubuntu16.04.其它的就不多讨论了. 准备工作: 1.更换root密码: sudo passwd…

昨天我们发布了Java成神之路上的知识汇总,今天继续. Java成神之路技术整理(长期更新) 以下是Java技术栈微信公众号发布的关于 Spring/ Spring MVC/ Spring Boot/ Spring Cloud 的技术干货,本文长期更新. Spring 系列 Java 必看的 Spring 知识汇总 Spring 5.0 正式发布了 Spring的核心模块解析 Spring的生态 获取 ApplicationContext 的几种方式 一张图搞懂 Spring bean 的完整生…

参考 : http://blog.csdn.net/hudashi/article/details/7059006 本文内容: Android.mk简介, 各属性表, 常用Android.mk模板 1. Android.mk简介 Android.mk文件是GNU Makefile的一小部分,它用来对Android程序进行编译.一个Android.mk文件可以编译多个模块, 每个模块属下列类型之一.[APK程序, JAVA库, C\C++应用程序, C\C++静态库(.a) , C\C++共享库(…

0. 简介 在使用Quartus软件时,经常会时不时的发现一些小技巧,本文的目的是总结所查阅或者发现到的小技巧,本文长期更新. 1. Quartus中的模板功能 最近在Quartus II的菜单里找到了一个好去处:language template. 在Edit -> Insert Template下可以看到Verilog HDL.SystemVerilog.VHDL.AHDL.Quartus II TCL.TCL的语言模板. 在Verilog HDL下面,可以找到基本的逻辑操作符.基本语言结构…

参考 : http://blog.csdn.net/hudashi/article/details/7059006 1. Android.mk简介 Android.mk文件是GNU Makefile的一小部分,它用来对Android程序进行编译.一个Android.mk文件可以编译多个模块, 每个模块属下列类型之一.[APK程序, JAVA库, C\C++应用程序, C\C++静态库(.a) , C\C++共享库(.so)] 示例 LOCAL_PATH := $(call my-dir) inc…

前言 2016年3月修改,结合自己的工作和平时学习的体验重新谈一下为什么要进行代码优化.在修改之前,我的说法是这样的: 就像鲸鱼吃虾米一样,也许吃一个两个虾米对于鲸鱼来说作用不大,但是吃的虾米多了,鲸鱼自然饱了. 代码优化一样,也许一个两个的优化,对于提升代码的运行效率意义不大,但是只要处处都能注意代码优化,总体来说对于提升代码的运行效率就很有用了. 这个观点,在现在看来,是要进行代码优化的一个原因,但不全对.在机械工艺发展的今天,服务器动辄8核.16核,64位CPU,代码执行效率非常高,Str…