作业区【NO.0016】文本统计 的另一种代码重写

mtryer

个人觉得还有更简单的方法,但是我已经不想没有力气再绕到不断的循环当中了.




看了作业区的例程,我是觉得他写的代码过于复杂,所以想动手改改他的东西,新手勿喷.
我写的这个,肯定要优化一些,作业区的实例只不过是把数字转化成了字节集,方便统计汉字,实际上,在我写的源码中稍加几个转化即可.

我觉得新手真有必要好好学习了解学习一下这个源码,值得学习.

统计次数.e (4.98 KB, 下载次数: 39)

2018-6-28 13:04 上传

点击文件名下载附件

mtryer

1079945484 发表于 2018-6-29 15:15
我想了想，我的思路还是有点错误，因为这个数据长度没有限制，我之前是想告诉你不用分割文本的，这样效率 ...

我的思路就是先分割编辑框的文本,然后把出现的次数放进去再重新组合,然后再输出.

我没想到更好的办法.

丿夜曲

mtryer 发表于 2018-6-29 14:18
大神,这我有点看不到你的意思..能不能再说简单一些.我再学习学习..谢谢指教.

我想了想，我的思路还是有点错误，因为这个数据长度没有限制，我之前是想告诉你不用分割文本的，这样效率就高一些了，定义大小99的数组，统计出现次数，当数据长的时候，它的优势就体现出来了。比如：有个1000个元素，它只要循环1000次，而你的要1000*1000次。

mtryer

1079945484 发表于 2018-6-28 20:57
作业区的时间复杂度是多少我不清楚，但是你这个是O(n^2)，也就是n个元素至少要执行n^2次，你可以好好想想， ...

大神,这我有点看不到你的意思..能不能再说简单一些.我再学习学习..谢谢指教.

sampo

感谢楼主分享

丿夜曲

作业区的时间复杂度是多少我不清楚，但是你这个是O(n^2)，也就是n个元素至少要执行n^2次，你可以好好想想，其实这题可以写出O(2n)的算法。