- 博客(55)
- 问答 (1)
- 收藏
- 关注
原创 Java:ActionListener接口
ActionListener动作事件监听器,当你在点击按钮时希望可以实现一个操作就得用到该接口了。
2020-03-20 14:46:15
21910
2
原创 Java:JTextArea类
JTextArea文本域组件,其实跟JTextField文本框组件的使用非常相似,只不过文本框是一行,但文本域可以是多行。
2020-03-20 12:04:00
1993
1
原创 Java:JPasswordField类
JPasswordField密码框组件,其实跟JTextField文本框组件的使用非常相似,只不过多了一个回显字符而已。
2020-03-20 11:05:41
2605
原创 算法:二分图最大匹配——匈牙利算法
一想到二分图最大匹配,我就不禁想起那几个少年抢女朋友的故事,所以今天我就来说一下二分图匹配的解决方法——匈牙利算法。
2020-03-17 10:44:21
303
原创 算法:全排列问题——n进位法
对于输出1 ~ n这些数组成的所有全排列的方法有最暴力的递归枚举法和相对简单写的递归交换法,但是有时我们只希望可以找到一个全排列的下一个全排列,就这样出现了n进位法。
2020-02-26 12:13:23
650
原创 其他:博客园页面美化
看了其他大佬的博客园页面都那么好看,我也决定美化一下自己的博客园,顺便在这里分享一下我的博客园页面美化的方法。这里我选用的模版是SimpleMemory。
2020-02-20 12:10:30
691
原创 算法:计数排序
计数排序和鸽巢排序十分相似,同属于桶排序的一种,它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n),速度极快无比,但空间上就恶心一些了。
2020-02-17 15:21:32
604
原创 算法:冒泡排序
冒泡排序——又一个无比经典的排序算法。而这个算法的名字由来是因为这个算法会让越大的元素会经过交换慢慢“浮”到数列的顶端,就如同气泡一样,大的会上浮到顶端,故名“冒泡排序”。
2020-02-12 13:26:04
293
原创 算法:选择排序
信息学中排序是一个重要的技能,排序算法的种类也丰富多样,而排序就是对于一个无序数组让其变得如何有序的过程。而排序中最简单、也是最基础的一种算法也就是选择排序。
2020-02-12 12:58:42
278
原创 C++动态数组(vector)
有时候,我们在做题时会思考数组到底应该有多大才合适,有时可能不得而知。所以希望能够在运行时具有改变数组大小的能力。这也就出现了所谓的动态数组,动态数组是指在声明时没有确定数组大小的数组。动态数组可以在任何时候改变大小,既灵活又方便,有助于有效管理内存。
2020-01-01 21:53:45
915
原创 C++卡特兰数
卡特兰数又称卡塔兰数,卡特兰数是组合数学中一个常出现在各种计数问题中的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名。但最早是欧拉在1753年解决凸包划分成三角形问题的时候,推出的Catalan数。
2019-10-20 16:28:44
3600
原创 C++斯特林公式求n!的位数
斯特林公式是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。
2019-09-24 21:09:46
883
原创 C++逆序数(奇排列和偶排列的判定)
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(这里规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。
2019-09-09 22:22:38
6968
原创 C++筛法求质
判断一个质数我们往往直接暴力,可如果是在循环中要大量的去判断质数的话,直接暴力时间复杂度太高了。因此我们想到可以开一个bool数组来存储一个数是否为质数,而生成这个数组,我们就可以应用到筛法求质了。
2019-08-20 17:14:45
1163
空空如也
C++11一个关于字符串读入的玄学问题
2020-03-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人