自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(55)
  • 问答 (1)
  • 收藏
  • 关注

原创 算法:强连通分量缩点

有时对于一个有向图我们及其渴望将其变为一个有向无环图,这样我们就要用到强连通分量缩点了。

2020-03-26 11:48:11 472

原创 Python:注释

Python中的注释方法跟C++和Java还是又些许区别的。

2020-03-24 14:47:55 308

原创 Java:FocusListener接口

有了ActionListener事件监听器,就一定要有FocusListener焦点事件监听器。

2020-03-23 14:32:18 1473

原创 Java:ActionListener接口

ActionListener动作事件监听器,当你在点击按钮时希望可以实现一个操作就得用到该接口了。

2020-03-20 14:46:15 19244 2

原创 Java:JTextArea类

JTextArea文本域组件,其实跟JTextField文本框组件的使用非常相似,只不过文本框是一行,但文本域可以是多行。

2020-03-20 12:04:00 1774 1

原创 Java:JPasswordField类

JPasswordField密码框组件,其实跟JTextField文本框组件的使用非常相似,只不过多了一个回显字符而已。

2020-03-20 11:05:41 2386

原创 算法:强连通分量——tarjan算法

学有向图的连通性不可不学的一个东西就是强连通分量——tarjan算法。

2020-03-19 12:10:52 270

原创 算法:二分图最大独立集

二分图的最大独立集,又是一个二分图中非常经典的问题。

2020-03-18 11:41:12 3060

原创 算法:桶排序

桶排序相信很多人都听说过吧,无比经典的一个排序算法。

2020-03-18 11:14:02 166

原创 算法:二分图最小点覆盖——Konig定理

二分图的最小点覆盖,又是一个二分图中非常经典的问题。

2020-03-17 15:39:14 3564 3

原创 算法:二分图最大匹配——匈牙利算法

一想到二分图最大匹配,我就不禁想起那几个少年抢女朋友的故事,所以今天我就来说一下二分图匹配的解决方法——匈牙利算法。

2020-03-17 10:44:21 243

原创 Java:Arrays类

java.utl包的Arrays类包含了用来操作数组的各种方法,本Blog就将介绍数组的各种操作。

2020-03-12 08:51:57 180

原创 算法:全排列问题——邻位互换法

邻位互换法,只要你在学全排列就不可不学的一个及其有趣的算法

2020-03-10 08:57:14 1394

原创 数据结构:数组

数组是计算机最基础的一个数据结构,只要你学计算机都避不开这个看似简单却无比重要东西。

2020-03-09 20:55:50 313

原创 算法:堆排序

堆排序是指利用堆这种数据结构进行的排序算法,时间复杂度为O(n * log2(n)),和快速排序差不多快。

2020-03-09 18:21:21 516

原创 数据结构:堆

优先队列大家都听说过吧,而其实堆这个数据结构就可以用来实现优先队列。

2020-03-09 15:15:32 165

原创 算法:全排列问题——n进位法

对于输出1 ~ n这些数组成的所有全排列的方法有最暴力的递归枚举法和相对简单写的递归交换法,但是有时我们只希望可以找到一个全排列的下一个全排列,就这样出现了n进位法。

2020-02-26 12:13:23 542

原创 算法:全排列问题——递减进位法

求一个全排列的下m个全排列,我们发现递增进位法每次进位的次数太多,因此为了对其进行优化出现了递减进位法。

2020-02-26 09:10:14 593

原创 算法:全排列问题——递增进位法

求一个全排列的下m个全排列,有时我们并不想按字典序找,而是想换一种顺序去找。

2020-02-26 08:42:25 844

原创 算法:全排列问题——字典中介法

有时我们希望可以找到一个全排列的下m个全排列,而不仅仅是下一个,就这样出现了字典中介法。

2020-02-25 10:13:16 447

原创 算法:全排列问题——字典序法

求一个排列的下一个排列我们有暴力的n进位法,当然也就有效率较高的字典序法。

2020-02-21 10:47:30 901

原创 其他:博客园页面美化

看了其他大佬的博客园页面都那么好看,我也决定美化一下自己的博客园,顺便在这里分享一下我的博客园页面美化的方法。这里我选用的模版是SimpleMemory。

2020-02-20 12:10:30 580

原创 算法:全排列问题——递归交换法

对于求解全排列问题有最暴力的递归枚举法,但是我们希望可以优化时间,因此出现了递归交换法。

2020-02-19 11:38:35 1384

原创 算法:全排列问题——递归枚举法

全排列问题是一道非常经典的递归题目,而递归枚举法求解也是最暴力的一种方法。

2020-02-19 09:08:16 879

原创 算法:基数排序

基数排序是桶排序的一种,属于稳定性的排序。

2020-02-17 16:45:45 657

原创 算法:计数排序

计数排序和鸽巢排序十分相似,同属于桶排序的一种,它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n),速度极快无比,但空间上就恶心一些了。

2020-02-17 15:21:32 510

原创 算法:鸽巢排序

鸽巢排序,名字很生动形象,其实就是把待排序的数组中相同的元素扔到同一个鸽巢。

2020-02-17 12:07:44 458

原创 算法:汉诺塔问题

汉诺塔问题,是心理学实验研究常用的任务之一。当然我们是学计算机的,因此我们尝试用计算机去求解它。

2020-02-17 09:11:10 1029

原创 算法:快速排序

快速排序,顾名思义就是速度很快的排序,平均时间复杂度仅为O(n * log2(n))。

2020-02-16 13:18:11 230

原创 算法:归并排序

归并排序是一种非常经典的分治算法,也是非常精美的算法,学习归并排序,对于理解分治法思想、提高算法思维能力十分有帮助。

2020-02-13 10:57:27 469

原创 算法:希尔排序

希尔排序是基于插入排序的一个优化。可以使平均时间复杂度减少为O(n * log2(n))。

2020-02-12 18:58:38 3737

原创 算法:插入排序

插入排序是一种简单直观且稳定的排序算法,顾名思义,就是每次将待排序序列中的一个数插入到已排序的数列中,也是非常有名的算法。

2020-02-12 18:04:14 311

原创 算法:冒泡排序

冒泡排序——又一个无比经典的排序算法。而这个算法的名字由来是因为这个算法会让越大的元素会经过交换慢慢“浮”到数列的顶端,就如同气泡一样,大的会上浮到顶端,故名“冒泡排序”。

2020-02-12 13:26:04 235

原创 算法:选择排序

信息学中排序是一个重要的技能,排序算法的种类也丰富多样,而排序就是对于一个无序数组让其变得如何有序的过程。而排序中最简单、也是最基础的一种算法也就是选择排序。

2020-02-12 12:58:42 222

原创 C++动态数组(vector)

有时候,我们在做题时会思考数组到底应该有多大才合适,有时可能不得而知。所以希望能够在运行时具有改变数组大小的能力。这也就出现了所谓的动态数组,动态数组是指在声明时没有确定数组大小的数组。动态数组可以在任何时候改变大小,既灵活又方便,有助于有效管理内存。

2020-01-01 21:53:45 805

原创 C++卡特兰数

卡特兰数又称卡塔兰数,卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。但最早是欧拉在1753年解决凸包划分成三角形问题的时候,推出的Catalan数。

2019-10-20 16:28:44 3188

原创 C++斯特林公式求n!的位数

斯特林公式是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。

2019-09-24 21:09:46 756

原创 C++逆序数(奇排列和偶排列的判定)

在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(这里规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。

2019-09-09 22:22:38 6473

原创 C++筛法求质

判断一个质数我们往往直接暴力,可如果是在循环中要大量的去判断质数的话,直接暴力时间复杂度太高了。因此我们想到可以开一个bool数组来存储一个数是否为质数,而生成这个数组,我们就可以应用到筛法求质了。

2019-08-20 17:14:45 1070

原创 C++推法求质

判断一个质数我们往往直接暴力,可如果是要找出从1到n的所有质数,并将它们存在一个数组里时,我推荐还是使用推法求质吧。

2019-08-20 16:48:58 170

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除