1 Position Find(BinTree BST, ElementType X) { 2 if (!BST) return NULL;//查找失败 3 if (X > BST->Data) return Find(X, BST->Right);//在右子树中继续 4 else if (X < ...
分类：
其他好文 时间：
2020-06-29 00:32:28
阅读次数：
93
##P1040 加分二叉树 这是一个区间DP。 本题有一个一开始令我疑惑的点：为什么在第23行，这种解法只考虑了左子树为空的情况？后来想了想，觉得可能有两个原因。 如果某一个节点之下有两个及以上的节点的话，左右子树不为空的情况一定比有一个子树为空的情况要优。第23行代码只是针对根节点下只有一个节点的 ...
分类：
其他好文 时间：
2020-06-28 22:52:19
阅读次数：
90
根据自己对于对于遍历的理解 前序遍历：中左右 中序遍历：左中右 后序遍历：左右中 对于前序和中序，可以只改变一些printf的顺序 所以前中后名称都是针对中间（根）的结点，所以后序遍历是不可以直接移动printf的位置的，因为对于每个结点不能直接出栈，出栈输出的时候需要判断2点 1.这个节点有没有右 ...
分类：
其他好文 时间：
2020-06-28 22:34:15
阅读次数：
72
STC8A芯片内部都有一定容量的Flash可以当作EEPROM。虽然擦除次数为10万次+，低于真正EEPROM芯片的100万次+，但是存储一些不经常修改的数据还是没有问题的，例如单片机的一些工作状态参数，在最初调整正常后很少再做调整。这样就可以省去一个EEPROM芯片的成本，大概1元左右。 1. E ...
分类：
其他好文 时间：
2020-06-28 16:48:16
阅读次数：
132
// 滑动窗口 时间复杂度O(N) func minSubArrayLen(s int, nums []int) int { n := len(nums) // l,r为左右边界指针 l, r := 0, 0 // 窗口的和 sum := 0 // 返回结果 res := math.MaxInt64 ...
分类：
编程语言 时间：
2020-06-28 09:45:39
阅读次数：
52
转自： https://zhuanlan.zhihu.com/p/56010506 Node+Mongodb 架构常见性能问题总结 简介 目前的我们的一个项目，后端使用 node+mongodb+redis 搭建，已运行 2 年，目前日 pv 在 100W 左右。 配置： 两台阿里云 ECS (2 ...
分类：
数据库 时间：
2020-06-28 09:37:33
阅读次数：
73
二分的本质并不是单调性。 有单调性一定可以二分，但是可以二分的题目不一定有单调性。 我们找一个性质：使得整个区间可以被划分为两个左右区间，一边满足这个性质，一边不满足这个性质，中间没有交点。二分就可以寻找这个性质的边界。 上红下绿。 每次二分时都选择答案所在的区间进行操作，每一次都保证区间里一定有答 ...
分类：
其他好文 时间：
2020-06-27 20:18:15
阅读次数：
67
代码 width: 100%;浏览器窗口多出滚动条左右有30px的padding width: auto;未设置auto，则默认auto，浏览器撑满显示 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Tit ...
分类：
Web程序 时间：
2020-06-27 16:00:58
阅读次数：
55
基本思想：分治。 归并排序是以数组的中间点来分。 时间复杂度确定是nlogn 1:确定分界点mid = (l + r) / 2，是下标的中间值。 2:递归排序左右两边。排完序后，左右两边都是有序的了。 3:归并。把两个有序的数组，归并成一个有序的数组。 1 #include <bits/stdc++ ...
分类：
编程语言 时间：
2020-06-27 14:43:03
阅读次数：
68
import reprint(" 匹配单个字符 ")r'''. 匹配除换行符以外的任意字符[0123456789] []是字符集和，表示匹配方括号中所包含的任意一个字符[abcd] 匹配'a', 'b', 'c', 'd'中任意一个字符[a-z] 匹配任意小写字母[A-Z] 匹配任意大写字母[0-9 ...
分类：
其他好文 时间：
2020-06-27 09:53:31
阅读次数：
65
