上一页 1 2 3 4 5 6 7 8 9 ··· 42 下一页
2019年3月14日
synchronized锁优化
摘要： 1.自旋锁和自适应自旋锁 sync在JDK1.6之前之所以被称为重量级锁，是因为对于互斥同步的性能来说，影响最大的就是阻塞的实现。挂起线程与恢复线程的操作都需要转入内核态中完成。从用户态转入内核态是比较耗费系统性能的。 研究表明，大多数情况下，线程持有锁的时间都不会太长，如果直接挂起OS层面的线程可 阅读全文
posted @ 2019-03-14 20:36 Roni_i 阅读(255) 评论(0) 推荐(0) 编辑
大数据浅析
摘要： 1.bit是计算机表示数据最小的单位，又称位，由0/1组成。 1Byte=8bit Byte（字节）：计算机处理数据的单位，计算机以字节为单位处理数据 1KB = 1024Byte 1MB = 1024KB 1GB = 1024MB 1TB = 1024GB 2^32 bit = 2^32 / 8 阅读全文
posted @ 2019-03-14 13:34 Roni_i 阅读(248) 评论(0) 推荐(0) 编辑
59. 螺旋矩阵 II
摘要： 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 阅读全文
posted @ 2019-03-14 00:36 Roni_i 阅读(158) 评论(0) 推荐(0) 编辑
647. 回文子串
摘要： 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 示例 2: 注意: 阅读全文
posted @ 2019-03-14 00:25 Roni_i 阅读(136) 评论(0) 推荐(0) 编辑
2019年3月13日
62. 不同路径
摘要： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n 的值均不 阅读全文
posted @ 2019-03-13 21:21 Roni_i 阅读(133) 评论(0) 推荐(0) 编辑
300. 最长上升子序列
摘要： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n2) 。 阅读全文
posted @ 2019-03-13 20:58 Roni_i 阅读(136) 评论(0) 推荐(0) 编辑
120. 三角形最小路径和
摘要： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 数塔。。 阅读全文
posted @ 2019-03-13 19:42 Roni_i 阅读(179) 评论(0) 推荐(0) 编辑
96. 不同的二叉搜索树
摘要： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 阅读全文
posted @ 2019-03-13 10:01 Roni_i 阅读(167) 评论(0) 推荐(0) 编辑
64. 最小路径和
摘要： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 阅读全文
posted @ 2019-03-13 08:50 Roni_i 阅读(145) 评论(0) 推荐(0) 编辑
338. 比特位计数
摘要： 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 示例 2: 进阶: 给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？ 要求算法的空间 阅读全文
posted @ 2019-03-13 08:30 Roni_i 阅读(126) 评论(0) 推荐(0) 编辑
198. 打家劫舍
摘要： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: 示 阅读全文
posted @ 2019-03-13 08:13 Roni_i 阅读(111) 评论(0) 推荐(0) 编辑
2019年3月12日
746. 使用最小花费爬楼梯
摘要： 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例  阅读全文
posted @ 2019-03-12 20:51 Roni_i 阅读(154) 评论(0) 推荐(0) 编辑
121. 买卖股票的最佳时机
摘要： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-12 20:26 Roni_i 阅读(131) 评论(0) 推荐(0) 编辑
2019年3月11日
454. 四数相加 II
摘要： 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 阅读全文
posted @ 2019-03-11 19:47 Roni_i 阅读(112) 评论(0) 推荐(0) 编辑
563. 二叉树的坡度
摘要： 给定一个二叉树，计算整个树的坡度。 一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例: 注意: 阅读全文
posted @ 2019-03-11 19:21 Roni_i 阅读(115) 评论(0) 推荐(0) 编辑
113. 路径总和 II
摘要： 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 返回: 阅读全文
posted @ 2019-03-11 15:28 Roni_i 阅读(106) 评论(0) 推荐(0) 编辑
513. 找树左下角的值
摘要： 给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 示例 2: 注意: 您可以假设树（即给定的根节点）不为 NULL。 阅读全文
posted @ 2019-03-11 14:12 Roni_i 阅读(104) 评论(0) 推荐(0) 编辑
515. 在每个树行中找最大值
摘要： 您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 您需要在二叉树的每一行中找到最大的值。 示例 阅读全文
posted @ 2019-03-11 14:01 Roni_i 阅读(104) 评论(0) 推荐(0) 编辑
637. 二叉树的层平均值
摘要： 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 注意： 阅读全文
posted @ 2019-03-11 13:33 Roni_i 阅读(179) 评论(0) 推荐(0) 编辑
230. 二叉搜索树中第K小的元素
摘要： 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 示例 2: 进阶：如果二叉搜索树经常被修改（插入/删除操作）并且你需要频繁地查找第 k 小的值，你将如何优化 kthSmal 阅读全文
posted @ 2019-03-11 13:06 Roni_i 阅读(201) 评论(0) 推荐(0) 编辑
199. 二叉树的右视图
摘要： 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 执行用时 : 3 ms, 在Binary Tree Right Side View的Java提交中击败了51.57% 的用户 内存消耗 : 34.6 MB, 在Binary Tree Right Si 阅读全文
posted @ 2019-03-11 12:48 Roni_i 阅读(181) 评论(0) 推荐(0) 编辑
二叉树前、中、后、层次、遍历的非递归法
摘要： 一、二叉树 非递归前序遍历 非递归中序遍历 非递归后序遍历 队列层次遍历 N叉树 阅读全文
posted @ 2019-03-11 12:38 Roni_i 阅读(205) 评论(0) 推荐(0) 编辑
奇思妙想
摘要： 作者：cm问前程链接：https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163来源：牛客网采用阵地攻守的思想：第一个数字作为第一个士兵，守阵地；count = 1；遇到相同元素，count++;遇到不相同元素 阅读全文
posted @ 2019-03-11 01:35 Roni_i 阅读(111) 评论(0) 推荐(0) 编辑
2019年3月10日
917. 仅仅反转字母【双指针】
摘要： 给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。 示例 1： 示例 2： 示例 3： 提示： 阅读全文
posted @ 2019-03-10 16:09 Roni_i 阅读(178) 评论(0) 推荐(0) 编辑
2019年3月8日
JVM性能监控与故障处理工具
摘要： 引言：在给一个系统定位的时候，知识、经验是关键基础，数据是依据，工具是运用知识处理数据的手段。这里说的数据包括：运行日志、异常堆栈、GC日志、线程快照（threaddump/javacore文件）、堆转储快照（headdump/hprof文件）等。经常使用适当的虚拟机监控和分析工具可以加快我们分析数 阅读全文
posted @ 2019-03-08 19:12 Roni_i 阅读(246) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 42 下一页