博弈 继上一篇https://www.cnblogs.com/yoshinow2001/p/14608742.html http://poj.org/problem?id=1067威佐夫博弈，注意poj不能用万能头… 实现的时候直接用$k=a/\varphi$来求，同时如果原本的$a$已经是一个出现 ...
分类：
其他好文 时间：
2021-04-02 13:28:22
阅读次数：
0
问题： 勇士救公主问题。 勇士从左上角[0,0]出发，要到达右下角[n-1,m-1]公主所在。 只能向右or向下移动。 格子上的数字代表：加减血。 若到达某个格子勇士血量<1那么，勇士立即死亡。游戏失败。 求，至少在出发时，勇士的初始血量是多少。 Example 1: Input: dungeon ...
分类：
其他好文 时间：
2021-04-02 13:09:41
阅读次数：
0
package com.tianee.webframe.util.tree; import java.beans.IntrospectionException; import java.lang.reflect.InvocationTargetException; import java.lang. ...
分类：
其他好文 时间：
2021-04-01 13:43:38
阅读次数：
0
一.二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ class Solution { public List<Integer> preorderTraversal(TreeNode root) { L ...
分类：
其他好文 时间：
2021-04-01 13:41:51
阅读次数：
0
rsync服务介绍 属于一款实现全量及增量复制同步的软件工具 rsync命令简单应用 rsync==cp [root@backup ~]# rsync /etc/sysconfig/network /tmp/ [root@backup ~]# tree /tmp/tmp├── network└── ...
分类：
其他好文 时间：
2021-04-01 13:31:53
阅读次数：
0
环境：Mac + Rider + ET6.0 一：运行Demo 1：下载ET6.0，get：https://github.com/egametang/ET 2：下载.net core 5.0。ET6.0需要 .net5.0的 3：Unity打开前端：Unity版本为 2020.3.1 4：Rider ...
分类：
其他好文 时间：
2021-03-31 12:34:47
阅读次数：
0
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
有两堆棋子，第一个人有n堆，第二个人有m堆，每人每次能选一堆拿任意多个，第一个人先拿，拿完赢，问第一个人是否能赢 ...
分类：
其他好文 时间：
2021-03-30 13:31:20
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。使用递归、迭代、染色（迭代的另一种方法）三种方法实现。 ...
分类：
其他好文 时间：
2021-03-30 13:06:22
阅读次数：
0
索引 索引的本质 索引的本质：索引是数据结构。索引是在存储引擎层实现的，而不是在服务器层实现的，所以不同存储引擎具有不同的索引类型和实现。 B-Tree和B+Tree B-Tree B+Tree 每个节点的指针上限为2d而不是2d+1。 内节点不存储data，只存储key；叶子节点不存储指针。 为什 ...
分类：
数据库 时间：
2021-03-30 12:59:32
阅读次数：
0
