Shane恆的博客

逐梦之童

Ubuntu18.04安装配置Bochs2.6.9与编译运行GeekOS

Ubuntu18.04安装Bochs2.6.9 下载Bochs2.6.9 进入下载地址 找到bochs-2.6.9.tar.gz并下载保存 解压bochs-2.6.9.tar.gz 可使用命令 sudo tar zxvf bochs-2.6.9.tar.gz 解压, 也可以直接...

2019-05-17 22:55:26

阅读数 246

评论数 0

算法设计与分析课程复习笔记2——递归关系

算法设计与分析课程——复习笔记2 递归关系 递归关系描述的是自然数上的函数关系 对于某个n>0的函数值,通过小于n的函数值表示出来 为什么要分析递归关系? 许多算法,特别是递归算法,时间开销函数都可以用递归关系来描述 求解方法 置换法(Substitution) 递归树(Recur...

2019-05-05 22:57:26

阅读数 58

评论数 0

算法设计与分析课程复习笔记13——最大网络流

算法设计与分析课程——复习笔记13 最大网络流 问题 公路物流。边:公路,顶点:城市 管道流体。边:管道,顶点:管道接头 数据通讯网络。边:网络线,顶点:路由器 概念:源点s,汇点t,除源点和汇点外, 其他顶点的流入和流出相等 目标:从源点到汇点的最大流量 正式描述: 网络流图G=(V,E) ...

2019-05-05 20:06:12

阅读数 22

评论数 0

算法设计与分析课程复习笔记12——全点对最短路径

算法设计与分析课程——复习笔记12 全成对最短路径 输入:有向图G=(V,E), 权函数w, 计算:图中任何点对之间的最短距离 结果表示: n × n矩阵, 元素是对应的点对之间的最短距离δ(u, v) 解决方案: 对于每一个顶点, 运行BELLMAN-FORD(单源最短)) 计算开销: O(...

2019-05-05 14:07:49

阅读数 24

评论数 0

算法设计与分析课程复习笔记11——单源最短路径

算法设计与分析课程——复习笔记11 单源最短路径 最短路径问题 输入:有权有向图G=(V,E) 路径p={v0,v1,...,vkv_0, v_1, . . . , v_kv0​,v1​,...,vk​}的权: ∑i=1kw(vi−1,vi)\displaystyle \sum_{i=1}^kw(...

2019-05-04 20:54:37

阅读数 33

评论数 0

算法设计与分析课程复习笔记10——最小生成树

算法设计与分析课程——复习笔记10 最小生成树MST 修路问题 一个小镇有一些房子和一些路,每条路连接且仅连接2座房子,连接u和v房子的路的维修代价为w(u,v), 现在要维修仅够需求的道路,使得:每两座房子之间保持连通,维修代价最小。 图为连通无向图,顶点为房子,边为路,维修费用为边的权。 找到...

2019-05-04 13:37:07

阅读数 24

评论数 0

算法设计与分析课程复习笔记9——图的算法(含BFS、DFS)

算法设计与分析课程——复习笔记9 图的算法 图:物体与物体之间的连接关系 图的背景知识 图:节点+边 表示方法:图G=(V,E) 节点V,|V|=n,节点数目 边E,|E|=m,边数目 图的其他类型:连通图(如果任何两个顶点之间存在一个通路,则称图是连接的), 二分图(无向图,由V1V_1V1...

2019-05-03 22:47:05

阅读数 39

评论数 0

算法设计与分析课程复习笔记8——贪婪算法

算法设计与分析课程——复习笔记8 贪婪算法 与动态规划方法相似,是更简单的解决优化问题的方法,通常用于求解优化问题 如有选择,选择眼下看起来最优的那个(局部最优→全局最优) 贪婪算法不能保证一定得到最优解 对于具有某些特征的问题,贪婪算法有最优解 作业选择问题 对n个作业进行排程,这些作业在执...

2019-05-03 18:55:08

阅读数 44

评论数 0

算法设计与分析课程复习笔记7——动态规划

算法设计与分析课程——复习笔记6 动态规划 和分治法一样,是一种算法设计技术。 子问题非独立。 分治法通过递归方式解决性质相同的子问题, 而动态规划每次解决一个子问题,并将结果存储在表格中。 用于优化类问题。 算法: 描述最优解的结构特征 定义最优解决方案的递归形式 以自底向上的方式计算最优...

2019-05-03 13:21:38

阅读数 29

评论数 0

算法设计与分析课程复习笔记6——统计算法

算法设计与分析课程——复习笔记6 统计算法 修路问题 Given (x,y) coordinates of N houses, where should you build road parallel to x-axis to minimize construction cost of build...

2019-05-02 12:23:20

阅读数 45

评论数 0

算法设计与分析课程复习笔记5——随机化算法

算法设计与分析课程——复习笔记5 随机化算法 雇佣问题 问题描述: 通过中介招聘新职员 一天面试一个中介介绍的候选人 优胜劣汰 Hire-Assistant(A)  current ← an infinitely useless dummy assistant(初值)  for i = 1…n...

2019-04-29 21:30:46

阅读数 57

评论数 0

算法设计与分析课程复习笔记4——分治法

算法设计与分析课程——复习笔记4 分治法 回顾:合并排序 分割、递归处理、合并 分治法 将一个问题分割成几个规模小、性质相同的独立的子问题 通常通过递归方法解决子问题 合并每个子问题的解得到整个问题的解 前提假设:原始问题的解能够通过子问题的求解获得 算法描述: Solve(I) n = si...

2019-04-29 14:41:07

阅读数 117

评论数 0

算法设计与分析课程复习笔记3——线性时间的排序法

算法设计与分析课程——复习笔记3 线性时间的排序法 排序法回顾 插入排序: 易于实现,适合小规模输入(一般小于50个元素),对近似排序好的输入效果好 最坏情况:O(n2) 合并排序: 分治:分割、递归处理、线性时间合并 最坏情况:O(nlgn) 上述算法的共同点:基于元素之间的两两比较 通过比较获...

2019-04-27 20:38:25

阅读数 43

评论数 0

算法设计与分析课程复习笔记1——算法基础(含插入、合并排序)

算法设计与分析课程——复习笔记1 算法概述 算法的定义 非正式地说,算法是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。 算法是对一个过程的一步一步的描述,如果严格遵循它,就会产生一个良定义的结果。 算法是为了求解问题而给出的指令序列。(程序只是算法的一种实...

2019-04-26 22:56:21

阅读数 62

评论数 0

决策树笔记(未完待续)

Kaggle中建模招聘决策树实现笔记 决策树 决策树基本知识 决策树的生成是一个递归的过程。在决策树基本算法中,有三种情形会导致递归返回: ①当前结点包含的样本全属于同一类别,无需划分。②当前属性集为空,或是所有样本在所有属性上取值相同,无法划分。③当前结点包含的样本集合为空,不能划分。 ...

2019-04-14 17:11:41

阅读数 21

评论数 0

Ubuntu配置国内高速apt-get更新源

具体内容直接参考这篇博客: https://www.linuxidc.com/Linux/2017-11/148627.htm 此网站可直接找到符合各个版本Ubuntu的国内镜像源: https://mirrors.tuna.tsinghua.edu.cn/help/ubuntu/ ...

2019-03-17 21:10:40

阅读数 121

评论数 0

Ubuntu中锐捷客户端的配置与使用

Ubuntu中锐捷客户端的配置与使用 1.下载锐捷客户端

2019-03-17 21:01:12

阅读数 70

评论数 0

机器学习划分方法(基本)

机器学习划分方法 留出法(hold-out) 留出法直接将数据集D划分为两个互斥的集合,其中一个集合作为训练集S,另一个作为测试集T,即D=S∪T,S∩T=空集。在S上训练出模型后,用T来评估其测试误差,作为对泛化误差的估计。 注意训练/测试集的划分要尽可能保持数据分布的一致性,避免因数据划...

2019-01-31 20:35:05

阅读数 76

评论数 0

机器学习评估方法(基本)

机器学习评估方法机器学习评估方法Accuracy准确率Precision精确率,Recall召回率,F1-scoreF分数代码实现: 机器学习评估方法 Accuracy准确率 其定义是: 对于给定的测试数据集,分类器正确分类的样本数与总样本数之比。也就是损失函数是0-1损失时测试数据集上的准确率。...

2019-01-31 19:05:38

阅读数 44

评论数 0

TextCNN简单总结和尝试(未完待续)

目录 Model 1.输入层 2.卷积层 3.池化层 4.全连接层 5.输出层 关于demo的实现 x i ∈ R k,x i 为k维word向量,与句子中的第i个word对应, 一个长为n的句子可表示为:x 1:n = x 1 ⊕ x 2 ⊕ . . . ⊕ x n x i:...

2018-10-21 20:12:36

阅读数 607

评论数 0

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