Roni_i - 博客园

2019年2月1日

摘要： /*输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 */ class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.va... 阅读全文

posted @ 2019-02-01 01:34 Roni_i 阅读(104) 评论(0) 推荐(0)

2019年1月31日

剑指offer-二叉树中和为某一值的路径

摘要：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。下图的二叉树有两条和为 22 的路径：10, 5, 7 和 10, 12 阅读全文

posted @ 2019-01-31 18:33 Roni_i 阅读(151) 评论(0) 推荐(0)

剑指offer-二叉搜索树的后序遍历序列

摘要： /*输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。*/ /** 已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比root小，右子树值都比root大。 1、确定root； 2、遍历序列（除去root结点），找到第一个大于root的位置，则该位置左边为左子树，右边为右子树； 3、遍历右子树，... 阅读全文

posted @ 2019-01-31 16:37 Roni_i 阅读(115) 评论(0) 推荐(0)

剑指offer-按之字形顺序打印二叉树

摘要： /* 请实现一个函数按照之字形打印二叉树即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 */ import java.awt.List; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java... 阅读全文

posted @ 2019-01-31 15:51 Roni_i 阅读(123) 评论(0) 推荐(0)

剑指offer-把二叉树打印成多行

摘要： /*从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。*/ import java.awt.List; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; class TreeNode { int val = 0; TreeNode left = n... 阅读全文

posted @ 2019-01-31 14:43 Roni_i 阅读(107) 评论(0) 推荐(0)

剑指offer-从上往下打印二叉树

摘要： /*从上往下打印出二叉树的每个节点，同层节点从左至右打印。使用队列来进行层次遍历。不需要使用两个队列分别存储当前层的节点和下一层的节点，因为在开始遍历一层的节点时，当前队列中的节点数就是当前层的节点数，只要控制遍历这么多节点数，就能保证这次遍历的都是当前层的节点。 */ import java.util.ArrayList; import java.util.LinkedList; i... 阅读全文

posted @ 2019-01-31 13:59 Roni_i 阅读(142) 评论(0) 推荐(0)

剑指offer-对称的二叉树

摘要： /* 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 */ /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ... 阅读全文

posted @ 2019-01-31 12:44 Roni_i 阅读(84) 评论(0) 推荐(0)

剑指offer-二叉树的镜像

摘要： /* 操作给定的二叉树，将其变换为源二叉树的镜像。 */ /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ pub... 阅读全文

posted @ 2019-01-31 12:29 Roni_i 阅读(96) 评论(0) 推荐(0)

剑指offer-树的子结构

摘要： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ /* 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们... 阅读全文

posted @ 2019-01-31 12:12 Roni_i 阅读(106) 评论(0) 推荐(0)

HashMap+双向链表手写LRU缓存算法/页面置换算法

摘要：那么如何设计一个LRU缓存，使得放入和移除都是 O(1) 的，我们需要把访问次序维护起来，但是不能通过内存中的真实排序来反应，有一种方案就是使用双向链表。整体的设计思路是，可以使用 HashMap 存储 key，这样可以做到 save 和 get key的时间都是 O(1)，而 HashMap 的阅读全文

posted @ 2019-01-31 00:08 Roni_i 阅读(996) 评论(0) 推荐(0)

2019年1月30日

拼多多-六一儿童节【贪心】

摘要： https://www.nowcoder.com/practice/d2dfc62bf1ba42679a0e358c57da9828?tpId=90&tqId=30778&tPage=1&rp=1&ru=%2Fta%2F2018test&qru=%2Fta%2F2018test%2Fquestion 阅读全文

posted @ 2019-01-30 15:33 Roni_i 阅读(149) 评论(0) 推荐(0)

笔试之random7生成random10

摘要：已知有个Random7()的函数，返回1到7随机自然数，让利用这个Random7()构造Random10()随机1~10. 阅读全文

posted @ 2019-01-30 15:17 Roni_i 阅读(2030) 评论(0) 推荐(0)

笔试之大整数相乘

摘要： 1. 阅读全文

posted @ 2019-01-30 15:06 Roni_i 阅读(150) 评论(0) 推荐(0)

2019年1月28日

复盘之自我介绍和提问

该文被密码保护。阅读全文

posted @ 2019-01-28 18:49 Roni_i 阅读(8) 评论(0) 推荐(0)

2019年1月27日

复盘之面试介绍你的ACM经历

该文被密码保护。阅读全文

posted @ 2019-01-27 20:16 Roni_i 阅读(9) 评论(0) 推荐(0)

2019年1月26日

复盘之自我定位

该文被密码保护。阅读全文

posted @ 2019-01-26 01:14 Roni_i 阅读(17) 评论(1) 推荐(0)

2019年1月21日

Java基础总结

摘要： 1.抽象类和接口的区别抽象类和接口的对比什么时候使用抽象类和接口如果你拥有一些方法并且想让它们中的一些有默认实现，那么使用抽象类吧。如果你想实现多重继承，那么你必须使用接口。由于Java不支持多继承，子类不能够继承多个类，但可以实现多个接口。因此你就可以使用接口来解决它。如果基本功能在不断阅读全文

posted @ 2019-01-21 13:10 Roni_i 阅读(210) 评论(0) 推荐(0)

Java集合总结

摘要： 1.HashMap原理 https://blog.csdn.net/mbshqqb/article/details/79799009 2.集合类中哪些是线程安全的？一、概念：线程安全：就是当多线程访问时，采用了加锁的机制；即当一个线程访问该类的某个数据时，会对这个数据进行保护，其他线程不能对其访阅读全文

posted @ 2019-01-21 13:09 Roni_i 阅读(123) 评论(0) 推荐(0)

JVM总结

摘要：参考： https://www.cnblogs.com/chanshuyi/p/the_java_class_load_mechamism.html http://www.joahcy.com/JVM/%E7%B1%BB%E7%9A%84%E5%8A%A0%E8%BD%BD%E6%9C%BA%E5% 阅读全文

posted @ 2019-01-21 10:55 Roni_i 阅读(150) 评论(0) 推荐(0)

2019年1月19日

操作系统基础总结

摘要： 1.进程和线程区别进程进程是资源分配的基本单位。进程控制块 (Process Control Block， PCB) 描述进程的基本信息和运行状态，所谓的创建进程和撤销进程，都是指对 PCB 的操作。线程线程是独立调度的基本单位。一个进程中可以有多个线程，它们共享进程资源。线程的划分尺度阅读全文

posted @ 2019-01-19 16:01 Roni_i 阅读(254) 评论(0) 推荐(0)

多级反馈队列调度算法（转）

摘要：多级反馈队列调度算法如果有很多任务排队等着被处理，哪个任务先被处理，哪个任务后处理，这个需要由操作系统决定，这就是调度。多级反馈队列调度算法是目前操作系统调度算法中被公认的一种较好的调度算法。它可以满足各种类型进程的需要，既能使高优先级的作业得到响应又能使短作业（进程）迅速完成。基本概念多级反阅读全文

posted @ 2019-01-19 15:18 Roni_i 阅读(13904) 评论(0) 推荐(1)

2019年1月17日

数据库原理基础总结

摘要： 1.什么是内连接、左（外）连接、右（外）连接、外连接内连接：组合两个表中的记录，返回关联字段相符的记录，也就是返回两个表的交集（阴影）部分。左连接：left join 是left outer join的简写，它的全称是左外连接，是外连接中的一种。左(外)连接，左表(a_table)的记录将会全阅读全文

posted @ 2019-01-17 02:21 Roni_i 阅读(292) 评论(0) 推荐(0)

SQL练习总结

摘要：【SQL语句练习】 1. 表1: Person 表2: Address 编写一个 SQL 查询，满足条件：无论 person 是否有地址信息，都需要基于上述两表提供 person 的以下信息： 2. Employee 表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工阅读全文

posted @ 2019-01-17 00:35 Roni_i 阅读(193) 评论(0) 推荐(0)

2019年1月15日

计算机网络基础问题总结

摘要： 1.HTTP协议2.0和1.1的区别（阿里巴巴） 1.HTTP2.0使用二进制格式而非文本格式：二进制格式解析起来更加高效，错误率小， 2.HTTP2.0使用多路复用的单一长连接单一连接优点：在HTTP/2中，客户端向某个域名的服务器请求页面的过程中，只会创建一条TCP连接，即使这页面可能包含上百阅读全文

posted @ 2019-01-15 19:55 Roni_i 阅读(403) 评论(0) 推荐(0)

2018年12月25日

SSH项目中遇到的问题

摘要： 1. 这个问题，每次都是重新编译后还会出现这个异常，原因是Struts2框架自带antlr2.7.2.jar和Hibernate框架自带的ntlr2.7.7.jar冲突了，故只要删除低版本的antlr2.7.2.jar就行，但是antlr2.7.2.jar是Struts2框架自带的，所以删除后重新编阅读全文

posted @ 2018-12-25 01:27 Roni_i 阅读(283) 评论(0) 推荐(0)

Roni

coding, design, style and best practices

公告