算法leetcode基础day6

XAMPP使用 shell 命令 每个数据库对应 一个子文件夹 mysql 进入mySQL的命令 -uroot userroot 登录用户 -uroot -p password 登录密码 -p123 show databases 显示数据库 use databaseName 使用哪个数据库 show ......

IO流 一个流可以理解为一个数据的序列。输入流表示从一个源读取数据，输出流表示向一个目标写数据。 FileInputStream 该流用于从文件读取数据，它的对象可以用关键字 new 来创建。 有多种构造方法可用来创建对象。 可以使用字符串类型的文件名来创建一个输入流对象来读取文件： InputSt ......

一、应用场景 基础数据表有产品的初始时间、产品名称、批号、备注。①根据批号自动计算批次，注：每个批次用英文分号分隔开；②根据表头的标志"时间（天）"或者"时间（月）"来计算初始时间+表头数字(月或天)，即计算时间；③根据内容判断是"√"，计算内容就加上该内容。以标志"时间（天）"或者"时间（月）"判 ......

说明 快速排序（QuickSort），又称分区交换排序（partition-exchange sort），简称快排。快排是一种通过基准划分区块，再不断交换左右项的排序方式，其采用了分治法，减少了交换的次数。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部 ......

20. 有效的括号 写过很多遍了,但还是不能秒a /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let stack = [] let obj = {'(':')', '[':']', '{':'} ......

空值相关 NVL()，返回非null值 --若a.name为空，则nvl返回空的 select nvl(a.name,'空的') as name from student a join school b on a.ID=b.ID is null 或者 is not null，查询为空 select ......

239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误，一开始我的操作居然是删除q[l] ......

题目描述： 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。 示例 2: 输入: s = "aba" 输出: false 示例 3: 输入: s = "abcabcabca ......

You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the ......

题目链接 剑指 Offer 46. 把数字翻译成字符串 思路 这个问题与 dp 中的经典问题“跳台阶”问题十分类似，在跳台阶问题中我们是选择跳一个台阶或者两个台阶，而在这个问题中我们是选择再统计一个字符还是再统计两个字符。所以他们的状态转移方程都包含 $dp[i]=dp[i-1]+dp[i-2]$。 ......

目录 一、String数据类型 1. SET/GET/APPEND/STRLEN命令 2. INCR/DECR/INCRBY/DECRBY命令 3.GETSET命令 4.SETEX命令 5.SETNX 6.MSET/MGET/MSETNX 二、List数据类型 1.LPUSH/LPUSHX/LRAN ......

LeetCode #141 题目描述： 给定一个链表，判断链表中是否有环。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶：你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： example1 输入：head = [3,2,0,-4], pos = 1 输出：tru ......

函数概述 print() input() type() int() str() float() chr() ord() 函数的作用: ​ 用来将一段功能代码封装到一起,并起个名. ​ 在使用时,只需要使用代码的名字即可 好处: ​ 提高代码的开发效率 ​ 使代码更加简洁 ​ 提高代码的复用率 函数的 ......

猜拳游戏 a. 两个角色 玩家 player - 电脑 robot b. 动作: 石头 0 , 剪刀 1, 布 2 c. 我的出拳: 由输入完成 d. 电脑的出拳: 随机数完成 e. 比较出拳 f. 相等 - 平局 g. 玩家赢: p0:r1 p1:r2 p2:r0 h. 剩下的情况就是电脑赢 if ......

Python 官方中文文档 https://docs.python.org/zh-cn/3/ 字符串常用方法 a.查找_替换_统计 find() 掌握 注意: 找不到子串时,返回-1 rfind() 了解 index() 了解 注意: 找不到子串时,程序会崩溃,产生一条异常信息,导致程序无法执行 r ......

列表 推导式 格式: 列表变量 = [表达式 for 变量 in range(10)] 表达式中需要使用后面的变量 组包和拆包 组包: 将多个值同时赋给一个变量时,解释器会进行自动组包操作 拆包: 将一个容器值(元组),里面的多个数据同时赋值多个变量,解释器会进行拆包操作 注意: 拆包要注意被赋值的 ......

硬件系统(科普了解) 主机系统 CPU(中央处理器) 控制器 运算器 内存储器 RAM Random Access Memory 随机存储器 (保存不住数据) ROM Read-Only Memory 只读存储器 外部设备: 输入设备 键盘 鼠标 输出设备: 显示器 音箱 外存储器: 软盘 U盘 硬 ......

分类算法之k-近邻 k-近邻算法采用测量不同特征值之间的距离来进行分类 优点：精度高、对异常值不敏感、无数据输入假定 缺点：计算复杂度高、空间复杂度高 使用数据范围：数值型和标称型 一个例子弄懂k-近邻 电影可以按照题材分类，每个题材又是如何定义的呢？那么假如两种类型的电影，动作片和爱情片。动作片有 ......

1.算法描述 粒子群优化算法（PSO），粒子群中的每一个粒子都代表一个问题的可能解， 通过粒子个体的简单行为，群体内的信息交互实现问题求解的智能性。 在求解TSP这种整数规划问题的时候, PSO显然与ACO不同, PSO需要对算法本身进行一定的修改, 毕竟PSO刚开始是应用在求解连续优化问题上的. ......

import pymysql # 获取连接 conn = pymysql.connect( host='10.105.212.1', port=3306, user='root', password='DemoDemo', database='db', charset='utf8' ) # 获取游标 ......

为什么建议InnoDB表必须建主键?并且推荐使用整型的自增主键？ 如果不由我们人工去创建主键，mysql也会帮我们去建立主键，没有必要把这么简单地工作交给Mysql。整型比较比UUID比较要快，而且更加节省空间。 设置自增有一个考虑就是在插入元素数据的时候由于需要维护一颗B+树，这颗树根据主键排序的 ......

冒泡排序 从序列的一端开始往另一端冒泡，依次比较相邻的两个数的大小。代码实现如下 void sort(vector<int>& vec) { for (int i = 0; i < vec.size() - 1; ++i) { for (int j = 0; j < vec.size() - i - ......

#说一下Volatile关键字 volatile使Java中的关键字，它的中文意思是“不稳定的”。在Java中，该关键字主要修饰变量（实例变量和类变量<静态变量，使用static修饰>），而此变量一般是临界资源。 要说volatile的作用，就需要先了解一下计算机的内存模型和JMM（Java Mem ......

go 入门 hello world 仪式感还是要有的 package main func main() { println("hello world") } print系列主要用于输出，主要包含了三个方法： package main import "fmt" func main() { // 一次输 ......

写在前面 上次的博客主要介绍了Go语言中的变量和if，for循环等。见Go语言基础（一）。 这次主要来学习一下Go语言中的函数，数组与切片。 函数的具体定义 基本定义 直接上例子： func add() { fmt.Println("Hello World") } func max(num1 int ......

分布式计算模式之MR MapReduce就是将复杂的、难以直接解决的大问题，分割为规模较小的、可直接解决的小问题。这些子问题相互独立且和原问题形式相同，可递归地求解，然后将子问题的答案合并。核心步骤为 1.分解原问题 2.求解子问题 3.合并解 工作原理 Map对应分，Reduce对应合。主要包括3 ......

LeetCode 202 快乐数 题目跳转链接 具体实现思路如下： 实现一个函数getSum，用来计算一个数各个位上的数字的平方和。具体实现就是对这个数进行除十操作和取余操作，对每个位上的数字平方后累加到总和中。 在一个while循环中，不断调用getSum函数，直到计算出1或者陷入无限循环为止。同 ......

1、最初的问题一、什么是分布式存储？传统定义：分布式存储系统是大量 PC 服务器通过 Internet 互联，对外提供一个整体的服务。通过网络使用企业中的每台机器上的磁盘空间，并将这些分散的存储资源构成一个虚拟的存储设备，数据分散的存储在企业的各个角落。二、为什么需要分布式存储？大型企业面对海量的数 ......

SPSS 基础知识 一、SPSS图形绘制 1.1 散点图的绘制 散点图作用： 1、判断数据的属性 2、提供回归拟合方法的选择，如一次回归，二次曲线或者指数回归。 操作步骤：已知x，y两列数据。 1、单击“分析”——“回归”——“曲线估计”，弹出曲线估计对话框 2、导入自变量和因变量，勾选下方模型拟合 ......

8皇后问题的思路分析： ......