摘要:
中序表达式:中序表达式就是我们日常使用的表达式,由左往右阅读,结构清晰,但需要括号改变优先级,对计算机不友好eg: (1+4)*3+10/5前序表达式(波兰表示法Polish notation,或波兰记法):一种逻辑、算术和代数表示方法,其特点是操作符置于操作数的前面... 阅读全文
摘要:
final:修饰类:类不能被继承 修饰方法:方法不能被重写 修饰变量:不能修改变量的指向,且只能赋值一次 全局变量是有默认值的,所以如果用final修饰全局变量,能在定义的同时赋值,或在构造函数中赋值(注意,其他方法不能给final全局变量赋值,会报错) 局部变量不... 阅读全文
摘要:
表达式由 运算符 ,括号 ,数字 组成E.W.Dijkstra算法将操作数压入操作数栈 将运算符压入运算符栈 忽略左括号 如果遇到右括号,则弹出一个操作符,并弹出操作符所需的操作数,并将结果继续压入操作数栈eg.(1+((2+3)*(4*5))) = 1 + 5 * ... 阅读全文
摘要:
语法:Collection 泛型存在的最根本意义:写程序的时候很难知道类的准确数量,如果要将其储存起来,用数组很难办到,因为数组是固定长度的,或者说对数组进行扩容的代价较大(进行数组复制),所以对象的储存就需要新的东西,这个就是容器。容器长度无限,且可以储存任何数据类... 阅读全文
摘要:
很多人都知道 i++ 和 ++i 的区别a = i++; a = i; i = i+1; a = ++ i; i = i + 1; a = i; 但碰到 i = i ++;的时候很多人就懵了? i是原来的值,还是 i+1 ?答案是 原来的值。其中的原理其实很简单... 阅读全文
摘要:
《算法 4edit》1.2.6Q:如果字符串s中的字符循环移动任意位置之后能够得到另一字符串t,那么s就被称为t的回环变位。例如,ACTGACG 就是 TGACGAC 的一个回环变位,反之亦然。判定这个条件在基因组序列中的研究是十分重要的。编写一个算法检查两个给定的字... 阅读全文
摘要:
今天使用递归调用计算的时候发现一个很奇怪的问题代码:public class practice20 {public static double nStep(double N) { if (N @1 => @4 => @4 =>@3 阅读全文
摘要:
tips方法的第一条总是包含一个return的条件语句 递归调用总是尝试去解决一个规模更小的子问题,这样递归才能收敛到最简单的情况 递归调用的父问题和尝试解决的子问题之间不应该由交集一个有意思的递归,来自《算法》1.1.16 & 1.1.17//代码package c... 阅读全文
摘要:
水仙花数(Narcissistic number)也被称为超完全数字不变数(pluperfect digital invariant, PPDI)、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数(Armstrong number),水仙花数是指一个 3 位数,它的每个位上... 阅读全文
摘要:
一、 基本概念 每运行一个java程序会产生一个java进程,每个java进程可能包含一个或者多个线程,每一个Java进程对应唯一一个JVM实例,每一个JVM实例唯一对应一个堆,每一个线程有一个自己私有的栈。进程所创建的所有类的实例(也就是对象)或数组(指的是数... 阅读全文