关系型数据库和非关系型数据及其区别 关系型数据库 关系型数据库最典型的数据结构是表，由二维表及其之间的联系所组成的一个数据组织  优点： 1、易于维护：都是使用表结构，格式一致； 2、使用方便：SQL语言通用，可用于复杂查询； 3、复杂操作：支持SQL，可用于一个表以及多个表之间非常复杂的查询。 缺点： 1、读写性能比较差，尤其是海量数据的高效率读写； 2、固定的表结构，灵活度稍欠； 3、高并发读写需求，传统关系型数据库来说，硬盘I/O是一个很大的瓶颈。 非关系型数据库 非关系型数据库严格上不是一种数据库，应该是一种数据结构化存储方法的集合，可以是文...

                                   二叉搜索树中的搜索   给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 给定二叉搜索树:         4        / \       2   7      / \     1   3 和值: 2 你应该返回如下子树:       2           / \        1   3 在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。 //递归 public TreeNo...

      一个01字符串，求出现0、1出现次数相等的最长子串长度 题目描述：     已知一个长度为N的字符串，只由0和1组成， 求一个最长的子串，要求该子串出0和1出现的次数相等。     要求算法时间复杂度尽可能的低。     比如：  10000010111000001，所求为8，加粗的部分有4个0、4个1      最简单的想法就是遍历所有的子串，之后判断该子串是否满足条件N^2子串，每个子串扫一遍判断0、1是否出现的次数相等，复杂度为O(N^3)     方法一：   稍加思考就会发现， 如果一个长度为n的子串满足条件，加么这n个元素的和加起来一定=(n/2),且   子串长度为偶...

                                   均分钱币 (0 1背包问题) 题目大意： 给你一堆硬币，让你分成两堆，分别给A，B两个人，求两人得到的最小差。 解题思路： 求解两人分得钱币的最小差值，巧妙地转化为01背包问题。 sum代表这堆钱币的总价值，ans=sum/2，求出得钱较少的人的钱币总量，即在这堆钱币中挑选出一定量的钱币，使得它的总值为小于或等于ans的最大值，即将它转化为01背包问题，背包容量为ans,每一个钱币看成价值与体积相等的物品。   分析： 记n个数的和为sum，则其中一对和一定是<=sum/2，而另一堆和>=sum/2。 那么就可以...

                                     01 背包问题             

                                java实现开根号的运算 如果某个数字正好可以开根号为2个整数，例如1,4,9等，那就很简单了。 如果某个数字不可以正好开根号为2个整数，而且要保留几位精度，例如：2,3,5等，我们该怎么办呢？？？？？ 首先我们可以把这个数字分成整数部分和小数部分，分别计算。 例如√5≈2.236  我们可以先算出整数部分为2，然后在根据保留几位精度，去计算小数部分。依次计算十分位、百分位和千分位等，然后把整数位+十分位+百分位+千分位+。。。，结果就是我们想要的结果了。  import java.math.BigDecimal; /** * @...

                                           LFU 1. LFU 1.1. 原理 LFU（Least Frequently Used）算法根据数据的历史访问频率来淘汰数据，其核心思想是“如果数据过去被访问多次，那么将来被访问的频率也更高”。 1.2. 实现 LFU的每个数据块都有一个引用计数，所有数据块按照引用计数排序，具有相同引用计数的数据块则按照时间排序。 具体实现如下：   1. 新加入数据插入到队列尾部（因为引用计数为1）； 2. 队列中的数据被访问后，引用计数增加，队列重新排序； 3. 当需要淘汰数据时，将已经排序的列表最后的数据块删除。 1...

                                      面试智力题 【绳子类】 1、 一条绳子（粗细不均，长短不一），从一头点燃，全部烧完要耗时1个小时，问如何用这条绳子测出半个小时？（初级） 2、 有一些绳子（粗细不均，长短不一），但是每根绳子点燃后都烧一个小时，问用什么方法可以用这些绳子计算45分钟的时间，计算1小时15分钟时间呢？（中级） （分析）这类题目比较简单。由于绳子是双向的，只需同时点燃绳子的两端，便可得到1/2小时的时间，这种方法暗含着以一个绳子单向点燃时间作为参照物；同时点燃两根绳子，一根双向点燃，另一根单向点燃，待第一根绳子燃烧完毕后，点燃第二根绳子的另...

                                 七进制数、36进制加法 /** * 36进制由0-9，a-z，共36个字符表示，最小为'0' * '0''9'对应十进制的09，'a''z'对应十进制的1035 * 例如：'1b' 换算成10进制等于 1 * 36^1 + 11 * 36^0 = 36 + 11 = 47 * 要求按照加法规则计算出任意两个36进制正整数的和 * 如：按照加法规则，计算'1b' + '2x' = '48' * * 要求：不允许把36进制数字整体转为10进制数字，计算出10进制数字的相加结果再转回为36进制 * * @param args */  ...

具体算法为：从头到尾遍历字符串，每当遇到数字连续数字子串时，记录其长度。并与全局记录的最长长度相比较。如果更长的话，就记录当前长度和开始index。   public class LongestNumberSubstring { public static int[] findLongestNumSubstring(String input) { // If the string is empty, return [0, 0] directly. if (input == null || input.length() == 0) { return new int[]{0, 0}; } int ...

            Innodb中的事务隔离级别和锁以及MVCC之间的关系 目录             Innodb中的事务隔离级别和锁以及MVCC之间的关系 ACID 1. 原子性（Atomicity） 2. 一致性（Consistency） 3. 隔离性（Isolation） 4. 持久性（Duration） 一次封锁or两段锁？ 事务中的加锁方式 事务的四种隔离级别 MySQL中锁的种类 Read Committed（读取提交内容） Repeatable Read（可重读） 不可重复读和幻读的区别 悲观锁和乐观锁 MVCC在MySQL的InnoDB中的实现 “读”与“读”的区别 写...

                               MySQL中的日志 MySQL中有六种日志文件，分别是：重做日志（redo log）、回滚日志（undo log）、二进制日志（binlog）、错误日志（errorlog）、慢查询日志（slow query log）、一般查询日志（general log），中继日志（relay log）。 其中重做日志和回滚日志与事务操作息息相关，二进制日志也与事务操作有一定的关系，这三种日志，对理解MySQL中的事务操作有着重要的意义。 重做日志（redo log） 作用： 确保事务的持久性。 防止在发生故障的时间点，尚有脏页未写入磁盘，在重启m...

                  二叉树的最长的路径长度和最大路径和  二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3]        1       / \      2   3 输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7]    -10    / \   9  20     /  \    15   7 输出: 42   思路解析 问题就来了，怎么考虑包含根节点的最大路径等于多少？因为我们递归求...

                                 二叉树的所有路径 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入:    1  /   \ 2     3  \   5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3   /* Definition for a binary tree node. */ public class TreeNode { int val; TreeN...