- 博客(41)
- 收藏
- 关注
RSS订阅原创 数据结构_栈的应用_括号匹配算法java实现
这篇文章讲述的是数据结构部分的括号匹配算法的java实现，如有错误或者不当之处，还望各位大神批评指正。问题描述假设一个表达式中允许包含两种括号圆括号()和方括号[]，其嵌套的顺序随意，及()等正确格式，[(]等不正确格式，编写一个算法来判断输入的格式是否正确。算法分析可以使用char类型的数组来存放括号借助栈，当为左括号时入栈，为右括号时若与栈顶匹配则出栈若最后栈为空则匹配成...
2018-07-31 17:19:52
1450
原创 数据结构_链栈的java实现
栈的特点栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。 栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般...
2018-07-31 15:18:52
582
原创 数据结构_顺序栈的java实现
栈的特点栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。 栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般是...
2018-07-31 12:37:59
471
原创 数据结构_线性表的应用_多项式的表示及加减操作java实现
这篇文章讲述的是数据结构部分的多项式的表示及相加操作的java实现，如有错误或者不当之处，还望各位大神批评指正。什么是一元多项式？设 a0,a1,…,an都是数域 F 中的数， n 是非负整数，那么表达式anxn +an-1xn-1+…+a2x2 +a1x+ a0(an≠0) 叫做数域 F上一个文字 x 的多项式或一元多项式。在多项式中，a0叫做零次多项式或常数项，a1x 叫做一次...
2018-07-30 13:11:16
1457
1
原创 算法_趣味分数_Question7_分数比大小（java实现）
这篇文章讲述的是算法趣味分数部分的分数比大小问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述比较两个分数的大小算法分析计算两个分母的最小公倍数，把两个分数进行通分，再比较分子，分子大的就大。时间复杂度：O(log n) , 空间复杂度：O(1)代码实现package ...
2018-07-28 23:23:07
1105
原创 算法_趣味分数_Question6_多项式之和（java实现）
这篇文章讲述的是算法趣味分数部分的多项式之和问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述计算下列多项式的值： S = 1 + 1/(1*2) + 1/(1*2*3) + … + 1/(1*2*3*…*50)算法分析使用两层循环外层循环1-50表示执行多项式之和的次数，内层循环...
2018-07-28 23:00:32
257
原创 算法_趣味分数_Question5_列出真分数序列（java实现）
这篇文章讲述的是算法趣味分数部分的列出真分数序列问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述按递增顺序依次列出所有分母为40，分子小于40的最简分数。最简分数是分子、分母只有公因数1的分数叫最简分数或者说分子分母互质的分数是最简分数。算法分析先穷举出分子的所有情况，再判断出每种情...
2018-07-28 22:31:05
619
原创 数据结构_线性表的应用_线性表的去重的java实现
这篇文章讲述的是数据结构部分的内容的java实现，如有错误或者不当之处，还望各位大神批评指正。问题描述试写一高校算法，删除表中所有元素相同的多余元素(使得表中的所有元素都不重复)算法分析遍历整个链表，使用一个数组来保存第一次遍历的元素，若元素重复则删除，否则继续时间复杂度O(n*n) , 空间复杂度O(n)代码实现注：链表的实现请移步https://blog.csd...
2018-07-27 23:55:54
510
原创 数据结构_线性表的应用_线性表的逆置的java实现
这篇文章讲述的是数据结构部分的线性表的逆置的java实现，如有错误或者不当之处，还望各位大神批评指正。问题描述请编写一个算法实现链表的逆置，如有初始链表L:1,2,3,4,5逆置后为L:5,4,3,2,1算法分析通过头插法可以实现对链表的逆置，顺序访问每个节点并把节点插入表头。O(n)，空间复杂度O(1)代码实现注：链表的实现请移步https://blog.csdn...
2018-07-27 18:44:18
1107
原创 数据结构_线性表的应用_线性表的连接的java实现
这篇文章讲述的是数据结构部分的内容的java实现，如有错误或者不当之处，还望各位大神批评指正。问题描述试写一个算法将连个链表连接在一起算法分析该算法是链表的基本操作，假设有两个表L1和L2，只需将L1的表尾和L2的表头连接起来即可时间复杂度O(n)，空间复杂度O(1)代码实现注：单链表的实现请移步https://blog.csdn.net/u013634252/art...
2018-07-27 11:33:10
226
原创 数据结构_线性表的应用_线性表的归并（java实现）
这篇文章讲述的是数据结构部分的线性表的应用的java实现，如有错误或者不当之处，还望各位大神批评指正。问题描述一直两个线性表L1和L2中的元素已经按非递减有序排列现要求将L1和L2归并为一个新的线性表L3且扔按非递减有序排列算法分析借助第三个线性表长度足以放下这两个线性表长度为L1.length+L2.length通过两个指针分别指向L1和L2用于遍历其中 的的元素将两个指针...
2018-07-27 01:18:13
832
原创 数据结构_双向循环链表的java实现
这篇文章讲述的是数据结构部分的内容的java实现，如有错误或者不当之处，还望各位大神批评指正。双向循环链表的特点物理结构不连续逻辑结构连续删除和添加操作方便顺序储存随数据量的增大而增大查询操作不方便从任意一个节点可以访问整个链表双向循环链表的基本操作init:初始化顺序表destroy：销毁数据表clear：清空数据表中的元素length：获取数据表长度get...
2018-07-27 01:12:48
1074
原创 数据结构_单向循环链表的java实现
这篇文章讲述的是数据结构部分的单向循环链表的java实现，如有错误或者不当之处，还望各位大神批评指正。单向循环链表的特点物理结构不连续逻辑结构连续删除和添加操作方便顺序储存随数据量的增大而增大查询操作不方便从任意一个节点可以访问整个链表单向循环链表的基本操作init:初始化顺序表destroy：销毁数据表clear：清空数据表中的元素length：获取数...
2018-07-27 01:09:11
988
原创 数据结构_双向链表的java实现
这篇文章讲述的是数据结构部分的双向链表的java实现，如有错误或者不当之处，还望各位大神批评指正。双向链表的特点物理结构不连续逻辑结构连续删除和添加操作方便顺序储存随数据量的增大而增大查询操作不方便查询前驱后继元素比较方便双向链表的基本操作init:初始化顺序表destroy：销毁数据表clear：清空数据表中的元素length：获取数据表长度get：获取索引...
2018-07-27 01:04:07
390
原创 数据结构_单链表的java实现
这篇文章讲述的是数据结构部分的链表的java实现，如有错误或者不当之处，还望各位大神批评指正。链表的特点物理结构不连续逻辑结构连续删除和添加操作方便顺序储存随数据量的增大而增大查询操作不方便链表的基本操作init:初始化顺序表destroy：销毁数据表clear：清空数据表中的元素length：获取数据表长度get：获取索引位置的元素locateElem：...
2018-07-27 00:59:55
278
原创 数据结构_顺序表的java实现
这篇文章讲述的是数据结构部分的顺序表的java实现，如有错误或者不当之处，还望各位大神批评指正。顺序表的特点因为物理结构和逻辑结构均连续删除和添加会比较麻烦顺序储存要求明确数据的规模用来分配数据空间数据的存取比较简易顺序表的基本操作init:初始化顺序表destroy：销毁数据表clear：清空数据表中的元素length：获取数据表长度get：获取索引位置的元素...
2018-07-27 00:49:22
622
原创 算法_趣味分数_Question4_将真分数分解为埃及分数（java实现）
这篇文章讲述的是算法趣味分数部分的将真分数分解为埃及分数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述现输入一个真分数，请将该分数分解为埃及分数。真分数，分子小于分母，如1/2,3/5,8/9。埃及分数，古代埃及人在进行分数运算时，只使用分子是1的分数，因此这种分数也叫做埃及分数，或者叫单分...
2018-07-26 20:57:22
959
原创 算法_趣味分数_Question3_歌星大赛奖平均分计算（java实现）
这篇文章讲述的是算法趣味分数部分的歌星大赛奖问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述在歌星大赛中，有10个评委为参赛的选手打分，分数为1~100分。选手的最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。算法分析使用一个数组存放分数，遍历取出最大...
2018-07-24 23:26:45
679
原创 Spring框架中AOP原理及通知类型
这篇文章讲述的是Spring框架中的AOP原理以及相关的一些例子，如有错误或不当之处还望各位大神批评指正什么是AOP？基本概念AOP是一种编程思想，即面向切面编程，是对传统的面向对象编程思想（OOP）的补充AOP术语切面Aspect：一个模块具有一组提供横切需求的 APIs通知Advice：这是实际行动之前或之后执行的方法目标对象Target object：被通知...
2018-07-18 15:06:33
1232
原创 算法_趣味分数_Question2_最小公倍数（java实现）
这篇文章讲述的是算法趣味分数部分的最小公倍数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述求任意两个数的最小公倍数（LCM），最小公倍数，如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。计算最小公倍数通常要借助最大公约数来辅...
2018-07-18 01:16:24
240
1
原创 算法_趣味分数_Question1_最大公约数（java实现）
这篇文章讲述的是算法趣味分数部分的最大公约数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述求任意两个数的最大公约数（GCD），最大公约数如果一个自然数a可以被自然数b整除，则称a为b的倍数，b为a的倍数。几个自然数有共有的约数，叫作这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自...
2018-07-18 00:55:15
784
原创 算法_趣味整数_Question10_不重复的三位数（java实现）
这篇文章讲述的是算法趣味整数部分的不重复的3位数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述用1,2,3,4,共4个数字能组成多少个互不相同且无重复数字的三位数？都是多少？算法分析穷举法，使用3层循环来确定百、十、个为数，再判断每一位是否相等，不相等则输出代码实现pac...
2018-07-14 21:57:02
692
原创 算法_趣味整数_Question9_勾股数（java实现）
这篇文章讲述的是算法趣味整数部分的勾股数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述求100以内的所有勾股数，所谓勾股数，是指能够构成直角三角形三边的整数(a,b,c)，即满足a*a+b*b=c*c算法分析穷举法使用三个循环确定a,b,c的值，再判断条件即可代码实现pack...
2018-07-14 21:26:07
1486
原创 算法_趣味整数_Question8_黑洞数（java实现）
这篇文章讲述的是算法趣味整数部分的黑洞数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述编程求出三位数的“黑洞数”，黑洞数又称陷阱数，任何一个数字不完全相同的整数，经有限次“重排求差”操作，总会得到一个或一些数，这些数即为黑洞数。“重排求差”操作是将组成一个数的各位数字重排得到的最大数减去最小...
2018-07-14 14:55:44
698
原创 算法_趣味整数_Question7_高次方的尾数（java实现）
这篇文章讲述的是算法趣味整数部分的高次方的尾数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述求13的13次方的最后三位数算法分析正常的思路是将13做次方运算结果为302875106592253然后再取最后三位数，但int的取值范围为-2147483648~2147483647并不能完...
2018-07-14 11:24:08
404
原创 算法_趣味整数_Question6_阿姆斯克朗数（java实现）
这篇文章讲述的是算法趣味整数部分的阿姆斯克朗数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述所谓的“阿姆斯特朗数”是指一个三位数其各位数字的立方和等于该数本身,例如，153是“水仙花数”，因为153=1*1*1 + 5*5*5 + 3*3*3，需要注意的是阿姆斯特朗数与水仙花数的区别是阿姆斯...
2018-07-14 00:45:30
508
原创 算法_趣味整数_Question5_水仙花数（java实现）
这篇文章讲述的是算法趣味整数部分的水仙花数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述输出所有的“水仙花数”，所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身,例如，153是“水仙花数”，因为153=1*1*1 + 5*5*5 + 3*3*3算法分析只需要将数拆分到一...
2018-07-14 00:14:50
342
原创 算法_趣味整数_Question4_回文数（java的两种实现方式）
这篇文章讲述的是算法趣味整数部分的回文数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述打印所有不超过n(假设n<256)的其平方具有对称性质的数（也称回文数）算法分析先遍历0-n中每一个数，取其平方再判断是不是回文数即可，为了方便可以借助栈（栈的特性是先进后出）：将前一半...
2018-07-13 23:30:18
299
原创 算法_趣味整数_Question3_自守数（java实现）
这篇文章讲述的是算法趣味整数部分的自守数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述自守数是指一个数的平方的尾数等于该数自身的自然数。例如:5^2=25 , 25^2=625 , 76^2==5776 , 9376^2=87909376 求出100000以内的自守数。算法分析关键问...
2018-07-08 22:59:13
780
原创 算法_趣味整数_Question2_亲密数（java实现）
这篇文章讲述的是算法趣味整数部分的亲密数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述如果整数A的全部因子（包括1，不包括A本身）之和等于B；且整数B的全部因子（包括1，不包括B本身）之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。算法分析这题可以使用两层循环分别来...
2018-07-08 21:11:38
500
原创 算法_趣味整数_Question1_完数（java实现）
这篇文章讲述的是算法趣味整数部分的完数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述求某个范围内完数的个数。如果一个数等于它的因子之和，则称该数为完数（或完全数），例如，6的因子为1,2,3，而6=1+2+3，因此6是完数。算法分析所谓因子，如a为N的因子，那么满足条件N%a==0称...
2018-07-08 20:45:20
204
原创 Spring框架中的IOC容器及bean管理
这篇文章讲述的是Spring框架中的IOC容器及bean管理，如有错误或者不当之处，还望各位大神批评指正。什么是IOC容器？IOC即反转控制，创建对象的权利交给容器来完成，而程序要做的仅仅是使用对象。Spring 容器是 Spring 框架的核心。容器将创建对象，把它们连接在一起，配置它们，并管理他们的整个生命周期从创建到销毁。Spring 容器使用依赖注入（DI）来管理组成一个应用程...
2018-07-08 17:45:17
7505
2
原创 算法_数学问题_Question11_换分币（java实现）
这篇文章讲述的是算法初级部分的换分币问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述将5元的人民币换成1元、5角、和1角的硬币，共多少种不同的兑换方法。算法分析假设可以兑换1元硬币oneYuan个，5角硬币fiveJiao个，1角硬币oneJiao个 则满足以下条件： oneYua...
2018-07-08 01:30:46
558
原创 算法_数学问题_Question10_马克思手稿中的数学（java实现）
这篇文章讲述的是算法初级部分的马克思手稿中的数学问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述马克思手稿中有一道趣味数学问题：有30个人，其中男人、女人和小孩，他们在同一家饭馆吃饭，总共花费了50先令。已知每个男人吃饭需要花3先令，每个女人吃饭需要花2先令，每个小孩吃饭需要花1先令，请编程求...
2018-07-08 01:00:25
2429
原创 算法_数学问题_Question9_舍罕王的失算（java实现）
这篇文章讲述的是算法初级部分的舍罕王的失算问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述相传国际象棋是古印度舍罕王的宰相达伊尔发明的。舍罕王非常喜爱象棋，决定让宰相自己选择一种赏赐。这位聪明的宰相指着8*8共64格的象棋说：陛下，请您给我一些麦子吧。就在棋盘的第1格中放入1粒，第2格放入2粒...
2018-07-08 00:35:52
1961
1
原创 算法_数学问题_Question8_猜牌术（java实现）
这篇文章讲述的是算法初级部分的猜牌术问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述魔术师利用一副牌中的13张黑桃，预先将它们排好后迭在一起，并使牌面朝下。然后他对观众说：我不看牌，只要数数就可以猜到每张牌是什么，我大声数数，你们听，不信？你们就看，魔术师将最上边的那张牌数为1，把它反过来...
2018-07-08 00:14:36
694
原创 算法_数学问题_Question7_爱因斯坦的数学问题（爬梯子java实现）
这篇文章讲述的是算法初级部分的爱因斯坦的数学问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步垮2阶，最后剩1阶，若每步垮3阶，最后剩两阶，若每步垮5阶，则最后剩4阶，若每步垮6阶最后剩5阶。只有每次垮7阶时，最后才正好一阶不剩。请问在1~N内，...
2018-07-07 00:26:45
969
原创 java设计模式浅谈（单例模式，模板模式，工厂模式，代理模式）
这篇文章讲述的是java设计模式，包括单例模式、工厂模式、代理模式，如有错误或不当之处，希望各位大神批评指正。什么是设计模式？设计模式：是指在大量的理论和实践中总结和理论化之后，优选的代码结构、编程风格、以及解决问题的思考模式。正如数学中的公式的使用一样。包括：单例模式模板模式工厂模式代理模式等等…单例模式什么是单例模式？单例模式是指，采用某种手段或者方法，保...
2018-07-05 15:42:48
3984
原创 java之反射机制（reflection）
这篇文章讲述的是java中的反射机制，如有错误或不当之处，还望各位大神批评指正。什么是反射机制？当程序运行时可以加载一个只有名称的类，对于一个已经加载的类都可以知道这个类的所有属性和方法，对于一个已经加载的对象，都可以调用这个对象的任意一个方法和任意属性。是指可以运行时加载、探知、使用编译期间完全未知的类。通过Class加载类java.Lang.Class用于表示一个运...
2018-07-04 21:31:19
143
原创 算法_数学问题_Question6_求车速（求对称数的java实现）
这篇文章讲述的是算法初级部分的求车数问题的java实现，参考的书籍为清华大学出版社出版，贾蓓等编著的《c语言趣味编程1000例》，如有错误或者不当之处，还望各位大神批评指正。问题描述一辆车以固定速度行驶，司机在上午10点看到里程表上的读数是一个对称数（即这个数从左向右和从右往左的读数是完全一样的），为95859，两个小时后里程表上出现了一个新的对称数，该数仍为5位数。问该车的速度为多少？新...
2018-07-03 21:50:29
1630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人