《数据结构与算法分析》
文章平均质量分 51
橘子oly
hhhh~越努力越幸运~~~~
展开
-
《数据结构与算法分析》Chap3
3.1 PrintList 编译器vs2013 基于STL#include "stdafx.h"#include #includeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ list m_list; m_list.push_back(2); m_list.push_back(3); m_li原创 2015-05-16 14:48:59 · 411 阅读 · 0 评论 -
《数据结构与算法分析》第一章练习1.1
说明:《数据结构与算法分析》第一章练习1.1,”选择问题“。使用第二种算法(先读取前k个元素)。/* sele_2.cpp : 选择问题 一组N个数,要确定其中第k(k=N/2)个最大者 从文件"d:\\numbers.txt"中读取这N个数*/#include "stdafx.h"#include#include#include using namespace st原创 2015-05-08 09:07:59 · 1059 阅读 · 0 评论 -
《数据结构与算法分析》C语言描述 Day One
《数据结构与算法分析》C语言描述 Day One~~~~原创 2015-05-08 08:59:48 · 598 阅读 · 0 评论 -
《数据结构与算法分析》第一章练习1.3
说明:《数据结构与算法分析》第一章练习1.3一基本版本:因为round-off errors(舍入误差)存在,比如-109.1实际在程序中存的是-109.0999999...故最后显示如下图/*目标:只使用PrintDigit函数,编写一个过程以输出任意实数(可以是负的) 思想:使用递归的方法实现 分为小数部分和整数部分分别打印 误差:舍入误差*/#includeusing原创 2015-05-08 10:22:03 · 640 阅读 · 0 评论 -
《数据结构与算法分析》Chap4
4.29 写出生成一颗N节点随机二叉查找树的函数,该树具有从1直到N的不同的关键字。 二叉查找树:对树中每一节点X,左子树中所有关键字值小于X的关键字值,右子树中所有关键字值大于X的关键字值。//在Lower <= Upper条件下if( T != NULL ){T->Element = RandomValue = RandInt( Lower, Upper );T->L原创 2015-05-26 21:04:18 · 545 阅读 · 1 评论 -
kdtree&knn
前言:本文关于kdtree的知识基本来源于kdtree_wiki一、what's kdtree kdtree是 k-dimensional tree的缩写,它是一种用于组织k维空间中数据点的基于空间划分的数据结构。kdtree常用于搜索多维搜索词,包括区间搜索和最近邻搜索。kdtree是一种二叉树结构,它是BSP(Binary space partationing)树的一原创 2016-12-12 10:51:54 · 8998 阅读 · 0 评论