Mango4571

什么是 Top K 问题？简单来说就是在一堆数据里面找到前 K 大（当然也可以是前 K 小）的数。 这个问题也是十分经典的算法问题，不论是面试中还是实际开发中，都非常典型。而这个问题其实也有很多种做法，你真的都懂了么？ 既然是要前 K 大的数，那么最直接的当然就是排序了，通过如…

仅列举一些解决方法，事实的解决方案是非常多的。 内存不足以放下所有的数。 机器CPU的核数不够。 ... 如果能把这些问题答好，必然是综合计算机各方面的知识，从内存到数据结构甚至还涉及到硬件，方法面面。至此，我给它定位是，综合考量一个程序员计算机基础能力的面试题。 在2.5亿个…

二叉搜索树一定程度上可以提高搜索效率，但是当原序列有序时，例如序列 A = {1，2，3，4，5，6}，构造二叉搜索树如图 1.1。依据此序列构造的二叉搜索树为右斜树，同时二叉树退化成单链表，搜索效率降低为 O(n)。 在此二叉搜索树中查找元素 6 需要查找 6 次。 二叉搜索…

还记得在 混合开发(一) 章节中，讲解了如何将一个 Flutter 工程引入现有原生工程的官方方案。 但这种方案需要修改原生工程配置，在大型合作开发的项目中使用起来不是很方便，大家都需要编译自己的工程和 Flutter 工程，虽然你可能并不需要负责 Flutter 的开发。 要…

本文介绍2种跑马灯效果的实现：连贯式，非连贯式。效果如下图 实现思路：写一个无限长度的列表（ListView），通过一个定时任务（Timer）每隔一定时间滑动一定距离（ScrollController）。这里面比较tricky的是滑动距离的设置，你不能直接设置一个和时间成正比的…

Flutter 提供了一种现代的响应式框架，丰富的组件集和工具，但是还没有如同 Android 中应用架构指南一样的东西。 从网络请求数据/向网络上传数据。 遍历，转换，准备数据并呈现给用户。 向数据库发送数据/从数据库获取数据。 考虑到这一点，我创建了一个示例应用，使用三种不…

今天偶然发现在谷歌爸爸的仓库下出现了一个叫做flutter-provide的状态管理框架，2月8日才第一次提交，非常新鲜。在简单上手之后感觉就是一个字——爽！所以今天就跟大家分享一下这个新的状态管理框架。 Provider被设计为ScopedModel的替代品，并且允许我们更加…

本文对比的是 UIWebView、WKWebView、flutter_webview_plugin（在 iOS 中使用的是 WKWebView）的加载速度，内存使用情况。 测试网页打开的速度，只需要获取 WebView 在开始加载网页和网页加载完成时的时间戳，时间戳的差即为打开…