leetcode day9 day

package LeetCode.backtrackpart04; import java.util.ArrayList; import java.util.List; /** * 93. 复原 IP 地址 * 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 ......

2.4 索引语法 1). 创建索引 CREATE [ UNIQUE | FULLTEXT ] INDEX index_name ON table_name ( index_col_name,... ) ; 2). 查看索引 SHOW INDEX FROM table_name ; 3). 删除索引 ......

题目地址：[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......

import numpy as np Time = np.array([1, 2, 4, 8, 16, 32, 64]) Temp = np.array([0, 1, 2, 3, 4, 5, 6]) import matplotlib.pyplot as plt plt.figure() plt.p ......

今天被国赛题目狠狠地干碎了，但好歹是把自己调节过来了，已经是凌晨两点半，继续学  ![](https://img202 ......

# 6394. 字符串中的额外字符 使用动态规划求解 详见代码： ```cpp class Solution { public: int minExtraChar(string s, vector& ct) { int n=s.size(); vector dp(n+1,n); dp[0]=0; f ......

那么我这里再列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。 C++中stack 是容器么？ 我们使用的stack是属于哪个版本的STL？ 我们使用的STL中stack是如何实现的？ stack 提供迭代器来遍 ......

需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......

#岭回归 from sklearn import linear_model #参数alpha用于控制复杂度,alpha的值越接近于0,岭回归器表现越接近于普通最小二乘法的线性回归器 #因此，若想让异常值具有良好的健壮性,就要为alpha分配一个较大的值,这里我们用一个中等大小的值0.01 ridge ......

filename = "Ve.txt" x = [] y = [] with open(filename, 'r') as f: for line in f.readlines(): xt,yt = [float(i) for i in line.split(',')] x.append(xt) y ......

import pandas as pd import numpy as np from sklearn.linear_model import LinearRegression import matplotlib.pyplot as plt import seaborn as sns #data = ......

### 题目大意: 按顺序给出n头牛的身高,每头牛可以看见它到后出现的牛中第一头身高高过(大于等于)它的牛之间的所有牛,求所有牛总共能看到的牛数 ### 解题思路: 从后往前遍历查看每头牛能看到的牛数,每次进行的比较数量的太多,但我们可以用栈来存储关键信息以减少不必要的比较 ### 代码如下: `` ......

今日默写：1.强制类型转换2.Scanner 类的使用步骤3.基本if选择结构4.if-else选择结构5.多重if选择结构6.嵌套if选择结构7.switch选择结构8.手写main函数9.自动类型转换10.描述下switch和if多重分支的区别 得分：100分 补充： 1.if else分支中存 ......

ArrayList类的使用 Set接口及实现类的使用 了解 对象顺序，Comparable接口及其使用 Queue接口和实现类的使用 了解 Map接口及实现类的使用 Collections类的实用方法操作List对象 StreamAPI的使用 了解 泛型类型 取出和输入不用强制类型转换 泛型是带一个 ......

2. 索引 2.1 索引概述 2.1.1 介绍 索引（index）是帮助MySQL高效获取数据的数据结构(有序)。在数据之外，数据库系统还维护着满足 特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据， 这样就可以在这些数据结构 上实现高级查找算法，这种数据结构就是索引。 一提到数据结构 ......

# 思路1 ``` class Solution { public: void flatten(TreeNode* root) { while(root) { auto p=root->left; if(p)//找到左儿子的右链 { while(p->right) p=p->right; //将右链 ......

一、员工登录 1. EmployeeController @Autowired EmployeeService JwtProperties @PostMapping("/login") 二、全局异常处理器 三、登录拦截器 四、退出登录 五、员工分页 六、新增员工 七、回显员工 八、修改员工 九、启用 ......

双指针，比如-4，-3，-2，-1，0，1，2，3 最大的都在两边，设置两个指针，遍历的时候比较大小，大的插入新数组，然后指针++或者减减 也是双指针，以1，1，1，1，100为例，要找到最小大于100的序列，指针i遍历到100就停止了，然后j从i开始的地方出发，每次减去1，发现合适，减减键减到了倒 ......

上篇案例 #我写的 import random num = random.randint(1, 10) print(num) a = int(input("请输入数字")) if a == num: print("bingo!") elif a > num: b = int(input("大了，还有 ......

for循环的应用 打印三角形 //打印三角形 public static void main(String[] args) { for (int i = 1; i <= 5; i++) { for(int j=5;j>=i;j--){ System.out.print(" "); } for (in ......

循环结构 打印九九乘法表 public class Demo04 { //打印九九乘法表 public static void main(String[] args) { String sum = ""; int chengji = 0; for (int i = 1; i <= 9; i++) { ......

函数参数的两大分类 1. 形式参数 在函数定义阶段括号内一次写入的变量名就叫形式参数，简称“形参” def index(a,b,c,d) pass # a,b,c,d就称之为是函数的形参 2. 实际参数 在函数调用阶段括号内一次传入的变量值就叫实际参数，简称“实参” index(1,2,3,4) # ......

今天nss的题估计不会做了，晚点看看ciscn以前的题（萌新第一次参赛，看看强度）  ![](https://im ......

1.给出start与end; 2.有数i,遍历start~end中的素数； 3.输出； #include <iostream>#include<cmath> using namespace std; int main(void){ int m,n; int flag; printf("请输入star ......

过滤器 filter：过滤器用来过滤网站的数据 处理中文乱码 登陆验证 ...... 导入maven包 <dependencies> <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-api</artifa ......

今日默写： 1.描述下Java运行原理全流程 2.描述下变量的定义及赋值方式 3.描述下常量的命名规范 4.java的技术类型种类 5.java基本数据类型中哪两种赋值时需要加入特殊标记后缀，分别是什么类型 6.java的引用类型如何定义并赋值 7.描述下自动转换类型中 int和double类型的转 ......

1. 存储引擎 1.1 MySQL体系结构 1). 连接层 最上层是一些客户端和链接服务，包含本地sock 通信和大多数基于客户端/服务端工具实现的类似于 TCP/IP的通信。主要完成一些类似于连接处理、授权认证、及相关的安全方案。在该层上引入了线程 池的概念，为通过认证安全接入的客户端提供线程。同 ......

java基础语法 注释 Java中的注释有三种 单行注释 // 多行注释 /* */ 文档注释 /** */ 标识符注意点 所有的标识符都应该以字母（A-Z或者a-z）、美元符（$）、或者下划线（_）开始 首字符之后可以是字母（A-Z或者a-z）、美元符（$）、下划线（_）或数字的任何字符组合 不能 ......

有小伙伴私聊我说刚开始刷LeetCode的时候，感到很吃力，刷题效率很低。我以前刷题的时候也遇到这个问题，直到后来看到这个谷歌师兄总结的刷题笔记，发现LeetCode刷题都是套路呀，掌握这些套路之后，就变得非常简单了！ 这份笔记是作者在找工作的时候，刷了几百道的LeetCode题目，然后按照数据结构 ......

28. 实现 strStr() 在一个串中查找是否出现过另一个串，这是KMP的看家本领 说到KMP，先说一下KMP这个名字是怎么来的，为什么叫做KMP呢。 因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP KMP主要应用在字符串匹配上。 K ......