摘要：
图与之前学习的数据结构不同的地方在于他更加注重数据与数据之间的关系,他又顶点和边构成.图的最经常应用应该是人与人的好感度社交关系的应用.每个人是一个定点,每条边是人与人之间的亲密度. 图分为有向图和无向图,无向图是相互之间的关系,有向图是单方面之间的关系.完全图指图中任意两个顶点都至少有一条边相连. 阅读全文
posted @ 2023-05-26 20:46 玄灵镜 阅读(57) 评论(0) 推荐(0)
2023年5月26日
摘要：
已经有了二叉搜索树以及他发展的红黑树和AVL数为什么还要优化出B树呢,我们知道红黑树的搜锁时间复杂度大约是AVL树的两倍左右,这点时间对于cpu来说无伤大雅,所以当红黑树储存10亿个数据以后她大概需要30次左右可以找到,这如果在内存中一下子就找到了,但是我们很多时候数据都是存在磁盘上的.这时找30次 阅读全文
posted @ 2023-05-26 18:37 玄灵镜 阅读(63) 评论(0) 推荐(0)
摘要：
c语言中的文件操作中用fprintf将数据写入到文件中,用fscanf将文件读入内存中,而c++中也有ostream和istream作为键盘流输入,屏幕流输出,对于文件也有ofstream/istream来进行相关的操作. 如图: 图中表示将一个结构体的的数据输入到文件中，并从文件中读取数据，并用得 阅读全文
posted @ 2023-05-26 16:56 玄灵镜 阅读(188) 评论(0) 推荐(0)
浙公网安备 33010602011771号