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
"传送门" 题意: 给定一颗$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
1.特征选择之tree的feature_importance的缺陷和处理方法 和 另一篇 2. ...
分类:
其他好文 时间:
2020-04-29 18:05:04
阅读次数:
254
首先,我们假定求长度为 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
redux是一个JavaScript容器,用于进行全局的状态管理 redux三大核心: (1)单一数据源 整个项目的所有state被存储在一棵object tree中,并且这个object tree只存在于唯一一个store中 (2)state是只读的: 唯一改变state的方法就是触发action ...
分类:
其他好文 时间:
2020-04-28 23:21:03
阅读次数:
67
DB2和Oracle区别 转 http://blog.chinaunix.net/uid-7374279-id-2057574.html 写在前面:今天客户来访(日本人),问我DB2和Oracle区别。因为不是DBA(勉强的理由),我还真没有认真总结过。但我的第一感觉:一个是instance,一个是 ...
分类:
数据库 时间:
2020-04-28 20:25:33
阅读次数:
87
The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a ...
分类:
其他好文 时间:
2020-04-28 16:57:01
阅读次数:
57
首先序列上的问题可以hash加二分搞 到树上依然可以hash加二分搞, 配合 $O(1)$ 的 $RMQ LCA$ 和长链剖分求 $k$ 级祖先 可以做到 $O(m\log n)$, 但是我天生自带大常数, 会 $T$ qwq(于是我放弃了双hash, 然后过了淦) 会在第六个点 $TLE$ 的代码 ...
分类:
其他好文 时间:
2020-04-28 10:00:41
阅读次数:
64
原文:带你走进神一样的Elasticsearch索引机制 更多精彩内容请看我的个人博客 前言 相比于大多数人熟悉的MySQL数据库的索引,Elasticsearch的索引机制是完全不同于MySQL的B+Tree结构。索引会被压缩放入内存用于加速搜索过程,这一点在效率上是完爆MySQL数据库的。但是E... ...
分类:
其他好文 时间:
2020-04-28 00:42:50
阅读次数:
56