随笔分类 - 基础知识
摘要:借助Github,我们可以建立远程仓库。本讲结合实战,介绍了Git和远程仓库相关的命令。
阅读全文
摘要:Git中的“分支(branch)”就如同游戏中的剧情路线,用户可以为项目建立不同的分支,使得项目能在不同的分支里独立进行,并且互不干预。本讲介绍了一些和分支相关的命令以及Git会采取的3种合并策略:Fast-forward(直接移动指针),recursive strategy(采取三方合并)以及merge conflict(手动修改存在冲突的文件)。
阅读全文
摘要:本讲从零开始,介绍了什么是Git及其基本的工作原理。接着结合实战介绍了一些Git在本地仓库的基础操作指令。
阅读全文
摘要:API是对接使用者和后台服务的程序接口。本文利用比方通俗易懂地解释了API这个概念,并介绍了API存在于实际生活中的哪些地方。
阅读全文
摘要:本讲介绍了衡量算法在空间维度上的指标——空间复杂度。常见的空间复杂度量级有$O(1)$和$O(n)$。本讲还介绍了当函数调用其他函数和调用自身函数这两种情形下的空间占用情况。由于如今硬件的存储量级都较大,空间换时间的做法成为常态。
阅读全文
摘要:本讲介绍了「时间复杂度」这一概念,用它来表示算法在时间维度上的效率。它不是计算算法具体耗时的,而是反映算法在时间维度上的一个趋势。时间复杂度具体可以用$O、\Omega、\Theta$这三种表示法表示,分别表示算法执行时间的「渐进上界」、「渐进下界」和「渐进紧确界」。此外还介绍了算法在最好、最坏、平均情况下的时间复杂度以及一些常见的时间复杂度量级。
阅读全文

浙公网安备 33010602011771号