自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

夜的第七章

Darlin' 梦が叶ったの

  • 博客(71)
  • 资源 (2)
  • 收藏
  • 关注

原创 【笔记】软件工程题目整理

文章目录前言简答题应用题简答题(无答案)应用题(无答案)前言可能会考到的软件工程题目,按照章节和题型分类。首先给出的是题目以及答案,最后两项是无答案只有题目的版本。简答题【体系结构设计-模块独立性】举例说明模块之间的耦合以及各个类型的模块内聚1)耦合的定义: 耦合度指的是两个模块之间的相关联程度,耦合程度取决于模块之间依赖关系的多少。可以划分为紧密耦合、松散耦合和非耦合。模块耦合有六个级别。2)耦合的分类: 【内容耦合】一个模块实际上修改了另一个模块,被修改的模块完全依赖于修改它的模块。可能的

2022-01-08 00:01:10 2239 1

原创 由于修改./bashrc而导致段错误Segmentation fault(core dumped)的问题的解决

这里写目录标题问题出现问题解决方法效果问题出现由于修改了./bashrc,在其中加入了glibc2.30版本,source之后不管是ls还是vim命令,都会爆出段错误问题解决方法// 利用export命令查看./bashrc文件内容,因为vim不能使用echo $PATH // bin目录echo $LD_LIBRARY_PATH // lib目录可以看到我添加的glibc2.30就在每个命令的第一条上,接下来要做的就是除去第一条导致段错误的命令,复制其它路径利用export命令再写入到

2021-10-08 15:54:45 886

原创 EasyConnect服务器启动失败,建议关闭浏览器后重新登录

问题描述博主在写这篇文章的几个月前,曾下载过EasyConnect,可以成功连接。过了半年之后再使用,无论如何也连接不上,登录状态为已断开且未分配IP地址,在卸载重装无数次以及尝试过修复工具,逛遍论坛之后,问题仍未解决。最后解决问题是得到一个朋友的启发:“实在不行就重装大法好了”,想到可能是残留文件问题导致的,后来删除干净残留文件之后,成功连接!问题如下图:解决办法思路:卸载干净EasyConnect,并重新安装。首先,不论是直接卸载,还是360卸载,都会有许多残存文件,没错,EasyConn

2021-07-05 16:42:38 10605 4

原创 在神威登录节点(psn)上使用Remote-SSH(新手向)

文章目录参考配置步骤1. 准备工作2. 开始连接3. 连接中4. 继续连接中5. 连接完成参考本文中的方法和内容大部分参考于这里,感谢神威社区段学长的参考方法。因为文章中有部分截图失效,以及会有一些新手(我)遇到的小坑,故重新整理。配置步骤1. 准备工作下载并安装VScode在Extension中搜索并安装Remote-SSH,效果图如下,会出现红框中的Remote-SSH选项。2. 开始连接在上图中,点击蓝方框“+”号,输入ssh + 地址下面是第一个坑选择config文件位

2021-06-28 18:50:03 359 1

原创 7.19 结构体和类的效率

结构体和类对于效率的积极影响:对于结构体和类,其成员会被存储在一起,这样使得数据缓存更有效率。在将结构体或类当做参数传递时,不需要将成员变量分开成一个个的参数,避免了参数传递的开销。对于效率的不良影响:非静态成员函数拥有一个this 指针(因为this 指针总是可用的),该指针作为隐形参数传递给函数。this 的参数传输开销会在所有非静态成员函数上产生。this 指针占用一个寄存器。在32位系统中,寄存器总是一个稀缺资源。类的数据成员(变量实例)类或结构体的数据成员是按创建类或结构

2021-06-08 21:33:58 850

原创 7.12 基础语句和函数的效率

目录分支和switch语句循环循环控制条件清除或复制数组函数函数函数参数函数返回类型函数尾调用递归函数分支和switch语句现代微处理器的高速运转一般通过流水线实现,指令在执行之前,会在不同的几个阶段中被提取和解码。刚代码中存在分支时,处理器不知道应该把那个分支放入流水线进行计算,如果错误的分支被送入流水线,那么需要10-20个时钟周期才可以检测到错误,并且之前的工作也被浪费。为了减少上述情况的发生,我们使用分支预测,根据分支的过去情况和附近分支来预测将来的情况。如果分支的可预测性很差,可以通过

2021-05-30 19:43:33 102

原创 7.6 指针、引用、数组和类型转换的效率

指针和引用指针和引用使用指针和使用引用两者的效率是一样的,编译器生成的代码完全相同,区别仅仅在于编程风格。指针算数运算指针实际上是一个保存内存地址的整数,因此指针算数运算和整数运算一样快。函数指针如果可以预测目标地址,那么通过函数指针调用函数通常要比直接调用函数多花几个时钟周期。如果目标地址被错误的预测,那么可能会导致长时间的延迟。成员指针(member pointers)没遇到过,遇到再补。智能指针没遇到过,遇到再补。数组数组是通过在内存中连续存储元素来实现

2021-05-30 15:36:42 363

原创 7.2&3 变量和运算符的效率

目录整数变量和运算符整数大小有符号整数和无符号整数整数运算符自增和自减运算符浮点变量和运算符浮点计算枚举布尔值布尔值的操作顺序布尔值的过度检查布尔向量操作整数变量和运算符整数大小如果定义一个int类型,而不指定该类型的大小,那么编译器将自动选择效率最高的整数大小。只要不进行除法,32位整数和64位整数只有很小的差别。有符号整数和无符号整数大多数时候,有符号整数和无符号整数在速度上没有差别。但是,当一个整数除以一个常数时,无符号要快于有符号。对于大多数指令集,有符号整数比无符号整数转化

2021-05-26 18:53:14 176 1

原创 不同类型变量的存储位置及相对效率

目录前言不同范围类型的变量,应在哪里存储栈存储(Storage on the stack)全局或静态存储(Global or static storage)寄存器存储(Register storage)易变变量(volatile)线程本地存储(Thread-local storage)Far动态内存分配类中声明的变量前言如果说并行计算是常数级的效率优化,并不能改变所运行算法的时间复杂度,那么C++语言的相对效率就是在程序的众多细小的地方进行改善。可能每个微小的改变之会让程序快几个时钟周期。但是,如果这个

2021-05-26 10:30:13 380

原创 (一)为什么要进行并行计算

目录前言一些定义前言离毕业还有最多一个月,在初稿写完的这段时间,学习《并行计算设计导论》,尽快把进入实验室所需的基础知识搞懂,老师推荐时间为:两个星期。一些定义为什么要不断提升性能?性能当然是越高越好,另外包括气象和生物信息,现在的计算力还不够。为什么需要构建并行系统?因为仅仅靠提高单核性能是不够的,会有晶体管密度和散热问题。为什么要编写并行程序?因为传统的串行程序无法运行在多个核中,只能在单核中运行,无法利用多核处理器的优势。并且,串行程序转并行程序暂时不可行。怎样编写并行程序?两

2021-05-12 11:30:06 434 1

原创 【笔记】数据库题目整理

文章目录前言简答题应用题简答题(无答案)应用题(无答案)前言可能会考到的操作系统题目,按照章节和题型分类。首先给出的是题目以及答案,最后两项是无答案只有题目的版本。简答题【关系模型】简述关系模式与关系实例的区别1)关系模式:关系的描述称为关系模式,包括关系名,关系中的属性名,属性向域的映像,属性间的数据依赖关系等。2)关系实例:一个关系的特定实例。【事务】简述事务的定义及特点1)定义: 事务是访问并可能更新各种数据项的程序执行单元。这些操作要么都做,要么都不做,是一个不可分割的工作单

2021-04-07 15:51:30 299 1

原创 git从远程拉取代码到本地并切换到main分支

默认已经安装好git,已知远程仓库地址,并具有远程仓库的管理员权限选择一个文件夹,git Bash Here设置用户名和密码git init // 初始化仓库git clone 你的远程仓库地址 // clone远程仓库地址git checkout -b main // 更改master分支到maingit merge master // 将master分支合并到maingit pull origin main --allow-unrelated-histories // 重新拉取一次gi.

2021-04-03 21:45:37 1206

原创 【笔记】关系数据库设计题目类型汇总

文章目录题目统计部分概念题目统计(1)计算某一属性或属性集(比如{ACD})的闭包(2)计算某函数依赖(比如A->B)是否逻辑蕴含在函数依赖集中(3)求解一个关系 R(U,F)的候选码(R为关系模式,U为属性集,F为函数依赖集)(4)判断某属性集是否为关系的超码(5)判断某属性是否为无关属性(6)表格法是判断分解是否为无损连接分解的充要条件,请使用表格法判断(7)若分解后的模式只有两个,那么便可以使用快速法判断分解是否无损部分概念等价:若有函数依赖集F,G,若F+=G+F^+=G

2021-03-06 17:11:23 504

原创 【笔记】操作系统题目整理

文章目录前言简答题应用题简答题(无答案)应用题(无答案)前言可能会考到的操作系统题目,按照章节和题型分类。首先给出的是题目以及答案,最后两项是无答案只有题目的版本。简答题【操作系统结构】操作系统能提供什么服务,如何提供的?参数传递的方式是什么?1)操作系统提供用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测、资源分配、统计、安全和保护等服务。2)(答案存疑)操作系统提供一个环境以执行程序,它向程序和这些程序的用户提供一定的服务。3)通过寄存器来传递参数;将参数放在内存的块或表中

2021-03-05 12:18:28 1196 1

原创 在Windows下配置gsl1.8科学计算库

文章目录一、准备工作1. 下载gsl2. 安装gsl3. 安装Virtual Studio二、开始配置1. lib格式的转化(这一步嫌麻烦的同学可以直接下载博主转化好的文件)2. 在VS中的配置一、准备工作1. 下载gsl以gsl1.8为例,到清华镜像去下载gsl-1.8.exe和gsl-1.8-src.exe两个文件。2. 安装gsl首先安装gsl-1.8.exe,记住你的安装位置,一直点击next就好,直到完成。安装gsl-1.8-src.exe,安装到与gsl-1.8.exe同一文件夹

2021-02-17 16:12:51 1160 1

原创 【笔记】操作系统(十三)——I/O输入系统

I/O输入系统前言一、概述二、I/O硬件1. 轮询2. 中断3. 直接内存访问(DMA)三、I/O应用接口1. 块与字符设备2. 网络设备3. 时钟与定时器4. 阻塞与非阻塞I/O四、I/O内核子系统1. I/O调度2. 缓冲3. 高速缓存4. 假脱机五、把I/O操作转换成硬件操作前言写完这一章,笔记就要告一段落了。接下来一周主攻毕业设计。希望毕设可以有一个超级起步。这一章虽然以前学过,但是真的是没什么印象了。一、概述对与计算机相连设备的控制是操作系统设计者的主要任务之一。因为I/O设备在其功能与

2021-01-23 14:09:50 271 1

原创 【笔记】操作系统(十二)——大容量存储器的结构

大容量存储器的结构前言一、大容量存储器结构简介1. 磁带2. 磁盘二、磁盘结构三、磁盘附属1. 主机附属存储2. 网络附属存储3. 存储区域网络四、磁盘调度1. FCFS调度2. SSTF调度3. SCAN调度4. C-SCAN调度5. LOOK调度6. 磁盘调度算法的选择五、磁盘管理1. 磁盘格式化2. 引导块3. 坏块六、交换空间管理1. 交换空间的使用2. 交换空间位置七、RAID结构1. 通过冗余改善可靠性2. 通过并行处理改善性能3. RAID级别4. RAID级别的选择5. 扩展6. RAID的

2021-01-22 22:29:43 975

原创 【笔记】操作系统(十一)——文件系统实现

文件系统实现前言一、文件系统结构二、文件系统实现1. 概述2. 分区与安装3. 虚拟文件系统(virtual file system ,VFS)三、目录实现1. 线性列表2. 哈希表四、分配方法1. 连续分配2. 链接分配3. 索引分配五、空闲空间管理1. 位向量(bit vector)2. 链表3. 组4. 计数前言文件系统提供了在线存储和访问包括数据和程序在内的文件内容的机制。文件系统永久地驻留在外存上,外存可以永久存储大量数据。本章主要讨论在最常用的外存即磁盘上,如何存储和访问文件的有关问题。讨

2021-01-21 16:12:53 625

原创 【笔记】操作系统(十)——文件系统接口

文件系统接口前言一、文件概念1. 文件属性2. 文件操作3. 文件类型二、访问方法1. 顺序访问2. 直接访问3. 其它方式访问三、目录结构1. 存储结构2. 目录概述3. 单层目录结构4. 双层目录结构5. 树状结构目录6. 无环图目录7. 通用图目录四、文件系统安装五、保护前言操作系统最难懂的部分已经过去了,接下来是存储管理部分。 这一章好理解大致是因为我们能和所用的PC文件系统联系起来,根本就不生疏。一、文件概念文件是记录在外存相关信息的具有名称的集合,从用户看,文件是逻辑外存的最小分配单元。

2021-01-20 18:09:57 323

原创 【笔记】操作系统(九)——虚拟内存

虚拟内存前言一、背景二、按需调页1. 基本概念2. 性能三、写时复制四、页面置换1. 基本页置换2. FIFO页置换3. 最优置换4. LRU置换5. 近似LRU页置换6. 基于计数的页置换7. 页缓冲算法8. 应用成语与页置换五、帧分配1. 帧的最小数量2. 分配算法3. 全局分配与局部分配六、系统颠簸1. 系统颠簸的原因2. 工作集合模型3. 页错误频率七、内存映射文件1. 基本机制2. Win32API中的共享内存3. 内存映射I/O八、内核内存的分配九、其它考虑1. 预调页2. 页大小3. TLB范

2021-01-20 15:18:47 1802 4

原创 【笔记】操作系统(八)——内存管理

前言计算机系统的主要用途是执行程序。在执行是,这些程序及其所访问的数据必须在内存里。为改善CPU的使用率和对用户的相应速度,计算机必须在内存里保留多个进程。内存管理方案有很多,以适应各种不同的需求,每个算法的有效性与特定情况有关。对系统内存管理方案的选择取决于很多因素,特别是系统的硬件设计 。每个算法都需要有自己的硬件支持。因为到了新的部分——内存。新的专有名词会很密集的出现,但也正是这些专有名词才是学习的基础。前面的进度可能会慢一些。感觉书上的每一句话都有用。一、背景内存是现代计算机运行的中心。

2021-01-18 11:28:21 714

原创 【笔记】操作系统(七)——死锁

死锁前言系统模型死锁特征产生死锁的四个必要条件资源分配图死锁处理方法1. 死锁预防互斥占有并等待非抢占循环等待2. 死锁避免资源分配图算法(适用于资源单实例)银行家算法(适用于资源多实例)银行家算法的一些准备安全性算法资源请求算法3. 死锁检测资源单实例死锁检测资源多实例死锁检测4. 死锁恢复进程终止资源抢占前言这一章与进程同步相比较较为轻松,但也是很重要。死锁避免的算法会经常考到。系统模型死锁(deadlock): 在多道程序环境下,多个进程可能竞争一定数量的资源。某个进程申请资源,如果这时资源不

2021-01-16 21:50:45 431

原创 【笔记】操作系统(六)——进程同步

进程同步前言背景(进程为什么要同步?)临界区问题临界区问题的解答必须满足的要求抢占内核与非抢占内核Peterson算法硬件同步信号量经典同步问题管程同步事例原子事务前言在前面我提到过进程可以是独立进程或者协作进程,当进程是协作进程时。共享数据的并发访问可能会产生数据的不一致。这一章同样也是极其重要的一章。背景(进程为什么要同步?)还是以前的消费者–生产者问题,采用共享内存方案。代码如下:// 生产者while (true) { /* produce an ite

2021-01-15 23:34:21 1158 3

原创 Peterson算法:一种形象的分析

Peterson算法在学习算法前的一些基础1. PeterSon算法是干什么的?2. PeterSon算法的实现(可以先不看)证明算法满足互斥、前进、有限等待要求在学习算法前的一些基础1. PeterSon算法是干什么的?PeterSon算法是基于软件的临界区问题的解答。并且,所有临界区问题的解答必须满足三项要求:互斥、前进、有限等待。PeterSon算法适用于两个进程在临界区和剩余区交替执行。2. PeterSon算法的实现(可以先不看)首先,Peterson算法需要在两个进程P1P_1

2021-01-14 19:37:19 3809 2

原创 【笔记】操作系统(五)——CPU调度

CPU调度前言CPU调度基本概念CPU-I/O区间周期CPU调度程序抢占调度分派程序CPU调度准则CPU调度算法1. 先到先服务(first-come,first-served, FCFS)2. 最短作业优先调度(shortest-job-first, SJF)非抢占式SJF抢占式SJF3. 优先级调度(priority scheduling algorithm)4. 轮转法调度(round-robin,RR)多处理器调度线程调度算法评估前言这是操作系统中很重要的一章,出的题型也十分的经典。CPU调度

2021-01-14 11:09:28 865

原创 【笔记】操作系统(四)——线程

线程前言一、线程概述什么是线程?为什么要使用线程?线程有哪些优点?二、多线程模型用户线程与内核线程用户线程和内核线程的关系多对一模型一对一模型多对多模型两级模型三、线程库实现线程库的两种方法四、多线程问题系统调用fork()和exec()线程取消信号处理信号是做什么的?如何处理信号?信号会发送到哪里呢?线程池线程特定数据调度程序激活前言在上次讨论的进程模型假设中,我们默认进程是一个具有单个控制线程的执行程序。但实际上,许多现代操作系统都提供使用单个进程包括多个控制线程的功能。许多常用的软件也是多线程的。

2021-01-12 16:07:39 237

原创 【笔记】操作系统(三)——进程

进程前言一、进程的概念进程(process)进程状态(process state)进程控制块(process control block,PCB)二、进程调度调度队列(Scheduling Queue)调度程序(Scheduler)上下文切换(Context Switch)三、进程操作进程创建进程终止四、进程间通信为什么进程之间需要通信?进程之间如何通信?共享内存消息传递直接或间接通信同步或异步通信缓冲六、客户机-服务器系统通信Socket远程过程调用(RPC)远程方法调用(remote method in

2021-01-11 10:45:14 426 2

原创 【笔记】操作系统(二)——操作系统结构

操作系统结构前言一、操作系统服务二、操作系统的用户界面命令解释程序图形用户界面三、系统调用四、系统调用类型进程控制文件管理设备管理信息维护通信五、系统程序六、操作系统设计与实现七、操作系统结构简单结构(Simple Structure)分层结构(Layered approcah)微内核(Microkernels)模块(Modules)八、虚拟机九、系统生成(System Generation)十、系统启动前言一、操作系统服务这一部分讨论操作系统提供了哪些服务。操作系统提供的服务类型: 用户界面、程序

2021-01-09 16:56:58 346

原创 【笔记】操作系统(一)——操作系统导论

操作系统导论前言一、操作系统做什么什么是操作系统?计算机系统的组成部分两个视角理解操作系统二、计算机系统组织(机组)计算机系统中断(interrupt)陷阱(trap)存储结构I/O结构三、计算机系统体系结构单处理器系统多处理器系统 (parallel system)集群系统四、操作系统结构手工操作阶段批处理阶段1、单道批处理系统2、多道批处理系统3、分时操作系统4、实时操作系统5、网络操作系统6、分布式操作系统五、操作系统操作六、进程管理七、内存管理八、存储管理九、保护和安全十、分布式系统十一、专用系统十

2021-01-08 12:03:57 767

原创 【整理】数据结构——题目

文章目录前言一、预备知识a. 了解C++和Java基本语法结构,掌握递归思想。二、程序性能a. 了解复杂性表示和计算方法b. 掌握插入排序、选择排序、冒泡排序、名次排序的基本思想三、数据描述a. 掌握线性表的公式化描述、链表描述、间接寻址等存储方法b. 了解遍历器的作用和实现方法c. 掌握线性表的插入、删除、合并等运算方法d. 掌握箱子排序,计数排序前言已经到冲刺阶段了,整理尽量缩短时间。按100道非重复的题目来算,一天整理十道,最多需要30天整理完成,因为给专业课的时间现在还不是很多,废话不多说,开始

2020-11-06 09:32:47 2381 7

原创 线性代数(六)——二次型

文章目录前言一、二次型是什么?二次型的表示合同矩阵与合同二次型前言一直对二次型和线性代数的关系不解,导致一系列的知识点因为没有理解而常常忘记。在这里对二次型进行梳理,希望可以加深对二次型的印象。一、二次型是什么?二次型的目的,是利用矩阵来研究二次方程。所以它和线性代数本质的关系不大,可以看作是线性代数的一种应用。二次型:n个变量的一个二次齐次多项式称为n个变量的二次型。所以我们很自然的想到既然利用矩阵来研究二次方程,那么二次型肯定要用矩阵表示吧。矩阵表示:注意:因为x1x2=

2020-09-02 18:51:50 5935 1

原创 微积分(七)——一元函数积分学

前言本笔记不涉及基础知识,重点在于分析考研数学的出题角度和对应策略。笔记随着做题的增多,不定时更新。且为了提高效率,用表线性梳理的形式代替思维导图,望谅解。如有缺漏错误,欢迎补充指正!在还未接触多元微分以及积分时,我记得一元函数积分学的难度是高于极限的——要好好整理。一元函数微分学...

2020-08-19 21:55:55 2775

原创 动态规划及动态规划的应用

前言相比于其他算法思想,动态规划的难度较大。同时,动态规划也是最强力的一种算法思想。有很多问题,用贪婪思想或者分而治之无法简洁而高效的解决,但是用动态规划就可以。动态规划的基础为最优原理。...

2020-08-18 20:01:00 1179

原创 分而治之—归并排序与快速排序

文章目录前言分而治之思想归并排序1)算法思想2)C++实现3)复杂度分析时间复杂度空间复杂度前言对于贪婪算法的学习暂时告一段落,我们开始学习下一个算法设计思想——分而治之。这一部分涉及的应用同样也很广泛,我们选取归并排序和快速排序进行分析。分而治之思想什么是分而治之思想?利用分而治之思想解决问题一般分为三个步骤:将问题分成多个类型相同的子问题。按照问题设计算法解决子问题,且子问题的求解策略与原问题十分相似。把各个子问题的解答组合起来,即可得到原问题的解答。因为要分解为很多子问题,我们可

2020-08-14 17:58:13 385

原创 贪婪算法 — 最小生成树Kruskal和Prim算法

前言在讨论图的时候,我们利用DFS和BFS搜索构成过生成树。但是在加权无向图中,由DFS或BFS生成的生成树一般不具有最小成本(即生成树的边集之和)。但是现实生活中又有最小生成树的应用,比如在一个城市中的送水站或快递公司应该建在哪里的问题。我们优秀的前辈们开始设计算法来解决这个实际问题。这次要介绍的Kruskal和Prim同样也是以作者名字命名的算法。这两个算法的逻辑都很简单,关键点是要明白为什么这两个算法是可行的,也就是要验证算法的正确性。同时,还要注意数据结构的选取。Kruskal算法1)问题

2020-08-12 15:04:50 711

原创 贪婪算法—单源最短路径Dijkstra算法

文章目录前言贪婪算法单源最短路径Dijkstra算法1)关于作者2)问题描述3)算法思想4)数据结构的选择5)伪代码6) 验证算法正确性7)算法的复杂度前言本节的部分内容来自《算法导论》,因为《数据结构、算法和应用》这本书在算法设计部分注重于与前面所写的类的联系和实现。优点是贴近实际应用,但是在讲述单纯算法时,超级长的变量命名和注释却掩盖了算法最纯粹的思想。算法和应用当然同等重要,但是要对算法有充分的理解才有应用的可能。贪婪算法单源最短路径Dijkstra算法1)关于作者以往我也尝试过寻找数

2020-08-08 21:14:23 1952

原创 贪婪算法—拓扑排序

文章目录前言贪婪算法贪婪算法的应用1)AOV网的拓扑排序算法前言这一部分,数据结构已经不再重要了,开始进入到了算法设计的领域。在《数据结构、算法与应用》一书中,描述了一部分重要的算法设计方法,包括贪婪算法、分治算法、动态规划、回溯和分支定界。并且对于算法的讨论不如《算法导论》中细致周密。数据结构专栏暂时只关注贪婪、分治和动规三种算法设计方法。贪婪算法贪婪算法的算法设计思想,每一步,我们都在一定的标准下,作出一个最优决策。在每一步做出的决策,在以后的步骤中都不可更改。做出决策所依据的标准称为贪婪准则。

2020-08-08 12:03:14 620

原创 微积分(六)——一元函数微分学

前言这一章的特点是出题点较多且杂,其实考察的知识就是大纲上的那些。或者说出题的角度灵活比较合适。除了掌握大纲中的要求,还要多做练习题找到题中经常出现的坑,大都是对定义的精确考察,我也遇到的都记录在这里。(一)一元函数微分学基础这一部分只会讨论什么是导数与微分,以及它们的计算。也是一元函数微分学最基础的部分。1)讨论导数与微分的概念给出函数判断导数是否存在:利用导数的定义判断在某一点导数是否存在,注意可导必定连续。如果函数是分段函数,要保证左右导数都存在且相等才存在导数。如果函数是绝对值函

2020-08-07 16:21:53 3380 1

原创 数据结构(二十一)——图和图的应用

文章目录前言图(graph)1)图的基本概念及特性2)图的描述3)图的类实现4)图的遍历5)图的应用前言本章是数据结构逻辑的最后一种形式,图状结构。因为本章只讲述了图结构的冰山一角,所以结构非常清晰。图(graph)图是最复杂的一种数据结构,也是最能表述现实应用的数据结构。人际关系、航线、网络中的节点等等许多接近实际的问题都可以用图来描述。1)图的基本概念及特性图:在数据结构领域,我们把图抽象为有限集V和E的有序对,即用边连接在一起的顶点的集合。就像望月新一证明ABC猜想一样,要学习图,首先要

2020-08-04 12:11:28 1156

原创 微积分(五)——函数、极限与连续

文章目录前言函数极限前言本笔记不涉及基础知识,重点在于分析考研数学的出题角度和对应策略。笔记随着做题的增多,不定时更新。且为了提高效率,用表线性梳理的形式代替思维导图,望谅解。如有缺漏错误,欢迎补充指正!函数这一节对函数的考察十分有限,包括有界性、奇偶性、周期性和复合函数。有界性通常需要利用定义求解,与极限结合。奇偶性包括函数求导、求积以及两函数之积之和的奇偶性周期性一般与定积分联系复合函数把握好自变量定义域极限...

2020-08-03 14:27:16 651

面试准备的一些问题.docx

复试口语的一些问题(计软方向)

2021-03-15

gsl1.8Windows下的.lib文件和.dll文件(包括Release和Debug模式)

gsl1.8Windows下的.lib文件和.dll文件(包括Release和Debug模式)

2021-02-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除