内部命令： 外部命令：shell 会根据环境变量从左至右依次查找，找到第一个匹配的则返回 如果说给定的字符串只能搜索到一个的话，则直接显示 如果给定的字符串搜索到多个的话，则需要按两次tab键 目录补全 把用户给定的字符串当做路径的开始部分，来搜索 如果只搜索到一个，则直接显示，直接一个tab 如果 ...
分类：
系统相关 时间：
2020-06-04 15:29:01
阅读次数：
69
对于一个给定步数的楼梯，一次可以向前走一步或者两步，计算有多少种走法 如果使用递归的方法计算，那么会很容易，就是func(n-1)+func(n-2)，但是当楼梯步数很多的时候，这个方法是不行的，但是我们可以借鉴他的思想，就是对于有n阶的楼梯，他的走法等于n-1阶楼梯的走法加上n-2阶楼梯的走法。 ...
分类：
其他好文 时间：
2020-06-04 13:55:56
阅读次数：
132
给定一个多项式(ax+by)^k,请求出多项式展开后x^ny^m项的系数。 输入格式 共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。 输出格式 输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 数据范围 0≤n,m ...
分类：
其他好文 时间：
2020-06-04 10:21:59
阅读次数：
73
题目大意： 考虑给定一个n个节点的数，每个时刻走到相邻节点是等概率的，m次询问，求u到v的期望次数 n,m<=1e5 题目解法： 根据期望的线性性质，u到v的期望结果是该条路径上每条边的一个端点跳到另一个端点的期望次数。 考虑往父亲跳的情况。对于一个点u，令fu为从u到u的父亲节点需要的期望次数。 ...
分类：
其他好文 时间：
2020-06-04 01:40:17
阅读次数：
64
壹 ? 引 又到了快乐的leetcode算法时间，今天的题目特别特别简单，来自leetcode557. 反转字符串中的单词 III，题目描述如下： 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode c ...
分类：
Web程序 时间：
2020-06-04 01:31:16
阅读次数：
67
###题目 给定一个二叉树，返回所有从根节点到叶子节点的路径。 例：输出: ["1->2->5", "1->3"] ###题解 递归。 重点是参数的设置：为Root，路径字符串，路径List集合。 首先判断root！=null，然后根据是否为叶子结点做不同操作。 ###代码 /** * Defini ...
分类：
其他好文 时间：
2020-06-04 01:19:45
阅读次数：
50
概率图的一个重要作用是进行推理，针对某个随机变量，告诉我们它到底有没有可能，有多大可能发生。之前在representation相关的内容中，我们更多的关心如何利用概率图减少联合分布的计算量。inference相关的章节就是要介绍如何从联合概率中获得单个随机变量的概率。 1.链状变量消除 对于给定的联 ...
分类：
其他好文 时间：
2020-06-04 01:14:31
阅读次数：
106
题意 给定$n$长度序列${a}$（\(a_i\in[1,9]\)） 对序列建二叉树树的过程如下：\([l,r]\)，选择$i\in[l,r]\(，分别对\)[l,i-1],[i+1,r]$建树 求任意点到根路径和的最大值的最小值 做法 显然答案$\le 9\times logn$ 令$f_{x,c ...
分类：
其他好文 时间：
2020-06-03 23:30:06
阅读次数：
54
dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 \(N\)（ \(N\) 为偶数）的序列，问能否将其划分为两个长度为 \(N/2\) 的严格递增子序列 多测，\(N\le 2000\) 不看题解果然还是没能想出来/kk 容易想到的：\(f(i,j, ...
分类：
其他好文 时间：
2020-06-03 23:14:24
阅读次数：
61
172. 阶乘后的零 难度简单281收藏分享切换为英文关注反馈 给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复 ...
分类：
其他好文 时间：
2020-06-03 20:36:39
阅读次数：
54
