数据结构错题整理

判断题1.It is always possible to represent a tree by a one-dimensional integer array.(T) 想一下不相交集的表示方法,下标表示某一个顶点,数组内储存的数字表示该顶点的父节...

数据结构期末复习

选择排序(Selection Sort)123456789for(i=0;i<n;++i){ index_min = i for(j=i;j<n;++j){ if(list[j]<lis...

微积分(II)期末题型总结

求一定点到空间曲线上一定点切线的距离核心问题:如何求一已知的空间曲线上一定点的切线 涉及到的知识是多元函数微分学中的偏导数在几何上的应用 如果空间曲线是由参数方程的形式表达 \begin{cases} x=x(t)\\ y=y(t)\\ z=z(t...

救生艇

给定数组 people 。people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回 承载所有人所需的最小船数 。 示例 1: 123...

离散课本记单词

formula:公式 paradigm:范例 overlap:重叠 piligrim:朝圣者 stool:凳子 precisely:恰恰 archaic:古老 hostile:敌对的 pejorative:贬义的 compatible:兼容的 apt...

二叉树的垂序遍历

给你二叉树的根结点 root ,请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言,其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 。树的根结点位于 (0, ...

戳气球

有 n 个气球,编号为0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球,你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。 这里的 ...

曲面积分

第一类曲面积分第一类曲面积分解决的是对曲面上每一点进行标量积分的问题,典型的是已知曲面的密度分布,求该曲面的质量 同样的化曲为直的思想,化曲面为平面 \iint_Sf(x,y,z)=\iint_{D_{xy}}f(x,y,z(x,y))\sqrt{...

曲线积分

曲线积分,顾名思义,沿着曲线对曲线上每一点对应的函数值进行积分,分为第一类曲线积分和第二类曲线积分。 第一类曲线积分,每一点对应的函数值是一个标量数值,第二类曲线积分,每一点对应的函数值是一个向量。也就是说,第一类曲线积分是沿着曲线对数值进行积分,第...

CS61A

值此考试周之际,实在无心复习,苦于离散,微积分久之困惑,无从下手,接续寒假未竟之课程,作此blog。 看不懂的单词全英文实在难顶,只能慢慢一句一句地适应,在这里记下阅读文档过程中不认识的单词 muster:号召,召集 irratate:刺激,激怒 v...

123