力扣链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 题目描述 给定一棵二叉搜索树，请找出其中第k大的节点。 思路：中序遍历变体 按右->root->左的顺序遍历，并计数K 代码： /** ...
分类：
其他好文 时间：
2020-07-03 23:28:17
阅读次数：
69
一些有意思，但是没地方提交的题。 1 每个点有一个颜色，求树上所有颜色不同点对的距离和。 做法一 不同点对的距离和 \(=\) 总距离和 \(-\) 相同颜色的点对距离和。 对每个颜色建立虚树，然后算就得了。 做法二 首先同样进行第一步转化。 考虑使用线段树合并维护一个子树中每种颜色有多少个，深度之 ...
分类：
其他好文 时间：
2020-07-03 23:28:35
阅读次数：
82
Decision trees can handle none linear speratable dataset, in the picture, there is none separable dataset When we use dscision tree, we ask multi line ...
分类：
其他好文 时间：
2020-07-03 23:28:51
阅读次数：
73
工作流程1 Map Task MR工作流程2 Reduce Task 1）提交切片信息，jar包，和xml配置文件到yarn。2）Yarn ResourceManager启动一个MR AppMaster。3）AppMaster根据切片信息启动相应数量的Map Task。4）Map Task取读取按照 ...
分类：
其他好文 时间：
2020-07-03 23:29:37
阅读次数：
60
首先工作经验告诉我们，定义结构体时，变量类型从小到大的顺序比较好，并且相同类型的变量尽量放一块。部分来自抄袭： 1、类 1、这是类为空的情况： 2、注意下面这种情况： 2、sizeof和strlen sizeof()：是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好 ...
分类：
其他好文 时间：
2020-07-03 23:30:09
阅读次数：
77
这场比赛是我自己找的我没做过的题，我给我自己出的比赛（我可以随便更改总时间。。）。 比赛链接 A - Painting Machines 这是一道有思维含量的计数题 题目叙述 有 \(n\) 个排成一行的格子。前 \(n-1\) 个位置有机器人。每个机器人会涂向后两个格子。每个机器人都运作一遍算是一 ...
分类：
其他好文 时间：
2020-07-03 23:30:27
阅读次数：
60
一、递归 递归就是方法自己调用自己，每次调用时传入不同的变量。有助于编程者解决复杂的问题，同时可以让代码变得简洁。 递归用于解决什么样的问题 各种数学问题如: 8皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子的问题(google编程大赛)等。 各种算法中也会使用到递归，比如快排，归并排序，二分查找， ...
分类：
其他好文 时间：
2020-07-03 23:31:26
阅读次数：
76
正文 一、定义 观察者模式定义了对象之间的一对多依赖，这样一来，当一个对象改变状态时，它的所有依赖者都会收到通知并自动更新。 要点： 观察者模式定义了对象之间一对多的关系。 观察者模式让主题（可观察者）和观察者之间松耦合。 主题对象管理某些数据，当主题内的数据改变时，会以某种形式通知观察者。 观察者 ...
分类：
其他好文 时间：
2020-07-03 23:32:17
阅读次数：
70
从毕业到现在大概1年多，因为一些个人原因毕业没有做前端的工作，这一年多的重复机械性劳作使我很不快乐，思来想去觉得还是写bug比较有趣一点。 所以在今年这个就业情况并不好的背景下，我思来想去还是裸辞准备回归最初的热爱。 或许过于理想化，但是我不后悔。 自己不是专业出身，基础并不是很牢靠，但是我毕业的时 ...
分类：
其他好文 时间：
2020-07-03 23:33:24
阅读次数：
59
实验报告和代码见我的github https://github.com/ningmengwei-ata/Class-Project/tree/master/Operating%20System/ram%20test 实验要求 ? 在MINIX3中安装一块X MB大小的RAM盘（minix中已有6块用 ...
分类：
其他好文 时间：
2020-07-03 23:33:35
阅读次数：
55
0. 哈希码值hashCode 哈希码值(hashCode)，也称散列码值是一个通过哈希散列算法得到的数据值，在java中可通过==int hashCode()==返回某对象的哈希码值。 这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode() 定义在JDK的Object.java中， ...
分类：
其他好文 时间：
2020-07-03 23:34:25
阅读次数：
54
双指针法（尺取法），向前遍历一次对称轴，再向后遍历一次对称轴，就可通过已知的字符串得到其他所有不相交的字符串对，其中向后遍历等价于向前遍历反转的字符串。 ...
分类：
其他好文 时间：
2020-07-03 23:35:32
阅读次数：
46
这题转化一下，就是弄出个01串，然后问最少可以分割成多少个01串 怎么求？贪心策略，如果当前全是0结尾串，又来了一个0，那么只能又多了一个0结尾串，如果来的是1，那么就少了个0结尾串，多了个1结尾串 看了下正解貌似是求最大子段和。。 #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-07-03 23:36:15
阅读次数：
69
1.常用的表单选择器 input:匹配所有input、textarea、select和button元素 text：匹配所有单行文本框 password：匹配所有密码框 radio：匹配所有单项按钮 checkbox:匹配所有复选框 submit：匹配所有提交按钮 image：匹配所有图像域 rese ...
分类：
其他好文 时间：
2020-07-03 23:37:44
阅读次数：
63
在golang官网下载源文件，解压，并添加到PATH。 ~ # tar -C /usr/local/ -xzvf go1.14.4.linux-amd64.tar.gz ~ # echo 'export PATH=$PATH:/usr/local/go/bin' >> /etc/profile ~ ...
分类：
其他好文 时间：
2020-07-03 23:38:40
阅读次数：
115
示例 class Base(object): def func(self): print('Base.func') class Foo(Base): def func(self): # 方式一：根据mro的顺序执行方法 # super(Foo,self).func() # 方式二：主动执行Base类 ...
分类：
其他好文 时间：
2020-07-03 23:41:44
阅读次数：
61
简单安装为了集成 SpringBoot，真实使用，增加增加更多配置，比如将log映射出来 1.安装 zookeeper [root@centos-linux ~]# docker pull wurstmeister/zookeeper [root@centos-linux ~]# docker pu ...
分类：
其他好文 时间：
2020-07-03 23:42:13
阅读次数：
296
