
数据结构
捉虫酱
捉虫~拖鞋底
展开
-
float类型精度损失问题
2019-01-08 10:07:35 诚o 阅读数 592float范围为: 32 3.4E–038~3.4E+038double范围为: 64 1.7E–308~1.7E+308#include <stdio.h>#define EPSILON 0.0001//Define your own tolerance#define FLOAT_EQ(...转载 2019-10-29 16:48:52 · 407 阅读 · 0 评论 -
数据结构树的简述
数据结构中为了存储和查找的方便,用各种树结构来存储文件,本章就浅谈一下各种树的表示方法、特点及各自的用途,本章设计的树结构包括:二叉查找树(二叉排序树)、平衡二叉树(AVL树)、红黑树、B-树、B+树、字典树(trie树)、后缀树、广义后缀树。1、二叉查找树(二叉排序树) (图a)二叉查找树是一种动态查找表(图a),具有这些性质:...转载 2019-07-29 13:59:12 · 117 阅读 · 0 评论 -
算法时间复杂度计算,这一篇就明白了
算法的时间复杂度的计算是一个可以无限深入的课题。但是对于程序员来说,能够大概的评估出复杂度就已经足够用了。在算法这个系列之前的几篇文章里,介绍了算法的使用和原理,但是我故意的将复杂度的介绍没有写上去。有两个原因:第一是这个算法复杂度介绍起来还是比较麻烦,一下子介绍不完,写在一篇里不太合适;第二是还没有想好怎么写。现在终于可以想得差不多了,可以开工写写。我的本意是尽量写得简单易懂,但是...转载 2019-08-13 14:26:03 · 1327 阅读 · 0 评论 -
图学习
https://www.cnblogs.com/xiaoxue126/p/9071441.html原创 2019-08-09 17:46:01 · 178 阅读 · 0 评论