- 博客(8)
- 问答 (2)
- 收藏
- 关注
原创 top K 总结与分析,其基础方法以及一些拓展问题
这是一道非常经典的题,在实际中有非常广泛的应用。在这里做出一些总结。文章目录常见的几种方法1. 直接排序3. 基于快排的分治法4. 二分搜索5. 空间换时间6. 堆海量数据拓展问题常见的几种方法1. 直接排序看到问题的直观想法就是排序,排完序取前k个便是top k。有许多排序方法,如快排、堆排,平均复杂度为O(N * log2N)不过实际上找出top k个数我们并不需要对后 N-K ...
2019-04-13 21:49:42
515
1
原创 大三下对过去一年多的回顾
本文本来是对于当年初入优快云的一个评论,太长了,另开一文。来到优快云,希望能够记录自己当时的那些想法现在仍然有很多没有达成,继续加油吧。前段日子经过了几个面试,发现自己还有很多不足。那篇博客是在大一下的时候写的,当时真的是心情很糟糕,感觉学的都是物理——大学物理,基础物理实验,模拟电子电路。加上深刻意识到了自己的不足,(等到大二就更加意识到自己跟竞赛同学的差距了hhhh),所以略微焦虑...
2019-04-13 21:44:43
1249
原创 写一个类需要注意的一些要点
最初计划是写一个详细的知识笔记后来觉得没有什么太大的比较,网上的资料以及书本知识都十分全面了,无需赘述因此在此写下我觉得写一个类需要注意的地方如有错误,欢迎指正 构建一个类考虑其所包含的数据、以及要实现的操作(private、public、protected)考虑类是否需要:构造函数(默认构造函数、拷贝构造函数、转化构造函数)、析构函数、赋值操作符、关系操作符重载
2017-07-09 18:42:13
725
原创 C++与C的文件读入写入
C语言的方法非常简单,就是通过freopen("文件地址","所做的操作,r,w等等",stdin/stdout);freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); 使用后记得fclose() 而C++中主要有两种操作一:文件的重定向rdbuf的方式,以输入为例ifstreamfin
2017-06-27 20:27:12
569
原创 来到优快云,希望能够开始记录自己
一个多月前C++助教王学长就跟我们分享了优快云,说我们可以在上面记录我们学习的过程,也可以问问题、看看里面的技术贴,会对自己挺多帮助的。当时回来后我就创建了一个账号,然而却不知道为什么一直失败,刷新不成功,中间尝试了一次依旧如此,今天又试了一次,终于成功了,开心。 话说这几天真的是非常的焦虑,因为觉得自己的基础很薄弱、计算机的知识如此之多实在是不知道从哪里下手。刷了很多的知乎,以
2017-06-15 18:50:22
389
空空如也
QT如何使用textbrowser动态显示变量的值
2017-12-04
qt 5.8.0 creator 运行ui界面毫无反应
2017-11-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人