![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
shaonian7812
这个作者很懒,什么都没留下…
展开
-
前缀树的介绍和应用
字典树==前缀树==Trie树: 查询某个单词(前缀)在所有单词中出现次数的一种数据结构 查询和插入时间复杂度都是O(n),是一种以空间换时间的方法。 #include #define MAX 26 typedef struct TrieNode { int nCount; struct TrieNode *next[MAX]; }原创 2013-04-16 21:40:44 · 583 阅读 · 0 评论 -
100盏灯
问题: 有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点亮它,以此类推,直到第100轮。问第100结束后,还有多少盏灯泡是亮的? 解答: 由题意最如果最后某一盏灯是亮着的,那么它一定是被切换了奇数次(第0次的时候全部都关着)。原创 2013-10-03 17:13:18 · 549 阅读 · 0 评论