当前位置:  编程技术>软件工程/软件设计
本页文章导读:
    ▪MyEclipse离线安装XFire详细步骤及安装包      MyEclipse在线安装XFire的方法很容易搜到,引用一个我喜欢的链接:http://hi.baidu.com/jsmlay/item/ff0762f382517c1ccf9f3237 离线安装:http://www.myexception.cn/eclipse/454146.html 安装包下载地址:http://download.csdn.net/downl.........
    ▪Duplicati二次开发不得不说的工具DatabaseNet4        Duplicati数据库采用sqlite,默认密码:Duplicati_Key_42. 知道了这些但是你仍然无法打开该数据库,经过n过软件的测试终于找到了一个款软件DatabaseNet4。也是找到的唯一一款能打开Duplicati数据库.........
    ▪Find the first covering prefix of array        这是在codility上看到的一个题目: A non-empty zero-indexed array A consisting of N integers is given. The first covering prefix of array A is the smallest integer P such that 0≤P<N and such that every value that occurs in array.........

[1]MyEclipse离线安装XFire详细步骤及安装包
    来源: 互联网  发布时间: 2013-11-19

MyEclipse在线安装XFire的方法很容易搜到,引用一个我喜欢的链接:http://hi.baidu.com/jsmlay/item/ff0762f382517c1ccf9f3237

离线安装:http://www.myexception.cn/eclipse/454146.html

安装包下载地址:http://download.csdn.net/download/zbr2008/3448346

 

可能遇到的问题:

1、Exception in thread "main": java.lang.NoClassDefFoundError::org/apache/commons/httpclient/credentials

解决办法:导入commons-httpclient-3.0.jar.

2、Exception in thread "main":java.lang.NoClassDefFoundError: org/apache/commons/codec/DecoderException

解决方法:网络编程HttpClient 要一个包commons-codec-1.x.jar  ,HttpClient 用到了 Apache Jakarta common 下的子项目 codec,你可以从这个地址http://commons.apache.org/downloads/download_codec.cgi 下载到最新的 common codec,从下载后的压缩包中取出 commons-codec-1.x.jar 加到 CLASSPATH 中

作者:Learner9023 发表于2013-5-13 16:39:01 原文链接
阅读:38 评论:0 查看评论

    
[2]Duplicati二次开发不得不说的工具DatabaseNet4
    来源: 互联网  发布时间: 2013-11-19

 

Duplicati数据库采用sqlite,默认密码:Duplicati_Key_42.

知道了这些但是你仍然无法打开该数据库,经过n过软件的测试终于找到了一个款软件DatabaseNet4。也是找到的唯一一款能打开Duplicati数据库的软件,现在分享给想要对Duplicati进行二次开发的朋友。

DatabaseNet4下载地址:

csdn:http://download.csdn.net/detail/nicaiwa/5368743

官网:http://fishcodelib.com/Database.htm

作者:nicaiwa 发表于2013-5-13 17:44:00 原文链接
阅读:64 评论:0 查看评论

    
[3]Find the first covering prefix of array
    来源: 互联网  发布时间: 2013-11-19

  这是在codility上看到的一个题目:

A non-empty zero-indexed array A consisting of N integers is given. The first covering prefix of array A is the smallest integer P such that 0≤P<N and such that every value that occurs in array A also occurs in sequence A[0], A[1], ..., A[P].

For example, the first covering prefix of the following 5−element array A:

A[0] = 2 A[1] = 2 A[2] = 1
A[3] = 0 A[4] = 1

is 3, because sequence [ A[0], A[1], A[2], A[3] ] equal to [2, 2, 1, 0], contains all values that occur in array A.

Write a function

int solution(int A[], int N);

that, given a zero-indexed non-empty array A consisting of N integers, returns the first covering prefix of A.

Assume that:

  • N is an integer within the range [1..1,000,000];
  • each element of array A is an integer within the range [0..N−1].

For example, given array A such that

A[0] = 2 A[1] = 2 A[2] = 1
A[3] = 0 A[4] = 1

the function should return 3, as explained above.

Complexity:

  • expected worst-case time complexity is O(N);
  • expected worst-case space complexity is O(N), beyond input storage (not counting the storage required for input arguments).

Elements of input arrays can be modified.


解题思路:

  这个问题就是:在数组A中找到第一个索引p使得子数组A[0...p]中包括数组A中所有不重复的元素。要求的最差时间复杂度和空间复杂度为O(N)。

  题目给出了数组A中可能出现的整数的范围[1...1000000],可以申请一个空间(假设名称为space,每个元素为整数)来存储数组A中每个元素出现的次数,空间的元素个数为1000000+1(因为C中数组元素下标是从0开始)。

  首先循环将space中的每个元素都初始化为0,表示当前的位置没有元素。然后循环遍历数组A,以数组A中的元素为索引,将space中对应的元素加1。

  最后还是循环遍历数组A中的元素,不过这次是从最后一个元素开始。假设当前下标为i,以A[i]为索引的space中对应的元素的值为tmp。如果tmp的值大于1,表示A数组中下标从0到i-1的子数组中仍然存在元素A[i],此时只将space中以A[i]为索引的值减1,继续循环;如果tmp的值为1,则表示A数组中下标从0到i-1的子数组中没有元素A[i],所以此时已经找到,退出循环。

代码实现如下所示:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int solution(int A[], int N) {
    int *space = NULL;
    int size = 1000001;
    int i;

    space = malloc(sizeof(int) * size);
    if (!space ) {
        perror("malloc");
        return -1;
    }

    for (i = 0; i < size; ++i) {
        space[i] = 0;
    }

    for (i = 0; i < N; ++i) {
        space[A[i]]++;
    }

    for (i = N - 1; i >= 0; --i) {
        if (space[A[i]] == 1) {
            break;
        }
        --space[A[i]];
    }

    free(space);
    return i;
}

int main(void)
{
    int A[] = {2, 2, 1, 0, 1, 3, 1, 2, 10};

    printf("solution: %d.\n", solution(A, sizeof(A) / sizeof(int)));
    return 0;
}


作者:moonvs2010 发表于2013-5-13 17:36:30 原文链接
阅读:61 评论:0 查看评论

    
最新技术文章:
▪主-主数据库系统架构    ▪java.lang.UnsupportedClassVersionError: Bad version number i...    ▪eclipse项目出现红色叉叉解决方案
▪Play!framework 项目部署到Tomcat    ▪dedecms如何做中英文网站?    ▪Spring Batch Framework– introduction chapter(上)
▪第三章 AOP 基于@AspectJ的AOP    ▪基于插件的服务集成方式    ▪Online Coding开发模式 (通过在线配置实现一个表...
▪观察者模式(Observer)    ▪工厂模式 - 程序实现(java)    ▪几种web并行化编程实现
▪机器学习理论与实战(二)决策树    ▪Hibernate(四)——全面解析一对多关联映射    ▪我所理解的设计模式(C++实现)——解释器模...
▪利用规则引擎打造轻量级的面向服务编程模式...    ▪google blink的设计计划: Out-of-Progress iframes    ▪FS SIP呼叫的消息线程和状态机线程
▪XML FREESWITCH APPLICATION 实现    ▪Drupal 实战    ▪Blink: Chromium的新渲染引擎
▪(十四)桥接模式详解(都市异能版)    ▪你不知道的Eclipse用法:使用Allocation tracker跟...    ▪Linux内核-进程
▪你不知道的Eclipse用法:使用Metrics 测量复杂度    ▪IT行业为什么没有进度    ▪Exchange Server 2010/2013三种不同的故障转移
▪第二章 IoC Spring自动扫描和管理Bean    ▪CMMI简介    ▪目标检测(Object Detection)原理与实现(六)
▪值班总结(1)——探讨sql语句的执行机制    ▪第二章 IoC Annotation注入    ▪CentOS 6.4下安装Vagrant
▪Java NIO框架Netty1简单发送接受    ▪漫画研发之八:会吃的孩子有奶吃    ▪比较ASP和ASP.NET
▪SPRING中的CONTEXTLOADERLISTENER    ▪在Nginx下对网站进行密码保护    ▪Hibernate从入门到精通(五)一对一单向关联映...
▪.NET领域驱动设计—初尝(三:穿过迷雾走向光...    ▪linux下的块设备驱动(一)    ▪Modem项目工作总结
▪工作流--JBPM简介及开发环境搭建    ▪工作流--JBPM核心服务及表结构    ▪Eclipse:使用JDepend 进行依赖项检查
▪windows下用putty上传文件到远程Linux方法    ▪iBatis和Hibernate的5点区别    ▪基于学习的Indexing算法
▪设计模式11---设计模式之中介者模式(Mediator...    ▪带你走进EJB--JMS编程模型    ▪从抽象谈起(二):观察者模式与回调
▪设计模式09---设计模式之生成器模式(Builder)也...    ▪svn_resin_持续优化中    ▪Bitmap recycle方法与制作Bitmap的内存缓存
▪Hibernate从入门到精通(四)基本映射    ▪设计模式10---设计模式之原型模式(Prototype)    ▪Dreamer 3.0 支持json、xml、文件上传
▪Eclipse:使用PMD预先检测错误    ▪Jspx.net Framework 5.1 发布    ▪从抽象谈起(一):工厂模式与策略模式
▪Eclipse:使用CheckStyle实施编码标准    ▪【论文阅读】《Chain Replication for Supporting High T...    ▪Struts2 Path_路径问题
▪spring 配置文件详解    ▪Struts2第一个工程helloStruts极其基本配置    ▪Python学习入门基础教程(learning Python)--2 Python简...
▪maven springmvc环境配置    ▪基于SCRUM的金融软件开发项目    ▪software quality assurance 常见问题收录
▪Redis集群明细文档    ▪Dreamer 框架 比Struts2 更加灵活    ▪Maven POM入门
▪git 分支篇-----不断更新中    ▪Oracle非主键自增长    ▪php设计模式——UML类图
▪Matlab,Visio等生成的图片的字体嵌入问题解决...    ▪用Darwin和live555实现的直播框架    ▪学习ORM框架—hibernate(二):由hibernate接口谈...
▪(十)装饰器模式详解(与IO不解的情缘)    ▪无锁编程:最简单例子    ▪【虚拟化实战】网络设计之四Teaming
▪OSGi:生命周期层    ▪Javascript/Jquery——简单定时器    ▪java代码 发送GET、POST请求
▪Entity Framework底层操作封装(3)    ▪HttpClient 发送GET、POST请求    ▪使用spring框架,应用启动时,加载数据
▪Linux下Apache网站目录读写权限的设置    ▪单键模式的C++描述    ▪学习ORM框架—hibernate(一):初识hibernate
 


站内导航:


特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

©2012-2021,,E-mail:www_#163.com(请将#改为@)

浙ICP备11055608号-3