GocNeverGiveUp
GocNeverGiveUp

POJ 3177 Redundant Paths（边双连通分量模板）

边双连通分量：从图中任意一个点到另外一个点都有>1条可行路，即把原图中的桥全都去掉以后，剩下的连通分支都是边双连通分支

求法：把去掉桥后的双连通子图缩成一个点，最少需要加上（leaf + 1）/ 2条边可以使得其变成双连通子图，其中leaf为叶子节点个数。

https://vjudge.net/problem/POJ-3177

#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define mod 1000000007
#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 5005;
const int maxm = 20005;
struct edge
{
    int to, next;
    bool cut;
}e[maxm];
int head[maxn], cnt;
int low[maxn], dfn[maxn], stk[maxn], belong[maxn];
int index, top;
int block;
bool vis[maxn];
int bridge;
void addedge(int u, int v)
{
    e[cnt].to = v;
    e[cnt].cut = 0;
    e[cnt].next = head[u];
    head[u] = cnt ++;
}
void tarjan(int u, int pre)
{
    int v;
    low[u] = dfn[u] = ++ index;
    stk[top ++] = u;
    vis[u] = 1;
    int pre_cnt = 0;
    for(int i = head[u]; ~i; i = e[i].next)
    {
        v = e[i].to;
        if(v == pre && pre_cnt == 0)
        {
            pre_cnt ++;
            continue;
        }
        if(! dfn[v])
        {
            tarjan(v, u);
            if(low[u] > low[v])
                low[u] = low[v];
            if(low[v] > dfn[u])
            {
                bridge ++;
                e[i].cut = 1;
                e[i^1].cut = 1;
            }
        }
        else if(vis[v] && low[u] > dfn[v])
            low[u] = dfn[v];
    }
    if(low[u] == dfn[u])
    {
        block ++;
        do
        {
            v = stk[-- top];
            vis[v] = 0;
            belong[v] = block;
        }while(v != u);
    }
}
int du[maxn];
void solve(int n)
{
    memset(dfn, 0, sizeof(dfn));
    memset(vis, 0, sizeof(vis));
    index = top = block = 0;
    tarjan(1, 0);
    int ans = 0;
    memset(du, 0, sizeof(du));
    for(int i = 1; i <= n; i ++)
    {
        for(int j = head[i]; ~j; j = e[j].next)
        {
            if(e[j].cut)
                du[belong[i]] ++;
        }
    }
    for(int i = 1; i <= block; i ++)
        if(du[i] == 1)
            ans ++;
    printf("%d\n", (ans + 1) / 2);
}
int main()
{
    int n, m, u, v;
    while(scanf("%d%d", &n, &m) != EOF)
    {
        memset(head, -1, sizeof(head));
        cnt = 0;
        while(m --)
        {
            scanf("%d%d", &u, &v);
            addedge(u, v);
            addedge(v, u);
        }
        solve(n);
    }
    return 0;
}

 

你可能感兴趣的:(tarjan,模板)

  • 人脸识别：AI 如何精准 “认人”？ 田园Coder 人工智能科普人工智能科普
    1.人脸识别的基本原理：从“看到脸”到“认出人”1.1什么是人脸识别技术人脸识别是基于人的面部特征信息进行身份认证的生物识别技术。它通过摄像头采集人脸图像，利用AI算法提取面部特征（如眼距、鼻梁高度、下颌轮廓等），再与数据库中的模板比对，最终判断“是否为同一个人”。与指纹识别、虹膜识别等生物识别技术相比，人脸识别的优势在于“非接触性”（无需触碰设备）和“自然性”（符合人类习惯，如刷脸支付无需额外操
  • 【Go语言-Day 22】解耦与多态的基石：深入理解 Go 接口 (Interface) 的核心概念 吴师兄大模型 Go语言从入门到精通golang开发语言后端go语言人工智能python大模型
    Langchain系列文章目录01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南02-玩转LangChainMemory模块：四种记忆类型详解及应用场景全覆盖03-全面掌握LangChain：从核心链条构建到动态任务分配的实战指南04-玩转LangChain：从文档加载到高效问答系统构建的全程实战05-玩转LangChain：深度评估问答系统的三种高效方法（示例生成、手
  • 【Docker-Day 7】揭秘 Dockerfile 启动指令：CMD、ENTRYPOINT、ENV、ARG 与 EXPOSE 详解 吴师兄大模型 Docker与Kubernetesdocker容器运维大模型pythondockerfile深度学习
    Langchain系列文章目录01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南02-玩转LangChainMemory模块：四种记忆类型详解及应用场景全覆盖03-全面掌握LangChain：从核心链条构建到动态任务分配的实战指南04-玩转LangChain：从文档加载到高效问答系统构建的全程实战05-玩转LangChain：深度评估问答系统的三种高效方法（示例生成、手
  • 【数据结构与算法-Day 4】从O(1)到O(n²)，全面掌握空间复杂度分析 吴师兄大模型 数据结构与算法数据结构与算法python时间复杂度大模型人工智能数据结构深度学习
    Langchain系列文章目录01-玩转LangChain：从模型调用到Prompt模板与输出解析的完整指南02-玩转LangChainMemory模块：四种记忆类型详解及应用场景全覆盖03-全面掌握LangChain：从核心链条构建到动态任务分配的实战指南04-玩转LangChain：从文档加载到高效问答系统构建的全程实战05-玩转LangChain：深度评估问答系统的三种高效方法（示例生成、手
  • 致良知线上正心班学习第93天 W_美娴
    正心班功课模板致良知线上正心班学习第93天时间：2023年2月14日姓名：温美贤地区：山西朔州志愿：我立志要成为一名自省、利他、致良知的印证者，用言行去影响身边的人，日行一善，时时觉醒。为中华民族的复兴梦做出自己的努力！｜当｜下｜即｜未｜来｜【自省利他致良知】今日功课1、读原文✔：2分2、准时交功课✔：2分3、日行一善✔：2分4、每日自省✔：2分（1）时刻保持恩悲敬（2）不抱怨，不说谎5、读书践行
  • 软考“平替“——工信部信创证书来了！现在考超容易！ PMP项目管理 人工智能系统架构IT信创工信部软考职场和发展
    很多IT行业的宝子都知道软考证书的含金量，但是软考高项的难度也不低，不少人都需要二战三战，但是现在“平替”信创证书来了，难度降级，含金量不变！现在考超容易，新证书出台的前面几次考试，宽松到套模板就能拿分！一、什么是信创？信创即信息技术应用创新，其本质是打破西方技术垄断的「数字新基建」，而由工信部教育与考试中心直接颁发的信创证书，已成为衡量数字化人才硬实力的「国标认证」。这也表明，被写入「十四五」规
  • 本地开发用ASP.NET Core Web API项目创建及测试 way_hj web开发asp.net后端
    1.服务端代码（C#）1.1创建ASP.NETCoreWebAPI项目打开VisualStudio2022。选择“创建新项目”。选择“ASP.NETCoreWebAPI”模板，点击“下一步”。输入项目名称（如OracleApi），选择项目位置，点击“创建”。1.2安装Oracle数据库依赖使用NuGet管理包工具在项目中安装Oracle数据库的EFCore依赖：Oracle.EntityFrame
  • 2022-10-22 NO.53 SOP思维 nice_lady
    SOP是英文单词StandardOperatingProcedure三个单词中首字母的大写，即标准作业程序。将某一任务的过程、要求以标准化的方式写出来，应用场景包括很多标准化生产的流程，也包括诸如肯德基炸薯条、医生手术前的一些列操作等。这么做的好处是，可以使复杂工作简单化，避免遗漏和出错。类似模板思维和流程图，可以节省很多的时间，适用于经常重复的事项。借鉴这种思维方式，我下午对家庭生活中的一些事情
  • 机器视觉基础（直播回放）
    机器视觉基础总结：本次讲解主要围绕工业相机的基础配置、图像处理及与机器人联动通信的应用展开，重点在于相机网络设置、软件操作流程、模板匹配方法以及标定调试等内容。**相机基础配置**-需确保相机与电脑连接正常，并正确设置IP地址以避免冲突。-使用官方软件检测相机状态，若出现黄色叹号提示，则需手动修改IP地址。-网络配置完成后可在软件中看到设备并进行后续操作。**相机参数设置**-曝光时间用于调节图像
  • 【C# + HALCON 机器视觉】构建通用视觉软件平台：跨行业应用实战 AI_DL_CODE 机器视觉：C#+HALCONc#HALCON机器视觉通用软件平台二维码识别模板匹配OCR
    摘要：本文深入探讨基于C#与HALCON开发通用视觉软件平台的技术路径与实践方法，围绕二维码识别、OCR、模板匹配等核心功能，结合模块化设计理念，详细阐述相机参数设置、图像处理、通信模块等技术实现。通过与爱普生机器人配合的定位标定案例，以及印刷品缺陷检测、包装日期识别等应用场景，展示该平台在跨行业领域的应用价值，同时提供完整实操流程与代码示例，助力开发者快速搭建高效、低成本的机器视觉解决方案。文章
  • 39、设计模式的实现与示例：模板方法模式 mac99 C#3.0设计模式：从入门到精通设计模式模板方法模式C#
    设计模式的实现与示例：模板方法模式1.模板方法模式概述模板方法模式是一种行为型设计模式，它定义了一个算法的骨架，将某些步骤延迟到子类中实现。这样，子类可以在不改变算法结构的情况下重定义算法的某些步骤。这种模式非常适合那些有固定流程但某些步骤需要灵活调整的场景。1.1模板方法模式的特点固定的算法框架：模板方法模式定义了一个算法的框架，但在某些关键步骤上保持了灵活性。延迟实现：某些步骤被延迟到子类中实
  • 深入理解设计模式之模板模式：优雅地定义算法骨架 vvilkin的学习备忘 设计模式设计模式
    在软件开发中，我们经常会遇到这样的情况：多个类执行相似的操作流程，但每个类在流程的某些步骤上有自己特定的实现。如果为每个类都完整地编写整个流程，会导致大量重复代码，且难以维护。这时候，模板模式（TemplateMethodPattern）就派上用场了。一、模板模式概述1.1什么是模板模式模板模式是一种行为型设计模式，它定义了一个操作中的算法骨架，而将一些步骤延迟到子类中实现。模板方法使得子类可以不
  • C++ Primer Plus 第五版：源代码深度解析与实践 贫僧法号止尘
    本文还有配套的精品资源，点击获取简介：《C++PrimerPlus第五版》通过源代码的实例展示，系统地介绍了C++编程语言的基础和高级特性。本书内容涵盖了基本语法、控制结构、函数、类和对象、封装、继承与多态、模板、异常处理、STL以及输入/输出流等多个关键知识点，帮助读者在理解理论的同时，通过实践加深对这些概念的应用。1.C++基础语法和高级特性介绍C++是一种静态类型、编译式、通用的编程语言，它
  • 套数据分析模板（含 Python 代码和示例数据） 女码农的重启 开发语言数据清洗pythonjava数据分析
    一、销售数据分析模板（1-10套）模板1：月度销售趋势分析示例数据（sales_monthly.csv）月份,销售额,销量,客单价2023-01,120000,500,2402023-02,135000,550,245.452023-03,150000,600,250...Python代码importpandasaspdimportmatplotlib.pyplotasplt#设置中文显示plt.
  • Django模板——自定义过滤器 折月竹酒 Djangodjango模板过滤器自定义
    文章目录Django模板——自定义过滤器1代码布局1.1app特有模板标签1.2可复用标签2定义过滤器2.1模板过滤器的本质3注册过滤器4使用5.期望字符串的模板过滤器Django模板——自定义过滤器1代码布局1.1app特有模板标签app目录下创建名为templatetags的包templatetags目录下创建python模块（通常只需创建.py文件）1.2可复用标签专门创建一个做模板标签的a
  • 11.Django中常用过滤器 孤寒者 Django框架从入门到实战Python全栈系列教程过滤器pythondjango自动转义
    目录：每篇前言：（1）Django模板变量过滤器详解1.过滤器的作用与特点2.基本语法3.链式调用4.带参数的过滤器5.注意事项6.总结（2）Django中实战使用——常用的过滤器：①项目目录下的views.py文件：②项目目录下templates模板文件夹下的模板文件index.html：③效果展示：date和time过滤器格式：拓展——简介自动转义：每篇前言：作者介绍：【孤寒者】—CSDN全栈
  • Django学习笔记：（五）模板过滤器 码农葫芦侠 Djangodjango学习笔记
    模板过滤器1简介2语法3常见过滤器3.1add3.2addslashes3.3center3.4cut3.6date3.6default3.7default_if_none3.8dictsort3.9dictsortreversed3.10lower3.11filesizeformat3.12upper3.13first3.14last3.15floatformat3.16iriencode3.1
  • Django框架——模板路径配置、模板变量及过滤器 觅远 过滤器pythondjango
    目录模板路径配置过滤器过滤器时间格式模板变量及过滤器参见：Django框架——URL路由及模板渲染方式模板路径配置配置模板路径是通过配置文件setting.py中的TEMPLATES来设置。这是一个设置选项的列表，模板大都包含两项通用设置，有两种方式配置模板:第一种:：DIRS定义一个目录列表，模板引擎按列表顺序搜索这些目录以查找模板源文件。将templates放在主项目目录下。第二种：APP_D
  • AI（day08）类和对象的基本概念及属性和方法的常见分类和使用场景 旭日东升的xu. AI（基础补习）python开发语言
    类创建&对象创建**类概念：类是对一类对象的抽象，是对象的模板或蓝图。它定义了对象的属性（特征）和方法（功能）。****对象概念：对象是类的实例化，是类的实际数据存储，具有类所定义的属性和方法。**示例一：#类，抽象小汽车classCar:#创建'Car'类def__init__(self,pinpai,color,price):#初始化属性：类内部的全局变量，在类内部任何实例化对象方法里都可以使
  • 控制Vue对话框显示隐藏
    正确做法—使用Vue数据驱动控制显隐你不需要手动设置display:block，因为ElementPlus的是基于v-model或:visible.sync控制的。修改模板部分：将原来的：改为：或者：然后确保你在data()中定义了：data(){return{dialogVisible:false,dialogContent:''};}✅当你执行：this.dialogVisible=true;
  • Typecho博客评论无限滚动加载实现指南 独立开发者阿乐 Typecho原创okhttptypecho评论功能无限滚动AJAX无限加载前端
    文章目录Typecho实现评论无限滚动加载的完整解决方案引言技术背景与原理方案设计系统架构技术选型实现步骤第一步：创建AJAX评论接口第二步：修改评论模板第三步：实现前端无限滚动性能优化与注意事项1.节流滚动事件2.缓存策略3.错误处理与重试机制兼容性与扩展性考虑1.兼容旧浏览器2.支持SEO3.可访问性改进部署与维护1.缓存策略2.性能监控3.更新策略结论Typecho实现评论无限滚动加载的完整
  • 前后端分离式项目架构流程（爆肝三万字） 信计2102罗铠威 javaEE系列专栏前后端分离式架构servlet后端前端框架项目开发流程
    文章目录个人主页：信计2102罗铠威JavaEE系列专栏前言：【前端】先创建Vue-cli项目，请选择此项目【创建路由】打开命令行工具，进入你的项目目录，输入下面命令。1.创建router目录~创建index.js文件,在其中配置路由2.在APP.vue中添加路由视图3.在main.js中配置路由【配置ElementUI】【如何使背景图片最大自适应】【登录组件模板】【注册组件模板】【创建后端项目+
  • Kubernetes学习笔记（四）--Pod 状态与生命周期管理 Mr小三 Kubernetes云原生kubernetes
    文章目录四、Pod状态与生命周期管理1.Pod概念网络存储用法pod的终止2.Init容器init模板用途3.Pause容器4.Pod的生命周期Podphase（阶段）Pod状态5.Pod健康-容器探针(Probe)概念EXEC探针HTTP探针TCPSocket探针四、Pod状态与生命周期管理Pod是kubernetes中最重要的基本概念，在kubernetes中最小的管理元素不是一个个独立的容器
  • 显示连接ftp文件列表的html,FileZilla连接成功但没显示所有目录 李霁琛
    最近弄了个虚拟主机，想写写自己的博客玩玩。然后买主机，买域名，安装了wordpress写了几篇博客，就放在一边了。用的都是wordpress的模板，没有涉及到上传本地php文件到远程服务器。在虚拟主机的Cpanel里，直接上传php或较大的文件夹时通常会失败。用网页上传也很慢。于是弄了Filezilla，免费好用的FTP上传工具。然后按照虚拟主机的Cpanel里的教程，下载了配置文件，直接在fil
  • 创意PPT模板：好水灵的排版，还是熟悉的味道 LJ的学习笔记
    大家好，我是爱学习的瞄代表。今天给广大职场人带来一份创意PPT模板（好水灵的排版）。【总览图】：【PPT展示】：【PPT模板特点】：1、创意PPT模板，前所未有的快感；2、几乎所有素材均可编辑，有型更有料；3、扁平设计，时下正流行；4、好水灵的排版，还是熟悉的味道【获取方式】：微信公众号：LJ的读书笔记（ljdushubiji）回复关键词“0505”，即可获取。
  • 抽象类与接口详解 晚•夜 java基础知识开发语言
    抽象类与接口1.抽象类1.定义抽象类2.抽象方法3.继承抽象类4.实例化子类5.抽象类的作用2.接口1.定义接口2.实现接口3.接口的作用4.默认方法与静态方法3.相同点与不同点1.相同点：2.不同点（区别）：1.抽象类抽象类是面向对象编程中的一个重要概念，它用于定义不能被实例化的类。抽象类主要用于建立类的继承关系和定义公共的属性和方法，它为子类提供了一个共同的模板。下面是一些关于抽象类的介绍：1
  • Jenkins pipeline 部署docker通用模板 longze_7 jenkinsdockerJenkinsfilejenkinspipeline
    Jenkinsfile:Docker的NETWORK_NAME不要使用bridge默认网络，要使用自定义的网络如test默认bridge网络：容器间不能用名字互相访问，只能用IP。自定义网络：容器间可以用名字互相访问，Docker自动做了DNS解析。pipeline{agentanyenvironment{//定义镜像名称和标签作为环境变量IMAGE_NAME='my-application'IM
  • c++内存管理与模板初阶 Slowstep_ c++c语言数据结构
    文章目录虚拟进程地址空间区域new和deletenew的失败机制new/delete原理重载operatornew和operatordeletenew[]/delete[]定位newnew多维数组模板虚拟进程地址空间c/c++的一个程序在内存区域中的划分：由低地址到高地址依次是：代码区->已初始化全局数据区->未初始化全局数据区->堆区->栈区。其中堆区和栈区是相对而生的，堆区和栈区之间有很大的镂
  • 曾经优秀的人，怎么突然间就不优秀了 码农之屋
    职场上有很多辛酸事，很多合伙人出局的故事，很多技术骨干被裁员的故事。说来模板都类似，曾经是名校毕业，曾经是优秀员工，曾经被领导表扬，曾经业绩突出，然而突然有一天，因为种种原因，被裁员了，想申诉，想求解释，结论是，能力不匹配，未能与企业一起成长云云。明明曾经优秀，怎么就突然不优秀了，拖后腿了呢。这有两说，一说是企业冷血，卸磨杀驴，嫌弃老人成本太高，又没有年轻人肯卖命；另一说是，一些老白兔们不知道追求
  • 深入探索C++ STL：从基础到进阶
    目录引言一、什么是STL二、STL的版本三、STL的六大组件容器（Container）算法（Algorithm）迭代器（Iterator）仿函数（Functor）空间配置器（Allocator）配接器（Adapter）四、STL的重要性五、如何学习STL六、STL的缺陷总结引言在C++的世界里，标准模板库（STL）是一项极为强大的工具。它不仅为开发者提供了可复用的组件库，更是一个融合了数据结构与算
  • Java常用排序算法/程序员必须掌握的8大排序算法 cugfy java
    分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 先来看看8种排序之间的关系：   1.直接插入排序 （1
  • 【Spark102】Spark存储模块BlockManager剖析 bit1129 manager
    Spark围绕着BlockManager构建了存储模块，包括RDD，Shuffle，Broadcast的存储都使用了BlockManager。而BlockManager在实现上是一个针对每个应用的Master/Executor结构，即Driver上BlockManager充当了Master角色，而各个Slave上(具体到应用范围，就是Executor)的BlockManager充当了Slave角色
  • linux 查看端口被占用情况详解 daizj linux端口占用netstatlsof
    经常在启动一个程序会碰到端口被占用，这里讲一下怎么查看端口是否被占用，及哪个程序占用，怎么Kill掉已占用端口的程序   1、lsof -i:port port为端口号   [root@slave /data/spark-1.4.0-bin-cdh4]# lsof -i:8080 COMMAND   PID USER   FD   TY
  • Hosts文件使用 周凡杨 hostslocahost
         一切都要从localhost说起，经常在tomcat容器起动后，访问页面时输入http://localhost:8088/index.jsp，大家都知道localhost代表本机地址，如果本机IP是10.10.134.21，那就相当于http://10.10.134.21:8088/index.jsp，有时候也会看到http: 127.0.0.1:
  • java excel工具 g21121 Java excel
    直接上代码，一看就懂，利用的是jxl： import java.io.File; import java.io.IOException; import jxl.Cell; import jxl.Sheet; import jxl.Workbook; import jxl.read.biff.BiffException; import jxl.write.Label; import
  • web报表工具finereport常用函数的用法总结（数组函数） 老A不折腾 finereportweb报表函数总结
    ADD2ARRAY ADDARRAY(array,insertArray, start):在数组第start个位置插入insertArray中的所有元素，再返回该数组。 示例： ADDARRAY([3,4, 1, 5, 7], [23, 43, 22], 3)返回[3, 4, 23, 43, 22, 1, 5, 7]. ADDARRAY([3,4, 1, 5, 7], "测试&q
  • 游戏服务器网络带宽负载计算 墙头上一根草 服务器
    家庭所安装的4M，8M宽带。其中M是指，Mbits/S 其中要提前说明的是： 8bits = 1Byte 即8位等于1字节。我们硬盘大小50G。意思是50*1024M字节，约为 50000多字节。但是网宽是以“位”为单位的，所以，8Mbits就是1M字节。是容积体积的单位。 8Mbits/s后面的S是秒。8Mbits/s意思是 每秒8M位，即每秒1M字节。 我是在计算我们网络流量时想到的
  • 我的spring学习笔记2-IoC（反向控制 依赖注入） aijuans Spring 3 系列
    IoC（反向控制 依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明： 如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
  • 高性能mysql 之 选择存储引擎(一) annan211 mysqlInnoDBMySQL引擎存储引擎
    1 没有特殊情况，应尽可能使用InnoDB存储引擎。   原因：InnoDB 和 MYIsAM 是mysql 最常用、使用最普遍的存储引擎。其中InnoDB是最重要、最广泛的存储引擎。她   被设计用来处理大量的短期事务。短期事务大部分情况下是正常提交的，很少有回滚的情况。InnoDB的性能和自动崩溃   恢复特性使得她在非事务型存储的需求中也非常流行，除非有非常
  • UDP网络编程 百合不是茶 UDP编程局域网组播
      UDP是基于无连接的,不可靠的传输   与TCP/IP相反       UDP实现私聊,发送方式客户端,接受方式服务器 package netUDP_sc; import java.net.DatagramPacket; import java.net.DatagramSocket; import java.net.Ine
  • JQuery对象的val()方法执行结果分析 bijian1013 JavaScriptjsjquery
            JavaScript中，如果id对应的标签不存在（同理JAVA中，如果对象不存在），则调用它的方法会报错或抛异常。在实际开发中，发现JQuery在id对应的标签不存在时，调其val()方法不会报错，结果是undefined。        
  • http请求测试实例（采用json-lib解析） bijian1013 jsonhttp
            由于fastjson只支持JDK1.5版本，因些对于JDK1.4的项目，可以采用json-lib来解析JSON数据。如下是http请求的另外一种写法，仅供参考。 package com; import java.util.HashMap; import java.util.Map; import
  • 【RPC框架Hessian四】Hessian与Spring集成 bit1129 hessian
    在【RPC框架Hessian二】Hessian 对象序列化和反序列化一文中介绍了基于Hessian的RPC服务的实现步骤，在那里使用Hessian提供的API完成基于Hessian的RPC服务开发和客户端调用，本文使用Spring对Hessian的集成来实现Hessian的RPC调用。   定义模型、接口和服务器端代码 |---Model    &nb
  • 【Mahout三】基于Mahout CBayes算法的20newsgroup流程分析 bit1129 Mahout
    1.Mahout环境搭建  1.下载Mahout http://mirror.bit.edu.cn/apache/mahout/0.10.0/mahout-distribution-0.10.0.tar.gz    2.解压Mahout  3. 配置环境变量 vim /etc/profile export HADOOP_HOME=/home
  • nginx负载tomcat遇非80时的转发问题 ronin47
    　　nginx负载后端容器是tomcat（其它容器如WAS,JBOSS暂没发现这个问题）非８０端口，遇到跳转异常问题。解决的思路是：$host:port        详细如下： 　　 该问题是最先发现的，由于之前对nginx不是特别的熟悉所以该问题是个入门级别的： ? 1 2 3 4 5
  • java-17-在一个字符串中找到第一个只出现一次的字符 bylijinnan java
    public class FirstShowOnlyOnceElement { /**Q17.在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b * 1.int[] count:count[i]表示i对应字符出现的次数 * 2.将26个英文字母映射：a-z <--> 0-25 * 3.假设全部字母都是小写 */ pu
  • mongoDB 复制集 开窍的石头 mongodb
    mongo的复制集就像mysql的主从数据库，当你往其中的主复制集(primary)写数据的时候，副复制集(secondary)会自动同步主复制集(Primary)的数据,当主复制集挂掉以后其中的一个副复制集会自动成为主复制集。提供服务器的可用性。和防止当机问题             mo
  • [宇宙与天文]宇宙时代的经济学 comsci 经济
        宇宙尺度的交通工具一般都体型巨大，造价高昂。。。。。      在宇宙中进行航行，近程采用反作用力类型的发动机，需要消耗少量矿石燃料，中远程航行要采用量子或者聚变反应堆发动机，进行超空间跳跃，要消耗大量高纯度水晶体能源      以目前地球上国家的经济发展水平来讲，
  • Git忽略文件 Cwind git
         有很多文件不必使用git管理。例如Eclipse或其他IDE生成的项目文件，编译生成的各种目标或临时文件等。使用git status时，会在Untracked files里面看到这些文件列表，在一次需要添加的文件比较多时（使用git add . / git add -u），会把这些所有的未跟踪文件添加进索引。 ==== ==== ==== 一些牢骚
  • MySQL连接数据库的必须配置 dashuaifu mysql连接数据库配置
    MySQL连接数据库的必须配置   1.driverClass：com.mysql.jdbc.Driver   2.jdbcUrl：jdbc:mysql://localhost:3306/dbname   3.user：username   4.password：password   其中1是驱动名；2是url，这里的‘dbna
  • 一生要养成的60个习惯 dcj3sjt126com 习惯
    一生要养成的60个习惯 第1篇 让你更受大家欢迎的习惯 1 守时，不准时赴约,让别人等,会失去很多机会。 如何做到： ①该起床时就起床， ②养成任何事情都提前15分钟的习惯。 ③带本可以随时阅读的书，如果早了就拿出来读读。 ④有条理，生活没条理最容易耽误时间。 ⑤提前计划：将重要和不重要的事情岔开。 ⑥今天就准备好明天要穿的衣服。 ⑦按时睡觉，这会让按时起床更容易。 2 注重
  • [介绍]Yii 是什么 dcj3sjt126com PHPyii2
    Yii 是一个高性能，基于组件的 PHP 框架，用于快速开发现代 Web 应用程序。名字 Yii （读作 易）在中文里有“极致简单与不断演变”两重含义，也可看作 Yes It Is! 的缩写。 Yii 最适合做什么？ Yii 是一个通用的 Web 编程框架，即可以用于开发各种用 PHP 构建的 Web 应用。因为基于组件的框架结构和设计精巧的缓存支持，它特别适合开发大型应
  • Linux SSH常用总结 eksliang linux sshSSHD
    转载请出自出处：http://eksliang.iteye.com/blog/2186931 一、连接到远程主机   格式： ssh name@remoteserver 例如： ssh [email protected]   二、连接到远程主机指定的端口   格式： ssh name@remoteserver -p 22 例如： ssh i
  • 快速上传头像到服务端工具类FaceUtil gundumw100 android
    快速迭代用 import java.io.DataOutputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOExceptio
  • jQuery入门之怎么使用 ini JavaScripthtmljqueryWebcss
    jQuery的强大我何问起（个人主页：hovertree.com）就不用多说了，那么怎么使用jQuery呢？   首先，下载jquery。下载地址：http://hovertree.com/hvtart/bjae/b8627323101a4994.htm，一个是压缩版本，一个是未压缩版本，如果在开发测试阶段，可以使用未压缩版本，实际应用一般使用压缩版本(min)。然后就在页面上引用。
  • 带filter的hbase查询优化 kane_xie 查询优化hbaseRandomRowFilter
    问题描述 hbase scan数据缓慢，server端出现LeaseException。hbase写入缓慢。   问题原因 直接原因是： hbase client端每次和regionserver交互的时候，都会在服务器端生成一个Lease,Lease的有效期由参数hbase.regionserver.lease.period确定。如果hbase scan需
  • java设计模式-单例模式 men4661273 java单例枚举反射IOC
             单例模式1，饿汉模式 //饿汉式单例类.在类初始化时，已经自行实例化 public class Singleton1 { //私有的默认构造函数 private Singleton1() {} //已经自行实例化 private static final Singleton1 singl
  • mongodb 查询某一天所有信息的3种方法，根据日期查询 qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    // mongodb的查询真让人难以琢磨，就查询单天信息，都需要花费一番功夫才行。 // 第一种方式： coll.aggregate([ {$project:{sendDate: {$substr: ['$sendTime', 0, 10]}, sendTime: 1, content:1}}, {$match:{sendDate: '2015-
  • 二维数组转换成JSON tangqi609567707 java二维数组json
    原文出处：http://blog.csdn.net/springsen/article/details/7833596 public class Demo {     public static void main(String[] args) {        String[][] blogL
  • erlang supervisor wudixiaotie erlang
    定义supervisor时，如果是监控celuesimple_one_for_one则删除children的时候就用supervisor:terminate_child (SupModuleName, ChildPid)，如果shutdown策略选择的是brutal_kill，那么supervisor会调用exit(ChildPid, kill)，这样的话如果Child的behavior是gen_
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他