Data Stucture
文章平均质量分 75
Andrewseu
A man in the road---Fighting!
展开
-
广义表法建立二叉树
一直以来对树稍微存在一点儿恐惧感,最近打算好好顺yi原创 2014-05-10 17:03:51 · 4979 阅读 · 0 评论 -
排序算法Java实现
1.冒泡排序原创 2014-04-28 16:22:57 · 647 阅读 · 0 评论 -
二叉树遍历(递归和非递归)及应用
二叉树的遍历方法主要有qianxubianl原创 2014-05-10 23:20:18 · 1620 阅读 · 0 评论 -
快速排序改进算法
#includeusing namespace std;const int M = 20;void quickSort(int *data,const int left,const int right);int partition(int *data,const int low,const int high);void insertSort(int *data,const int le原创 2014-09-13 23:35:37 · 2011 阅读 · 0 评论 -
并查集
并查集并查集(Union-find Sets)是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先(Least Common Ancestors, LCA)等。使用并查集时,首先会存在一组不相交的动态集合 S={S1,S2,⋯,Sk},一般都会使用一个整数表示集合中的一个元素转载 2015-03-15 15:13:32 · 538 阅读 · 0 评论 -
链表的基本操作(插入,删除,排序、逆置等)
链表是数据结构中最基本的,也是非常经典的,在面试笔试中也是经常出现的题,但是万变不离其宗,只要掌握了基本的操作,一起尽在掌控。特别要注意的一点是处理时千万要把是否为头进行判断,做为一个特例,或者建立链表就先固定建立一个表头,这样代码就没这么多判断了。#includeusing namespace std;struct Node{ int val; Node *ne原创 2017-03-07 22:09:56 · 916 阅读 · 0 评论 -
约瑟夫问题循环链表实现
问题描述:n个人围成一个圈,每个人分别标注为1、2、...、n,要求从1号从1开始报数,报到k的人出圈,接着下一个人又从1开始报数,如此循环,直到只剩最后一个人时,该人即为胜利者。例如当n=10,k=4时,依次出列的人分别为4、8、2、7、3、10,9、1、6、5,则5号位置的人为胜利者。给定n个人,请你编程计算出最后胜利者标号数。#includeusing name原创 2017-03-09 15:08:37 · 1375 阅读 · 0 评论