在老师的推荐下，我在暑假里花了很多天阅读了周先生的《大道之鉴》电子版。 我们在第一章学到的是编程的精义。在这里面周老师运用了一个典故，就是愚公移山的典故。据说一座山可以一步一步地慢慢移动。我们可以通过编程一步一步地简化它。对于初始的多个模块，这些模块将逐步简化。简化
离散化 什么是离散化？ 一些数据范围比较大，但是数据的个数不多，将其数字映射成较小的下标 从本质上来看离散化可以看成哈希，是一种特殊的哈希，其保证数据在哈希以后仍然保持原来的顺序 离散化的步骤 排序 去重(排序好了才能去重,可以用stl中的unique去重然后用erase去除) 访问的时候
//高精度加法模板 #include<bits/stdc++.h> using namespace std; vector<int>add(vector<int> &A,vector<int>&B) { vector<int>C; int t = 0;//进位； for(int i = 0;i < A.size() || i < B.size() ;i++ ) {
LCA算法简介： 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。LCA算法分为离线算法和在线算法离线算法( off line algorithms)，是指基于在执行算法前输入数据已
学此方法前先了解 “2的n次幂” 2的0次幂对应1，2的1次幂对应2.以此。。。。。。 1，2，4，8，16，32.。。。 eg1：23 距离23最近的2的次幂的数是“16”，由此有以下推演 模板： 16 8 4 2 1 二进制：1 0 1 1 1 原因：为什么是“10111”， 1
八股文 ArrayList和Linklist ArrayList 底层是数组 常用于遍历、读取速度更快 用于查，数据的访问 LinkList 底层是链表 一个节点指向另一个节点 增删改更快 java接口和抽象类有哪些区别？ 抽象类： 接口： 语义上的区别： 抽象类一般用来描述一个你可以想象出来的东西，他是一
概述 二分搜索是常见的搜索算法，能够将有序数组搜索的线性复杂度降低到对数级别。搜索过程每次取搜索区间内的中间元素，如果等于目标元素则直接返回结果；如果大于或小于目标元素，则将搜索区间缩短到对应的一半元素范围，继续搜索，直至搜索区间为空。当然二分搜索不限于找目标值，寻找左
代数基本定理 1 代数基本定理 任何复系数一元n次多项式（n至少为1）方程在复数域上至少有一根。 n次复系数多项式方程在复数域内有且只有n个根，重根按重数计算。 证明不会 2 虚根成对定理 在实系数多项式分解中，虚根成对分解，实根单一分解，因此对于奇数次多项式，一定有实根。 简单理解： 假设
思路：将Long类型转成字符串 代码实现： import com.fasterxml.jackson.databind.ser.std.ToStringSerializer; import org.springframework.boot.autoconfigure.jackson.Jackson2ObjectMapperBuilderCustomizer; import org.springframework.context.annotation.Bean; import org.sp
二次剩余 对于 \(P,n\)，若存在 \(x\)，满足： \[x^2≡n\pmod p \]则称 \(n\) 为模 \(P\) 意义下的二次剩余。 勒让德符号 定义如下： \[\left(\frac{n}{p}\right)= \begin{cases} 1,&n\text{ 在模 $p$ 意义下是二次剩余}\\ -1,&n\text{ 在模 $p$ 意义下是非二次剩余}\\ 0,&n\equiv0\pmod
目录简介计算Hash前缀Hash递推快速计算子串Hash用Hash匹配字符串综合：P2852 [USACO06DEC]Milk Patterns G 简介 Hash，将一个字符串映射到一个数字上。 计算Hash 计算Hash的方法有很多种，比如说在密码学中常用的 \(\texttt{MD5}\) 和 \(\texttt{SHA256}\) 等。 但是我们一般使用一个简
RSA算法的概述（个人理解，欢迎纠正） RSA是一种基于公钥密码体制的优秀加密算法，1978年由美国(MIT)的李维斯特(Rivest)、沙米尔(Shamir)、艾德曼(Adleman)提的。RSA算法是一种分组密码体制算法，它的保密强度是建立在具有大素数因子的合数其因子分解是困难的（基于大数分解的难度）。公钥和私
本文假定在单核CPU的情况下进行描述 进程调度定义 在操作系统发展史以及前一期进程基础知识讲到了多进程并发的概念，虽然从表面上看，有多个进程在同时执行，但是在单核CPU下，任何时刻都只可能有一个程序在执行，比如正在计算1*2这个程序A，那么就不能运行1+...+n这个求和程序B，这个
@目录Offer-03 数组中重复的数字Offer-66 构建乘积数组Offer-45 把数组排成最小的数Offer-49 判断丑数Offer-29 顺时针打印矩阵offer-61 扑克牌中的顺子Offer-57 和为s的两个数字Offer-57-II 和为s的连续正数序列Offer-59-1 滑动窗口的最大值Offer-44 数字序列中某一位的数字Offer
数据结构与算法描述 程序 = 数据结构 + 算法 数据结构是算法的基础, 换言之，想要学好算法，需要把数据结构学到位。 线性结构和非线性结构。 数据结构包括：线性结构和非线性结构。 线性结构 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 线性结构有两种
链接：https://leetcode.cn/problems/maximum-subarray/ 之前题解的博客：https://tsuish.gitee.io/p/7a78 注：之后把这篇博客整理到hexo 我的代码 int max(int a,int b){ return a>b?a:b; } int maxSubArray(int* nums, int numsSize){ int dp[100001],res = nums[0]; dp[
1.岛屿的个数 https://blog.csdn.net/qq_36136459/article/details/104326796 给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。要求可以持续的工作 输
@TOC 不懂JVM看完这一篇文章你就会非常懂了，文章很长，非常详细！！！ 先想想一些问题 1 我们开发人员编写的Java代码是怎么让电脑认识的 首先先了解电脑是二进制的系统，他只认识 01010101 比如我们经常要编写 HelloWord.java 电脑是怎么认识运行的 HelloWord.java是我们程序员编写的，我们人
组合数公式介绍 组合算法常用案例场景 场景一：简单组合 n个不同元素 重新排列有多少种组合 /** * 功能描述 組合算法 * * @author chch213 * @version 1.0 * @Date 2022/7/26 */ public class Main01 { public static void main(String[] args) { combination(
数据结构与算法描述 程序 = 数据结构 + 算法 数据结构是算法的基础, 换言之，想要学好算法，需要把数据结构学到位。 线性结构和非线性结构。 数据结构包括：线性结构和非线性结构。 线性结构 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 线性结构有两种
输入数字n，输出小于等于n的所有质数。 算法是简单的试除法，稍作优化，假设当前枚举数字为x，从2到sqrt（x）依次看看x是否能被整除，能被整除就不是质数，否则就是质数。 #include<iostream> using namespace std; int main() { int n; cin >> n; for (int i = 2; i <= n; i++
在开发高并发系统时，有三把利器用来保护系统：缓存、降级和限流。那么何为限流呢？顾名思义，限流就是限制流量，就像你宽带包了1个G的流量，用完了就没了。通过限流，我们可以很好地控制系统的qps，从而达到保护系统的目的。我将会介绍一下常用的限流算法以及他们各自的特点。 1、计数器算法计
01、题目分析 给定两个数组 nums1 和 nums2 返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序 。【leetcode】 示例1 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例2 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 题解分析
将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 public class radixSort {int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,101,
在搜索算法中优化中，剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。应用剪枝优化的核心问题是设计剪枝判断方法，即确定哪些枝条应当舍弃，哪些枝条应当保留的方法。
