GO到底适合干什么？
LZ最近从上家公司java转到go，工作内容还是主要业务逻辑代码，感觉go写起来不是很顺畅（oop思想可能根深蒂固了，语言熟练度也是一个原因），一个Orm框架用起来就特别麻烦。。。个人感觉基于go的特性还是做一些基础的服务器组件会很有优势。。写一般的业务代码简直别扭。。没泛型、if err != nil等等.. 当然好处就是很多东西要自己实现，没有可靠的轮子。。。大家都用GO做什么呢...阅读全文
Go语言中文网 为您找到相关结果 175 个
Go语言圣经 2.2－浮点数
Go提供了两种size的浮点数，float32和float64。它们的算术规范是由IEEE754国际标准定义，现代CPU都实现了这个规范。 浮点数能够表示的范围可以从很小到很巨大，这个极限值范围可以在math包中获取，math.MaxFloat32表示float32的最大值，大约是3.4e38，math.MaxFloat64大约是1.8e308，两个类型最小的非负值大约是1.4e-45和4.9e-324。 float32大约可以提供小数点后6位的精度，作为对比，float64可以提供小数点后15位的精度。通常情况应该优先选择float64，因此float32的精确度较低，在累积计算时误差扩散很快，而且float32能精确表达的最小正整数并不大，因为浮点数和整数的底层解释方式完全不同，具体见I...阅读全文
libgo 2.0发布
libgo 是一个使用 C++ 编写的协作式调度的stackful协程库, 同时也是一个强大的并行编程库。 设计之初是为高并发分布式Linux服务端程序开发提供底层框架支持，可以让链接进程序的同步的第三方库变为异步库，不影响逻辑的前提下提升其性能。 目前支持两个平台： Linux (GCC4.8+) Windows (Win7、Win8、Win10 x86 and x64 使用VS2013/2015编译) 使用libgo编写并行程序，即可以像golang一样开发迅速且逻辑简洁，又有C++原生的性能优势。 1.提供golang一般功能强大协程，基于corontine编写代码，可以以同步的方式编写简单的代码，同时获得异步的性能 2.支持海量协程, 创建100万个协程只需使用2GB内存 3.允许用...阅读全文
后端篇
概述 前端作为和用户直接交互相关的开发人员，后端开发则涉及到更多用户看不到的领域，如对数据的存储、加工，平台稳定性、安全性等各个方面，因为涉及到的开发面广，几乎各种语言都运用到了后台开发，比如阿里巴巴的Java生态，百度PHP，Golang。语言并不是后端的限制，作为一名好的后端，学习的是后端的思想：如何搭建更高效的系统？也因此一部分后端的发展规划是“架构师”。 MVC模式 在十几年前MVC模式就已经存在了，可以说是一个非常经典的入门开发模式。但几十年前的代码规模及理念和如今也大不一样。过去的开发并不会分什么前端后端，大家都是一起开发，但现在提倡的是前后端分离，各司其职，同时开发，MVC模式也发生了相应的变化，这里我讲解下我理解的如今MVC基本概念。 后端开发MVC 上图是MVC开发的简单流...阅读全文
最难学的十大编程语言，C++排第二，它竟是第一名！
编程语言是开发者们代码工作的核心，也是许多开发者最爱讨论的话题。编程语言的选择对开发者和工具制造商都十分重要，前者需要保持最新和具备市场潜力的技能，后者则亟需确保他们能够提供最有用的 SDK。 开发者经济分析公司 SlashData 曾发布了《 2018 年第 2 季度各国开发者状况》调查报告，共有 167 个国家的 20500 多名开发者参与其中。 报告面向全球所有类型的程序员，对使用每种主要编程语言的活跃开发者数量进行了最新的估计。其中，JavaScript 仍是最流行的编程语言，Python 流行程度接近 Java。 image 哪种语言最难学呢?每个人也许都有着自己的想法，衡量标准各不相同。 现在我们从一个全新的，无可反驳的角度来分析一下各个编程语言难学程度。 第十名、R语言 颁奖词...阅读全文
基于gokit的微服务项目骨架ko
前段时间发布了一个小小的web开发项目骨架morningo，性能与效率齐飞，开发速度在短暂时间熟悉go语言后应该是匹配php,ruby等这些脚本语言，而后期项目并发性能，基本并发到上千乃至上万tcp连接没问题。但从业务架构层面看，项目再发展，数据库存在瓶颈，单体项目耦合度高，可维护性差，可延展性差，存在很多问题。因而项目早期可以采用单体架构，但后期仍然推荐的是面向服务的分布式架构。分布式的架构模式虽然带来了增加的代码量，服务间沟通的成本，但整体项目更具有弹性，延展性更好。 项目地址：https://github.com/chenhg5/ko gokit介绍 go语言的优点不用赘述，那么基于go的微服务框架有吗？gokit就是一个go语言相关的微服务工具包。它自身称为toolkit，并不是fr...阅读全文
38 | 架构师应该如何判断技术演进的方向？
互联网的出现不但改变了普通人的生活方式，同时也促进了技术圈的快速发展和开放。在开源和分享两股力量的推动下，最近 10 多年的技术发展可以说是目不暇接，你方唱罢我登场，大的方面有大数据、云计算、人工智能等，细分的领域有 NoSQL、Node.js、Docker 容器化等。各个大公司也乐于将自己的技术分享出来，以此来提升自己的技术影响力，打造圈内技术口碑，从而形成强大的人才吸引力，典型的有，Google 的大数据论文、淘宝的全链路压测、微信的红包高并发技术等。对于技术人员来说，技术的快速发展当然是一件大好事，毕竟这意味着技术百宝箱中又多了更多的可选工具，同时也可以通过学习业界先进的技术来提升自己的技术实力。但对于架构师来说，除了这些好处，却也多了“甜蜜的烦恼”：面对层出不穷的新技术，我们应该采取...阅读全文
重温一遍数据结构之单链表（golang版）
说明 上一篇说的是线性表中的顺序存储结构，他的读取复杂度虽然是o(1)，但是它的缺点也很明显，插入和删除需要移动很多元素，而且需要分配一块连续的内存区域 线性表之单链表 单链表在一定程度上解决了一部分上面的问题，而且也不要一大块连续的内存区域，代码如下 package main //线性表中的链式存储结构 //第一个节点为头节点，并不真实保存数据，头节点基本代表了整个链表 import ( "fmt" ) type Elem int type LinkNode struct { Data Elem Next *LinkNode } //生成头节点 func New() *LinkNode { //下面的data可以用来表示链表的长度 return &LinkNode{0, nil} } //...阅读全文
golang中container/heap包用法
heap包对任意实现了heap接口的类型提供堆操作。（小根）堆是具有“每个节点都是以其为根的子树中最小值”属性的树。树的最小元素在根部，为index 0. heap是常用的实现优先队列的方法。要创建一个优先队列，实现一个具有使用（负的）优先级作为比较的依据的Less方法的Heap接口，如此一来可用Push添加项目而用Pop取出队列最高优先级的项目。 type Interface type Interface interface { sort.Interface Push(x interface{}) // add x as element Len() Pop() interface{} // remove and return element Len() - 1. } 可以看出，这个堆结构继...阅读全文
go语言学习-接口赋值
在go语言中，接口赋值分为2中情况： 1、将对象实例赋值给接口； 2、将一个接口赋值给另一个接口。 1、将对象实例赋值给接口： 要求对象实现了接口的所有方法。 2、将接口赋值给另一个接口： 假设接口A中定义的所有方法，都在接口B中有定义，那么B接口的实例可以赋值给A的对象。反之不成立，除非A和B定义的方法完全一样（顺序不要求），这时A和B等价，可以相互赋值。 3、类实例化时指针或者实例区别： 实例化类的时候，一般有2个方法： (1) 用new(structName)：这个方法得到的是*structName类型，即类的指针类型； (2) 用structName{init para}：这个方法得到的是structName类型，即类的实例类型，不是指针。 注意： 类在实现接口的时候，要注意定义的时...阅读全文
实现有序map之go
Go Map介绍 Go 中 Map是一种无序的键值对的集合。Map最重要的一点是通过key来快速检索数据，key类似于索引，指向数据的值。Map是一种集合，所以我们可以像迭代数组和切片那样迭代它。不过，Map是无序的，我们无法决定它的返回顺序，这是因为Map是使用链式hash表来实现的。 c++中的实现 在C++ STL 中map 采用红黑树实现，可以实现有序的Map. Go 中实现 实现原理 这个实现方法的主要的方法是用空间换取时间。通过list 和 map 两种数据结构，保存相同的一份数据。list 用来做顺序遍历，map 用来做查找，删除操作 实现代码 package main import ( "container/list" "fmt" ) type Keyer interface...阅读全文
go build支持并行编译吗？支持增量构建吗？
如题，go build支持并行编译吗？支持增量构建吗？望好心人解答，感激不尽...阅读全文
md5与crc32性能对比
感觉MD5算法复杂度比crc32高很多，具体高多少呢？测试一下 // main.go package main import ( "crypto/md5" "fmt" "hash/crc32" ) func main() { data := []byte("test") fmt.Printf("%x", md5.Sum(data)) } func Crc32IEEE(data []byte) uint32 { return crc32.ChecksumIEEE(data) } func Md5(data []byte) [16]byte { return md5.Sum(data) } // main_test.go package main import "testing" func Be...阅读全文
Go container包
Go container包 container/list-双向链表-List 基本的数据结构 type Element struct { // Next and previous pointers in the doubly-linked list of elements. // To simplify the implementation, internally a list l is implemented // as a ring, such that &l.root is both the next element of the last // list element (l.Back()) and the previous element of the first list // ...阅读全文
专访小邪：从十年技术之路看阿里技术体系的变革
摘要： 从2008年到2018年，从阿里巴巴中间件团队到飞天八部——小邪与阿里的十年。 编者按：从2008年到2018年，从阿里巴巴中间件团队到飞天八部——小邪与阿里的十年。 2008年4月，小邪正式入职阿里巴巴，首次接触淘宝商城项目开启了其十年的阿里技术生涯，去年12月加入阿里云，任飞天八部掌门人。本文邀请到小邪进行了专访，就其在阿里十年的经历进行了深入的访谈，此外他还分享了阿里的技术发展史以及他的职业生涯感悟。 阿里云研究员、飞天八部掌门人蒋江伟(花名:小邪)，原阿里巴巴中间件团队负责人。 一切从淘宝商城谈起 小邪加入阿里正值淘宝商城（现天猫）公测阶段，而这也是他来到阿里的第一个项目。这几乎是一个和淘宝并行的项目，工程之浩大可想而知，当时小邪主要负责品牌...阅读全文
奇闻共赏析::全世界只有我们Erlang程序员是正确的
全世界只有我们Erlang程序员是正确的 http://www.vaikan.com/erlang-solving-the-wrong-problem/ 全世界只有我们是正确的，其他的全错了。我们(Erlang程序员)找到了症结并正确的解决了问题，所有的其他人(非Erlang人)都找错了方向，解决了错误的问题。 全世界其他人想解决的问题是如何让现存的程序能并行执行。2004年之前，摩尔定律一直有效。每年我们的程序执行都会变得更快，我们不需要成为一个优秀的程序员，我们不需要掌握更优化的算法就能让程序一年比一年更快。 芯片越来越大，时钟速度越来越快，程序运行速度越来越快，每年大概以15%幅度的性能提升。 到了2004年，这些现象终止了。芯片已经足够大，时钟的速...阅读全文
GO的并行算法这么慢？
我的环境如下： INTEL I5-2500K 4CORE 3.7GHZ 8G 内存 我分别用C#4.0和GO1.1写了一个计算质数的小程序。 C#我分别用串行算法和并行算法计算了1000,10000,50000,100000以内的质数。 GOLANG我只是用了并行算法，也是计算了1000,10000,50000,100000以内大的质数。 算法很简单，就是两个for循环。本以为GO是本地语言，至少要比C#快一些的。结果却让我吐血 GO: 目前有4个CPU 执行1000次的时间 4 毫秒 .............................. 执行10000次的时间 256 毫秒 ...................阅读全文
fasthttp中的协程池实现
fasthttp中的协程池实现 协程池可以控制并行度，复用协程。fasthttp 比 net/http 效率高很多倍的重要原因，就是利用了协程池。实现并不复杂，我们可以参考他的设计，写出高性能的应用。 入口 // server.go func (s *Server) Serve(ln net.Listener) error { var lastOverflowErrorTime time.Time var lastPerIPErrorTime time.Time var c net.Conn var err error maxWorkersCount := s.getConcurrency() s.concurrencyCh = make(chan struct{}, maxWorkersC...阅读全文
使用Go语言完成文件夹的MD5计算
案例需求：我们的监测系统会定期的检查配置文件的变动，这些配置文件放置在一个独立的文件夹下面，我们可以通过对于整个的文件夹内所有文件进行md5的计算来完成监测，本文就通过Go语言实现了一个命令行工具，完成上述的需求。 1. 单一文件的md5计算 我们首先将需求任务进行分解，既然需要计算文件夹下的所有文件md5值，我们必须先考虑如何实现单一文件的md5值计算。 下面就是一个简单的md5求值程序，这里我们通过参数传递进去需要计算的文件，然后调用go语言提供的内置的crypto包中的函数来完成取值，计算得出的结果使用16进制的方式打印出来。 package main import ( "crypto/md5" "fmt" "io/ioutil" "os" ) func Md5SumFile(file...阅读全文
Rocket 希望以硬件隔离引领潮流，Docker说” NO”
下一代CoreOS的容器使用基于Intel的硬件隔离来增加安全性。其他容器系统也会如法炮制吗？ 既然Open Container Initiative（OCI）承诺让所有的容器都殊途同归， 但是除了Docker，其他容器技术都停止发展了吗？答案是否定的。以CoreOS为例，它正在加速发展。 CoreOS，利用Docker的许多idea，打造了另一个容器系统Rocket。一直高调宣传以安全和简单来标榜自己的容器特性，Rocket 0.8 （又名rkt）带来了基于Intel工程设计特性，CoreOS声称在其他容器上暂时还没有发现。 Rocket 0.8利用了Intel的 Clear Containers项目，它在英特尔芯片中使用VT-x指令集为容器增加硬件隔离。事实上，Inte...阅读全文
gocyclo — 计算Go源代码中函数的复杂度
它的计算规则是： 函数的基本复杂度是 1，然后每有一个 'if'，'for'，'case'，'&&' 或 '||' 则 +1 https://github.com/fzipp/gocycl...阅读全文
golang sync.Mutex
//go func 和主线程之间的关系是并行和竞争关系package main import ( "fmt" "sync" "time" ) var l sync.Mutex var m *sync.Mutex func main() { m = new(sync.Mutex) go lock(1) time.Sleep(3 * time.Second) fmt.Printf("%s\n", "exit!") } func lock(i int) { println(i, "lock start") m.Lock() println(i, "lock") time.Sleep(3 * time.Second) m.Unlock() println(i, "unlock") ...阅读全文
嵌入式学习的13大法则，你造吗？
 学习嵌入式的过程，是一个不断积累，不断实践的过程。毕竟，一名有成就的程序员不是一蹴而就的，下面是来自一个嵌入式开发高级工程师为我们总结的关于嵌入式开发学习的13大法则，大家不妨参考一下： 一、资源有限性法则 嵌入式计算不仅需要网络快速、一致的计算，而且也要求系统能够井然有序地将其执行代码和数据，存储在一个“共同”的“狭小”的空间内。 二、冗余度法则 在嵌入式系统具有足够的冗余度之后，系统的“初始敏感性”对于其“最终计算结果”的影响就变得微乎其...阅读全文
golang使用原始套接字构造UDP包
RAW SOCKET 介绍 TCP/IP协议中，最常见的就是原始(SOCKET_RAW)、tcp(SOCKET_STREAM)、udp(SOCKET_DGRA)三种套接字。原始套接字能够对底层传输进行控制，允许自行组装数据包，比如修改本地IP，发送Ping包，进行网络监听。这里不做详细介绍，要了解更多可以网上自己查询。 实现 这里先看IP头结构： 其中16位总长度包括IP头长度和数据的长度，8位协议填写17，因为UDP协议类型为17。这里要说明一下IP头中的首部校验，这个值只校验IP头部，不包含数据。这里给出校验算法，IP头和UDP头中使用的校验算法是一样的。 func checkSum(msg []byte) uint16 { sum := 0 for n := 1; n < len(ms...阅读全文
谷歌 Go 语言迎来三岁生日
谷歌Go语言近日迎来了3周岁生日。谷歌在2009年11月首次宣布推出Go语言项目，截止到今天，已有数百个外部贡献者加入并参与贡献，也有大量的组织或机构开始转向Go语言，其中包括BBC Worldwide、 Canonical、CloudFlare、Heroku、Novartis、SoundCloud等。谷歌自己也使用该语言开发了一些Web应用程序以及Doodles等。 Go语言结合了动态语言易于编写的特性和静态语言的高效性，最初定位于网络服务器、存储系统和数据库的程序设计，同时在语言中包含并发构造体，以帮助开发者创建并行任务。Go开发团队曾表示，编译完成的Go程序运行速度接近C语言实现的程序。 今年3月份，谷歌发布了Go语言的第1个稳定版本，在此之后，谷歌又为该项目增加了一个包管理系统goi...阅读全文
Stackful 协程库 libgo（单机100万协程）
libgo 是一个使用 C++ 编写的协作式调度的stackful协程库, 同时也是一个强大的并行编程库。 设计之初是为高并发分布式Linux服务端程序开发提供底层框架支持，可以让链接进程序的同步的第三方库变为异步库，不影响逻辑的前提下提升其性能。 目前支持两个平台： Linux (GCC 4.8+) Windows (Win7、Win8、Win10 x86 and x64 使用VS2013/2015编译) 使用libgo编写并行程序，即可以像golang一样开发迅速且逻辑简洁，又有C++原生的性能优势。 1.提供golang一般功能强大协程，基于corontine编写代码，可以以同步的方式编写简单的代码，同时获得异步的性能 2.支持海量协程, 创建100万个协程只需使用2GB内存 3.允许...阅读全文
go语言十大排序算法总结
选择排序 选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置已经是正确的了。 选择排序是不稳定的。算法复杂度是O(n ^2 )。 package main import ( "fmt" ) type SortInterface interface { sort() } type Sortor struct { name string } func main() { arry := []int{6, 1, 3, 5, 8, 4, 2, 0, 9, 7} learnsort := Sortor{name: "选择排序--从小到大--不稳定--n*n---"} learnsort.sort(ar...阅读全文
程序猿修仙之路--算法之希尔排序
自冯诺依曼开启大计算机时代以来，经过近一个世纪的蓬勃发展，已然成为一个人才众多的群体：IT江湖。 依附市场规律，江湖上悄然兴起数十宗门，其中以AI，大数据近期最为热门。 每个宗门人才济济，抢夺人才大战早已在阿里，腾讯，百度等数百个国度白热化。 IT江湖人士凭借JAVA，Python等武器，在精通各路内功心法的基础上在各个国度扬名立万，修仙成佛者众多，为后人树下追宠之榜样。 内功心法众多，其中以算法最为精妙，是修仙德道必经之路。 虽然江湖上算法内功繁多，但是好的算法小编认为必须符合以下几个条件，方能真正提高习练者实力。 时间复杂度（运行时间） 在算法时间复杂度维度，我们主要对比较和交换的次数做对比，其他不交换元素的算法，主要会以访问数组的次数的维度做对比。 其实有很多修炼者对于算法的时间复杂度...阅读全文
[Golang]实习最后一天小纪念＋并行爬虫小练习
今天是我在公司实习的最后一天，一个月的时间真的是太短暂了，我非常享受在公司工作的这一个月，在这里Leader和同事们对我的帮助极大地促进了我技术水平的进步和自信心的提升，我发自内心地感谢白山云科技给我这样一个实习的机会，谢谢你们对我的无私帮助（虽然他们可能也看不到…）。 眼看着暑假还剩不到一个月，其实我内心是不想离开这个公司的，但是想到开学以后又要有各种网络赛和区域赛，又有新生的到来，为了校队，我还是离开吧（虽然我回去也没啥卵用…）。 实习期间第一次写函数式的程序，并且第一次完成了一个用于日志分析的分布式程序。还有腾讯的实时监控数据上报的需求的边缘服务器日志收集和汇总的功能，第一次为自己的代码写了测试。第一次与他人真正地合作完成一个项目，虽然到今天下午的时候leader说腾讯给出了新接口，我...阅读全文
leetcode记录贴（go语言）
没事的时候打算开始玩一玩leetcode，不然天天写代码，却对算法没啥认识还是有点尴尬的。虽说是做题，其实大部分就是为了看看别人牛逼的思路。尽量每天一题把～ 1.两数之和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 例： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 第一种方法就是便利数组，随着数组长度增加，执行时间指数型增加。 #时间复杂度：O(n^2) #空间复杂度：O(1) func twoSum(nums []int, target int) []int { for firstIndex...阅读全文
高并发除了java还可以用什么-clojure，go，rust
java的锁和CAS都是开销惊人的(锁会调用本地系统进行线程阻塞和唤醒开销巨大). Actor的消息队列也会有自己的严重问题(使用Actor又会使得编程复杂度大大提高). 所以分布式开发其实是按照业务特性,妥协出最优方案. 在写少读多的并发场景下：clojure的STM,通过多版本控制以空间换时间,提供了类似MVCC的内存事务回滚, ,简单高效到了极致. 大量写的情况下go/rust在CAS上抽象出的task机制也可以让CAS开发变得相当简单 版权声明：本文为博主原创文章，未经博主允许不得转载...阅读全文
程序猿修仙之路--算法之希尔排序
自冯诺依曼开启大计算机时代以来，经过近一个世纪的蓬勃发展，已然成为一个人才众多的群体：IT江湖。依附市场规律，江湖上悄然兴起数十宗门，其中以AI，大数据近期最为热门。每个宗门人才济济，抢夺人才大战早已在阿里，腾讯，百度等数百个国度白热化。IT江湖人士凭借JAVA，Python等武器，在精通各路内功心法的基础上在各个国度扬名立万，修仙成佛者众多，为后人树下追宠之榜样。 内功心法众多，其中以算法最为精妙，是修仙德道必经之路。 虽然江湖上算法内功繁多，但是好的算法小编认为必须符合以下几个条件，方能真正提高习练者实力。 时间复杂度（运行时间） 在算法时间复杂度维度，我们主要对比较和交换的次数做对比，其他不交换元素的算法，主要会以访问数组的次数的维度做对比。 其实有很多修炼者对于算法的时间复杂度有点模...阅读全文
TCP 层的路由器 TcpRoute2
[TcpRoute](https://github.com/GameXG/TcpRoute), TCP 层的路由器。对于 TCP 连接自动从多个线路(允许任意嵌套)、多个域名解析结果中选择最优线路。TcpRoute2 是 golang 重写的版本。 通过 socks5 代理协议对外提供服务。 代理功能拆分成了独立的库，详细代理url格式级选项请参见 [ProxyClient](https://github.com/GameXG/ProxyClient)，目前支持直连、socks4、socks4a、socks5、http、https、ss 代理线路。 ## 安装 在 [releases](https://github.com/GameXG/TcpRoute2/releases) 页面有...阅读全文
程序猿修仙之路--算法之直接插入排序
==算法主要衡量标准== 时间复杂度（运行时间） 在算法时间复杂度维度，我们主要对比较和交换的次数做对比，其他不交换元素的算法，主要会以访问数组的次数的维度做对比。 其实有很多同学对于算法的时...阅读全文
游戏测试与一般的软件测试的区别在哪里？
关于软件测试与游戏测试的区别，网上也有几篇文章提到，但是感觉没有描述的特别清晰，原因无非2点：一是即做过软件测试又做过游戏测试的人本身不多，二是在软件和游戏测试都做过的这一小撮人里善于归纳总结的更是少之又少。 游戏本质也是软件的一种，所以从测试工程的角度来讲，游戏测试与软件测试的本质是完全相同的。2者的不同更多的是在表象层面，我们可以把游戏测试看作软件测试的子类，它继承了软件测试这个父类的特性，又有自己的一些新特性。 通过归纳总结，我把游戏测试相对软件测试的不同归纳为以下几点： UI&&UE 数值 活动 进度 工具 性能 安全 合服 交互 网络 下面我们就每一点来详细探讨下。 1，UI&&...阅读全文
go语言十大排序算法总结(下篇)
希尔排序 希尔排序基本思想： 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2《d1重复上述的分组和排序，直至所取的增量dt=1(dt《dt-l《…《d2《d1)，即所有记录放在同一组中进行直接插入排序为止。 该方法实质上是一种分组插入方法。 个人总结： public class ShellSorter { public void Sort(int[] arr) { int inc; for (inc = 1; inc <= arr.Length / 9; inc = 3 * inc + 1) ; for (; inc > 0; inc /= 3) { for (int i = ...阅读全文
[golang] 数据结构-希尔排序
除了上篇介绍的二分插入排序，还有这次介绍的希尔排序(Shell's Sort)，也是对直接插入排序算法的优化。 原理希尔排序，就是按某个增量值对数据进行分组，每组单独排序好后，再缩小这个增量，然后按新增量对数据分组后每个分组再各自排序。最终增加缩小到1的时候，排序结束。所以希尔排序又叫缩小增量排序(Diminishing Increment Sort) 关于增量最佳增量值的选择其实是个数学难题，有兴趣的可以自己搜下相关资料。常用的增量有 n/2(这个又叫希尔增量)、n/3、2^k-1(hibbard增量)等，实际使用中稍微改版增量也可能使排序的性能产生很大的波动。比如使用n/2的增量，就是初始增量就是 length/2 ,第二轮分组时就再除2：length/4，直至增量值变成1 流程假设有个...阅读全文
A*（A星）算法Go lang实现
之前发表一个A*的python实现，连接：点击打开链接 最近正在学习Go语言，基本的语法等东西已经掌握了。但是纸上得来终觉浅，绝知此事要躬行嘛。必要的练手是一定要做的。正好离写python版的A*不那么久远。这个例子复杂度中等。还可以把之前用python实现是没有考虑的部分整理一下。 这一版的GO实现更加模块化了，同时用二叉堆来保证了openlist的查找性能。可以说离应用到实现工程中的要求差距不太远了。 package mainimport ( "container/heap" "fmt" "math" "strings")import "strconv"type _Point struct { x int y int view string}//=====================...阅读全文
golang runtime实现多核并行任务
首先我们需要明确一下并行跟并发的区别，并发一般是被内核通过时间片或者中断来控制的，遇到io阻塞或者时间片用完的时会转移线程的使用权。一个核的情况下不可能有并行的情况，因为同一时间只有一个任务在调度。 该文章写的有些乱，欢迎来喷 ! 另外文章后续不断更新中，请到原文地址查看更新。 http://xiaorui.cc/2016/03/05/golang-runtime%E5%AE%9E%E7%8E%B0%E5%A4%9A%E6%A0%B8%E5%B9%B6%E8%A1%8C%E4%BB%BB%E5%8A%A1/ Golang默认所有的任务都在一个cpu核里，如果想使用多核来跑goroutine的任务，需要配置runtime.GOMAXPROCS。 GOMAXPROCS的数目根据自己任务量分配就可...阅读全文
go语言 -并行程序 wordcount
go在设计的时候，就有针对并行的语法 —-channel 和goroutine 前者 可以很方便的进行消息和数据传递，在取数据和拿数据的时候可以不用关心底层实现，用 <- 进行赋值 这里必须加time.sleep 不然程序很快就结束，read 和 write 甚至都来不及运行。这里和linux 线程编程很像。现在还不知道有没有更好的方式（貌似看到有人写过 ，用某种方式通知main 结束） package main import ( "fmt" "time" "math/rand" ) var ch chan int func read() { for{ c := <- ch fmt.Println("i read ", c) } } func write(){ for{ c := 0 i :...阅读全文
最难学的十大编程语言，Java排第三，它竟是第一名！
编程语言是开发者们代码工作的核心，也是许多开发者最爱讨论的话题。编程语言的选择对开发者和工具制造商都十分重要，前者需要保持最新和具备市场潜力的技能，后者则亟需确保他们能够提供最有用的 SDK。开发者经济分析公司 SlashData 曾发布了《 2018 年第 2 季度各国开发者状况》调查报告，共有 167 个国家的 20500 多名开发者参与其中。报告面向全球所有类型的程序员，对使用每种主要编程语言的活跃开发者数量进行了最新的估计。其中，JavaScript 仍是最流行的编程语言，Python 流行程度接近 Java。 哪种语言最难学呢?每个人也许都有着自己的想法，衡量标准各不相同。现在我们从一个全新的，无可反驳的角度来分析一下各个编程语言难学程度。第十名、R语言颁奖词R语言，一种自由软件编...阅读全文
Hdu 5193 Go to movies Ⅱ(带删除数插入数的逆序数对,块状链表)
传送门:Hdu 5193 Go to movies Ⅱ 题意: 有n个人站成一排,每个人的身高为Hi。每次有人加入或者有人离开,就要判断有多少人站反了(i < j&&Hi>Hj) 第一行n,m,接下来n个整数(n,m<=2e4) 接下来m行, 0 x y 表示有一个身高为y的人插在x后面,x=0表示插在最前面。(1≤y≤n) 1 x 表示第x个人（从左到右）离开。 思路:摘自题解http://bestcoder.hdu.edu.cn/solutions.php?page=12 添加或者删除一个元素时，维护逆序对时，需要知道在它之前有多少个数比它大，在它之后有多少个数比他小。有下标和权值两个维度，可以使用两个数据结构嵌套。题目中n=20000，范围不大，外层可以使用分块维护下标，这样添加和删除...阅读全文
Go语言开发,step by step (Part 1:从hello world到网站开发)
通过上一篇转载的文章 "Yesterday Once More ---再次遇到Go语言",可以搭建Go语言开发环境了。 现在开始Go语言(Golang)程序开发, here we Go. Example 1. 最简单的程序Let's Go: package main // There must be a so-called main package for a Go EXE. import "fmt" // fmt is a package including Print func main(){ //The entry of a Go EXE fmt.Print("Hello,Let's Go") //Main program context } 程序代码非常简单，任何有编程功底的人都可以...阅读全文
诚聘PHP、golang、LINUX运维
PHP 15-30K 1、精通PHP程序设计，精通Mysql、Oracle数据库，熟悉数据库优化； 2、精通PHP开源构架及WEB SERVICE HTML/ DHTML/ XML/ CSS /AJAX等技术； 3、有日均千万级数据的开发经验； 4、在技术队伍的建设和管理、人员配置与协调、项目进展的监控等方面有丰富管理经验，具有战略思维和良好的团队激励的能力； 5、对互联网具有一定的敏锐度，能够从客户和业务的角度来进行技术实现，并能及时掌握市场发展动态，对公司技术发展能提供决策性的建议； 6、积极上进、能承受压力，愿意在创业公司一起成长奋斗 LINUX运维 10-20K 1、大专及以上学历，2年以上互联网公司linux运维经验； 2、熟悉下面一项的服务器编程语言，...阅读全文
拜托,面试别再问我回文链表了!!!
题目描述 请判断一个链表是否为回文链表。 示例1: 输入: 1->2 输出: false 示例2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题思路 思路1 遍历链表,用数组存下每个节点的值,然后从数组两头开始向中间遍历,是否相等 时间复杂度O(n),空间复杂度O(n) 思路2 遍历一遍链表,得到链表长度n,根据长度的奇偶,找到中间节点,将左半边的链表反转,然后从中间节点分两个方向向左右两边遍历,是否是回文;对左半部分链表进行反转,还原为最初的链表 只需要固定的若干个临时变量,不需要额外开辟空间 时间复杂度为O(n),空间复杂度为O(1) 代码实现 // ListNode Definition for sing...阅读全文
数据结构和算法(Golang实现)(23)排序算法-归并排序
归并排序 归并排序是一种分治策略的排序算法。它是一种比较特殊的排序算法，通过递归地先使每个子序列有序，再将两个有序的序列进行合并成一个有序的序列。 归并排序首先由著名的现代计算机之父John_von_Neumann在1945年发明，被用在了EDVAC(一台美国早期电子计算机)，足足用墨水写了 23 页的排序程序。注：冯·诺依曼（John von Neumann，1903年12月28日-1957年2月8日），美籍匈牙利数学家、计算机科学家、物理学家，是20世纪最重要的数学家之一。 一、算法介绍 我们先介绍两个有序的数组合并成一个有序数组的操作。 先申请一个辅助数组，长度等于两个有序数组长度的和。 从两个有序数组的第一位开始，比较两个元素，哪个数组的元素更小，那么该元素添加进辅助数组，然后该数组...阅读全文
Go语言核心之美 2.2－浮点数
版权声明：本文为Sunface(孙飞)原创文章，转载请注明出处 https://blog.csdn.net/abv123456789/article/details/50904902 Go提供了两种size的浮点数，float32和float64。它们的算术规范是由IEEE754国际标准定义，现代CPU都实现了这个规范。 浮点数能够表示的范围可以从很小到很巨大，这个极限值范围可以在math包中获取，math.MaxFloat32表示float32的最大值，大约是3.4e38，math.MaxFloat64大约是1.8e308，两个类型最小的非负值大约是1.4e-45和4.9e-324。 float32大约可以提供小数点后6位的精度，作为对比，float64可以提供小数点后15位的精度。通常情...阅读全文
谷歌发布 Go 1.1 正式版本
谷歌Go语言开发团队今天发布了1.1正式版本。 Go是谷歌于2007年9月启动设计的编程语言，最初定位于web服务、存储系统和数据库的程序设计，同时在语言中包含并发构造体，以帮助开发者创建并行任务。Go将动态语言易于编写的特性和静态语言的高效性相结合，具备良好的易用性和极佳的执行效率。 与1.0版本相比，该版本的主要改进如下： 1. 性能改进 与1.0版本相比，该版本对编译器和链接器、垃圾回收、goroutine（Go语言的并发机制）调度、map实现、部分标准库进行了优化，基于该版本构建的Go代码运行速度将会明显提升。 2. 语言本身的变化 语言本身有一些细微的变化，其中两个需要注意的变化是：放宽了return语句的限制（可以简化现有代码中多余的return语句，使程序更加简洁）、引入了方法...阅读全文
难学的十大编程语言，C++位居第二，它才是第一名！
编程语言是开发者们代码工作的核心，也是许多开发者最爱讨论的话题。编程语言的选择对开发者和工具制造商都十分重要，前者需要保持最新和具备市场潜力的技能，后者则亟需确保他们能够提供最有用的 SDK。开发者经济分析公司 SlashData 曾发布了《 2018 年第 2 季度各国开发者状况》调查报告，共有 167 个国家的 20500 多名开发者参与其中。报告面向全球所有类型的程序员，对使用每种主要编程语言的活跃开发者数量进行了最新的估计。其中，JavaScript 仍是最流行的编程语言，Python 流行程度接近 Java。 哪种语言最难学呢?每个人也许都有着自己的想法，衡量标准各不相同。现在我们从一个全新的，无可反驳的角度来分析一下各个编程语言难学程度。第十名、R语言颁奖词R语言，一种自由软件编...阅读全文
Go语言近况
Go语言是Google公司的实验性语言，以BSD协议开放源代码。Go语言在Inferno操作系统相关的研究工作基础上开发，最初由Rob Pike等Google工程师在2007年9月启动设计工作，在2009年11月正式对外发布。 Go将动态语言易于编写的特性和静态语言的高效性相结合，具备良好的易用性和极佳的执行效率。Go语言最初定位于网络服务器、存储系统和数据库的程序设计，同时在语言中包含并发构造体，以方便的帮助开发者创建并行任务。Go语言具有效率极高的编译器，目前Go编译器能在Linux、FreeBSD以及Mac OS X平台下运行，但暂时没有对Windows环境提供编译支持。Go开发团队曾在博客中表示，编译完成的Go程序运行速度接近C语言实现的程序。 在今年五月份举办的Google I/O...阅读全文
