数字中重复的数字(不修改数组且不开辟新空间)

2021年03月02日 阅读:632

之前做过这样的题,,之前的题是可以修改数组的,那么如果不可以修改数组,我们如何来做这个题呢? 1.题目 给定一个长度为 n+1 的数组nums,数组中所有的数均在 1~n 的范围内,其中 n≥1。 请找出数组中任意一个重复的数,但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4 ... 查看全文

分治算法

2021年03月02日 阅读:442

一.总述 分治算法其实就是将一个大问题分解为若干个类型相同但是规模较小的子问题,使用递归的方式一直分解下去,然后将子问题的解合并得到原问题的解的策略。 二.经典的分治算法列举 二分搜索、大整数乘法、strassen矩阵乘法、棋盘覆盖、合并排序、快速排序、线性时间选择、最接近点对问题、循环赛日程表、汉 ... 查看全文

GO学习-(19) Go语言基础之网络编程

2021年03月02日 阅读:751

Go语言基础之网络编程 现在我们几乎每天都在使用互联网,我们前面已经学习了如何编写Go语言程序,但是如何才能让我们的程序通过网络互相通信呢?本章我们就一起来学习下Go语言中的网络编程。 关于网络编程其实是一个很庞大的领域,本文只是简单的演示了如何使用net包进行TCP和UDP通信。如需了解更详细的网 ... 查看全文

springBoot 整合servlet

2021年03月02日 阅读:470

一:用idea 创建 springboot 项目: 详情请参考:《使用IDEA创建一个springboot项目》 二:具体代码内容; 一: FirstServlet 二:SecondServlet 三:SpringBootAddServletApplication 四:SpringBootAddSe ... 查看全文

Java 对象的哈希值是每次 hashCode() 方法调用重计算么?

2021年03月02日 阅读:618

对于没有覆盖hashCode()方法的对象 如果没有覆盖 hashCode() 方法,那么哈希值为底层 JDK C++ 源码实现,实例每次调用hashcode()方法,只有第一次计算哈希值,之后哈希值会存储在对象头的 标记字(MarkWord) 中。 如果进入各种锁状态,那么会缓存在其他地方,一般是 ... 查看全文

字符串进阶算法小结

2021年03月02日 阅读:759

前言: 本文参考《信息学奥赛一本通·金牌导航》。 正文: Manacher 算法: 概念: Manacher 算法,经常被称作马拉车,可以以 \(\mathcal{O}(n)\) 的时间复杂度求出字符串关于回文子串一类的问题。 介绍: 首先举个例子,设字符串 \(s=\texttt{bbdkd}\) ... 查看全文

java基础Ⅱ

2021年03月02日 阅读:496

java基础Ⅱ 包机制 为了更好地组织类 语法格式: package ... 利用公司域名倒置作为包名 导入包: import ... 通配符*: import java.lang.*; 生成javadoc: tools/generate javadoc Scanner 创建扫描器对象, 接受键盘数 ... 查看全文

【今日学习氵】第一个Java文件

2021年03月02日 阅读:660

Hello.java文件的编写与执行过程 新建一个.txt文件,然后修改文件名为【Hello.java】; 用Notepad++打开Hello.java,输入以下代码: public class Hello{ public static void main(String[] args){ Syste ... 查看全文

JavaScript继承

2021年03月02日 阅读:814

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="wi ... 查看全文

leetcode 82 删除排序列表中重复元素

2021年03月02日 阅读:650

没啥太难的思路,代码如下: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * List ... 查看全文

后缀数组详解

2021年03月02日 阅读:812

参照博客 后缀数组 定义: 后缀就是从字符串的某个位置i到字符串末尾的子串,我们定义以s的第i个字符为第一个元素的后缀为$suff(i)$ 辅助数组: \(sa_i\):表示排名为$i$的后缀的起始位置的下标 \(rk_i\):表示起始位置的下标为$i$的后缀的排名 \(x_i\):表示起始位置的下 ... 查看全文

springmvc返回json字符串中文乱码问题

2021年03月02日 阅读:588

在springmvc.xml配置: <!-- 处理请求返回json字符串的乱码问题 --> <mvc:annotation-driven> <mvc:message-converters> <bean class="org.springframework.http.converter.StringH ... 查看全文

Windows 切换显示语言与添加纯英文输入法

2021年03月02日 阅读:672

一、打开设置,找到时间和语言,切换到语言专栏 二、搜索ENGLISH,找到如图所示的语言,安装即可 三、如何切换中英文输入法 alt+shift 或者 win+空格 问题:为什么ctrl+shift切换无效? 原因:ctrl+shift的功能:切换同一种语言下的不同输入法。 ... 查看全文

多线程与高并发(四)--ReentrantLock及AQS源码

2021年03月02日 阅读:806

ReentrantLock源码 父子类关系:NonfairSync->Sync->AQS AQS源码 核心是volatile int state以及等待队列。 state的具体含义交给子类来定义。 ReentrantLock中state代表加解锁。 CountDownLatch中state代表需要c ... 查看全文

SpringBoot配置文件加载顺序

2021年03月02日 阅读:575

SpringBoot的配置文件可分为 .properties 和 .yml 两种 SpringBoot配置文件默认可以放到以下目录中,下面四种可以自动读取到: 项目根目录下 项目根目录中config目录下 项目的resources目录下 项目resources目录中config目录下 配置文件的优先 ... 查看全文

MVC中的RedirectToRouteResult方法+MVC中一个Action转到另一个Action(一个页面转到另一个页面)需要值提示某值为空时解决方法

2021年03月02日 阅读:425

首先明白返回的方法(RedirectToRouteResult),主要讲两种他的重载,其它请看后面代码 1. protected internal RedirectToRouteResult RedirectToAction(string actionName);这个比较简单直接上代码 1 publ ... 查看全文

从URL输入到页面展现到底发生什么?

2021年03月02日 阅读:760

打开浏览器从输入网址到网页呈现在大家面前,背后到底发生了什么?经历怎么样的一个过程? ... 查看全文

Vsphere client和Vsphere web client中英文切换

2021年03月02日 阅读:751

使用命令行窗口,定位到vsphere的安装文件夹: C:\Program Files\Infrastructure\Virtual Infrastructure Client\Launcher>vpxclient -locale zh_CN 切换到中文 C:\Program Files\Infras ... 查看全文

kubernetes备份恢复之velero

2021年03月02日 阅读:714

Velero备份、恢复、迁移Kubernetes集群 Velero简介 Velero 地址:https://github.com/vmware-tanzu/velero Velero属于VMWare开源的Kubernetes集群备份、恢复、迁移工具. 可以提供Kubernetes 备份功能更,在Ku ... 查看全文

kubernetes 环境安装Nacos集群

2021年03月02日 阅读:690

一、nfs服务器配置 $ yum install -y nfs-utils $ mkdir -p /usr/local/nacos/nfs-share $ mkdir -p /usr/local/nacos/mysql-slave $ mkdir -p /usr/local/nacos/mysql- ... 查看全文

由浅入深学习Apache httpd原理与配置

2021年03月02日 阅读:624

一、apache简介: Apache HTTPD又可以简称为httpd或者Apache,它是Internet使用最广泛的web服务器之一,使用Apache提供的web服务器是由守护进程httpd,通过http协议进行文本传输,默认使用80端口的明文传输方式,当然,后来,为了保证数据的安全和可靠性,又 ... 查看全文

Django Ajax请求的403问题

2021年03月02日 阅读:698

###问题原因: Django的跨站请求伪造中间件:POST请求中缺少csrftoken参数和相关的值。 问题排查:登陆后才会具有csrftoken;ajax中放在header中 ###参考连接: https://docs.djangoproject.com/en/3.1/ref/csrf/#aja ... 查看全文

热门文章

推荐文章

最新文章

置顶文章