logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【笔记】AOV网与拓扑排序

无环路有向图AOV网拓扑排序AOV网的拓扑排序算法实现

【笔记】平衡二叉树

若二叉排序树的深度为n,在最坏的情况下平均查找长度为n,为了减少二叉排序树的查找次数,需要对二叉排序树进行平衡化处理,平衡化处理后得到的二叉树称为平衡二叉树。1.平衡二叉树的定义  平衡二叉树又称为AVL树,它或者是一棵空树,或者左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。

【笔记】每一对顶点间的最短路径

每一对顶点间的最短路径弗洛伊德算法弗洛伊德算法的实现1.每一对顶点间的最短路径  如果要计算每一对顶点之间的最短路径,需每次以一个顶点为出发点,将迪杰斯特拉算法重复执行n次,就可以得到每一对顶点的最短路径,总的时间复杂度为O(n3)O(n^3)。如果采用弗洛伊德算法,虽然时间复杂度也是O(n3)O(n^3),但是形式更简单。2.弗洛伊德算法   基本算法思想

【笔记】树、森林与二叉树的转换与应用

树和森林转换为二叉树二叉树转换为树和森林森林的遍历树与二叉树的应用由两种遍历序列确定二叉树树的广义表形式表示

【笔记】计算机的运算方法(四)

五、算术逻辑单元1.ALU电路2.快速进位链并行加法器串行进位链并行进位链五、算术逻辑单元  每一种算术运算的都相对应一个基本硬件配置,核心部件是加法器和寄存器。ALU电路是既能完成算术运算又能完成逻辑运算的部件。1.ALU电路  AiAiA_i和BiBiB_i为输入变量;kikik_i为控制信号,kikik_i的不同取值可决定该电路作哪一种算...

【精华】Android面试精华总结——Fragment组件

一、Fragment简介  Fragment(片段)表示Activity中的行为或用户界面部分。可以将多个片段组合在一个Activity中来构建多窗格UI,以及在多个Activity中重复使用某个片段。可以将片段视为Activity的模块化组成部分,它具有自己的生命周期,能接受自己的输入事件,并且可以在Activity运行时添加或删除片段。Fragment必须被嵌入一个Activity中,它们的.

【练习】哈工大数据结构实验——算术表达式求值

一实验目的二实验要求及实验环境1实验要求2实验环境三设计思想1逻辑设计2物理设计四测试结果五系统不足与经验体会1系统不足2经验体会六源码

【笔记】敏捷开发

一什么是敏捷二敏捷及变更成本三什么是敏捷过程四极限编程极限编程过程工业极限编程五其他敏捷过程模型Scrum动态系统开发方法敏捷建模敏捷统一过程敏捷过程工具集  敏捷软件工程是哲学理念和一系列开发指南的综合。这种哲学理念推崇:让客户满意且尽早的增量发布;小而高度自主的项目团队;非正式的方法;最小化软件工程工作产品以及整体精简开发。开发的指导方针强调超越分...

#软件工程#极限编程
【干货】软件安装报“不能注册DLL/OCX:RegSvr32失败;退出代码Ox3”

安装软件遇到报错:“不能注册DLL/OCX:RegSvr32失败;退出代码Ox3”。可参考下面文章进行操作http://wiki.boowayun.com/bwwiki/detail/3403.html

【干货】软件安装报“不能注册DLL/OCX:RegSvr32失败;退出代码Ox3”

安装软件遇到报错:“不能注册DLL/OCX:RegSvr32失败;退出代码Ox3”。可参考下面文章进行操作http://wiki.boowayun.com/bwwiki/detail/3403.html

    共 13 条
  • 1
  • 2
  • 请选择