考研数据结构(严蔚敏授课)笔记
绪论算法+数据结构=程序设计
程序设计:为计算机处理问题编制一组指令集
算法:处理问题的策略
数据结构:问题的数学模型
数据结构的定义
数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。
基本概念和术语
数据与数据结构
数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中 并被计算机程序处理的 符号 的总称。 它是计算机程序加工的“原料”。例如,一个利用数值分析方法解代数方程的程序,其处理对象是整数和实数;一个编译程序或文字处理程序的处理对象是字符串。因此,对计算机科学而言,数据的含义极为广泛,如图像、声音等都可以通过编码而归之于数据的范畴。
数据元素:数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。(视频中的描述:数据中的一个“个体” ,数据结构中讨论的基本单位,但不是最小单位,因为数据元素可以是一个简单的整数字符,也可以复杂到由多个数据项组成,因此,数据元素是数据项的集合)
数据项:(视频:数据结构中讨论的最小单位)数据的不可分割的最小单位。
数据对象:性质相同的数据元素的集合,是数据的一个 ...
考研英二(唐迟阅读笔记)
指代的一般原则
就近
前句主语
前句讨论的主要对象,或整个段落核心话题
注意主谓一致
解题时:
干扰选项常见特征——偷换概念
正确答案常见特征——抽象概括
注意考研当中出题顺序和行文顺序是大致保持一致的!
出现比较级
优先作为嫌疑排除选项
因为一旦涉及比较,就意味着出题人很容易将其设计成干扰选项,因为比较有两个概念:①谁和谁比 ②比的是什么。例如,原文说的是小明比 小王 跑得快 ,选项可以说小明比小张跑得快,或者小明比小王跳得高。
分号
;前后两个半句之间表示的是相同的逻辑关系。
猜词义题
一般词或短语的常用意思(能记得的意思)或字面意思(在不认识这个词或短语的情况下,根据词根词缀猜测出的意思)会是干扰选项,反倒是(不看原文情况下)看起来毫不相关的选项才更又可能是正确答案(因为这是联系前后文,结合语境下的意思)。
读文章时,把握好句子之间的逻辑关系
并列——同义
转折——反义
无转折词——一般还在讲上面的事
长难句 找句子主干找连词
从属连词:when, where, … (以w开头的词), that ——将句子分成主句和从句
并列连词:and, or, bu ...
考研数二公式&二级结论整理(高数篇)
高阶导数问题泰勒展开式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
按照传输方式分类
有线网络 (有 ...
计算机网络笔记-谢希仁(计算机网络概论和物理层总结补充)
思维导图
计算机网络概论和物理层总结补充计算机概论计算机网络定义
地理位置不同的独立主机,通信线路连接实现资源共享。
计算机网络组成
资源子网和通信子网
计算机网络分类
拓扑
星型、树形、总线型、环形、网状型
范围
局域网LAN、城域网MAN、广域网WAN
传输方式
有线和无线
计算机网络的传输方式
方向
单工、半双工、全双工
传输对象数量
单播、多播、广播
数据交换方式
电路交换、报文交换、分组交换
网络协议三要素
语法语义时序
常见体系结构
OSI开放互联参考模型
七层
物理层、数据链路层、网络层、传输层、表示层、会话层、应用层
TCP/IP参考模型
四层
网路接入层、网络层、传输层、应用层
物理层四大特性
机械特性、电气特性、功能特性、过程特性
两种信号
数字信号和模拟信号
调制和编码
调制
将任意信号调整成为模拟信号
编码
将任意信号编码成为数字信号
传输介质
双绞线
传输距离100-500(集线器)速度按照类别区分
光纤
多模光纤和单模光纤;多模几千米;单模几十上百千米。
...
计算机网络笔记-谢希仁(传输层)
思维导图
传输层传输层概论传输层
传输层提供端到端服务
从通信和信息处理的角度看,传输层向上层应用层提供通信服务。
所谓的端口,就好像是门牌号一样,客户端可以通过ip地址找到对应的服务器端,但是服务器端是有很多端口的,每个应用程序对应一个端口号,通过类似门牌号的端口号,客户端才能真正的访问到该服务器。为了对端口进行区分,将每个端口进行了编号,这就是端口号
端口号
FTP:21 (20)*
FTP(文件传输协议)
21连接;20传输数据
TELNET:23*
TELNET(远程登录)
SMTP:25*
SMTP(电子邮件传输协议)
POP3(邮局协议版本3) :110
DNS:53*
DNS(域名系统)
TFTP:69
TFTP(简单文件传输协议)
HTTP:80*
HTTP(超文本传输协议)
SNMP:161
SNMP(简单网络管理协议)
HTTPS:443*
HTTPS(超文本传输安全协议)
传输层的两个重要协议TCP
传输控制协议 :TCP
TCP是TCP/IP体系中较为复杂的协议,是传输层中最重要的协议 ...