1. apply与transform 首先讲一下apply() 与transform()的相同点与不同点 相同点： 都能针对dataframe完成特征的计算，并且常常与groupby()方法一起使用。 不同点： apply()里面可以跟自定义的函数，包括简单的求和函数以及复杂的特征间的差值函数等（注 ...
分类：
移动开发 时间：
2018-10-29 22:57:20
阅读次数：
244
差分数组 定义 百度百科中的 "差分定义" //其实这完全和要讲的没关系 qwq 进去看了之后是不是觉得看不懂？ 那我简单概括一下qwq 差分数组de定义： 记录当前位置的数与上一位置的数的差值. 栗子 容易发现的是, $\sum_{j=1}^{i} b_j$即代表$a_i$ 的值. $(\sum$ ...
分类：
编程语言 时间：
2018-10-29 11:52:39
阅读次数：
250
给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。 示例： 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意，root是树结点对象(TreeNode object)，而不是数组。 给定的树 [4,2,6,1,3,null,null] 可 ...
分类：
其他好文 时间：
2018-10-28 22:06:18
阅读次数：
252
#!/bin/bash test.sh until echo "----------------------------------" echo "请输入您的选择:" echo "(1) 显示当前时间" echo "(2) 判断是否是润年" echo "(3) 时间间隔" echo "(4) 退出"... ...
分类：
系统相关 时间：
2018-10-28 14:57:01
阅读次数：
317
传送门 这道题好巧妙啊…… 首先根据题目大意可以知道如果有风铃的深度差值大于1的话那么肯定是不合法的，风铃的深度就可以被看成高的和低的（雾）。 然后，我们要进行交换，但是交换其实并不会改变一个节点所在的子树，也就是说，你不可能把某一个子树从树里面分裂出来再放回去，所以，如果一个节点的左右两棵子树内全 ...
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4289 把边转化成点，同一个原有点相连的边中，边权小的向大的连差值的边，大的向小的连0的边； 一开始想的是给每个新点记一个点权是这个点(边)原来的权，走到它时先加上点权，因为要在原图上经过这条边 ...
分类：
其他好文 时间：
2018-10-17 11:09:17
阅读次数：
133
一句话题意：有多少个非空子集，能划分成和相等的两份。 题解：对于这道题，我们很轻易可以列出$O(3^n)$的暴力，这是显然过不了的，观察这道题的性质可以发现我们显然可以查找左半边把值扔到hash表里，然后查找右半边的时候更新答案，这是显然正确的，因为我们对于hash表维护的的是两个集合的差值，所以不 ...
分类：
其他好文 时间：
2018-10-17 00:16:43
阅读次数：
167
一、题目 1、审题 2、分析 给出一个无序的整形数组，求其有序时相邻元素的最大差值为多大。 二、解答 1、思路： 方法一、 桶排序。 ①、首先找出数组中最大元素、最小元素： max 、min； ②、去除 max、min 时数组剩下 N - 2 个元素，取 N - 1 个桶进行存放，则一个桶内存放元素 ...
分类：
其他好文 时间：
2018-10-15 14:47:28
阅读次数：
180
很有意思的一道数学推理题目, 剪枝以后解法也很简洁。初看貌似需要把每个数跟其他数作比较。但排序以后可以发现情况大大简化：对于任一对元素a[i] < a[j], a[i] - k和a[j] + k 的情况可以排除, 因为会产生比原值更大的差, 所以对于原有数组的最小值min最大值max, (min - ...
分类：
其他好文 时间：
2018-10-15 14:33:35
阅读次数：
191
