关闭
当前搜索:

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

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

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

(CSDN的markdown是不是有问题啊……代码行总会读取上面的尾巴ε=ε=ε=(#>д 关于图的若干定义 (具体参考离散数学......) G=(V,E) 其中G为图,V为顶点集(vertex),E为边集(edge) 每一条边就是一个点对(v,w),其中v,w∈V 当点对有序时,w和v称为有向的,这样的图称为有向图 当v与w之间存在边时,我们称顶点v与w邻接。 有时边存在着称为...
阅读(56) 评论(0)

数据结构笔记(6)排序

基于比较的排序——前提: 每个算法都将接收一个含有元素的数组和一个包含元素个数的整数 元素个数N是被检查过的、合法的 所有的排序,数据都将在位置0处开始 ‘>’和 ‘ 选择排序 算法: 找到数组中最小的元素 把它和数组的第一个元素交换位置 在剩下的元素中找到最小的元素 与数组的第二个元素交换位置 直到排序完成 算法特点: 运行时间与输入无关:前一遍扫描出的最小元不能为下一遍提供帮助...
阅读(47) 评论(0)

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

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

数据结构笔记(4)散列

散列是一种用于以常数平均时间执行插入、删除和查找的技术。...
阅读(35) 评论(0)

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

null...
阅读(38) 评论(0)

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

AVL树 带有平衡条件的二叉查找树——每个节点的左子树和右子树的高度最多差1的二叉查找树。...
阅读(58) 评论(0)

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

数据结构中的树,重点介绍了二叉查找树、AVL树、B-树、红黑树。...
阅读(65) 评论(0)

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

数学方式推导约瑟夫环问题。...
阅读(43) 评论(0)

数据结构笔记(1)递归

null...
阅读(41) 评论(0)

表面着色器笔记

第二章 表面着色器和纹理映射...
阅读(179) 评论(0)

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

1.渲染流程概述 应用阶段 在CPU中实现,准备场景数据,粗粒度剔除,设置每个材质的渲染状态。 几何阶段 在GPU中实现,进行逐顶点,逐多边形的操作,将顶点坐标变换到屏幕空间之中。 光栅化阶段 在GPU中运行,决定每个渲染图元中的哪些像素应该绘制在屏幕上。 2.CPU和GPU之间的通信(应用阶段)输出:渲染命令,渲染状态 把数据加载到显存中        ...
阅读(100) 评论(0)

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

这个思路避免了各个数字间检查是否重复出现的问题,直接检查是否某个数字没有出现,若某个数字没有出现,则十个数字中必然有重。...
阅读(243) 评论(0)
    个人资料
    • 访问:950次
    • 积分:142
    • 等级:
    • 排名:千里之外
    • 原创:13篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    最新评论