KID1412的博客

最近正好在学最短路径，借此机会把学到的知识总结下，一来分享给大家阅读，二来方便以后自己查阅。先列一下下面会总结到的求最短路径的算法：1.Dijkstra算法；2.Bellman-Ford算法；3.Folyd算法；4.SPFA算法；Dijkstra算法：求单源最短路径（不带负权重的环）step1.初始化，dis[V0]=0，dis[i]=无穷大（i≠V0，表示不可达）；step2.从V-U中选择使d...

逆序对定义：对于一个包含N个非负整数的数组A[1..n]，如果有i A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 常见的两种方法求解逆序对：1.穷举法（暴力求解），时间复杂度O（n^2）。2.归并法， 时间复杂度O（nlogn）。 穷举法：对于一个给定的序列，依次从左往右取每一个元素，从该元素右边第一个元素开始向右扫描，遇到比它小的元

题目 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.

概述 指针数组：指存在一个数组，里面的元素类型是指针类型。例如int* num[10]; 数组指针：指存在一个指针，指向一个数组。例如 int (*p)[10]; 也就是说，数组指针只是一个指针变量，似乎是C语言里专门用来指向二维数组的，它占有内存中一个指针的存储空间。指针数组是多个指针变量，以数组形式存在内存当中，占有多个指针的存储空间。

所有函数用到的树节点定义均如下： typedef struct node { char data; struct node *lchild; struct node *rchild; }NODE; #define MAXN 100 二叉树的递归遍历 前序递归遍历 void preorder(NODE *root) { if(root != ...