ARTS 第14周分享
[TOC]
Algorithm
golang实现stack，很简单
[参考代码]
type Stack struct {
stacks []int
maxCount int
end int
front int
}
type SS struct {
Stack
ends int
}
func NewStack(num int) *Stack {
return &Stack{maxCount: num, end: -1, front: -1, stacks: make([]int, num)}
}
func (s *Stack) isFull() bool {
return s.end == s.maxCount-1
}
func (s *Stack) isEmpty() bool {
return s.end == s.front
}
func (s *Stack) push(num int) {
if s.isFull() {
fmt.Println("full stack")
return
}
s.end++
s.stacks[s.end] = num
}
func (s *Stack) pop() (num int, err error) {
if s.isEmpty() {
fmt.Println("empty stack")
return
}
num = s.stacks[s.end]
s.end--
return
}
func (s *Stack) list() {
if s.isEmpty() {
fmt.Println("empty stack")
return
}
for i:= s.end; i>=0; i-- {
fmt.Println(s.stacks[s.end])
}
}
Review
- A List of Top Golang Frameworks, IDEs & Tools https://medium.com/@quintinglvr/golang-guide-a-list-of-top-golang-frameworks-ides-tools-e7c7866e96c9
- 主要讲解如今比较流行的golang开发IDE， web框架，以及一些工具
- golang框架
- Revel：一个高效的go框架
- Beego：成熟的 MVC框架，国人开发
- Martini：一个轻量且强大的框架
- Gin Gonic：使用类似Martini的API的web框架
- Buffalo：全面发展的go web 框架，前后端皆支持
- Goji：轻量级且 快速的web 框架，可组合性和 简单性是它的主要 优势
- Tiger Tonic：灵感 来源于Dropwizard， 用于开发json web服务和构建高新能的REST风格的APIs。
- Gocraft：轻量级框架，提供快速和可规模化的路由执行
- Integrated Development Environment(IDE)
- Gogland：JetBrains 发布的golang IDE
- VScode：微软开发，可安装插件集成golang
- LiteIDE
- Wide：一个基于web的IDE
- Atom with go-plus plugin：通过安装 go-plus进行开发
- Eclipse with GoClipse：安装GoClipse插件开发go
- Sublime Text with GoSublime
- Vim with vim-go plugin
- Tools for Golang
- Apicompat：帮助开发者检测向后的、不兼容的更改和导出的声明
- Checkstyle：灵感来源于Java Checkstyle， 用于输出代码风格建议，用户可自定义配置
- Depth：帮助开发者检索和可视化go源代码的依赖树
- Go-Swagger：强大的功能组件，实现了Swagger 2.0，能够序列化和反序列化swagger 参数
- Go Meta Linter
- Go-callvis：帮助你可视化程序的调用为Graphviz的点格式图形
- Gonative
- Grapes：旨在通过ssh轻松分发命令
- Gosimple： 用于简化go源码
- Go Vendor：用于go依赖管理
Tips
Git 分支 - 变基：https://git-scm.com/book/zh/v2/Git-%E5%88%86%E6%94%AF-%E5%8F%98%E5%9F%BA
-
它的原理是首先找到这两个分支（即当前分支 experiment、变基操作的目标基底分支 master）的最近共同祖先 C2，然后对比当前分支相对于该祖先的历次提交，提取相应的修改并存为临时文件，然后将当前分支指向目标基底 C3, 最后以此将之前另存为临时文件的修改依序应用。
$ git checkout experiment $ git rebase master First, rewinding head to replay your work on top of it... Applying: added staged command单前分支为基底分支（即experiment分支），将master分支上的改变提取成临时文件，然后依次应用到experiment分支上。
你就可以使用 git rebase 命令的 --onto 选项，选中在 client 分支里但不在 server 分支里的修改（即 C8 和 C9），将它们在 master 分支上重放：
$ git rebase --onto master server client
以上命令的意思是：“取出 client 分支，找出处于 client 分支和 server 分支的共同祖先之后的修改，然后把它们在 master 分支上重放一遍”。
- 使用 git rebase [basebranch][topicbranch] 命令可以直接将特性分支（即本例中的 server）变基到目标分支（即 master）上。
$ git rebase master server
将 server 中的修改变基到 master 上 所示，server 中的代码被“续”到了 master 后面。
不要对在你的仓库外有副本的分支执行变基。
-
git rebase -i 的各种命令
# Commands: # p, pick = use commit # r, reword = use commit, but edit the commit message # e, edit = use commit, but stop for amending # s, squash = use commit, but meld into previous commit # f, fixup = like "squash", but discard this commit's log message # x, exec = run command (the rest of the line) using shell # d, drop = remove commit
share
Elasticsearch 的前世今生 https://mp.weixin.qq.com/s/c5l8dJvReXIblt-cbEv0YA
- “Elasticsearch 以前叫 Elastic Search。顾名思义，就是“弹性的搜索”。
- 它一开始是围绕着搜索功能，打造了一个分布式搜索引擎，
底层是基于开源的搜索引擎库 Lucene，是由 Java 语言编写的，项目大概是 2010 年 2 月份在 Github 正式落户的。 - Lucene 是一个非常古老的搜索引擎工具包，也是用 Java 编写，主要用来构建倒排索引（一种数据结构）和对这些索引进行检索，从而实现全文检索功能。
- Lucene 很强大，使用起来也非常灵活，缺点是它仅仅是一个基础类库，也没有考虑到高并发和分布式的场景。
- 班农在 Lucene 之上，封装了一个叫作 Compass 的程序框架，这样做的好处是，可以很方便地实现对‘领域对象’进行索引的创建，并实现‘字段级别’的检索，以及实现‘全文搜索’功能。
- 在 Compass 编写到 2.x 版本的时候，社区里面出现了更多需求，比如需要有处理更多数据的能力以及分布式的设计。班农发现只有重写 Compass ，才能更好地实现这些分布式搜索的需求，于是 Compass 3.0 就没有了，取而代之的是一个全新的项目，也就是 Elasticsearch。”
- Elasticsearch 作为一个独立的搜索服务器，提供了非常方便的搜索功能。用户完全不用关心底层 Lucene 的细节，Elasticsearch 简直就是一个 Compass 的 RESTful 实现啊！同时，Elasticsearch 基于分片和副本的方式实现了一个分布式的 Lucene Directory，再结合Map-reduce 的理念，实现了一个简单的搜索请求分发合并的策略，能轻松化解海量索引和分布式高可用的问题。
- Elasticsearch 就有了一个大概的认识，可以用它做搜索，也可以用它做日志。
- Logstash 是一个开源的日志处理工具，用 JRuby 写的，主要特点是基于灵活的 Pipeline 管道架构来处理数据。可以理解为将数据放进一个管道内进行处理，并且就跟真正的自来水管一样，管道由一截一截管子组成，每一个小管代表着一个数据处理的流程，每一个流程只做一件事情，然后可以根据数据的处理需要，选择多个不同类型的管子灵活组装。
- Logstash 搭配 Elasticsearch 变得很受欢迎。
- ELK 横空出世（Elasticsearch、Logstash 和 Kibana 这三个产品的首字母缩写），风靡了整个运维界。
- Elasticsearch、Logstash、Kibana、Beats ，这几个放在一起，就叫作 Elastic Stack。
本周阅读
第一周：5,7
函数式编程的核心思想: https://www.liaoxuefeng.com/article/1260118907809920
Elasticsearch 的前世今生 https://mp.weixin.qq.com/s/c5l8dJvReXIblt-cbEv0YA
深入浅出Golang的协程池设计 https://mp.weixin.qq.com/s/zfAmCpX7nS7SkF-isHNt8w
对数公式：https://baike.baidu.com/item/%E5%AF%B9%E6%95%B0%E5%85%AC%E5%BC%8F
TCP 连接可以发多少个 HTTP 请求？https://mp.weixin.qq.com/s/CqQSj8i1zBdMAalJsUsqhg
有疑问加站长微信联系（非本文作者）
