cqwoniu的博客

原创 力扣 179、最大数

一、题目描述给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。二、思路描述要解决这个题目是有一个技巧的，就是排序的条件和正常的不太一样。我们看给一个数组进行排序的时候，只需要比较两个元素 (假设 x 和 y 是数组的任意两个元素) 的大小即可：只要 x > y，那么降序排列的话 y 就应该排在 x 的后面只要 x < y，那么降序排列的话 x 就应该排在 y 的后面对于这道题

原创 做的力扣上的题目的代码，暂存在这里

```java //90. 子集 II public List<List<Integer>> subsetsWithDup(int[] nums) { List<List<Integer>> res = new ArrayList<>(); List<Integer> path = new ArrayList<>(); Arrays.sort(nums);

原创 力扣 74、搜索二维矩阵

一、问题描述编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。二、思路描述这个题我一开始是想到了先遍历第一列，因为是有序的，所以可以先找到最后一个小于该元素所在的行，然后在去遍历这个行，但是代码写完了发现，在最坏的情况下，时间复杂度是o(m*n),虽然在力扣上提交过了，但是还是觉得应该优化一下，那么对于查找的情况，优化一般就是二分查找，二分查找既可以用在行上，也可

原创 力扣 73、矩阵置0

一、问题描述给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。二、原地算法什么是原地算法，就是空间复杂度很小，是o(1)或者是一个固定的常数。三、解决思路1、可以使用矩阵的第一行和第一列来标记这一行或者这一列是否存在0元素，但是要注意的是，我们要保持原来的0行0列是否有0元素，这个时候开辟两个额外的变量来记录一下。如果从0行0列开始标记的话，会出现的一种情况就是可能这个数组的这一行没有0元素，但是由于（0，0）是0，那么，（0，

原创 牛客 字节跳动 ZJ9 手串问题

1、问题描述问题描述描述作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在任意连续m个串珠中出现了至少两次。输入描述：第一行输入n，m，c三个数，用空

原创 this和super的区别

原创 Mysql锁机制

目录一、为什么加锁二、在哪里加锁三、有哪几种锁1、锁粒度1、行锁2、表锁3、页锁2、兼容性1、共享锁（s锁、读锁）2、排他锁（x锁、写锁）3、锁模式1、意向共享锁(IS Lock)2、意向排他锁||互斥锁(IX Lock)3、Record Lock（单行记录）4、间隙锁5、Next-Key Lock（Record Lock + Gap Lock，临键锁）4、加锁机制1、乐观锁2、悲观锁一、为什么加锁数据库中存在多个事务同时存取同一数据的情况，若对并发不加控制就可能会读取和存储不正确的数据，破坏数据库的一

原创 数据库查询优化的方式

目录一、衡量查询开销的指标有哪些二、哪些因素导致了查询速度慢三、如何优化一、衡量查询开销的指标有哪些响应时间扫描行数返回的行数二、哪些因素导致了查询速度慢查询不需要的记录。表关联时返回全部列总是取出全部列三、如何优化1.用索引最简单且见效最快的方式就是给你的条件加索引（主键索引，普通索引，唯一索引等）。2、使用连接代替子查询3、使用联合查询代替创建临时表4、事务5、使用外键6、优化查询方式优化查询语句的例子...

原创 Mysql 数据库从设计上的优化

目录一、字段类型的选择1、尽量使用更小的数据类型1、整数类型2、实数3、字符串类型2、简单的数据类型的操作需要更少的CPU周期3、尽量避免NULL4、BLOB与TEXT的相同与区别5、使用枚举（enum)代替字符串类型6、日期和时间类型2、范式3、索引4、分区、分表1、分区2、分表一、字段类型的选择1、尽量使用更小的数据类型更小的数据类型通常更快，因为占用更少的磁盘、内存、和CPU 缓存，1、整数类型有TINYINT SMALLINT MEDIUMINT INT BIGINT 分别使用8 16

原创 两个线程交互打印奇偶数字

1、问题描述用程序实现两个线程交替打印0-100的奇偶数2、 解题思路让线程1打印之后唤醒其他线程，然后让出锁，自己进入休眠状态，因为进入了休眠状态就不会与其他线程争抢锁，此时只有线程2能获取锁，线程2以同样的逻辑执行，唤醒线程1并让出持有的锁，自己进入休眠状态。代码 private int count = 0; private final Object lock = new Object(); public void turning() throws InterruptedExc

原创 Mysql的存储引擎

一、什么是存储引擎MySQL中的数据用各种不同的技术存储在文件中，每一种技术都使用不同的存储机制、索引技巧、锁定水平并最终提供不同的功能和能力，这些不同的技术以及配套的功能在MySQL中称为存储引擎存储引擎是MySQL将数据存储在文件系统中的存储方式或者存储格式MySQL数据库中的组件，负责执行实际的数据I/O操作MySQL系统中，存储引擎处于文件系统之上，在数据保存到数据文件之前会传输到存储引擎，之后按照各个存储引擎的存储格式进行存储二、有哪些存储引擎1、InnoDB它是mysql的默认

原创 Mysql隔离级别

一、事务的四个特性事务的隔离级别是ACID,也就是原子性、一致性、隔离性、持久性。1、原子性原子性意味着整个事务的操作要么全部提交成功，要么全部失败回滚。2、一致性一致性的意思是数据库总是从一个一致性的状态转化到另一个一致性的状态，事务没有提交的话，所做的修改就不会保存到数据库中。3、隔离性一个事务所做的修改在最终提交以前，对其他事务是不可见的。4、持久性一旦事务提交，所做的修改会永久的保存到数据库中。实现了ACID的数据库，通常会需要更强的cpu处理能力和更大的内存和更多的磁盘空间。

原创 Mysql持久性的实现

1、持久性的定义事务一旦提交，则其所有的修改将会保存到数据库当中。即使此时系统崩溃，修改的数据也不会丢失。同时数据库连接中，默认有一个参数autocommit=1（如果想要关掉，要set autocommit=0,然后要手动的开启关闭），表示每次执行一条sql如果没有显示启动事务语句（begin或start transaction）就会隐试的开启一个事务。2、实现持久性的实现依赖于日报系统，一个是redolog，一个是binlog，我们先认熟悉一下概念。1、redolog：称为重做日志，当有一条记

原创 MVCC(多版本并发控制)

1、介绍MVCC，多版本并发控制，解决的问题：判断当前事务对某行记录是否可见(能否读取到刚刚修改的最新的结果值)，这里有个可见性算法，在介绍算法之前，我们先补充两个概念和MVCC的底层原理。两个概念：当前读：读取的是数据的最新版本，总是读到最新数据，如以下几种的 sql语句：a、select……lock in share modeb、select……for uodatec、update……d、delete……e、insert……快照读：读取的是历史版本的记录，sql语句如select……

原创 Mysql 索引

1、什么是索引在关系数据库中，索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。2、索引的分类a、主键索引：设置为主键后数据会自动建立索引，innodb为聚簇索引。b、单值索引：即一个索引包含单个列，一个表可以有多个单列索引，也叫普通索引c、唯一索引：索引的值必须唯一，但允许有空值，它和主键索引的最大区别是主键索引不能有空

原创 2022.3.14 阿里笔试

2022.3.14 阿里笔试1.单选题：Linux，操作系统、数据库2、多选题：操作系统、UDP流、数据库视图3、算法题：3.1 16进制转二进制统计1出现的次数3.2 一个 n*m的矩阵，有两种数字，0和1，0代表手电筒的位置，1代表目标物，站在0的位置可以向上下左右四个方向照射，且射程无限大，求给定矩阵后，能照射的目标物体（大约是这么个意思）3.3 最后一个题是消消乐，不会做，也没记住题目。...

原创 xxx.app文件损坏，请移至废纸篓（mac安装应用程序遇到的问题）

寻找解决方案，大部分给出的都是修改安全与隐私，添加任何来源选项并勾选,但是尝试之后，没有效果，我的mac是mac air m1芯片，这里提供的第二种解决方案亲测有效。https://zhuanlan.zhihu.com/p/426961385...

原创 公共依赖模块common的处理

公共依赖模块指的是多个模块之间共享的工具类、配置类、异常类、全局异常处理、全局返回值对象、公共依赖等。使用common模块应该尽可能的避免高耦合的情。下面我们来总结一下common模块的工作原理。1. 打包方式并不会使用spring-boot-maven-plugin打包插件来打包自己，而是使用Maven自带的打包方式，也就是：<packaging>jar</packaging>这种方式只会把类编译后生成的class文件打包在一个jar里，不会打包类包含的第三方依赖，并且在

原创 Authorization+Token+JWT

1.项目部署到服务器上，需要当前服务器授权后才能正常访问，一言而概之，授权服务器就是为客户端产生一个token.2.当我们仅仅只有一台authorization-server 时，没有任何问题，但是当我们使用多台authorization-server时，由于内存数据无法共享，故用户登录的数据仅仅保存在一台服务器里面，这就会导致某台授权服务器会误判“是否用户登录”这个问题。3.因此我们想到使用Redis共享Token,直接将token存储在本地内存上。本图来自：尚学堂（如有侵权啊，告知必删）。4.

原创 keytool: command not found

问题：使用keytool命令生成私钥的时候，提示keytool命令找不到。解决方案：1.找到JDK安装目录，我的是C:\Program Files\Java，java jre文件，进入bin文件夹，在此目录（C:\Program Files\Java\jre1.8.0_152\bin> ）下运行命令，即可解决。...

原创 redis连接出错 ERR AUTH ＜password＞ called without any password configured for the default user.

在连接redis的时候，报错如下（使用redis desktop manager 可以正常连接，但是Idea运行时却报错如下）org.springframework.data.redis.RedisConnectionFailureException: Unable to connect to Redis; nested exception is io.lettuce.core.RedisConnectionException: Unable to connect to redis-server:638

原创 AuthorizationServer（授权服务器的简单搭建）

1.在pom文件里添加依赖<!-- 服务发现--> <dependency> <groupId>com.alibaba.cloud</groupId> <artifactId>spring-cloud-starter-alibaba-nacos-discovery</artifactId> </dependency> &lt

原创 Nacos/sentinel网关限流和分组 （代码）

项目学习中的知识点积累1.网关1. 网关又称为网间连接器、协议转换器，在网络层以上实现网络互连，仅适用于两个高层协议不同的网络互连；2.在OCI协议上来看：网关分为两类，一种是面向连接的网关，一种是无连接的网关；3.在TCP协议上来看，网关实质上是一个网络通向其他网络地址的IP地址；不同的网络的主机处在不同的网络里，要实现通信，必须要通过网关。是只有设置好网关的IP地址，TCP/IP才能实现不同网络之间的相互通信。2.API网关API网关是一个服务器，是系统的唯一入口，API网关封装了系统的内部架构，为客户

原创 vue中的 htmlwebpackplugin.options.path 不生效

如果你遇到了这个问题，请确保你的npm下载成功，确认package.json里面的依赖成功下载且版本正确

原创 npm 安装踩坑

1.安装的时候报 ERROE CODE 404 无法访问镜像源。 我们为了提高下载的速度，常常更换镜像源（ npm install -g cnpm --registry=https://registry.npm.taobao.org） 但是存在一个问题就是，这个源又得时候会因为node.js的版本而无法访问，会一直提示package.json的依赖的版本问题，这个时候可以降低node.js的版本，或者直接就从官方镜像源下载，（速度差不多）...

原创 centos telnet: connect to address 8.142.14.59: Connection refused ，端口访问被拒绝

#include<stdio.h>#include<stdlib.h>int flag;void Huiwen(){ int n,x,f,tmp,i,j; scanf("%d",&n); for(f=0,x=10000,i=x+1;i<1000000;i++){ if(i>99999) x=100000; if(i%10!=i/x%10 || i/10%10!=i*10/...

原创 常用的DOS命令

常用的DOS命令盘符切换 盘符+英文输入法的冒号，注意中文的冒号无效查看当前目录下的所有文件 dir切换目录 cd 路径跨盘符切换目录 cd /d 路径清理屏幕 cls退出终端 exit打开应用calc 打开计算器mspaint 打开绘图工具notepad 打开编辑器ping 命令ping 地址文件操作md 创建目录rd 删除目录cd >创建文件del 删除文件...

原创 Typora-markdown编辑器基本的语法

Markdown学习标题：二级标题三级标题字体（以下加星号不用打空格）helloword! 两边加星号，变粗体helloword! 一个星号变斜体helloword! 三个星号斜体加粗helloword 两个波浪号变废体引用选择狂神说Java，走向人生巅峰 打”>“符号 +空格分割线—+回车***+回车图片 就是输入!,[],再打一个括号，就自动输出上述得形式超链接点击跳转到狂神 就是打一个[],再打一个(),[]里输入连接名称，()里输入

原创 2021-4-9 调用百度AI接口进行人脸识别的前后端实现Bug相关

1、jquery ajax 提交json 415原因如下：1、from表单中的action与ajax中的url相同时且同时向后端发送post请求会报415的错误，2、ajax中缺少 contentType: "application/json;charset=UTF-8",字段，如果添加之后在Network里查看Head发现没有变化，那么请再次检查有没有犯第一条错误2、前端向后端用ajax方式传送图片Base64编码图片在前后端传递的时候可以以Base64编码的形式，在用ajax 传值.

原创 无重复字符的最长字串

其实就是一个队列，进入这个队列的字符没有重复时满足要求，当进入重复字符时，这时候不满足要求，就要开始移动队列，我们只要把队列的左边的元素移出就行了，直到满足题目要求。一直维持这样的队列，找出队列出现最长的长度时候，求出解。时间复杂度是O(n); 具体代码见 ——>https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/...

原创 趁着年轻，翻山越岭。

这短短的一生，我们最终都会失去。因此不妨大胆一些，不妨大胆一些去爱一个人，去攀一座山，去追一个梦……要爱一个值得的人。

原创 Square Problem

Problem Description: Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? Input:4 1 1 1 15 10 20 30 40 508 1 7 2 6 4 4 3 5OutputYesNoYes...

原创 最长公共子序列

 #include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;string.h&gt;#include&lt;iostream&gt;char str1[2005];char str2[2005];int  temp[2005][2005];using namespace std;void LCB(){    int...

原创 雷涛的猫

不理解的话就把样例代入试试，其实也没什么，动态规划，一层一层的推导。 #include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;#include&lt;iostream&gt;#include&lt;string.h&gt;using namespace std; long long n;long long h;long long del...

原创 最小乘车费用

题目描述假设某条街上每 一公里 就有一个公共汽车站，并且乘车费用如下表： 公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101   而任意一辆汽车从不行驶超过 10 公里 。某人想行驶 n(1&lt;=n&lt;=100) 公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小  注意： 10...

原创 分糖果

问题描述 　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 　　每个小朋友都把自己的糖果分一半给左手边的孩子。 　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。 输入格式 　　程序首先读入一个整数N(2...

原创 数字三角形问题

给定一个由n行数字组成的数字三角形，设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大；三角形的第i行有i个数(i=1...n),对于i,j,位置只能走到i+1,j与i+1,j+1位置； 输入n代表层数，下面是n层；(1&lt;=n&lt;350) (三角形里的数&lt;100); 输出最大和 样例输入29711 88 样...

原创 石子合并问题（直线相连的相邻的合并）

题目描述有n堆石子,第i堆数量为ai(i=1,...i&lt;=n);合并第i堆和第j堆的代价为ai+aj（只能相邻的两堆合并）,然后两堆石子变为一堆，大小为ai+aj；求合并n堆石子的最小代价与最大代价； 输入n代表堆数，下面有a1.....an，表示每堆的数量;（2&lt;=n&lt;350）,(0&lt;=ai&lt;=100); 输出两个数，分别代表最小代...

原创 最优分解问题

题目描述设n是一个正整数，现在要求将n分解为若干个互不相同的自然数的和，使这些自然数的乘积最大。输入输入一个n  (n&lt;=100)输出输出最大的乘积样例输入1样例输出1如果不理解思路，代入数据算一下就明白了 ，1的结果是1，2的结果是2，3的结果是3#include &lt;stdio.h&gt;#include&lt;iostream...

原创 删除问题(贪心算法)

问题 C: 删数问题时间限制: 1 Sec  内存限制: 128 MB提交: 27  解决: 8[提交] [状态] [讨论版] [命题人:admin]题目描述给定n位正整数a，去掉其中任意k个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n和k，设计一个算法，找出剩下数字组成的新数最小的删数方案。 输入输入一个长度为n的数字和一个k(n&lt;=1000,...