浮生后雪

分类

Android(2) java(47) 嵌入式C(2) 未归档(9) 算法(8) 错题集(1) 题解(2)

/ 注册

全部文章（共71篇）

Java 数据类型内存分析

基本数据类型：由上向下，可以自动转型，注意：整形可以转换成浮点型，但会有精度损失，浮点型内部是科学计数法储存的 byte (1 byte = 8 bit ) short ( 2 byte ) char ( 2 byte ) int ( 4 byte ) long ( 8 byt...

2019-05-07

0 509

算法运行时间分析

时间复杂度：O(n) 注意Ｏ(n)是用估计的方式,涉及极限的定义,假设摸个程序的语句执行次数为,则其时间复杂度为中较大的影响最大的增量函数例如:其时间复杂度 O(n) = <caption> 常见的时间复杂度及对应典型算法 </caption> ...

2019-05-07

0 1481

Java 环形缓冲器（Ring Buffer）

环形缓冲器（Ring Buffer）:环形队列，这里使用数组实现，但并未用上环形功能，因为设置了队满直接出队清空队列，如果只读取部分数据，又或者想要覆盖冲写，则可以用上环形功能 package chapter1_3; /** * @author : jeasion * @name * ...

2019-05-06

0 1581

Java 约瑟夫环（循环链表解决）

问题描述：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。解题思路:因为是围成一圈，所以用循环链表是最符合相关思维的（不是最优解），对于第M个人进行出队，然后前后节点连接起来继续形成闭环（新约瑟夫环） ...

2019-05-06

0 680

运行时间判定

次方级典型： for循环 for(int i = 0 ; i < N ;i++ ) 语句循环次数嵌套for循环, for(int i =0 ;i < N; i++) for(int j = i + 1 ; i <N ;j++) 循环次...

2019-04-24

0 357

前序表达式中序表达式后序表达式

中序表达式：中序表达式就是我们日常使用的表达式,由左往右阅读，结构清晰，但需要括号改变优先级，对计算机不友好 eg: (1+4)*3+10/5 前序表达式（波兰表示法Polish notation，或波兰记法）：一种逻辑、算术和代数表示方法，其特点是操作符置于操作数的前面，如果操作符的元...

2019-04-19

1 2424

java final static

final：修饰类：类不能被继承修饰方法：方法不能被重写修饰变量：不能修改变量的指向，且只能赋值一次全局变量是有默认值的，所以如果用final修饰全局变量，能在定义的同时赋值，或在构造函数中赋值（注意，其他方法不能给final全局变量赋值，会报错）局部变...

2019-04-18

0 636

运算表示式求值算法

表达式由运算符，括号，数字组成 E.W.Dijkstra算法将操作数压入操作数栈将运算符压入运算符栈忽略左括号如果遇到右括号，则弹出一个操作符，并弹出操作符所需的操作数，并将结果继续压入操作数栈 eg. (1+((2+3)*(4*5))) = 1 + 5 ...

2019-04-17

0 364

Java 泛型

语法：Collection<E> 泛型存在的最根本意义：写程序的时候很难知道类的准确数量，如果要将其储存起来，用数组很难办到，因为数组是固定长度的，或者说对数组进行扩容的代价较大（进行数组复制），所以对象的储存就需要新的东西，这个就是容器。容器长度无限，且可以储存任何数据类型（基...

2019-04-17

0 477

Java 自增原理

很多人都知道 i++ 和 ++i 的区别 a = i++； a = i; i = i+1; a = ++ i; i = i + 1; a = i; 但碰到 i = i ++;的时候很多人就懵了？ i是原来的值，还是 i+1 ？...

2019-04-17

0 427