wszy1301的博客

昨天参加网易实习在线笔试，这是第二个编程题，当时主要是看这个题目字少，就重点想A出这个题目来，结果凉凉，嵌套两个循环，暴力枚举，结果通过10%，提示运算时间超了，想想也是，如果这么简单还用我做。今天，看了两位大神的代码，认真看了好久，才发现我做不出来那真的就是做不出来。主要就是对FlushHip的代码还有左神代码的自己的理解，全当笔记用。如有侵权，联系删除。import java.util.Sc...

学习笔记用途，部分内容参考各位前辈的。快速排序基于分治法进行。通过递归进行实现，基本思想就是：一般选取第一个值作为基准，过程是将比这个值大的放在它右边，小的放在这个值的左边。一次运算结束条件是low=high，经过一次运算，基准值的位置就确定好了，下次递归的对这个值的左右两部分分别进行上述操作。一、具体过程：无序的数组为R[low,high] ①分解：在R[low..high]...

二叉树的插入与建立？、？？完全二叉树的判断：1.叶子节点只能出现在最后一层或者倒数第二层。最下层叶子节点集中在左侧。2.最后一层，如果出现缺失，只能右侧连续缺失一部分。如果编号为i的结点与同样深度的满二叉树编号为i结点在二叉树中位置完全相同，就是完全二叉树。...

一、归并排序的过程归并排序是指将两个已经排序的序列合并成一个序列的操作。具体思想如下图：二、代码package wsz;import java.util.Arrays;import javax.sound.midi.MidiChannel;public class TestMergeSort { /** * 对start1 到 end1的一个有序数列，和start2到...

1.链表的实体类：public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}2.链表的部分操作类：public class SolutListNode { ListNode head = null; publi...

思路：   第一步，找环中相汇点。分别用p1，p2指向链表头部，   * p1每次走一步，p2每次走二步，直到p1==p2找到在环中的相汇点。  通过141题，我们知道可以通过快慢指针来判断是否有环，现在我们假设两个指针相遇在z点，如图 那么我们可以知道fast指针走过a+b+c+bslow指针走过a+b那么2*(a+b) = a+b+c+b所以a = c...

1、命名

4题、重建二叉树5.两个栈实现一个队列6.旋转数组的最小数字