上一页 1 ··· 10 11 12 13 14
2020年11月18日
【算法简介】平摊分析
摘要： 【算法简介】平摊分析 1. 简述 平摊分析是指在某种数据结构上完成一系列操作，在最坏情况下所需的平均时间。 平摊分析与传统分析方法的主要差别为： 1）平摊分析时间与传统分析方法的平均情况下时间不同，它是最坏情况下的平均时间。 2）平摊分析不涉及概率分析。 3）平摊分析中时间函数T(n)，其中n指的是 阅读全文
posted @ 2020-11-18 17:36 梁君牧 阅读(1215) 评论(0) 推荐(0)
【算法课后题】动归、贪心、分治、回溯
摘要： 动归、贪心、分治、回溯 填空题 解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是 动态规划,需要排序的是**回溯法,分支限界法**。 利用分支界限法实现算法设计时，通常采用 堆 实现来构造优先队列。 优先队列式分支界法选取扩展结点的依据是 结点的优先级 队列式分支限界法：将 阅读全文
posted @ 2020-11-18 15:29 梁君牧 阅读(2175) 评论(0) 推荐(0)
【数据结构】宁大916数据结构算法设计题
摘要： 宁大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 梁君牧 阅读(563) 评论(0) 推荐(1)
【真题】杭电851数据结构历年算法设计题
摘要： 杭电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 梁君牧 阅读(1096) 评论(4) 推荐(1)
2020年11月17日
【数据结构】B树与B+树题目集
摘要： B树与B+树题目集 m阶B树的根结点最多有m棵子树。（T） 下列叙述中，不符合m阶B树定义要求的是： [√] A.叶结点之间通过指针链接 [] B.根结点最多有m棵子树 [] C.所有叶结点都在同一层上 [] D.各结点内关键字均升序或降序排列 B+树不同于B树的特点之一是： [√] A.能支持顺序 阅读全文
posted @ 2020-11-17 19:28 梁君牧 阅读(1675) 评论(0) 推荐(0)
【数据结构】并查集学习
摘要： 【数据结构】并查集 1. 并查集的定义 并查集是一种维护集合的数据结构，它的名字中“并”“查”“集”分别取自Union（合并）、Find（查找）、Set（集合）这3个单词。也就是说，并查集支持下面两个操作： ① 合并：合并两个集合。 ② 查找：判断两个元素是否在一个集合。 那么并查集是用什么实现的呢 阅读全文
posted @ 2020-11-17 17:16 梁君牧 阅读(890) 评论(1) 推荐(1)
【算法理论】动归入门[C语言描述]
摘要： 动归入门 [C语言描述] 源自《算法笔记》 1 动归简介 动态规划是一种用来解决一类最优化问题的算法思想。动态规划在一个复杂的问题分解成若干个子问题。通过综合此问题的最优解。来得到原问题的最优解。 需要注意的是，会将每个求解过的子问题的解记录下来。这样当下一次再碰到同样的子问题时，不可以直接使用之前 阅读全文
posted @ 2020-11-17 16:16 梁君牧 阅读(782) 评论(0) 推荐(0)
【力扣】刷算笔记 [C语言描述]
摘要： 刷算笔记 [C语言描述] 1. [力扣24] 两两交换链表中的节点🍧 题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。（题目指定要利用栈） 假如输入 输入：head = [1,2,3,4] 应当输出 输出：[2,1,4,3] LinkList Swappair(LinkList 阅读全文
posted @ 2020-11-17 16:15 梁君牧 阅读(405) 评论(0) 推荐(0)
机器学习基础考试复习
摘要： 机器学习基础考试复习 只适用于媒工duhui的机器学习课 西瓜书学习笔记 中国大学MOOC-《机器学习》_视频课程及pdf笔记 提取码:jf10 中国大学MOOC-《模式识别及机器学习》_视频课程及pdf笔记 提取码:2g76 author: 梁君牧 简答题： SVM方法中支持平面上把两类类别分别分 阅读全文
posted @ 2020-11-17 03:43 梁君牧 阅读(4932) 评论(0) 推荐(2)
【基础知识】深度学习500问之生成对抗网络
摘要： 第七章 生成对抗网络 7.1 GAN基本概念 7.1.1 如何通俗理解GAN？ ​ 生成对抗网络(GAN Generative adversarial network)自从2014年被Ian Goodfellow提出以来，掀起来了一股研究热潮。GAN由生成器和判别器组成，生成器负责生成样本，判别器负 阅读全文
posted @ 2020-11-17 03:33 梁君牧 阅读(1213) 评论(0) 推荐(0)
【王道数据结构】《王道数据结构》课后代码题汇总
摘要： 《王道数据结构》算法设计题 整理出《王道数据结构》一书中所有(不确定)的课后代码题 二、线性表 (2.1) 顺序表 2.1.1 顺序表查找最小值并返回被删元素的值 /* 搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填补空出的原最小值元素的位置。 */ bool Del_Min 阅读全文
posted @ 2020-11-17 03:20 梁君牧 阅读(2702) 评论(3) 推荐(2)
【C语言实现】数据结构算法题及答案
摘要： 数据结构算法题目集 改天有空再弄一个目录索引。 试设计算法，对带头结点的单链表实现就地逆置，即利用原单链表中的结点的存储单元，将链表逆置。 typedef struct LNode { int data; struct LNode* next; }LNode,*LinkList; void inve 阅读全文
posted @ 2020-11-17 03:11 梁君牧 阅读(2038) 评论(0) 推荐(2)
【题目归档】考研数据结构算法题目归档
摘要： 数据结构算法题目归档 一、顺序表类 (1) 查找值 二分查找 编写二分查找的递归算法 找出数组中未出现的最小正整数 (2) 删除值 删除所有值为x的值 删除所有重复的值 删除给定值 s 与 t 之间的所有元素 (3) 合并顺序表 两个有序顺序表合并为一个新的有序顺序表。 (4) 顺序表内数据元素位置 阅读全文
posted @ 2020-11-17 03:07 梁君牧 阅读(3223) 评论(6) 推荐(3)
【填空题】考研数据结构填空题整理
摘要： 数据结构填空题 题源来自《算法与数据结构考研试题精析》 一、概论 在数据结构中，数据的逻辑结构分 线性结构 和 线性结构 。 链接存储的特点是利用 指针 来表示数据元之间的逻辑关系。 数据的物理结构包括 数据元素 的表示和 数据元素间关系 的表示。 对于给定的n个元素，可以构造出的逻辑结构有 集合 阅读全文
posted @ 2020-11-17 03:03 梁君牧 阅读(6819) 评论(8) 推荐(1)
2018年10月23日
【GAN】Tensorflow版基础GAN代码解析
摘要： 【GAN】Tensorflow版基础GAN代码解析 2018年写的，原来只是想记录一下各函数用法，没想到阅读量3000多。之前大学时候用的都还是tensorflow，现在已经是pytorch的天下了。 各详细的介绍看：https://www.cnblogs.com/lwp-nicol/p/14656 阅读全文
posted @ 2018-10-23 21:55 梁君牧 阅读(3272) 评论(1) 推荐(0)
上一页 1 ··· 10 11 12 13 14