不知归期的故人

乘风破浪会有时,直挂云帆济沧海。


  • 首页

  • 归档

  • 分类

  • 标签

  • 关于

  • 搜索

[初等算法]--红黑树

发表于 2017-07-28 | 分类于 初等算法

红黑树的定义

红黑树是一种自平衡二叉搜索树。通过对节点进行着色和旋转,红黑树可以很容易地保持树的平衡。我们需要在二叉搜索树上增加一个额外的颜色信息。节点可以被涂成红色或黑色。如果一棵二叉搜索树满足下面的全部5条性质,我们称之为红黑树。

  • 任一节点要么是红色,要么是黑色。
  • 根节点为黑色。
  • 所有的叶节点(NIL节点)为黑色。
  • 如果一个节点为红色,则它的两个子节点都是黑色。
  • 对任一节点,从它出发到所有叶子节点的路径上包含相同数量的黑色节点。
阅读全文 »

go语言基础--并行计算、包、测试

发表于 2017-07-06 | 分类于 go语言学习笔记

Go并行计算

如果说Go有什么让人一见钟情的特性,那大概就是并行计算了吧。

做个题目

如果我们列出10以下所有能够被3或者5整除的自然数,那么我们得到的是3,5,6和9。这四个数的和是23。
那么请计算1000以下(不包括1000)的所有能够被3或者5整除的自然数的和。

阅读全文 »

go语言基础--函数、指针、结构体、接口

发表于 2017-07-06 | 分类于 go语言学习笔记

Go函数

是时候讨论一下Go的函数定义了。

什么是函数

函数,简单来讲就是一段将输入数据转换为输出数据的公用代码块。当然有的时候函数的返回值为空,那么就是说输出数据为空。而真正的处理过程在函数内部已经完成了。

阅读全文 »

go语言基础--数据类型、变量、控制

发表于 2017-07-06 | 分类于 go语言学习笔记

Go语言内置基础数据类型

在自然界里面,有猫,有狗,有猪。有各种动物。每种动物都是不同的。
比如猫会喵喵叫,狗会旺旺叫,猪会哼哼叫。。。
Stop!!!
好了,大家毕竟不是幼儿园的小朋友。介绍到这里就可以了。

阅读全文 »

摆渡人

发表于 2017-07-05 | 分类于 读书笔记

《摆渡人》是英国著名实力作家—克莱儿.麦克福尔的著作,凭借此著作,她一举获得了五项世界文学大奖。故事发生在神话背景下,以穿越荒原为主线,展现了人物灵魂成长的踪迹。

阅读全文 »
1…3456
刘韬

刘韬

26 日志
10 分类
12 标签
RSS
GitHub 豆瓣 知乎 微博
© 2016 - 2019 刘韬
由 GitHub Pages 强力驱动 主题 - NexT.Pisces