自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 资源 (1)
  • 收藏
  • 关注

原创 进制& Java基本数据类型简单整理

进制& Java基本数据类型简单整理二进制运算二进制转八进制二进制转十进制二进制转十六进制二进制特性八进制八进制转十进制十进制十进制转二进制十六进制十六进制转十进制进制间区分Java基本数据类型数值类型浮点类型布尔类型字符& 字符串类型 二进制 计算机有两种基础状态, 0和1也就是二进制, 表示的是开关. 因为中央处理器(CPU)和基本所有的电子元件也都只识别0和1 计算机最小的存储单位是字节(byte), 一个字节有8个二进制位(bit), 可以存储十进制数范围是无符号时0255和有符号

2020-10-31 21:13:15 53

原创 数据结构-顺序存储二叉树& 线索化二叉树(二)

Binary Tree顺序存储二叉树线索化二叉树(Threaded Binary Tree) 顺序存储二叉树 节点编号规则: 顺序存储二叉树通常只会考虑完全二叉树 第 n个元素的左子节点为2*n+1 第 n个元素的右子节点为2*n+2 第 n个元素的父节点为(n-1)/2 * n表示二叉树的第几个元素(起始编号从0开始) 通过以上规则, 可以将树和数组互相转换的 public class ArrayToBinaryTreeApp { public static void main(St

2020-10-31 21:09:53 21

原创 数据结构-二叉树(一)

Binary Tree树(Tree)二叉树(Binary Tree)三种遍历查找节点删除节点 树(Tree) 树与数组& 链表对比 数组存储 优点: 通过下标访问元素, 速度快 缺点: 检索具体元素值, 或数组底部或元素与元素之间插入新元素或删除元素, 效率都很低 链式存储 优点: 插入和删除效率较好 缺点: 检索效率很低 树存储 增删改查4样性能都比较好 二叉树(Binary Tree) 每个节点最多只能有两个子节点, 一个左节点一个右节点 如果二叉树的所有叶子节

2020-10-30 19:55:56 19

原创 数据结构-哈希表

Hash table哈希表(Hash table) 哈希表(Hash table) 又称散列表, 它是键值对数据结构, 也就是 key& value的映射集, 其中键是通过散列计算后, 将映射到表中某一个位置, 以此加快查找的速度. 此映射函数叫做散列函数, 存放值的数组叫做散列表 public class HashtableApp { public static void main(String[] args) { HashTab hashTab = new Hash

2020-10-29 20:22:34 74 2

原创 算法-查找算法(顺序查找,二分查找,插值查找,斐波那契查找)

Search Algorithm:Sequence Search, Binary Search, Interpolation Search, Fibonacci Search线性查找算法(Sequence Search)二分查找(Binary Search)插值查找(Interpolation Search)斐波那契(黄金分割法)查找(Fibonacci Search) 线性查找算法(Sequence Search) 又称线性查找 时间复杂度为线性阶 O(n) public class Sequenc

2020-10-24 20:57:04 47

原创 算法-排序算法(冒泡排序,选择算法,插入排序,希尔排序,快速排序,归并排序,基数排序,堆排序)

Sort Algorithm:Bubble Sort, Selection Sort, Insertion Sort, Shell`s Sort, Quick Sort, Merge Sort, Radix Sort排序算法概述排序的分类冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell`s Sort)快速排序(Quick Sort)归并排序(Merge Sort)基数排序(Radix Sort) 排序算法概述 排序算法(

2020-10-18 16:03:02 240

原创 算法-时间频度& 时间复杂度& 空间复杂度

Temporal Frequency& Time Complexity& Space Complexity计算算法执行时间时间复杂度(Time Complexity)常数阶O(1)对数阶O(log2n)线性阶O(n)线性对数阶O(nlog2n)平方阶O(n2)立方阶O(n^3)k次方阶O(n^k)指数阶O(2^n)空间复杂度(Space Complexity) 计算算法执行时间 时间频度(Temporal Frequency): 一个算法所花费的时间与算法中语句的执行次数成正比. 算法中的

2020-10-15 19:46:48 108

原创 递归-迷宫问题和八皇后问题

Recursion: Maze Puzzle& EightQueens Puzzle递归的基本规则迷宫问题八皇后问题 递归的基本规则 递归中的方法的局部变量都是独立的 如果方法的形参是引用类型, 由于传递的是指针递归方法之间是共享的 递归必须向退出的条件逼近, 否则就是无限递归 迷宫问题 map[i][j]: 0表示未走过, 可以尝试; 1表示墙; 2表示该路, 可以走通; 3表示该路, 已走过, 但走不通 当 map[6][5] == 2, 则已到达目的地(最右下角), 结束递归 pub

2020-10-14 21:09:39 1545 5

原创 前缀表达式(波兰表达式)& 中缀表达式& 后缀表达式(逆波兰表达式)& 中缀表达式转换后缀表达式

Polish expression& Infix expression& Reverse Polish expression& Infix expression invert to Reverse Polish expression前缀表达式(Polish expression, 波兰表达式)中缀表达式(Infix expression)后缀表达式(Reverse Polish expression, 逆波兰表达式)中缀表达式(Infix expression): 实现简单计算器后缀

2020-10-13 20:41:05 118

原创 数据结构-栈(通过数组和单向链表实现)

Array Stack& Single Linked List Stack概述应用场景通过数组实现通过单向链表实现 概述 栈是一个先入后出(FILO, First In Last Out)的有序列表 栈的出/入操作限制只能在线性表的同一个端进行 应用场景 子程序的调用: 在跳往子程序前, 会先将下一个指令的地址存到栈中, 直到子程序执行完后再将地址取出, 回到原来的位置 如浏览器的后退/向前, JVM的虚拟机栈 表达式的转换(如 中缀表达式转后缀表达式)与求值 二叉树的遍历 图形的深度优先(d

2020-10-12 20:30:12 113 2

原创 数据结构-单向环形链表解决 Josephu问题

Circular Single Linked ListJosephu(约瑟夫, 约瑟夫环)是一个数学应用问题解决思路代码示例 Josephu(约瑟夫, 约瑟夫环)是一个数学应用问题 n个人按编号1, 2, …n围坐一圈, 从编号为 k的人开始报数, 数到 m的那个人出列, 此时它的下一个人又从1开始报数, 数到 m的那个人再出列, 依次反复, 直到所有的人全部出列为止, 最后输出出列人的编号顺序 解决思路 首先创建有 n个节点的不带头的单向环形链表, 然后从 k节点开始计数, 计到 m时, 删除对应

2020-10-11 15:40:59 47

原创 数据结构-单链表& 双向链表

Single Linked List& Double Linked List概述单链表(Single Linked List)双向链表(Double Linked List) 概述 链表是有序列表 以节点方式链式存储, 也就是节点之间不一定是连续的地址 每个节点包含数据域和指向下一个节点的地址/引用 链表分带头节点的链表和不带头节点的链表 单链表(Single Linked List) /** 定义链表节点类*/ class DataNode { /** 节点编号*/ publ

2020-10-10 20:59:03 46

原创 数据结构-稀疏数组& 环形队列

SparseArray& CircularQueue数据结构稀疏数组(Sparse Array)环形队列(CircularQueue) 数据结构 数据结构分为2种, 线性结构和非线性结构 线性结构 (1) 数据元素之间是一对一的线性关系. 常见有数组, 队列, 链表和栈等 (2) 存储结构有两种: 顺序存储结构: 顺序存储的线性表称为顺序表, 顺序表中的存储元素是连续的 链式存储结构: 链式存储的线性表称为链表, 链表中的存储元素不一定是连续的(元素节点中存放的数据包括:元素和相邻元素

2020-10-09 20:55:59 42

原创 JVM垃圾回收-G1收集器(六)

Garbage-First Collector概述区域(Region)Humongous区域特征G1的垃圾回收的过程年轻代回收(Young GC)并发标记过程混合回收(Mixed GC)Full GC配置选项常见的配置方式 概述 G1是一款面向服务端的垃圾收集器, 主要针对具有大内存以及多处理器的机器 Jdk7开始正式使用 启用参数为 -XX:+UseG1GC, Jdk9时成为默认垃圾收集器, 取代了 CMS以及 Parallel& Parallel Old的组合 与 CMS相比, 当小内存环境可

2020-10-03 20:13:01 68

中文转拼音/中文转五笔/汉字转拼音/汉字转五笔 字典

Java 中文转拼音/中文转五笔/汉字转拼音/汉字转五笔 字典. 通过 https://blog.csdn.net/qcl108/article/details/100981774 提供的 Java代码使用.

2019-09-18

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除