摘要: 括号的匹配,就是给你一个表达式,比如a {b [c (d + e) / 2 - f ] + 1}, 看看里面的括号是否匹配。怎么看呢?从左到右扫描表达式,遇到左括号{[(,就把它存起来,遇到其它字符,则忽略,遇到右括号时,把前面刚加进去的左括号取出来,看是否匹配。如果匹配,就继续向下走,如果不匹配, 阅读全文
posted @ 2021-10-22 18:48 SamWeb 阅读(486) 评论(2) 推荐(0) 编辑
摘要: 栈对数据的存取有着限制,它遵循着先进后出或后进先出的原则。怎么理解呢?想一想收件箱中的邮件。打开收件箱,邮件是按时间顺序从晚到早时进行排列的,第一封邮件时间最晚,最后一封邮件时间最早,邮件来的越早,它越在收件箱的底部,邮件来的越晚,它越在收件箱的顶部。看邮件的时候,先看第一封邮件,看的是来的最晚的邮 阅读全文
posted @ 2021-10-21 18:26 SamWeb 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 数据结构中的包,就是对现实中的包的一种抽象。 看一下书包,有哪些功能?首先是装东西,里面的东西可以随便放,没有规律,没有顺序,也可以放多个相同的东西。其次,东西可以拿出来,随便拿出一个,拿出特定的一个,比如书本,把所有的东西都拿出来。附带的功能就是,包有没有满,包是不是空的,里面有多少东西,都是什么 阅读全文
posted @ 2021-10-19 08:51 SamWeb 阅读(1213) 评论(0) 推荐(0) 编辑
摘要: TypeScript给JS添加了类型系统,写JS时可以指定类型,类似静态语言。但添加了类型系统后,JS的运行时却不识别,需要编译。因此学习TS,一是学习类型系统,一是学习编译规则,编译器是现成的,typescript包提供了tsc编译器,只要告诉它规则,把TS转化成JS。新建ts-learning项 阅读全文
posted @ 2021-09-30 18:09 SamWeb 阅读(388) 评论(0) 推荐(0) 编辑
摘要: 链表,和数组一样,也是一种线性的数据结构。但链表在存储数据的时候,却不像数组把所有的数据都存储在一片连续的内存空间中,而是数据分散在内存中,数据和数据之间相互链接。数据和数据怎么才能相互链接?比如,5和10怎么才能进行链接?很显然,仅仅依靠数据本身是无法链接起来的,还需要地址。存储数据的时候,同时存 阅读全文
posted @ 2021-09-26 22:49 SamWeb 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 科学方法 科学家用来理解自然世界的方法(科学方法)对于研究程序的运行时间同样有效。科学方法包含以下几个方面: 采用准确的方法来观察自然界的一些现象 假设出一个与观察到的现象一致的模型 使用假设来预测事件 通过进一步观察来验证预测 重复验证,直到假设和观察结果一致 科学方法的一个关键原则是我们设计的实 阅读全文
posted @ 2021-08-22 13:44 SamWeb 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 最近在学习算法(第四版),书中一直在使用命令行来执行Java程序,而使用Eclipse时,很难使用命令行,或者说我根本就不会用,于是就想研究一下使用VS Code来编写代码,使用命令行来执行程序。看了一下官网,就知道了安装Java Extension Pack。 打开VS Code, 在插件中搜索J 阅读全文
posted @ 2021-07-09 12:24 SamWeb 阅读(794) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列是一组非常有规律的数列,如下所示 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ..... 第0个数是0,第1个数是1,第2个数是第1个数和第0个数相加的和(1+0),第3个数是第2个数和第1个数相加的和(1+1),依次类推,第n个数永远都是第n-1个数 和第n 阅读全文
posted @ 2021-06-09 18:25 SamWeb 阅读(3415) 评论(0) 推荐(0) 编辑
摘要: 1,Linux 发行版 什么是Linux 发行版呢?这要从Linux 来源说起。Unix操作系统后期,开始收费和商业闭源了。一个叫Richard Stallman 的人就发起 GNU 计划,想模仿Unix 的界面和使用方式,从头做一个开源的版本,然后他自己也做了编辑器 Emacs 和编译器 GCC。 阅读全文
posted @ 2021-05-18 21:52 SamWeb 阅读(1580) 评论(0) 推荐(0) 编辑
摘要: 递归就是大问题能转化成小问题,小问题还能转成更小的问题,更小的问题还能继续转化成更更小的问题,一直持续转化,直到最后,出现了一个最最小的问题。一看这个问题,马上知道答案了。这时,最最小的问题解决了,更更小问题也就好解决了,更小的问题也就解决了,小问题也就解决了,最终整个问题得到解决。大问题和小问题, 阅读全文
posted @ 2021-04-17 15:00 SamWeb 阅读(229) 评论(0) 推荐(0) 编辑