放下也不自在的博客

java Long类型数据传到前端数据丢失问题

long类型64位，JS的Number精度只有53位，所以后台数据传到前端的时候，精度丢失，后面几位被置为0了。尝试过的解决办法： 1、在Long类型字段上使用注解标明序列化方式。此方式细粒度到当前字段，我尝试了几种方法之后选用了此方法。

自增

自定义

主键

原创点赞0 阅读138 收藏0 评论0 2022-01-12

给定有序数组arr，问K长度的绳子最多盖住几个点

import java.util.Arrays;/** * 给定有序数组arr，代表X轴上的点，给定一个正整数K，代表长度为K的绳子，问绳子最多能盖住几个点(绳子边缘碰到也算盖住) * * 滑动窗口 */public class CoverMostPoint { /** * 滑动窗口 * *

i++

数组

滑动窗口

原创点赞0 阅读36 收藏0 评论0 2022-01-12

求数组小和(递归求解)

import java.util.Arrays;/** * 求数组小和 * 在一个数组中，一个数左边比它小的数的总和，叫数的小和，所有数的小和累加，叫数组小和。 * 归并排序(递归) */public class SmallSum { public static void main(String[]

数组

i++

归并排序

原创点赞0 阅读29 收藏0 评论0 2022-01-12

数组全排列

import java.util.ArrayList;import java.util.List;/** * 给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。 * * 示例 1： * * 输入：nums = [1,2,3] * 输出：[[1,2,3]

java

全排列

数组

原创点赞0 阅读44 收藏0 评论0 2022-01-12

归并排序(非递归实现)

import java.util.Arrays;/** * 归并排序(非递归实现) */public class MergeSort2 { public static void main(String[] args) { // 测试次数 int times = 50000; int maxNum =

数组

i++

归并排序

原创点赞0 阅读43 收藏0 评论0 2022-01-12

最大堆

/** * 堆通常是一个可以被看做一棵树的数组对象。 * 堆总是满足下列性质： * \t 堆中某个节点的值总是不大于或不小于其父节点的值； * \t 堆总是一棵完全二叉树。 * 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆 */public class MaxHeap { p

数组

大根堆

小根堆

原创点赞0 阅读68 收藏0 评论0 2022-01-12

计数排序

import java.util.Arrays;/** * 计数排序 * * 假设样本数据全是非负整数且范围很窄 */public class CountSort { public static void main(String[] args) { // 测试次数 int times = 5

数组

i++

计数排序

原创点赞0 阅读8 收藏0 评论0 2022-01-12

改变已知排序的key，依然保持大根堆或者小根堆

import java.util.ArrayList;import java.util.Comparator;import java.util.HashMap;/** * 改变已知排序的key，依然保持大根堆或者小根堆 */public class ChangeSortKeyHeap { publi

java

大根堆

小根堆

原创点赞0 阅读17 收藏0 评论0 2022-01-12

各种求链表中间节点

/** * 各种求链表中间节点 */public class FindMidNode { /** * 输入链表头结点，奇数长度返回中点，偶数长度返回上中点 * * @param head 头结点 * @return 中点或者上中点 */ public Node midOrUpMidNode(Node

头结点

链表

结点

原创点赞0 阅读39 收藏0 评论0 2022-01-12

几乎有序的数组排序

import java.util.PriorityQueue;/** * 已知一个几乎有序的数组，如果排好序，每个元素的移动距离不超过k，并且k相对于数组长度是比较小的。 * 选择一种合适的算法 */public class SortArrayDistanceLessK { public stati

最小堆

数组

i++

原创点赞0 阅读32 收藏0 评论0 2022-01-12

基数排序

import java.util.Arrays;/** * 基数排序 * * 数据非负、且是十进制数 */public class RadixSort { public static void main(String[] args) { // 测试次数 int times = 50000;

数组

i++

git

原创点赞0 阅读18 收藏0 评论0 2022-01-12

欧几里得算法

发明于 2300 多年前的欧几里得算法所示，其目的是找到两个数的最大公约数：自然语言描述:计算两个非负整数 p 和 q 的最大公约数：若q 是 0，则最大公约数为 p。否则，将 p 除以q 得到余数 r，p 和 q 的最大公约数即为 q 和r 的最大公约数。 Java 语言描述public sta

最大公约数

java

自然语言

原创点赞0 阅读26 收藏0 评论0 2022-01-12

go 语言环境安装

Go 语言支持以下系统： Linux FreeBSD Mac OS X（也称为 Darwin） Windows 安装包下载地址为：https://golang.org/dl/。如果打不开可以使用这个地址：https://golang.google.cn/dl/。 UNIX/Linux/Mac OS

linux

安装包

环境变量

原创点赞0 阅读15 收藏0 评论0 2022-01-12

Java中运算导致的基本数据类型自动转型 int i ; System.out.println(false?i:'e') 引发的血案

话不多说，看图！！！其实运行结果还不太清晰，再看图第一次打印是 char 类型的 e ，对应(C); 第二次打印是 int 类型的 101，对应(I); 第三次打印是 long 类型的 101，对应(J). 此时就验证了一些理论：自动类型转换也叫隐式类型转换表达式的数据类型自动提升所有

java

操作数

描述符

原创点赞0 阅读20 收藏0 评论0 2022-01-12

字典树(前缀树)

import java.util.HashMap;/** * 前缀树 * 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。 * 典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 * 它的优点是：利用字符串的公共前缀来减少查询时间

字符串

i++

前缀树

原创点赞0 阅读49 收藏0 评论0 2022-01-12

实现一个栈，在基本功能的基础上，可以返回栈中最小值

import java.util.Stack;/** * 实现一个栈，在基本功能的基础上，可以返回栈中最小值 */public class GetMinStack { public static class MyStack { public Stack<Integer> stackData; pub

最小值

java

原创点赞0 阅读5 收藏0 评论0 2022-01-12

快速排序

import java.util.Arrays;/** * 快速排序 * * 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小， * 然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 */pu

数组

数据

i++

原创点赞0 阅读4 收藏0 评论0 2022-01-12

复制链表

import java.util.HashMap;/** * 复制链表 * * 给定一种特殊的链表，random是链表中额外的指针，可能指向链表中的任意一个节点，也可能指向null */public class CopyLinkedNode { /** * hash表实现 * * @para

链表

edn

java

原创点赞0 阅读4 收藏0 评论0 2022-01-12

荷兰国旗划分

/** * 荷兰国旗划分 * * 给定一个数组和一个整数num，请把小于num的数放在数组的左边，把等于num的数放在数组的中间，把大于num的数放在数组的右边(不要求整体有序) */public class NetherlandFlag { /** * 荷兰国旗划分以arr[right]

数组

原创点赞0 阅读28 收藏0 评论0 2022-01-12

给定数组和num做分区

import java.util.Arrays;/** * Partition * 给定一个数组和一个整数num，请把小于等于num的数放在数组的左边，大于num的数放在数组的右边(不要求整体有序) * 要求额外空间复杂度O(1),时间负责度O(N) */public class Partition

数组

i++

空间复杂度

原创点赞0 阅读38 收藏0 评论0 2022-01-12

求数组中的最大值，用递归实现

import java.util.Arrays;/** * 求arr[L...R]数组中最大值，用递归实现 */public class GetMaxFromArray { public static void main(String[] args) { int maxNum = 100; int

数组

移位操作

java

原创点赞0 阅读120 收藏0 评论0 2022-01-12

将单向链表按某值划分为左边小，中间相等，右边大的形式

/** * 将单向链表按某值划分为左边小，中间相等，右边大的形式 */public class NodePartition { /** * 将链表分为小于、等于、大于的三个链表，然后连成一个链表 * * @param head 链表 * @param key 指定值 * @return 新链表

链表

数组

单向链表

原创点赞0 阅读26 收藏0 评论0 2022-01-12

归并排序递归实现

import java.util.Arrays;/** * 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 * 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序

数组

i++

归并排序

原创点赞0 阅读30 收藏0 评论0 2022-01-12

用栈实现队列

import java.util.Stack;/** * 用栈实现队列 */public class StackToQueue { public static class MyQueue<T> { public Stack<T> data; public Stack<T> help; public

i++

java

原创点赞0 阅读34 收藏0 评论0 2022-01-12

认识异或运算

异或运算：相同为0，不同为1。(即不进位相加) 异或运算的性质 1）、0^N=N，N^N=0 2）、异或运算满足交换律和结合律练习一：如何不用额外变量交换两个数(两个数不指向相同的内存地址) a=a^b; b=a^b; a=a^b; 练习二：一个数组中，一个数出现了奇数次，其他数都出现了偶数次，怎

异或运算

数组

内存地址

原创点赞0 阅读3 收藏0 评论0 2022-01-12

数组实现栈和队列

/** * 数组实现栈和队列 */public class ArrayToQueueAndStack { public static class MyStack<T> { public Object[] arr; public int size; public int limit; public M

数组

栈和队列

原创点赞0 阅读44 收藏0 评论0 2022-01-12

判断一个链表是否是回文结构

import java.util.Stack;/** * 判断一个链表是否是回文结构 */public class IsPalindrome { /** * 将整个链表放入栈中，依次弹出并和原链表比较，相当于直接把链表反转然后比较，若完全相同则为回文结构 * * @param head 链表头结点

链表

头结点

入栈

原创点赞0 阅读19 收藏0 评论0 2022-01-12

二分查找

import java.util.Arrays;/** * 二分查找 * * 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功； * 否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否

数组

二分查找

i++

原创点赞0 阅读5 收藏0 评论0 2022-01-12

插入排序

import java.util.Arrays;/** * 插入排序 * * 插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中， * 然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。 */public c

数组

i++

插入排序

原创点赞0 阅读9 收藏0 评论0 2022-01-12

求两个链表第一个相交节点

import java.util.HashSet;/** * 求两个链表第一个相交节点 */public class FindFirstIntersectNode { public Node FindFirstIntersectNode(Node head1, Node head2) { if (h

链表

头结点

两个指针

原创点赞0 阅读29 收藏0 评论0 2022-01-12

官方博客	意见反馈	了解我们	全部文章
在线客服	网站地图	热门标签

51CTO博客

放下的博客

java Long类型数据传到前端数据丢失问题

给定有序数组arr，问K长度的绳子最多盖住几个点

求数组小和(递归求解)

数组全排列

归并排序(非递归实现)

最大堆

计数排序

改变已知排序的key，依然保持大根堆或者小根堆

各种求链表中间节点

几乎有序的数组排序

基数排序

欧几里得算法

go 语言环境安装

Java中运算导致的基本数据类型自动转型 int i ; System.out.println(false?i:'e') 引发的血案

字典树(前缀树)

实现一个栈，在基本功能的基础上，可以返回栈中最小值

快速排序

复制链表

荷兰国旗划分

给定数组和num做分区

求数组中的最大值，用递归实现

将单向链表按某值划分为左边小，中间相等，右边大的形式

归并排序递归实现

用栈实现队列

认识异或运算

数组实现栈和队列

判断一个链表是否是回文结构

二分查找

插入排序

求两个链表第一个相交节点