- 博客(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
512
1
原创 大三下对过去一年多的回顾
本文本来是对于当年初入优快云的一个评论,太长了,另开一文。 来到优快云,希望能够记录自己 当时的那些想法现在仍然有很多没有达成,继续加油吧。 前段日子经过了几个面试,发现自己还有很多不足。 那篇博客是在大一下的时候写的,当时真的是心情很糟糕,感觉学的都是物理——大学物理,基础物理实验,模拟电子电路。加上深刻意识到了自己的不足,(等到大二就更加意识到自己跟竞赛同学的差距了hhhh),所以略微焦虑...
2019-04-13 21:44:43
1245
原创 写一个类需要注意的一些要点
最初计划是写一个详细的知识笔记 后来觉得没有什么太大的比较,网上的资料以及书本知识都十分全面了,无需赘述 因此在此写下我觉得写一个类需要注意的地方 如有错误,欢迎指正 构建一个类 考虑其所包含的数据、以及要实现的操作(private、public、protected) 考虑类是否需要:构造函数(默认构造函数、拷贝构造函数、转化构造函数)、析构函数、赋值操作符、关系操作符重载
2017-07-09 18:42:13
720
原创 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
567
原创 来到优快云,希望能够开始记录自己
一个多月前C++助教王学长就跟我们分享了优快云,说我们可以在上面记录我们学习的过程,也可以问问题、看看里面的技术贴,会对自己挺多帮助的。当时回来后我就创建了一个账号,然而却不知道为什么一直失败,刷新不成功,中间尝试了一次依旧如此,今天又试了一次,终于成功了,开心。 话说这几天真的是非常的焦虑,因为觉得自己的基础很薄弱、计算机的知识如此之多实在是不知道从哪里下手。刷了很多的知乎,以
2017-06-15 18:50:22
388
空空如也
QT如何使用textbrowser动态显示变量的值
2017-12-04
qt 5.8.0 creator 运行ui界面毫无反应
2017-11-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人