陈星星

在计算机科学中，分治法是一种很重要的算法。 字面上的解释是分而治之，就是把一个复杂的问题分成两个或更多的相同或相似的子问题。 直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法一般使用递归来求问题的解。 递归就是不断地调用函数本身。 函数不断地调用本身，并…

有时候，我们要评估一个算法的复杂度，但是算法被分散为几个递归的子问题，这样评估起来很难，有一个数学公式可以很快地评估出来。 主方法，也可以叫主定理。对于那些用分治法，有递推关系式的算法，可以很快求出其复杂度。 如果对证明感兴趣的可以翻阅书籍：《算法导论》。如果觉得太难思考，可以…

首先每个程序运行过程中，都要占用一定的计算机资源，比如内存，磁盘等，这些是空间，计算过程中需要判断，循环执行某些逻辑，周而反复，这些是时间。 那么一个算法有多好，多快，怎么衡量一个算法的好坏？所以，计算机科学在算法分析过程中，提出了算法复杂度理论，这套理论可以量化算法的效率，以…

学习数据结构和算法。我们要知道一些基础的知识。 算法（英文algorithm）这个词在中文里面博大精深，表示算账的方法，也可以表示运筹帷幄的计谋等。在计算机科技里，它表示什么呢？ 计算机，顾名思义是用来计算的机器。算法在计算机科学中可以描述为：计算机接收一个输入指令，然后进行一…

官方提供了很多库给我们用，是封装好的轮子，比如包fmt，我们多次使用它来打印数据。 函数Printf使用到了另外一个函数Fprintf，而函数Fprintf内部又调用了其他的结构体方法。 对于我们经常使用的func Printf(format string, a ...inte…

Golang语言提供了go关键字，以及名为chan的数据类型，以及一些标准库的并发锁等，我们将会简单介绍一下并发的一些概念，然后学习这些Golang特征知识。 我们写程序时，可能会读取一个几千兆的日志，读磁盘可能需要读几十秒钟，我们不可能一直等他，因为虽然磁盘IO繁忙，但是处理…

在Golang世界中，有一种叫interface的东西，很是神奇。 如果你事前并不知道变量是哪种数据类型，不知道它是整数还是字符串，但是你还是想要使用它。 Golang就产生了名为interface{}的数据类型，表示并不知道它是什么类型。举例子： 然后给变量赋值一个整数：a=…

那么a，b是一个值变量，而c是指针变量，c1是引用变量。 如果&加在变量a前：c := &a，表示取变量a的内存地址，c指向了a，它是一个指针变量。 当获取或设置指针指向的内存的值时，在指针变量前面加*，然后赋值，如：*c = 4，指针指向的变量a将会变化。 如果将指针变量赋予…

计算机编程语言中，流程控制语句很重要，可以让机器知道什么时候做什么事，做几次。主要有条件和循环语句。 Golang只有一种循环：for，只有一种判断：if，还有一种特殊的switch条件选择语句。 当a > 0时打印a>0，否则打印a<=0。其中条件a > 0不需要加小括号。 …