码迷,mamicode.com
首页 >  
搜索关键字:杂    ( 58314个结果
LeetCode209. 长度最小的子数组
方法一 暴力枚举所有可能的子数组,也就是枚举子数组的所有开始下标和结束下标,计算子数组的和,如果子数组的和小于等于s,就更新最小长度。 class Solution { public: int minSubArrayLen(int s, vector<int>& nums) { if(nums.si ...
分类:编程语言   时间:2020-06-28 20:34:15    阅读次数:50
数据结构-05 |递归
1. 递归Recursion 1.1 概念 生活中就有很多用到递归的例子。 周末带着女朋友去电影院看电影,女朋友问,咱们现在坐在第几排啊?电影院里面太黑了,看不清 于是你就问前面一排的人他是第几排,你想只要在他的数字上加一,就知道自己在哪一排了。但是,前面的人也不知道,所以他也问他前面的人。就这样一 ...
分类:其他好文   时间:2020-06-28 20:25:24    阅读次数:44
第七章总结
一、基本概念: 1、 列表:待搜索的数据集合。 2、 关键字:要查找的那个数据。 3、 查找:一种算法过程。 二、基于线性表的查找: 1、 顺序查找: (1)思想:逐个比较,直到找到或者查找失败。 (2)时间复杂度:T(n) = O(n)。 (3)空间复杂度:S(n) = O(n)。 2、 折半查找 ...
分类:其他好文   时间:2020-06-28 20:12:55    阅读次数:42
还没弄懂 Docker 吗?万字详解让你“醍醐灌顶”
一、简介 1、了解Docker的前生LXC LXC为Linux Container的简写。可以提供轻量级的虚拟化,以便隔离进程和资源,而且不需要提供指令解释机制以及全虚拟化的其他复杂性。相当于C++中的NameSpace。容器有效地将由单个操作系统管理的资源划分到孤立的组中,以更好地在孤立的组之间平衡有冲突的资源使用需求。
分类:其他好文   时间:2020-06-28 18:51:17    阅读次数:56
归并排序和快速排序
1、归并排序 基本思路:借助额外空间,合并两个有序数组,得到更长的有序数组。例如:「力扣」第 88 题:合并两个有序数组。 算法思想:分而治之(分治思想)。「分而治之」思想的形象理解是「曹冲称象」、MapReduce,在一定情况下可以并行化。 public class Solution { // 归 ...
分类:编程语言   时间:2020-06-28 18:15:49    阅读次数:60
LeetCode34:在排序数组中查找元素的第一个位置和最后一个位置
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = ...
分类:编程语言   时间:2020-06-28 15:18:03    阅读次数:50
一个可以自我进化的微服务框架
你是否遇到过这样的框架,它非常简单又是轻量级的,很容易上手,然而当你的项目变得复杂的时候它能自我进化成功能强大的重量级框架,而不需要把整个项目重写? 我是从来没见过。 先让我们来看一下项目的生命周期。通常,当一个新项目开始时,我们不知道它能持续多久,所以我们希望它尽可能简单。大多数项目都会在短时间内 ...
分类:其他好文   时间:2020-06-28 15:16:41    阅读次数:41
SpringBoot视图技术
支持的视图技术 ? 前端模板引擎技术的出现,使前端开发人员无需关注后端业务的具体实现,只关注自己页面的呈现效果即可,并且解决了前端代码错综复杂的问题、实现了前后端分离开发。Spring Boot框架对很多常用的模板引擎技术(如:FreeMarker、Thymeleaf、Mustache等)提供了整合 ...
分类:编程语言   时间:2020-06-28 15:14:00    阅读次数:68
Java方法的概述
1.何谓方法 * Java方法是语句的集合,它们在一起执行一个功能。 * 方法是解决一类问题的步骤的有序组合 * 方法包含于类或对象中 * 方法在程序中被创建,在其他地方被引用 * 设计方法的原则:方法的本意是功能块,就是实现某个功能的语句块的集合。我们设计方法的 时候,最好保持方法的原子性,就是一 ...
分类:编程语言   时间:2020-06-28 15:07:07    阅读次数:58
AtCoder Beginner Contest 172 部分题解
C:给两个栈,每次只能取栈顶元素,取完后自动pop 问能取到最多几个元素 栈中元素之和必须小于等于K 官方题解给出的做法是O(N+M) 受上一场CF启发,此题可以很自然联想到二分做法。 二分答案,答案显然具有单调性。check函数只需遍历一遍可能情况 复杂度O((N+M)logX) int n, m ...
分类:其他好文   时间:2020-06-28 15:01:37    阅读次数:52
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!