数据结构:算法的分析方法 著名计算机科学家沃斯(Wirth)教授曾提出:数据结构 + 算法 = 程序。 简单来说,程序设计的实质就是:针对实际问题,选择一种好的数据结构,并在此结构基础上施加一种好的算法。 一个“好”的程序,需要具备两个特性:“快”和“省”。即代码不仅运行快,而且还省存储空间。这也就是说,执行效率是衡量算法的主要指标。 那么,该如何衡量一个算法的执行效率呢?这就是本篇文章要讨论的内容:时间和空间复杂度分析。 2023-11-26 数据结构 #数据结构
条件状语从句和虚拟语气 条件状语从句分为两大类: 真实条件状语从句,是指可能会发生的事情(大概率事件)。比如,如果我明天发了工资,我就请你吃饭。 虚拟语气,是指几乎不可能发生的事情(小概率事件)。比如,如果明天我彩票中了500万,我就请你吃饭。 在汉语中,这两类句子很好区分,然而在英语中则不然,一定要通过动词的变化,来达到不同的意思。 一、真实条件状语从句 1.1、if(如果…) if后面可以加then,如果then 2022-07-31 英语 #英语语法
不定式短语 在前面的文章中,我们已经讲解了前两种非谓语动词,分词和动名词。接下来,我们来看最后一种,不定式。 一、不定式短语 不定式,即to的后面加动词。表示动作还没有定下来,它可能发生在未来,也可能不发生。 不定式有“逻辑将要”的含义,故其动作发生在前面的动词之后,而且多表达意愿、目的、企图等。 不定式同时具有与分词和动名词类似的功能。 1.1、名词从句的化简 1.1.1、作主语 不定式和动名词作主语一般可 2022-07-24 英语 #英语语法
动名词短语 在前面我们已经讲解了第一种非谓语动词,分词。今天我们继续来看第二种非谓语动词,动名词。 一、动名词短语 所谓动名词,就是动词的ing形式。在句子中我们常称之为动名词短语。 动名词短语,相当于名词从句中that从句的简化。任何一个that从句,都可以用动名词短语代替。 动名词具有名词的性质。名词能作什么,动名词就能作什么。比如, Many people pretend that they unde 2022-07-24 英语 #英语语法
分词短语 非谓语动词,是指句子中不是谓语的动词,它由动词变化而来,主要有三种,分词、动名词和不定式。今天我们主要来看第一种,分词。 一、分词短语 分词,指的是动词的另外两种形式,现在分词和过去分词。比如,eat这个动词,它的现在分词是eating,它的过去分词是ate。而我们常说的分词短语,则主要是指现在分词,也就是动词的ing形态。 分词短语,是指在现在分词的后面加上名词或介词短语,它其实是一个简化的句子 2022-07-23 英语 #英语语法
语态 在前面的文章中,我们详细讲解了英语中的16种时态,今天我们来看下一个知识点,语态。 一、语态 英语中语态有两种,主动语态和被动语态。主动语态表示主语是动作的执行者,被动语态表示主语是动作的承受者。比如,我打他,是主动语态,我是打这个动作的执行者;而他被我打了,是被动语态,他是打这个动作的承受者。 只有及物动词才有被动语态,不及物动词没有被动语态。而判断一个动词是否为及物动词,最好的方法是查字典,标 2022-07-17 英语 #英语语法
时态 在说和写英语时,时态是我们很多人的难点。今天我们最主要的就是攻克这一大难点,系统的学习一下英文中的16种时态。 一、时态的本质 时态 = tense and aspect = 时间 + 状态 1.1、时间 一般来说,时间分为三时,现在、过去、将来。比如: 现在时:She walks to school 过去时:She walked to school 将来时:She will walk to s 2022-07-17 英语 #英语语法
定语从句 在前面我们已经讨论了三大从句中前两种,名词性从句和状语从句。今天我们来看最难的从句,定语从句。 一、定语从句 所谓定语从句,就是一个句子,在另一个句子中,作定语。 定语从句,其实是两个并列句的合并。比如: Captain Fawcett’s first passenger was a doctor who flew from Birmingham to a lonely village in t 2022-07-17 英语 #英语语法
状语从句 在前面我们学习了最简单的复合句,名词性从句。今天,我们来看稍微复杂一点的内容,状语从句。 一、什么是状语从句 所谓状语从句,就是一个句子,在另一个句子中作状语。状语从句可以视为副词,常用来修饰主句。比如,“我完成工作以后,看了一部电影”。这里的“我完成工作以后”,是一个时间状语从句,而它本身也是一个完成的句子。 状语从句在句中的位置是这样的,如果置于主句之前,主句和从句之间通常有逗号,而如果置于主 2022-07-16 英语 #英语语法
名词性从句 在前面我们提到,英文中的复杂句主要分为两大类,并列句和复合句。其中,复合句主要有三种类型,名词性从句、状语从句和定语从句。今天我们来看看最简单复合句,名词性从句。 一、什么是名词性从句 所谓从句,就是一个句子,在另一个句子里做句子成分。 名词性从句,就是一个句子,在另一个句子里当名词使用。它相当于一个名词,名词能做什么,它就能做什么。 在一个句子中,名词一般是作主语、宾语、表语和同位语。相应的就会 2022-07-10 英语 #英语语法