weixin_30293135
weixin_30293135

Slim Span (最小生成树）

题意

求生成树的最长边与最短边的差值的最小值

题解

最小生成树保证每一条边最小，就只要枚举最小边开始，跑最小生成树，最后一个值便是最大值

在枚举最小边同时维护差值最小，不断更新最小值。

C++代码

/**
/*@author Victor
/*language C++
*/
#include 
#include
#include
#include
#include
#include
#include<string>
#include
#include
#include
#include
#include
#include
#include
#include
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
#define pii pair
#define pll pair
#define pil pair
#define pli pair
#define pdl pair
#define pld pair
#define pdd pair
#define iput(n) scanf("%d",&n);
#define dput(n) scanf("%lf",&n);
#define llput(n) scanf("%lld",&n);
#define cput(n) scanf("%s",n);
#define puti(n) printf("%d\n",n);
#define putll(n) printf("%lld\n",n);
#define putd(n) printf("%lfd\n",n);
#define _cls(n) memset(n,0,sizeof(n));
//求二进制中1的个数
//__builtin_popcount(n);
//求2^k
//#define (ll)Pow(2,k) (1LL<

struct edge
{
    int u,v,cost;
}eg[100001];
int n,m;//,father[100001];

bool cmp(edge e1,edge e2)
{
    return e1.cost<e2.cost;
}

int par[N];        //父亲
int Rank[N];    //树的高度

//初始化n个元素
void init(int n)
{
    for(int i=0; i<=n; ++i)
    {
        par[i] = i;
        Rank[i] = 0;
    }
}
//查询树的根非递归实现
int find(int x)
{
    while(par[x]!=x)
        x=par[x];
    return x;
}
//合并x和y所属集合
void unite(int x,int y)
{
    int fx=find(x);
    int fy=find(y);
    if(fx==fy)
        return;
    if(Rank[fx]>Rank[fy])
        par[fx]=fy;
    else
    {
        par[fy]=fx;
        if(Rank[fx]==Rank[fy])
            Rank[x]++;
    }
}
//关于路径压缩
int find2(int x)
{
    int fx=find(x);
    int t;
    while(x!=fx)
    {
        t=par[x];
        par[x]=fx;
        x=t;
    }
    return fx;
}

// 最小生成树 Kruskal 算法
int minn;
int Kruskal()
{
    minn = 1e9;
    edge e;
    int i,res;
    sort(eg,eg+m,cmp);
    // 构建最小生成树
    for(int j = 0;j < m; j ++){ 
        
        init(n);res=0;
        
        for( i=j;ii )
        {
            e=eg[i];
            if( find(e.u)!=find(e.v) )
            {
                unite(e.u,e.v);
                
                if(++res == n - 1)
                    minn = min(minn,e.cost - eg[j].cost);
            }
        }
    }
    return res;
}


int main(){
    
    while(scanf("%d%d",&n,&m)&&n+m){
        
        for(int i = 0; i < m;++i){
            scanf("%d%d%d",&eg[i].u,&eg[i].v,&eg[i].cost);
        }
        int ans = Kruskal();
        bool flag = 1;
        
        if(minn != 1000000000) printf("%d\n",minn);
        else printf("-1\n");
    }
}

 

转载于:https://www.cnblogs.com/DWVictor/p/11228659.html

你可能感兴趣的:(Slim Span (最小生成树）)

  • 高并发内存池（4）——实现CentralCache Niu_brave 高并发内存池项目笔记c++学习
    目录一，CentralCache的简单介绍二，CentralCache的整体结构三，CentralCache实现的详细代码1，成员2，函数1，获取单例对象的指针2，FetchRangeObj函数3，GetOneSpan函数实现4，ReleaseListToSpans函数实现一，CentralCache的简单介绍CentralCache是高并发内存池这个项目的中间层。当第一层ThreadCache内
  • js原生给生成的html添加点击事件,原生js为动态元素添加监听事件 习翔宇
    //已存在div//创建标签functioncreatepage(){varspan=document.createElement('span')span.innerHTML=“测试span”//设置属性span.setAttribute("class","gopage");varpagenum=document.getElementById("pagenum")pagenum.appendChi
  • 数据结构应用实例(四)——最小生成树 cyzhou1221 数据结构基础数据结构
    Content：一、问题描述二、算法思想三、代码实现四、两种算法的比较五、小结一、问题描述  利用prim算法和kruskal算法实现最小生成树问题；二、算法思想  首先判断图是否连通，只有在连通的情况下才进行最小树的生成；三、代码实现#include#include#include#definemaxx999999#pragmawarning(disable:4996)typedefstruct
  • C# 多线程操作同一个文件，如何避免冲突 FlYFlOWERANDLEAF c#开发语言
    1使用lock经测试，依然存在线程冲突privatestaticobjectlocker=newobject();……lock(locker){stringbText=File.ReadAllText(FPath);returnbText;}……lock(locker){File.WriteAllText(FPath,aContent);}2使用ReaderWriterLockSlim经测试，依然
  • css小三角形 柚子_yy
    每次浏览网页看到界面里的箭头啥的，都想去了解一下。因为三角形是我们在开发中常用的，比如点击展开某个树状菜单，右边本来是向右的小箭头，然后变为向下，类似的场景很多。由于小白技术不够，只能上手先做一个满足一下动手好奇心。话不多说直接上代码：效果：这个比较简单，宽高设置为0，用边框来控制大小，然后边框颜色改为透明，把颜色设置成自己喜欢的颜色就阔以了，实际操作就只有简单的几步。（PS：span是内联元素，
  • python的pandas库 帅维维 pythonpandas开发语言
    什么是pandasPandas是一个开源的第三方Python库，它从Numpy和Matplotlib的基础上构建而来，享有数据分析“三剑客之一”的盛名。Pandas已经成为Python数据分析的必备高级工具，目标是成为强大、灵活、可以支持任何编程语言的数据分析工具。数据结构Pandas中除了Panel数据结构,还引入了两种新的数据结构——Series和DataFrame,这两种数据结构都建立在Nu
  • 数据结构与算法 - 贪心算法 临界点oc 数据结构与算法贪心算法算法
    一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。这种算法通常用于求解优化问题，如最小生成树、背包问题等。贪心算法的应用：1.背包问题：给定一组物品和一个背包
  • HTML5中`＜span＞`标签深入解析 软考鸭 html5html5前端html
    引言在HTML5中，标签是一个行内元素，用于对文档中的一小部分文本或内容进行分组，以便于应用CSS样式或JavaScript脚本。与块级元素（如）不同，不会打断文本的流动，而是与其内容一起在同一行内显示。本文将深入解析标签的定义、用法、属性以及在实际开发中的应用。定义与用法标签是一个无语义的行内容器，用于包裹文档中的一部分内容，而不改变文档的结构。它通常与CSS和JavaScript结合使用，以实
  • HTML 图片 一壶浊酒.. 前端开发html前端
    在HTML中，我们可以使用img标签来显示一张图片。对于img标签，我们只需要掌握它的三个属性：src、alt和title。alt属性用于描述图片，这个描述文字是给搜索引擎看的，并且当图片无法显示时，页面会显示alt中的文字。title属性也用于描述图片，不过这个描述文字是给用户看的，并且当鼠标指针移到图片上时，会显示title中的文字。colspan属性body{background-color
  • C语言数据结构克鲁斯卡尔算法-求最小生成树 Yetteego 数据结构与算法（c语言）c语言C语言数据结构
    /**克鲁斯卡尔算法*得到图的最小生成树*构造一个无向网的的邻接矩阵*创建一个临时数组*对edge数组进行排序*/#include#include#includetypedefchar*VertexType;//顶点的信息的数据类型typedefintArcType;//权重胡数据类型#defineVERTEXNUM100//最大顶点数#defineMAX_INT32726//权重的无限大取值#d
  • 2022-2023英语周报高考新高考第10期答案及试题 macbooks
    Atthecenterofthesiteisacastleinapyramid进入查看：2022-2023学年英语周报高考新高考第10期答案及试题以下内容仅作展示，图片上方文字进入查看。Atthecenterofthesiteisacastleinapyramidshape.InSpanish,it'scalledEICastilo,whichmeansthecastle.Butitsrealna
  • 用JavaScript写一个简单的9*9乘法表 迷雾yx javascript开发语言ecmascript
    Documentspan{width:80px;padding:5px10px;display:inline-block;/*可以使行内元素表现得像块级元素一样*/text-align:center;/*文本居中*/border:1pxsolidturquoise;margin:2px;/*每个边框之间距离为2px*/border-radius:10px;/*边框圆润*/box-shadow:6p
  • uniapp 小程序样式兼容 zpjing~.~ uni-app小程序前端
    一、遇到的问题使用uniapp一起开发h5和小程序版本，在h5上样式是正常的，但是小程序里样式未生效二、遇到的情况1、*标签经过小程序编译后会变成label标签，css中span样式的位置label标签*标签位置添加class，class在h5和小程序中都兼容2、ulli*标签标签经过小程序编译后会变成view标签*标签位置添加class，class在h5和小程序中都兼容3、引用子组件div中几个
  • LeetCode | 0235. 二叉搜索树的最近公共祖先【Python】 Wonz
    ProblemLeetCodeGivenabinarysearchtree(BST),findthelowestcommonancestor(LCA)oftwogivennodesintheBST.AccordingtothedefinitionofLCAonWikipedia:“Thelowestcommonancestorisdefinedbetweentwonodespandqasthelo
  • 前端面试题（附答案）持续更新中…… 卖家导航 程序员前端
    块标签：div、h1~h6、ul、li、table、p、br、form。特征：独占一行，换行显示，可以设置宽高，可以嵌套块和行行标签：span、a、img、textarea、select、option、input。特征：只有在行内显示，内容撑开宽、高，不可以设置宽、高（img、input、textarea等除外）。5.清除浮动⭐⭐⭐父级div定义overflow:hidden结尾处加空div标签c
  • vue3 watch监听响应式数组失效问题 妙明元心 前端javascriptvue.js
    constpageData=reactive({checkedNodeList:[]})constcolspanDisabled=ref(false);watch(()=>{returnpageData.checkedNodeList},(newValue,oldValue)=>{if(newValue.length>0){colspanDisabled.value=true;}else{cols
  • c# 时间戳的使用，日期判定（时间戳获取、 时间戳和DateTime的转换、时差计算） 素年槿夏 C#asp.netmvcc#java开发语言
    时间戳一、获取时间戳获取系统时间的时间戳获取世界标准时区的当前时间的时间戳（比北京时间晚8小时）二、时间戳和DateTime的相互转换三、时差计算四、判断系统日期是否超过既定日期一、获取时间戳获取系统时间的时间戳//////获取时间戳//////publicstringGetTimeStamp(){//DateTime.Now获取的是电脑上的当前时间TimeSpants=DateTime.UtcN
  • 最短路算法一 halcyonfreed 算法
    2024061819:33朴素版Dijkstra47:00Heap优化版1:04:00Bellman-ford最短路算法——5种！！！考察重点：不会考算法证明，这里不讲了，重点是实现+抽象1.如何建图——如何定义点边，抽象成一个图问题Prim/i/，kruskal是最小生成树算法不是prime/ai/质数1.是么时候用？方法n图的node数m边数单源：只有一个起点，求从1个点到其他所有点/第n号点
  • BZOJ-2521: [Shoi2010]最小生成树（最小割）（本蒟蒻的BZOJ第401 AC撒花~） AmadeusChan
    题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2521挺神奇的一个最小割模型，如果要使得该边一定在MST上，那么要保证该边连接的两个连通块之间不存在其他边权小于等于它的边，那么自然就最小割啦。代码：#include#include#includeusingnamespacestd;#definemaxn1010#definemaxv1010#
  • dockerfile部署fastapi项目 hzw0510 dockerfastapi
    dockerfile部署fastapi项目1、Dockerfile#使用Python官方镜像作为基础镜像FROMpython:3.8-slim#更新apt-get源并安装依赖#RUNapt-getupdate-y&&apt-getinstall-ygit#设置环境变量ENVPYTHONDONTWRITEBYTECODE1ENVPYTHONUNBUFFERED1#创建工作目录WORKDIR/app#
  • 【python基础】 Tkinter 之 几何管理器 weixin_30823001 python
    Tkinter支持三种几何管理器：网格管理器，包管理器，位置管理器提示：由于每个管理器都有自己放置小构件的风格，最好不要在同一个容器中的小构件使用多个管理器。可以使用框架作为子容器以获取期望的布局。1.网格管理器#几何管理器(1)-----网格管理器'''网格管理器将小构件，放在一个不可见网格的每个单元内。可以将小构件放在某个特定的行和列内，也可以使用rowspan和columnspan参数将小构
  • Python中tkinter的grid( )布局对齐问题 信息技术Mr Wang Pythonpython前端开发语言
    想让上面的布局变成下面图形这种。可以两种办法处理：方法一：姓名右边的输入框加属性columnspan=2tk.Label(win,text='姓名',font='20').grid(row=0,column=0,padx=50,pady=20)e_name=tk.Entry(win)e_name.grid(row=0,column=1,columnspan=2)tk.Label(win,text=
  • HTML表格 一壶浊酒.. 前端开发html前端
    table,tr,td{border:lpxsolidsilver;}表格标题表头单元格HTMLCSSJavaScriptJQuery标准单元格合并行：rowspan在HTML中，我们可以使用rowspan属性来合并行。所谓的合并行，指的是将“纵向的N个单元格”合并。rowspan属性table,tr,td{border:1pxsolidsilver;}姓名:小明喜欢水果:苹果香蕉合并列：cols
  • 搜维尔科技：OptiTrack新型动捕相机最大限度地提高远距离精度 北京搜维尔科技有限公司 数码相机科技
    新的Primex120和Slimx120相机采用了最高分辨率。3D追踪系统的全球领导者OptiTrack宣布推出三款最先进的运动捕捉相机:Primex120、Primex120W和Slimx120。新的更高分辨率相机提供了OptiTrack所期望的精度，具有更高的分辨率和更大的视野。这些新功能使更大的跟踪区域能够用于更广泛的培训和模拟场景，以及更大的电影虚拟制作工作室。“OptiTrack已经构建
  • el-table 行合并 我不会C# Vuejavascript前端开发语言
    el-table行合并重复的太多故此合并下（適用于無關聯性的行合併）JSobjectSpanMethod({row,column,rowIndex,columnIndex}){if(columnIndex<=2){if(!this.data[rowIndex]){//1列1行return{rowspan:1,colspan:1}}//console.log(this.data[rowIndex].
  • el-table的行合并 小菜鸟码住 vue.jsjavascript前端
    1.在el-table标签里添加:span-method=“objectSpanMethod”这个方法data数据里加上这个数组spanArr:[]objectSpanMethod({row,column,rowIndex,columnIndex}){if(columnIndex===0){const_row=this.spanArr[rowIndex];const_col=_row>0?1:0;
  • css中设定长度的例外情况 2301_79698214 css前端
    看下面的例子：div{font-size:40px;width:10em;/*400px*/height:10em;border:solid1pxblack;}p{font-size:0.5em;/*20px*/width:10em;/*200px*/height:10em;border:solid1pxred;}span{font-size:0.5em;width:10em;height:10e
  • 读懂以太坊源码(2)-重要概念Gas TimeDoor gasLimitgasUsedgasPrice以太坊中的gasethereum
    在以太坊中，gasLimit、gasUsed和gasPrice是三个重要的概念，它们之间有特定的含义和关系。一、含义gasLimit：含义：每个区块或每笔交易都有一个gas限制。对于一个区块来说，gasLimit是该区块中所有交易可以消耗的最大gas总量。对于一笔交易，发送者可以设置该交易的gas限制，即愿意为这笔交易支付的最大gas量。作用：它的存在是为了防止无限循环或恶意消耗大量gas的情况发
  • MSTP多实例生成树（华为） 期待未来的男孩 路由交换网络
    目录MSTP简介定义目的MSTP基本概念MSTP的网络层次MST域（MSTRegion）MSTP报文MSTP报文格式MSTP拓扑计算优先级向量CIST的计算MSTI的计算MSTP快速收敛机制配置MSTP+VRRP组合组网示例配置思路操作步骤MSTP简介定义多生成树协议MSTP（MultipleSpanningTreeProtocol）是IEEE802.1s中定义的生成树协议，通过生成多个生成树，来
  • Python数据分析与可视化的基础知识（带例子） 草宣 python数据分析开发语言
    一、数据分析库在数据分析中，有许多常用的数据分析库可以帮助我们进行数据处理、探索和可视化。以下是几个常见的数据分析库和它们的功能：1.NumPyNumPy是一个功能强大的科学计算库，提供了多维数组对象和各种计算功能，用于高效地处理大规模数据集。它还提供了许多数学函数和线性代数操作。2.pandaspandas是基于NumPy的数据处理和分析库，提供了高效的数据结构和数据分析工具，如Series和D
  • web报表工具FineReport常见的数据集报错错误代码和解释 老A不折腾 web报表finereport代码可视化工具
    在使用finereport制作报表，若预览发生错误，很多朋友便手忙脚乱不知所措了，其实没什么，只要看懂报错代码和含义，可以很快的排除错误，这里我就分享一下finereport的数据集报错错误代码和解释，如果有说的不准确的地方，也请各位小伙伴纠正一下。   NS-war-remote=错误代码\:1117 压缩部署不支持远程设计 NS_LayerReport_MultiDs=错误代码
  • Java的WeakReference与WeakHashMap bylijinnan java弱引用
    首先看看 WeakReference wiki 上 Weak reference 的一个例子： public class ReferenceTest { public static void main(String[] args) throws InterruptedException { WeakReference r = new Wea
  • Linux——（hostname）主机名与ip的映射 eksliang linuxhostname
    一、 什么是主机名 无论在局域网还是INTERNET上，每台主机都有一个IP地址，是为了区分此台主机和彼台主机，也就是说IP地址就是主机的门牌号。但IP地址不方便记忆，所以又有了域名。域名只是在公网（INtERNET)中存在，每个域名都对应一个IP地址，但一个IP地址可有对应多个域名。域名类型 linuxsir.org 这样的； 主机名是用于什么的呢？ 答：在一个局域网中，每台机器都有一个主
  • oracle 常用技巧 18289753290
    oracle常用技巧 ①复制表结构和数据   create table  temp_clientloginUser as   select distinct userid from tbusrtloginlog ②仅复制数据 如果表结构一样 insert into  mytable  select  * &nb
  • 使用c3p0数据库连接池时出现com.mchange.v2.resourcepool.TimeoutException 酷的飞上天空 exception
    有一个线上环境使用的是c3p0数据库，为外部提供接口服务。最近访问压力增大后台tomcat的日志里面频繁出现 com.mchange.v2.resourcepool.TimeoutException: A client timed out while waiting to acquire a resource from com.mchange.v2.resourcepool.BasicResou
  • IT系统分析师如何学习大数据 蓝儿唯美 大数据
    我是一名从事大数据项目的IT系统分析师。在深入这个项目前需要了解些什么呢？学习大数据的最佳方法就是先从了解信息系统是如何工作着手，尤其是数据库和基础设施。同样在开始前还需要了解大数据工具，如Cloudera、Hadoop、Spark、Hive、Pig、Flume、Sqoop与Mesos。系 统分析师需要明白如何组织、管理和保护数据。在市面上有几十款数据管理产品可以用于管理数据。你的大数据数据库可能
  • spring学习——简介 a-john spring
    Spring是一个开源框架，是为了解决企业应用开发的复杂性而创建的。Spring使用基本的JavaBean来完成以前只能由EJB完成的事情。然而Spring的用途不仅限于服务器端的开发，从简单性，可测试性和松耦合的角度而言，任何Java应用都可以从Spring中受益。其主要特征是依赖注入、AOP、持久化、事务、SpringMVC以及Acegi Security 为了降低Java开发的复杂性，
  • 自定义颜色的xml文件 aijuans xml
    <?xml version="1.0" encoding="utf-8"?> <resources> <color name="white">#FFFFFF</color> <color name="black">#000000</color> &
  • 运营到底是做什么的？ aoyouzi 运营到底是做什么的？
    文章来源：夏叔叔（微信号：woshixiashushu），欢迎大家关注！很久没有动笔写点东西，近些日子，由于爱狗团产品上线，不断面试，经常会被问道一个问题。问：爱狗团的运营主要做什么？答：带着用户一起嗨。为什么是带着用户玩起来呢？究竟什么是运营？运营到底是做什么的？那么，我们先来回答一个更简单的问题——互联网公司对运营考核什么？以爱狗团为例，绝大部分的移动互联网公司，对运营部门的考核分为三块——用
  • js面向对象类和对象 百合不是茶 js面向对象函数创建类和对象
    接触js已经有几个月了,但是对js的面向对象的一些概念根本就是模糊的,js是一种面向对象的语言 但又不像java一样有class,js不是严格的面向对象语言 ,js在java web开发的地位和java不相上下  ,其中web的数据的反馈现在主流的使用json,json的语法和js的类和属性的创建相似   下面介绍一些js的类和对象的创建的技术   一:类和对
  • web.xml之资源管理对象配置 resource-env-ref bijian1013 javaweb.xmlservlet
    resource-env-ref元素来指定对管理对象的servlet引用的声明，该对象与servlet环境中的资源相关联 <resource-env-ref> <resource-env-ref-name>资源名</resource-env-ref-name> <resource-env-ref-type>查找资源时返回的资源类
  • Create a composite component with a custom namespace sunjing
    https://weblogs.java.net/blog/mriem/archive/2013/11/22/jsf-tip-45-create-composite-component-custom-namespace   When you developed a composite component the namespace you would be seeing would
  • 【MongoDB学习笔记十二】Mongo副本集服务器角色之Arbiter bit1129 mongodb
     一、复本集为什么要加入Arbiter这个角色 回答这个问题，要从复本集的存活条件和Aribter服务器的特性两方面来说。 什么是Artiber？ An arbiter does not have a copy of data set and cannot become a primary. Replica sets may have arbiters to add a
  • Javascript开发笔记 白糖_ JavaScript
    获取iframe内的元素 通常我们使用window.frames["frameId"].document.getElementById("divId").innerHTML这样的形式来获取iframe内的元素，这种写法在IE、safari、chrome下都是通过的，唯独在fireforx下不通过。其实jquery的contents方法提供了对if
  • Web浏览器Chrome打开一段时间后，运行alert无效 bozch Webchormealert无效
    今天在开发的时候，突然间发现alert在chrome浏览器就没法弹出了，很是怪异。 试了试其他浏览器，发现都是没有问题的。 开始想以为是chorme浏览器有啥机制导致的，就开始尝试各种代码让alert出来。尝试结果是仍然没有显示出来。 这样开发的结果，如果客户在使用的时候没有提示，那会带来致命的体验。哎，没啥办法了 就关闭浏览器重启。   结果就好了，这也太怪异了。难道是cho
  • 编程之美-高效地安排会议 图着色问题 贪心算法 bylijinnan 编程之美
    import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Random; public class GraphColoringProblem { /**编程之美 高效地安排会议 图着色问题 贪心算法 * 假设要用很多个教室对一组
  • 机器学习相关概念和开发工具 chenbowen00 算法matlab机器学习
    基本概念： 机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。 它是人工智能的核心，是使计算机具有智能的根本途径，其应用遍及人工智能的各个领域，它主要使用归纳、综合而不是演绎。 开发工具 M
  • [宇宙经济学]关于在太空建立永久定居点的可能性 comsci 经济
           大家都知道,地球上的房地产都比较昂贵,而且土地证经常会因为新的政府的意志而变幻文本格式........        所以,在地球议会尚不具有在太空行使法律和权力的力量之前,我们外太阳系统的友好联盟可以考虑在地月系的某些引力平衡点上面,修建规模较大的定居点
  • oracle 11g database control 证书错误 daizj oracle证书错误oracle 11G 安装
    oracle 11g database control 证书错误  win7 安装完oracle11后打开 Database control 后，会打开em管理页面，提示证书错误，点“继续浏览此网站”，还是会继续停留在证书错误页面 解决办法： 是 KB2661254 这个更新补丁引起的，它限制了 RSA 密钥位长度少于 1024 位的证书的使用。具体可以看微软官方公告：
  • Java I/O之用FilenameFilter实现根据文件扩展名删除文件 游其是你 FilenameFilter
    在Java中，你可以通过实现FilenameFilter类并重写accept(File dir, String name) 方法实现文件过滤功能。 在这个例子中，我们向你展示在“c:\\folder”路径下列出所有“.txt”格式的文件并删除。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
  • C语言数组的简单以及一维数组的简单排序算法示例，二维数组简单示例 dcj3sjt126com carray
    # include <stdio.h> int main(void) { int a[5] = {1, 2, 3, 4, 5}; //a 是数组的名字 5是表示数组元素的个数，并且这五个元素分别用a[0], a[1]...a[4] int i; for (i=0; i<5; ++i) printf("%d\n",
  • PRIMARY, INDEX, UNIQUE 这3种是一类 PRIMARY 主键。 就是 唯一 且 不能为空。 INDEX 索引，普通的 UNIQUE 唯一索引 dcj3sjt126com primary
    PRIMARY, INDEX, UNIQUE 这3种是一类PRIMARY 主键。 就是 唯一 且 不能为空。INDEX 索引，普通的UNIQUE 唯一索引。 不允许有重复。FULLTEXT 是全文索引，用于在一篇文章中，检索文本信息的。举个例子来说，比如你在为某商场做一个会员卡的系统。这个系统有一个会员表有下列字段：会员编号   INT会员姓名  
  • java集合辅助类 Collections、Arrays shuizhaosi888 CollectionsArraysHashCode
      Arrays、Collections   1 ）数组集合之间转换 public static <T> List<T> asList(T... a) { return new ArrayList<>(a); }      a）Arrays.asL
  • Spring Security（10）——退出登录logout 234390216 logoutSpring Security退出登录logout-urlLogoutFilter
           要实现退出登录的功能我们需要在http元素下定义logout元素，这样Spring Security将自动为我们添加用于处理退出登录的过滤器LogoutFilter到FilterChain。当我们指定了http元素的auto-config属性为true时logout定义是会自动配置的，此时我们默认退出登录的URL为“/j_spring_secu
  • 透过源码学前端 之 Backbone 三 Model 逐行分析JS源代码 backbone源码分析js学习
    Backbone 分析第三部分  Model 概述： Model 提供了数据存储，将数据以JSON的形式保存在 Model的 attributes里， 但重点功能在于其提供了一套功能强大，使用简单的存、取、删、改数据方法，并在不同的操作里加了相应的监听事件， 如每次修改添加里都会触发 change，这在据模型变动来修改视图时很常用，并且与collection建立了关联。
  • SpringMVC源码总结（七）mvc:annotation-driven中的HttpMessageConverter 乒乓狂魔 springMVC
    这一篇文章主要介绍下HttpMessageConverter整个注册过程包含自定义的HttpMessageConverter，然后对一些HttpMessageConverter进行具体介绍。 HttpMessageConverter接口介绍： public interface HttpMessageConverter<T> { /** * Indicate
  • 分布式基础知识和算法理论 bluky999 算法zookeeper分布式一致性哈希paxos
      分布式基础知识和算法理论 BY [email protected] 本文永久链接：http://nodex.iteye.com/blog/2103218   在大数据的背景下，不管是做存储，做搜索，做数据分析，或者做产品或服务本身，面向互联网和移动互联网用户，已经不可避免地要面对分布式环境。笔者在此收录一些分布式相关的基础知识和算法理论介绍，在完善自我知识体系的同
  • Android Studio的.gitignore以及gitignore无效的解决 bell0901 androidgitignore
    　　github上.gitignore模板合集，里面有各种.gitignore ： https://github.com/github/gitignore 　　自己用的Android Studio下项目的.gitignore文件，对github上的android.gitignore添加了 　　　　　　# OSX files　　　　　　//mac os下　　　　　　.DS_Store
  • 成为高级程序员的10个步骤 tomcat_oracle 编程
    What 软件工程师的职业生涯要历经以下几个阶段：初级、中级，最后才是高级。这篇文章主要是讲如何通过 10 个步骤助你成为一名高级软件工程师。   Why 得到更多的报酬！因为你的薪水会随着你水平的提高而增加 提升你的职业生涯。成为了高级软件工程师之后，就可以朝着架构师、团队负责人、CTO 等职位前进 历经更大的挑战。随着你的成长，各种影响力也会提高。
  • mongdb在linux下的安装 xtuhcy mongodblinux
    一、查询linux版本号： lsb_release -a  LSB Version:    :base-4.0-amd64:base-4.0-noarch:core-4.0-amd64:core-4.0-noarch:graphics-4.0-amd64:graphics-4.0-noarch:printing-4.0-amd64:printing-4.0-noa
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他