数据结构
文章平均质量分 76
sinat_24310873
湾区实习中。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
C++ Binary Search Sort 二分查找排序算法
二分查找排序算法实际上是插入排序法的改进型,将数组分为排序过的和未排序过的,初始状态时排序过的部分就只有第一个元素,剩下的是未排序部分,设已排序数组的上界是第一个元素,下界也是第一个元素,自然地中间元素也是第一个元素。然后,从未排序部分的第一个元素(也就是整个数组的第一个元素)遍历到最后一个元素,与已排序部分的中间元素比较,若大于中间元素,则把下界替换为中间元素+1;若小于中间元素则把上界替换为中原创 2016-10-31 14:10:01 · 2579 阅读 · 0 评论 -
邻接矩阵基础的Prime算法(最小生成矩阵)
算法描述: 普利姆算法求最小生成树时候,和边数无关,只和定点的数量相关,所以适合求稠密网的最小生成树,时间复杂度为O(n*n)。 算法过程: 1.将一个图的顶点分为两部分,一部分是最小生成树中的结点(A集合),另一部分是未处理的结点(B集合)。 2.首先选择一个结点,将这个结点加入A中,然后,对集合A中的顶点遍历,找出A中顶点关联的边权值最小的那个(设为v),将此顶点从B中原创 2016-11-14 19:03:11 · 1966 阅读 · 0 评论 -
C++基于优先队列基础的prime算法
算法过程: 提示:优先队列基于最小二叉堆实现,最小生成树集合基于双向链表实现,链表单元是一个结构体,包含两个元素,分别是节点的number和节点的weight,另外设置一个一维数组表示该相对应的节点是否被纳入最小生成树集合。 1.将一个图的顶点分为两部分,一部分是最小生成树中的结点(A集合),另一部分是未处理的结点(B集合)。 2.首先选择一个结点,将这个原创 2016-11-17 10:07:22 · 1331 阅读 · 0 评论 -
[C++]next_permutation()函数解析
C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种全排列方法,需要有头文件, 它被广泛的应用于为指定序列生成不同的排列。按照STL文档的描述,next_permutation函数将按字母表顺序生成给定序列的下一个较大的序列,直到整个序列为减序为止。prev_permutation函数与之相反,是生成给定序列的上一个较小的序列。二者原原创 2016-11-27 06:27:57 · 2718 阅读 · 0 评论 -
[C++]Leetcode #8 atoi()
class Solution { public: int myAtoi(string str) { int n=str.length(); int number[n]; int j=-1, flag=0; for(int i=0;i<n;i++) { if(str[i]=='+' || st原创 2016-12-20 05:32:08 · 482 阅读 · 0 评论
分享