摘要: 1,向量到列表 从静态存储到动态存储,从秩到位置 List结点ADT和List ADT (以下) 构造: 寻秩访问:O(n)复杂度;向量中为O(1)复杂度。 查找:O(n)复杂度 插入与复制: 删除与析构 唯一化 有序列表:很多问题存在高效解法 唯一化:O(n) 查找 (相对无序,并没有显著提高) 阅读全文
posted @ 2019-12-15 15:34 sanlangHit 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 一些基础的概念: 1,什么是数据结构? 数据结构是指带有某种结构或者关联的数据的集合。包含两点: 含有数据元素的信息; 含有各数据元素的前后件关系; 前后件关系,是指数据元素的逻辑关系,与在计算机中的存储位置无关。 数据元素的逻辑结构:反应数据元素间逻辑关系的结构。 数据元素的存储结构:数据元素间存 阅读全文
posted @ 2019-12-14 12:14 sanlangHit 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 第一章 绪论 内容概要: 图灵机及RAM模型;算法复杂度评估 (不是时间,而是计算操作的次数)。 渐进分析:大O (最坏),大Θ;算法分析。 封底估算及实例 (计算大概量级) 1 day =10^5 s; 300 year = 10^10 s. 两种算法:迭代,递归算法 迭代vs递归:递归形式简介; 阅读全文
posted @ 2019-12-07 17:38 sanlangHit 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Linear regression Files included in this exercise: ex1.m - Octave/MATLAB script that steps you through the exerciseex1 multi.m - Octave/MATLAB script 阅读全文
posted @ 2019-11-04 22:23 sanlangHit 阅读(567) 评论(0) 推荐(0) 编辑
摘要: <Chapter1-Chapter10, 待更> Chapter11- 应用机器学习的建议 1) 当机器学习系统工作不如预期的时候怎么做? A diagnostic will guide user on which option may work, and which one may not. Th 阅读全文
posted @ 2019-11-02 17:58 sanlangHit 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 第一章 <待更> 第二章 模型评估与选择 1,经验误差与过拟合 训练集上产生的误差成为训练误差或者经验误差;由于泛化误差不可知,故用经验误差来衡量泛化误差。 应适当允许经验误差;不是越小越好,太小,则易过拟合;太大,则欠拟合; 2,模型评估方法 评估学习器泛化误差,所用的测试集,要尽可能与训练集互斥 阅读全文
posted @ 2019-10-06 12:06 sanlangHit 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 首先,机器学习是人工智能的一个分支,是人工智能发展到一定阶段的必然产物。 人工智能回顾 推理期:二十世纪五十年代到七十年代;认为只要赋予机器逻辑推理能力,机器就具有了智能。 代表人物:A. Newell and H. Simon. 面临的问题:具有推理能力远远不够实现智能。 知识期:盛行于二十世纪七 阅读全文
posted @ 2019-10-05 15:35 sanlangHit 阅读(226) 评论(0) 推荐(0) 编辑