10 2019 档案

9（2）、用两个队列实现一个栈
摘要：现在有一个A队列和一个B队列。 （1）入栈操作，判断A队列是否有元素，若A队列有元素，则元素直接入A队列；若没有，则将元素入B队列； （2）出栈操作，若A和B都没有元素，则出栈失败； 判断A是否有元素，若A有元素，则获取A元素的个数N，将前N-1个元素出队并进入B队列，最后一个元素即为出栈元素； 如 阅读全文
posted @ 2019-10-31 23:05 wangAQS 阅读(148) 评论(0) 推荐(0)
9、用两个栈实现队列
摘要：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析： 那么现在有一个A栈，一个B栈， （1）对于入队操作，直接入A栈即可。 （2）对于出队操作，若A栈和B栈都为空，则出栈失败；若B为空，则将A栈的全部元素出栈，依次进入B栈，，最后再从B栈弹出一个元素即可。 阅读全文
posted @ 2019-10-31 22:12 wangAQS 阅读(118) 评论(0) 推荐(0)
8、二叉树的下一个节点
摘要：时隔多日未做题，今天来看一下这样一道题。 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 节点结构如下： public class TreeLinkNode { int val; TreeLinkNode lef 阅读全文
posted @ 2019-10-31 22:02 wangAQS 阅读(123) 评论(0) 推荐(0)
static关键字的总结
摘要：static静态方法 static修饰的方法，即无需本类的对象即可调用此方法，关于static方法，声明为static的方法有以下几条限制： 1、它们仅能调用其他的static方法 2、它们只能访问static数据 3、它们不能以任何方式引用this或super static修饰的变量、static 阅读全文
posted @ 2019-10-29 21:24 wangAQS 阅读(138) 评论(0) 推荐(0)
接口和抽象方法的联系和区别
摘要：一、相同点： 1、抽象方法和接口都不能被实例化，但可以定义抽象类和接口类型的引用。 二、不同点： 1、一个类继承抽象类需要实现其中的抽象方法，否则该类还是需要被声明为抽象类，当一个类实现了接口，就必须实现其所有方法。 2、接口相比于抽象类更抽象，抽象类中可以定义构造器，可以有抽象方法和实现方法，接口 阅读全文
posted @ 2019-10-29 19:55 wangAQS 阅读(2747) 评论(0) 推荐(1)
排序算法简单总结
摘要： 阅读全文
posted @ 2019-10-28 21:03 wangAQS 阅读(92) 评论(0) 推荐(0)
创建型模式---原型模式
摘要： 阅读全文
posted @ 2019-10-27 16:46 wangAQS 阅读(79) 评论(0) 推荐(0)
创建型模式---工厂相关模式
摘要： 阅读全文
posted @ 2019-10-26 16:28 wangAQS 阅读(67) 评论(0) 推荐(0)
创建型模式---单例模式
摘要： 阅读全文
posted @ 2019-10-25 22:06 wangAQS 阅读(80) 评论(0) 推荐(0)
7、重建二叉树#
摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 阅读全文
posted @ 2019-10-24 20:26 wangAQS 阅读(141) 评论(0) 推荐(0)
6、从尾到头打印链表
摘要：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 解法：使用栈或者递归。 1、栈 class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } import java.ut 阅读全文
posted @ 2019-10-24 19:12 wangAQS 阅读(102) 评论(0) 推荐(0)
5、替换空格
摘要：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解法：从前往后遍历，确定空格的个数，计算出新字符串的长度。再从后往前遍历，替换原来的空格。 public String replaceSpa 阅读全文
posted @ 2019-10-24 18:50 wangAQS 阅读(214) 评论(0) 推荐(0)
4、二维数组中的查找
摘要：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解法：考虑从二维数组的右上角开始查找或者从左下角开始查找。 1、从左下角开始查找，当目标元素大于当前元素， 阅读全文
posted @ 2019-10-24 18:25 wangAQS 阅读(134) 评论(0) 推荐(0)
数组中重复的元素
摘要：题目描述 1、在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。 请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 /** * 虽然 阅读全文
posted @ 2019-10-23 09:32 wangAQS 阅读(369) 评论(0) 推荐(0)
加密方法---总结
摘要：参考文章： SSH加密认证原理： https://blog.csdn.net/u014206910/article/details/54691886 SSH加密原理、RSA非对称加密算法学习与理解： https://my.oschina.net/realfighter/blog/3884 阅读全文
posted @ 2019-10-20 23:50 wangAQS 阅读(133) 评论(0) 推荐(0)
两道笔试题
摘要：去哪儿 笔试题 1、（a+b)的n次方，给定n， 然后输出表达式展开式的各系数值。 如n=0时，(a+b)的0次方， 输出结果为1 又n=1时，(a+b)的1次方，展开式为: a + b，输出结果为1 1 又n=2时，(a+b)的2次方，展开式为： 则，输出结果为1 2 1 又n=3时，(a+b)的 阅读全文
posted @ 2019-10-16 23:58 wangAQS 阅读(623) 评论(0) 推荐(0)
行为型模式---策略模式
摘要：在策略模式中，一个类的行为或其算法可以在运行时更改。 主要解决：在有多种算法相似的情况下，使用if else所带来的复杂和难以维护 如何解决：将这些算法封装成一个一个的类，任意地替换。 关键代码：实现同一个接口。 优点： 1、算法可以自由切换 2、避免使用多重条件判断 3、扩展性良好 缺点： 1、策 阅读全文
posted @ 2019-10-14 18:06 wangAQS 阅读(100) 评论(0) 推荐(0)