壹 ? 引 整理下今天做的算法题，题目难度不高，但在优化角度也是费了一些功夫。题目来自219. 存在重复元素 II，问题描述如下： 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k ...
分类：
Web程序 时间：
2020-07-11 00:00:58
阅读次数：
89
完成内容 三角形判定遇到问题 在进行实数之间的比较大小时，要注意不可以直接进行大小比较。要用两数之差的绝对值与EPS（1*10-6）相比较。（精度导致的判断出问题） 明日计划 人机下棋（井字棋） ...
分类：
其他好文 时间：
2020-07-10 12:58:44
阅读次数：
69
扩展阅读 本文仅仅做border的基础使用，想要深入了解的话可以戳以下几个链接，觉得作者写的很好。 CSS Backgrounds and Borders Module Level 3 CSS魔法堂：重拾Border之——解构Border CSS魔法堂：重拾Border之——不仅仅是圆角 CSS魔法 ...
分类：
Web程序 时间：
2020-07-08 23:15:50
阅读次数：
98
今天学到了什么？今天学习了有关java的算术运算符，‘+’，‘-’，‘*’，’/‘，’%‘。注意’/‘运算符运算，若是整型定义，则所得结果无小数点。但浮点数运算的结果有精度误差，因此若要比较两浮点数是否相等，应用两个浮点数之差的绝对值是否小于一个很小的数。float为32位，double为64位。还 ...
分类：
编程语言 时间：
2020-07-08 23:02:42
阅读次数：
80
PTA 02-线性结构2 一元多项式的乘法与加法运算 题目描述 设计函数分别求两个一元多项式的乘积与和。 输入格式 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式 输出分2行，分别以指数递降 ...
分类：
其他好文 时间：
2020-07-05 23:28:59
阅读次数：
116
1、简介 ? 在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一结点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL树得 ...
分类：
其他好文 时间：
2020-07-05 21:33:02
阅读次数：
63
var reverse = function(x) { var s = Math.sign(x) // 判断正负数 var x = Math.abs(x) // 求绝对值 var res = 0 while(x > 0) { const nowNum = x % 10 // 取余数 x = (x - ...
分类：
Web程序 时间：
2020-07-05 21:32:49
阅读次数：
69
借书【二分】 题目描述 DilhaoDilhao一共有nn本教科书，每本教科书都有一个难度值，他每次出题的时候都会从其中挑两本教科书作为借鉴，如果这两本书的难度相差越大，DilhaoDilhao出的题就会越复杂，也就是说，一道题的复杂程度等于两本书难度差的绝对值。 这次轮到ldxxxldxxx出题啦 ...
分类：
其他好文 时间：
2020-07-05 21:09:57
阅读次数：
58
将有序数组转换为二叉搜索树 -- 简单 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 简单地说一下解题思路吧，平衡二叉树的特点有两个： 左子树与右子树的深度之差的绝对值不超过1； 左子树和右 ...
分类：
编程语言 时间：
2020-07-04 01:26:51
阅读次数：
77
题目描述 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例： 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高 ...
分类：
编程语言 时间：
2020-07-03 23:32:53
阅读次数：
67
