1.时针分针重合几次
表面上有
60个小格,每小格代表一分钟,
时针每分钟走
1/12
小格,分针每分钟走
1小格,从第一次重合到第二次重合分针比时针多走一圈即
60小格,所以
60/(1-1/12
)=720/11
每隔720/11
分才重合一次(而并不是每小时重合一次)
1440
里有22个720/11
,假如说算上
点和24点,那也是重合
23次而已,但我觉得
点应当算到前一天的
24点头上,所以每一天循环下来重合
22次啊2.找出字符串的最长不反复子串,输出长度
建一个256个单元的数组,每一个单元代表一个字符,数组中保存上次该字符上次出现的位置;
依次读入字符串,同时维护数组的值;
假如碰到冲突了,就返回冲突字符中保存的位置,继续第二步。也可以用
hashmap
保存已经出现的字符和字符的位置
3.说是有一个文本文献,大约有一万行,每行一个词,规定记录出其中最频繁出
现的前十个词。
先用哈希,记录每个词出现的次数,然后在用在
N个数中找出前
K大个数的方法找出出现
次数最多的前
10个词。4.如题3,但是车次文献特别大,没有办法一次读入内存。
1)直接排序,写文献时,同时写入 ...                                        
                                    
附件列表