![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
生命中的羁绊
这个作者很懒,什么都没留下…
展开
-
快速排序代码实现
package c.cn.com.demo05;import java.util.Arrays;/** * 快速排序 */public class QuickSortTest { public static void main(String[] args) { //定义一个无序数组 int arr[] = {72,6,57,88,60,42,...原创 2020-03-29 22:22:07 · 126 阅读 · 0 评论 -
二分查找法代码实现(递归和非递归实现)
package c.cn.com.demo03;import java.util.HashMap;/** * 二分查找法 */public class BinarySearch { public static void main(String[] args) { Double d; HashMap h; int[] arra...原创 2020-03-26 20:19:41 · 341 阅读 · 0 评论 -
二叉树的前序遍历/中序遍历/前序遍历(递归和非递归分别实现代码)
LinkedBinaryTree 具体实现代码package c.cn.com.demo03;import java.util.Deque;import java.util.LinkedList;import java.util.Queue;public class LinkedBinaryTree implements BinaryTree { private Node ...原创 2020-03-26 20:17:19 · 153 阅读 · 0 评论 -
BitMap(位图)实现原理笔记
BitMap : 在java中,一个int类型占4个字节,32个比特位.现在创建一个int数组 new int[32],总计32 * 32bit;如果用int字节码的每一位表示一个数,那么32个数字只需要一个int类型所占的内存空间大小就够了. ----- 类似一个压缩标记算法.1个int占4字节即4*8=32位,那么我们只需要申请一个int数组长度为 int tmp[1+N/32]即可存储完...原创 2020-02-28 16:45:13 · 611 阅读 · 0 评论 -
二进制运算 以及一些位运算的 公式
// 1.位或运算 两个二进制对应位 同时为0时,则为0,否则为1; int a = 5; //0000 0101 int b = 3; //0000 0011 //a = a|b; 0000 0111 a |= b; // 0000 0111 表示 10进制 7 // 2.位与运算 两个二进制对应位 同时为1,则为1,否则为0 int...原创 2020-02-28 17:19:46 · 1602 阅读 · 0 评论 -
BitMap源码的一些解读
package com.example.demo.bitMap;public class BitMap { private int length; private static int[] bitsMap; //0X 表示16进制 //0x00000001 : 二进制 0000 0000 0000 0000 0000 0000 0000 0001 从右向左...原创 2020-02-28 21:09:21 · 287 阅读 · 0 评论