wszy1301的博客

原创 剑指offer所有的题目总结

目录基本都是参考别的博客和书本的代码，仅作为自己笔记用！！零、小结：一、位运算1、二进制中1的个数2、判断二进制中0的个数3.二进制高位连续0的个数二、二叉树1、二叉搜索树第k个结点2.0从上往下打印二叉树2.1二叉树打印成多行2.2按之字形顺序打印二叉树题目描述3.数据流中位数4.二叉树中和为某一值的路径5.重建二叉树6.树...

原创 平衡二叉树----面试

0、参考链接https://blog.youkuaiyun.com/javazejian/article/details/53892797https://www.cnblogs.com/sun-haiyu/p/7704654.htmlhttp://www.cnblogs.com/gaochundong/p/binary_search_tree.html演示：https://visualgo.n...

转载 二叉树

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

翻译 字符串排列

转载 链表是否有环--参考

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

原创 java基本杂记

1、命名

原创 小米air13.3 ubuntu无法wifi上网的解决方法

1.根据网上说的将secure boot关闭2.根据小米社区再blacklist添加blacklist acer-wmi3.根据https://blog.youkuaiyun.com/csdn_duomaomao/article/details/77668946   的网址类似升级到4.16的内核，发现还是不行。4.https://www.jianshu.com/p/79f23ab8d692?utm_sour...

原创 剑指offer笔记

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

原创 单链表的操作

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

原创 面试-数据结构算法-Java归并排序

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

原创 面试-数据结构算法-Java快速排序

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

转载 2019届网易春招实习编程题--数对

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

原创 Struts项目中集成使用ueditor

因为项目需要，集成ueditor，本博客仅做个人笔记使用。先在实现的是index.jsp提交输入的点击登录跳转到，SULoginAction不做任何操作。然后跳转到HelloWorld.jsp进行编辑框的前端显示。编辑框的显示点击修改跳转到，SUManagerAction，讲editor中的内容存储到数据库中，注意User此时有myeditor但是没有content。content并没有使用。还差

原创 android 利用左右滑动手势实现avtivity的跳转

毕业设计，已经做好好几个Activity，通过点击上一步，下一步按钮进行Activity进行切换，做到中期发现需要手势滑动切换会更好。上网搜发现可以用viewpager啥的，没学。就用手势实现几个Activity切换吧。package com.goushispwsz.mobilesafewsz;import com.guoshispwsz.mobilesafewsz.R;import android