随笔分类 -  算法

拓扑排序
摘要:要看数据结构的话,给一个大佬的博客,很详细 http://www.cnblogs.com/skywang12345/p/3603935.html 正题 我们现在来侃一下拓扑排序,简而言之,就是从有向无环图中找出要给有序的线性序列 把没有结点指向的结点先拿出来,根据先后排序,再把它从邻接矩阵中删除,递 阅读全文

posted @ 2019-04-28 18:41 布衣少年 阅读(152) 评论(0) 推荐(0)

弗洛伊德算法(转)
摘要:https://blog.csdn.net/qq_34374664/article/details/52261672 https://blog.csdn.net/qq_35644234/article/details/60875818 这两篇结合起来看,便于理解 人物简介以及瞎bb 弗洛伊德,我还特 阅读全文

posted @ 2019-04-28 11:59 布衣少年 阅读(420) 评论(0) 推荐(0)

马踏棋盘算法
摘要:https://www.cnblogs.com/Bone-ACE/p/4531312.html 阅读全文

posted @ 2019-04-25 09:59 布衣少年 阅读(532) 评论(0) 推荐(0)

KMP算法
摘要:经过一下午的倒腾,终于把KMP算法搞明白了一点。 只能怪我脑筋过来好吧。。其实并没有那么难,想明白了也就那么回事,当然是看着大神细致的讲解才明白的。。 这里给出大佬的博文:https://www.cnblogs.com/yjiyjige/p/3263858.html 讲的很详细 这里说一下我自己的理 阅读全文

posted @ 2019-04-21 20:20 布衣少年 阅读(220) 评论(0) 推荐(0)

链表的增加和删除
摘要:/* 链表节点的插入与删除 编译环境:VC++ 6.0 编译系统:windows XP SP3 */ #include #include #include // 定义链表中的节点 typedef struct node { int member; ... 阅读全文

posted @ 2019-04-16 20:32 布衣少年 阅读(1534) 评论(0) 推荐(1)

解决数组中重复的数字
摘要:今天写了一道算法题。 对于我这个菜鸟来说连看懂答案都是一件不容易的事情。 但是 路漫漫其修远兮 吾将上下而求索 所以我是不会泄气的,一定要加强修行,为了生活吧 这道题是剑指上的 看一下题目描述 我首先想到的最粗糙的方法就是双重for循环,不用说,这种方法肯定是不通过的,它的空间和时间的效率都不高 所 阅读全文

posted @ 2019-04-01 21:27 布衣少年 阅读(631) 评论(0) 推荐(0)

导航