在java中字符类型  位运算符 在java中，int数据底层以补码形式存储。int型变量使用32bit存储数据，其中最高位是符号位，0表示正数，1表示负数，可通过 Integer.toBinaryString()转换为bit字符串， // 若最高的几位为0则不输出这几位，从为1的那一位开始输出 System.out.println(Integer.toBinaryString(10)); System.out.println(Integer.toBinaryString(-10)); // 会输出（手工排版过，以下的输出均会被手工排...

                                              BitMap 在一些数据量比较大的场景中，做一些查重、排序，一般的方法难以实现。数据量过大，会占用较大的内存，常用的处理方式有两种：BitMap（位图法）和布隆过滤。 概述        一种大数据外部排序（内存无法加载所有排序元素）、去除重复元素、快速找到随机被删除元素的BitMap小算法，核心思想即通过将一个数作为下标（index）来索引一个bit表示一个数是否存在，排序时的时间复杂度为O(N)，需要的额外空间的复杂度O(N/8)， 上面的算法都是用一个bit来表示一个数，即只有2种可能，要么有，要...

                                 打印1到最大的n位数 概念 如果面试题是关于位的整数并且没有限定n的取值范围，或者输入任意大小的整数，那么这道题目很有可能是需要考虑大数问题的字符串是一种简单、有效地表示大数的方法。 思路 初看之下好像没有问题，但如果仔细分析这个问题，我们就能注意到面试官没有规定的范围。当输入的数很大的时候，我们求最大的n位数是不是用整型（int) 或者长整型（long long) 都会溢出？也就是说我们需要考虑大数问题。这是面试官在这道题里设置的一个大陷阱. 代码 字符串 public class Test1 { public static ...

                            在O（1）时间删除链表结点 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode deleteDuplication(ListNode pHead) { if(pHead == null){ return null; } ListNode newNode = new ListNode(-1); newNode.ne...

                      调整数组顺序使奇数位于偶数的前面 public class Solution { public void reOrderArray(int [] array) { if(array == null || array.length ==0){ return ; } int index =0; for(int i =0;i<array.length;i++){ if(array[i]%2==1){ ++index; } } int[] newArray = new int[array.length]; int j =0; for(int i =0;...

                                                Docker 0 概述      1：安装Docker？ 版本1   版本2 Step1:安装 Docker sudo apt-get install -y docker.io Step2:启动 Docker systemctl start docker Step3:运行系统引导时启用 docker systemctl enable docker Step4:核对一下 docker 版本： docker version  2：Docker常用命令？有时需要加sudo    1.查看所有已下载的ima...

                                   链表中倒数第k个数 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head == null || k<1){ return null; } ListNode tempA = head; for(int i=0;...

                                     反转链表 题目 输入一个链表，反转链表后，输出链表的所有元素。 思路 这个很简单，我们使用三个指针，分别指向当前遍历到的结点、它的前一个结点以及后一个结点。 在遍历的时候，做当前结点的尾结点和前一个结点的替换。 方法一：迭代 假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来存储下一个节点。不要忘记在最后返回新的头引用！ 代码 ...

                            B树  B+树 红黑树详解 常见的查找算法  B树     查找  插入  没有破坏结构  结构破坏  分裂    删除  终端  1 直接删除   2兄弟够借     3兄弟不够借   非终端  1   2   3     B+树      B+树和B树相比，主要的不同点在以下3项 内部节点中，关键字的个数与其子树的个数相同，不像B树种，子树的个数总比关键字个数多1个 所有指向文件的关键字及其指针都在叶子节点中，不像B树，有的指向文件的关键字是在内部节点中。换句话说，B+树中，内部节点仅仅起到索引的作用， 在搜索过程中，如果查询和内部节...

                                        Linux知识点 1 c语言以及Unix由来 1970年，美国⻉尔实验室的 Ken Thompson，以 BCPL语⾔ 为基础，设计出很简单且很接近硬件的 B语⾔（取BCPL的⾸字⺟），并且他⽤B语⾔写了第⼀个UNIX操作系统。因为B语⾔的跨平台性较差，为了能够在其他的电脑上也能够运⾏这个⾮常棒的Unix操作系统，Dennis Ritchie和Ken Thompson 从B语⾔的基础上准备研究⼀个更好的语⾔。 1972年，美国⻉尔实验室的 Dennis Ritchie在B语⾔的基础上最终设计出了⼀种新的语⾔，他取了...

                                      合并两个排序的链表 题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。   思路 先判断输入的链表是否为空的指针。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空，则直接返回第一个链表。如果两个链表都是空链表，合并的结果是得到一个空链表。 两个链表都是排序好的，我们只需要从头遍历链表，判断当前指针，哪个链表中的值小，即赋给合并链表指针即可。使用递归就可以轻松实现。   思路：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减...

                                       树的子结构 、子树 自己通过的牛客网的代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1 == null || ...

                              二叉树的右视图 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释:    1            <---  /   \ 2     3         <---  \     \   5     4       <--- 左视图 用 size 记录当层的结点数，循环访问时用 child 记录下一层的结点数，当 i = 0 时，是当层第一个结点。 public static voi...

                          二叉树的遍历、N叉树的层序遍历   目录                           二叉树的遍历、N叉树的层序遍历 前序遍历 中序遍历 后续遍历 从上往下打印二叉树 递归  迭代 队列 二叉树倒着遍历 二叉树自底向上的层次遍历 递归 Bfs 二叉树的锯齿形层次遍历 递归 Bfs 二叉树的右视图 二叉树的左视图  N叉树的层序遍历 方法三：递归 方法一：利用队列实现广度优先搜索   public class TreeNode {      int val;      TreeNode left;       TreeNode righ...