Tao-Coder

摘要： InnoDB索引模型 在InnoDB中，表都是根据主键顺序以索引形式存放，这种存储方式称为索引组织表(IOT)。InnoDB使用B+树索引模型，数据都存储在B+树中。 每一个索引在InnoDB中都对应一棵B+树。 假设： 现有一个主键列为ID都表，表中有k字段，并且k字段上建有索引。表中数据分别为 阅读全文

摘要： FutureTask FutureTask是J.U.C中的类，是一个可删除的异步计算类。这个类提供了Future接口的的基本实现，使用相关方法启动和取消计算，查询计算是否完成，并检索计算结果。只有在计算完成时才能使用get方法检索结果;如果计算尚未完成，get方法将会阻塞。一旦计算完成，计算就不能重 阅读全文

摘要： 什么是CAS CAS: 全称Compare and swap，字面意思:”比较并交换“，一个 CAS 涉及到以下操作： 当多个线程同时对某个资源进行CAS操作，只能有一个线程操作成功，但是并不会阻塞其他线程,其他线程只会收到操作失败的信号。可见 CAS 其实是一个乐观锁。 CAS是怎么实现的 CAS 阅读全文

摘要： 约瑟夫问题 约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1 阅读全文

摘要： 什么是Hash？ Hash中文翻译为散列，又成为“哈希”，是一类函数的统称，其特点是定义域无限，值域有限。把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散 阅读全文

摘要： 大数相乘运算 由于数字无法用一个整形变量存储，很自然的想到用字符串来表示一串数字。然后按照乘法的运算规则，用一个乘数的每一位乘以另一个乘数，然后将所有中间结果按正确位置相加得到最终结果。可以分析得出如果乘数为A和B，A的位数为m，B的位数为n，则乘积结果为m+n-1位（最高位无进位）或m+n位（最高 阅读全文

摘要： 概述 所有的类linux系统都会提供一个名为grep(global regular expression print，全局正则表达式输出)的搜索工具。grep命令在对一个或多个文件的内容进行基于模式的搜索的情况下是非常有用的。模式可以是单个字符、多个字符、单个单词、或者是一个句子。 当命令匹配到执行 阅读全文

摘要： 什么是链接？ 链接简单说实际上是一种文件共享的方式，是 POSIX 中的概念，主流文件系统都支持链接文件。 它是用来干什么的？ 你可以将链接简单地理解为 Windows 中常见的快捷方式（或是 OS X 中的替身），Linux 中常用它来解决一些库版本的问题，通常也会将一些目录层次较深的文件链接到一 阅读全文

摘要： 第一题 题目描述: 在n个元素的数组中，找到差值为k的数字对去重后的个数。 输入描述： 第一行，n和k,n表示数字个数，k表示差值 第二行，n个正整数 输出描述： 差值为k的数字对去重后的个数 示例 1 5 3 1 5 3 4 2 输出 3 示例 2 4 0 1 1 1 1 输出 1 第二题 题目描 阅读全文

摘要： 腾讯有一道机试题： 大概意思是： 小Q非常富有，拥有非常多的硬币，小Q的拥有的硬币是有规律的，对于所有的非负整数K,小Q恰好> 各有两个数值为2^k，的硬币，所以小Q拥有的硬币是1，1，2，2，4，4……，小Q卖东西需要支付元钱，请问小Q想知道有多少种组合方案。 输入：一个n (1<=n<=10^1 阅读全文