摘要: 1.何为前缀树?TrieTree 在计算机科学中,trie,又称前缀树或字典树,是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。一般情况下, 阅读全文
posted @ 2019-08-14 18:55 额是无名小卒儿 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 笔试时候,遇到让你写输出小数点后几位,当时很是头疼,下来后,查了查发现,没什么难的。网上有各种情况都讨论了(一般分为4种),在这里我着重讨论一下比较实用,比较简单,比较方便操作的几种: 输出结果是: 输出是数字的话:使用DecimalFormat 类 输出是字符串的话:使用String.format 阅读全文
posted @ 2019-08-14 16:16 额是无名小卒儿 阅读(8459) 评论(0) 推荐(1) 编辑
摘要: 最近看了一些关于位运算的题目,受益匪浅,觉得位操作符真心强大,无懈可击!特此总结一下,感谢那些公众号(苦逼的码农_帅地)与广大博主! 1. 判断奇偶性 一般操作是: 但是!!!运用位操作符,发现,只需要判断最后一位上是否是1就行了(想想8421码的构成),只有当最后一位是1时,那么该数就是奇数,非1 阅读全文
posted @ 2019-08-14 13:14 额是无名小卒儿 阅读(942) 评论(0) 推荐(0) 编辑