数据结构
文章平均质量分 66
svdalv
这个作者很懒,什么都没留下…
展开
-
next数组介绍
之前学习数据结构时候,串那一章没学习,今天刷题看到一道关于next数组的,于是记录一下。先举个例子:首先看看next数组值的求解方法例如: 模式串 a b a a b c a c next值 0 1 1 2 2 3 1 2next数组的求解方法是:第一位的next值为0,第二位的next值为1,后面求解每一位的next值时,根据前一位进行比较。首先将前一位与其next值对应的内转载 2016-01-17 22:12:05 · 341 阅读 · 0 评论 -
leetcode448. Find All Numbers Disappeared in an Array
题目链接:https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/题目描述:Given an array of integers where 1 ≤ a[i] ≤n(n= size of array), some elements appear twice and others appear onc...原创 2019-03-06 23:04:02 · 112 阅读 · 0 评论 -
二叉树的中序,前序,后序非递归遍历
struct TreeNode{ int val; TreeNode * left; TreeNode * right; TreeNode(int x):val(x),left(NULL),right(NULL) { }};// in-order Traversevoid inOrderTraverse(TreeNode * root){ if(root==NULL)原创 2017-04-26 22:41:47 · 323 阅读 · 0 评论 -
如何判断链表是否有环
主要包括如何判断有环,环的长度,环的起点等问题。1:如何判断链表有环,可以设置两个指针,一个每次走两步,一个每次走一步,跟再操场上跑步一样,如果两个指针可以相遇,则说明成环了。http://www.cnblogs.com/xudong-bupt/p/3667729.html原创 2017-01-31 11:13:44 · 261 阅读 · 0 评论 -
全面解析回溯法:算法框架与问题求解
感谢原作者:原文地址全面解析回溯法:算法框架与问题求解目录什么是回溯法?回溯法的通用框架利用回溯法解决问题问题1:求一个集合的所有子集问题2:输出不重复数字的全排列问题3:求解数独——剪枝的示范问题4:给定字符串,生成其字母的全排列问题5:求一个n元集合的k元子集问题6:电话号码生成字符串问题7:一摞烙饼的排序问题8:8皇后问题总结与探讨附:《算法设转载 2016-09-23 21:46:48 · 481 阅读 · 0 评论 -
堆
堆是一种数组对象,维基百科。堆实现代码:#include#include#includeusing namespace std;int heap_size;inline int LEFT(int i){ return 2 * i + 1;}inline int RIGHT(int i){ return 2 * (i + 1);}void display(int a原创 2016-04-28 11:18:07 · 210 阅读 · 0 评论 -
leetcode155.MinStack
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Ge原创 2016-03-29 11:22:23 · 283 阅读 · 0 评论 -
递归树求解递归算法的时间复杂度
递归算法时间复杂度的计算方程式一个递归方程: 在引入递归树之前可以考虑一个例子: T(n) = 2T(n/2) + n2 迭代2次可以得: T(n) = n2 + 2(2T(n/4) + (n/2) 2) 还可以继续迭代,将其完全展开可得: T(n) = n2 + 2((n/2) 2 + 2((n/22)2 + 2((n/23转载 2016-03-11 11:18:43 · 820 阅读 · 0 评论 -
二叉树的遍历(C++)版
看了一篇博客,感觉不错,在这里感谢一下原作者,自己顺手复习一下二叉树的遍历。http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.htmlhttp://www.seanyxie.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E4%B8%89%E7%A7%8D%E9%81%8D%E5转载 2016-02-21 22:14:46 · 439 阅读 · 0 评论 -
Dijkstra算法
戴克斯特拉算法(Dijkstra’s algorithm)是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。其基本思想是,设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。该算法的输入包含了一个原创 2016-02-20 14:34:37 · 417 阅读 · 0 评论 -
快速排序算法(c++)版
无意中看见一篇文章,介绍十大经典算法,其中第一个算法就是快速排序算法,算法导论中对快速排序算法有很好的讲解,在平均状况下,排序n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 演算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实作出来,且在大部分真实世界的资料,可以决定原创 2016-02-20 13:46:26 · 653 阅读 · 0 评论 -
一步一图一代码,一定要让你真正彻底明白红黑树
一步一图一代码,一定要让你真正彻底明白红黑树 作者:July 二零一一年一月九日-----------------------------本文参考:I、 The Art of Computer Programming Volume III、 Introduction to Algorithms, Second EditionIII、The Annotate转载 2016-03-30 10:27:08 · 292 阅读 · 0 评论 -
leetcode111.MinimumDepthofBinary Tree
Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.解题思路:采用递归的方法来解决这个问题,其实递归可以解决的问题都可以原创 2016-03-17 21:06:16 · 345 阅读 · 0 评论 -
leetcode102.BinaryTreeLevelOrderTraversal
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree {3,9,20,#,#,15,7}, 3 / \ 9 20原创 2016-03-16 11:17:18 · 299 阅读 · 0 评论 -
leetcode21.MergeTwoSorted Lists
题目原文如下:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.题目为给定两个有序的链表,然后将这两个链表合成一个,思想很简单,重新建立一个节点,两个指针分别指向这原创 2016-01-30 23:04:19 · 319 阅读 · 0 评论 -
leetcode20.ValidParentheses
原题如下:Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all val原创 2016-01-30 21:12:57 · 327 阅读 · 0 评论 -
KMP算法进行字符串匹配
推荐几篇关于KMP算法的几个不错的文章,感谢原作者http://blog.csdn.net/joylnwang/article/details/6778316http://blog.csdn.net/joylnwang/article/details/6778316http://www.cnblogs.com/jingmoxukong/p/4343770.html#commentfor转载 2016-01-17 22:57:06 · 221 阅读 · 0 评论 -
leetcode697. Degree of an Array
url :https://leetcode.com/problems/degree-of-an-array/Description:Given a non-empty array of non-negative integersnums, thedegreeof this array is defined as the maximum frequency of any one of ...原创 2019-03-11 22:40:31 · 135 阅读 · 0 评论