8 montaellis

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 2w+

mysql查询每门功成绩最好的前两名

DROP TABLE IF EXISTS `score`;CREATE TABLE `score` ( `s_id` varchar(20) NOT NULL DEFAULT '', `c_id` varchar(20) NOT NULL DEFAULT '', `s_score` int(3) DEFAULT NULL, PRIMARY KEY (`s_id`,`c_id`...

2019-01-10 00:23:33

quickSort等java实现

面试可能用的 无聊的东西 public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j...

2019-01-03 19:00:02

JUC

1. Java JUC 简介java5.0 java.util.concurrent线程池、异步 IO 和轻量级任务框架2. volatile 关键字-内存可见性内存可见性( Memory Visibility)是指当某个线程正在使用对象状态而另一个线程在同时修改该状态,需要确保当一个线程修改了对象状态后,其他线程能够看到发生的状态变化。 可见性错误是指当读操作与写操作在不同的线程中...

2018-11-11 01:06:07

NIO

1. Java NIO 简介     java1.4后面向缓冲区和基于管道非阻塞的文件读写api,区别于传统io2. Java NIO 与 IO 的主要区别    IO                                   NIO   面向流(Stream Oriented) 面向缓冲区(Buffer Oriented)   阻塞IO(Blocking IO)     非阻...

2018-11-10 00:51:38

24 两两交换链表中的节点

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。/** * Definition for singly-linked list. * public class...

2018-10-23 00:40:55

设计模式--单例的7种模式

/*1. 饿汉式:类初始化时,会立即加载该对象,线程天生安全,调用效率高。2. 懒汉式: 类初始化时,不会初始化该对象,真正需要使用的时候才会创建该对象,具备懒加载功能。3. 静态内部方式:结合了懒汉式和饿汉式各自的优点,真正需要对象的时候才会加载,加载类是线程安全的。4. 枚举单例: 使用枚举实现单例模式 优点:实现简单、调用效率高,枚举本身就是单例,由jvm从根本上提供保障!避免通过...

2018-10-23 00:33:04

源码分析-手写ArrayList核心代码

interface ListDemo<E> { public boolean add(E e); public void add(int i, E e); public Object remove(int index); public boolean remove(E object);}class ArrayListDemo<E&g...

2018-10-16 07:07:38

21 合并两个有序链表

两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4/** * Definition for singly-linked list. * public class ListNode { * in...

2018-10-14 00:57:22

2. 两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807public ListNode ad...

2018-10-02 20:46:05

110. 平衡二叉树

给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]    3   / \  9  20    /  \   15   7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4...

2018-10-02 20:19:49

98. 验证二叉搜索树

给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:    2   / \  1   3输出: true示例 2:输入:    5   / \  1   4     / \    3   6输出:...

2018-10-02 19:40:14

111. 二叉树的最小深度

给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],    3   / \  9  20    /  \   15   7返回它的最小深度  2./** * Definition for a binary tree nod...

2018-10-02 19:08:11

104. 二叉树的最大深度

给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],    3   / \  9  20    /  \   15   7返回它的最大深度 3 。/** * Definition for a binary tree node...

2018-10-02 18:58:31

63. 不同路径 II

有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障...

2018-08-09 03:22:40

62. 不同路径

一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?例如,上图是一个7 x 3 的网格。有多少可能的路径?说明:m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上...

2018-08-09 03:21:13

Coins in a Line

请判定 第一个玩家 是输还是赢?n = 1, 返回 true.n = 2, 返回 true.n = 3, 返回 false.n = 4, 返回 true.n = 5, 返回 true.var firstWillWin = function (n) { var dp = []; for (var i = 1; i <= n; i++) { if...

2018-08-09 02:02:49

152. 乘积最大子序列

给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。var maxProduct = function (nums) { var...

2018-08-09 00:59:44

53. 最大子序和

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。var maxSubArray = function (nums...

2018-08-09 00:56:39

13. 罗马数字转整数

罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符          数值I             1V             5X             10L             50C             100D             500M             1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12...

2018-08-08 01:19:15

12. 整数转罗马数字

罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符          数值I             1V             5X             10L             50C             100D             500M             1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。1...

2018-08-08 01:17:55

查看更多

勋章 我的勋章
    暂无奖章