- 博客(8)
- 收藏
- 关注
RSS订阅原创 红黑树
红黑树 RB-Tree 首先，我们要知道，红黑树是为了解决查找的问题。 起初，为了解决查找问题，人们发明了二叉查找树。 二叉查找树的定义很简单：对于每个节点，该节点的值大于左孩子节点并且小于右孩子节点。当插入一个新节点时，会从根节点开始进行比较，最后插入到叶子节点的位置。 这样的二叉查找树有一个问题，当我们插入一个递增序列，或一个递减序列时，二叉查找树便退化为链表，查询的时间复杂度为O(n)，严重...
2020-04-05 23:15:47
83
原创 2020VIVO春招 笔试
刚刚做完VIVO的笔试，趁着还有印象，赶紧写下来 1:第一题，大致内容为： 一个工场的产量有如下规律； 第1天每天生产1件，第2，3天每天生产2件，第3，4，5天每天生产3件，输入正整数n，求从第一天到第n天一共生产多少件？ 这题不难，其实就是个数学问题，让你求平方和 直接用公式k*(k+1)*(2k+1) 很快能算出来 2:第二题，输入一个整数m，让你求一个最小的整数n，使得n的各位乘积等于m，...
2020-03-08 16:21:26
330
原创 PAT B1020 月饼 解题记录
很简单的贪心算法，不过一开始做的时候还是有好多情况没有考虑到 思路很简单，读取输入，然后计算各种月饼单价，按单价对月饼进行排序，优先选择单价高对月饼。 下面说说一开始犯的几个错误。（我是用java写的） 1:一开始提交，全是答案错误，于是检查题目，发现要求保留两位小数。于是使用DecimalFormat工具，保留两位小数，然后试试看。 DecimalFormat df = new DecimalF...
2020-03-06 20:53:31
207
原创 Java PriorityQueue(优先级队列，堆）
PriorityQueue PriorityQueue是Java中的一个容器类，继承关系如下： java.lang.Object java.util.AbstractCollection<E> java.util.AbstractQueue<E> java.util.PriorityQueue<E> 按照文档中的描述，PriorityQueue是由堆实现的。 由...
2020-02-16 15:47:50
859
原创 JSP自定义标签
JSP 自定义标签 使用JSP中的自定义标签，可以用简单的标签来封装复杂的功能，通过对标签的java类的定义,就可以在jsp中使用自定义的标签，有利于团队协作开发。 开发JSP标签主要有以下几个步骤 1.开发自定义标签处理类（java开发） 2.配置*.tld文件，该文件对应着一个标签库，存放各个标签的配置 3.在JSP文件中使用jsp标签 自定义标签的处理类需要继承一个父类 javax.serv...
2020-02-13 22:30:08
151
原创 Java 多线程（二）
Java 多线程（二）线程同步Lock 同步锁 线程同步 线程同步的基本方法主要为使用synchronized 关键字来修饰代码块或方法。 实例如下 synchronized(obj)//obj成为同步监视器，通常为要被并发访问的共享资源 {} public synchronized void do() //synchronized修饰方法，则默认的同步监视器为this，因此，任何时刻只有一个线...
2020-01-21 22:34:16
75
原创 Java 多线程（一）
Java 多线程（一）Thread类 与 Runnable接口直接继承Thread类实现Runnable类并借此生成Thread实例 Thread类 与 Runnable接口 Thread与Runnable接口是实现Java线程最基础的方式。 查看Java文档，可以发现，Thread实际上就是一个继承了Object类并实现了Runnable接口的类。 Thread(Runnable target...
2020-01-20 23:00:41
61
原创 关于react中的绑定问题
首先我们建立一个按钮计数的例子来解释react中的绑定问题 index.html ..... &lt;body&gt; &lt;div id="container"&gt;&lt;/div&gt; &lt;script src=../src/index.js&gt;&lt;/script&gt; &
2018-11-13 21:42:30
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人