我微笑不代表我快乐
我微笑不代表我快乐

HDU4612 Warm up

 

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612

题意：给定一个无向图，问加一条边后最少的桥数是多少。

思路：找出边双连通分量后缩点成一棵树，然后我们要是加一条边使桥数最少，显然是去找树的直径，
所以两边DFS去找树的直径即可，注意这里很坑，重边是不算桥的，所以要特殊处理，下面给出两种实现的代码。

#pragma comment(linker, "/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lson root<<1,l,mid
#define rson root<<1|1,mid+1,r
#define Key_Value ch[ch[root][1]][0]
#define DBN1(a)           cerr<<#a<<"="<<(a)<<"\n"
#define DBN2(a,b)         cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<"\n"
#define DBN3(a,b,c)       cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<", "<<#c<<"="<<(c)<<"\n"
#define DBN4(a,b,c,d)     cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<", "<<#c<<"="<<(c)<<", "<<#d<<"="<<(d)<<"\n"
#define DBN5(a,b,c,d,e)   cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<", "<<#c<<"="<<(c)<<", "<<#d<<"="<<(d)<<", "<<#e<<"="<<(e)<<"\n"
#define DBN6(a,b,c,d,e,f) cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<", "<<#c<<"="<<(c)<<", "<<#d<<"="<<(d)<<", "<<#e<<"="<<(e)<<", "<<#f<<"="<<(f)<<"\n"
#define clr(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=200000+5;
const int INF=0x3f3f3f3f;
const int P=1000000007;
const double PI=acos(-1.0);
template
inline T read(T&x){
    x=0;int _f=0;char ch=getchar();
    while(ch<'0'||ch>'9')_f|=(ch=='-'),ch=getchar();
    while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
    return x=_f?-x:x;
}
struct Edge{
    int to;
    bool iscut;
    Edge(int _,bool __):to(_),iscut(__){}
};
int n,m,u,v,bcc_cnt,s,mx,dfs_clock,bccno[maxn],pre[maxn],low[maxn],dis[maxn];
vectorG[maxn];
vectorG2[maxn];
vectoredges;
void init(){
    bcc_cnt=dfs_clock=0;
    memset(pre,0,sizeof(pre));
    memset(bccno,0,sizeof(bccno));
    for (int i=1;i<=n;i++) G[i].clear(),G2[i].clear();
    edges.clear();
}
int dfs1(int u,int f){
    int lowu=pre[u]=++dfs_clock;
    for (int i=0;i<(int)G[u].size();i++){
        int v=edges[G[u][i]].to;
        if (!pre[v]){
            int lowv=dfs1(v,u);
            lowu=min(lowu,lowv);
            if (lowv>pre[u]) edges[G[u][i]].iscut=true,edges[G[u][i]^1].iscut=true;
        }
        else if (pre[v]mx){
        mx=dis;
        s=u;
    }
    for (int i=0;i<(int)G2[u].size();i++){
        int v=G2[u][i];
        if (v==f) continue;
        dfs3(v,u,dis+1);
    }
}
int main(){
    while (~scanf("%d%d",&n,&m)&&n+m){
        init();
        for (int i=1;i<=m;i++){
            read(u),read(v);
            edges.push_back(Edge(v,false));
            edges.push_back(Edge(u,false));
            int m=edges.size();
            G[u].push_back(m-2);
            G[v].push_back(m-1);
        }
        find_bcc();
        if (bcc_cnt==1){
            puts("0");
            continue;
        }
        for (int u=1;u<=n;u++){
            for (int i=0;i<(int)G[u].size();i++){
                int v=edges[G[u][i]].to;
                if (bccno[u]!=bccno[v]){
                    G2[bccno[u]].push_back(bccno[v]);
                }
            }
        }
        mx=0;
        dfs3(1,-1,0);
        dfs3(s,-1,0);
        printf("%d\n",bcc_cnt-mx-1);
    }
    return 0;
}

　　

#pragma comment(linker, "/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define lson root<<1,l,mid
#define rson root<<1|1,mid+1,r
#define Key_Value ch[ch[root][1]][0]
#define DBN1(a)           cerr<<#a<<"="<<(a)<<"\n"
#define DBN2(a,b)         cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<"\n"
#define DBN3(a,b,c)       cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<", "<<#c<<"="<<(c)<<"\n"
#define DBN4(a,b,c,d)     cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<", "<<#c<<"="<<(c)<<", "<<#d<<"="<<(d)<<"\n"
#define DBN5(a,b,c,d,e)   cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<", "<<#c<<"="<<(c)<<", "<<#d<<"="<<(d)<<", "<<#e<<"="<<(e)<<"\n"
#define DBN6(a,b,c,d,e,f) cerr<<#a<<"="<<(a)<<", "<<#b<<"="<<(b)<<", "<<#c<<"="<<(c)<<", "<<#d<<"="<<(d)<<", "<<#e<<"="<<(e)<<", "<<#f<<"="<<(f)<<"\n"
#define clr(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=200000+5;
const int INF=0x3f3f3f3f;
const int P=1000000007;
const double PI=acos(-1.0);
template
inline T read(T&x){
    x=0;int _f=0;char ch=getchar();
    while(ch<'0'||ch>'9')_f|=(ch=='-'),ch=getchar();
    while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
    return x=_f?-x:x;
}
int n,m,u,v,bcc_cnt,s,mx,dfs_clock,bccno[maxn],pre[maxn],low[maxn];
vectorG[maxn];
vectorG2[maxn];
stackS;
void init(){
    bcc_cnt=dfs_clock=0;
    memset(pre,0,sizeof(pre));
    for (int i=1;i<=n;i++) G[i].clear(),G2[i].clear();
    while (!S.empty())S.pop();
}
int dfs1(int u,int f){
    int lowu=pre[u]=++dfs_clock,k=0;
    S.push(u);
    for (int i=0;i<(int)G[u].size();i++){
        int v=G[u][i];
        if (v==f && !k){//重边保证可以走
            k++;
            continue;
        }
        if (!pre[v]){
            int lowv=dfs1(v,u);
            lowu=min(lowu,lowv);
        }
        else if (pre[v]mx){
        mx=dis;
        s=u;
    }
    for (int i=0;i<(int)G2[u].size();i++){
        int v=G2[u][i];
        if (v==f) continue;
        dfs2(v,u,dis+1);
    }
}
int main(){
    while (~scanf("%d%d",&n,&m)&&n+m){
        init();
        for (int i=1;i<=m;i++){
            read(u),read(v);
            G[u].push_back(v);
            G[v].push_back(u);
        }
        find_bcc();
        if (bcc_cnt==1){
            puts("0");
            continue;
        }
        for (int u=1;u<=n;u++){
            for (int i=0;i<(int)G[u].size();i++){
                int v=G[u][i];
                if (bccno[u]!=bccno[v]){
                    G2[bccno[u]].push_back(bccno[v]);
                }
            }
        }
        mx=0;
        dfs2(1,-1,0);
        dfs2(s,-1,0);
        printf("%d\n",bcc_cnt-mx-1);
    }
    return 0;
}

　　

你可能感兴趣的:(HDU4612 Warm up)

  • [C#]C#使用yolov8的目标检测tensorrt模型+bytetrack实现目标追踪 FL1623863129 深度学习c#YOLO目标检测
    【测试通过环境】win10x64vs2019cuda11.7+cudnn8.8.0TensorRT-8.6.1.6opencvsharp==4.9.0.NETFramework4.7.2NVIDIAGeForceRTX2070Super版本和上述环境版本不一样的需要重新编译TensorRtExtern.dll，TensorRtExtern源码地址：TensorRT-CSharp-API/src/T
  • 如何提升爬虫获取数据的准确性？ 小爬虫程序猿 爬虫
    提升爬虫获取数据的准确性是确保数据分析和后续应用有效性的关键。以下是一些经过验证的方法和最佳实践，可以帮助提高爬虫数据的准确性：1.数据清洗数据清洗是提升数据准确性的重要步骤，主要包括去除重复数据、处理缺失值和异常值。去除重复数据：重复数据会影响分析结果的准确性，可以通过pandas库的drop_duplicates()方法删除重复数据。importpandasaspddf=pd.DataFram
  • html+css网页设计，我的网站 软件技术NINI html/css笔记javascripthtmlcss
    一、技术简介HTML：超文本标记语言（HyperTextMarkupLanguage），用于创建网页的基本结构和内容。CSS：层叠样式表（CascadingStyleSheets），用于设置网页的样式和布局，包括字体、颜色、边距、对齐方式等。JavaScript：一种用于创建动态和交互式网页的脚本语言。通过JavaScript，可以实现网页的动画效果、表单验证、数据交互等功能。二、创建多页网站的基
  • 使用conda update python将python3.6更新到python3.7版本出现bug： 苹果酱0567 面试题汇总与解析课程设计springbootlayui毕业设计java
    使用condaupdatepython将python3.6更新到python3.7版本出现bug：1）anacondanavigator无法打开，2）Jupyternotbook一直显示无法连接服务器解决办法：Anacondaprompt下操作：>condaupdate--lla>anaconda-navigator--resetqtpy.PythonQtError:NoQtbindingscou
  • springboot 上传图片 转存成webp 键盘侠007 springbootokhttpandroid
    第一步先引入包org.sejda.imageiowebp-imageio0.1.6下面就是上传的时候处理的了/***通用上传请求（单个）*/@PostMapping("/upload")publicAjaxResultuploadFile(MultipartFilefile)throwsException{try{//上传文件路径StringfilePath=RuoYiConfig.getUplo
  • PHP 超级全局变量 lly202406 开发语言
    PHP超级全局变量引言在PHP编程中，超级全局变量（Superglobals）是一类特殊的变量，它们在任何函数、类或文件中都可以访问。这些变量在PHP的全局作用域中始终可用，为开发者提供了处理HTTP请求和响应的强大工具。本文将详细介绍PHP中的超级全局变量，包括其作用、使用场景以及注意事项。超级全局变量列表PHP中常见的超级全局变量包括：$$_GET：获取通过URL传递的GET参数。$$_POS
  • 【探索C++】友元 祐言QAQ 探索C++编程开发语言c++linuxjavahttps网络
    (꒪ꇴ꒪)，Hello我是祐言QAQ我的博客主页：C/C++语言，数据结构，Linux基础，ARM开发板，网络编程等领域UP快上，一起学习，让我们成为一个强大的攻城狮！送给自己和读者的一句鸡汤：集中起来的意志可以击穿顽石!作者水平很有限，如果发现错误，请在评论区指正，感谢在C++中，友元（friend）是一种特殊的关系，它允许一个类或函数访问另一个类的私有成员。通过友元关系，一个类可以将其他类或函
  • Qt QGroupBox 组件总结 enyp80 qt开发语言
    QtQGroupBox组件总结1.概述作用：QGroupBox是一个容器部件，用于将界面中相关的控件分组，提供逻辑上的视觉分离，通常带有标题（title）和边框。继承关系：继承自QWidget，具备所有QWidget的功能，同时支持分组布局和可选的复选框功能。2.核心特性标题（Title）：通过setTitle()设置分组框的标题，支持富文本（如HTML格式）。复选框（Checkable）：可设置
  • JAVA调用Deepseek的api，完成基本对话 菜菜-plus java开发语言Deepseek
    获取API密钥首先，从DeepSeek平台获取API密钥，用于身份验证。添加HTTP客户端依赖使用Java的HTTP客户端库（如ApacheHttpClient或OkHttp）来发送HTTP请求。如果使用Maven，可以在pom.xml中添加依赖：、org.apache.httpcomponentshttpclient4.5.13com.squareup.okhttp3okhttp4.9.3创建H
  • 【练习】图论 arin876 图论算法深度优先
    F.FriendlyGroup图中选择一个点-1边两端点都选择+1边一个端点选择-1添加链接描述#includeusingnamespacestd;#include#includeconstintN=300010;intn,m;vectorG[N];inttemp1,temp2;boolvis[N];intnum[N];voiddfs(intu){vis[u]=1;temp1++;//点数temp
  • Python学习（二）----turtle库的基本功能 Tiny1420 Python学习python
    importturtle#设置画布大小turtle.screensize(canvwidth=None,canvheight=None,bg=None)#参数分别为画布的宽(单位像素),高,背景颜色。turtle.setup(width=0.75,height=0.75,startx=None,starty=None)'''width,height:输入宽和高为整数时,表示像素;为小数时,表示占据
  • 树莓派通过手机热点，无线连接PC端电脑，进行远程操作 Epiphany_ZZW 树莓派智能手机
    树莓派通过手机热点实现无线连接具有以下几点优势：1.该方式能够联网，方便在项目开发时下载一些数据包。2.该方式能够通过手机端查看树莓派IP地址(有些情况树莓派ip地址会发生改变)借鉴链接如下：树莓派的使用网线及无线连接方法及手机连接树莓派_opencv镜像具体操作方式如下：打开终端：pi@raspberrypi:~$sudonano/etc/wpa_supplicant/wpa_supplican
  • 【DeepSeek】一文详解GRPO算法——为什么能减少大模型训练资源？ FF-Studio DeepSeekR1算法
    GRPO，一种新的强化学习方法，是DeepSeekR1使用到的训练方法。今天的这篇博客文章，笔者会从零开始，层层递进地为各位介绍一种在强化学习中极具实用价值的技术——GRPO（GroupRelativePolicyOptimization）。如果你是第一次听说这个概念，也不必慌张，笔者会带领你从最基础的强化学习背景知识讲起，一步步剖析其来龙去脉，然后再结合实例讲解GRPO在实际应用中的思路和操作示
  • MSIN0047 Entrepreneurial Finance 后端
    Assessment(non-exam)BriefModulecode/nameMSIN0047EntrepreneurialFinanceAcademicyear2024/25Term2AssessmenttitleFinancialModelSpreadsheetandFinancialPitchDeck(Level7)Individual/groupassessmentIndividualS
  • Python的`turtle`库来模拟满屏烟花效果 go5463158465 pythonpython开发语言
    以下是使用Python的turtle库来模拟满屏烟花效果的代码示例，运行代码后会在一个图形窗口中呈现出不断绽放的烟花场景，希望你能喜欢哦。importturtleimportrandomimporttime#初始化屏幕screen=turtle.Screen()screen.bgcolor("black")screen.title("FireworksShow")screen.setup(widt
  • HTML5 起步 强强学习 html5前端html
    HTML5是W3C与WHATWG合作的结果,WHATWG指WebHypertextApplicationTechnologyWorkingGroup。WHATWG致力于web表单和应用程序，而W3C专注于XHTML2.0。在2006年，双方决定进行合作，来创建一个新版本的HTML。HTML5中的一些有趣的新特性：用于绘画的canvas元素用于媒介回放的video和audio元素对本地离线存储的更好
  • Radius协议详解 靖节先生 基础框架网络协议java
    Radius协议详解radius协议ruoyi-radiusRadius协议开源框架1.FreeRADIUS2.TinyRadius3.JRadius4.Radius4J5.Netty-Radius总结切换git指定tagradius协议802.1X认证原理描述https://support.huawei.com/enterprise/zh/doc/EDOC1100301697?section=j
  • Python 爬虫中的异常处理 数据小爬虫@ python爬虫php
    在Python中，异常处理通常使用try-except语句块来实现。你可以捕获特定的异常类型，也可以捕获通用异常。1.捕获特定异常针对常见的网络请求异常和解析异常，可以捕获具体的异常类型，例如requests.exceptions.RequestException、AttributeError等。示例代码：importrequestsfrombs4importBeautifulSoupdeffet
  • Python 爬虫中的解析方法 数据小爬虫@ python爬虫开发语言
    1.使用BeautifulSoup解析HTML如果商品描述是通过HTML页面获取的，可以使用BeautifulSoup库来解析HTML内容。示例代码：importrequestsfrombs4importBeautifulSoupdefget_product_description(url):headers={'User-Agent':'Mozilla/5.0(WindowsNT10.0;Win6
  • 分享一些处理复杂HTML结构的经验 数据小爬虫@ html前端
    在处理复杂HTML结构时，尤其是使用Java爬虫和Jsoup进行数据抓取时，以下是一些实用的经验和技巧，可以帮助你更高效地解析和提取数据：1.缩小解析范围对于复杂的HTML结构，尽量缩小解析范围，只解析所需的元素。使用CSS选择器来定位所需的元素，而不是对整个文档进行解析。2.使用Jsoup的选择器功能Jsoup提供了强大的选择器功能，可以用来处理嵌套的DOM元素。例如，你可以使用select方法
  • 出现Field ‘id‘ doesn‘t have a default value； nested exception is java.sql.SQLException的解决方法 码农研究僧 BUGjava开发语言后端
    出现这个指示错误org.springframework.dao.DataIntegrityViolationException:###Errorupdatingdatabase.Cause:java.sql
  • ORA-39126: Worker unexpected fatal error in KUPW$WORKER.FETCH_XML_OBJECTS [ORA-04063: view “SYS.KU$_ 当代小学生 数据库ORA-39126ORA-04063
    今天expdp导出数据库,遇到了ORA-39126:WorkerunexpectedfatalerrorinKUPW$WORKER.FETCH_XML_OBJECTS[ORA-04063:view"SYS.KU$_RADM_FPTM_VIEW"haserrors报错,记录下处理过程首先报错如下:rocessingobjecttypeDATABASE_EXPORT/EARLY_OPTIONS/VIE
  • pytest.fixture详解：如何有效管理测试的前置条件与后置条件 测试不打烊 接口自动化pytest
    pytest.fixture是pytest的一个重要特性，用于创建和管理测试的前置条件（setup）和后置条件（teardown）。它允许你为测试提供一些预先准备好的资源或数据，而不需要在每个测试函数中重复这些逻辑。基础概念pytest.fixture是一个装饰器，标记一个函数作为“夹具”（fixture），这个夹具会在每次测试函数运行前被调用，并可以在测试函数中作为参数使用。测试函数中的夹具会自
  • WEB安全--SQL注入--floor报错注入 神经毒素 web安全安全sql数据库
    一、原理：floor()报错注入需要组合count()、rand()、groupby()等函数使用，通过一些手段使数据库在处理语句时产生主键重复的报错，从而达到爆出信息的目的二、内容：?id=-1'or(select1from(selectcount(*),concat(database(),floor(rand(0)*2))xfrominformation_schema.tablesgroupb
  • 15. MySql高级之常用SQL技巧☆ 喵先生呢 #MySql高级mysql
    文章目录MySql高级之常用SQL技巧☆1.SQL执行顺序2.正则表达式使用3.MySQL常用函数3.1数字函数3.2字符串函数3.3日期函数3.4聚合函数☆MySql高级之常用SQL技巧☆1.SQL执行顺序编写顺序selectdistinctfromjoinONwheregroupbyhavingorderbylimit执行顺序fromonjoinwheregroupbyhavingselect
  • 国际主流架构框架整理【表格版】简介、适用场景、优缺点、中文名、英名全称，附TOGAF认证介绍 飞火流星02027 IT#企业架构架构框架TOGAF认证TOGAF考试TOGAF框架国际主流架构框架
    国际主流架构框架表格国际主流架构框架架构框架英名全称中文名简介适用场景优缺点TOGAFTheOpenGroupArchitectureFramework开放工作组体系结构框架是由TheOpenGroup组织开发的一种企业架构框架，它提供了一套方法论、工具和术语，用于帮助组织设计、规划、实施和管理企业架构。TOGAF框架的核心是其架构开发方法（ADM），这是一个迭代的过程，涵盖了从架构愿景到架构实施
  • 前端面试题2（vue3） GIS-CL 前端面试题前端vue.js
    1.Vue3中的CompositionAPI是什么？与OptionsAPI的区别是什么？答案：CompositionAPI是Vue3引入的一种新的编程模型，它允许开发者以更灵活和模块化的方式组织代码。与传统的OptionsAPI相比，CompositionAPI通过setup()函数集中管理组件的状态和行为，使得逻辑复用和代码组织变得更加容易。OptionsAPI：在Vue2中广泛使用，通过dat
  • darts框架使用 ME_Seraph 机器学习darts
    文|Seraph高版本Pytorch问题运行test.py报错IndexError:invalidindexofa0-dimtensor.Usetensor.item()toconverta0-dimtensortoaPythonnumber解决：update函数的参数loss.data[0]，prec1.data[0]，prec5.data[0]等修改为loss.item()，prec1.ite
  • 【etcd】ubuntu22安装，与redis对比的区别 {⌐■_■} etcdredischrome服务器数据库golang缓存
    安装方法1：通过apt安装（简单，但版本可能较旧）步骤更新软件包列表：sudoaptupdate安装etcd：sudoaptinstalletcd启动etcd服务：sudosystemctlstartetcd验证安装：etcdctlversion如果输出类似以下内容，表示安装成功：etcdctlversion:3.4.20APIversion:3.4设置开机自启（可选）：sudosystemctl
  • python面试题 阿芯爱编程 面试python开发语言
    以下是一些Python面试题：一、基础语法Python中的列表（list）和元组（tuple）有什么区别？答案：可变性：列表是可变的，可以修改列表中的元素、添加或删除元素；元组是不可变的，一旦创建就不能修改。语法：列表使用方括号[]定义，元组使用圆括号()定义（单个元素的元组需要在元素后面加逗号，如(1,)）。性能：由于元组的不可变性，在某些情况下元组的性能比列表略高，例如在用作字典的键时（字典的
  • Java实现的基于模板的网页结构化信息精准抽取组件：HtmlExtractor yangshangchuan 信息抽取HtmlExtractor精准抽取信息采集
    HtmlExtractor是一个Java实现的基于模板的网页结构化信息精准抽取组件，本身并不包含爬虫功能，但可被爬虫或其他程序调用以便更精准地对网页结构化信息进行抽取。   HtmlExtractor是为大规模分布式环境设计的，采用主从架构，主节点负责维护抽取规则，从节点向主节点请求抽取规则，当抽取规则发生变化，主节点主动通知从节点，从而能实现抽取规则变化之后的实时动态生效。 如
  • java编程思想 -- 多态 百合不是茶 java多态详解
    一: 向上转型和向下转型 面向对象中的转型只会发生在有继承关系的子类和父类中（接口的实现也包括在这里）。父类：人    子类：男人向上转型： Person p = new Man() ; //向上转型不需要强制类型转化向下转型： Man man =
  • [自动数据处理]稳扎稳打,逐步形成自有ADP系统体系 comsci dp
          对于国内的IT行业来讲,虽然我们已经有了"两弹一星",在局部领域形成了自己独有的技术特征,并初步摆脱了国外的控制...但是前面的路还很长....       首先是我们的自动数据处理系统还无法处理很多高级工程...中等规模的拓扑分析系统也没有完成,更加复杂的
  • storm 自定义 日志文件 商人shang stormclusterlogback
    Storm中的日志级级别默认为INFO，并且，日志文件是根据worker号来进行区分的，这样，同一个log文件中的信息不一定是一个业务的，这样就会有以下两个需求出现： 1. 想要进行一些调试信息的输出 2. 调试信息或者业务日志信息想要输出到一些固定的文件中   不要怕，不要烦恼，其实Storm已经提供了这样的支持，可以通过自定义logback 下的 cluster.xml 来输
  • Extjs3 SpringMVC使用 @RequestBody 标签问题记录 21jhf
    springMVC使用 @RequestBody(required = false) UserVO userInfo 传递json对象数据，往往会出现http 415，400,500等错误，总结一下需要使用ajax提交json数据才行，ajax提交使用proxy，参数为jsonData，不能为params；另外，需要设置Content-type属性为json，代码如下： （由于使用了父类aaa
  • 一些排错方法 文强chu 方法
    1、java.lang.IllegalStateException: Class invariant violation at org.apache.log4j.LogManager.getLoggerRepository(LogManager.java:199)at org.apache.log4j.LogManager.getLogger(LogManager.java:228) at o
  • Swing中文件恢复我觉得很难 小桔子 swing
           我那个草了！老大怎么回事，怎么做项目评估的？只会说相信你可以做的，试一下，有的是时间！        用java开发一个图文处理工具，类似word，任意位置插入、拖动、删除图片以及文本等。文本框、流程图等，数据保存数据库，其余可保存pdf格式。ok,姐姐千辛万苦，
  • php 文件操作 aichenglong PHP读取文件写入文件
    1 写入文件 @$fp=fopen("$DOCUMENT_ROOT/order.txt", "ab"); if(!$fp){ echo "open file error" ; exit; } $outputstring="date:"." \t tire:".$tire."
  • MySQL的btree索引和hash索引的区别 AILIKES 数据结构mysql算法
    Hash 索引结构的特殊性，其 检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。     可能很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree 高很多，为什么大家不都用 Hash 索引而还要使用 B-Tree 索引呢
  • JAVA的抽象--- 接口 --实现 百合不是茶
    抽象 接口 实现接口   //抽象 类 ,方法   //定义一个公共抽象的类 ,并在类中定义一个抽象的方法体 抽象的定义使用abstract   abstract class A 定义一个抽象类 例如： //定义一个基类 public abstract class A{     //抽象类不能用来实例化，只能用来继承 //
  • JS变量作用域实例 bijian1013 作用域
    <script> var scope='hello'; function a(){ console.log(scope); //undefined var scope='world'; console.log(scope); //world console.log(b);
  • TDD实践（二） bijian1013 javaTDD
    实践题目：分解质因数 Step1： 单元测试： package com.bijian.study.factor.test; import java.util.Arrays; import junit.framework.Assert; import org.junit.Before; import org.junit.Test; import com.bijian.
  • [MongoDB学习笔记一]MongoDB主从复制 bit1129 mongodb
    MongoDB称为分布式数据库，主要原因是1.基于副本集的数据备份， 2.基于切片的数据扩容。副本集解决数据的读写性能问题，切片解决了MongoDB的数据扩容问题。   事实上，MongoDB提供了主从复制和副本复制两种备份方式，在MongoDB的主从复制和副本复制集群环境中，只有一台作为主服务器，另外一台或者多台服务器作为从服务器。 本文介绍MongoDB的主从复制模式，需要指明
  • 【HBase五】Java API操作HBase bit1129 hbase
    import java.io.IOException; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.hbase.HBaseConfiguration; import org.apache.hadoop.hbase.HColumnDescriptor; import org.apache.ha
  • python调用zabbix api接口实时展示数据 ronin47
    zabbix api接口来进行展示。经过思考之后，计划获取如下内容：     1、  获得认证密钥     2、  获取zabbix所有的主机组     3、  获取单个组下的所有主机     4、  获取某个主机下的所有监控项  
  • jsp取得绝对路径 byalias 绝对路径
    在JavaWeb开发中，常使用绝对路径的方式来引入JavaScript和CSS文件，这样可以避免因为目录变动导致引入文件找不到的情况，常用的做法如下： 一、使用${pageContext.request.contextPath} 　　代码” ${pageContext.request.contextPath}”的作用是取出部署的应用程序名，这样不管如何部署，所用路径都是正确的。
  • Java定时任务调度：用ExecutorService取代Timer bylijinnan java
    《Java并发编程实战》一书提到的用ExecutorService取代Java Timer有几个理由，我认为其中最重要的理由是： 如果TimerTask抛出未检查的异常，Timer将会产生无法预料的行为。Timer线程并不捕获异常，所以 TimerTask抛出的未检查的异常会终止timer线程。这种情况下，Timer也不会再重新恢复线程的执行了;它错误的认为整个Timer都被取消了。此时，已经被
  • SQL 优化原则 chicony sql
    一、问题的提出 　在应用系统开发初期，由于开发数据库数据比较少，对于查询SQL语句，复杂视图的的编写等体会不出SQL语句各种写法的性能优劣，但是如果将应用系统提交实际应用后，随着数据库中数据的增加，系统的响应速度就成为目前系统需要解决的最主要的问题之一。系统优化中一个很重要的方面就是SQL语句的优化。对于海量数据，劣质SQL语句和优质SQL语句之间的速度差别可以达到上百倍，可见对于一个系统
  • java 线程弹球小游戏 CrazyMizzz java游戏
    最近java学到线程，于是做了一个线程弹球的小游戏，不过还没完善 这里是提纲 1.线程弹球游戏实现 1.实现界面需要使用哪些API类 JFrame JPanel JButton FlowLayout Graphics2D Thread Color ActionListener ActionEvent MouseListener Mouse
  • hadoop jps出现process information unavailable提示解决办法 daizj hadoopjps
    hadoop jps出现process information unavailable提示解决办法   jps时出现如下信息： 3019 -- process information unavailable3053 -- process information unavailable2985 -- process information unavailable2917 --
  • PHP图片水印缩放类实现 dcj3sjt126com PHP
    <?php class Image{ private $path; function __construct($path='./'){ $this->path=rtrim($path,'/').'/'; } //水印函数，参数：背景图，水印图，位置，前缀,TMD透明度 public function water($b,$l,$pos
  • IOS控件学习：UILabel常用属性与用法 dcj3sjt126com iosUILabel
    参考网站： http://shijue.me/show_text/521c396a8ddf876566000007 http://www.tuicool.com/articles/zquENb http://blog.csdn.net/a451493485/article/details/9454695 http://wiki.eoe.cn/page/iOS_pptl_artile_281
  • 完全手动建立maven骨架 eksliang javaeclipseWeb
    建一个 JAVA 项目 ： mvn archetype:create -DgroupId=com.demo -DartifactId=App [-Dversion=0.0.1-SNAPSHOT] [-Dpackaging=jar] 建一个 web 项目 ： mvn archetype:create -DgroupId=com.demo -DartifactId=web-a
  • 配置清单 gengzg 配置
    1、修改grub启动的内核版本 vi /boot/grub/grub.conf 将default 0改为1 拷贝mt7601Usta.ko到/lib文件夹 拷贝RT2870STA.dat到 /etc/Wireless/RT2870STA/文件夹 拷贝wifiscan到bin文件夹，chmod 775 /bin/wifiscan 拷贝wifiget.sh到bin文件夹，chm
  • Windows端口被占用处理方法 huqiji windows
    以下文章主要以80端口号为例，如果想知道其他的端口号也可以使用该方法..........................1、在windows下如何查看80端口占用情况?是被哪个进程占用?如何终止等.        这里主要是用到windows下的DOS工具,点击"开始"--"运行",输入&
  • 开源ckplayer 网页播放器， 跨平台(html5, mobile)，flv, f4v, mp4, rtmp协议. webm, ogg, m3u8 ！ 天梯梦 mobile
    CKplayer，其全称为超酷flv播放器，它是一款用于网页上播放视频的软件，支持的格式有：http协议上的flv,f4v,mp4格式，同时支持rtmp视频流格 式播放，此播放器的特点在于用户可以自己定义播放器的风格，诸如播放/暂停按钮，静音按钮，全屏按钮都是以外部图片接口形式调用，用户根据自己的需要制作 出播放器风格所需要使用的各个按钮图片然后替换掉原始风格里相应的图片就可以制作出自己的风格了，
  • 简单工厂设计模式 hm4123660 java工厂设计模式简单工厂模式
           简单工厂模式（Simple Factory Pattern）属于类的创新型模式，又叫静态工厂方法模式。是通过专门定义一个类来负责创建其他类的实例，被创建的实例通常都具有共同的父类。简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式，可以理解为是不同工厂模式的一个特殊实现。
  • maven笔记 zhb8015 maven
    跳过测试阶段： mvn package -DskipTests 临时性跳过测试代码的编译： mvn package -Dmaven.test.skip=true   maven.test.skip同时控制maven-compiler-plugin和maven-surefire-plugin两个插件的行为，即跳过编译，又跳过测试。   指定测试类 mvn test
  • 非mapreduce生成Hfile，然后导入hbase当中 Stark_Summer maphbasereduceHfilepath实例
    最近一个群友的boss让研究hbase，让hbase的入库速度达到5w+/s，这可愁死了，4台个人电脑组成的集群，多线程入库调了好久，速度也才1w左右，都没有达到理想的那种速度，然后就想到了这种方式，但是网上多是用mapreduce来实现入库，而现在的需求是实时入库，不生成文件了，所以就只能自己用代码实现了，但是网上查了很多资料都没有查到，最后在一个网友的指引下，看了源码，最后找到了生成Hfile
  • jsp web tomcat 编码问题 王新春 tomcatjsppageEncode
    今天配置jsp项目在tomcat上，windows上正常，而linux上显示乱码，最后定位原因为tomcat 的server.xml 文件的配置，添加 URIEncoding 属性： <Connector port="8080" protocol="HTTP/1.1" connectionTi
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他