摘要:
字符迷阵是一种经典的智力游戏。玩家需要在给定的矩形的字符迷阵中寻找特定的单词。 在这题的规则中,单词是如下规定的: 1. 在字符迷阵中选取一个字符作为单词的开头; 2. 选取右方、下方、或右下45度方向作为单词的延伸方向; 3. 以开头的字符,以选定的延伸方向,把连续得到的若干字符拼接在一起,则称为 阅读全文
摘要:
小云正在参与开发一个即时聊天工具,他负责其中的会话列表部分。 会话列表为显示为一个从上到下的多行控件,其中每一行表示一个会话,每一个会话都可以以一个唯一正整数id表示。 当用户在一个会话中发送或接收信息时,如果该会话已经在会话列表中,则会从原来的位置移到列表的最上方;如果没有在会话列表中,则在会话列 阅读全文
摘要:
注意:本题允许使用C/C++/Java/python进行解答,其他编程语言提交均视作无效处理。 小W有一个电子时钟用于显示时间,显示的格式为HH:MM:SS,HH,MM,SS分别表示时,分,秒。其中时的范围为[‘00’,‘01’…‘23’],分的范围为[‘00’,‘01’…‘59’],秒的范围为[‘ 阅读全文
摘要:
布隆过滤器是Bit-Map的一种扩展。 如果判断一个元素是否在一个集合中,通常的做法是将所有元素保存起来,然后通过比较知道他是否在集合中。 布隆过滤器的做法是申请一个N位的位图数组与K个哈希函数,K个哈希函数都可以将元素映射到位图中0-N的位置上, 对每一个元素使用K的哈希函数,将每次映射结果对应的 阅读全文