没有文化的java菜鸟

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年4月15日

摘要: 思路分析: 1.记录数组的队首和队尾的位置,当front 和tail指在一起的时候数组为空。 2.出队的时候front指针往后挪一位。这样出队操作就由数组队列的 O(N) 变成 循环队列的O(1)了。 让数组循环利用起来: 当前索引+1 再百分之我们数组的长度 比如我们到了最后一位7, 7+1 = 阅读全文
posted @ 2020-04-15 20:29 没有文化的java菜鸟 阅读(1487) 评论(0) 推荐(0)

摘要: 队列:Queue 也是一种线性结构。相比数组,队列对应的操作是数组的子集。只能从一端(队尾)添加元素,从另一端队首取出元素。 是一种先进先出的数据结构 FIrst In First Out (FIFO) package com.dapeng.Queue; public interface Queue 阅读全文
posted @ 2020-04-15 14:05 没有文化的java菜鸟 阅读(226) 评论(0) 推荐(0)

摘要: 字符和字节的换算,与编码方式有关。 1、ASCII码中,一个英文字母(不分大小写)占一个字节的空间,一个中文汉字占两个字节。 2、UTF-8编码中,一个英文字符等于一个字节,一个中文(含繁体)等于三个字节。 3、Unicode编码中,一个英文等于两个字节,一个中文(含繁体)等于两个字节。 4、GBK 阅读全文
posted @ 2020-04-15 12:32 没有文化的java菜鸟 阅读(244) 评论(0) 推荐(0)

2020年4月14日

摘要: 栈也是一种线性数据,相比数组栈对应的操作是数组的子集。只能从一端添加,从一端取出,这一端我们称之为栈顶。 栈是一种后进先出的数据结构。Last In First Out【LIFO】 栈的应用:1.比如Excel、PS的撤销操作(Undo)能从栈顶获取最近的操作是什么。 2:程序调用系统栈的 比如A方 阅读全文
posted @ 2020-04-14 22:38 没有文化的java菜鸟 阅读(239) 评论(1) 推荐(0)

2020年4月13日

摘要: package com.dapeng.Array; import com.sun.org.apache.xpath.internal.functions.FuncFalse; import javax.xml.ws.soap.Addressing; import java.util.Date; pu 阅读全文
posted @ 2020-04-13 22:31 没有文化的java菜鸟 阅读(254) 评论(0) 推荐(0)