里克尔奇

摘要： 单链表－LinkedList 链表（Linked list）是一种常见的基础数据结构，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针。由于不必须按顺序存储，链表在插入的时候可以达到O(1)，比顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间。 以下... 阅读全文

摘要： 顺序表－SqList 顺序表是在计算机内存中以数组的形式保存的，是一组地址连续的存储单元依次存储的结构，特点：查询是常数时间，添加和删除是线性时间O(n)。 以下是我用Go语言实现的顺序表，其实里面还是用Go自身的Slice存储，程序还是相对简单： /** * Created with Inte... 阅读全文

摘要： 最大自序列求解 最大自序列几乎是所有算法书籍比然要提及的一个问题，主要是因为该问题的求解方式多，而且各种算法的性能差异比较大，对程序思维的训练有很好的效果，也是面试的时候很容易就拿出来交流的。 一般都会提到四种算法，以下是我用Go语言实现的其中两种的过程：递归分治，性能不是最好，但是可以很好的理... 阅读全文

摘要： Go的while和do...while实现Go语言没有while和do...while语法，我们可以通过for实现：即break在业务代码执行前相当与while，break在业务代码执行后相当do...whilewhilefor { if condition { break ... 阅读全文

摘要： 要说的话～ 开始Go语言有一段时间，学习的过程感觉挺好的，我认为学好一门语言的基础，就是拿它实现我们常用的数据结构和算法，正好，这段时间也想把数据结构和算法好好梳理一下，并且把自己工作这几年的一些点滴回忆一下，分享一下，因此开了此博客。这主要是算法的板块，我主要会以Go语言来实践，也可能会出现一些... 阅读全文