zhangmo_hust的博客

这个人很懒,什么都没有留下。

排序:
默认
按更新时间
按访问量

操作系统(0)

关于计算机操作系统原理的第一篇。主要讲述了批处理、分时技术。 操作系统的历史: 手工操作(没有操作系统) 单道批处理系统 多道批处理系统 分时系统 手工操作: 结构特点:电子管,卡片,纸带 使用特点:上机编程(打孔),手工处理程序启动与结束 缺点:用户独占,资源利用效率低...

2018-03-14 22:08:14

阅读数:25

评论数:0

数据结构笔记(8)算法设计思想

贪婪算法 调度问题(略) 哈夫曼编码问题(Huffman) 前缀码,歧义(待补) 算法: 假设字符的个数为C 一颗树的权等于其树叶的频率的和,任意选取最小权的两棵树T1和T2,并任意形成以T1和T2为子树的新树,将这样的过程进行C-1次 在算法的开始,我们拥有C颗树,每个字符以它自身作为一...

2018-01-09 16:25:29

阅读数:67

评论数:0

数据结构笔记(7)图论算法

(CSDN的markdown是不是有问题啊……代码行总会读取上面的尾巴ε=ε=ε=(#>д 关于图的若干定义 (具体参考离散数学......) G=(V,E) 其中G为图,V为顶点集(vertex),E为边集(edge) 每一条边就是一个点对(v,w),其中v,w∈V 当点对...

2018-01-04 16:07:36

阅读数:76

评论数:0

数据结构笔记(6)排序

基于比较的排序——前提: 每个算法都将接收一个含有元素的数组和一个包含元素个数的整数 元素个数N是被检查过的、合法的 所有的排序,数据都将在位置0处开始 ‘>’和 ‘ 选择排序 算法: 找到数组中最小的元素 把它和数组的第一个元素交换位置 在剩下的元素中找到最小的元素 与数组的...

2017-12-27 23:59:43

阅读数:58

评论数:0

数据结构笔记(5)优先队列(堆)

在一个堆中,对于每一个节点X,X的父亲中的关键字小于(或等于)X中的关键字,根节点除外。(最小堆情况)

2017-12-26 11:15:17

阅读数:78

评论数:0

数据结构笔记(4)散列

散列是一种用于以常数平均时间执行插入、删除和查找的技术。

2017-12-25 22:21:31

阅读数:57

评论数:0

数据结构笔记(3)树——伸展树和B-树

null

2017-12-25 22:08:17

阅读数:48

评论数:0

数据结构笔记(3)树——AVL树以及恼人的旋转

AVL树 带有平衡条件的二叉查找树——每个节点的左子树和右子树的高度最多差1的二叉查找树。

2017-12-21 22:42:13

阅读数:75

评论数:0

数据结构笔记(3)树——二叉查找树

数据结构中的树,重点介绍了二叉查找树、AVL树、B-树、红黑树。

2017-12-14 09:08:25

阅读数:85

评论数:0

数据结构笔记(2)线性表

数学方式推导约瑟夫环问题。

2017-12-14 09:07:36

阅读数:50

评论数:0

数据结构笔记(1)递归

null

2017-12-14 09:06:57

阅读数:60

评论数:0

表面着色器笔记

第二章 表面着色器和纹理映射

2017-10-12 21:07:34

阅读数:222

评论数:0

第二章:渲染流水线(1)

1.渲染流程概述 应用阶段 在CPU中实现,准备场景数据,粗粒度剔除,设置每个材质的渲染状态。 几何阶段 在GPU中实现,进行逐顶点,逐多边形的操作,将顶点坐标变换到屏幕空间之中。 光栅化阶段 在GPU中运行,决定每个渲染图元中的哪些像素应该绘制在屏幕上。 2.C...

2017-09-27 13:02:07

阅读数:125

评论数:0

一个简单的检查十个数字中是否有重的小程序

这个思路避免了各个数字间检查是否重复出现的问题,直接检查是否某个数字没有出现,若某个数字没有出现,则十个数字中必然有重。

2017-06-03 10:59:10

阅读数:364

评论数:0

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