摘要: 复试题-操作系统、数据库、计算机网络 一、数据库 2020年 简述数据库设计的基本步骤和内容。 答: **需求分析设计阶段:**了解用户对数据的加工要求,确定系统的功能与边界 **概念设计阶段:**通过对用户需求进行综合、归纳、抽象,形成一个独立于具体DBMS的概念模型 **逻辑设计阶段:**在概念 阅读全文
posted @ 2021-01-30 11:42 梁君牧 阅读(873) 评论(2) 推荐(0)
摘要: 一、山色深浅随夕照,江流日夜变秋声。 百度了一下,好难找,最终在这里找到了全文: 九日同姜如龙、王西樵、程穆情诸君登慧光阁饮于竹圃分韵 【清】宋琬 塞鸿犹未到芜城,载酒登临雨乍晴。 山色浅深随夕照,江流日夜变秋声。 上方钟磬疏林满,十里笙歌画舫明。 空负黄花羞短鬓,寒衣三浣客心惊。 努力想要读懂这首 阅读全文
posted @ 2021-01-26 14:39 梁君牧 阅读(357) 评论(0) 推荐(0)
摘要: PSNR简介 PSNR的全称为“Peak Signal-to-Noise Ratio”,直译为中文就是峰值信噪比。是一种衡量图像质量的指标。在很多领域都会需要这个指标,比如在超分辨率重建图像的时候,PSNR就是很重要的指标了。 WIKI解释 峰值信噪比(英语:Peak signal-to-noise 阅读全文
posted @ 2021-01-26 14:14 梁君牧 阅读(28380) 评论(0) 推荐(1)
摘要: 数据库绪论 数据管理的三个阶段 人工管理阶段 文件系统阶段 数据库系统阶段 基本术语 数据(Data) 计算机用来描述事物的记录(文字.图形.图像.声音) 数据的形式本身并不能完全表达其内容,需要经过语义解释。数据与其语义是不可分的 数据库(Database,简称DB) 数据库是长期存储在计算机内有 阅读全文
posted @ 2021-01-15 09:47 梁君牧 阅读(1132) 评论(0) 推荐(1)
摘要: 该篇笔记非原创,转自github大佬CyC2018,原文链接为 :链接 这要是期末考,下面的都是重点了!! 一、计算机网络 - 概述:rocket: 计算机网络 - 概述 网络的网络 ISP 主机之间的通信方式 电路交换与分组交换 1. 电路交换 2. 分组交换 时延 1. 排队时延 2. 处理时延 阅读全文
posted @ 2021-01-14 14:17 梁君牧 阅读(654) 评论(0) 推荐(1)
摘要: markdown-emoji Markdown语法支持添加 emoji 表情,输入不同的符号码(两个冒号包围的字符)可以显示出不同的表情 写博客的时候加一点表情真是太可爱了! Emoji Cheat Sheet全列表参见:Emoji Cheat Sheet 人物 自然 事物 地点 符号 人物 :bo 阅读全文
posted @ 2021-01-14 13:40 梁君牧 阅读(1130) 评论(0) 推荐(0)
摘要: 计算机类的书籍那么贵,作为一个几个小时看完一本书且机不离身的程序员,天天买纸质书是不可能的了,所以对电子书的需求量还是挺多的。为了方便广大的小伙伴也能方便找到对应的电子书,我花费洪荒之力从各个搜索网站收集了几百本常用的电子书。 重要说明:如果目录无法跳转的话,直接拉下去就可以了,这些书籍都是在同一个 阅读全文
posted @ 2021-01-11 08:24 梁君牧 阅读(2452) 评论(0) 推荐(0)
摘要: 【数据结构】Floyd(弗洛伊德)算法 B站大佬讲的Floyd(弗洛伊德)算法,清晰易懂。链接 例题 阅读全文
posted @ 2020-11-18 21:24 梁君牧 阅读(359) 评论(0) 推荐(0)
摘要: 最大流 1 简述 最大流:从源点到经过的所有路径的最终到达汇点的**所有流量和**。 流网络G=(V,E)是一个有向图,其中每条边(u,v)∈E均有一个非负容量c(u,v)>=0。如果(u,v)不属于E,则假定c(u,v)=0。 流网络有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点,通常 阅读全文
posted @ 2020-11-18 19:48 梁君牧 阅读(1651) 评论(0) 推荐(1)
摘要: 【算法简介】平摊分析 1. 简述 平摊分析是指在某种数据结构上完成一系列操作,在最坏情况下所需的平均时间。 平摊分析与传统分析方法的主要差别为: 1)平摊分析时间与传统分析方法的平均情况下时间不同,它是最坏情况下的平均时间。 2)平摊分析不涉及概率分析。 3)平摊分析中时间函数T(n),其中n指的是 阅读全文
posted @ 2020-11-18 17:36 梁君牧 阅读(1248) 评论(0) 推荐(0)
摘要: 动归、贪心、分治、回溯 填空题 解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是 动态规划,需要排序的是**回溯法,分支限界法**。 利用分支界限法实现算法设计时,通常采用 堆 实现来构造优先队列。 优先队列式分支界法选取扩展结点的依据是 结点的优先级 队列式分支限界法:将 阅读全文
posted @ 2020-11-18 15:29 梁君牧 阅读(2217) 评论(0) 推荐(0)
摘要: 宁大916数据结构 20年算法设计题 计算一棵二叉树中包含的叶子结点的总数 int CalCount(BiTree T){ int leftsum,rightsum; if(T==NULL) return 0; leftsum = CalCount(T->lchild); rightsum = Ca 阅读全文
posted @ 2020-11-18 15:07 梁君牧 阅读(574) 评论(0) 推荐(1)
摘要: 杭电851数据结构 19年算法设计题 求出指定结点在给定二叉排序树中的层次 int findLevel(BiTree T,int x){ int level = 0; BiTree bt; bt = T; while(bt!=NULL){ n++; while(bt->data != data){ 阅读全文
posted @ 2020-11-18 14:25 梁君牧 阅读(1115) 评论(4) 推荐(1)
摘要: B树与B+树题目集 m阶B树的根结点最多有m棵子树。(T) 下列叙述中,不符合m阶B树定义要求的是: [√] A.叶结点之间通过指针链接 [] B.根结点最多有m棵子树 [] C.所有叶结点都在同一层上 [] D.各结点内关键字均升序或降序排列 B+树不同于B树的特点之一是: [√] A.能支持顺序 阅读全文
posted @ 2020-11-17 19:28 梁君牧 阅读(1725) 评论(0) 推荐(0)
摘要: 【数据结构】并查集 1. 并查集的定义 并查集是一种维护集合的数据结构,它的名字中“并”“查”“集”分别取自Union(合并)、Find(查找)、Set(集合)这3个单词。也就是说,并查集支持下面两个操作: ① 合并:合并两个集合。 ② 查找:判断两个元素是否在一个集合。 那么并查集是用什么实现的呢 阅读全文
posted @ 2020-11-17 17:16 梁君牧 阅读(914) 评论(1) 推荐(1)
摘要: 动归入门 [C语言描述] 源自《算法笔记》 1 动归简介 动态规划是一种用来解决一类最优化问题的算法思想。动态规划在一个复杂的问题分解成若干个子问题。通过综合此问题的最优解。来得到原问题的最优解。 需要注意的是,会将每个求解过的子问题的解记录下来。这样当下一次再碰到同样的子问题时,不可以直接使用之前 阅读全文
posted @ 2020-11-17 16:16 梁君牧 阅读(834) 评论(0) 推荐(0)
摘要: 刷算笔记 [C语言描述] 1. [力扣24] 两两交换链表中的节点🍧 题目描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。(题目指定要利用栈) 假如输入 输入:head = [1,2,3,4] 应当输出 输出:[2,1,4,3] LinkList Swappair(LinkList 阅读全文
posted @ 2020-11-17 16:15 梁君牧 阅读(426) 评论(0) 推荐(0)
摘要: 机器学习基础考试复习 只适用于媒工duhui的机器学习课 西瓜书学习笔记 中国大学MOOC-《机器学习》_视频课程及pdf笔记 提取码:jf10 中国大学MOOC-《模式识别及机器学习》_视频课程及pdf笔记 提取码:2g76 author: 梁君牧 简答题: SVM方法中支持平面上把两类类别分别分 阅读全文
posted @ 2020-11-17 03:43 梁君牧 阅读(5019) 评论(0) 推荐(2)
摘要: 第七章 生成对抗网络 7.1 GAN基本概念 7.1.1 如何通俗理解GAN? ​ 生成对抗网络(GAN Generative adversarial network)自从2014年被Ian Goodfellow提出以来,掀起来了一股研究热潮。GAN由生成器和判别器组成,生成器负责生成样本,判别器负 阅读全文
posted @ 2020-11-17 03:33 梁君牧 阅读(1263) 评论(0) 推荐(0)
摘要: 《王道数据结构》算法设计题 整理出《王道数据结构》一书中所有(不确定)的课后代码题 二、线性表 (2.1) 顺序表 2.1.1 顺序表查找最小值并返回被删元素的值 /* 搜索整个顺序表,查找最小值元素并记住其位置,搜索结束后用最后一个元素填补空出的原最小值元素的位置。 */ bool Del_Min 阅读全文
posted @ 2020-11-17 03:20 梁君牧 阅读(2799) 评论(3) 推荐(2)