O(1)时间复杂度求栈中最小元素

1 import java.util.Stack; 2 3 /** 4 * 功能:O(1)时间复杂度求栈中最小元素 5 * 思路:空间换取时间,使用两个栈,stack1栈存储数据,stack2栈存储最小值; 6 * stack1入栈时,发现比stack2栈顶元素还小,则同时入stack2;stack1出栈时,同时也将stack2中的元素出栈。 7 */ 8 public class Main { 9 10 private Stack<Integer> sta
分类: 其他 发布时间: 06-27 22:53 阅读次数: 2

Maven deploy 部署 jar+pom 到 Nexus 私服

经验之谈 工作中,我们常常需要将基础架构部门的 jar 包提供给业务部门的同事使用,那么,需要将 jar 包 deploy 到 nexus 私服上,网上资料不是很多,这里说一下具体细节。 首先,是打 jar 包,maven 默认是不会将依赖的 jar 打入到新包中的,而是通过 pom 文件进行构建。而现在流行的 SpringBoot 项目则将所有的 jar 包打进去,使其能够快速部署。 通常,我们上传到 Nexus 私服上的 jar 包不会包含其他的 jar 包,依赖关系依靠 pom 文件。
分类: 其他 发布时间: 06-27 22:53 阅读次数: 2

Kafka:ZK+Kafka+Spark Streaming集群环境搭建(二)安装spark

kafka相关不错的文章。 http://www.aboutyun.com/thread-9341-1-1.html https://blog.csdn.net/nougats/article/details/73550627
分类: 其他 发布时间: 06-27 22:53 阅读次数: 2

5.4.3.初步分析led驱动框架源码1

本节对led框架的核心代码led-class.c文件进行分析,主要分析了subsys_initcall宏。 5.4.3.1、涉及到的文件 (1)led-core.c (2)led-class.c 5.4.3.2、subsys_initcall (1)经过基本分析,发现LED驱动框架中内核开发者实现的部分主要是led-class.c (2)我们发现led-class.c就是一个内核模块,对led-class.c分析应该从下往上,遵从对模块的基本分析方法。 (3)为什么LED驱动框架中内核开发者实
分类: 其他 发布时间: 06-27 22:53 阅读次数: 2

slf4j日志的使用-学习笔记

maven项目:   一。首先在pom.xml文件中添加maven依赖     这是其中一种:       <dependency>       <groupId>org.slf4j</groupId>        <artifactId>slf4j-log4j12</artifactId>        <version>1.6.4</version>        </dependency>     另外的一种     <dependency>       <groupId>org.sl
分类: 其他 发布时间: 06-27 22:53 阅读次数: 2

Centos搭建LNMP架构

1、部署linux系统Linux基本优化关闭iptables、selinux、/tmp权限是17772、部署nginx服务(1)依赖软件包安装yuminstall-ypcre-developenssl-devel(2)创建虚拟管理用户useradd-M-s/sbin/nologinnginx(3)下载并解压nginx软件cd/server/tools;wgethttp://nginx.org/do
分类: 企业开发 发布时间: 06-27 22:53 阅读次数: 4

北京今天的天气真棒

后厂村
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

[LOJ6145][2017 山东三轮集训 Day7]Easy

loj description 一棵树,每次给出\(l,r,x\),求从点\(x\)出发到达\([l,r]\)中任意一点的最短距离。 sol 动态点分治。 建出点分树后,在每个节点上用以点编号为下标的线段树维护出子树中所有点到他的距离。 对于一组询问只要暴跳父亲然后查询就可以了。 一般而言写动态点分治的时候要维护两个东西,一个是当前节点子树的信息,另一个是当前子树给上一级重心(也就是点分树上的父亲的所有贡献)方便在计算时减去。但是在这里,因为题目中要求的是\(min\),而重复计算不会影响结果
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

【51nod-1289】大鱼吃小鱼(思维)

这道题我想的方法是用栈,每次去出栈顶两元素,比较是否相对,相对的话合并后压入栈。类似括号匹配。 #include <bits/stdc++.h> using namespace std; const int N = 100004; typedef long long LL; stack<pair<int, int> >S; int main() { int n; cin>>n; pair<int, int>p, q; for(int i=0;
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

读书笔记(4)

这一次是关于信息的度量。 现在可以说是信息的时代,信息可以说是充斥着我们的整个生活。但是我们好像对信息的多少并没有多少概念。我们知道在正常状态下一桶水是比一瓶水多的,一米是比一厘米长的。那么信息是不是也有一个具体的衡量方式呢? 确实是有的,以一个byte作为单位,以信息的不确定性作为衡量的标准。有点难以理解,可以举个例子。有四个密封箱子ABCD,其中只有一个有东西。现在要求猜出哪一个是有东西的箱子。如果你现在对这几个箱子一无所知,那么你就要一个一个的去猜,这个时候也就相当于4byte的数据。此
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

5.4.2.内核驱动框架中LED的基本情况

本节综合分析了2.6.35.7内核中LED驱动框架的整体设计,相关的文件位置,九鼎移植时LED驱动的实现方法等。 5.4.2.1、相关文件 (1)drivers/leds目录,这个目录就是驱动框架规定的LED这种硬件的驱动应该待的地方。 (2)led-class.c和led-core.c,这两个文件加起来属于LED驱动框架的第一部分,这两个文件是内核开发者提供的,他们描述的是内核中所有厂家的不同LED硬件的相同部分的逻辑。 (3)leds-xxxx.c,这个文件是LED驱动框架的第2部分,是由
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

2018-06-27 jq文档处理

jQ文档处理:  内部插入   A.append(B) ->把B后追加到A内部中   B.appendTo(A) ->把B后追加到A内部中   A.prepend(B) ->把B后追加到A内部中   B.prependTo(A) ->把B后追加到A内部中   以上方法会导致追加对象A位置的移动  外部插入   A.after(B) -> 把B追加到A外部的后面,且为前插入   B.insertAfter(A) -> 把B追加到A外部的后面,且为前插入   A.before(B) -> 把B追加
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

cuowu

ngFor不能用于Object rowspan colspan不能绑定变量,要用attr.colspan https://stackoverflow.com/questions/35615751/why-is-colspan-not-a-known-native-attribute-in-angular-2/35616510 定义函数要仔细,注意引用对象的问题 ,可以用Object. assign 所有使用的东西都要在模块中注册,除了服务 ng-bootsrap modal弹窗一直没出来,问题
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

PAT 乙级 1041 考试座位号

思路是 以“试机座位号”为关键字,“准考证号”和“考试座位号”为值建立一张表,把信息储存到这张表内,查询的时候直接查表即可。 #include <iostream> #include <string> #include <map> #include <algorithm> using namespace std; struct Student { string id; int pos; }; map<int,Student> m; const Student* find
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

毕业之后, 这些年薪50万+的90后程序员都经历了什么?

web前端教程 10小时前 作者: web前端教程 关注 如果说薪资是检验一家公司对你认可的标准,那么年纪轻轻就能达到年薪 50 万+,一定程度上说明了公司对他创造的价值的认可。 那么这些年薪 50 万+ 的 90 后程序员们,到底是怎样拿到高薪的,他们在成长的过程中究竟做对了什么,体现了怎样的价值呢? 注:为便于理解,下述文章中出现的所有和级别相关的信息皆参考阿里级别。 我们深访了 10+ 名这样的程序员,把他们最常见的三种成长途径梳理了出来,分别是: 1)在一家公司的初期加入,并伴随着自己
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

AHSC DAY2总结

很晚了随便写写 今天看到3道题发现什么也不会 过了半个小时开始肛刚T1 发现只会写第一个包暴力 看T2看着看着发现似乎和数与数的差有关系 于是写了个带权并查集乱搞一次直接过了大小样例觉得十分正确 最后觉得没毛病 然后看T3真的不会啊 m=2也不会啊 回头看T1也还是没头绪 对于m比较小的情况yy了一种qm^2的做法,下午的时候发现其实可以轻松写成qm的... 也看出来可以对于颜色数目进行不同做法,但是没写出来啊 可能这场模拟最后四个小时都在草算纸上玩耍 最后T2发现没考虑周期问题啊,骗了好多好
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

Gitlab Webhooks, External Services, and API(二)

一. 使用webhooks webhook 是一个API的概念,并且变得越来越流行。我们能用事件描述的事物越多,webhook的作用范围也就越大。webhook作为 个轻量的事件处理应用,正变得越来越有用。 准确的说webhook是一种web回调或者http的push API, 是向APP或者其它应用提供实时信息的一种方式。webhook在数据产生时立即发送数据,也就是我能实时收到数据。这一种不同于典型的API,需要用了实时性需要足够快的轮询。这无论是对生产还是对消费者都是高效的,唯一的缺点是
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

面向对象-高级03

ss
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

spark知识体系2-运行架构

本篇主要讲解spark运行架构,包含如下内容: Spark运行架构 基本概念 Application Spark的应用程序,包含一个Driver program和若干Executor SparkContext Spark应用程序的入口,负责调度各个运算资源,协调各个Worker Node的Executor Driver Program 运行Application的main()函数并且创建SparkContext Executor 为Application运行在Worker node上的一个进程
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2

对症下药

入行才三年,遇到的开发人员不多,但也遇到一些具有共性的开发人员,具有一些鲜明的特征。 1.基础不扎实,不老老实实干活 这样的人只能干一些简单的东西,比如改改样式啥的,我在绍兴出差时因其他部门借调而跟过一个开发团队,里面有个小伙子,基础不扎实,只能干些改样式的工作,mybatis增删改查做起来都很吃力,我在那边出差1个半月,回公司总部后一次遇见他,发现他还是没能掌握mybatis增删改查。 跟他在一起工作的时候,发现他一边玩手机,一边写代码。很容易想到,业余时间也花在了游戏上比较多了。 这样的人
分类: 其他 发布时间: 06-27 22:48 阅读次数: 2
今日推荐