Golang没有类，而是松耦合的类型、方法对接口的实现。 封装（数据隐藏）：使用驼峰，public首字母大写，private首字母小写。 1）包范围内的：通过标识符首字母小写，对象只在它所在的包内可见; 2）可导出的：通过标识符首字母大写，对象对所在包以外也可见; 继承：用组合实现：内嵌一个（或多个）包含想要的行为（字段和方法）的类型；多重继承可以通过内嵌多个类型实现。 多态：用接口实现：某个类型 …

阅读更多

Golang中的条件控制语句省去了许多不必要的附加符号，使代码更加简洁。 for 循环 Golang只有一种循环结构：for循环，基本形式为： for 初始化语句; 条件语句; 修饰语句 {} 基本的for循环由三部分组成，它们用分号隔开： 初始化语句(可选)：在第一次迭代前执行 条件表达式：在每次迭代前求值 后置语句(可选)：在每次迭代的结尾执行 与其他语言不同，Golang的for语句后面的三 …

阅读更多

一、指针类型（Pointer） Golang的取地址符是&，放到一个变量前使用就会返回相应变量的内存地址。 一个指针变量指向了一个值的内存地址。 var a int = 10 var intP int = &a //声明一个指针变量intP，并存储变量a的内存地址 指针使用流程：①声明指针变量。②为指针变量赋值。③访问指针变量中指向地址的值。 在指针类型前面加上号（前缀）来获取 …

阅读更多

Go（又称Golang）是Google开发的一种静态强类型、编译型、并发型，并具有垃圾回收功能的开源编程语言。 一、Hello World Golang源文件的扩展是.go，这些文件名均由小写字母组成，如hello.go。 package main import "fmt" func main() { fmt.Println("Hello, World!") } 要 …

阅读更多

一般情况，我们可以把整个数据结构存储到计算机的主存中；可如果数据更多装不下主存，那么意味着必须把数据结构放到磁盘上。 此时“大O模型”不再适用，因为大O分析假设所有操作耗时都是相同的，所以涉及到磁盘I/O就不再适用了。与内存相比，磁盘必须花成倍的时间来存取一个数据元素，这是因为磁盘的机械部件读写数据的速度远远赶不上纯电子媒体的内存。 【CPU】 <—> 【内存】 …

阅读更多

数据结构可以看作是算法实现的容器，通过一系列特殊结构的数据集合，能够将算法更为高效而可靠的执行起来。 算法（Algorithm）是为了解决一个特定的问题而精心设计的一套数学模型以及在这套数学模型上的一系列操作步骤，这些操作步骤是将描述的输入数据逐步处理、转换，并最后得到一个确定的结果。 一般来说，算法设计没有什么固定的方法可循。但是通过大量的实践，也总结出算法某些共性的规律，包括枚 …

阅读更多

Trie 树，也叫“字典树”、“前缀树”。它是一种有序树形结构。是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 AC 自动机以Trie 树的结构为基础，结合KMP的思想建立的，是一种用于解决多模式匹配问题的经典算法。

1. Trie 树 Trie 树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。 举例说明一下。我们有6个字符 …

阅读更多

介绍字符串匹配算法之前，先定义几个概念： 主串Text: 长度记作 n； 模式串Pattern: 长度记作 m，并且 m<=n。 有效位移s（Valid Shift）：即模式串在主串中出现，并且位置移动 s 次。 1. BF 算法 BF（Brute Force）算法，中文叫作暴力匹配算法，也叫朴素匹配算法。 从主串的首或尾开始逐个匹配字母（比较顺序没有限制）。 BF 算法的思想可以用一句话来 …

阅读更多

二分查找（Binary Search）又称折半查找、二分搜索、折半搜索等，查找思想有点类似分治思想，对应的时间复杂度为O(logn)。 二分查找算法仅适用于有序且使用顺序存储结构的序列（比如有序数组）。 核心思想是：不断地缩小搜索区域，降低查找目标元素的难度。（每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。） 以在升序序列中查找目标元素 …

阅读更多

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 用一张图概括： 名词解释： n：数据规模 k：“桶"的个数 In-place：占用常数内存， …

阅读更多