![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
CPeony
大三,from bytedance to netease,下一站会在哪?
展开
-
TrieTree的实现
TrieTree原理TrieTree也叫字典树,利用字符串之间的公共前缀,将重复的前缀和并在一起。其中根节点不包含任何信息。TrieTree的实现import java.util.*;class TrieTreeNode{ char data; TrieTreeNode []children=new TrieTreeNode[26]; //每一个node的下标就对应着一个字母(假...原创 2019-07-20 16:34:26 · 143 阅读 · 0 评论 -
java数组模拟链表解决约瑟夫环
约瑟夫环约瑟夫环是一个经典的问题。问题描述:N个人围成一圈,从第一个人开始报数,报到m的人出圈,剩下的人继续从1开始报数,报到m的人出圈;如此往复,直到所有人出圈。(模拟此过程,输出出圈的人的序号)比如有五个人,编号为1,2,3,4,5每次报数为3的出局1 2 3 4 5 此时3号出局,从四号开始1 2 3 4 5 轮到1号出局1 2 3 4 5 五号出局最后二号出局,...原创 2019-09-17 20:26:07 · 238 阅读 · 0 评论