摘要：
插入排序，和我们打扑克牌是一个道理。刚开始时，手里只有一张牌，它肯定是排序好的。后来，来了第二张牌，它和第一张牌进行比较，插入到合适的位置。再后来，来了第三张牌，它和手里的两张牌进行比较，插入到合适的位置。可以发现，插入排序分为两个部分，一部分是排序好的部分，一部分是未排序好的部分。当从未排序好的部 阅读全文
摘要：
排序，通常会把待排序的数据组织成数组结构，比如{15，8，10，2，5}。选择排序呢？就是用选择的方式进行排序。如果按照从小到大进行排序，那就是先从整个数组中，选出最小的一个数，然后放在第一个位置，那么第一个位置的数据，就算排好了。在剩下的数据中，再选出一个最小的数，然后放到数组的第二个位置，那第二 阅读全文
摘要：
先看几个中缀表达式和它们对应的后缀表达式的例子 可以看到操作数a, b, c 在中缀表达式中的顺序和在后缀表达式中的顺序是一致的，但操作符的顺序可能不一致，因为在中缀表达式中操作符有优先级，括号也能改变运算的优先级，这些都要在后缀表达式中体现出来，后缀表达式中没有括号。那怎么转化呢？ 1，创建一个变 阅读全文
摘要：
中缀表达式，就是在表达式中，操作符在操作数的中间，比如 (1+2)*3，+和*在1, 2, 3的中间。前缀表达式，就是操作符在操作数的前面，比如 +12，+在1, 2的前面。后缀表达式，就是操作符在操作数的后面，比如 12+，+在1, 2的后面。为什么会有这么多表达式呢？它们目的不同。中缀表达式，便 阅读全文
摘要：
括号的匹配，就是给你一个表达式，比如a {b [c (d + e) / 2 - f ] + 1}， 看看里面的括号是否匹配。怎么看呢？从左到右扫描表达式，遇到左括号{[(，就把它存起来，遇到其它字符，则忽略，遇到右括号时，把前面刚加进去的左括号取出来，看是否匹配。如果匹配，就继续向下走，如果不匹配， 阅读全文
摘要：
栈，和数组或链表一样，也是一种用来存储数据的线性结构，但不同的是，栈对数据的存取有着限制，它遵循着先进后出或后进先出的原则。怎么理解呢？想一想收件箱中的邮件。打开收件箱，邮件是按时间顺序从晚到早时进行排列的，第一封邮件时间最晚，最后一封邮件时间最早，邮件来的越早，它越在收件箱的底部，邮件来的越晚，它 阅读全文
摘要：
数据结构中的包，其实是对现实中的包的一种抽象。 想像一下现实中的包，比如书包，它能做什么？有哪些功能？首先它用来装东西，里面的东西可以随便放，没有规律，没有顺序，当然，可以放多个相同的东西。其次，东西可以拿出来，拿出来也有几种情况，随便拿出一个，拿出特定的一个，比如书本，把所有的东西都拿出来。附带的 阅读全文
摘要：
TypeScript给JS添加了类型系统，使我们在写JS的时候，也可以为其指定类型，成静态语言了。但也正是因为增加了类型系统，原先能直接运行JS的浏览器和node.js并不能直接运行文件了，需要编译。TS给JS增加了类型，但也增加了复杂度，运行之前要先编译，增加了一个编译步骤，因此学习TS，要学习两 阅读全文
摘要：
链表，和数组一样，也是一种线性的数据结构。但链表在存储数据的时候，却不像数组把所有的数据都存储在一片连续的内存空间中，而是数据分散在内存中，数据和数据之间相互链接。数据和数据怎么才能相互链接？比如，5和10怎么才能进行链接？很显然，仅仅依靠数据本身是无法链接起来的，还需要地址。存储数据的时候，同时存 阅读全文
摘要：
科学方法 科学家用来理解自然世界的方法(科学方法)对于研究程序的运行时间同样有效。科学方法包含以下几个方面： 采用准确的方法来观察自然界的一些现象 假设出一个与观察到的现象一致的模型 使用假设来预测事件 通过进一步观察来验证预测 重复验证，直到假设和观察结果一致 科学方法的一个关键原则是我们设计的实 阅读全文