这道题告诉我，背的掉板子并不能解决一切问题，理解思想才是关键，比如不看题解，我确实想不清楚这题是弗洛伊德求最短路 （我不该自不量力的说我会弗洛伊德了我错了做人果然要谦虚） 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与 ...
分类：
其他好文 时间：
2019-10-17 18:03:29
阅读次数：
123
1 栈与队列 1.1 包含min函数的栈 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数 在该栈中，调用min、push和pop方法 要求时间复杂度均为O(1) 算法思想： 要求时间复杂度均为O(1)，增加辅助空间实现，即增加一个专门用来存储min值的辅助栈 比如，data中依 ...
分类：
其他好文 时间：
2019-10-16 19:39:33
阅读次数：
69
排序算法进阶 上篇文章中我们主要介绍了经典的八大排序算法，从算法思想，动图演示，代码实现，复杂度及稳定性分析等角度进行学习。还没阅读的童鞋可以点这里进行浏览。 求知若渴的你肯定不会满足于入门的内容，今天，小编在上一篇的基础上，对多种排序算法进行优化，让我们一起来康康吧~~ 01冒泡排序 1. 优化一 ...
分类：
编程语言 时间：
2019-10-15 10:13:21
阅读次数：
117
概念介绍 有同学想了解线性查找，今天它来了！线性查找是一种最简单的查找方法，看一看它的核心思想，凭什么说它最简单。核心思想：给出一组序列，从头开始逐一对比，找到目标值则返回。简单的说，就是遍历并逐一对比。不管再简单，也要举个例子。 需求：在序列arr=[2, 7, -5, 30, 9]中找到-5。 ...
分类：
其他好文 时间：
2019-10-14 23:58:29
阅读次数：
171
1 /*寻找单链表中数据域大小为k的结点，并与前一结点交换，如果前一结点存在的情况下*/ 2 /* 3 算法思想：定义两个指针，pre指向前驱结点，p指向当前结点，当p->data == k的时候，交换 4 pre->data和p->data 5 */ 6 void SwapData(LinkLis... ...
分类：
其他好文 时间：
2019-10-10 20:21:43
阅读次数：
112
1 /*将两个递增单链表合并成一个递减单链表*/ 2 /* 3 算法思想：两个链表已经按元素值递增次序排序，将其合并时，均从第一个结点起进行比较，将较小的 4 结点链入链表中，同时后移工作指针。由于结果链表是递减的，故使用头插法建立新链表。比较结束后， 5 可能会有一个链表非空，此时用头插法将剩下的... ...
分类：
其他好文 时间：
2019-10-10 20:10:07
阅读次数：
159
1 /*有一个带头结点的单链表，编写算法使其元素递增有序*/ 2 /* 3 算法思想：利用直接插入排序的思想，先构成只含有一个数据结点的有序单链表，然后依次插入 4 剩余结点到合适的位置。 5 */ 6 void Sort(LinkList& L) 7 { 8 LNode *p = L->next,... ...
分类：
编程语言 时间：
2019-10-10 00:06:48
阅读次数：
559
1 /*将带头结点的链表进行逆置*/ 2 /* 3 算法思想：设逆置链表尾空，将原链表中的结点依次删除后，按头插法插入逆置链表中，直至 4 原链表为空 5 */ 6 void Reverse(LinkList& L) 7 { 8 LNode *p, *q; 9 p = L->next; 10 L->... ...
分类：
其他好文 时间：
2019-10-09 22:28:25
阅读次数：
109
ouyang语重心长：一定要把这个函数名记到哦！来，我们一起念一道：next_permu n ation 看来我英语还是太撇了…… STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。 算法思想： 1.首先从最尾端开始往前寻找两个相邻 ...
分类：
其他好文 时间：
2019-10-08 16:04:51
阅读次数：
106
含有回溯的递归程序设计 目录 [TOC] 回溯 1.1 概念 递归是一种算法结构、技巧，而回溯是一种算法思想。 本质上是一种枚举思想，采用深度优先策略来枚举所有可能解，并且服从一定的择优条件。 遵循设定好的择优条件不断深入试探，最终达到目标，但是在试探过程中，若发现当前情况不是最优或者一定无法达到目 ...
分类：
编程语言 时间：
2019-10-07 21:17:39
阅读次数：
90
