03 2020 档案

算法：强连通分量缩点
摘要：有时对于一个有向图我们及其渴望将其变为一个有向无环图，这样我们就要用到强连通分量缩点了。 阅读全文
posted @ 2020-03-26 11:52 000紫外线000 阅读(240) 评论(0) 推荐(0)
Python：注释
摘要：Python中的注释方法跟C++和Java还是又些许区别的。 阅读全文
posted @ 2020-03-24 14:50 000紫外线000 阅读(228) 评论(0) 推荐(0)
Java：FocusListener接口
摘要：有了ActionListener事件监听器，就一定要有FocusListener焦点事件监听器。 阅读全文
posted @ 2020-03-23 14:32 000紫外线000 阅读(1216) 评论(0) 推荐(0)
Java：ActionListener接口
摘要：ActionListener动作事件监听器，当你在点击按钮时希望可以实现一个操作就得用到该接口了。 阅读全文
posted @ 2020-03-20 14:48 000紫外线000 阅读(3678) 评论(0) 推荐(0)
Java：JTextArea类
摘要：JTextArea文本域组件，其实跟JTextField文本框组件的使用非常相似，只不过文本框是一行，但文本域可以是多行。 阅读全文
posted @ 2020-03-20 12:05 000紫外线000 阅读(1433) 评论(0) 推荐(0)
Java：JPasswordField类
摘要：JPasswordField密码框组件，其实跟JTextField文本框组件的使用非常相似，只不过多了一个回显字符而已。 阅读全文
posted @ 2020-03-20 11:09 000紫外线000 阅读(1182) 评论(0) 推荐(0)
算法：强连通分量——tarjan算法
摘要：学有向图的连通性不可不学的一个东西就是强连通分量——tarjan算法。 阅读全文
posted @ 2020-03-19 12:12 000紫外线000 阅读(351) 评论(0) 推荐(0)
算法：二分图最大独立集
摘要：二分图的最大独立集，又是一个二分图中非常经典的问题。 阅读全文
posted @ 2020-03-18 11:40 000紫外线000 阅读(560) 评论(0) 推荐(1)
算法：桶排序
摘要：桶排序相信很多人都听说过吧，无比经典的一个排序算法。 阅读全文
posted @ 2020-03-18 11:15 000紫外线000 阅读(216) 评论(0) 推荐(0)
算法：二分图最小点覆盖——Konig定理
摘要：二分图的最小点覆盖，又是一个二分图中非常经典的问题。 阅读全文
posted @ 2020-03-17 15:41 000紫外线000 阅读(2224) 评论(1) 推荐(2)
算法：二分图最大匹配——匈牙利算法
摘要：一想到二分图最大匹配，我就不禁想起那几个少年抢女朋友的故事，所以今天我就来说一下二分图匹配的解决方法——匈牙利算法。 阅读全文
posted @ 2020-03-17 10:47 000紫外线000 阅读(449) 评论(0) 推荐(0)
算法：零一背包问题
摘要：零一背包问题是一个非常重要的动态规划求解的问题，只要你学习DP就不可不学零一背包，所以务必要认真学习这个问题。 阅读全文
posted @ 2020-03-12 12:07 000紫外线000 阅读(357) 评论(0) 推荐(0)
算法：最大子段和问题
摘要：最大子段和是一个学习动态规划必学的问题，也是最基础的动态规划问题。 阅读全文
posted @ 2020-03-12 11:26 000紫外线000 阅读(343) 评论(0) 推荐(0)
Java：Arrays类
摘要：java.utl包的Arrays类包含了用来操作数组的各种方法，本Blog就将介绍数组的各种操作。 阅读全文
posted @ 2020-03-12 08:54 000紫外线000 阅读(237) 评论(0) 推荐(0)
算法：全排里问题——邻位互换法
摘要：邻位互换法，只要你在学全排列就不可不学的一个及其有趣的算法。 阅读全文
posted @ 2020-03-10 09:00 000紫外线000 阅读(837) 评论(0) 推荐(0)
数据结构：数组
摘要：数组是计算机最基础的一个数据结构，只要你学计算机都避不开这个看似简单却无比重要东西。 阅读全文
posted @ 2020-03-09 20:57 000紫外线000 阅读(291) 评论(0) 推荐(0)
算法：堆排序
摘要：堆排序是指利用堆这种数据结构进行的排序算法，时间复杂度为O(n * log2(n))，和快速排序差不多快。 阅读全文
posted @ 2020-03-09 18:31 000紫外线000 阅读(268) 评论(0) 推荐(0)
算法：全排列问题——n进位法
摘要：对于输出1 ~ n这些数组成的所有全排列的方法有最暴力的递归枚举法和相对简单写的递归交换法，但是有时我们只希望可以找到一个全排列的下一个全排列，就这样出现了n进位法。 阅读全文
posted @ 2020-03-09 18:18 000紫外线000 阅读(601) 评论(0) 推荐(0)
数据结构：堆
摘要：优先队列大家都听说过吧，而其实堆这个数据结构就可以用来实现优先队列。 阅读全文
posted @ 2020-03-09 15:25 000紫外线000 阅读(234) 评论(0) 推荐(0)