1.2.2 计算思维的具体例子 1.2.2 计算思维的具体例子 基于计算机的能力和局限，计算机科学家提出了很多关于计算的思想和方法，从而建立 了利用计算机解决问题的一整套思维工具。下面我们简要介绍计算机科学家在计算的不同阶 段所采用的常见思想和方法。 问题表示 用计算机解决问题，首先要建立问题的计算机表示。问题表示与问题求解是紧密相关的， 如果...

Word Ladder 描述 分析 单队列 双队列 相关题目 Word Ladder 描述 Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, s...

Remove Duplicates from Sorted Array 描述 分析 代码 相关题目 Remove Duplicates from Sorted Array 描述 Given a sorted array, remove the duplicates in place such that each element appea...

Remove Duplicates from Sorted Array 描述 分析 代码 相关题目 Remove Duplicates from Sorted Array 描述 Given a sorted array, remove the duplicates in place such that each element appea...

2.4.2 逻辑运算 2.4.2 逻辑运算 仅用简单布尔表达式是不够的，复杂条件需要用复杂布尔表达式来描述。将多个简单布 尔表达式用逻辑运算符联结起来，即可构成复杂布尔表达式。Python 语言支持的逻辑运算 符有三个：and、or 和 not。 逻辑运算符 and 逻辑运算符 and 联结两个布尔表达式，并得到一个新的布尔表达式。形如： <布...

Longest Increasing Subsequence 描述 解法1 动规 解法2 Insert Position Longest Increasing Subsequence 描述 Given an unsorted array of integers, find the length of longest increasing s...

最大连续乘积子串 题目描述 分析与解法 解法一 解法二 举一反三 最大连续乘积子串 题目描述 给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续的。 分析与解法 此最...

题目描述（中等难度） 解法一 总 题目描述（中等难度） 生成一个绝对路径，把相对路径中 “..” 和 “.” 都转换为实际的路径，此外，”///“ 多余的 “/“ 要去掉，开头要有一个 “/“，末尾不要 “/“。 解法一 这道题，只要理解了题意，然后理一下就出来了。下面代码就不考虑空间复杂度了，多创建几个数组，代码会简洁一些。 pub...

3.11 模型选择、欠拟合和过拟合 3.11.1 训练误差和泛化误差 3.11.2 模型选择 3.11.2.1 验证数据集 3.11.2.3 折交叉验证 3.11.3 欠拟合和过拟合 3.11.3.1 模型复杂度 3.11.3.2 训练数据集大小 3.11.4 多项式函数拟合实验 3.11.4.1 生成数据集 3.11.4.2 定义、训练和测...