- 博客(8)
- 收藏
- 关注
原创 剑指offer T100 三角形中最小路径之和
设计题题目:剑指offer T100 三角形中最小路径之和 题目:在一个由数字组成的三角形中,第1行有1个数字,第2行有2个数字,以此类推,第n行有n个数字。 例如,右图是一个包含4行数字的三角形。如果每步只能前往下一行中相邻的数字,请计算从三角形顶部到底部的路径经过的数字之和的最小值。如右图所示,从三角形顶部到底部的路径数字之和的最小值为11,对应的路径经过的数字用阴影表示。 暴力法来分析: 第一条路径:2-3-6-4 第二条路径:2-3-6-1 第三条路径:2-3-5-1 … 第n条路径:2-4-7-
2021-10-09 11:45:22
293
原创 文本情感分析实战
文本情感分析 本例子基于IMDB的数据集,对数据集中每句话进行情感分析,并输出它的情感色彩指数。 1. 获取数据集 def tokenize(content): content = re.sub("<.*?>", " ", content) # print(content) filter = ['\t','\n', '\x96', '\x97', "\.", "\,", "\(", "\)"] content = re.sub("|".join(filter),
2021-09-15 00:28:45
711
原创 数字识别(训练MNIST数据集实例)
数字识别 以下是个图片数字识别的例子,数据集来自torchvision的MNIST,使用交叉熵计算损失,使用两层的全连接进行训练。 1. 数据集的获取 获取MNIST的数据集: dset.MNIST(root, train=True, transform=None, target_transform=None, download=False) 参数说明: - root : processed/training.pt 和 processed/test.pt 的主目录 - train : True = 训练集
2021-09-13 13:25:14
1279
原创 机器学习入门 - 梯度算法
1. 梯度是什么? 梯度 : 一个向量,导数+变化最快的方向 机器学习: 收集数据x, 构建模型f,通过f(x, w) = Ypredict 判断模型质量的方法,计算loss loss=(Ypredict−Ytrue)2(回归损失)loss=Ytrue⋅log(Ypredict)(分类损失) loss = (Y_{predict} - Y_{true})^2 \quad (回归损失)\\ loss = Y_{true}·log(Y_{predict}) \quad (分类损失) loss=(Ypredict
2021-09-11 15:28:48
6718
转载 JSR-303的验证机制
JSR-303 Bean Validation 中内置的 constraint JSR-303 是JAVA EE 6 中的一项子规范,叫做Bean Validation,Hibernate Validator 是 Bean Validation 的参考实现 . Hibernate Validator 提供了 JSR 303 规范中所有内置 constraint 的实现,除此之外还有一些附加的 constraint。 Hibernate Validator 附加的 constraint 转载自 作者:谁在
2020-12-29 20:37:06
265
原创 数据结构排序算法的整理
考点 1.当n 较小时,适合使用直接插入或者冒泡排序算法:因为它们的最佳复杂度为O(n),以及空间复杂度为O(1)。 2.当n较大时,则采用快排、堆排序、归并排序:(速度快) 3.当文件n个关键字随机分布时,基于比较的排序至少要O(log2n)的时间。(二叉搜查树) 4.初始基本有序时,就请Jump 1吧 5.如果序列元素太大,那就不太适合那些大量移动和交换的算法(如冒泡和快速),尽量使用链式数据结构来存储(方便交换) ...
2020-12-17 17:30:40
280
原创 磁盘初始化的过程
1. 低级初始化(物理初始化) 1.1 将磁盘分成扇区以便读写操作。 1.2 为每个扇区采用特别的数据结构 2. 磁盘分区 将磁盘分为由一个或多个柱面组成的分区(C盘D盘) 3. 逻辑格式化 3.1 创建文件系统 (根目录等) 3.2 将初始文件系统的数据结构存储到磁盘上(空闲、已分配的空间及一个空目录) ...
2020-12-14 17:16:08
6096
原创 同步机制应遵循的准则
** 同步机制应遵循的准则 ** 空闲让进 临界区空闲时,可以允许一个请求进入临界区的进程立即进入临界区 忙则等待 当已有进程进入临界区时,其他试图进入临界区的进程必须等待。 有限等待 对请求访问的进程,应保证能在有限时间内进入临界区 让权等待 当进程不能进入临界区时,应立即释放处理器,防止进程忙等待。 ...
2020-12-12 23:23:42
2876
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅