，因为函数重名并没有任何的提示，出现问题不好排查 1.3 模块的搜索顺序 Python 的解释器在 导入模块 时，会： 搜索 当前目录 指定模块名的文件，如果有就直接导入 如果没有，再搜索 系统目录...异常的概念 程序在运行时，如果 Python 解释器 遇到 到一个错误，会停止程序的执行，并且提示一些错误信息，这就是 异常 程序停止执行并且提示错误信息 这个动作，我们通常称之为：抛出(raise)异常...: print("未知错误 %s" % result) 当 Python 解释器 抛出异常 时，最后一行错误信息的第一个单词，就是错误类型 异常类型捕获演练 —— 要求用户输入整数 需求 提示用户输入一个整数...注意 当前函数 只负责 提示用户输入密码，如果 密码长度不正确，需要其他的函数进行额外处理 因此可以 抛出异常，由其他需要处理的函数 捕获异常 4.2 抛出异常 Python 中提供了一个 Exception...异常类 在开发时，如果满足 特定业务需求时，希望 抛出异常，可以： 创建 一个 Exception 的 对象 使用 raise 关键字 抛出 异常对象 需求 定义 input_password 函数
递归函数的定义 递归函数的定义通常包括以下几个要素： 基本情况（Base Case）：递归函数必须包含一个或多个基本情况，即能够直接解决的最简单的问题。当函数达到基本情况时，递归将停止。...基本情况提供了递归终止的条件。 递归调用（Recursive Call）：递归函数在解决复杂问题时会调用自身，但每次调用时问题规模会减小，直到达到基本情况。...递归调用是递归函数实现的关键，它使得函数能够重复地处理子问题。 问题规模减小：递归调用必须保证问题规模在每次递归时都减小，否则递归可能无法终止。通过每次递归调用都将问题规模减小，最终达到基本情况。...当栈空间耗尽时，程序就会因为无法继续压入新的栈帧而抛出“栈溢出”异常。 另一种常见的导致递归栈溢出的原因是没有正确的递归终止条件。...定义递归基：当输入的整数n小于10时，即只有一位数时，直接返回该数字作为结果。 定义递归的处理过程：通过递归调用函数，将问题分解为计算n的最后一位数字和剩余数字之和的结果。
非静态内部类方法访问某个变量时：优先在方法内寻找局部变量；接着在内部类找；接着在外部类找；如果依然不存在，则编译错误，提示找不到改变量。...当 catch 后面的参数和发生的异常类型不匹配时，捕获异常失败，程序会终止，并由系统抛出异常提示。 可以采用多重 catch ，分别对不同类型的异常进行处理，类似于 if - else if。...2.4 声明异常 2.4.1 throws 关键字 当一个方法可能存在异常，而此时自身又无法更好的处理，可以交给外界处理。此时用throws声明并抛出异常。...2.5 手动抛出异常 除了系统自动抛出异常外，有些问题需要开发者手动抛出异常。...最后一个单词的长度 给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。
代表就是一个任意字符，至少一个字符 [ ] 代表一个字符，取值范围在[ ]中 [1234 ] 匹配1，2，3，4中的任意一个 [a-g] 匹配从a到g范围内的任意一个 cd命令 cd是英文单词 change...它与之前的几个命令不同的是，cd是BASH内置命令，没有帮助文档与相关手册。 所以在使用$which cd的时候是看不到它的二进制路径的。因为系统中不存在 cd 命令的二进制文件。...mkdir命令 创建一个新的目录 选项 功能 [-p] 可以递归创建目录 新建的目录名称不能重名 rm命令 删除文件或目录 选项 功能 [-f] 强制删除，忽略不存在的文件，无需提示 [-r] 递归删除目录下的内容...，删除文件夹就用这个选项 cp命令 拷贝文件或者目录，类似DOS中的copy 选项功能[-i]interactive互动，说白了就是覆盖文件时有提示[-r]如果cp跟上的时目录，那么将会递归拷贝目录下的所有子目录和文件...中 搜索Hello_world这个单词 在多个文件中查找 常用两种模式查找 参数 功能 ^hello 行首，搜索以hello开头的行 world$ 行尾，搜索以world结束的行 几个常用符号
对于未命中的字符，只需要查询若干字符就可。 基本数据结构 首先 Trie 树，是一棵树。树是由需要建立的所有词构成。 假设我们有，bee 、sea、 shells，she，sells，几个单词。...我们可以使用这几个单词构建一棵树。 通过图片我们就可以直观的看出 Trie 的数据结构。这个棵树是由若干节点，链接而成，节点可以指向下一个节点，也可以指向空。...每个节点都含有一个数组，数组的大小为R，R 是数组的基数，对应每个可能出现的字符。R 的选取取决于报错的字符的类型，如果只包含英文则256 就可以了。如果是中文就需要 65536。...我们在搜索框里面输入一个词的时候，通常会收到提示的列表如下图： ? 输入 flink 的时候，搜索引擎会提示联想出用户可能的输入,提升用户体验。 有了上面的 Trie 树的介绍。...回到我们原有的例子，假设词库里面有单词 bee 、sea、 shells，she，sells。如果用户输入 se 两个字符，我们应该会向用户提示 se 开始的词：sea 和 sells。 ?
递归 递归就是：A方法调用A方法！就是自己调用自己 利用递归可以用简单的程序来解决一些复杂的问题。...它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。...稀疏数组 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存该数组。...例如要打开一个不存在文件时，一个异常就发生了，这些异常在编译时不能被简单地忽略 运行时异常：运行时异常是可能被程序员避免的异常。与检查性异常相反，运行时异常可以在编译时被忽略。...错误ERROR：错误不是异常，而是脱离程序员控制的问题。错误在代码中通常被忽略。例如,当栈溢出时，一个错误就发生了，它们在编译也检查不到的。
，相应功能的英文单词或单词的缩写 [-options]：选项，可用来对命令进行控制，也可以省略 parameter：传给命令的参数，可以是 零个、一个 或者 多个 [] 代表可选的意思 查阅命令帮助信息...提示 现阶段只需要 知道 通过以下两种方式可以查询命令的帮助信息 先学习常用命令及常用选项的使用即可，工作中如果遇到问题可以借助 网络搜索 --help command --help 说明： 显示...当前目录 所在的目录位置 绝对路径 在输入路径时，最前面是 / 或者 ~，表示从 根目录/家目录 开始的具体目录位置 创建和删除 touch 创建文件或修改文件时间 如果文件 不存在，可以创建一个空白文件...，无需提示(即使删不存在的，也不会有提示信息) -r 递归地删除目录下的内容，删除文件夹 时必须加此参数 拷贝和移动文件 tree tree [目录名] tree 命令可以以树状图列出文件目录结构...命令 cp 原文件 目标文件（如果目标文件名不需要改变，则只需要指明路径即可） 选项 含义 -i 覆盖文件前提示（不然不会提示） -r 若给出的源文件是目录文件，则 cp 将递归复制该目录下的所有子目录和文件
num = int(input("输入一个整数：")) # 输入不是整数就报错，输入0也是报错，这里我们需要捕获异常 赋值错误的第一个单词作为关键字进行处理 result =...finally: print("无论是否出现错误都会执行的代码") print("==="*20) 异常的传递： 当函数/方法执行出现异常时，会将异常传递给函数/方法的调用一方 如果传递到主程序...，仍然没有异常处理，程序才会被终止 所以说，只需要在主程序中做一个异常处理就可以完成代码的异常处理 示例代码： def demo1(): return int(input("输入整数：")) def...print("程序出现了%s错误"%(result)) 抛出raise异常： 主动抛出异常 python中提供了一个 Exception 异常类 在开发时，如果满足特定业务的需求时，希望抛出异常，可以...创建一个 Exception的对象 使用 raise关键字抛出异常对象 需求案例： 定义 input_password函数，提示用户输入密码 如果用户输入长度<8，抛出异常 如果用户输入长度>=8 返回输入的密码
但当基本情况返回并且帧从调用堆栈中弹出时，其下面的帧有自己的局部变量number，其值始终为1。当执行返回到调用堆栈中的前一个帧时，递归调用后的代码会被执行❹。这就是导致数字升序出现的原因。...在文件夹中搜索特定文件名是一个递归问题：您搜索文件夹，然后递归搜索文件夹的子文件夹。没有子文件夹的文件夹是导致递归搜索停止的基本情况。...我们可以将查找斐波那契数的问题分解为查找两个较小斐波那契数的子问题。我们知道前两个斐波那契数都是 1，所以一旦子问题足够小，就可以得到基本情况的答案。...在这个过程中，你将学习到递归函数参数中的头尾技术。当尝试提出递归解决方案时，我们还会问自己三个问题：什么是基本情况？递归函数调用传递了什么参数？递归函数调用传递的参数如何接近基本情况？...让我们问一下关于floodFill()函数的三个递归算法问题： 什么是基本情况？当 x 和 y 坐标是不是旧颜色的像素，或者在图像的边缘时。 递归函数调用传递了哪些参数？
，如果类没有进行过初始化，则需要先触发其初始化 当初始化一个类的时候，如果发现其父类没有初始化，那么先触发父类的初始化 当虚拟机启动时，用户需要指定一个要执行的主类（含main()方法的类），虚拟机就会先初始化这个主类...当使用JDK1.7的动态语言支持时，如果一个java.lang.invoke.MethodHandle实例最后的解析结果REF_getStatic，REF_putStatic 、REF_invokeStatic...接口的初始化和类的初始化的不同： 当一个类初始化时，要求其父类已经初始化了 但是一个接口初始化时，并不要求父接口全部完成初始化。只有只用到父接口时（比如使用父接口中的常量），才会初始化父接口。...否则，在类C实现的接口列表及他们的父接口之中递归查找是否有简单名称和描述符都与目标相匹配的方法，如果存在匹配的方法，说明类C是一个抽象，这时查找结束，抛出java.lang.AbstractMethodError...由于接口中的所有方法默认都是public，所以不存在访问权限的问题，因此接口方法的符号解析应当不会抛出java.lang.IllegalAccessError异常。
对于查找函数（get、find、select、search、query 等单词开头的函数），数据不存在是一种正常行为，并非是一种异常情况，所以返回表示不存在语义的NULL值比返回异常更合理。...当函数返回的数据是字符串类型或者集合类型的时候，我们可以用空字符串或空集合替代 NULL 值，来表示不存在的情况。这样，我们在使用函数的时候，就可以不用做 NULL 值判断。...抛出异常对象 最常用的函数出错处理方式是抛出异常。异常有两种类型：受检异常和非受检异常。 至于孰好孰坏，只需要根据团队的开发习惯，在同一个项目中，制定统一的异常处理规范即可。...获取信息失败会影响后续逻辑的处理，并不是我们期望的，此时便是一种异常行为，最好抛出异常。 我们需要明确地告知调用者的异常时不可直接吞掉。...4.2 需要包裹成新异常抛出的条件 当依赖抽象而非实现编程，即调用者调用函数时只知道功能不需要知道底层实现时，直接抛出底层异常实际上暴露了实现细节。
递归算法的核心思想在于将一个问题分解为一个或多个基本情况和一个或多个规模较小但同样结构的子问题。这些子问题将继续被分解，直到达到基本情况，然后逐层返回结果，最终解决原始问题。...第二部分：递归算法的基本原理 在使用递归算法时，我们需要明确两个关键要素：基本情况和递归关系。 基本情况：基本情况是指递归过程中的终止条件。当问题达到基本情况时，递归停止，直接返回结果。...在迷宫问题中，可以定义一个递归函数来搜索路径，每次尝试从当前位置向上下左右四个方向移动，直到达到终点或无法继续移动为止。 接下来，我们需要考虑递归函数的递归关系。...它的基本思想是通过尝试不同的选择，当发现当前选择并不是有效的解决方案时，回溯到上一步并尝试其他选择，直到找到所有的解或者确定不存在解。...当满足结束条件时，递归函数停止递归，回溯到上一步进行其他选择。 回溯：在递归函数中，当发现当前选择不是有效解决方案时，需要回溯到上一步并尝试其他选择。
NoSuchMethodException //抽象方法错误，当应用试图调用抽象方法时抛出 java.lang.AbstractMethodError //断言错误，用来指示一个断言失败的情况...，违反域或方法的可见性声明 java.lang.IllegalAccessError //不兼容的类变化错误，当正在执行的方法所依赖的类定义发生了不兼容的改变时，抛出该异常 java.lang.IncompatibleClassChangeError...//实例化错误，构造一个抽象类或者接口时抛出该异常 java.lang.InstantiationError //内部错误 java.lang.InternalError...java.lang.NegativeArraySizeException //属性不存在异常，当访问某个类的不存在的属性时抛出该异常 java.lang.NoSuchFieldException...当应用试图在要求使用对象的地方使用了null时，抛出该异常 java.lang.NullPointerException //数字格式异常 java.lang.NumberFormatException
“异常是指中断程序正常执行的一个不确定的事件。当异常发生时，程序的正常执行流程就会被打断。...比如说： 程序在试图打开一个不存在的文件； 程序遇到了网络连接问题； 用户输入了糟糕的数据； 程序在处理算术问题时没有考虑除数为 0 的情况； 等等等等。 挑个最简单的原因来说吧。...从单词的释义上来看，error 为错误，exception 为异常，错误的等级明显比异常要高一些。 从程序的角度来看，也的确如此。...checked 异常（检查型异常）在源代码里必须显式地捕获或者抛出，否则编译器会提示你进行相应的操作；而 unchecked 异常（非检查型异常）就是所谓的运行时异常，通常是可以通过编码进行规避的，并不需要显式地捕获或者抛出...ClassNotFoundException：当动态加载 Class 对象的时候找不到对应的类时抛出该异常；原因可能是要加载的类不存在或者类名写错了。
数据溢出：因为动态规划是一种由简至繁的过程，其中积蓄的数据很有可能超过系统 当前数据类型的最大值，从而导致程序抛出异常。 这两点，我们在上面这道求解斐波拉契数列第100个数的题目就都遇到了。...当然对于这两点我们也有相应的解决方法。对付栈溢出，我们可以把递归写成循环的形式（所有的递归都可改写成循环）；对付数据溢出，我们可以在程序每次计算中，加入数据溢出的检测，适时终止计算，抛出异常。...比如 pr1ce -> price，只需要将 1 替换为 i 即可，所以两个单词之间的距离为1。...删除一个字符：假如已知 wordDistance("abc", "abdf") ，那么 “abce” 只需要删除一个字符到达 “abc” ，然后就可以得知 “abce” 到 “abdf” 之间的距离。...，在做一些相应的优化，就可以准确的识别出扫描的单词。
无论使用那种编程语言，都会面临程序出错的问题，程序出错时应该返回什么呢？比如错误码、NULL 值、特殊值（比如 -1）、空对象（比如空字符串、空集合）、抛出异常，这些选项，你会分别在什么情况下使用呢？...我个人觉得，尽管返回 NULL 值有诸多弊端，但对于以 get、find、select、search、query 等单词开头的查找函数来说，数据不存在，并非一种异常情况，这是一种正常行为。...如果项目从零开始开发，并没有统一约定和可以参考的代码，那你选择两者中的任何一种都可以。你只需要在函数定义的地方注释清楚，让调用者清晰地知道数据不存在的时候会返回什么就可以了。...当函数返回的数据是字符串类型或者集合类型的时候，我们可以用空字符串或空集合替代 NULL 值，来表示不存在的情况。这样，我们在使用函数的时候，就可以不用做 NULL 值判断。...是否需要包装成新的异常抛出，看上层代码是否能理解这个异常、是否业务相关。如果能理解、业务相关就可以直接抛出，否则就封装成新的异常抛出。
4）易于并发操作，不修改变量也就不存在锁线程的问题，可以放心地用于并发编程。...例如，如果一个方法抛出异常，则异常的返回值类型就是Nothing(虽然不会返回)。 7 你知道vararg参数的用法吗？...正常的递归，每一次递归操作，需要保存信息到堆栈中，当递归步骤达到一定量的时候，就可能会导致内存溢出，而尾递归，就是为了解决这样的问题，在尾递归中所有的计算都是在递归之前调用，也就是说递归一次计算一次，编译器可以利用这个属性避免堆栈错误...这个问题主要考察集合的基础知识，说出常用的集合，并对每种集合的特征加以描述就可以了。...Scala通过捕获异常，捕获后可以进行处理，或者抛出给上游程序，抛出异常的方法和 Java一样，使用 throw 关键字。
但是仅仅只有try还是不够的，我们可以看到错误窗口中显示了这么一个错误提示： 显而易见，VS提示我们还需要catch或finally代码块，因为处理异常但没有执行处理部分是没有任何意义的。...System.IndexOutOfRangeException 这个异常和上一个异常一样，我们一般不会进行抛出和捕获，这时因为这个异常通常是我们使用无效的索引值访问数组、列表以及任何可索引序列中的元素时引发的...System.StackOverflowException 当执行堆栈溢出时会抛出此异常，这通常意味着递归出错，代码有太多的嵌套方法调用。...这个异常是无法捕获的从.NET 2.0起就没办法捕获，这意味着当抛出该异常时几乎没有其他选择。默认情况下，代码执行过程将被终止。...System.InvalidCastException 当执行了无效的强制转换或显式转换时引发的异常。
但对于有 50 本书的书架进行二分搜索只需要 6 步，而对于有 100 本书的书架只需要 7 步。 让我们对我们的二分搜索实现提出三个递归问题： 什么是基本情况？搜索长度为 1 的项目范围。...合并四张卡只需要四个步骤。 让我们问一下我们的三个递归算法问题关于归并排序算法： 什么是基本情况？ 给定一个要排序的列表，其中有零个或一个项目，已经按排序顺序排列。...这个版本的一个好处是，在将问题分解为多个子问题时，可以将子问题分配给其他计算机并行处理。 二分搜索算法通过不断缩小搜索范围的方式在排序数组中搜索。...让我们问一下关于getBalancedParens()函数的三个递归算法问题： 什么是基本情况？当剩余要添加到正在构建的字符串中的开放和关闭括号的数量达到0时。...这些程序有两个递归情况，当n参数为偶数或奇数时。这没问题：只要所有递归情况都将递归函数调用的返回值作为它们的最后操作，函数就可以使用尾调用优化。
答案：函数递归调用是指函数在其内部调用自身的过程。递归通常用于解决具有重复子问题的问题，如计算阶乘、遍历树形结构等。...递归调用需满足两个条件：基本情况（base case）和递归情况（recursive case）。基本情况是递归结束的条件，递归情况则是将问题分解为规模更小的同类问题。...例如，计算阶乘的递归函数：pythondef factorial(n): if n == 0 or n == 1: # 基本情况 return 1 else: # 递归情况...答案： sys.path是一个列表，包含了Python解释器在导入模块时会查找的目录列表。当使用import语句导入模块时，Python会按照sys.path中的目录顺序依次查找对应的.py文件或包。...答案：闭包是Python中一种特殊的函数，它记住了定义它的词法环境，即使在其外部作用域已经不存在时仍能访问那些变量。简单来说，闭包是由一个内部函数和其外部作用域（包括变量和参数）组成的整体。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
实时音视频
云直播
