![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 80
WIN_CLASS
人生有两条路,一条用心走,叫作梦想;另一条用脚走,叫作现实。
展开
-
对求最短路径常见算法的简单总结
最近正好在学最短路径,借此机会把学到的知识总结下,一来分享给大家阅读,二来方便以后自己查阅。先列一下下面会总结到的求最短路径的算法:1.Dijkstra算法;2.Bellman-Ford算法;3.Folyd算法;4.SPFA算法;Dijkstra算法:求单源最短路径(不带负权重的环)step1.初始化,dis[V0]=0,dis[i]=无穷大(i≠V0,表示不可达);step2.从V-U中选择使d...原创 2016-05-28 13:58:05 · 2618 阅读 · 0 评论 -
两种方法求解逆序对
逆序对定义:对于一个包含N个非负整数的数组A[1..n],如果有i A[ j ],则称(A[ i] ,A[ j] )为数组A中的一个逆序对。常见的两种方法求解逆序对:1.穷举法(暴力求解),时间复杂度O(n^2)。2.归并法, 时间复杂度O(nlogn)。穷举法:对于一个给定的序列,依次从左往右取每一个元素,从该元素右边第一个元素开始向右扫描,遇到比它小的元原创 2016-05-29 10:46:11 · 2242 阅读 · 0 评论 -
LeetCode|Longest Substring Without Repeating Characters
题目 Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3.原创 2017-04-15 10:16:16 · 353 阅读 · 0 评论 -
指针数组和数组指针及相关概念
概述指针数组:指存在一个数组,里面的元素类型是指针类型。例如int* num[10];数组指针:指存在一个指针,指向一个数组。例如 int (*p)[10]; 也就是说,数组指针只是一个指针变量,似乎是C语言里专门用来指向二维数组的,它占有内存中一个指针的存储空间。指针数组是多个指针变量,以数组形式存在内存当中,占有多个指针的存储空间。原创 2017-09-28 11:06:04 · 366 阅读 · 0 评论 -
数据结构中常用的二叉树算法汇总
所有函数用到的树节点定义均如下:typedef struct node{ char data; struct node *lchild; struct node *rchild;}NODE;#define MAXN 100二叉树的递归遍历前序递归遍历void preorder(NODE *root){ if(root != ...原创 2017-04-02 11:43:56 · 543 阅读 · 0 评论