随笔分类 -  数据结构

数据结构-二进制索引树
摘要：1 论文 http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.14.8917&rep=rep1&type=pdf 2 解释 Binary Indexed Tree made Easy | HackerEarth 3 应用 1) leetc 阅读全文
posted @ 2020-11-29 22:23 mr_yu 阅读(303) 评论(0) 推荐(1)
带头节点的单链表的插入操作优化
摘要：1.偶然看到了十字链表的一些东西，想到之前在《数据结构与算法分析》的链表一章中，需要用多重表实现一个简单的查询功能。功能需求如下： “已知 学生 和 学校课程 总数 分别为 40000 和 2500，现在需要得到两份报告，一份显示每门课成注册的所有学生信息， 一份显示每个学生注册了哪些课程。” 显然 阅读全文
posted @ 2016-09-25 13:43 mr_yu 阅读(2375) 评论(0) 推荐(0)
二元查找树变双向链表
摘要：声明：取自 ”july“的“微软100题“，加上一些个人理解，欢迎拍砖。 原文地址：http://blog.csdn.net/v_july_v/article/details/6126406 学习微软100题笔记： 1.二元查找树变双向链表： #include <stdio.h> #include 阅读全文
posted @ 2016-03-18 08:56 mr_yu 阅读(313) 评论(0) 推荐(0)