笔试面试
文章平均质量分 71
柯南二号
一个喜欢探讨Java后端技术的小白
展开
-
dfs构造N叉树面试算法题
今天遇到一个没有写出来的算法题,记录一下。如下:要求我补充完整printCategory()和buildTree()两个函数。printCategory()函数负责打印buildTree()负责构造树节点public class Interview001 { static class Category { /** * 分类id */ Integer id; /** * 名称原创 2022-03-29 22:05:48 · 371 阅读 · 0 评论 -
Java代码实现多线程卖票
写一个多线程卖票的程序/* * 版权所有(C),bat公司,2022,所有权利保留。 * * 项目名: HelloWorld * 文件名: SaleTickets.java * 模块说明: * 修改历史: * 2022-3-29 - tom - 创建。 */package p20220329;/** * @author tom * @date 2022-03-29 15:33 */public class SaleTickets { public static v原创 2022-03-29 15:42:21 · 906 阅读 · 0 评论 -
21天掌握动态规划 第二天
21天掌握动态规划第二天 线性动态规划2.1 53. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nu原创 2021-07-03 22:24:24 · 140 阅读 · 3 评论 -
21天掌握动态规划刷题指南 第二天
21天掌握动态规划第二天 线性动态规划2.1 53. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nu原创 2021-07-03 16:18:18 · 123 阅读 · 6 评论 -
21天掌握动态规划 第一天
21天掌握动态规划首先我觉得得弄明白『动态规划』算法到底是个什么?上述这张图是摘自截取百度百科对动态规划的定义,我个人觉得主要是有如下几个特点和分治法类似,将待求解问题划分成若干类似原理子问题,然后从子问题入手最后得到原问题的解往往是题干出现“最大”“最小”“最好”“最多”等最优化性质的词的时候可以优先考虑动态规划思想(当然也不一定是这样,只是我个人刷题的经验而已)动态规划很多题往往是需要按照如下两个步骤确定状态表示的含义,同时确定好基本的初始值状态转移方程或者不同状态之间存在的依赖关系原创 2021-07-02 23:53:02 · 448 阅读 · 6 评论 -
动态规划专题 最长上升序列模型 acwing 1016.最大上升子序列和
acwing 1016.最大上升子序列和一个数的序列 bib_ibi,当 b1<b2<…<bSb_1<b_2<…<b_Sb1<b2<…<bS 的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN)(a_1,a_2,…,a_N)(a1,a2,…,aN),我们可以得到一些上升的子序列(ai2,ai2,…,aik)(a_{i2},a_{i2},…,a_{ik})(ai2,ai2,…,aik),这里1≤i1<i2原创 2021-06-26 08:31:06 · 254 阅读 · 0 评论 -
最长上升序列模型 acwing 1016.最大上升子序列和
acwing 1016.最大上升子序列和一个数的序列 ,当 的时候,我们称这个序列是上升的。对于给定的一个序列,我们可以得到一些上升的子序列,这里。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。这些子序列中和最大为18,为子序列(1,3,5,9)的和。你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100,1,2,3)的最大上升子序列和为100,而最长上升子序列原创 2021-06-26 08:27:43 · 167 阅读 · 0 评论 -
Linux开机启动过程
Linux开机启动过程从打开电源到开始操作,计算机的启动是一个非常复杂的过程。我一直搞不清楚,这个过程到底是怎么回事,只看见屏幕快速滚动各种提示… 这几天,我查了一些资料,试图搞懂它。下面就是我整理的笔记。零、boot的含义先问一个问题,"启动"用英语怎么说?回答是boot。可是,boot原来的意思是靴子,"启动"与靴子有什么关系呢? 原来,这里的boot是bootstrap(鞋带)的缩写,它来自一句谚语:“pull oneself up by one’s bootstraps”字面意思原创 2020-09-18 11:12:54 · 526 阅读 · 0 评论 -
求职简历
转载于:https://mp.weixin.qq.com/s/MlPyYwbFfFMLn-xJ4miJ1g转载 2019-12-17 19:52:38 · 161 阅读 · 0 评论 -
值传递与引用数据类型传递
原创 2020-03-17 21:44:38 · 208 阅读 · 0 评论 -
一文彻底搞懂父类引用指向子类对象问题
public class Father { private String name; private int age; private int weight; public void eat() { System.out.println("Father is eating"); } private void run() { System.out.println("Ru...原创 2020-02-12 10:22:20 · 484 阅读 · 0 评论