思路: 1.先使用经典算法之快速排序. 2.使用二分查找查找目标数据 代码1：（Quick_Sort.java） 1 package com.cn.algorithm_arithmetic算法; 2 /** 3 * 本程序记录了经典排序算法之快排 4 * 时间复杂度:一般O(nlogn),最差O(n ...
分类：
编程语言 时间：
2018-01-24 19:44:14
阅读次数：
187
Logback的配置介绍: 1、Logger、appender及layout Logger作为日志的记录器，把它关联到应用的对应的context上后，主要用于存放日志对象，也可以定义日志类型、级别。 Appender主要用于指定日志输出的目的地，目的地可以是控制台、文件、远程套接字服务器、 MySQ ...
分类：
编程语言 时间：
2018-01-24 19:44:06
阅读次数：
138
原文:C#设计模式之二十三解释器模式（Interpreter Pattern）【行为型】一、引言 今天我们开始讲“行为型”设计模式的第十一个模式，也是面向对象设计模式的最后一个模式，先要说明一下，其实这个模式不是最后一个模式（按Gof的排序来讲），为什么把它放在最后呢？因为我们在业务系统中写一个解释... ...
项目业务，在程序的运行过程中，可能会存在新的数据库添链接加进来，从新数据库链接中读取数据。 spring为多数据源提供了一个抽象类AbstractRoutingDataSource，该类中只有一个抽象方法determineCurrentLookupKey()需要由我们实现。 假设我们创建一个类Dyn ...
分类：
编程语言 时间：
2018-01-24 19:43:47
阅读次数：
463
1/24 问题： 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题 ...
分类：
其他好文 时间：
2018-01-24 19:43:38
阅读次数：
272
1、两个表通过相同的主键来查询 （1）内连接查询 select * from tb_order o,tb_user u where o.user_id = u.id; 查询tb_order和tb_user两个表中id相等的信息。 （2）外链接查询 select * from tb_order o L ...
分类：
数据库 时间：
2018-01-24 19:43:30
阅读次数：
160
本例子主要是使用由中央气象局网站（http://www.nmc.gov.cn）提供的JSON API，其实现思路如下： 1、访问获取省份（包含直辖市、自治区等，以下简称省份）的网址（http://www.nmc.gov.cn/f/rest/province），返回对应的省份名称（name）、代码（c ...
一、定义 foreach(): 从头到尾遍历数组，为每个元素调用指定的函数。 map(): 将调用的数组的每个元素传递给指定的函数，并返回一个数组，他包含该函数的返回值。 foreach() / map() 的第一个参数是匿名回调函数，该函数有三个参数：数组的元素（item）+元素的索引 (inde ...
分类：
编程语言 时间：
2018-01-24 19:43:11
阅读次数：
211
http://poj.org/problem?id=3974 模板题，Manacher算法主要利用了已匹配回文串的对称性，对前面已匹配的回文串进行利用，使时间复杂度从O(n^2)变为O(n)。 https://www.cnblogs.com/xiaoningmeng/p/5861154.html 详 ...
分类：
编程语言 时间：
2018-01-24 19:43:02
阅读次数：
178
1.创建以下拓扑（可采用任意方式） 2.利用OVS命令下发流表，实现VLAN功能 s1: s2: 3.利用OVS命令查看流表 s1流表: s2流表 4.验证性测试 5.Wireshark抓包验证 ...
分类：
其他好文 时间：
2018-01-24 19:42:51
阅读次数：
142
作为一名程序员，肯定有被乱码困扰的时候，真到了百思不得其解的时候，就会觉得：英文程序员真幸福。 但其实只要明白编码之间的转换规律，其实乱码so easy~ 我们知道，计算机存储数据都是2进制，就是0和1，那么这么多的字符就都需要有自己对应的0和1组成的序列，计算机将需要存储的字符转换成它们对应的01 ...
分类：
其他好文 时间：
2018-01-24 19:42:41
阅读次数：
350
原文:C#设计模式之七桥接模式（Bridge Pattern）【结构型】一、引言 今天我们要讲【结构型】设计模式的第二个模式，该模式是【桥接模式】，也有叫【桥模式】的，英文名称：Bridge Pattern。大家第一次看到这个名称会想到什么呢？我第一次看到这个模式根据名称猜肯定是连接什么东西的。因为... ...
一、前言 linux的系统日志用的不多，我们就挑几个比较常用的大概讲一下。 二、分类讲解 2.1 /var/log/messages 这是个杂项日志，记录很多服务的日志。我们打开看一下。 系统日志会默认自动切割，比如在我的机器上就被切割成这样了： 控制切割的配置文件是/etc/logrotate.c ...
分类：
系统相关 时间：
2018-01-24 19:42:22
阅读次数：
327
非常舒适的最大流 非常显然的建图方法,然而因为数组开小卡了很长时间 cpp include include include include include include using namespace std; const int MAXN=2500,MAXM=100005; int head[M ...
分类：
其他好文 时间：
2018-01-24 19:42:14
阅读次数：
118
第一步： 第二步：输入项目名(自定义)，勾选Add Maven support，点击next 第三步：next 第四步：勾选Generate web.xml,点击next 第五步：点击next 第六步：finish 最后创建成功： 第七部：配置pom.xml. ...
分类：
Web程序 时间：
2018-01-24 19:42:07
阅读次数：
175
原文:C#设计模式之二十一访问者模式（Visitor Pattern）【行为型】一、引言 今天我们开始讲“行为型”设计模式的第九个模式，该模式是【访问者模式】，英文名称是：Visitor Pattern。如果按老规矩，先从名称上来看看这个模式，我根本不能获得任何对理解该模式有用的信息，而且这个模式在... ...
执剑问心 原创作者：长卿 （请勿转载） 我执起剑对着他，同他说：“若我胜了，放我走。” 他笑了，他的武功是我教的，他不一定打得过我，终于他拿起了剑，我们足足打了两个时辰，他的武功的确精进不少，剑飞出去的那一刻，我知道，是我输了，我要永远的留在这座宫殿。 他离开的时候同我说，给我一年的时间，若是我能赢 ...
分类：
其他好文 时间：
2018-01-24 19:41:51
阅读次数：
179
