小杨的博客

转载 DTM、DEM与DSM的区别

DTM、DEM与DSM的区别

翻译 3D Engine Design for Virtual Globes-第二章译

渲染一个高精度的虚拟地球模型之前我们需要一个椭球体对地球进行表达，这章节我们将介绍这样一个表达的目的和数学知识，重点建立起一个可重构的椭球Ellipsoid类，它需要包含计算表面法线的函数、多种坐标系之间的转换函数、计算椭球表面上的曲线函数等等。   本章节与其他章节不同的地方就在于本章节包含了大量的数学知识和派生知识，而其他章节则是真正地介绍渲染引擎和渲染算法。你并不需要花大量时间去记忆这些

原创 《数据结构》--线性表

原创 《数据结构》--和多项式链表

假设指针qa和qb分别指向多项式A和多项式B中当前比较的某个结点，那么和多项式运算总共有三种情况出现：1、指针qa所指结点的指数值 2、指针qa所指结点的指数值 > 指针qb所指结点的指数值，则需摘取qb指针所指结点插入到“和多项式”链表中去；3、指针qa所指结点的指数值 = 指针qb所指结点的指数值，则将两个结点中的系数相加，若和数不为零，则修改qa所指结点的系数值，同时释放qb所指

原创 剑指offer《面试题7：用两个栈实现队列》及用两个队列实现一个栈

栈和队列是两个特点相反的数据结构，但联系非常密切。栈的特点就是“后进先去”，即是最后被压入（push）的栈元素会被第一个弹出（pop）。队列的特点就是“先进先出”，即是第一个进入队列的元素将会被第一个弹出。在树的宽度优先遍历算法中，我们在遍历某一层树的结点时，把结点的子结点放在一个队列里，以备下一层结点的遍历。面试题7：用两个栈实现队列题目：用两个栈

原创 二叉树重建示意图

转载 剑指offer《面试题6：重建二叉树》

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出下图所示的二叉树并输出它的头结点。// ConstructBinaryTree.cpp : Defines the entry point for the co

转载 剑指offer《面试题5：从尾到头打印链表》

// PrintListInReversedOrder.cpp : Defines the entry point for the console application.//// 《剑指Offer——名企面试官精讲典型编程题》代码// 著作权所有者：何海涛#include "stdafx.h"#include "..\Utilities\List.h"#include voi