随笔分类 -  算法与数据结构

摘要:慢慢接触《算法第4版》这本书,很多内容看下来,如果不做个总结那么只有一个浅的印象,过一段时间就会逐渐遗忘。 计算机中,最常用的字节是表示八位的字节,包含八位的二进制数。 Java基本数据类型字节表示如下: 数据类型 | 字节 | boolean | 1 byte | 1 char | 2 int | 阅读全文
posted @ 2020-06-11 23:12 chengyuabc 阅读(299) 评论(0) 推荐(0)
摘要:1、队列: 先进先出(FIFO),例如超市的收银台、排队买票的顾客。在Java中,它和List的区别在于,List可以在任意位置添加和删除元素,而Queue只有两个操作: 把元素添加到队列末尾; 从队列头部取出元素。 2、栈: 下压栈,后进先出(LIFO),例如你办公桌上的一叠信件,新信件来时将它们 阅读全文
posted @ 2020-06-06 23:42 chengyuabc 阅读(461) 评论(0) 推荐(0)
摘要:最大公约数(Greatest Common Divisor, GCD),是指2个或N个整数共有约数中最大的一个。a,b的最大公约数记为(a, b)。相对应的是最小公倍数,记为[a, b]。 在求最大公约数的几种方法中,欧几里得算法(辗转相除法)最为出名: 计算(a, b), 若b是0,则最大公约数为 阅读全文
posted @ 2020-05-31 17:32 chengyuabc 阅读(2232) 评论(0) 推荐(0)