![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
ma_nong
这个作者很懒,什么都没留下…
展开
-
hdu1075
http://acm.hdu.edu.cn/showproblem.php?pid=1075数据结构的题:map的应用代码:#include#include#include#includeusing namespace std;int main(){char line[3000+10];char key[20];char value[原创 2012-06-21 14:46:49 · 515 阅读 · 0 评论 -
快速排序算法
步骤来自维基百科步骤为:从数列中挑出一个元素,称为 "基准"(pivot),重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分割结束之后,该基准就处于数列的中间位置。这个称为分割(partition)操作。递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。递回的最底部情形原创 2012-06-23 16:45:36 · 627 阅读 · 0 评论 -
归并排序算法
算法描述归并操作的过程如下:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列设定两个指针,最初位置分别为两个已经排序序列的起始位置比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置重复步骤3直到某一指针达到序列尾将另一序列剩下的所有元素直接复制到合并序列尾#include #include #include原创 2012-06-23 15:37:53 · 447 阅读 · 0 评论 -
判断单链表是否存在环,判断两个链表是否相交问题详解(转载)
判断单链表是否存在环,判断两个链表是否相交问题详解(转载)【摘要】有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如果找到环的入口点?扩展:判断两个单链表是否相交,如果相交,给出相交的第一个点。有一个单链表,其中可能有一个环,也就是某个节点的转载 2012-10-27 12:15:06 · 508 阅读 · 0 评论 -
常见的链表题目
常见的链表题目分类: 算法&数据结构2010-08-25 11:46 3943人阅读 评论(11) 收藏 举报一些常见的单链表题目,总结思路和实现代码。1.单链表的反序2.给单链表建环3.检测单链表是否有环4.给单链表解环5.检测两条链表是否相交6.不输入头节点,删除单链表的指定节点(只给定待删除节点指针) 1.单链表的反序转载 2012-10-27 00:08:04 · 707 阅读 · 0 评论 -
把二元查找树转变成排序的双向链表
http://topic.csdn.net/u/20101011/16/2befbfd9-f3e4-41c5-bb31-814e9615832e.html1.把二元查找树转变成排序的双向链表 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ /转载 2012-10-27 10:24:57 · 597 阅读 · 0 评论