Touale Cula's Blog

前言外部排序用于待排序文件较大、内存无法一次性读取 外部排序原理当数据元素较大时,通过在本地建立输入缓冲区和输出缓冲区,每次读取一小块数据进行排序后放回! 模拟 初始化数据分布如下 读入两块数据 进行排序 映射输出缓冲区,并写出两块数据 重复上述操作,构造归并段 进行第一趟归并 将两块归并段分别放入输入缓冲区 将输入缓冲区前三个放入到输出缓冲区中并...

在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。   示例 1: 12输入:nums = [3,4,3,3]输出:4 示例 2: 12输入:nums = [9,1,7,9,7,9,7]输出:1 限制: 121 <= nums.length <= 100001 <= nums[i] < 2^31 解法一:哈希表1...

Java 简介Java分为三个体系: JavaSE(J2SE)(Java2 Platform Standard Edition,java平台标准版) JavaEE(J2EE)(Java 2 Platform,Enterprise Edition,java平台企业版) JavaME(J2ME)(Java 2 Platform Micro Edition,java平台微型版)。 描述 特别...

Math.*ceil:大于等于 x,并且与它最接近的整数。floor:小于等于 x,且与 x 最接近的整数。 Math.ceil(d1)ceil 方法上有这么一段注释:If the argument value is less than zero but greater than -1.0, then the result is negative zero如果参数小于0且大于-1.0,结...

原理 相同的数异或为0,不同的异或为1。0和任何数异或等于这个数本身。 性质交换律结合律(即(a^b)^c == a^(b^c))对于任何数x,都有x^x=0,x^0=x自反性 A XOR B XOR B = A xor 0 = A —> A XOR B = C 则 C XOR B = A 例子1-1...

前言之前开源过一个向日葵识别码读取的项目,版本号是向日葵正式版,基于配置文件读取账号以及基于内存方式读取密码。可是上述方案无法迁移到企业版的向日葵,而且刚好有个客户通过一些渠道加上我,同时也愿意花钱让我帮帮忙,实现企业级的向日葵识别码读取。好吧,最近太穷了,迫于生活,抱着研究研究的态度看看吧! 分析基于配置文件的向日葵识别码分析首先回到正式版的向日葵,它能够实现读取,好在向日葵app有把自...

题目内容一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。   示例 1: 12输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1] 示例 2: 12输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或 [10,2] 限制: 12 <= num...

输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 12345678参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 12输入: [1,6,3,2,5]输出: false 示例 2: 12输入: [1,3,2,6,5]输出: true 提示:...

输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。   为了让您更好地理解问题,以下面的二叉搜索树为例:     我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。 下图展示了上面的二叉搜索树转化成的链表。“...

题目内容输入一个字符串,打印出该字符串中字符的所有排列。   你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。   示例: 12输入:s = "abc"输出:["abc","acb","bac","bca","cab","cba"] 限制: ...