搜索结果
查询Tags标签： right，共有 1521条记录-
中国剩余定理
简介 中国剩余定理 (Chinese Remainder Theorem, CRT) 可求解如下形式的一元线性同余方程组（其中\(m_1,m_2,...,m_k\) 互质） \[\left\{\begin{array}{ccc} {x} & {\equiv} & {a_{1}\left(\bmod \ m_{1}\right)} \\ {x} & {\equiv} & {a_{2}\left(\bmod …
2022/4/11 23:13:37 人评论 次浏览 -
python 实现汉诺塔问题 — 牛客网
问题描述 我们有由底至上为从大到小放置的 n 个圆盘，和三个柱子（分别为左/中/右即left/mid/right），开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，要求一次只能移动一个圆盘，而且大的圆盘不可以放到小的上面。 请实…
2022/4/11 14:12:52 人评论 次浏览 -
【随笔浅谈】自然常数 e 的探讨
十分浅显，由很多内容没有提到。有空再来填坑！ 引入 对下列两个数列进行考察。 \[e_n = \left(1 + \frac{1}{n}\right)^n \\s_n = 1 + \frac{1}{1!} + \frac{1}{2!} + \cdots + \frac{1}{n!} \]数列 s 单调性证明 显然。 数列 s 收敛性证明 可以证明，当 \(n \ge 4\) 时：…
2022/4/9 23:19:21 人评论 次浏览 -
【墨鳌】【数据结构】【AVL树】
AVL Tree在 Binary Search Tree 现有属性之上，依赖于可以其二分查找的特性，进行树高的调整优化 在每个节点多维护一个子树高度（height）的信息 每次 insert/remove 时，按照限制条件，动态旋转，以满足任意节点的平衡因子的绝对值 \(<=1\)节点属性key - 可以比较的对…
2022/4/8 23:21:39 人评论 次浏览 -
js模块 - amd cmd commonjs esm umd
写过前端代码大概率听说过amd cmd umd commonjs esm这些名词, 想当初我第一次看到这些的时候, 人都麻了, 都是些啥啊. 后来我知道了, 这些都是js的模块规范. amd - 浏览器中的js模块化解决方案 AMD全称是Async Module Definition异步模块定义 RequireJs是AMD模块规范的一个…
2022/4/8 6:22:59 人评论 次浏览 -
下降幂多项式和斯特林数
阶乘幂 (Factorial Power) 主要有递进阶乘和递降阶乘两种. 分别记为: \[\begin{aligned} x^{\overline{n}} = \prod_{i = 0}^{n - 1} (x + i) &= \frac{(x + n - 1)!}{(x - 1)!}\\ x^{\underline{n}} = \prod_{i = 0}^{n - 1} (x - i) &= \frac{x!}{(x - n)!} \en…
2022/4/7 6:23:45 人评论 次浏览 -
35. 搜索插入位置
思路： 又是一个二分查找变种题目。 按照之前的文章总结的二分用法，套就完事儿了。1 /**2 * @param {number[]} nums3 * @param {number} target4 * @return {number}5 */6 var searchInsert = function(nums, target) {7 let left=0, r…
2022/4/6 23:26:26 人评论 次浏览 -
Java多线程—哲学家进餐问题
哲学家进餐问题 有五个哲学家，他们共用一张圆桌，分别坐在五张椅子上。在圆桌上五支筷子，平时一个哲学家进行思考，饥饿时便试图取用其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐。进餐完毕，放下筷子又继续思考。 代码模拟 public class Philosopher exten…
2022/4/4 9:19:26 人评论 次浏览 -
两数之和II_LeetCode_167_1099
LeetCode_167原题链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ LeetCode_1099原题链接：https://leetcode-cn.com/problems/two-sum-less-than-k/package Leetcode;import java.util.Arrays;import java.util.Scanner;/*** @date 2022/4/3-…
2022/4/3 23:22:35 人评论 次浏览 -
套路解决递归问题
原文链接：套路解决递归问题递归解题三部曲 何为递归？程序反复调用自身即是递归。 我自己在刚开始解决递归问题的时候，总是会去纠结这一层函数做了什么，它调用自身后的下一层函数又做了什么…然后就会觉得实现一个递归解法十分复杂，根本就无从下手。 相信很多初学者和…
2022/4/3 6:21:36 人评论 次浏览 -
leetcode114.二叉树展开为链表
leetcode 114.二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。来源：力扣（LeetCode）…
2022/4/3 6:20:07 人评论 次浏览 -
k8s节点node报错The connection to the server localhost:8080 was refused - did you specify the right host
解决办法： 将master节点上的admin.conf文件拷贝到从节点 1在master节点上执行传文件[root@master .kube]# scp /etc/kubernetes/admin.conf node1:~ Password: admin.conf …
2022/4/2 14:19:37 人评论 次浏览 -
二分基础
二分查找实际上就是采用了分治法的思想 以下模板都以升序数组为准模板一: 标准的二分查找场景：数组元素有序且不重复 有的话返回索引，没有返回-1int binarySearch(vector<int>& arr, int target) {int left = 0, right = nums.size() - 1;while (left <= r…
2022/4/1 6:20:08 人评论 次浏览 -
每日总结（22/3/28）
<!DOCTYPE html><html lang="en"><head><meta charset="UTF-8"><title>right</title><style type="text/css">li{list-style-type: none;letter-spacing: 3px;}</style></head><…
2022/3/31 23:19:30 人评论 次浏览 -
Leetcode: 最大连续个数及题目变形（485、487、1004、2024）
485 最大连续1的个数（简单） 题目：给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。示例 1输入：nums = [1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.解法1：一次遍历class Solution { public:int findMaxConse…
2022/3/30 23:19:46 人评论 次浏览
