首页
学习
活动
专区
工具
TVP
发布

文武兼修ing——机器学习与IC设计

专栏作者
109
文章
164877
阅读量
50
订阅数
左式堆左式堆代码实现
左式堆 性质 零路径长 零路径长的定义为: 零路径长:从节点X到一个没有两个子节点的(有一个子节点或没有子节点)节点的最短距离 对于零路径长,有以下递归的计算方法: 每个节点的零路径长比子节点的最小零路径长大1 NULL的节点的零路径长为-1,只有一个子节点或没有子节点的节点零路径长为0 左式堆 左式堆是特殊的优先堆,除了有序性(每个节点的数据小于其子节点)以外,还有具有与零路径长相关的性质:对于左式堆,要求任一节点的左子节点零路径长大于等于右子节点的零路径长 操作 合并操作 左式堆的基本操作是合并,
月见樽
2018-04-27
9150
JavaScript入门笔记(4)MapSetIterable
Map Map的定义 Map是一组键值对的结构,具有极快的查找速度。 Map是JavaScript中更像字典的一种数据结构,使用new Map()定义,可选的在定义中传入使用二维数组存储的键值对,即new Map([...,[key,value],...]) var black_map = new Map() console.log(black_map) //Map {} var test_map = new Map([["javascript",0],["python",1],["verilog",
月见樽
2018-04-27
7160
二叉查找树二叉查找树
二叉查找树 二叉查找树是一种特殊的二叉树,该数据结构的核心性质是: 对于树中的每个节点X,它的左子树中所有关键字值小于X的关键字值,而它的右子树中所有关键字值大于X的关键字值 二叉查找树ADT MakeEmpty:清空二叉查找树 Find:给出关键字值,返回该关键字值的节点指针 FindMin与FindMax:返回最小关键字值和最大关键字值的节点指针 Insert:插入一个给定关键字值的节点 Delete:删除一个指定关键字值的节点 代码实现 结构体 type tree_data struct {
月见樽
2018-04-27
8955
有基础(Pytorch/TensorFlow基础)mxnet+gluon快速入门mxnet基本数据结构mxnet的数据载入网络搭建模型训练准确率计算模型保存与载入
import numpy as np import mxnet as mx import logging logging.getLogger().setLevel(logging.DEBUG) # logging to stdout mxnet基本数据结构 ndarray ndarray是mxnet中最基本的数据结构,ndarray和mxnet的关系与tensor和pytorch的关系类似。该数据结构可以看成numpy的一种变体,基本上numpy的操作ndarray都可以实现。与ndarray相关的部分是
月见樽
2018-04-27
2.3K0
栈的应用中缀表达式转换为后缀表达式后缀表达式的计算
中缀表达式转换为后缀表达式 后缀表达式 做数学运算时,经常使用的是中缀表达式,即“操作数 运算符 操作数”。在计算机处理的时候更习惯后缀表达式,即“操作数 操作数 运算符”。例如a + b * c转换为后缀表达式a b c * +,使用栈可以将中缀表达式转换为后缀表达式,具体的方法为: 扫描到数字直接输出 扫描到运算符则与栈顶比较,若扫描到的运算符优先级低于或等于栈顶运算符的优先级,则弹栈直到栈空或栈顶运算符优先级低于扫描到的运算符,之后运算符入栈;否则直接入栈。 若扫描到),则一直弹栈直到(出栈 代码实现
月见樽
2018-04-27
1.4K0
树与二叉表达树树基础二叉表达树
树基础 定义 数的定义 可以使用递归的方法定义:一棵树是一些节点的集合。一棵树由根节点和0~多个非空树(即子树)组成。这些子树中的每一颗根节点都被来自母树跟的一条有向边链接。母树的根节点被称为父节点,子树的根节点被称为子节点。 其他定义 树叶:没有子节点的节点 n到m的路径的长:n到m路径上边的数量 n的深度:从根节点到n节点的唯一路径长度 n的高:从n节点到树叶的最长路径长度 树的实现 可以由链表实现: 对于确定子节点数量不多或固定的情况下(如二叉树),每个节点具有所有子节点的指针 对于一般数,每个节点具
月见樽
2018-04-27
8330
栈与栈的实现栈栈的基本操作栈的实现
栈 栈是一种基础的数据结构,只从一端读写数据。基本特点就”后进先出“,例如顺序入栈1,2,3,4,5,再顺序出栈是5,4,3,2,1 栈的基本操作 栈的基本操作有如下几种: 检测栈是否为空 返回栈存储数据的数量 返回栈顶数据/返回栈顶数据并将其弹出 将数据压入栈 清空栈 栈的实现 软件实现——GO语言 软件的栈可以使用链表基本结构实现或使用数组实现:使用链表栈的优势是栈的容量几乎不限,确定是入栈出栈都需要开销较大的声明结构体;数组实现的优势是速度快(自增自减一般有指令实现),但是空间必须预先指定。 统一ad
月见樽
2018-04-27
9580
队列及其实现队列队列的实现
队列 队列即FIFO,一言以蔽之就是先进先出。比如入队列的顺序是1,2,3,4,那么出队列的顺序也是1,2,3,4 队列的实现 软件——GO语言实现 除了使用链表和数组实现链表以外,GO语言内置一种新的数据结构叫切片,可以实现类似于动态语言中的list的一些功能(切片和append),用这个数据结构实现队列非常容易 结构体 type fifo struct { data []int length int } 出队列方法 f.data[1:]就是类似于python中的切片操作,表示切掉第一
月见樽
2018-04-27
1.7K0
抽象数据结构与表抽象数据结构表
抽象数据结构 抽象数据结构(ADT)是一些操作的集合,集合了一些必要且重用性高的操作,这些操作在一个项目中只被编写一次。抽象数据结构只定义操作的存在,并不定义操作的实现 表 概念 表是一种基础的数据结构,是一系列逻辑上"顺序"的数据(顺序指具有连续的数值索引)。例如$A_{0},A_{1},A_{2}$就是一个表,数据具有连续索引1,2,3。此外,还有前驱元和后继元的概念: 前驱元:某个元素之前的元素被称为该元素的前驱元(不定义第一个元素的前驱元) 后继元:某个元素之后的元素被称为该元素的后继元(不定义最后
月见樽
2018-04-27
1.1K0
分离链接的散列散列代码实现
散列 散列为一种用于以常数平均时间执行插入,删除和查找的技术。一般的实现方法是使通过数据的关键字可以计算出该数据所在散列中的位置,类似于Python中的字典。关于散列需要解决以下问题: 散列的关键字如何映射为一个数(索引)——散列函数 当两个关键字的散列函数结果相同时,如何解决——冲突 散列函数 散列函数为关键字->索引的函数,常用的关键字为字符串,则需要一个字符串->整数的映射关系,常见的三种散列函数为: ASCII码累加(简单) 计算前三个字符的加权和$\sum key[i] * 27^{i}$ (不太
月见樽
2018-04-27
1.5K0
没有更多了
社区活动
RAG七天入门训练营
鹅厂大牛手把手带你上手实战
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档