随机数---等概率，特殊概率
给定一个函数rand()能产生0到n-1之间的等概率随机数，问如何产生0到m-1之间等概率的随机数？int random(int m,int n){ int k=rand(); int max=n-1; while(k k=k*n+rand(); max=max*n+n-1; } return k/(
简单小笼包
codeforces 339A.Helpful Maths B.Xenia and Ringroad 两水题
A.题意就是把字符串里面的数字按增序排列，直接上代码。#include #include #include using namespace std;int main(){ char s[1005]; int num[105]; while (scanf("%s" , s) != EOF) { int l = strlen(s);
![[LeetCode]124. 二叉树中的最大路径和](/uploads/reation/bcimg6.png)
[LeetCode]124. 二叉树中的最大路径和
124. 二叉树中的最大路径和难度困难1155收藏分享切换为英文接收动态反馈路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。示例 1：输入：root = [1,2,3]输出：6解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6示
