07 2018 档案

经典算法问题 - 最大连续子数列和
摘要:转载自:https://www.cnblogs.com/conw/p/5896155.html 最大连续子数列和一道很经典的算法问题,给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空序列),使它们的和尽可能大。我们一起用多种方式,逐步优化解决这个问题。 为了更 阅读全文

posted @ 2018-07-16 04:25 雾深水浅 阅读(192) 评论(0) 推荐(0)

深度优先遍历找出一个无向图中的环
摘要:转载自:https://blog.csdn.net/dfq12345/article/details/78004876 进行深度优先遍历的时候,当考察的点的下一个邻接点是已经被遍历的点,并且不是自己之前的父亲节点的时候,我们就找到了一条逆向边,因此可以判断该无向图中存在环路。 visited数组记录 阅读全文

posted @ 2018-07-16 02:04 雾深水浅 阅读(630) 评论(0) 推荐(0)

priority_queue的用法
摘要:转载自:https://www.cnblogs.com/Deribs4/p/5657746.html priority_queue本质是一个堆。 1. 头文件是#include<queue> 2. 关于priority_queue中元素的比较 模板申明带3个参数:priority_queue<Typ 阅读全文

posted @ 2018-07-11 13:51 雾深水浅 阅读(268) 评论(0) 推荐(0)

C语言中qsort函数用法-示例分析
摘要:文章转载自:https://www.cnblogs.com/tsingke/p/5347672.html 本文实例汇总介绍了C语言中qsort函数用法,包括针对各种数据类型参数的排序,非常具有实用价值非常具有实用价值。 分享给大家供大家参考。C语言中的qsort函数包含在<stdlib.h>的头文件 阅读全文

posted @ 2018-07-08 04:05 雾深水浅 阅读(1378) 评论(0) 推荐(0)

导航