2 Janson666

尚未进行身份认证

我要认证

仰望星空的区块链行业码农

等级
TA的排名 14w+

下一个排列

实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1代码:import com.sun.org.apache.bcel.internal.generic.SWAP;/** * @author Jan.

2020-06-17 23:46:52

全排列1—回溯算法

给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题说明:通过回溯算法(递归思想)进行全排列。代码展示:import java.util.*;/** * @author Janson * @version 1.0 * @date 2020/5/22 23:38 */public class...

2020-06-17 23:28:51

全排列2—回溯搜索+剪枝

给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]解题说明:本题不同于普通全排列之处是,存在重复数字——这就存在着去重的问题了,如果没有重复的数字,我们就直接通过回溯算法(递归思想)进行全排列,但是本题不能直接进行,需要进行一定的处理——去重。如何去重?——剪枝法去重步骤:1.对输入的数组进行排序, 2.去重语句:(i>0&amp...

2020-06-17 23:17:55

3.三数之和——双指针法+去重技巧

给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]解题摘要:三个数求和与两个有序数组求和类似,采用双指针法,不同的是,三个数求和是将其中的一个数换成nums[i] 中的值,...

2020-06-08 22:05:03

2.两数之和 II - 输入有序数组----二分法定区间+双指针法

给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1必须小于index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1,...

2020-06-05 16:57:25

LeetCode算法题——1.两数之和------哈希表法

1.题目 :给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]2.代码展示 :/** * @author Janson * @version 1.0 * @da...

2020-06-05 11:36:46

Ajax如何通过jQuery实现

1. 实现方式$.ajax() $.get() $.post1.1 $.ajax()语法 :$.ajax({键值对});/** * $ is not defined * 原因是没有导入js 的包 */ function fun() { $.ajax( ...

2019-12-06 15:18:19

什么是同步? 什么是异步?

1. 同步客户端必须等待服务器端的响应,在等待期间客户端不能做其他操作。2. 异步客户端不需要等待服务器的响应,在服务器处理请求的过程中,客户端可以进行其他操作。...

2019-12-04 11:40:58

Listener

1. Listener :监听器1.1 概念:web 三大组件之一 事件监听机制 : 事件 : 一件事情 事件源 : 事件发生的地方 监听器 :一个对象 注册监听 : 将事件、事件源、监听器绑在一起 。当事件源发生某个事件后,执行监听器代码1.2 ServletContextListener :监听ServletContext 对象的创建和销毁1方法vo...

2019-12-04 11:04:16

Filter

学习内容 :1. Filter : 过滤器2. Listener : 监听器1. Filter : 过滤器1.1 简介生活中的过滤器 :净水器,空气净化器 web 中的过滤器 : 当访问服务器的资源时,过滤器可以将请求拦截下来,完成一些特殊的功能。 过滤器的作用 :一般用于完成通过的操作guol,如 : 登录验证,统一编码处理,敏感字符过滤 ........

2019-12-04 10:21:57

IDEA使用Git进行项目管理

第一部分: 安装1.下载地址: https://git-scm.com/download/win; 如果速度慢, 使用 迅雷下载;2.点击安装, 然后下一步, 直到下面这个页面:建议: 按照上面所示方式选中复选框 ;3.点击下一步, 直到出现这个页面:建议: 这个页面是选择git使用的命令行, 建议使用第一个git自带的;4.点击下一步, 直到出现下面这个页面:...

2019-11-30 14:56:10

在IDEA 中用 git bash 替换原有的Terminal

引言 : 在Windows 系统中,通常我们进入 terminal 中,只能执行一些简单的命令,而无法执行一些 Linux 系统中的命令,但是我们阔以通过一些工具来模拟 Linux 系统中的终端,如 git bash ,那今天我们就来说说如何将 git bash 集成到idea 中,替换原有的cmd 界面吧。1. 快捷键 ctrl + alt +s 打开 settings (或者点击左上角...

2019-11-29 20:52:56

Docker 学习笔记

1.入门介绍1.1 什么是Docker ?使用最广泛的开源容器引擎 一种操作系统级的虚拟化技术 依赖于Linux 内核特性 : NameSpace 和 CgroupsNameSpace 进行资源的隔离 Cgroups 进行资源的限制一个简单的应用程序打包工具1.2. 设计目标提供简单的应用程序打包工具 开发人员和运维人员职责逻辑分离 多环境保持一致性...

2019-11-26 12:40:29

Ubuntu 中 执行 update 或 Install 命令时错误解决

1 问题 :1.1 在执行 下边命令时 :sudo apt-get update && sudo apt-get install出现下边错误 :1.2 出现该问题原因 : 出现这个问题的原因可能是有另外一个程序正在运行,由于它在运行时,会占用软件源更新时的系统锁(以下称“系统更新锁”,此锁文件在“/var/lib/apt/lists/”...

2019-11-21 20:28:53

Windows 如何通过ssh 连接虚拟机中的 ubuntu

引言 : 我们经常使用 ssh 连接云服务器,进行远程操作,但是当我们使用 ssh 连接 本地虚拟机上边的 Ubuntu 时,提示无法连接,这该怎么解决了 ?今天,我们就来解决一下这个问题吧。1 、 在 Linux 上开启 ssh 服务1.1安装openssh-server包sudoapt-getinstallopenssh-server1.2启动...

2019-11-21 20:10:01

Git操作命令

一、创建与合并分支1、 从master分支创建dev分支并切换到dev分支 git checkout master git checkout -b dev 其中,git checkout -b dev 等价于: git branch dev git checkout dev git branch查看本地当前的分支,分支前面带...

2019-11-20 20:48:32

JSONP 教程

引言 : 学完 JSON ,我们了解了其基本语法格式,如何通过JavaScript进行 数据解析,浏览器如何解析JSON 数据,我们简单的会使用JSON 进行数据的传输与使用,那今天我们就来看一下 什么是 JSONP 把。1.1 简介Jsonp (JSON with Padding):json 的一种“ 使用模式 ” ,可以让网页从别的域名(网站)那获取资料,即跨域读取数据...

2019-11-19 21:55:23

JSON 学习笔记

引言 :我们经常会说JSON是什么? 不就是定义的一种数据格式嘛,那到底这是一种怎样的数据格式了,今天我们就来揭下这层神秘的面纱。1.1 什么是JSON? JSON 是存储和交换文本信息的语法,类似于 XML ,但是比 XML 更小、更快、更易解析。JSON 指的时 JavaScript 对象表示法(JavaScript Object Notation)。 JSON 是...

2019-11-16 11:01:21

MIME 类型是什么东东 ???

引言 : 前边学习 Java Web的时候,出现过 MIME 类型 ( text/html ) , 就是定义一种浏览器解析前端返回数据的形式,那具体怎么理解 MIME 类型啦,今天在咱们就来聊聊啦。1.1 百度百科MIME(Multipurpose Internet Mail Extensions)多用途互联网邮件扩展类型。是设定某种扩展名的文件用一种应用程序来打开的方式类型,当...

2019-11-18 10:34:09

AJAX ------ XML

引言 : 没想到AJAX有这么多功能啦, 除了跟数据库进行数据的动态交互外,竟然还可以用来与XML进行交互通信。下边我们就开始探索AJAX 和 XML 的世界啦。。。。。。1.1 下边的例子将演示网页如何使用AJAX 来读取来自XML文件的信息 :<!DOCTYPE html><html><head><meta charset="ut...

2019-11-14 10:04:17

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取