weixin_30398227
weixin_30398227

[邻接表DFS]最长链和最大环

http://poj.org/problem?id=3895 (最大环）

http://www.codeforces.com/problemset/problem/116/C （最长链）

两道题，都用的邻接表，这个邻接表上次也说过了，figo教的，next为边内存池吧。。下标和dest与dist对应。最长链就是DFS找到最长的，最深的（DFS每一个点，但是我DFS学的不好，不知道有没有更好的方法，找最大环的时候我刚开始还是用DFS每个点的方法，但是GG了，所以我就研究了一下别人的代码，后来发现不用DFS每一个顶点，只要出现了，DFS条件!vis[i]不满足的情况就说明有环出现，所以只要记录一下子就行了。哦也。

 

 

 

#include
#include
#include
#include
#include
#include< string>
#include
#include
#include
#include< string>
#include
#include
#define rep(i,n,m) for(int i=(n);i<=(m);++i)
#define re1(i,n) rep(i,1,n)
#define re0(i,n) rep(i,0,n)
#define RE(a) ((a)*(a))
#define SIZE(a) (int((a).size()))
#define vi vector
#define vl vector
#define vs vector
// time count distance 不能用哦，已经定义了。
using  namespace std;
typedef  long  long ll;
template< class T>
void inline maxi(T &a, const T &b){
    a=max(a,b);
}
template< class T>
void inline mini(T &a, const T &b){
    a=min(a,b);
}
template< class T>
void show( const T &a, int n, int m){
    rep(i,n,m){
        cout<6)<     }
    cout< }
void shownum( int n, int m){
    rep(i,n,m){
        cout<6)<     }
    cout< }
template< class T>
void show(T *a[ 10], int n, int m){
    re0(i,n){
        re0(j,m)
            cout<'   ';
        cout<     }
}
template< class T, class P>
void fill(T &a,P v){
    re0(i,SIZE(a)- 1)
        a[i]=v;
}
const  int maxnum= 2000+ 1;
const  int maxint= 2147483647;
vi G,next,dist,dest,path,d;
vector< bool> vis;
void addD( int  from, int to, int dis= 1){
    next.push_back(G[ from]);
    G[ from]=SIZE(next)- 1;
    dest.push_back(to);
    dist.push_back(dis);
}
int timee,n;
void init(){
    G.assign(maxnum,- 1);
    scanf( " %d ",&n);
    re1(u,n){
         int a;
        scanf( " %d ",&a);
         if(a!=- 1)
            addD(u,a);
    }
    vis.assign(maxnum, false);
    path.assign(maxnum,- 1);
    d.assign(maxnum,- 1);
}
void dfs( int s){
    vis[s]= true;
    timee++;
    d[s]=timee;
     for( int i=G[s];i!=- 1;i=next[i]){
         int v=dest[i];
         if(!vis[v]){
            path[v]=s;
            dfs(v);
        }
    }
}
/*
int findp(int from,int to){
    if(to==-1)
        return -1;
    if(from!=path[to])
        return findp(from,path[to]);
}
void print_path(int from,int to){
    if(to==from){
        cout<     }else if(path[to]==-1){
        cout<<"GG"<     }else{
        print_path(from,path[to]);
        cout<     }
}
 */
int mmain(){
    init();
     /*
    shownum(0,n);
    show(G,0,n);
    show(next,0,SIZE(next)-1);
    show(dest,0,SIZE(next)-1);
     */
     int ans=- 1;
    re1(u,n){
        timee= 0;
        fill(vis, false);
         if(!vis[u])
            dfs(u);
        maxi(ans,timee);
    }
    cout<      /*
    if(findp(5,6)!=-1){
        print_path(5,6);
    }else
        cout<<"GG"<      */
}
#define codeforces CODEFORCES
// #define INPUT CODEFORCES_FILE
 // #define MANY_TEST CODEFORCES_MANY_TEST
int main(){
#ifdef codeforces
    #ifdef INPUT
    freopen( " input.txt ", " r ",stdin);
    freopen( " output.txt ", " w ",stdout);
     #endif
    #ifdef MANY_TEST
    re1(wwwwwwwwwwwwwwwwwwwww, 3)
        mmain();
     return  0;
     #endif
#endif
    mmain();

}

 

#include

#include
#include
#include
#include
#include< string>
#include
#include
#include
#include< string>
#include
#include
#define rep(i,n,m) for(int i=(n);i<=(m);++i)
#define re1(i,n) rep(i,1,n)
#define re0(i,n) rep(i,0,n)
#define re(a) ((a)*(a))
#define SIZE(a) (int((a).size()))
#define v(a) vector
#define vi v(int)
#define vl v(ll)
#define vb v(bool)
// count distance 不能用哦，已经定义了。
using  namespace std;
typedef  long  long ll;
template< class T>
void inline maxi(T &a, const T &b){
    a=max(a,b);
}
template< class T>
void inline mini(T &a, const T &b){
    a=min(a,b);
}
template< class t, class p>
void fill(t &a,p v){
     int n=SIZE(a)- 1;
    re0(i,n)
        a[i]=v;
}
void shownum( int n, int m){
    rep(i,n,m){
        cout<6)<     }
    cout< }
template< class t>
void show(t &a, int n, int m){
    rep(i,n,m){
        cout<6)<     }
    cout< }
template< class t>
void show(t *a[ 10], int n, int m){
    re0(i,n){
        re0(j,m)
            cout<'   ';
        cout<     }
}
const  int maxnum= 4444+ 1;
const  int maxint= 2147483647;
int n,m,ans;
vi G,next,dest,d,timee;
vb vis;
void addd( int  from, int to){
    next.push_back(G[ from]);
    G[ from]=SIZE(next)- 1;
    dest.push_back(to);
}
void init(){
    scanf( " %d%d ",&n,&m);
    G.assign(n+ 1,- 1);
    vis.assign(n+ 1, false);
    d.assign(n+ 1, 1);
    timee.assign(n+ 1, 0);
    re1(u,m){
         int a,b;
        scanf( " %d%d ",&a,&b);
        addd(a,b);
        addd(b,a);
    }
}
void findl( int s, int time){
    vis[s]= true;
    timee[s]=time;
     for( int i=G[s];i!=- 1;i=next[i]){
         int v=dest[i];
         if(!vis[v]){
            findl(v,time+ 1);
        } else{
            maxi(ans,timee[v]-timee[s]);
        }
    }
}
int mmain(){
     int tcase;
    scanf( " %d ",&tcase);
    re1(uuuuuuuuuuuuuuu,tcase){
        init();
        ans=- 1;
         /*
        shownum(0,size(next)-1);
        show(g,0,n);
        show(next,0,size(next)-1);
        show(dest,0,size(next)-1);
         */
        re1(u,n){
             if(!vis[u])
                findl(u, 1);
        }
        printf( " %d\n ",ans+ 1);
    }
}
// #define codeforces codeforces
 // #define input codeforces_file
 // #define many_test codeforces_many_test
int main(){
#ifdef codeforces
    #ifdef input
    freopen( " input.txt ", " r ",stdin);
    freopen( " output.txt ", " w ",stdout);
     #endif
    #ifdef many_test
    re1(wwwwwwwwwwwwwwwwwwwww, 3)
        mmain();
     return  0;
     #endif
#endif
    mmain();

} 

转载于:https://www.cnblogs.com/gggin/archive/2012/12/27/2836577.html

你可能感兴趣的:([邻接表DFS]最长链和最大环)

  • Python 应用打包成 APK【全流程】 今晚务必早点睡 Python运维python开发语言apk
    将Python应用打包成APK。文章目录步骤1:安装Buildozer和其依赖Linux(Ubuntu)环境下安装:步骤2:创建你的Python应用步骤3:配置Buildozer步骤4:打包成APK总结步骤1:安装Buildozer和其依赖首先确保你的系统中已安装Python和pip。接下来，我们需要安装Buildozer以及一些必要的系统依赖。Linux(Ubuntu)环境下安装:安装Pytho
  • 【Python】已完美解决：ERROR: Could not find a version that satisfies the requirement re 屿小夏 python开发语言
    个人简介：某不知名博主，致力于全栈领域的优质博客分享|用最优质的内容带来最舒适的阅读体验！文末获取免费IT学习资料！文末获取更多信息精彩专栏推荐订阅收藏专栏系列直达链接相关介绍书籍分享点我跳转书籍作为获取知识的重要途径，对于IT从业者来说更是不可或缺的资源。不定期更新IT图书，并在评论区抽取随机粉丝，书籍免费包邮到家AI前沿点我跳转探讨人工智能技术领域的最新发展和创新，涵盖机器学习、深度学习、自然
  • Perl语言的语法糖 网络空间站 包罗万象golang开发语言后端
    Perl语言的语法糖引言在编程语言的世界中，语法糖是一种极其重要的概念。它是指那些通过简单的语法或特定格式来增强语言可读性的功能，不仅可以简化代码，还能使得代码更加优雅。在众多编程语言中，Perl以其灵活性和强大的文本处理能力而著称。然而，Perl的语法糖更是其魅力所在，它不仅提高了开发效率，还使得代码更加直观易读。本文将深入探讨Perl语言中的语法糖，分析它们的工作原理及其对开发过程的影响。一、
  • 基于Python的三种主流网络爬虫技术 吃肉肉335 python爬虫开发语言
    一、网络爬虫是什么网络爬虫，通常也被称为网络蜘蛛或网络机器人，是一种按照一定方法，获取网络各种信息的自动化脚本程序，也可以将其理解为一个在互联网上自动提取网页信息并进行解析抓取的程序。网络爬虫的功能不仅局限于复制网页内容、下载音视频文件，更包括自动化执行行为链以及模拟用户登录等复杂操作。在当前大数据背景下，无论是人工智能应用还是数据分析工作，均依赖于海量的数据支持。如果仅依赖人工采集这一种方式，不
  • 在WSL上安装rabbitmq 小嘿黑15斤 ubuntuubuntu
    WSL在Windows10上安装适用于Linux的Windows子系统(WSL)资源rabbitmq依赖于erlang，所以要先安装erlang，最好不要用apt-getinstall安装，ubantu内自带的er-lang版本较低，再加上erlang和rabbitmq需要匹配，最好安装的都是最新的。一、资源地址RabbitMQ官网安装教程：https://www.rabbitmq.com/ins
  • Python网络爬虫核心面试题 闲人编程 程序员面试python爬虫开发语言面试网络编程
    网络爬虫1.爬虫项目中如何处理请求失败的问题？2.解释HTTP协议中的持久连接和非持久连接。3.什么是HTTP的持久化Cookie和会话Cookie？4.如何在爬虫项目中检测并处理网络抖动和丢包？5.在爬虫项目中，如何使用HEAD请求提高效率？6.如何在爬虫项目中实现HTTP请求的限速？7.解释HTTP2相对于HTTP1.1的主要改进。8.如何在爬虫项目中模拟HTTP重试和重定向？9.什么是COR
  • C++ 中排查内存泄漏和死锁的详细步骤 请向我看齐 c和指针c++开发语言
    以下是在C++中排查内存泄漏和死锁的详细步骤：一、内存泄漏排查（一）使用工具Valgrind：步骤：安装Valgrind（适用于Linux系统）。编译程序时使用-g选项添加调试信息，例如：g++-g-omy_programmy_program.cpp-使用Valgrind的`memcheck`工具运行程序：valgrind--leak-check=full--show-leak-kinds=all
  • 目标跟踪概念、多目标跟踪算法SORT和deep SORT原理 yhwang-hub 深度学习
    目录目标跟踪、单目标跟踪、多目标跟踪的概念欧氏距离、马氏距离、余弦距离欧氏距离马氏距离余弦距离SORT算法原理SORT算法中的匈牙利匹配算法指派问题中的匈牙利算法预测模型（卡尔曼滤波器）数据关联（匈牙利匹配）目标丢失问题的处理SORT算法过程deepSORT算法原理状态估计轨迹处理分配问题的评价指标级联匹配深度表观描述子算法总结目标跟踪、单目标跟踪、多目标跟踪的概念目标跟踪分为静态背景下的目标跟踪
  • Python 面试时需要知道的 10 个问题及详解 迪小莫学AI python面试开发语言
    Python面试时需要知道的10个问题及详解在Python的面试中，考察的重点通常是基础知识、编程思维和实际应用能力。掌握Python的核心概念不仅能帮助你在面试中脱颖而出，还能让你在实际工作中高效编写代码。下面我们将详细解答10个Python面试中常见的问题，帮助你更加深入理解Python的基本特性和应用。1.Python中的全局、受保护和私有属性是什么？在Python中，属性的访问权限并不像J
  • C/C++、网络协议、网络安全类文章汇总 大草原的小灰灰 网络安全c语言c++网络协议网络安全密码学
    文章简介本文章主要对本博客的所有文章进行了汇总，方便查找。内容涉及C/C++编程，CMake、Makefile、Shell脚本，GUI编程框架MFC和QT，Git版本控制工具，网络协议基础知识，网络安全领域相关知识，Windows、Linux和Mac平台软件打包流程，一些实用的C/C++开源框架。对于访问量过万的文章进行了标记。文章汇总C/C++编程C++11新特性之std::function类模
  • python解奥赛运算题 Python数据分析与机器学习 python开发语言算法贪心算法
    有一个以文字代替数字的算术表达式如下图所示，已知4个替代数字的文字中没有重复，编写程序求出文字所替代的数字。按逻辑思维:如果3位数和3位数相加等于4位数，则“青”只能是1:“山”+“青”大于等于10，因此“山”只能是9，得出“龙”是0:个位的两个“山”相加，推得“外”等于8。而按计算思维，则注重于程序的实现，用穷举法设计嵌套的4层循环，把所有的数字都试一遍，找出4个数字不相互重复的合满足加法等式条
  • 数据结构之顺序表 亦木不emo 数据结构数据结构线性回归链表
    目录存储结构操作实现类型定义初始化判空求长插入查找删除测试存储结构顺序表在内存中以一段连续的地址存储，具有随机性，顺序性，动态性：随机性，即首地址随机生成；顺序性，即各元素地址满足等距相邻；动态性，即存储空间可在程序运行时动态生成。操作实现类型定义结构体类型，定义一个动态数组存储数据，定义表长和当前长度。typedefstruct//顺序表结构体{int*base;//动态数组intlength;
  • 数据结构实验——树与二叉树（哈夫曼树） 游天河 数据结构数据结构
    希望可以帮助到大家，同时希望帮助大家能够关注+收藏，会持续更新后面的内容这一次就简单的分享一下以往写的代码，就不详细的介绍定义了。对于树和二叉树大家可以详细的看一看书中介绍。这里推荐王卓老师的课。1.实验目的通过上机实践，掌握二叉树的结构特性，以及各种存储结构的特点及适用范围，掌握用指针类型描述、访问和处理二叉树的运算。2.实验内容选题1：哈夫曼树在通信编码中的应用哈夫曼树的实际用途非常广泛，其中
  • vue和reacts数据响应式的差异 每天吃饭的羊 react+ts新手vue.jsjavascript前端
    Vue的数据响应式：原理：Vue使用Object.defineProperty或Proxy（在Vue3中）来实现数据的响应式。当创建Vue实例时，会对data对象中的属性进行遍历，将其转换为响应式属性。对于Object.defineProperty，它会为每个属性定义getter和setter函数，getter会收集依赖（如模板中的表达式、计算属性或watch监听器），而setter会触发更新，通
  • watch里可以写异步吗 每天吃饭的羊 vue.js
    在Vue的watch中可以写异步，但通常不推荐。原因-可维护性差：watch的主要用途是响应式地监听数据变化。如果在里面写复杂的异步操作，会让代码逻辑变得难以理解和维护。例如，同时监听多个数据变化并触发不同异步操作时，代码会很混乱。-数据更新问题：异步操作可能会导致数据更新不及时或不一致。watch在数据变化后就会触发，但是异步任务有延迟，在这个延迟期间数据可能已经被其他操作修改了，就容易出现问题
  • 下载马斯克Grok-1模型的实战代码 herosunly 大模型grok-1下载模型实战代码
      大家好，我是herosunly。985院校硕士毕业，现担任算法研究员一职，热衷于机器学习算法研究与应用。曾获得阿里云天池比赛第一名，CCF比赛第二名，科大讯飞比赛第三名。拥有多项发明专利。对机器学习和深度学习拥有自己独到的见解。曾经辅导过若干个非计算机专业的学生进入到算法行业就业。希望和大家一起成长进步。  本文主要介绍了下载马斯克Grok-1模型的实战代码，希望能对学习大模型的同学们有所帮助
  • go学习杂记 h799710 golang学习开发语言
    一些学习时候留下的杂技，单纯用来记录，想要系统学习的话还是要看书籍哈2025/1/21面向对象原则依赖倒置原则：高层模块依赖于抽象，而不是具体实现。（高层不依赖底层，而是依赖抽象接口。这样随时可以切换选择底层接口）里氏替换原则：子类可以无缝替换父类，且不破坏系统的正确性。接口隔离原则：客户端不应依赖于它们不使用的接口，接口应尽可能小且具体。这些原则旨在提高代码的可维护性、可扩展性和可复用性inte
  • 鸿蒙系统用什么开发应用？ 109702008 编程harmonyos华为人工智能
    鸿蒙系统（HarmonyOS）是华为技术有限公司开发的一款分布式操作系统，旨在实现跨设备的无缝协同和高效运行。在应用开发方面，鸿蒙系统提供了多种编程语言的支持，以满足不同开发者的需求。以下是一些常用的鸿蒙系统应用开发语言：Java：Java是一种广泛使用的编程语言，特别在移动应用开发领域。鸿蒙系统支持Java开发，这使得安卓开发者可以快速上手。Java拥有优秀的跨平台能力和丰富的API库，涵盖了网
  • 网站安全之网站劫持的防范 德迅云安全-甲锵 网络安全安全网络web安全
    在数字化时代，网站作为企业与用户交流的重要平台，其安全性和稳定性至关重要。然而，网站被劫持的现象时有发生，不仅损害了企业的声誉，还可能导致用户数据泄露等严重后果。劫持的常见原因有什么？1.系统漏洞：网站系统或服务器存在未修复的漏洞，为攻击者提供了入侵的机会。攻击者可以利用这些漏洞执行恶意代码，控制网站或窃取数据。2.弱密码和权限管理不善：使用弱密码或权限管理不善也是导致网站被劫持的常见原因。攻击者
  • 个性化的语言模型构建思路 由数入道 人工智能语言模型人工智能自然语言处理
    将开源模型（如Llama3、Qwen、Falcon3…等）转变为个人专属的大语言模型，通常涉及知识库的构建、微调（fine-tuning）和模型定制等步骤。下面提供一个详细的技术解决方案，涵盖了如何利用现有的资料（如文档、PDF、Excel、PPT、图片、语音、视频等）将开源模型转换为个人专属的语言模型的步骤、思路和技术设计。解决方案概述知识库构建：从不同格式的资料中提取有效信息，构建结构化或非结
  • Qt开发总结（13）——控件之显示控件 bjtuwayne Qt5-入门到实践
    中间穿插了一个资源系统，也是突然有感写的。这篇笔记接着第11章——输入控件继续向下写。本篇笔记总结Qt的显示控件。Qt显示控件有以下几种：控件名对应类名描述标签QLabel显示文字和图片
  • 计算机网络 | 什么是公网、私网、NAT？ Andya_net 网络运维知识计算机网络计算机网络php开发语言
    关注：CodingTechWork引言  计算机网络是现代信息社会的基石，而网络通信的顺畅性和安全性依赖于有效的IP地址管理和网络转换机制。在网络中，IP地址起到了标识设备和进行数据传输的核心作用。本文将详细讨论公网IP、私网IP以及NAT转换等网络技术概念，帮助您更好地理解计算机网络的运作方式。什么是IP地址？  在进入公网IP和私网IP的讨论之前，我们首先要理解IP地址（InternetPro
  • 淘宝/天猫获取sku详细信息 API 返回值说明 API-小海豚 数据库服务器运维网络爬虫
    淘宝和天猫平台允许开发者通过API接口获取商品的详细信息，包括价格、商品属性和SKU（StockKeepingUnit，库存量单位）等。以下是关于获取SKU详细信息API的返回值说明及代码示例：一、API返回值说明当调用获取SKU详细信息的API时，服务器会返回一个包含商品SKU详情的响应。以下是一个简化的返回值示例：json复制代码{"item":{"num_iid":"商品ID",//商品ID
  • VBA语言的区块链 轩辕烨瑾 包罗万象golang开发语言后端
    用VBA语言探讨区块链技术引言区块链技术自2008年比特币的问世以来，逐渐成为了一个热门的话题。它不仅推动了数字货币的崛起，更在金融、供应链、医疗、游戏等众多领域展示出了巨大的应用潜力。然而，对于很多程序员来说，如何实现和理解区块链的概念和原理仍然是一个挑战。本文将结合VBA（VisualBasicforApplications）语言，深入浅出地探讨区块链的基本概念，工作原理，以及如何利用VBA实
  • PL/SQL语言的学习路线 轩辕烨瑾 包罗万象golang开发语言后端
    PL/SQL语言的学习路线PL/SQL（ProceduralLanguage/StructuredQueryLanguage）是Oracle公司为其数据库系统开发的一种编程语言，它结合了SQL的强大数据处理能力和过程式编程的灵活性。PL/SQL被广泛应用于Oracle数据库开发中，能够有效地提高程序的执行效率和维护性。对于想深入学习PL/SQL的开发者来说，明确的学习路线至关重要。本文将为大家提供
  • F#语言的Web开发 轩辕烨瑾 包罗万象golang开发语言后端
    F#语言的Web开发F#语言是一种多范式编程语言，基于.NET平台，强调函数式编程，同时也支持面向对象和命令式编程。近年来，随着web应用开发需求的不断增加，F#逐渐受到开发者的关注。本文将深入探讨F#语言在Web开发中的应用，包括语言特点、Web框架的选择、开发流程以及与其他语言和技术的比较等内容。一、F#语言的特点1.1函数式编程F#作为一门函数式编程语言，其核心在于如何用函数来描述计算。在F
  • TypeScript语言的字符串处理 轩辕烨瑾 包罗万象golang开发语言后端
    TypeScript语言的字符串处理在现代编程语言中，字符串处理是非常重要的一部分。对于TypeScript这样的语言，更是让开发者在处理字符串时得到了更为安全和强大的工具。本文将深入探讨TypeScript中的字符串处理技术，包括字符串的基本操作、模板字符串、字符串方法、正则表达式以及常用的字符串处理技巧等。一、TypeScript基础与字符串的基本操作TypeScript是JavaScript
  • Bash语言的数据库交互 清妍琉璃 包罗万象golang开发语言后端
    Bash语言的数据库交互引言随着信息技术的飞速发展，数据库在各行各业中扮演着越来越重要的角色。无论是企业管理、数据分析，还是大数据处理，数据库都是基础设施的重要组成部分。对于开发者和系统管理员而言，能够高效地与数据库进行交互是一项必不可少的技能。在众多编程语言中，Bash作为一种脚本语言，以其简洁、高效和易用的特点，逐渐在数据库管理和交互中获得了一席之地。本文将深入探讨如何使用Bash进行数据库交
  • Bash语言的文件操作 Code花园 包罗万象golang开发语言后端
    Bash语言的文件操作Bash（BourneAgainSHell）是一种广泛使用的命令行解释器，它不仅可以用作命令行接口，还可以写脚本来自动执行各种任务。在Unix/Linux环境中，文件操作是Bash脚本的重要组成部分，涉及到的操作包括创建、读取、写入、删除、移动和修改文件等。本文将详细介绍Bash语言的文件操作，包括常用命令的用法、示例以及注意事项。一、基础概念在开始文件操作之前，首先要了解一
  • 深入解析：使用 Python 爬虫获取苏宁商品详情 数据小爬虫@ python爬虫开发语言
    在当今数字化时代，电商数据已成为市场分析、用户研究和商业决策的重要依据。苏宁易购作为国内知名的电商平台，其商品详情页包含了丰富的信息，如商品价格、描述、评价等。这些数据对于商家和市场研究者来说具有极高的价值。本文将详细介绍如何使用Python爬虫获取苏宁商品的详细信息，并提供完整的代码示例。一、爬虫简介爬虫是一种自动化程序，用于从互联网上抓取网页内容。Python因其简洁的语法和强大的库支持，成为
  • ViewController添加button按钮解析。（翻译） 张亚雄 c
    <div class="it610-blog-content-contain" style="font-size: 14px"></div>//  ViewController.m //  Reservation software // //  Created by 张亚雄 on 15/6/2.
  • mongoDB 简单的增删改查 开窍的石头 mongodb
       在上一篇文章中我们已经讲了mongodb怎么安装和数据库/表的创建。在这里我们讲mongoDB的数据库操作       在mongo中对于不存在的表当你用db.表名 他会自动统计 下边用到的user是表明，db代表的是数据库       添加(insert):
  • log4j配置 0624chenhong log4j
    1) 新建java项目 2) 导入jar包，项目右击，properties—java build path—libraries—Add External jar，加入log4j.jar包。 3) 新建一个类com.hand.Log4jTest package com.hand; import org.apache.log4j.Logger; public class
  • 多点触摸(图片缩放为例) 不懂事的小屁孩 多点触摸
    多点触摸的事件跟单点是大同小异的，上个图片缩放的代码，供大家参考一下 import android.app.Activity; import android.os.Bundle; import android.view.MotionEvent; import android.view.View; import android.view.View.OnTouchListener
  • 有关浏览器窗口宽度高度几个值的解析 换个号韩国红果果 JavaScripthtml
    1 元素的 offsetWidth 包括border padding  content  整体的宽度。 clientWidth  只包括内容区 padding 不包括border。 clientLeft =  offsetWidth -clientWidth  即这个元素border的值 offsetLeft  若无已定位的包裹元素
  • 数据库产品巡礼：IBM DB2概览 蓝儿唯美 db2
    IBM DB2是一个支持了NoSQL功能的关系数据库管理系统，其包含了对XML，图像存储和Java脚本对象表示（JSON）的支持。DB2可被各种类型的企 业使用，它提供了一个数据平台，同时支持事务和分析操作，通过提供持续的数据流来保持事务工作流和分析操作的高效性。 DB2支持的操作系统 DB2可应用于以下三个主要的平台:   工作站，DB2可在Linus、Unix、Windo
  • java笔记5 a-john java
    控制执行流程： 1，true和false    利用条件表达式的真或假来决定执行路径。例：（a==b）。它利用条件操作符“==”来判断a值是否等于b值，返回true或false。java不允许我们将一个数字作为布尔值使用，虽然这在C和C++里是允许的。如果想在布尔测试中使用一个非布尔值，那么首先必须用一个条件表达式将其转化成布尔值，例如if(a!=0)。 2，if-els
  • Web开发常用手册汇总 aijuans PHP
    一门技术，如果没有好的参考手册指导,很难普及大众。这其实就是为什么很多技术，非常好，却得不到普遍运用的原因。 正如我们学习一门技术，过程大概是这个样子： ①我们日常工作中，遇到了问题，困难。寻找解决方案，即寻找新的技术； ②为什么要学习这门技术？这门技术是不是很好的解决了我们遇到的难题，困惑。这个问题，非常重要，我们不是为了学习技术而学习技术，而是为了更好的处理我们遇到的问题，才需要学习新的
  • 今天帮助人解决的一个sql问题 asialee sql
                今天有个人问了一个问题，如下： type     AD      value          A  
  • 意图对象传递数据 百合不是茶 android意图IntentBundle对象数据的传递
    学习意图将数据传递给目标活动; 初学者需要好好研究的       1,将下面的代码添加到main.xml中    <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http:/
  • oracle查询锁表解锁语句 bijian1013 oracleobjectsessionkill
    一.查询锁定的表 如下语句，都可以查询锁定的表 语句一： select a.sid, a.serial#, p.spid, c.object_name, b.session_id, b.oracle_username, b.os_user_name from v$process p, v$s
  • mac osx 10.10 下安装 mysql 5.6 二进制文件［tar.gz］ 征客丶 mysqlosx
    场景：在 mac osx 10.10 下安装 mysql 5.6 的二进制文件。 环境：mac osx 10.10、mysql 5.6 的二进制文件 步骤：[所有目录请从根“/”目录开始取，以免层级弄错导致找不到目录] 1、下载 mysql 5.6 的二进制文件，下载目录下面称之为 mysql5.6SourceDir； 下载地址：http://dev.mysql.com/downl
  • 分布式系统与框架 bit1129 分布式
    RPC框架 Dubbo 什么是Dubbo   Dubbo是一个分布式服务框架，致力于提供高性能和透明化的RPC远程服务调用方案，以及SOA服务治理方案。其核心部分包含:    远程通讯: 提供对多种基于长连接的NIO框架抽象封装，包括多种线程模型，序列化，以及“请求-响应”模式的信息交换方式。    集群容错: 提供基于接
  • 那些令人蛋痛的专业术语 白糖_ springWebSSOIOC
    spring 【控制反转(IOC)/依赖注入(DI)】： 由容器控制程序之间的关系，而非传统实现中，由程序代码直接操控。这也就是所谓“控制反转”的概念所在：控制权由应用代码中转到了外部容器，控制权的转移，是所谓反转。 简单的说：对象的创建又容器(比如spring容器)来执行，程序里不直接new对象。 Web 【单点登录(SSO)】：SSO的定义是在多个应用系统中，用户
  • 《给大忙人看的java8》摘抄 braveCS java8
    函数式接口：只包含一个抽象方法的接口 lambda表达式：是一段可以传递的代码       你最好将一个lambda表达式想象成一个函数，而不是一个对象，并记住它可以被转换为一个函数式接口。 事实上，函数式接口的转换是你在Java中使用lambda表达式能做的唯一一件事。   方法引用：又是要传递给其他代码的操作已经有实现的方法了，这时可以使
  • 编程之美-计算字符串的相似度 bylijinnan java算法编程之美
    public class StringDistance { /** * 编程之美 计算字符串的相似度 * 我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为： * 1.修改一个字符（如把“a”替换为“b”）; * 2.增加一个字符（如把“abdd”变为“aebdd”）; * 3.删除一个字符（如把“travelling”变为“trav
  • 上传、下载压缩图片 chengxuyuancsdn 下载
    /** * * @param uploadImage --本地路径(tomacat路径) * @param serverDir --服务器路径 * @param imageType --文件或图片类型 * 此方法可以上传文件或图片.txt,.jpg,.gif等 */ public void upload(String uploadImage,Str
  • bellman-ford(贝尔曼-福特)算法 comsci 算法F#
    Bellman-Ford算法(根据发明者 Richard Bellman 和 Lester Ford 命名)是求解单源最短路径问题的一种算法。单源点的最短路径问题是指：给定一个加权有向图G和源点s，对于图G中的任意一点v，求从s到v的最短路径。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore zu 也为这个算法的发展做出了贡献。 与迪科
  • oracle ASM中ASM_POWER_LIMIT参数 daizj ASMoracleASM_POWER_LIMIT磁盘平衡
    ASM_POWER_LIMIT 该初始化参数用于指定ASM例程平衡磁盘所用的最大权值，其数值范围为0~11，默认值为1。该初始化参数是动态参数，可以使用ALTER  SESSION或ALTER  SYSTEM命令进行修改。示例如下： SQL>ALTER  SESSION  SET   Asm_power_limit=2;
  • 高级排序:快速排序 dieslrae 快速排序
    public void quickSort(int[] array){ this.quickSort(array, 0, array.length - 1); } public void quickSort(int[] array,int left,int right){ if(right - left <= 0
  • C语言学习六指针_何谓变量的地址 一个指针变量到底占几个字节 dcj3sjt126com C语言
    # include <stdio.h> int main(void) { /* 1、一个变量的地址只用第一个字节表示 2、虽然他只使用了第一个字节表示，但是他本身指针变量类型就可以确定出他指向的指针变量占几个字节了 3、他都只存了第一个字节地址，为什么只需要存一个字节的地址，却占了4个字节，虽然只有一个字节， 但是这些字节比较多，所以编号就比较大，
  • phpize使用方法 dcj3sjt126com PHP
    phpize是用来扩展php扩展模块的，通过phpize可以建立php的外挂模块,下面介绍一个它的使用方法,需要的朋友可以参考下 安装（fastcgi模式）的时候，常常有这样一句命令： 代码如下: /usr/local/webserver/php/bin/phpize   一、phpize是干嘛的？ phpize是什么？ phpize是用来扩展php扩展模块的，通过phpi
  • Java虚拟机学习 - 对象引用强度 shuizhaosi888 JAVA虚拟机
    本文原文链接：http://blog.csdn.net/java2000_wl/article/details/8090276 转载请注明出处！ 无论是通过计数算法判断对象的引用数量，还是通过根搜索算法判断对象引用链是否可达，判定对象是否存活都与“引用”相关。 引用主要分为 ：强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Wea
  • .NET Framework 3.5 Service Pack 1（完整软件包）下载地址 happyqing .net下载framework
      Microsoft .NET Framework 3.5 Service Pack 1（完整软件包）  http://www.microsoft.com/zh-cn/download/details.aspx?id=25150 Microsoft .NET Framework 3.5 Service Pack 1 是一个累积更新，包含很多基于 .NET Framewo
  • JAVA定时器的使用 jingjing0907 javatimer线程定时器
    1、在应用开发中，经常需要一些周期性的操作，比如每5分钟执行某一操作等。 对于这样的操作最方便、高效的实现方式就是使用java.util.Timer工具类。 privatejava.util.Timer timer; timer = newTimer(true); timer.schedule( newjava.util.TimerTask() { public void run()
  • Webbench 流浪鱼 webbench
    首页下载地址 http://home.tiscali.cz/~cz210552/webbench.html Webbench是知名的网站压力测试工具，它是由Lionbridge公司（http://www.lionbridge.com）开发。 Webbench能测试处在相同硬件上，不同服务的性能以及不同硬件上同一个服务的运行状况。webbench的标准测试可以向我们展示服务器的两项内容：每秒钟相
  • 第11章 动画效果（中） onestopweb 动画
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • windows下制作bat启动脚本. sanyecao2314 javacmd脚本bat
    java -classpath C:\dwjj\commons-dbcp.jar;C:\dwjj\commons-pool.jar;C:\dwjj\log4j-1.2.16.jar;C:\dwjj\poi-3.9-20121203.jar;C:\dwjj\sqljdbc4.jar;C:\dwjj\voucherimp.jar com.citsamex.core.startup.MainStart
  • Java进行RSA加解密的例子 tomcat_oracle java
    加密是保证数据安全的手段之一。加密是将纯文本数据转换为难以理解的密文；解密是将密文转换回纯文本。 　　数据的加解密属于密码学的范畴。通常，加密和解密都需要使用一些秘密信息，这些秘密信息叫做密钥，将纯文本转为密文或者转回的时候都要用到这些密钥。 　　对称加密指的是发送者和接收者共用同一个密钥的加解密方法。 　　非对称加密(又称公钥加密)指的是需要一个私有密钥一个公开密钥，两个不同的密钥的
  • Android_ViewStub 阿尔萨斯 ViewStub
    public final class ViewStub extends View java.lang.Object android.view.View android.view.ViewStub 类摘要： ViewStub 是一个隐藏的，不占用内存空间的视图对象，它可以在运行时延迟加载布局资源文件。当 ViewSt
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他