考研875数据结构
一、数据结构基本概念
建议另外过一遍 严蔚敏课笔记注意:代码缩进本该为4个空格,这里为了美观和方便,缩进是2个空格。
数据
数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。
数据元素
数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。
数据项
一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。
例如,学生记录就是一个数据元素,它由学号、姓名、性别等数据项组成。
数据对象
数据对象是具有相同性质的数据元素的集合,是数据的一个子集。
例如,整数数据对象是集合 N={0,±1,±2,…}。
数据、数据元素、数据项之间的关系
数据->数据对象->数据元素->数据项
两张表->数据;其中一张表->数据对象;表中每一行(记录)->数据元素;每条记录的每个属性->数据项
数据结构的定义
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中,数据元素都不是孤立存在的,它们之间存在某种关系,这种数据元素相互之间的关系 ...
考研数据结构(严蔚敏授课)笔记
绪论算法+数据结构=程序设计
程序设计:为计算机处理问题编制一组指令集
算法:处理问题的策略
数据结构:问题的数学模型
数据结构的定义
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
基本概念和术语
数据与数据结构
数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中 并被计算机程序处理的 符号 的总称。 它是计算机程序加工的“原料”。例如,一个利用数值分析方法解代数方程的程序,其处理对象是整数和实数;一个编译程序或文字处理程序的处理对象是字符串。因此,对计算机科学而言,数据的含义极为广泛,如图像、声音等都可以通过编码而归之于数据的范畴。
数据元素:数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。(视频中的描述:数据中的一个“个体” ,数据结构中讨论的基本单位,但不是最小单位,因为数据元素可以是一个简单的整数字符,也可以复杂到由多个数据项组成,因此,数据元素是数据项的集合)
数据项:(视频:数据结构中讨论的最小单位)数据的不可分割的最小单位。
数据对象:性质相同的数据元素的集合,是数据的一个子集。
数据结 ...
考研英二(唐迟阅读笔记)
指代的一般原则
就近
前句主语
前句讨论的主要对象,或整个段落核心话题
注意主谓一致
解题时:
干扰选项常见特征——偷换概念
正确答案常见特征——抽象概括
注意考研当中出题顺序和行文顺序是大致保持一致的!
出现比较级
优先作为嫌疑排除选项
因为一旦涉及比较,就意味着出题人很容易将其设计成干扰选项,因为比较有两个概念:①谁和谁比 ②比的是什么。例如,原文说的是小明比 小王 跑得快 ,选项可以说小明比小张跑得快,或者小明比小王跳得高。
分号
;前后两个半句之间表示的是相同的逻辑关系。
猜词义题
一般词或短语的常用意思(能记得的意思)或字面意思(在不认识这个词或短语的情况下,根据词根词缀猜测出的意思)会是干扰选项,反倒是(不看原文情况下)看起来毫不相关的选项才更又可能是正确答案(因为这是联系前后文,结合语境下的意思)。
读文章时,把握好句子之间的逻辑关系
并列——同义
转折——反义
无转折词——一般还在讲上面的事
长难句 找句子主干找连词
从属连词:when, where, … (以w开头的词), that ——将句子分成主句和从句
并列连词:and, or, but, ...
考研数二公式&二级结论整理(高数篇)
高阶导数问题泰勒展开式f(x)=f(a)+f′(a)(x−a)+f′′(a)2!(x−a)2+f′′′(a)3!(x−a)3+⋯+f(n)(a)n!(x−a)n+⋯f(x) = f(a) + f'(a)(x - a) + \frac{f''(a)}{2!}(x - a)^2 + \frac{f'''(a)}{3!}(x - a)^3 + \cdots + \frac{f^{(n)}(a)}{n!}(x - a)^n + \cdotsf(x)=f(a)+f′(a)(x−a)+2!f′′(a)(x−a)2+3!f′′′(a)(x−a)3+⋯+n!f(n)(a)(x−a)n+⋯
ex=∑n=0∞xnn!=1+x+x22!+x33!+⋯+xnn!+⋯ (−∞<x<+∞)e^x = \sum\limits_{n=0}^{\infty} \frac{x^n}{n!} = 1 + x + \frac{x^2}{2!} + \frac{x^3}{3!} + \cdots + \frac{x^n}{n!} + \cdot ...
os复习
13cf30eb3f4e6ccfcae5ace070a29052220f6e01d8531689b76823d36f5a2434c9ea189ee4f3c2e8101e58c0406b14722af8c62865d9bc021872a4aabf550f92baec1520e3b3d69393a3b85c4188d1bd166beef2da1bb3948bbff7b1b6a76791df4533bc1d7337b9307b38e4ccdad585a36bc8db06b914934f106f21e8292e5e3533bc39bc6f8e8ee775fe26142229a541cf8f28e2f0d16bceb36da3d8bad475045f5e745b26cc0127cb92175e229f5d46e82c245315fe291790a2c9348c8b6e28b69c74b2dee9b5fe0df2cadb0bc7d9d27b479768e3236ae737c72064f971ef85875d8c719c7f26b5b6730edcde287573e3b0a60794d8d02 ...
Android Studio - 安卓开发音乐app (use Spotify Android SDK and figma)
前言这是“移动应用开发”这门课的大作业。用了Spotify Android SDK(后端,调取音乐数据)和figma(设计前端)。
2023.12.22说实话写得很累,写前端卡前端,写后端卡后端。所用的工具软件、看的文档又是全英文的,在一个期末八门大作业(其中三门开发岗项目、一门python大作业,两份课设、两篇论文)要在短短几周内(甚至到现在只剩几天了)写完的情况下,对于小白来说,不仅考验耐心,更考验效率。出现bug的时候更加不容易像平常那样不急不躁地debug,翻遍全网博客每次都是会看到不少同样的或类似的问题,但鲜少能很快地找到解决方案。
在写这次大作业的时候才发现,之前一直心心念念的论坛,原来一般在开发者平台都能找到(他们若是有把部分项目或文档放到git仓库,可能git仓库底下也有不少能借鉴的Issues),为方便程序员开发,会给程序员建个专属论坛。以往我搜着搜着基本只能搜到stackflow,但大多情况搜到的都是尚未解决的问题,每次见到类似的报错都会很激动,点进去发现一个回答都没有,心又瞬间沉入谷底。
光是调用Spotify Android SDK做到能打开app点击按钮播放 ...
git系统学习笔记(基于acwing课)
前言这是基于acwing中linux系统课下的git网课写的笔记。
由于自己没系统学过就直接上手一边用一边现查然后发现玩不下去,所以转而系统学习,课前提要的时候y总也说他学习的时候也是这样的感受,所以让我们不要像学vim、tmux和ssh那样像学工具一样学习,一定要先系统地学完再使用git命令。
由于git命令实在过于复杂(我认为倒也不是命令复杂,而是里边的逻辑概念很难形成一个清晰的认知,哪怕已经有点概念了,只要不是相当明确,就会出现同样的需求前一次感觉已经谈不上稀里糊涂有点概念地实现成功了,重新再实现一遍居然又遇上新的报错),我写了此篇笔记,用来之后翻看用。
acwing的讲义
acwing有提供过一套讲义,我先将它复制到此处。
git基本概念
工作区:仓库的目录。工作区是独立于各个分支的。
暂存区:数据暂时存放的区域,类似于工作区写入版本库前的缓存区。暂存区是独立于各个分支的。
版本库:存放所有已经提交到本地仓库的代码版本
版本结构:树结构,树中每个节点代表一个代码版本。git常用命令
git config --global user.name xxx:设置全局用户名,信息记录在 ...
搭建网站-介绍杭州历史文化
PoeticPastHangzhougithub多人协作开发常见的git bash命令和快捷键
有些命令和linux命令差不多,也有vim,touch等
复制 ctrl+insert (可能需要外加Fn)
粘贴 shift+insert (可能需要外加Fn)
初始化本地git仓库1git init
与github仓库远程关联12# e.g.git remote add origin https://github.com/zstu21/PoeticPastHangzhou.git
切换分支1git checkout -b <your branch>
将文件添加进本地仓库中(等待上传)12345678910git add . # 把该目录下全部文件放入git add <your files>git add *.txt # 添加所有以 .txt 结尾的文件git add src/*.js # 添加 src 目录下所有的 .js 文件git add docs/**/*.md # 添加 docs 目录及其子目录下所有的 .md 文件git add file1.tx ...
计算机网络笔记-谢希仁(计算机网络概述)
思维导图
计算机网络概述计算机网络的概念计算机网络的定义
计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备,通过通信线路连接起来,在网络操作系统,网络管理软件及网络通信协议的管理和协调下,实现资源共享和信息传递的计算机系统
计算机网络的组成
终端系统/资源子网
提供共享的软件资源和硬件资源
通信子网
提供信息交换的网络结点和通信线路
计算机网络的类型
按照拓扑分类
星型结构
树形结构
总线型结构
环形结构
网状结构
按照范围分类
局域网 LAN (Local Area Network) ( (一个小区、一个校园,几百米到十几公里)
城域网 MAN (Metropolitan Area Network) (一个城市)
广域网 WAN (Wide Area Network) (一个国家,或者大省之间的通信)
补充
个人区域网 PAN (人戴了蓝牙耳机、手机连接了小米手环,都算是一个个人区域网,就是围绕着一个人身边发散的一些信号,主要是服务于个人的)
互联网 Internet
按照传输方式分类
有线网络 (有线)
I ...
计算机网络笔记-谢希仁(计算机网络概论和物理层总结补充)
思维导图
计算机网络概论和物理层总结补充计算机概论计算机网络定义
地理位置不同的独立主机,通信线路连接实现资源共享。
计算机网络组成
资源子网和通信子网
计算机网络分类
拓扑
星型、树形、总线型、环形、网状型
范围
局域网LAN、城域网MAN、广域网WAN
传输方式
有线和无线
计算机网络的传输方式
方向
单工、半双工、全双工
传输对象数量
单播、多播、广播
数据交换方式
电路交换、报文交换、分组交换
网络协议三要素
语法语义时序
常见体系结构
OSI开放互联参考模型
七层
物理层、数据链路层、网络层、传输层、表示层、会话层、应用层
TCP/IP参考模型
四层
网路接入层、网络层、传输层、应用层
物理层四大特性
机械特性、电气特性、功能特性、过程特性
两种信号
数字信号和模拟信号
调制和编码
调制
将任意信号调整成为模拟信号
编码
将任意信号编码成为数字信号
传输介质
双绞线
传输距离100-500(集线器)速度按照类别区分
光纤
多模光纤和单模光纤;多模几千米;单模几十上百千米。
三个 ...