首页 > 编程语言
TopK问题,数组中第K大(小)个元素问题总结
问题描述: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 面试中常考的问题之一,同时这道题由于解法众多,也是考察时间复杂度计算的一个不错的问题。 1,选择排序 利用选择排序,将数组中最大的元素放置在数组的最前端,然后第k ...
分类:编程语言   时间:2020-06-19 21:28:51    收藏:0  评论:0  赞:0  阅读:73
JavaScript高级
本文内容: 1. JavaScript: 1. ECMAScript: 2. BOM: 3. DOM: 1. 事件 DOM简单学习: * 功能:控制html文档的内容 * 获取页面标签(元素)对象:Element * document.getElementById("id值"):通过元素的id获取元 ...
分类:编程语言   时间:2020-06-19 21:23:00    收藏:0  评论:0  赞:0  阅读:55
spring学习总结001 --- IOC控制反转、DI依赖注入
IOC控制反转 复杂的系统可以由多个对象相互协作和依赖来实现,并且对象的内部实现是透明的(并不代表用public修饰,可以通过反射,spring底层实现就用到了反射),对象与对象之间的依赖可以交由“第三方”管理,而对象与对象之间无实质的联系,这就是控制反转思想。为什么这种思想叫做控制反转呢? 未引入 ...
分类:编程语言   时间:2020-06-19 21:22:12    收藏:0  评论:0  赞:0  阅读:80
E:Three Blocks Palindrome(hard and easy)(树状数组 ? 前缀和?)
Three Blocks Palindrome (hard version) 思路 考虑到每个数字的范围是$1 ~ 200$,于是我们可以通过枚举两侧的元素来寻找最优答案。 我们有一个贪心策略,两侧都以我们枚举的元素作为结尾点,假如我们当前枚举的数字是1,于是我们将构成$……1|…………|1……$这 ...
分类:编程语言   时间:2020-06-19 21:19:51    收藏:0  评论:0  赞:0  阅读:81
python 中时间日期比较
1. 获取当前时间 import time import datetime n_time=datetime.datetime.now() 获取当前时间 print(n_time) print(type(n_time)) 2020-06-19 20:18:58.630260 <class 'datet ...
分类:编程语言   时间:2020-06-19 21:18:37    收藏:0  评论:0  赞:0  阅读:79
Springboot整合Redis
Springboot整合Redis 在Springboot2.x之后,原来使用的Jedis被替换为lettuce! jedis 底层采用直连,多线程操作是不安全的,如果要避免不安全,要使用Jedis pool连接池 lettuce 采用netty,实例可以在多个线程中进行共享,在不存在线程安全问题的 ...
分类:编程语言   时间:2020-06-19 21:17:42    收藏:0  评论:0  赞:0  阅读:82
JAVA多线程之volatile 与 synchronized 的比较
一,volatile关键字的可见性要想理解volatile关键字,得先了解下JAVA的内存模型,Java内存模型的抽象示意图如下:从图中可以看出:①每个线程都有一个自己的本地内存空间--线程栈空间???线程执行时,先把变量从主内存读取到线程自己的本地内存空间,然后再对该变量进行操作②对该变量操作完后... ...
分类:编程语言   时间:2020-06-19 21:17:25    收藏:0  评论:0  赞:0  阅读:75
C++学习之基于win32控制台的-贪吃蛇游戏
使用c++,编写了个贪吃蛇游戏,先看效果图如下: 程序实现速度等级选择、得分显示、中途暂停、重新开始等功能。 平台:win32控制平台,VC6.0。 实现过程: 1)、创建两个类:游戏类和蛇类。 2)、游戏类实现游戏版图空间和版图操作坐标功能,蛇类丰富版图显示并提供游戏进行的操作方法。 3)、蛇类中 ...
分类:编程语言   时间:2020-06-19 21:16:26    收藏:0  评论:0  赞:0  阅读:73
树状数组
单点更新 区间查询 直接利用树状数组存储原数组 #include <bits/stdc++.h> #define LL long long #define Pi acos(-1.0) #define INF 2147483646 #define eps 1e-9 #define MS 100009 ...
分类:编程语言   时间:2020-06-19 21:15:55    收藏:0  评论:0  赞:0  阅读:77
SpringBoot集成Dubbo
先建立一个SpringBoot项目 一路Next 未完待续,自己自学用,你们不要看 ...
分类:编程语言   时间:2020-06-19 21:14:41    收藏:0  评论:0  赞:0  阅读:86
JavaScript操作DOM
1:DOM:Document Object Model(文档对象模型) DOM操作分类是什么? DOM Core,HTML-DOM,CSS-DOM 节点和节点的关系: 文档:document——根节点:<html>——( <head>(<title>,<mate>) <body>(<img>,<h1 ...
分类:编程语言   时间:2020-06-19 21:11:18    收藏:0  评论:0  赞:0  阅读:65
Python_字符串_循环和计数_方法
一,循环和计数 下面这个程序计算了字母 a 在一个字符串中出现的次数: $ cat b.py #!/bin/python word = 'banana' count = 0 for letter in word: if letter == 'a': count = count + 1 print(c ...
分类:编程语言   时间:2020-06-19 21:10:39    收藏:0  评论:0  赞:0  阅读:68
19、排序算法-归并排序
来源:https://www.bilibili.com/video/BV1B4411H76f?p=60 一、思路 归并排序:经典的分治策略解决排序问题 例如:[8,4,,7,1,3,6,2] 从小到大 分: 1、[8,4,5,7] [1,3,6,2] 2、[8,4] [5,7] [1,3] [6,2 ...
分类:编程语言   时间:2020-06-19 20:50:41    收藏:0  评论:0  赞:0  阅读:68
OpenCV_Python —— (10)视频读取存储
@ 一、摄像头读取 # 从摄像头获取图像数据 cap = cv2.VideoCapture(0) while(True): # ret 读取成功True或失败False # frame读取到的图像的内容 # 读取一帧数据 ret,frame = cap.read() # 变为灰度图 gray = c ...
分类:编程语言   时间:2020-06-19 20:49:16    收藏:0  评论:0  赞:0  阅读:92
Spring Cloud 使用sleuth&zipkin 链路追踪
微服务系统拆分导致系统调用链路愈发复杂一个前端请求可能最终需要调用很多次后端服务才能完成,当整个请求变慢或不可用时,我们是无法得知该请求是由某个或某些后端服务引起的,这时就需要解决如何快读定位服务故障点,以对症下药。于是就有了分布式系统调用跟踪的诞生。针对微服务化应用链路追踪的问题,Google在2 ...
分类:编程语言   时间:2020-06-19 20:40:56    收藏:0  评论:0  赞:0  阅读:91
java多线程系列:二 线程池全面解析_1
前言- 本系列随笔 会深入浅出,解析java多线程的各种技术及实现。 随笔主要根据 《java并发编程的艺术》一书作为参考。 本系列以使用为主要目的,本人理解有限,还望读者辩证采纳,没有过多涉及源码的讨论,重在初学者的使用,理解伪码。 预备知识: 无 可能新手对下面部分内容完全不理解,我后续会继续更 ...
分类:编程语言   时间:2020-06-19 20:31:51    收藏:0  评论:0  赞:0  阅读:73
Adam梯度下降算法分析
(一)、什么是Adam算法?Adam(Adaptive momentum)是一种自适应动量的随机优化方法(A method for stochastic optimization),经常作为深度学习中的优化器算法。 (二)、Adam算法如何实现? ? ...
分类:编程语言   时间:2020-06-19 20:31:29    收藏:0  评论:0  赞:0  阅读:96
20、排序算法-基数排序
来源:https://www.bilibili.com/video/BV1B4411H76f?p=60 一、思路 基数排序:属于分配式排序,将要排序的元素按照位(个十百)分配到“桶”中。 例如:[53,3,542,748,14,214]从小到大 统一 待比较数据的长度,高位补零。设置10个“桶”,按 ...
分类:编程语言   时间:2020-06-19 20:30:53    收藏:0  评论:0  赞:0  阅读:76
OpenCV_Python —— (9)Canny边缘检测
@ Canny边缘检测原理 Canny 边缘检测是一种非常流行的边缘检测算法,是 John F.Canny 在1986 年提出的。它是一个有很多步构成的算法,我们接下来会逐步介绍。 1.噪声去除 由于边缘检测很容易受到噪声影响,所以第一步是使用 5x5 的高斯滤波器去除噪声,这个前面我们已经学过了。 ...
分类:编程语言   时间:2020-06-19 20:30:33    收藏:0  评论:0  赞:0  阅读:86
JavaScript 中document.write() 详细用法介绍
document.write() 用法 在JavaScript中document.write()函数可以向文档写入HTML表达式或JavaScript代码,用法“document.write(exp1,exp2,exp3,....)”,该函数可接受任何多个参数,并将其写入文档中。 document. ...
分类:编程语言   时间:2020-06-19 20:27:44    收藏:0  评论:0  赞:0  阅读:72
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!