DongYuanxin's Blog

从Power Apps认识「数据连接器」

bookmark 什么是PowerApps连接器 Power Apps是微软的低码平台,和腾讯云的lowcode非常像。 Power Apps的数据来自2部分:连接器+数据源。这个和腾讯云低码平台有区别,低码平台没有单独抽象出「连接器」的概念,只有数据源。 如何使用连接器? Power APPs定义了2种连接器:官方内置的连接器、自定义链接。 对于官方的连接,支持各种常见的...

线性栈和链表栈

介绍 如果用数组实现个简单的栈,那么弹出和插入复杂度都是O(N),因为会涉及到数组的动态扩容。 这里可以使用「线性栈」和「链表栈」: 链表栈(推荐):实现和链表一样,只是限制了链表操作,并且也没有扩容问题 线性栈:利用指针移动来实现,避免自动阔缩数组。当容量不够,自动阔缩,复杂度是O(N)。 但是由于读写是O(1),平均复杂度是O(1)。 线性栈...

大规模数据下的 TopK 求解思路

方案 1: 排序 + 遍历 先对 N 个数做一次整体从大到小的快速排序,然后返回排序结果集合的前 K 个数。 优点:思路简单,时间复杂度是 O(NlogN) 缺点:当数据量(N)过大的时候,例如 10 亿个数字,一次读入内存不现实,需要考虑其它方案。 方案 2: 排序 + 文件切分 借助分布式的思想,分而治之计算部分结果,最终再汇总所有结果。 将 N 个数,切分成 m 个文件,分...