摘要: 读书笔记第五周 这周看了好几本书的部分,先是跳着看的《编程高手箴言》的前三章,然后看了一点《STL源码剖析》,之后后买了一本《深入理解计算机系统》第三版(又贵了),豆瓣评分9.7,应该是计算机技术方面评分最高的一本书籍了,原以为会偏体系机构,操作系统之类比较底层的东西,没想到后面每一章节居然都是从底 阅读全文
posted @ 2018-04-04 00:58 浅踏雪无痕 阅读(403) 评论(1) 推荐(0) 编辑
摘要: B站概述 名称:Bilibili(哔哩哔哩)或简称为B站地位:是中国大陆第二个弹幕视频网站,最大的年轻人潮流文化娱乐社区,并于2018年3月28日B站正式在纳斯达克上市口号:哔哩哔哩 - ( ゜- ゜)つロ乾杯~。 如何后来居上 B站由原AcFun(又称A站)网友“⑨bishi”于2009年6月26 阅读全文
posted @ 2018-04-02 21:53 浅踏雪无痕 阅读(325) 评论(3) 推荐(0) 编辑
摘要: 组队 阅读全文
posted @ 2018-04-01 15:40 浅踏雪无痕 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 这次作业不仅花费大量时间码代码,也对代码的实现过程进行了记录,对windows与linux上的性能进行了分析,并对其进行了优化以及测试。 因为内容实在过于庞杂,放在一篇文章观感太差,现将各个工作的总结放置在下面。 第一次作业 PSP 代码规范 项目所得 总结:代码实现过程(花了许多时间写清逻辑) 总 阅读全文
posted @ 2018-03-30 23:48 浅踏雪无痕 阅读(113) 评论(1) 推荐(0) 编辑
摘要: 调查之后,Linux下可选的性能分析工具有 最终使用的是valgrind,结果如下。 与windows下一样,ReadByChar函数占用时间最多。 其之下map键值查找又占用较多时间,往下看可以看到hash运算,相等判别都用时较多,因为1600W多次插入,每次都要计算。 可见,:Linux下瓶颈依 阅读全文
posted @ 2018-03-30 23:34 浅踏雪无痕 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 仔细分析,程序面临的最大困难其实是识别单词,并且top10一定要按字典顺序输出.对于单词,就只有纯字母单词,带数字的单词,应设计测试验证各种情况下其单词的最优先顺序变化时,top10也能输出正确的形式。还有命令行输入参数自动识别文件与文件夹的功能。 1 空文件夹 ok 文件夹输入 验证空文件,仍然能 阅读全文
posted @ 2018-03-30 22:04 浅踏雪无痕 阅读(198) 评论(1) 推荐(0) 编辑
摘要: 性能分析以及优化 使用的是vs2017自带的性能分析工具。 主要分析了遇到的性能瓶颈,以及想到的优化方法,有的验证了,有的没有来得及。 首先看整体用时以及cpu占有率。 最终在我的设备上(I5-5200U 三星860EVO固态)运行时间约为27.3S。期间cpu占有率比较稳定. 前0.5秒cpu占用 阅读全文
posted @ 2018-03-30 17:23 浅踏雪无痕 阅读(1596) 评论(3) 推荐(0) 编辑
摘要: 讲解下代码实现得整体思路,主要讲解一下我在降低时间复杂度的做出的思考,最后固态盘 win32 release 跑大概27.2s。 (函数调用图) main调用GetALLFiles获取文件夹下所有文件名,进而传递给ReadByChar,统计字符,行数,单词,词组进map中储存起来,进而传递给top查 阅读全文
posted @ 2018-03-29 10:06 浅踏雪无痕 阅读(1318) 评论(5) 推荐(3) 编辑
摘要: 完成了除去linux下性能分析的所有功能,优化工作已经完成,往Linux移植也已经成功,结果上字符数与单词数目与助教略有差异,但是单词数目与另外两个同学相同,感觉有太多细节需要考虑,可能每个人都有所遗漏。但是单词与词组前十判定条件相对苛刻,因此与助教获得了完全相同的结果。 这样任务基本完全完成,并且 阅读全文
posted @ 2018-03-29 00:23 浅踏雪无痕 阅读(113) 评论(1) 推荐(1) 编辑
摘要: 解决了昨晚的大小写不一致问题,并且单词数目与助教终于达成一致。 今晚尽量完成linux下文件遍历问题,以及单词与字符数目与助教的差异问题,明早一定要完成性能优化与linux下的性能分析。 30min 最后一天了,应该是要熬夜了。 阅读全文
posted @ 2018-03-28 15:07 浅踏雪无痕 阅读(103) 评论(1) 推荐(1) 编辑