舒服雪糕

文章
9
资源
0
加入时间
3年0月20天

链表遍历之双指针

最近在刷leetcode上的题目的时候,碰上了链表.其中有几个是关于在链表中查找环,此时有两种思路一是使用哈希,这种思路比较简单,但是复杂较高,一般为O(n),并且还要额外的hash开销二就是使用双指针.使用快慢两个指针:一个一次跳一步,一个一次跳两步/如:ListNode low,fast;在有环的情况下,可以在数学上证明,当两者出发后到第一次相遇,一定相差1个环...

JAVA BigDecimal 高精度运算

文章参考一位博友,由于时间太久忘了链接,见谅! 1 public class BigDecimalUtils { 2 3 private static final int DIV_SCALE = 10;// 除法精度(除不尽时保留10为小数) 4 5 /** 小数精确加法 */ 6 public static double add...

计算机的基本组成

计算机的基本组成冯'诺依曼计算机的特点计算机的硬件框图冯'诺依曼计算机现代计算机现代计算机的组成框架计算机的工作过程小记冯’诺依曼计算机的特点1.计算机由运算器运算器、存储器、控制器和输入设备、输出设备五大部件组成。2.指令和数据以同等地位存放于存储器内,并可按地址寻访。3.指令和数据均用二进制码表示。4.指令由操作码和地址码组成,操作码用来表示操作的性质,地址码用来表示操作数所在存储器...