Java 算法和数据结构
文章平均质量分 82
zhenxianyimeng
真仙忆梦 掘金地址: https://juejin.im/user/59423b09fe88c2006a565efa/posts
展开
-
JAVA 栈数据结构及其应用
栈:只允许访问一个数据项,数据项遵循先进后出的顺序。栈提供栈top引用,可以通过top引用对表进行pop(),和push()方法。其中pop()方法弹出栈顶元素,并将栈顶引用向前移动一个。push()方法向堆栈里面推入一个元素并将引用指向当前元素。另外还会提供gettop()方法获取堆栈当前栈顶的元素,但是不更新top位置的引用。实现MyStack的源码如下所示(链表形式实现):packa原创 2015-12-04 20:58:26 · 1609 阅读 · 0 评论 -
PAT乙级测试题及JAVA参考例程
PAT就是浙江大学程序设计能力考试,网址为http://www.patest.cn。考试分为乙级、甲级和Top。这里分享一下乙级测试题和我实现的一些解法,如果有不同的解法或者更好的实现方式,欢迎在文章下面回复。主要是在提交的时候,需要注意编译器里为Main.class 所以主类的命名要为Main。1001. 害死人不偿命的(3n+1)猜想 (15)卡拉兹(Callatz原创 2015-12-19 19:25:36 · 6673 阅读 · 2 评论 -
牛客网PAT乙级真题及java实现样例(真题1-14)
由于之前在PAT官网的练习场有时间限制,而且限制是针对c的基本上100ms到400ms,由于java需要虚拟机才能运行,因此有些题实在不是因为算法的原因才超时,牛客网的时间限制为1s,而且给我感觉后台服务器也比PAT官网跑的快,一样的程序PAT官网要80ms,牛客网只要20ms,因此我现在把代码提交到了牛客网。下面是牛客网乙级真题的题目和我实现的方法。1001.A+B和C题目描述给定区原创 2015-12-27 14:20:21 · 4192 阅读 · 3 评论 -
Leetcode算法题JAVA版实现
Leetcode算法JAVA版的实现,放在github上,目前题目还比较少,陆续更新中Github地址如下https://github.com/zhenxianyimeng/LeetCode原创 2017-02-26 20:33:06 · 1350 阅读 · 0 评论 -
JAVA实现abc字符串的排列组合
1.可重复排列:abc三个字符组成的所有长度为3的字符串,aaa,aab,aac......ccc 一共27种利用递归的思想,第一个字符可以从abc中选择一个,三种选择,之后问题转化为abc组成长度为2的字符的情况,循环递归后可以求出所有的可能。控制好循环退出条件即可。利用递归可以处理,不知道字符长度的情况下,即通用处理。如果知道长度,只需要利用多层循环,也可以得出结论。public原创 2016-10-14 15:14:40 · 21072 阅读 · 4 评论