每周学习日记 正文 这周学习了二叉树的定义与输入输出方法，第一次接触，虽然入手不是很明白，后面慢慢懂得了它的思路。 定义 输入(先序) 输出（叶子） 结束语！ 明天会更好！. ...
分类：
其他好文 时间：
2020-04-30 21:43:07
阅读次数：
100
【题目描述】 给定一个$n$个节点的树，每个节点表示一个整数，问$u$到$v$的路径上有多少个不同的整数。 【输入格式】 第一行有两个整数$n$和$m$（$n＝40000，m＝100000$）。 第二行有$n$个整数。第$i$个整数表示第$i$个节点表示的整数。 在接下来的$n 1$行中，每行包含两 ...
分类：
其他好文 时间：
2020-04-30 21:38:27
阅读次数：
81
基本流程 决策树是通过分次判断样本属性来进行划分样本类别的机器学习模型。每个树的结点选择一个最优属性来进行样本的分流，最终将样本类别划分出来。 决策树的关键就是分流时最优属性$a$的选择。使用所谓信息增益$Gain(D,a)$来判别不同属性的划分性能，即划分前样本类别的信息熵，减去划分后样本类别的平 ...
分类：
其他好文 时间：
2020-04-30 21:26:13
阅读次数：
64
若要问构成一个“操作系统”的最重要的部件是什么，那就莫过于进程管理和文件系统了。 文件系统调用 VFS 具体文件系统 VFS文件系统与具体文件系统的连接通过:file_operations、inode_operations、dentry_operations、super_operations数据结构 ...
分类：
其他好文 时间：
2020-04-30 17:37:19
阅读次数：
93
大家在工作中，是否遇到需要查询某个文件下内容中的关键词是否存在。例如： 需要查询在/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
