大家在工作中,是否遇到需要查询某个文件下内容中的关键词是否存在。例如: 需要查询在/etc/passwd下是否存在“yasuo”关键字: [root@localhost ~]# find /etc/passwd | xargs grep -ri 'yasuo'yasuo:x:1001:1001::/ ...
分类:
系统相关 时间:
2020-04-30 13:37:23
阅读次数:
138
find : find命令详解 find 解释:find search for files in a directory hierarchy 用法:Usage: find [ H] [ L] [ P] [ Olevel] [ D help|tree|search|stat|rates|opt|exe ...
分类:
其他好文 时间:
2020-04-30 13:24:30
阅读次数:
247
方法:二分查找 def binary_search(mountain, target, l, r, key=lambda x: x): target = key(target) while l <= r: mid = (l + r) // 2 cur = key(mountain.get(mid)) ...
分类:
编程语言 时间:
2020-04-30 09:43:56
阅读次数:
60
"传送门" 题意: 给定一颗$n$个结点的树,每个结点有个权值$v_i$,定义一颗树的价值为以他为根节点的某棵树所有结点的异或值。 现在对于所有的$k$在$[0,m)$范围内,回答有多少个子树的价值为$k$。 $n\leq 1000,m\leq 2^{10}$。 思路: 我们设$F_i$为将$i$作 ...
分类:
其他好文 时间:
2020-04-29 23:55:28
阅读次数:
124
题意 "51nod" 做法 考虑一个红色点能否往相邻点$y$里走 断开$x$与$y$的边 $Y tree$存在空点,显然可以 $y tree$没空点。$x$有两棵子树存在空点,显然可以 $y tree$没空点。$x$有一棵子树存在空点。 考虑$x$这棵子树深度最浅的度数大于$3$的点,空出该节点到$ ...
分类:
其他好文 时间:
2020-04-29 23:42:31
阅读次数:
61
"传送门" 题意: 给出一个$n$行$m$列的$01$矩阵,每次可以选择任一行或者任一列对其进行翻转。 问进行任意次操作过后,矩阵中$1$最少的个数为多少。 $n\leq 20,m\leq 100000$。 思路: 行数这么少,我们可以直接考虑状压枚举行的状态,固定行的状态过后,每一列就贪心选择$0 ...
分类:
其他好文 时间:
2020-04-29 23:25:40
阅读次数:
76
1.特征选择之tree的feature_importance的缺陷和处理方法 和 另一篇 2. ...
分类:
其他好文 时间:
2020-04-29 18:05:04
阅读次数:
254
为什么roc_auc_score()和auc()有不同的结果? auc():计算ROC曲线下的面积.即图中的area roc_auc_score():计算AUC的值,即输出的AUC 最佳答案 AUC并不总是ROC曲线下的面积.曲线下面积是某个曲线下的(抽象)区域,因此它比AUROC更通用.对于不平衡 ...
分类:
其他好文 时间:
2020-04-29 13:04:56
阅读次数:
324
首先,我们假定求长度为 n 的数列可组成的二叉搜索树的数量为 G(n)。 想办法将 G(n) 用其子问题表示,如果我们以第 i 个元素为根,则其左子树的数量为 G(i-1),右子树的数量为 G(n-i) 。那么以第 i 个元素为根的二叉搜索树的数量为 G(i-1) 与 G(n-i) 两个集合的笛卡尔 ...
分类:
其他好文 时间:
2020-04-29 01:05:53
阅读次数:
84
package LeetCode_1290 /** * 1290. Convert Binary Number in a Linked List to Integer * https://leetcode.com/problems/convert-binary-number-in-a-linked- ...
分类:
其他好文 时间:
2020-04-29 00:53:52
阅读次数:
52