- 博客(6)
- 问答 (5)
- 收藏
- 关注
原创 数值型数据的表示
原码:第一位符号位的二进制数,0为正,1为负(-1的符号位次)反码:负数时符号位相同,数值位取反,正数与原码相同补码:负数时符号位相同,数值位取反加1,正数与原码相同移码:负数时全部取反加1,正数时符号位取反IEEE754浮点数:float 符号位+8位阶码+23位尾数double 符号位+11位阶码+52位尾数一个数转换为IEEE754:float:正数符号位为0,负数符号位为1转换为二进制,小数点移动到第一位之后,移动位数为x移动位数x+2^7-1,转换为二进制为阶码去点二进制尾
2020-12-17 16:17:53 420
原创 排序算法稳定性
排序后,相同的数顺序与排序前一致选择排序,直接选择插入排序,依次向前插入已有序序列冒泡排序,两两交换选择排序,相等时选择新选的,不稳定;选择原有的,稳定插入由后往前比较,相等置于后位,稳定冒泡,相等时不进行交换,稳定归并排序,分割为单元素,不断合并有序子序列快速排序,迭代选定枢纽元,左小右大希尔排序:选定跨度序列,按照跨度两两交换,跨度为1时为插入排序堆排序:建堆,迭代从最后一个片叶子的父亲开始调整归并,合并时相同元素不交换前后次序,稳定快排,对称交换到另一边,前变后,后变前,不稳定
2020-12-09 17:31:13 96
原创 时间复杂度
时间复杂度fn=符号(gn)大O存在常数c,n0,当n>=n0,fn<=c gnomega存在常数c,n0,当n>=n0,fn>=c gn确界存在常数a,b,n0,当n>=n0,a gn>=fn>=b gn小o存在常数c,n0,当n>=n0,fn<c gn小omega存在常数c,n0,当n>=n0,fn>c gn...
2020-12-09 15:42:30 623
原创 垃圾收集器与内存分配策略
垃圾收集器与内存分配策略一、判断对象死亡1.1 引用计数算法1.2 可达性分析算法1.3 对象的引用1.4 对象生存判断1.5 回收方法区二、 垃圾收集算法2.1 分代收集理论2.2 标记-清除算法2.3 标记-复制算法2.4 标记-整理算法三、内存分配与回收策略3.1 对象优先在Eden分配3.2 大对象直接进入老年代3.3 长期存活的对象将进入老年代3.4 动态对象年龄判断3.5 空间分配担保一、判断对象死亡1.1 引用计数算法1.2 可达性分析算法1.3 对象的引用1.4 对象生存判断1.
2020-05-15 21:38:07 143
原创 Java内存区域与内存溢出异常
Java内存区域与内存溢出异常一. 运行时数据区域1.1 程序计数器1.2 Java虚拟机栈1.3 本地方法栈1.4 Java堆1.5 方法区1.6 运行时常量池1.7 直接内存二. HotSpot虚拟机对象2.1 对象的创建2.2 对象的内存布局2.3 对象的访问定位三. OOM异常3.1 Java堆溢出3.2 虚拟机栈和本地方法区溢出3.3 方法区和运行时常量池溢出3.4 本机直接内存溢出一. 运行时数据区域1.1 程序计数器用于存储线程正在执行的指令的行数,执行普通方法时存储字节码文件地址,执行
2020-05-15 20:44:58 128
空空如也
jar包运行问题 java -jar 运行报错
2020-05-05
html与css的关联,可以帮我看看哪里出错了吗?
2018-09-14
MISP流水线操作阶段全称
2018-06-23
MIPS指令集中sw rt,imm(rs)
2018-06-23
微信小程序view视图中放本地image
2018-05-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人