<数据结构与算法分析>读书笔记--要分析的问题
通常，要分析的最重要的资源就是运行时间。有几个因素影响着程序的运行时间。有些因素(如使用编译器和计算机)显然超出了任何理论模型的范畴，因此，虽然它们是重要的，但是我们在这里还是不能考虑它们。剩下的主要因素是所使用的算法以及对该算法的输入。典型的情形是，输入的大小是主要的考虑方面。我们定义两个函数Tavg(N)和Twor...
<数据结构与算法分析>读书笔记--模型
为了在正式的构架中分析算法，我们需要一个计算模型。我们的模型基本上是一台标准的计算机，在机器中指令被顺序地执行。该模型有一个标准的简单指令系统，如加法、乘法、比较和赋值等。但不同于实际计算机情况的是，模型机做任一简单的工作都恰好花费一个时间单位。为了合理起见，我们将假设模型像一台现代计算机那样固定大小的整数并且不存在如...
<数据结构与算法分析>读书笔记--函数对象
关于函数对象，百度百科对它是这样定义的:重载函数调用操作符的类，其对象常称为函数对象（functionobject），即它们是行为类似函数的对象。又称仿函数。 听起来确实很难懂，通过搜索我找到一篇博客，作者对其是这样的描述:如果把对象理解成指针的话，也就是说，函数对象其实就是函数指针的概念。这是该作者通过类比...
<数据结构与算法分析>读书笔记--递归
程序调用自身的编程技巧称为递归（recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量...
数据结构与算法-查找算法
第二章查找和排序算法课时1：列表查找1、列表查找的含义：从对象中查找某一个特定的元素2、列表查找的方式包含两种：顺序查找和二分查找3、顺序查找算法:从开始一直搜索到最后一个元素进行查找，for循环，时间复杂度为O（n）;4、二分查找针对有效的列表直接进行首尾二分查找，不断使得候选区减半，所以其时间复杂度为O（logn）...
前端数据结构与算法系列(转)
数据结构与算法是大多前端程序员的短板，传统的前端开发都是在跟浏览器兼容作斗争很少会涉及到复杂的结构设计本系列参考了数据结构与算法JavaScript描述、大话数据结构、数据结构与算法分析，网上的资料等等通过分析总结其它语言的实现从而转化成javascript版，主要是为了学习附上每一章的源码注释分析：https://g...
【重学计算机】数据结构与算法
PS：根据极客时间《数据结构与算法之美--王争》学习总结，极客时间版权所有:https://time.geekbang.org时间复杂度：表示方式：大O表示法，表示代码执行时间随数据增长的趋势，也叫渐进时间复杂度计算方法：加法法则，乘法法则常见量级：O(1)、O(logn)、O(n)、O(nlogn)、O(n2)......