码迷,mamicode.com
首页 > 2019年11月09日 > 全部分享
二叉堆的应用——查找长度为N数组中第M大数
看到这个题目首先想到是排序,那么时间复杂度自然就是O(NlgN)。那么使用二叉堆如何解决呢? 对于下面一个数组,共有12个元素,我们的目标就是找出第5大元素——12 首先建立一个具有M个元素的最小堆,那么堆顶是这M个元素的最小值,接下来遍历剩下的元素,如果一个元素小于堆顶元素则不做任何操作,如果大于 ...
分类:编程语言   时间:2019-11-09 23:48:52    阅读次数:134
Spring Boot实战之定制URL匹配规则
本文首发于个人网站: "Spring Boot实战之定制URL匹配规则" 构建web应用程序时,并不是所有的URL请求都遵循默认的规则。有时,我们希望RESTful URL匹配的时候包含定界符“.”,这种情况在Spring中可以称之为“定界符定义的格式”;有时,我们希望识别斜杠的存在。Spring提 ...
分类:编程语言   时间:2019-11-09 23:48:17    阅读次数:109
【LeetCode 26】删除排序数组中的重复项
"题目链接" 【题解】 沙比提 【代码】 ...
分类:编程语言   时间:2019-11-09 23:46:48    阅读次数:92
动态规划(2)——常见动态规划模型
$1.$数字三角形 每次可以往右下或者左下走一格,求路径的最大权值. $d(i,j)=max(d(i+1,j),d(i+1,j+1))+a(i,j).$边界是$d(n+1,j)=0$,从下往上推(因为要保证$i+1$行在第$i$行之前更新) $3.$硬币问题 $$f(i)=min(inf,f[i V ...
分类:其他好文   时间:2019-11-09 23:46:26    阅读次数:108
使用VM虚拟机安装Linux系统详细流程
最近新换了个电脑,所以需要重新安装虚拟机和Linux系统,话不多说,看流程吧 1.安装vm,这个就不说了,打开VM 2.点击安装虚拟机 3.选择自定义安装 4.选择稍后安装 5.选择要安装的系统 6.命名和确定安装路径 7.处理器和内存配置,选默认的就好 8.这里一定要选nat模式 9.还是选默认的 ...
分类:系统相关   时间:2019-11-09 23:46:04    阅读次数:183
VSCode 使用 stylus,配置格式化设置
SCode 扩展商店中搜索 stylus Supremacy 进行安装 之后在用户设置 setting.json 配置文件中添加如下配置即可 ...
分类:其他好文   时间:2019-11-09 23:45:50    阅读次数:288
字典树
(并不是按照难度来排序的) $1.doubt$ 题意: $VKorpela$很喜欢异或,有一天,他看到$Serene$写下了两个长度都为$n$的数组$a$和$b$,他想对$a$和$b$分别按照某种方式排序,然后构造一个数组$c$,满足$??_?? = ??_?? xor ??_??$ 。他想请你告诉 ...
分类:其他好文   时间:2019-11-09 23:45:31    阅读次数:104
Nginx 安装配置
Nginx("engine x")是一款是由俄罗斯的程序设计师Igor Sysoev所开发高性能的 Web和 反向代理 服务器,也是一个 IMAP/POP3/SMTP 代理服务器。 在高连接并发的情况下,Nginx是Apache服务器不错的替代品。 Nginx 安装 系统平台:CentOS rele ...
分类:其他好文   时间:2019-11-09 23:45:15    阅读次数:109
JSON Schema
简介 JSON 作为通用的前后端交互,或者后台服务间通信的通用格式被大家广泛使用。我们肯定遇到过一些场景需要校验调用方传递过来的数据格式,比如一定要包含某些字段,某个字段一定要符合某种格式,比如定义了价格的字段,范围一定要在100~200之间,协议字段一定要是TCP或者UDP等枚举类型。你是否在你的 ...
分类:Web程序   时间:2019-11-09 23:45:04    阅读次数:131
python学习总结_20191109
python学习总结 1,还是应该有计划性,计划性不够,每天要知道学习什么,并且要完成,这就是务实, 2,还是应该快点,速度还是不够,进行强学习,快速学习,回来的时间还是应该学习,周末休息一天,我要为我的目标扫清障碍, 3,还是应该务实,不够务实,要抛开一切不切实际的想法,不够务实的担忧, 4,还是 ...
分类:编程语言   时间:2019-11-09 23:44:48    阅读次数:125
virsh console hangs at the escape character “^]”
I am trying to kickstart a newly built VM. I am stuck with the following. Want to start with a console so that I can include username and other info f ...
分类:其他好文   时间:2019-11-09 23:44:33    阅读次数:139
js面试题
1.深拷贝和浅拷贝的区别? Js有两种数据类型 基本数据类型和引用数据类型 基本数据类型都是按值访问的,我们可以直接操作保存在变量中的实际的值。而引用类型如Array,我们不能直接操作 对象的堆内存空间。引入类型的值都是按引用访问的,即保存在变量对象中的一个地址,该地址与堆内存的实际值相关联。 浅拷 ...
分类:Web程序   时间:2019-11-09 23:44:17    阅读次数:118
Python 3 的 int 类型详解(为什么 int 不存在溢出问题?)
在以前的Python2中,整型分为int和long,也就是整型和长整型, 长整型不存在溢出问题, 即可以存放任意大小的数值,理论支持无限大数字。 因此在Python3 中,统一使用长整型,用int表示,在Python3中不存在long,只有int。 这个长整形int结构其实也很简单, 在 longi ...
分类:编程语言   时间:2019-11-09 23:44:00    阅读次数:178
次小生成树算法(未完成)
次小生成树是指在一个树中除最小生成树外第二小的生成树,因此它是在最小生成树算法上衍生的。首先在求出最小生成树后,假如我们要加上一条树外的边,这样就会形成一个闭环,然后将这个闭环的最大 的边删除,那么剩下的依然是一个树,如果这个树<=最小生成树,那么它就是次小生成树。 如果我们要加边的话,加的肯定是树 ...
分类:编程语言   时间:2019-11-09 23:43:45    阅读次数:112
WebGL简易教程(十二):包围球与投影
[TOC] 1. 概述 在之前的教程中,都是通过物体的包围盒来设置模型视图投影矩阵(MVP矩阵),来确定物体合适的位置的。但是在很多情况下,使用包围盒并不方便计算,可以利用包围盒再生成一个包围球,利用包围球来设置MVP矩阵。 在[《WebGL简易教程(十):光照》][netlink1]中,给地形赋予 ...
分类:Web程序   时间:2019-11-09 23:43:21    阅读次数:137
初学者可能不知道的vue技巧
前言 大家好,这里是@IT·平头哥联盟,我是首席甩锅官——老金,今天给大家分享的,一些日常中神秘而又简单的vue的实用小技巧,以及我在我司项目中实用vue的总结和坑,跟大家一起分享,希望能给其他攻城狮带来些许便利,如有理解错误,请纠正。 技巧/坑点 1.setTimeout/ setInterval ...
分类:其他好文   时间:2019-11-09 23:43:04    阅读次数:111
Swift 5.X——函数
1.函数的定义 import UIKit /** 函数名:test1 参数类型:无 返回值类型:无 */ func test1(){ //函数体 } /** 函数名:test2 参数类型:无 返回值类型:Int */ func test2() -> Int{ //函数体 return 0 } /** ...
分类:编程语言   时间:2019-11-09 23:42:47    阅读次数:137
1187条   上一页 1 2 3 4 5 6 ... 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!