普通二分查找 普通版很简单就不详细总结了 二分查找中位数 题意:给定长度为n的两个有序序列,求两个序列合并后的中位数 直接归并法,找到第(2n+1)/2数时停止并输出答案,复杂度为O(n) 但题目要求logn,我们就得换个思路了; 题目给的是两个有序序列,所以两个序列的中位数都可以O(1)求得,那么 ...
分类:
其他好文 时间:
2019-09-23 15:05:35
阅读次数:
101
Flux 和 Mono 是 Reactor 中的两个基本概念。Flux 表示的是包含 0 到 N 个元素的异步序列。在该序列中可以包含三种不同类型的消息通知:正常的包含元素的消息、序列结束的消息和序列出错的消息。当消息通知产生时,订阅者中对应的方法 onNext(), onComplete()和 o ...
分类:
其他好文 时间:
2019-09-19 22:02:04
阅读次数:
786
题目描述 在一个n行m列的数阵中,你须在每一行取一个数(共n个数),并将它们相加得到一个和。对于给定的数阵,请你输出和前k小的取数方法。 解析 写这题完全自闭。 根本没联想起远古时期做的 P1631 序列合并 ,这题几乎是我刚入门做的了,代码还是仿的。 真的想了很久,怀疑自己智商.jpg。 首先如果 ...
分类:
其他好文 时间:
2019-09-12 23:04:17
阅读次数:
186
1、添加列(合并列) (1)、join 直接用index来连接,即对应index的行连接起来,形成添加新列的效果,但是要有一样的index且不能有重叠的列(列标签也不能重叠)。 (2)、assign 相当于date1['three'] = range(5),区别是这种方法会修改原对象,而用assig ...
分类:
其他好文 时间:
2019-09-10 23:34:33
阅读次数:
108
定义 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 原理 第一 ...
分类:
编程语言 时间:
2019-09-05 23:01:14
阅读次数:
135
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 ...
分类:
编程语言 时间:
2019-09-02 00:13:24
阅读次数:
108
一、numpy简介 numpy官方文档:https://docs.scipy.org/doc/numpy/reference/?v=20190307135750 numpy是Python的一种开源的数值计算扩展库。这种库可用来存储和处理大型numpy数组,比Python自身的嵌套列表结构要高效的多( ...
分类:
其他好文 时间:
2019-08-24 11:48:50
阅读次数:
93
合并 hstack(tup):按行合并 【前面有个 h,可以理解为 行,这样方便记忆】 vstack(tup):按列合并 参数虽然是 tuple,但是 list 也行,可以合并2个或者多个数组。 追加 append(arr, values, axis=None):可以追加数组,也可以追加数字,追加数 ...
分类:
其他好文 时间:
2019-08-20 12:31:46
阅读次数:
73
1、什么是归并排序? 归并排序是属于分冶法的一种排序方式,归并排序将待排序的元素序列分成两个长度相等的子序列,为每一个子序列排序,然后再将他们合并成一个子序列。合并两个子序列的过程也就是两路归并。 2、时间复杂度和空间复杂度 归并排序是一种稳定的排序算法,一般用于对总体无序,但是各子项相对有序的数列 ...
分类:
编程语言 时间:
2019-08-17 14:34:55
阅读次数:
77
项目需要实现每三行合并两行,然后每三行合并三列,下图这种效果: 代码: vue部分: ...
分类:
其他好文 时间:
2019-08-15 12:43:40
阅读次数:
127