输入输出:
Sample
Input
5
2
4 1 4 12 21
4 1 5 12 28
10
2
5 1 7 16 31 88
5 1 15 52 67 99
6
2
3 1 5 8
4 1 5 7 8
0
Sample
Output
max coverage = 71 : 1 4 12 21
max coverage = 409 : ...
分类:
其他好文 时间:
2015-06-25 09:07:22
阅读次数:
133
代码模式
为其他对象提供一种代理以控制对这个对象的访问。
二:代理模式的应用
1) 远程代理,也就是为一个对象在不同的地址空间提供局部代表。这样可以隐藏一个对象存在于不同地址空间的事实。
2)虚拟代理,是根据需要创建开销很大的对象。通过它来存放实例化需要很长时间的真实对象。
3)安全代理,用来控制真实对象访问时的权限。
4)智能指针,是指当调用真实的对象时,代理...
分类:
其他好文 时间:
2015-06-25 09:07:19
阅读次数:
149
最近在学习数据结构的单链表部分,于是写了一个静态单链表做练习。实现了对其初始化、添加、更改、删除等功能的实现。
"Seqlist.h"
#pragma once
#define __SEQ_LIST__
#ifdef __SEQ_LIST__
#include
#include
#include
#define MAXSIZE 100
typedef int DataType;
t...
分类:
其他好文 时间:
2015-06-25 09:05:50
阅读次数:
128
SQLServer 中的触发器是一种特殊的存储过程,而存储过程可以说是对数据库定义的一些“操作”,几天学习到了触发器,于是拿起了原来的数据库系统原理,看看触发器到底是个什么东西!
一、触发器的形成原因:
1、完成预定义的一系列操作。对数据库进行某个操作后,系统能自动的根据条件转去执行各种操作,甚至执行与原操作无关的操作,那么,这个设想,可以用触发器来实现。我的理解是,从一方面来...
分类:
数据库 时间:
2015-06-25 09:08:08
阅读次数:
223
Spark SQL除了使用spark-sql命令进入交互式执行环境之外,还能够使用JDBC/ODBC或命令行接口进行分布式查询,在这个模式下,终端用户或应用可以直接和Spark SQL进行交互式SQL查询而不需要写任何scala代码。...
分类:
数据库 时间:
2015-06-25 09:06:40
阅读次数:
224
目前android市场上有很多的android应用锁的app,用来保证手机上个人隐私的目的,但是就我个人而言,”来路不明”的应用锁可能同样会给我们打来很大的危险,今天,带大家使用android应用锁来盗取用户的账号.
原理
首先需要说下应用锁的实现原理,就是在我们的service中不断地检查当前最顶端,也就是当前显示的activity所在的报名,如果是我们希望截获的报名,则跳转到一个我们自己的a...
分类:
移动开发 时间:
2015-06-25 09:07:08
阅读次数:
226
这道题在LeetCode上是Hard类的,首先声明,代码是别人的,我只是解释一下。
class Solution {
public:
/*
如果数组是有序的,那么大家都会想到并使用二分搜索,但本题设置了这样一个障碍:数组是rotate过的。这样,原先有序的数组就变成了局部有序:(假设)分为两个有序的子数组,并且左边子数组中的元素都大于右边子数组中的元素。这时,采用二分搜索,需要判断数组nu...
分类:
其他好文 时间:
2015-06-25 09:06:19
阅读次数:
108
转载请注明:http://blog.csdn.net/uniquewonderq
schema="schemaName"//设置格式名字
catalog="catalogName"//设置目录名称
default-cascade=“cascade_style”//级联风格
default-access="field|property|ClassName"//访问策略
de...
分类:
Web程序 时间:
2015-06-25 09:05:36
阅读次数:
185
**二、AOP的设计与实现
1、JVM的动态代理特性**
在Spring AOP实现中, 使用的核心技术时动态代理,而这种动态代理实际上是JDK的一个特性。通过JDK的动态代理特性,可以为任意Java对象创建代理对象,对于具体使用来说,这个特性使通过Java Reflection API来完成的。在此之前先简要复习一下Proxy模式,其静态类图如下:
我们可以看到有一个RealSubjec...
分类:
编程语言 时间:
2015-06-25 09:05:47
阅读次数:
250
原题地址:https://leetcode.com/problems/best-time-to-buy-and-sell-stock/
内容都在代码和注释里,就不罗嗦了。
class Solution {
public:
int maxProfit(vector& prices) {
/*
这类题目已经遇到过几次,都是要在一维数组中...
分类:
其他好文 时间:
2015-06-25 09:07:05
阅读次数:
121
15、蛤蟆的数据结构笔记之十五栈的应用之栈与递归之八皇后问题
本篇名言:“人的一生应当这样度过:当回忆往事的时候,他不致于因为虚度年华而痛悔,也不致于因为过去的碌碌无为而羞愧;在临死的时候,他能够说:"我的整个生命和全部精力,都已经献给世界上最壮丽的事业--为人类的解放而斗争。”
继续递归问题,本次是经典的八皇后问题:
欢迎转载,转载请标明出处:
1. 八皇后问题
...
分类:
其他好文 时间:
2015-06-25 09:05:46
阅读次数:
170
题意:
给出一个n个结点的无向图,每个结点有一个吞吐量;
规则是数据包传递一定按照最短路,求1到n的网络吞吐量;
题解:
正如黄学长所说,此题题意即题解;
但是还是有几点需要注意的;
最短路是dij还是spfa都可以,但是为了建图需要记录一下路径;
如果用链式前向星可以将所有用来更新的边存下来建图;
但是用vector或者邻接矩阵(不知道能不能过)存边就不能实现;
我是用...
分类:
其他好文 时间:
2015-06-25 09:05:43
阅读次数:
140
上篇我们通过静态分析,拿到了注册码的算法。
本篇,我们更进一步,开启无源动态调试之旅。
想了解逆向工程的骚年,come on!...
分类:
其他好文 时间:
2015-06-25 09:05:21
阅读次数:
266
我们开发servlet主要有三种方法:
1:用servlet的接口。
2:继承GenericServlet
3:继承Httpservlet第一种是比较古老的方法,既然定义了接口,那么就要去显现其下面的的五个方法。
第二种是相当于把servle的接口方法封装好的。只要实现一个方法就可以。
第三种相比第二种也更为强大,也最常用
在部署好servlet的前提下,实例代码如下:
1:packa...
分类:
其他好文 时间:
2015-06-25 09:05:19
阅读次数:
123
继续前面两节的内容,我们来看下面修改后的、加了注释的脚本:
#!/bin/bash
ls -l
$* | awk '
/* filesum: 列出文件总的字节数*/
/* 输入:由命令"ls -l"生成的长列表*/
/*#1 输出列的标题*/
BEGIN { print "BYTES", "\t", "FILE" }
/*#2 测试第9个字段,文件以"-"开始...
分类:
其他好文 时间:
2015-06-25 09:03:43
阅读次数:
138
1. 问题描述 给定一个整数数组nums[],查找是否存在两个下标i和j,满足numsi=numsjnums_i = nums_j 且|i?j|≤k|i-j| \le k。2. 思路与方法 这个问题比Contains Duplicate III要简单一些,思路方面可以参考上一篇文章Contains Duplicate III。采用“滑动窗口”+哈希的方法。不同的是,在窗口范围内只要找到满足has...
分类:
其他好文 时间:
2015-06-25 09:04:22
阅读次数:
198
memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值,
块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向s的指针。
void *memset(void *s, int ch, size_t n);
函数解释:将s中前n个字节 (typedef unsigned int size_t )用 ...
分类:
其他好文 时间:
2015-06-25 09:04:32
阅读次数:
151