摘要: [TOC] Java内存区域 运行时数据区 & Java 内存结构 & Java 内存区域 JDK 1.8 之前: JDK 1.8 : 线程私有的: 程序计数器 虚拟机栈 本地方法栈 线程共享的: 堆 方法区(1.8 转到直接内存的元空间) 直接内存 (非运行时数据区的一部分) 1. 程序计数器 程 阅读全文
posted @ 2019-10-05 08:20 丶沧月 阅读(215) 评论(0) 推荐(0) 编辑
摘要: [TOC] 基础篇 https://snailclimb.top/JavaGuide/ /java/Multithread/JavaConcurrencyBasicsCommonInterviewQuestionsSummary?id=_7 %e4%bb%80%e4%b9%88%e6%98%af%e 阅读全文
posted @ 2019-10-05 08:18 丶沧月 阅读(172) 评论(0) 推荐(0) 编辑
摘要: [TOC] MyIsAM 与 Innodb 的区别 MyISAM是MySQL的默认数据库引擎(5.5版之前)。虽然性能极佳,而且提供了大量的特性,包括全文索引、压缩、空间函数等,但MyISAM不支持事务和行级锁,而且最大的缺陷就是崩溃后无法安全恢复。不过,5.5版本之后,MySQL引入了InnoDB 阅读全文
posted @ 2019-10-05 08:17 丶沧月 阅读(176) 评论(0) 推荐(0) 编辑
摘要: [TOC] 背包问题一直是动态规划的热点,也是各大公司笔试的常客,所以掌握基本的背包解题思路是很重要的 0 1 背包问题 题目 有 件物品和一个容量为 的背包。第i件物品的费用是 ,价值是 。求解将哪些物品装入背包可使价值总和最大。 解题思路: 这是最基础的背包问题,特点是: 每种物品仅有一件,可以 阅读全文
posted @ 2019-08-09 20:39 丶沧月 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。这和书本不太一样。 解题思路 复制出一个新的数组 copy[ ],然后统计出数组奇数个数,作为新的偶数的起始索引,再设置一 阅读全文
posted @ 2019-08-03 10:20 丶沧月 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 一般是不破坏链表结构 思路与实现 直接用栈存储就好了 阅读全文
posted @ 2019-07-31 08:21 丶沧月 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路与实现 解法: 先遍历一遍字符串,这样就能统计出字符串中空格的总数,并可以由此计算出替换之后的字符串长度。 每替换一个空格,长 阅读全文
posted @ 2019-07-31 00:10 丶沧月 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解法一 利用二位数组有序的特性,首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程 阅读全文
posted @ 2019-07-30 23:55 丶沧月 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目 Given an array A of non negative integers, return an array consisting of all the even elements of A, followed by all the odd elements of A. You may 阅读全文
posted @ 2019-07-29 23:22 丶沧月 阅读(136) 评论(0) 推荐(0) 编辑
摘要: "题目" 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空 阅读全文
posted @ 2019-07-29 15:45 丶沧月 阅读(108) 评论(0) 推荐(0) 编辑