Description 割边也称为桥，即在一个无向连同图中，如果删除某条边后，图不再联通，那么这条边就是图的割边。下图中左图不存在割边，而右图有两条割边，分别是2-5和5-6。 Input 输入第一行有两个整数n,m。n表示有n个顶点，m表示有m条边。 接下来m行，每行形如"a b"表示顶点a和顶点 ...
分类：
编程语言 时间：
2020-02-03 11:44:15
阅读次数：
79
一场大战即将开始... 我们已经掌握了敌人的城市地图，为了在战争中先发制人，决定向敌人的某个城市上空投放炸弹，来切断敌人城市之间的通讯和补给，城市地图如下： 我们可以炸毁2号城市，这样剩下的城市之间就不能两两相护到达了。 Input 第一行有两个整数n,m。n表示有n个顶点，m表示有m条边， 接下来 ...
分类：
编程语言 时间：
2020-02-03 09:30:10
阅读次数：
82
Description 最近小哼迷上了《龙门镖局》，从恰克图道武夷山，从张家口道老河口，从迪化道佛山，从蒙自道奉天......古代镖局的运镖，也就是现在的物流。镖局每到一个地方开展业务，都需要堆运镖途中的绿林好汉进行打点（不给钱就不让过路）。好说话的打点费就比较低，不好说话的打点费就比较高。城镇类似 ...
分类：
编程语言 时间：
2020-02-01 16:42:41
阅读次数：
134
学习数据结构和算法相关的知识，参考的书籍是《啊哈！算法》这本书籍，很多算法的书籍只适合当做工具书来查阅，（例如我的算法导论，现在还在垫桌角），所以找到一本简单易懂的算法书籍是非常重要的，当然很多算法还有深入的部分，这些都可以在自己心里面有了算法的基本概念之后再看工具书进行扩展的学习。 书里面的排序算 ...
分类：
编程语言 时间：
2020-01-24 18:56:45
阅读次数：
130
【定义】 【二分图】：整张图可以分成两个点集，集合中点互相之间无通路 【匈牙利算法】 以上是高中时候照啊哈算法写的板子，几年前写的，学过之后忘掉了，拿出来再复习一下 具体描述代码注释 我对于这个算法的理解是， 他其实就是一个暴力，暴力的尝试这种方法是否可行，如果可行的的话标记 不可行的话继续向下寻找 ...
分类：
编程语言 时间：
2020-01-18 12:53:29
阅读次数：
75
阅读时间：2019.10.31-2019.11.11 阅读心得： 这本书早有耳闻，但是一直没有落实去看，最近在给自己充电，于是把这本书看了一遍。总体来说，这本书写得很生动有趣，比较适合零基础的人入门，对于我来说内容有些简单（因为我本科已经接触过一些算法，里面的有些内容我之前已经掌握）。但是，这本书除 ...
分类：
编程语言 时间：
2019-11-16 19:28:11
阅读次数：
76
~~说了是颓废记，就是颓废记，因为真的很颓废......~~ 2018年12月 我看懂了《啊哈算法》（仅仅是看懂，并没有完全学会，只看得懂，却不会敲） 插曲：八上期末考试 我们老师阻挠我继续学OI（呜呜），要求我期末必须考进年段前三，然而我只考了年段第七，QAQ被抓到把柄了，以后不能在学校看OI书了 ...
分类：
其他好文 时间：
2019-11-09 21:44:19
阅读次数：
101
本文参考一些书籍啊哈算法，数据结构与算法(清华大学)，已经一些网上的博客 然后动图也是从网上偷来的(^_^),代码实现我尽量用大家容易懂的方式实现 数组居多，然后，桶排序(是别人代码，不过写的不完全正确后面会更新)，都是学习嘛 有误的地方，还望各位指正，希望对你有帮助(其实很灵活的，在运用上)，也不 ...
分类：
编程语言 时间：
2019-10-14 16:14:19
阅读次数：
78
简述 博主最近因工作任务缠身，都无暇顾及到我的这片自留地了。前段时间稍有空闲，花了较多的精力学习《啊哈算法》，从中学习到很多之前没有太注重的内容，收益颇丰。但是这些算法题目还没有看完，等后面有时间了，还需重新自我温习一下前面所写的内容，并且继续耕耘后面的算法知识。 今天稍微有点时间，总结一下博主近期 ...
分类：
数据库 时间：
2019-06-28 19:37:41
阅读次数：
336
前言：并不能一文就解释清楚排序到底是怎么一回事，我所有几乎文章都需要和别的材料配合才比较容易产生理解。 推荐书目: 《算法精解》 《啊哈，算法》 主要内容： 冒泡排序冒泡排序是一种比较简单的排序算法，容易用C语言写成也非常好理解， 但是它的时间效率不高。 快速排序快速排序是常用的排序算法，时间效率高 ...
分类：
编程语言 时间：
2019-03-16 11:08:03
阅读次数：
337
