DataStructure - 随笔分类(第2页) - Wasdns

posted @ 2016-11-09 23:38 Wasdns 阅读(236) 评论(0) 推荐(0)

BKDRhash实现

摘要：参考了一些有关于哈希算法的博客，里面都有提到BKDR哈希算法，在博客： "各种字符串Hash函数" 中有对各种hash算法进行测试，测试关于哈希冲突，以及散列的质量，得到的结果可以参考以上博文。 BKDRhash实现： 2016/11/6 阅读全文

posted @ 2016-11-06 10:50 Wasdns 阅读(1529) 评论(0) 推荐(0)

DS实验题地鼠安家

摘要：★实验任务 fd是一个公认的美丽校园。一天，fd来了一群地鼠,编号为1到n，他们希望在这里定居。现在先由第一只地鼠往下打一个单位的距离，并且在那里安家。对于每一个已经安家的地鼠，如果他左下或右下没有邻居，那还没安家的地鼠就可以在他的左下或者右下安家。地鼠们已经建完所有的窝了，他们评价这些窝合格的标准阅读全文

posted @ 2016-10-30 23:24 Wasdns 阅读(582) 评论(0) 推荐(0)

DS实验题 sights

摘要：算法与数据结构实验题 6.3 sights ★实验任务美丽的小风姑娘打算去旅游散心,她走进了一座山,发现这座山有 n 个景点, 由于山路难修,所以施工队只修了最少条的路,来保证 n 个景点联通,娇弱的小风姑娘不想走那么长的山路,所以打算乘坐专用的交通工具。有的景点之间有路, 乘坐交通工具需要花费阅读全文

posted @ 2016-10-16 17:03 Wasdns 阅读(268) 评论(0) 推荐(0)

DS实验题 order

摘要：算法与数据结构实验题 6.4 order ★实验任务给出一棵二叉树的中序遍历和每个节点的父节点，求这棵二叉树的先序和后序遍历。 ★数据输入输入第一行为一个正整数n表示二叉树的节点数目，节点编号从1到n，其中1为根节点。第2行有n个数字，第i个数字表示i的父亲节点。（1的父亲节点为0，表示无）阅读全文

posted @ 2016-10-13 22:54 Wasdns 阅读(314) 评论(0) 推荐(0)

【转载】哈希冲突

摘要：为提高hash表查找性能，除了考虑选择合适的hash表表长和完美的hash函数外，还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时，冲突就产生了。对于冲突的处理，通常采用的方法可以分为三类：（1）线性再散列法，简单的按顺序遍历hash表，寻找下一个可用的阅读全文

posted @ 2016-10-10 08:45 Wasdns 阅读(331) 评论(0) 推荐(0)

简单排序算法 C++类实现

posted @ 2016-10-08 14:57 Wasdns 阅读(295) 评论(0) 推荐(0)

数据结构上机经典进出栈问题

摘要：TonyY 等火车无聊的时候，会去观察火车的排列，有一天他思考这么一个问题，火车总站的火车只能进站，要出站的话只能先出最后进站的那辆车，那么知道火车的进站顺序，能不能把它的出站顺序调整成火车站想要的呢？输入第一行为一个正整数 n 表示火车辆数(编号 1 n)（1 如果可以调整，输出 Yes 和出入阅读全文

posted @ 2016-09-20 09:49 Wasdns 阅读(1243) 评论(0) 推荐(0)

算法与数据结构时间复杂度

摘要：复杂度是衡量一个算法效率高低的一个重要的因素，一般分为时间复杂度和空间复杂度。空间复杂度，一般在排序等抽象数据类型的运算和物理实现有关。本篇主要介绍时间复杂度的一些概念。我们在 RAM模型：1)内存无限大 2)基本运算O(1) 下面考虑接下来的内容。算法复杂性复杂度的概念 “准确的说，算阅读全文

posted @ 2016-09-09 00:06 Wasdns 阅读(2277) 评论(0) 推荐(0)

算法与数据结构开篇概论

摘要：线索数据结构课程的概论，从以下这条线索进行阐述：问题数学化(数学建模) 选择数据结构DataStructure 算法Algorithm 及设计步骤验证正确性 efficient效率检验程序实现数据结构和数据类型何为数据结构？数据结构描述了数据对象之间的结构关系，是相互之间具有一阅读全文

posted @ 2016-09-01 14:55 Wasdns 阅读(244) 评论(0) 推荐(0)

【最长连续子序列和】三种复杂度的算法

摘要：题目： ★实验任务：为了打破进了实验室就嫁不出去的诅咒，六一儿童节这天集训队特地举办了一场相亲大会，来自各个学院的n个姑娘在实验室内站成一排。每个姑娘有自己的颜值ai。单身狗们决定邀请颜值之和最高的k个（k要大于0）位置相邻的姑娘一起晚上的狼人杀。 ★数据输入：输入第一行为一个数n（1 includ 阅读全文

posted @ 2016-08-31 23:09 Wasdns 阅读(1434) 评论(2) 推荐(0)

Wasdns

随笔分类 - DataStructure

公告