算法leetcode基础day6

算法训练day41 509.70.746 动态规划理论基础 什么是动态规划 每一状态由上一状态推导而来 解题步骤 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 debug: 打印dp数组，和预期比较 509. 斐波那契数 题目 50 ......

从0到1，全面学透区块链：掌握区块链的基础理论和技术 1、简介 ​ 区块链是一个又一个区块组成的链条。每一个区块中保存了一定的信息，它们按照各自产生的时间顺序连接成链条。这个链条被保存在所有的服务器中，只要整个系统中有一台服务器可以工作，整条区块链就是安全的。这些服务器在区块链系统中被称为节点，它们 ......

矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例 2： 输入：matrix = ......

Java 基础 05~ 12 1.Java 类型转换 int i = 128; byte b = (byte) i; // 格式 System.out.println(i); // 128 System.out.println(b); // -128 内存溢出 ​ PS: 注意转换的等级，从低位往高 ......

字面量和变量 字面量：就是一个一个的值，比如：1、2、3、4、5 字面量所表示的意思就是它的字面的值，在1. 程序中可以使用字面量 变量(variable)：变量就是用来保存字面量，并且变量中保存的字面量是可变的 一般我们在开发时，很少直接使用字面量，都是将字面量存放到变量中，通过变量引用字面量 数 ......

题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意：答 ......

一、Transformer概述 Transformer是由谷歌在17年提出并应用于神经机器翻译的seq2seq模型，其结构完全通过自注意力机制完成对源语言序列和目标语言序列的全局依赖建模。 Transformer由编码器和解码器构成。图2.1展示了该结构，其左侧和右侧分别对应着编码器（Encoder ......

BBP算法（Bailey-Borwein-Plouffe算法）是一种用于计算π的算法，它可以直接计算出π的十六进制表示的任意一位。BBP算法由Simon Plouffe于1995年提出，基于David Bailey和Peter Borwein在1995年的工作。 BBP算法的基本思想是使用级数展开， ......

转换流属于字符流的一员，本身也是一种高级流，用来包装基本流的。 转换流是 字符流 和 字节流 之间的桥梁 InputStreamReader 的作用是可以把 字节流 转换成 字符流；OutputStreamWriter 的作用是 把 字符流 转换成 字节流 如果说 字节流 里面想要使用 字符流 中的 ......

此文总结一下leetcode二叉树部分的常见题型和知识点： 常用知识点整理： 1. 树的深度和高度： 树的深度是从根节点开始往叶子结点算，而树的高度是从叶子结点往根结点算。 2. 树的遍历的迭代写法： 树的遍历分为先/中/后序三种，递归写法较为简单，这里简单介绍一下迭代写法的套路。 迭代写法简单来说 ......

DataWhale DAY6 循环 今天学习循环方面的知识。 语法部分：https://www.cnblogs.com/hewo/p/17635277.html 感觉 python 的 for 是真的像自然语言。 range: ​ range(stop) # [0 , stop) range(sta ......

指针基础 目录指针基础引用定义和访问案例内存空间空指针和野指针const修饰指针指针之间的赋值通过指针改变原数据值指针和数组案例1案例2说明指针和函数动态内存指针潜在危险产生的原因：危害规避参考资料 引用 引用变量是对现有变量的引用，它是使用 & 运算符创建的： string food = "Piz ......

KMP算法 1. 算法核心 利用匹配失败后的信息 尽量减少模式串（B）与主串（A）的匹配次数 以达到快速匹配的目的 通过一个 next 数组，保存模式串（B）中 前后最长公共子序列的长度，每次回溯时，通过 next 数组找到，前面匹配过的位置，省去了大量的计算时间 2. 如何减少匹配次数 2.1. ......

缓冲流为什么能提高性能？ 知识点：1 个字节 = 1B 缓冲流自带长度为 8192 的缓冲区，字节缓冲流的缓冲区是 byte 类型的，是长度为 8192 的字节数组，为 8K；而字符缓冲流的缓冲区是 char 类型的，是长度为 8192 的字符数组，为 16K，因为 Java 中一个字符占两个字节 ......

100. 相同的树 题目描述 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q ......

re1 查看文件信息，64位elf文件 使用64位ida打开，发现flag ......

字符流的基本流本身其实已经有缓冲区了，所以字符缓冲流提高的效率不是很明显。 字符缓冲流的构造方法： 字符缓冲输入流：public BufferedReader (Reader r) → 把基本流变成高级流 字符缓冲输出流：public BufferedWriter (Writer r) → 把基本流 ......

输出流 输出百分号 （1）直接使用参数格式化：{:.2%} {:.2%}： 显示小数点后2位 print('percent: {:.2%}'.format(42/50)) percent: 84.00% 不显示小数位：{:.0%}，即，将 2改为 0 print('percent: {:.0%}'. ......

Linux Linux装的要求 Linux系统分区要分三个区 /（根 分区）：最重要的分区，所有文件，文件夹都在这个/文件下（尽量给大） boot分区：操作系统启动需要的文件 （5-10G） swap分区：将一部分硬盘空间作为内存空间使用（空间 ：内存的两倍） 当内存不足时，会将硬盘上的空间当作内存 ......

五、用go语言，设 L 是一个长度为 n 的双向链表，存储于长度为 m 的数组key、prev 和next 中。假设这些数组由维护双链自由表 F的两个过程 ALLOCATE-OBJECT 和 FREE-OBJECT 进行管理。又假设 m 个元素中，恰有 n 个元素在链表 L 上，m-n 个在自由表上 ......

缓冲流真正从文件当中读写数据的还是 InputStream 和 OutputStream 这两个基本流。 FileInputStream 会从文件中读取数据，放到缓冲输入流的缓冲区当中。因为缓冲区的默认大小为 8192，所以会一次性读取 8192 个字节。 FileOutputStream 会把缓冲 ......

费马小定理 当 \(p\) 为质数时，若 \(\gcd(a,p)=1\)，则 \(a^{p-1}\equiv 1\pmod p\)。 但逆命题是错的，例如 \(p=561\) 这类卡迈克尔数，满足任何 \(\gcd(a,p)=1\) 都有 \(a^{p-1}\equiv 1\pmod p\)。所以用 ......

字节缓冲流： 原理：底层自带了长度为 8192 的缓冲区。利用缓冲区可以一次读写 8192 个字节，从而提高性能 public BufferedInputStream (InputStream is) → 把基本流包装成高级流，提高读取数据的性能 public BufferedOutputStrea ......

本文主要介绍了python flask后端开发项目中的相关知识，包括flask项目结构、flask部署方式、前后端对接、后端接口测试工具。 ......

缓冲流是高级流，它对 基本流 做了一个包装，所以在底层，真正读写数据的还是 InputStream 和 OutputStream 这两个基本流，只不过有了缓冲流的加持，读写的效率更高而已 ......

1 Docker Compose 概述 1.1 Docker Compose 简述 Compose 是用于定义和运行多容器 Docker 应用程序的工具。 通过 Compose，您可以使用 YML 文件来配置应用程序需要的所有服务。 然后，使用一个命令，就可以从 YML 文件配置中创建并启动所有服务 ......

本博文转载自 天山老妖 的博客：http://blog.51cto.com/9291927 一、区块链密码安全技术简介 区块链和分布式账本中大量使用了密码学和安全技术的最新成果，特别是身份认证和隐私保护相关技术。区块链使用了包括Hash 算法与摘要、加密算法、数字签名和证书、PKI体系、Merkle ......

安防监控视频汇聚平台EasyCVR基于云边端一体化架构，具有强大的数据接入、处理及分发能力，可提供视频监控直播、云端录像、云存储、录像检索与回看、智能告警、平台级联、云台控制、语音对讲、智能分析等功能。平台既具备传统安防监控的能力，也支持提供AI算力算法接入的能力。 今天我们来介绍下在EasyCVR ......

94. 二叉树的中序遍历 题目描述 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点 ......

对于普通的基于比较排序我们拥有一个复杂度下界 \(O(n\log n)\)，然而如果我们允许并行计算的话，将得到一些复杂度更优秀的计算方法。 听到并行这个词许多人就会认为你有几个线程复杂度就除以几，所以线程堆得越多越好。但许多的算法问题都必须要满足你必须要算完 A 才能去计算 B，比如对于普通的前缀 ......