• ADT 二叉查找树

    ADT 二叉查找树

    二叉查找树(排序树): 定义:    二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; (3)左、右子树也分别为二叉排序树; 一棵深度为k且有2k-1个结点的二叉 ...

    阅读全文
  • 并行程序设计—MPI

    并行程序设计—MPI

    什么是MPI ? 官方文档:https://computing.llnl.gov/tutorials/mpi/#Abstract http://mpi-forum.org/docs/ M P I = Message Passing Interface. 消息传递接口 MPI is a specification for the developers and users of message passing libraries. By itself, it is NOT a library – but rather the specificati ...

    阅读全文
    作者:root | 分类:并行计算基础
  • 细则实行

    细则实行

    1.《内核模块学习笔记》                            30 2.《分布式操作系统设计与实现》           20 3.《FirstDB设计与实现》                         10 4.《一个ZCC编译器的设计与实现》       20 5.《机器学习原理与实践》                      15 6.《杂记》                                                 ...

    阅读全文
    作者:root | 分类:生活点滴
  • 2017 第一篇博客

    2017 第一篇博客

    2017 的目标: 寒假目标: 1.总结内核相关的知识点,实现几个实用的模块,总结分析内核学习方法,生成文档,留给下一级。 2.学习数学知识,读完数学史,没什么难度,读完就行,了解数学的来龙去脉。 3.完成分布式操作系统的文档和代码。 4.完成FDB的文档和代码。 5.学习并行编程知识,会用CUDA 写简单代码。 6.持续努力 ...

    阅读全文
    作者:root | 分类:生活点滴
  • 自制编译器,链接器(一)语言定义

    自制编译器,链接器(一)语言定义

    RCC 编译器,链接器 RCC语言定义 1.支持双字节,双字节,四字节的基本数据结构。 2.支持数组,结构体。 3.支持字符串。 4.支持函数,局部变量,全局变量。 5.支持条件语句,循环语句。 6.支持基本的算术运算,关系运算。 7.只保留一种循环(for ,while,do) 基本字符集 1.字母与下划线 英文字母小写26个,英文字母大写26 ...

    阅读全文
    作者:root | 分类:形式语言与编译
  • 11.26 大学第三个年头的总结

    11.26 大学第三个年头的总结

    今天是公元2016年11月26日。真是个好日子,我在大学已经待到了第三年了,明年春天,我也将最终离开兴趣小组,面临就业与考研,一堆麻烦的事情,怎么说呢,也算是我人生中在方向上的一个比较重要的决定吧,我应经有了自己的方向,无比的坚定,不知道为什么我从来没有这样坚定过,可能是我看透了就业的本质吧。可是考研就 ...

    阅读全文
    作者:root | 分类:生活点滴
  • 机器学习(二) 评估与度量

    机器学习(二) 评估与度量

    机器学习第二章   评估与度量   第二章路线图   错误率: 分类错误的样本数占样本总数的比例成为“错误率”。 精度 : 精度 = 1 – 错误率。 泛化误差: 训练结果在新的测试集上的误差。 过拟合:训练将本身的一些特点当做了潜在的一般性质进行了学习。 欠拟合:对训练样本的一般性质尚未学好。 关于NP问 ...

    阅读全文
    作者:root | 分类:人工智能
  • 机器学习 (一) 基础概念

    机器学习 (一) 基础概念

    人工智能第一期    预热研讨   学习的定义: 形式化定义:P评估计算机程序在某个任务类T上的性能,若一个程序通过利用经验E在T中的任务获得了性能的改善,则我们就说关于P,T程序对E进行了学习。   有监督学习: 训练数据由一组训练实例组成。在监督学习中,每一个例子都是一对由一个输入对象(通常是一个向 ...

    阅读全文
    作者:root | 分类:人工智能
  • 分布式原理与实战(四) 以FDB为例之同步化

    分布式原理与实战(四) 以FDB为例之同步化

    分布式中最为重要的一个工作就是同步化,分布式是对于多台机器的。那么同步化一定是一个重要的问题,我们先在就以问题结合我们的项目详细谈谈分布式的同步化问题。 谈到同步化问题,我们就必须从时钟上谈起,分布式系统中,是没有“全局时钟”这个概念的,或许我们就不应该假设有“同步时钟”这个东西存在。那我们如何讨论 ...

    阅读全文
    作者:root | 分类:分布式系统实战