算法leetcode基础day6

Function() 构造函数创建了一个新的 Function 对象，直接调用构造函数可以动态创建函数，与eval（可能访问到本地作用域）不同的是， Function 构造函数只创建全局执行的函数。 const sum = new Function('a', 'b', 'return a + b') ......

函数是带名字的代码块，用于完成具体的工作，无需反复编写完成该工作的代码。之前我们接触过print函数，数据类型转换中的int函数、str函数，还有列表中的append函数、pop函数、remove函数，以及字典中的keys函数、values函数等等，其实在正式学习函数之前，我们已经接触了函数，只不过 ......

Paxos 提出时间1990年，RAFT提出时间2013年。RAFT 是Paxos的简化版，或者说是提高投票效率，但是降低了投票公平性的妥协方案。 ### RAFT 分布式raft(Replicated And Fault Tolerant)选举算法原理 - 分成三个角色，领导者，跟随者，和候选者。 ......

本篇博客先是介绍了图像拼接的一般流程，然后给出了自己手写方法和opencv官方代码的对比，最后在探索小节通过阅读opencv的源码解释了为什么动态物体出现时我的会有鬼影，而opencv stich不会，本质上是算法的思想不同。 ......

1、冒泡排序 // 冒泡排序 a := []uint8{9, 20, 10, 23, 7, 22, 88, 102} for i := 0; i < len(a); i++ { for k := i + 1; k < (len(a) - i); k++ { if a[i] > a[k] { a[i] ......

1.两数之和 题目链接：1. 两数之和 - 力扣（LeetCode） 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 ......

344.反转字符串 代码： 1 void reverseString(vector<char>& s) { 2 3 int i = 0; 4 int j = s.size() - 1; 5 while (i < j) 6 { 7 char mid = s[i]; 8 s[i] = s[j]; 9 s ......

第三方模块的下载与安装 内置的模块不能满足我们的需求，所以，大多数时候都需要借助于第三方模块 第三方模块的下载需要基于网络下载 如何下载和使用 下载第三方模块需要pip工具 方式一： 命令行 pip install 模块名 pip install django pip install 模块名==版本 ......

深浅copy 1.对于不可变对象，深拷贝和浅拷贝的效果是一样的，因为不可变对象不需要在内存中复制 2. 对于可变对象，深拷贝和浅拷贝的效果是有区别的，主要原因在于可变对象自身的可变性质 浅拷贝 使用数据类型本身的构造器 list1 = [1, 2, 3] list2 = list(list1) pr ......

基础使用 首先引入依赖 <!-- redis依赖--> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifactId> </depende ......

用途(用于解决什么问题) 实现（原理） 参考文献 1.SnowFlake 雪花算法详解与实现 2.实际应用中的问题及解决方案 ......

## MySQL基础:安装和启动 #### 课程安排  #### 基础篇介绍 ![image-202306 ......

while(scan<s.size()){ if(s[scan]== '*'){ write==0?write:write--; scan++; continue; } s[write++]=s[scan++]; return s.substr(0,write)； } ......

A social media company is trying to monitor activity on their site by analyzing the number of tweets that occur in select periods of time. These perio ......

在计算机中，为了表示有符号整数（即正数和负数），通常采用二进制补码表示法。二进制补码不仅可以表示负数，还能简化计算机的加法和减法运算。接下来，我们将介绍二进制补码的概念及其计算方法。 #### 原码、反码和补码 在讨论补码之前，我们先了解一下原码和反码的概念。 1. **原码**：直接将一个有符号整 ......

策略模式是一种行为设计模式，它允许在运行时选择算法的行为。在策略模式中，我们定义了多个算法，并将每个算法封装在一个独立的类中（__策略类__），以便在运行时根据需要进行切换。这使得算法与调用其算法的客户端代码分离，从而实现了更高的灵活性和可维护性。 主要实现方式：1 策略接口 -> n * 具体策略 ......

问题描述 一般来说，一维动态规划的问题，其输入的参数一般是$n$，而所求结果有点像数列$a_n$，或者说$f(n)$($f$可以认为是函数或者说对应关系)，同时$a_n$与之前的$a_{n-1},a_{n-2},...a_{1}$有一个确定的对应的关系，例如$a_n = a_{n-1} + a_{n ......

# 1.初识input函数 大多数程序都旨在解决最终用户的问题，为此通常需要从用户那里获取一些信息。例如假设有人要判断自己是否到了投票的年龄，要编写回答这个问题的程序，就需要知道用户的年龄，这样才能给出答案。此时就需要用户输入给程序一些信息，而input函数就是来处理用户输入信息的。 其语法格式： ......

问题1 问题描述 Line 522: Char 69: runtime error: applying non-zero offset 18446744073709551615 to null pointer (basic_string.h) 报错原因 string res = 0 报错分析 这里报 ......

问题描述 kmp算法解决的是字符串匹配问题，即:字符串P是否是字符串S的子串？如果是，它出现在s的哪些位置？这里我们称 S 为主串，P 为模式串。 思路 首先是暴力匹配算法（Brute-Force算法），代码如下： void BruteForce(string s, string p) { int ......

介绍 CMake是个一个开源的跨平台自动化建构系统，用来管理软件建置的程序，并不依赖于某特定编译器，并可支持多层目录、多个应用程序与多个库。 它用配置文件控制建构过程（build process）的方式和Unix的make相似，只是CMake的配置文件取名为CMakeLists.txt。CMake并 ......

算法介绍 LRU LRU 全称是 Least Recently Used，即最近最久未使用算法。 LRU 根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高，它是页面置换算法的一种，也常用于缓存设计。 LFU LFU 全称是 Least Freque ......

问题描述 给定一个长度为$n$的数组，如何在$O(n)$的时间复杂度内找到第$k$大的数。 思路 朴素的想法是先排序，然后直接找到第$k$个元素，时间复杂度为$O(n\log n)$。 我们可以利用快速排序的思想来解决这个问题，考虑快速排序的划分过程，在快速排序的“划分”结束后，数组$A_p \cd ......

问题描述 考虑 1044. 最长重复子串 (Hard)，本题思路并不难，可以使用二分答案来解决，假设答案为 mid，那么长度大于 mid 的子串在 s 中只会出现一次，否则至少出现两次。 因此只需要考虑子串在 s 中的出现次数即可，比较直接的想法是使用 key 为 string 的 unordere ......

安装插件 vscode 安装leetcode插件。 使用cookie登陆 如果选择使用github登陆leetcode.com，似乎会有无法提交和测试的bug，而用cookie登陆就没有这个问题 使用edge获取cookie 使用Firefox获取的cookie有问题，无法正常登陆 右键，选择检查 ......

Install leetcode plug-in in vscode It's easy by search in Extension. Log in with cookies If you want to login leetcode in vscode leetcode plug-in by g ......

在计算机中，逻辑运算是对二进制数据进行操作的基础。逻辑运算主要包括以下几种：与（AND）、或（OR）、非（NOT）和异或（XOR）。接下来，我们将详细介绍这几种逻辑运算的原理及其应用。 #### 与（AND）运算 与运算的规则如下： - 0 AND 0 = 0 - 0 AND 1 = 0 - 1 A ......

// import Vuex from "vuex"; // import Vue from "vue"; // Vue.use(Vuex); // /* // vuex作用：数据共享 // 用法：在store新建一个js文件；new Vuex.Store // 方法： // state：初始状态数 ......

截图来自董老师https://www.bilibili.com/video/BV173411V7Ai/?spm_id_from=333.999.0.0&vd_source=23dc8e19d485a6ac47f03f6520fb15c2 P3805 【模板】manacher 算法 #include< ......

[第1课 初识Python程序设计语言_哔哩哔哩_bilibili](https://www.bilibili.com/video/BV1PE411479G/?spm_id_from=333.999.0.0&vd_source=0171aff436db6d7c707fb12c8ad61d69) ## ......