docker pull sonatype/nexus3 2.使用镜像启动一个容器： docker run -d --name nexus --restart=always -p 5000:5000 -p 8081:8081 sonatype/nexus3 注：5000端口是用于镜像仓库的服务端口 8 ...
分类：
其他好文 时间：
2019-02-01 23:27:14
阅读次数：
270
layout: post title: 训练指南 UVA 10917（最短路Dijkstra + 基础DP） author: "luowentaoaa" catalog: true mathjax: true tags: 最短路 基础DP Dijkstra 图论 训练指南 Walk Through ...
分类：
其他好文 时间：
2019-02-01 23:27:03
阅读次数：
206
O(n^2)的dp很显然 以1为根 f[x]表示把以为根的子树都砍断的最小代价 f[x]=∑min(f[y],e[i].val) 但是对于K=500000的 发现，每次用到的关键点并不多，是所有关键点和dfn序相邻关键点的LCA， 这启示我们用虚树！ 虚树的边权就是路径上链的最小值 总点数是2*K的 ...
分类：
其他好文 时间：
2019-02-01 23:26:53
阅读次数：
181
题目链接：（vjudge） "戳我" ~~从今天开始 不咕咕 地填坑啦~~ 考虑一般的求最大子矩阵和。。。我们一般都是DP，或者直接上悬线法递推。 下面附一个DP的代码： cpp include include include include define MAXN 310 using namesp ...
分类：
其他好文 时间：
2019-02-01 23:26:32
阅读次数：
213
Codeforces Beta Round #5 http://codeforces.com/contest/5 A 模拟题 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lson l,mid,rt<<1 4 #define r ...
分类：
其他好文 时间：
2019-02-01 23:26:05
阅读次数：
153
什么是redis Redis是一种面向“key-value”类型数据的分布式NoSQL数据库系统，具有高性能、持久存储、适应高并发应用场景等优势。它虽然起步较晚，但发展却十分迅速。 redis为何需要持久化 由于Redis的数据都存放在内存中，如果没有配置持久化，redis重启后数据就全丢失了，于是 ...
分类：
数据库 时间：
2019-02-01 23:25:52
阅读次数：
268
线程属于稀缺资源，对于线程的创建规则，引用《阿里巴巴 Java 手册》中的一条进行说明。 本篇从源码方面介绍ThreadPoolExecutor对象，并简要解析线程池工作原理。 首先ThreadPoolExecutor中定义了几个线程池状态常量。 RUNNING是运行状态，线程池可以接收新任务 SH ...
分类：
编程语言 时间：
2019-02-01 23:03:23
阅读次数：
246
题目大意： 一共有$c$种糖果，取$n$次，每次取到糖果种类都是等概率的，求有$m$种糖果个数为奇数个的概率。 思路： 直接概率DP时间复杂度太高，卡常数也不太好卡。 将每次取出来的糖果看成是一个带有重复元素的排列，直接计算复合条件的排列数量。 考虑符合条件的最后的序列的考虑EGF（指数型生成函数） ...
分类：
其他好文 时间：
2019-02-01 23:03:10
阅读次数：
213
1）PC与移动设备建立连接。 2）找到ADB的安装路径，双击启动uiautomator。 路径：D:\ProgramFiles\adt-bundle-windows-x86_64-20140702\adt-bundle-windows-x86_64-20140702\sdk\tools 3）点击截图 ...
分类：
其他好文 时间：
2019-02-01 23:02:53
阅读次数：
316
#include #include typedef struct Node { int data; struct Node *next; }Node; Node* CreatList(int n) { Node *head,*p,*q; head=(Node*)malloc(sizeof(Node)... ...
分类：
其他好文 时间：
2019-02-01 23:02:30
阅读次数：
258
1.判断一个单链表是否有环 借助STL里的 set ，java里用hashset是一样的，不需要排序，碰到重复key说明有环。 不借助set也可以通过另一种方式： 一个正常指针一次走一个，一个快指针一次走两个。 如果链表有环，快指针一定会和慢指针相遇，相遇的时候，把快指针扔回头结点，然后两个指针都每 ...
分类：
其他好文 时间：
2019-02-01 23:02:01
阅读次数：
196
序列化的目的 1.以某种存储形式使自定义对象持久化 2.将对象从一个地方传递到另一个地方 3.使程序更具有维护性 json json多语言通用 四个功能:dumps、dump、loads、load pickle python独有的序列化 shelve shelve序列化,比之前讲的json和pick ...
分类：
编程语言 时间：
2019-02-01 23:01:41
阅读次数：
224
二叉树： 叶子节点：没有左孩子也没有右孩子 叶子节点的个数 = 左子树叶子节点个数 + 右子树叶子节点个数 树的高度 ： 1.求根节点左子树的高度，再求根节点右子树的高度，比较子树的最大高度再加 1； 2.若左子树还是树，重复步骤1；若右子树还是树，重复步骤1 拷贝二叉树 树的非递归遍历 (中序遍历 ...
分类：
其他好文 时间：
2019-02-01 23:01:30
阅读次数：
240
#2019.2.1 Spring 的core Container(Spring的核心容器)有四大部分：bean、context、core、expression 在进行Bean的配置时候，需要添加四个jar包 如下： 分别对应着四大核心部分，最后一个是Apache的日志接口。 在完成添加后，对Spri ...
分类：
编程语言 时间：
2019-02-01 23:01:19
阅读次数：
189
Reference [1] https://refactoring.guru/design-patterns/adapter 1. Adaptor Design Pattern 适配器模式 Adapter is a structural design pattern, which allows in ...
分类：
其他好文 时间：
2019-02-01 23:01:10
阅读次数：
168
vue在init的时候会执行observer方法，如果value是对象就直接返回，如果对象上没有定义过_ob_这个属性，就 new Observer实例 Observer 方法，实例化一个dep是在做依赖收集时用的，调用def方法给对象添加_ob_这个属性，如果是数组就遍历给每个数组中的值都添加_o ...
分类：
其他好文 时间：
2019-02-01 23:00:58
阅读次数：
228
前言 从javaweb中，我已经学会了一个完整的开发过程应该具备什么。那么在javaweb学习的一个阶段结束后，我开始学习Android应用开发，之前的开发学习过程中总结的不少经验帮我在这片未知的疆土上或多或少找到些方向感，虽然这些经验我没记录在博客园内，但我觉得在之后边探究边解决困难的过程里面，这 ...
分类：
移动开发 时间：
2019-02-01 23:00:49
阅读次数：
255
