个人项目

 

1.博客开头给出自己的基本信息,格式建议如下:

2018****1131

赫辰曦

https://gitee.com/ywhcx/test

2.给出你的各项任务完成时间估算与实际消耗时间表。

      

各项任务
估算时间
实际时间
搭建配置开发环境
50分钟
40分钟
 
在码云中获取作业仓库
 5分钟
 4分钟
完成作业要求实现的程序
20小时
24小时
                                完成作业要求实现的程序具体时间

                           

各项任务
估算时间
实际时间
第0步
10小时 12小时
第1步
10小时 12小时

 

 

3.给出你设计程序的思路。

第零步:输出某个英文文本文件中 26 字母出现的频率,由高到低排列,并显示字母出现的百分比,精确到小数点后面两位。的思路如下:

出现的问题:数据量太大,一维数组长度有限,对数据的处理过于复杂,时间复杂度太高

 

可能的解决方案(多选):1、分批读入,操作

                                           2、动态分配

第壹步:输出单个文件中的前 N 个最常出现的英语单词。的思路如下:

从头到尾遍历文件,从文件中读取遍历到每一个单词。

把遍历到的单词放到hash_map中,并统计这个单词出现的次数。

定义全局变量N控制输出多少个单词

循环对全部单词次数进行比较获取出现次数最多的那个,输出后,删除。循环N次。

 

posted @ 2020-10-09 16:11  h啾咪  阅读(135)  评论(1编辑  收藏  举报