数据结构与算法设计
数据结构与算法设计
頔潇
哈尔滨工业大学计算学部本科生
展开
-
哈工大2020春算法设计与分析期末试题
哈工大2020春算法设计与分析期末试题原创 2020-07-29 12:22:13 · 5563 阅读 · 0 评论 -
2020算法设计与分析 官方考前模拟卷 参考答案
2020算法设计与分析 官方考前模拟卷 参考答案 Power By 王宏志教授原创 2020-07-22 10:50:49 · 3558 阅读 · 0 评论 -
算法设计与分析总结笔记
哈工大计算机学院2020春课程算法设计与分析总结笔记原创 2020-07-18 19:48:57 · 4598 阅读 · 6 评论 -
面试算法题:O(nlogn)查询l~r区间内k的个数
我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户)中,有多少用户对这类文章喜好值为k。原创 2020-05-20 11:22:24 · 1042 阅读 · 0 评论 -
平衡树 / AVL树 数据结构原理、示例和算法实现
平衡树的性质和操作算法详解和实例原创 2020-04-07 16:04:49 · 1114 阅读 · 0 评论 -
二叉查找树 / 二叉搜索树 数据结构原理、示例和算法实现
二叉查找树结构和算法以及其简单实现原创 2020-04-07 16:03:47 · 1138 阅读 · 0 评论 -
分块查找算法思路、示例和实现
分块查找算法步骤和实现代码原创 2020-04-07 16:01:06 · 977 阅读 · 0 评论 -
二分查找算法思路、示例和实现
二分查找(折半查找)算法思路、实例和实现原创 2020-04-07 15:59:55 · 810 阅读 · 0 评论 -
算法设计与分析 动态规划 习题
算法设计与分析 动态规划 习题1. 斐波那契数列;2. 数字三角形;3. 元素均为1的最大子方阵;4. 石子归并问题;5. 数轴n点k聚类问题;6. 数组分段最大值最小;7. 折木棒最小代价问题;原创 2020-03-12 12:08:03 · 2125 阅读 · 0 评论 -
求点集中存在的点,满足:其x、y坐标值不同时小于点集中任意一点的x、y坐标值
对于平面上的两个点p1=(x1, y1)和p2=(x2,y2),如果x1<=x2且y1<=y2,则p2支配p1,给定平面上的n个点,请设计算法求其中没有被任何其他点支配的点。原创 2020-03-03 18:08:09 · 1393 阅读 · 0 评论 -
快速幂——二分法/分治法的典型应用
快速幂解决2^n求值原创 2020-03-03 17:19:26 · 3345 阅读 · 0 评论 -
O(logN)求斐波那契数列第N项:动态规划、矩阵分治
O(logN)求斐波那契数列第N项:动态规划、矩阵分治原创 2020-03-03 12:40:05 · 1921 阅读 · 0 评论 -
ConvexHull凸包算法之Gift-Wrapping
ConvexHull凸包算法之Gift-Wrapping凸包问题:给定平面上一堆点集,输出位于凸包上的点原创 2020-02-28 12:19:32 · 2064 阅读 · 2 评论 -
数据结构与算法之第五章查找知识总结笔记
数据结构与算法之第五章查找知识总结笔记:线性查找、折半(二分)查找、分块查找、二叉查找树、平衡树(AVL树)、B-树、地址散列法(哈希查找)原创 2020-02-21 14:18:09 · 755 阅读 · 0 评论 -
《数据结构与算法》实验:排序算法实验比较——选择排序 & 堆排序
《数据结构与算法》实验和课程Github资源《数据结构与算法》实验:线性结构及其应用——算术表达式求值《数据结构与算法》实验:树型结构的建立与遍历《数据结构与算法》实验:图结构的建立与搜索《数据结构与算法》实验:查找结构的实验比较——二叉查找树BST & 二分(折半)查找《数据结构与算法》实验:排序算法实验比较——选择排序 & 堆排序 《数据结构...原创 2020-02-02 16:06:32 · 2349 阅读 · 0 评论 -
《数据结构与算法》实验:查找结构的实验比较——二叉查找树BST & 二分(折半)查找
《数据结构与算法》实验和课程Github资源《数据结构与算法》实验:线性结构及其应用——算术表达式求值《数据结构与算法》实验:树型结构的建立与遍历《数据结构与算法》实验:图结构的建立与搜索《数据结构与算法》实验:查找结构的实验比较——二叉查找树BST & 二分(折半)查找《数据结构与算法》实验:排序算法实验比较——选择排序 & 堆排序 《数据结...原创 2020-02-02 16:01:46 · 4510 阅读 · 0 评论 -
《数据结构与算法》实验:图结构的建立与搜索
《数据结构与算法》实验和课程Github资源《数据结构与算法》实验:线性结构及其应用——算术表达式求值《数据结构与算法》实验:树型结构的建立与遍历《数据结构与算法》实验:图结构的建立与搜索《数据结构与算法》实验:查找结构的实验比较——二叉查找树BST & 二分(折半)查找《数据结构与算法》实验:排序算法实验比较——选择排序 & 堆排序 ...原创 2020-02-02 15:55:42 · 1615 阅读 · 0 评论 -
《数据结构与算法》实验:树型结构的建立与遍历
《数据结构与算法》实验和课程Github资源《数据结构与算法》实验:线性结构及其应用——算术表达式求值《数据结构与算法》实验:树型结构的建立与遍历《数据结构与算法》实验:图结构的建立与搜索《数据结构与算法》实验:查找结构的实验比较——二叉查找树BST & 二分(折半)查找《数据结构与算法》实验:排序算法实验比较——选择排序 & 堆排序 《数据结...原创 2020-02-02 15:48:38 · 1441 阅读 · 0 评论 -
《数据结构与算法》实验:线性结构及其应用——算术表达式求值
《数据结构与算法》实验和课程Github资源《数据结构与算法》实验:线性结构及其应用——算术表达式求值《数据结构与算法》实验:树型结构的建立与遍历《数据结构与算法》实验:图结构的建立与搜索《数据结构与算法》实验:查找结构的实验比较——二叉查找树BST & 二分(折半)查找《数据结构与算法》实验:排序算法实验比较——选择排序 & 堆排序 《数据结...原创 2020-02-02 15:43:32 · 2927 阅读 · 0 评论