FFT Golang 实现

最近项目要用到快速傅立叶变换,自己写了个算法,测试了下,性能和精度还可以接受 len,time= 1048576 378.186167ms diff=-0.00000000000225974794 I0.00000000000936106748成功: 进程退出代码 0. 百万级别,变换花了378ms 逆变换误差和0.000000000009 l :=mvm.PowerOf2(20) arr :=make([]complex128,l) for i,_ :=range arr{ arr[…

Golang，以17个简短代码片段，切底弄懂 channel 基础

(原创出处为本博客:http://www.cnblogs.com/linguanh/) 前序: 因为打算自己搞个基于Golang的IM服务器,所以复习了下之前一直没怎么使用的协程.管道等高并发编程知识.发现自己的channel这块,也就是管道,实在是有些混乱.然后对着文档,边参照官网例子和在编译器测试,总结了下面这17个例子,设置为简短的片段,是为了免得混淆太多,阻碍理解.内含注释丰富,复制粘贴就能编译使用. 这里立个 flag,有错误欢迎指出,只要你跟着敲完这17个例子,channel的基础绝…

说说Golang的使用心得

13年上半年接触了Golang,对Golang十分喜爱.现在是2015年,离春节还有几天,从开始学习到现在的一年半时间里,前前后后也用Golang写了些代码,其中包括业余时间的,也有产品项目中的.一直有想法写点Golang相关的总结或者感想,决定还是在年前总结下吧.注明下:我只是Golang的喜好者,不是脑残粉,也无意去挑起什么语言之争. 特性少,语法简单.GO是崇尚极简主义的,提倡少即是多.这点在它的Spec上尤其凸显,一下午的时间绝对可以看完.GO的特性很少,很多GO的使用者都反馈,GO的关…

TODO：Golang指针使用注意事项

TODO:Golang指针使用注意事项先来看简单的例子1: 输出: 1 1 例子2: 输出: 1 3 例子1是使用值传递,Add方法不会做任何改变:例子2是使用指针传递,会改变地址,从而改变地址. 在看例子3: 输出: map[a:aa b:bb] map[b:world a:hello] 发现什么了,TestMap前面没有加*,没有用指针,怎么也会改变值呢?因为map提供键值功能,用起来像指针引用的类型.类似这种功能的类型还有,数组切片,channel,interface.Go语言包这种指针…

Golang 编写的图片压缩程序，质量、尺寸压缩，批量、单张压缩

目录: 前序效果图简介全部代码前序: 接触 golang 不久,一直是边学边做,边总结,深深感到这门语言的魅力,等下要跟大家分享是最近项目服务端用到的图片压缩程序,我单独分离了出来,做成了 exe 程序,可以在 Window 下运行.也可以放到 Linux 环境下编译运行,golang 是一种静态.跨平台的语言. 效果图 - 压缩前压缩后开始main: showTips 做了一些有好提示的文字输出,execute 是核心,压缩函数的调用也在里面 func main() { sho…

golang struct扩展函数参数命名警告

今天在使用VSCode编写golang代码时,定义一个struct,扩展几个方法,如下: package storage import ( "fmt" "github.com/zsy619/gcommon" ) //ChunkFooter 块Footer type ChunkFooter struct { ChunkDataTotalSize int } //NewChunkFooter 创建一个ChunkFooter func NewChunkFooter(chu…

golang语言构造函数

1.构造函数定义构造函数 ,是一种特殊的方法.主要用来在创建对象时初始化对象, 即为对象成员变量赋初始值,总与new运算符一起使用在创建对象的语句中.特别的一个类可以有多个构造函数 ,可根据其参数个数的不同或参数类型的不同来区分它们即构造函数的重载. 而golang没有相关的构造函数定义,只能通过new来创建构造函数. 2.构造函数声明声明一个struct结构: 声明一个全局函数,返回*struct ok,到此已经构造函数定义完毕…

TODO：Golang语言TCP/UDP协议重用地址端口

TODO:Golang语言TCP/UDP协议重用地址端口这是一个简单的包来解决重用地址的问题. go net包(据我所知)不允许设置套接字选项. 这在尝试进行TCP NAT时尤其成问题,其需要在同一TCP端口上进行侦听和拨号的过程. 这个包使我有可能实现这个功能. 这是一个非常小众的用例,但也许这个软件包可以随着时间的推移变得更普遍. 此包允许从同一TCP端口侦听和拨号:不能使用同一UDP端口监听,但可以监听同一UDP端口. 这意味着设置了以下sockopts: syscall.SO_REUS…

golang的安装

整理了一下,网上关于golang的安装有三种方式(注明一下,我的环境为CentOS-6.x, 64bit) 方式一:yum安装(最简单) rpm -Uvh http://dl.fedoraproject.org/pub/epel/6/x86_64/epel-release-6-8.noarch.rpm yum install golang 方式二:源码安装: wget http://go.googlecode.com/files/go1.2.linux-amd64.tar.gz tar -xvf…

golang枚举类型 - iota用法拾遗

在c#.java等高级语言中,经常会用到枚举类型来表示状态等.在golang中并没有枚举类型,如何实现枚举呢?首先从枚举的概念入手. 1.枚举类型定义从百度百科查询解释如下:http://baike.baidu.com/link?url=Lrq57-YIZJ35grERvdg2kh7lfGfxvvLCVsNBMAqjBUOQX3CJUYnJp-9oZ2-rf3JGMqL3e4RbnSRQWs_5nmaI6K 枚举类型在C#或C++,java,VB等一些计算机编程语言中是一种基本数据类型而不是构…

golang 使用 iota

iota是golang语言的常量计数器,只能在常量的表达式中使用. iota在const关键字出现时将被重置为0(const内部的第一行之前),const中每新增一行常量声明将使iota计数一次(iota可理解为const语句块中的行索引). 使用iota能简化定义,在定义枚举时很有用. 举例如下: 1.iota只能在常量的表达式中使用. fmt.Println(iota) 编译错误: undefined: iota 2.每次 const 出现时,都会让 iota 初始化为0.[自增长] con…

Golang汇编命令解读

我们可以很容易将一个golang程序转变成汇编语言. 比如我写了一个main.go: package main func g(p int) int { return p+1; } func main() { c := g(4) + 1 _ = c } 使用命令: GOOS=linux GOARCH=386 go tool compile -S main.go >> main.S 我们就获取了main.S是main.go的汇编版本. "".g t=1 size=16 valu…

Golang接口(interface)三个特性(译文)

The Laws of Reflection 原文地址第一次翻译文章,请各路人士多多指教! 类型和接口因为映射建设在类型的基础之上,首先我们对类型进行全新的介绍. go是一个静态性语言,每个变量都有静态的类型,因此每个变量在编译阶段中有明确的变量类型,比如像:int.float32.MyType... 比如: type MyInt int var i int var j MyInt 变量i的类型为int,变量j的类型为MyInt,变量i.j具有确定的类型,虽然i.j的潜在类型是一样的,但是在…

2016年最新mac下vscode配置golang开发环境支持debug

网上目前还找不到完整的mac下golang环境配置支持,本人配置成功,现在整理分享出来. mac最好装下xcode,好像有依赖关系安装Homebrew打开终端窗口, 粘贴脚本执行/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" 安装go语言最新版,去官网 https://golang.org/dl/ 下载,需要挂科学上网推荐一个 58j…

Golang Web开发时前端出现谜之空白换行的坑

在使用Golang做Web开发时,有时候渲染出来的模板在前台显示时会出现一些奇怪的空白换行,具体特征就是查看css样式表并没有相关定义的空白部分. 分析: 查看出现问题页面的网页源代码,复制空白换行部分转码为Unicode编码,发现其中包含了\u2028这样的字符[图一]. [图一] 另外,直接在浏览器检查里边的html选择Edit as html,也可发现在空白处存在小红点,鼠标移上会直接显示该字符是\u2028[图二].查阅资料发现,这样的换行符在JavaScript中并不支持. [图二]…

并行计算提升32K*32K点（32位浮点数） FFT计算速度（4核八线程E3处理器）

对32K*32K的随机数矩阵进行FFT变换,数的格式是32位浮点数.将产生的数据存放在堆上,对每一行数据进行N=32K的FFT,记录32K次fft的时间. 比较串行for循环和并行for循环的运行时间. //并行计算//调用openmp,通过g++ -fopenmp test.cpp -o out 编译程序#pragma omp parallel for ;i<LEN;i++) fft(num[i],LEN,); 最终的运行时间:247,844,013 us 而串行fft,不调用openmp,它…

channel Golang

Golang, 以17个简短代码片段,切底弄懂 channel 基础 (原创出处为本博客:http://www.cnblogs.com/linguanh/) 前序: 因为打算自己搞个基于Golang的IM服务器,所以复习了下之前一直没怎么使用的协程.管道等高并发编程知识.发现自己的channel这块,也就是管道,实在是有些混乱.然后对着文档,边参照官网例子和在编译器测试,总结了下面这17个例子,设置为简短的片段,是为了免得混淆太多,阻碍理解.内含注释丰富,复制粘贴就能编译使用. 这里立个 fla…

基于Visual Studio Code搭建Golang开发调试环境【非转载】

由于对Docker+kubernetes的使用及持续关注,要理解这个平台的原理,势必需要对golang有一定的理解,基于此开始利用业余时间学习go,基础语法看完之后,搭建开发环境肯定是第一步,虽然能g到一大把,go中文社区也有相关帖子很多,但这里还是记录一下方便查找,同时在搭建过程中也遇到两个g出来的帖子没提到的问题,一并记录. Step1:准备各种安装包 1: Visual Studio Code 目前最新版本1.7.2,下载地址:https://code.visualstudio.com/D…

【BZOJ-2179&2194】FFT快速傅里叶&快速傅里叶之二 FFT

2179: FFT快速傅立叶 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2978 Solved: 1523[Submit][Status][Discuss] Description 给出两个n位10进制整数x和y,你需要计算x*y. Input 第一行一个正整数n. 第二行描述一个位数为n的正整数x. 第三行描述一个位数为n的正整数y. Output 输出一行,即x*y的结果. Sample Input 1 3 4 Sample Outpu…

为什么FFT时域补0后，经FFT变换就是频域进行内插？

应该这样来理解这个问题: 补0后的DFT(FFT是DFT的快速算法),实际上公式并没变,变化的只是频域项(如:补0前FFT计算得到的是m*2*pi/M处的频域值, 而补0后得到的是n*2*pi/N处的频域值), M为原DFT长度,N变成了补0后的长度.将(-pi,pi)从原来的M份变成了N份,如果将补0前后的这些频域值画在坐标上,其中m*2*pi/M和n*2*pi/N重合的部分,它所对应的频域值(变换后的值)是不变的,而在原来的M份里多了(N-M)份的分量,即在频域内多了(N-M)份插值,这样理…

FFT NNT

算算劳资已经多久没学新算法了,又要重新开始学辣.直接扔板子,跑...话说FFT算法导论里讲的真不错,去看下就懂了. //FFT#include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef __int64 ll; const double pi = acos(-1.0); +; ; struct Complex {…

golang的内置类型map的一些事

golang的map类型是一个比较特殊的类型,不同于int, string, byte这样的基本类型,在经过一番探究之后得出了一些结论: 1.golang的map类型虽然是内置类型,但和基本类型有很大区别,更像是一个指针,因为他有着跟指针一样行为. 下面这段代码的第三次输出时,尝试了用通过arr[1].c["aaa"] = "lalala",这种方式去修改这个map元素,发现arr[0]同时被改变了.这也就说明了arr里面保存的其实是指向一块内存的指针,所以在通过a…

Golang 语法学习笔记

Golang 语法学习笔记包.变量和函数. 包每个 Go 程序都是由包组成的. 程序运行的入口是包 main. 包名与导入路径的最后一个目录一致."math/rand" 包由 package rand 语句开始. import ( "fmt" "math/rand" ) 用圆括号组合了导入,是"打包"导入语句. 在 Go 中,首字母大写的名称是被导出的. 函数函数可以没有参数或接受多个参数.注意类型在变量名之后. fu…

Mac下golang开发环境配置

go语言在开发效率和运行效率中的优势让很多人青睐,所以有倾向打算转向go语言的开发. 下面介绍在Mac OS X中golang的开发环境配置. 1.安装brew brew是一个mac下的由ruby开发的包管理系统,其官网是http://brew.sh.你只要在你的终端中执行 ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)” 便可将其安装完成. 安装完之后输入命令 br…

从OOP的角度看Golang

资料来源 https://github.com/luciotato/golang-notes/blob/master/OOP.md?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io Golang中的概念 Golang中引入了在Golang中独有的struct 和 interface,其意义和传统语言中的不同. 概念清单 Golang Classic OOP struct class with fields, only n…

CC countari & 分块+FFT

题意: 求一个序列中顺序的长度为3的等差数列. SOL: 对于这种计数问题都是用个数的卷积来进行统计.然而对于这个题有顺序的限制,不好直接统计,于是竟然可以分块?惊为天人... 考虑分块以后的序列: 一个块内直接枚举统计三个或两个在块内的. 只有一个在当前块我们假设它是中间那个,对左右其它块做卷积. 但是还是感觉复杂度有点玄学啊... 我比较傻逼...一开始块内统计根本没有想清楚...最后做卷积硬生生把复杂度变成了 $\sqrt{N}*N*log(N)$... 改了一个晚上终于没忍住看标程...…