Flynn_curry
Flynn_curry

牛客oj 习题11.4Freckles(Kruskal)&&习题11.5Jungle Roads(Kruskal)

 

题目链接：click here

思路：最小生成树模板题，输入的点处理成边即可。

 

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
 
using namespace std;
 
const int MAXN = 105;
const int INF = INT_MAX;

struct Point{
	double x;
	double y;
};

struct Edge{
	int SourceA;
	int SourceB;
	double length;
	bool operator< (const Edge& c) const {
		return length < c.length;
	}
};

int n;
Point point[MAXN];
Edge edge[MAXN * MAXN]; 
int father[MAXN], height[MAXN];

int Find(int x){
	if(x != father[x]) father[x] = Find(father[x]);
	return father[x];
}

void Union(int x, int y){
	if(height[x] < height[y]) father[x] = y;
	else if(height[y] < height[x]) father[y] = x;
	else{
		father[y] = x;
		height[x]++;
	}
}

double Kruskal(int edgenum){
	sort(edge, edge + edgenum);
	int x, y;
	double sum = 0;
	for(int i = 0; i < edgenum; i++){
		x = edge[i].SourceA;
		y = edge[i].SourceB;
		x = Find(x);
		y = Find(y);
		if(x != y){
			Union(x, y);
			sum += edge[i].length;
		}
	}
	return sum;
}

void Initial(){
	for(int i = 0; i < n; i++){
		father[i] = i;
		height[i] = 0;
	}
}

int main(){
//	freopen("in.txt", "r", stdin);
	while(~scanf("%d", &n)){
		Initial();
		for(int i = 0; i < n; i++){
			scanf("%lf %lf", &point[i].x, &point[i].y);
		}
		int count = 0;
		double disX, disY;
		for(int i = 0; i < n; i++){
			for(int j = 0; j < i; j++){
				edge[count].SourceA = i;
				edge[count].SourceB = j;
				disX = fabs(point[i].x - point[j].x);
				disY = fabs(point[i].y - point[j].y);
				edge[count].length = sqrt(disX * disX + disY * disY);
				count++;
			}
		}
		printf("%.2lf\n", Kruskal(count));
	}
	return 0;
}

 

 

题目链接：click here

裸最小生成树，不过输入时候因为是字符和数字混合输入，所以用cin方便一些，scanf又要出现莫名其妙的错误。。

 

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
 
using namespace std;
 
const int MAXN = 55;
const int INF = INT_MAX;

struct Edge{
	int SourceA;
	int SourceB;
	int length;
	bool operator< (const Edge& c) const {
		return length < c.length;
	}
};

int n;
Edge edge[MAXN * MAXN]; 
int father[MAXN], height[MAXN];

int Find(int x){
	if(x != father[x]) father[x] = Find(father[x]);
	return father[x];
}

void Union(int x, int y){
	if(height[x] < height[y]) father[x] = y;
	else if(height[y] < height[x]) father[y] = x;
	else{
		father[y] = x;
		height[x]++;
	}
}

int Kruskal(int edgenum){
	sort(edge, edge + edgenum);
	int x, y;
	int sum = 0;
	for(int i = 0; i < edgenum; i++){
		x = edge[i].SourceA;
		y = edge[i].SourceB;
		x = Find(x);
		y = Find(y);
		if(x != y){
			Union(x, y);
			sum += edge[i].length;
		}
	}
	return sum;
}

void Initial(){
	for(int i = 0; i < n; i++){
		father[i] = i;
		height[i] = 0;
	}
}

int main(){
//	freopen("in.txt", "r", stdin);
	while(~scanf("%d", &n)){
		if(n == 0) break;
		Initial();
		char A, B;
		int nearnum, value, edgenum = 0;
		for(int i = 0; i < (n - 1); i++){
			cin >> A >> nearnum;
			for(int j = 0; j < nearnum; j++){
				cin >> B >> value;
				edge[edgenum].SourceA = A - 'A';
				edge[edgenum].SourceB = B - 'A';
				edge[edgenum].length = value;
				edgenum++;
			}
		}
		printf("%d\n", Kruskal(edgenum));
	}
	return 0;
}

 

你可能感兴趣的:(王道相关练习,图论-最小生成树,其他oj)

  • 如何选择适合的云手机配置？解决资源不足带来的性能瓶颈 Clownseven 智能手机网络
    云手机的出现，极大地方便了人们的移动工作、娱乐、管理等任务。云手机能够帮助我们突破物理设备的限制，随时随地访问和使用应用程序，极大地提高了工作效率和灵活性。然而，随着使用的深入，很多用户会遇到性能瓶颈，这往往与所选择的云手机配置密切相关。如果配置选择不当，性能不足会导致卡顿、延迟甚至应用崩溃的现象，影响使用体验。那么，如何选择适合的云手机配置，以解决资源不足带来的性能瓶颈呢？本文将深入解析如何挑选
  • 【RK3576】Android 14 驱动开发实战指南 Evan_ZGYF丶 RK3576Android14驱动开发
    获取更多相关的【RK3576】【Android14】驱动开发，可收藏系列博文，持续更新中：【RK3576】Android14驱动开发实战指南文章目录开发准备开发调试写这篇文章，主要是正好在做RK3576开发，网上相关的开发资料较少，因此想将开发过程中的一些实践经验记录下来，方便后续查找，顺便分享过程中很多章节会先搭个框架，后续开发过程中再逐步完善…开发准备【RK3576】【Android14】开发
  • 2025-04-22| Docker: --privileged参数详解
    在Docker中，--privileged是一个运行容器时的标志，它赋予容器特权模式，大幅提升容器对宿主机资源的访问权限。以下是--privileged的作用和相关细节：作用完全访问宿主机的设备：容器可以访问宿主机的所有设备（如/dev下的设备文件，包括GPU、USB设备等）。例如，容器可以直接操作宿主机的磁盘、分区或硬件设备。绕过权限限制：容器内的进程以接近宿主机root用户的权限运行，忽略许多
  • 克服恐惧，记住成功体验 清盟
    昨天跟一个听众朋友聊到可以开发一个课程，练习胆量很多成年人的在人面前展现的胆量还不如孩子，成年人想得多了怕是怕在大家面前出丑，如果表演后获得掌声，是不会怕的这恐惧背后是怕别人会怎么看我呀？久而久之就不敢在大众年前表演了今天有个朋友说，以前自己挺喜欢唱歌的，后来渐渐不唱了我们每个人生下来，天生都有某种程度的表演天份的，久了，被埋没了最近几次街头演唱我给小朋友锻炼的名额还别说，最近两次的小朋友表现都很
  • 6月21日，2023第一期短期挑战第15天(14) 小尘老师
    6月21日，2023第一期短期挑战第15天跟小尘老师一起读吧我们的任务:拿出想读的书，每天至少阅读其中一页，写下100字以上相关原创文字我们的标准动作:写文（推荐）+挑战群中接龙（字数、题目+链接）+“跟小尘老师一起读吧”小打卡圈打卡(阅读书目、页码、原创内容)。151河北曲林荣＋教育行走林阅读钟杰老师的《做个能说会做善写的班主任》1—6页660字《父亲节孩子的美好祝福（一）》https://ww
  • 79、编程相关概念与操作详解 time3 C#编程精要与实践指南编程基础数据类型操作码
    编程相关概念与操作详解1.基础概念与类型1.1名称与命名空间在编程中，有众多的名称和命名空间需要了解。例如，AssemblyName、ConstructorBuilder、Cookie等属于不同的类型。命名空间方面，EnumBuilder、RegexCompilationInfo等属于特定的命名空间。以下是部分名称及其所属命名空间的示例：|名称|所属命名空间||----|----||EnumBui
  • Mock单元测试----对Controller层进行单独测试，不调用Service层 樾云枫 mock单元测试springbootjavaintellijidea
    前言：根据相关需求，需要对编写的代码进行逻辑检测以及功能的完整性，从而开始了单元测试之路。在编写的中间段时，突然被不经过Service层直接测试Controller层这个要求难住了。在我看来，单元测试除了Junit还是Junit，属实是学艺不精，之后接触了Mock，才发现Mock太牛逼了，爱死了。回归正题，单独使用Juit测试，我目前是不太会的，而且需要保证使用Controller层时不调用Ser
  • while,for,do...while三种循环语句 不吃酸的柠檬 c语言开发语言
    一、while循环while语句的语法结构和if很相似。1.1if和while的对比if（表达式）while（表达式）语句；语句；while循环语句的执行流程：练习1：在屏幕上打印1~10的数字。#includeintmain(){inti=1;//i为循环变量，i=1是对i的初始化while(iintmain(){intn=0;scanf("%d",&n);while(n){printf("%d
  • 【linux安装git+配置gitlab+推送】 hi+ gitlinuxgitlab
    【安装】$sudoaptupdate$sudoaptinstallgit$git--version【配置】A：安装Git之后，您需要做的第一件事就是配置您的git用户名和电子邮件地址。Git将您的身份与您所做的每次提交相关联。要设置全局提交名称和电子邮件地址，请运行以下命令：zly@ubuntu:~$gitconfig--globaluser.name"git用户名"zly@ubuntu:~$gi
  • Lan的ScalersTalk第四轮新概念朗读持续力训练Day 288 20190722 孙岚_9ff8
    练习材料：[Day17602019-07-22]Lesson24-2BeautyThereisnoskyinJunesobluethatitdoesnotpointforwardtoabluer,nosunsetsobeautifulthatitdoesnotwakenthevisionofagreaterbeauty,avisionwhichpassesbeforeitisfullyglimps
  • LeetCode链表题解技巧归纳总结
    最近集中刷了一批链表的题型，在这里总结一下解题技巧，以及对应题目的解题思路。解题思路并不会细致入微，主要是为了总结归类，并且希望用几句话来激发灵感，权当是没思路时的指引以及以后复习时的提纲了。还有一些重要或者总会绕晕的经典题目，也在这里记录一下代码的实现逻辑。一、链表题解的两个技巧遇到链表相关的题，无论问题是什么，先要想想是不是可以用上以下的两个技巧。哨兵节点双指针1、哨兵节点哨兵节点是一个非常常
  • Linux--标准IO库 Ao_Richard 应用编程Linux算法
    一、标准IO简介所谓标准I/O库则是标准C库中用于文件I/O操作（譬如读文件、写文件等）相关的一系列库函数的集合，通常标准I/O库函数相关的函数定义都在头文件中，所以我们需要在程序源码中包含头文件。标准I/O库函数是构建于文件I/O（open()、read()、write()、lseek()、close()等）这些系统调用之上的，譬如标准I/O库函数fopen()就利用系统调用open()来执行打
  • 蓝桥杯零基础到获奖-第3章 C++ 变量和常量 落笔映浮华丶 蓝桥杯c++
    蓝桥杯零基础到获奖-第3章C++变量和常量文章目录一、变量和常量1.变量的创建2.变量初始化3.变量的分类4.常量4.1字⾯常量4.2#define定义常量4.3const定义常量4.4练习练习1：买票https://www.nowcoder.com/practice/0ad8f1c0d7b84c6d8c560298f91d5e66练习2：A+B问题https://www.luogu.com.cn
  • 讚（232-0857）｜智能方法练习王羲之的《圣教序》（硬笔）｜每日精进 开心练字
    所谓取法乎上，学习行书自然要学习书圣王羲之，而学书圣行书的最佳入门途径是学习和练习《圣教序》，毛笔如此，硬笔亦如此。几种常见形态比较image《圣教序》的特色言字旁极度夸张的拉开上下距离为全字增加了一丝“动感”。开心指数欣赏指数：★★★★☆易写指数：★★★☆☆实用指数：★★☆☆☆行笔路线（笔顺）image行笔路线如图：行楷的结构特征image形体（整体视野）左右视角——左低右高：整体呈斜的“行”书
  • 茶叶商标转让流程与商标转让费用是怎么样的？ 尚标知识产权
    商标权其实是知识产权的一个核心的部分，由此可知茶叶商标对于食品企业的重要性。但是随着商标近似、商标异议、商标驳回等问题让注册商标的路程艰难不已，那么，相对于注册茶叶商标漫长的办理时间，通过茶叶商标转让交易的方式获得商标便是快捷、方便的方法。商标转让，简单地说就是一个人把注册成功的商标让给另一个人使用。这其中不止包括商标的使用权，还包含商标权的所有内容。商标共有45类，茶叶属于其中的30类商标，相关
  • Java安全：SpringBoot项目中Fastjson组件的使用与安全实践 rockmelodies java安全java安全springboot
    前言Fastjson是阿里巴巴开源的一个高性能JavaJSON库，广泛用于Java对象的序列化和反序列化操作。在SpringBoot项目中，Fastjson常被用作JSON处理工具。然而，Fastjson因其高性能而广受欢迎的同时，也因多次爆出的安全漏洞而备受关注。本文将介绍如何在SpringBoot项目中正确使用Fastjson，并讨论相关的安全实践。一、SpringBoot项目中集成Fastj
  • HTML+CSS简单网页练习
    前言运用了CSS进行简单的网页制作一、效果图二、HTML代码手机alert("欢迎—>"+prompt("请输入你的姓名")+"首页智能手机平板电脑配件服务支持关于尚合最新公告：尚合Aone智能手机入网证已经获工信部门审批下发。尚合官方新品发布新闻中心致歉公告首批尚合Aone已全部售罄！【媒体报道】国产高性价比尚合Aone四核手机评测我司产品已经通过了国家强制性产品3C认证尚合Aone智能手机入网
  • 十大赚钱软件有哪些？盘点网上十个最赚钱的软件 一起高省
    近年来，越来越多的人开始关注如何通过软件赚钱。那么，哪些赚钱软件比较靠谱呢？首先，我们要明白什么是赚钱软件。简单来说，就是利用你电脑、手机或平板电脑上的应用来完成一定的与金钱相关的任务，这些任务可能包括游戏、问答、网络投票、网络问卷、网络购物、理财等各种任务。大家好，我是高省APP最大团队导师蓓蓓，高省APP佣金更高，模式更好，终端用户不流失。【高省】是一个自用省钱佣金高，分享推广赚钱多的平台，百
  • 疫情？末日博士？特朗普？什么决定了70年美元霸权或在2020年终结 朴一吹
    【1】2019年8月19日,全美226名著名经济学家接受了NABE（美国全国经济商业协会）的采访,38%的专家认为美国经济将从2020年开始衰退。在美国，经济专家中的“利益相关者”甚多，近4成的看空表态，已经是相当吓人的数据了。上世纪50年代，美国和中东石油大国签署了永久协议，从那以后任何国家想买中东石油，都必须通过美元结算。美元霸权的这70年，就是全世界给美国打工的70年。美元霸权，有另一个直白
  • 【中项第三版】系统集成项目管理工程师 | 第 7 章 软硬件系统集成 Jackilina_Stone #系统集成项目管理工程师中项第3版软考中级
    前言第7章对应的内容选择题和案例分析都可能会进行考查，学习要以教材为准。目录7.1系统集成基础7.2基础设施集成7.2.1弱电工程7.2.2网络集成1传输子系统2交换子系统3网管子系统4安全子系统5服务子系统7.2.3数据中心集成7.3软件集成7.3.1基础软件集成7.3.2应用软件集成7.3.3其他软件集成7.4业务应用集成7.5本章练习7.1系统集成基础软硬件系统集成是以信息的集成为目标，功能
  • 安全事件响应分析--基础命令 大大的大大 ctflinuxweb安全
    ----万能密码'or'='or''1or#1'or'1'='11or1=1=============安全事件响应分析==========------***windoes***------方法开机启动有无异常文件【开始】➜【运行】➜【msconfig】文件排查各个盘下的temp(tmp)相关目录下查看有无异常文件：Windows产生的临时文件可以通过查看日志且通过筛选根据文件夹内文件列表时间进行排
  • 2022-04-22 曲奇珊
    慢慢来，比较快。真正好的事物都需要长时间的积累和沉淀。放下对结果的执着，享受过程里的点滴收获。每一次练习都是对自我耐性的磨炼；每一次尝试都是对自我勇气的提升。把注意力拉回到当下，当下你能做到的事情上。慢一点，稳一点，看到的风景就更丰富一点。最大的收获永远在过程中。一点一滴地创造你唯一一次的人生——要精雕细琢，不随便，不将就。
  • 猴子·成功日记（32） Monkey_858e
    2020/3/211、口语打卡2、牙套计时——26副第2天3、小提琴练习2小时4、学习理财+笔记5、备课+文稿6、尤克里里打卡7、上课8、练读《末日焚书》
  • 数据结构——线性表 木子杳衫 数据结构c++c#
    目录一、线性表的定义二、线性表的分类（1）顺序表（2）单链表三、最常见的基本操作四、C/C++实现（1）顺序表1、静态顺序表1）定义其数据类型。2）相关代码。2、动态顺序表1）定义其数据类型。2）相关代码（2）单链表1、带头结点1）初始化2）判空3）查找4）插入4）删除2、不带头结点1）初始化2）判断是否为空3）插入（3）扩展1、双链表1）初始化2）删除3）销毁2、循环单链表1）初试化3、循环双链
  • React Native iOS 全栈开发：跨平台开发的最佳实践 AI天才研究院 ChatGPT计算AI人工智能与大数据reactnativeiosreact.jsai
    ReactNativeiOS全栈开发：跨平台开发的最佳实践关键词：ReactNative、iOS开发、跨平台开发、全栈开发、最佳实践摘要：本文围绕ReactNativeiOS全栈开发展开，详细探讨了跨平台开发的最佳实践。从核心概念入手，介绍了ReactNative和iOS开发相关知识，阐述它们之间的联系。深入讲解核心算法原理和具体操作步骤，通过数学模型和公式进一步剖析。提供项目实战案例，包含开发环
  • 计算机组成原理知识点汇总（考研用）——第七章：输入/输出系统 happy19991001 计算机组成原理
    计算机组成原理知识点汇总（考研用）——第七章：输入/输出系统 本文参考于《2021年计算机组成原理考研复习指导》（王道考研），《计算机组成原理》思维导图：文章目录计算机组成原理知识点汇总（考研用）——第七章：输入/输出系统7.输入/输出系统7.1I/O系统基本概念 7.1.1输入/输出系统 7.1.2I/O控制方式7.2外部设备 7.2.1输入设备  1.键盘  2.鼠标 7.2.2输出设备  1
  • 写作练习十二——故事架构 楚丹丹
    第一步：声音，想像两个人的对话，写满两页。甲：我今天觉得不舒服。乙：是吗，你怎么了？甲：我头疼。乙：你头疼啊？昨天晚上给没睡好，还是吹风了。甲：我也不知道，大概是没睡好吧。乙：哦，睡的太晚了吧，我有时候睡的晚了也会头疼。甲：哦，可能吧。乙：你要喝点热水吗？甲：好的，谢谢。乙：喝茶叶还是白水，我家有茶叶，不过我觉得白水对你好一点。甲：白水就行。乙：好的。给你，小心点烫。甲：谢谢。乙：你需要休息一下吗
  • 首笔业务终于落地 勤能补拙2020
    经过大半年的营销客户，准备业务。今天首笔跨境金融区块链出口贸易融资业务终于落地。这笔业务真是太不容易了，本来要昨天出账放款，但是各种问题不断，我昨天已经沟通协调一天，今天感觉所有问题都解决了，应该能放款了。但是，在出账时有新问题。我以前没做过客户经理这块工作，对客户经理的流程不了解，客户的授信材料要在放款前由评审部移交到放款中心。由于我忽视了这块工作，没有这块材料不能放款，我赶快和相关评审官联系，
  • Spring中IOC和AOP实现原理 Cat凯94 Java基础开发框架springjava
    目录IOCIOC实现方式BeanFactoryBeanFactory实现方式ApplicationContextApplicationContext实现方式基于XML的Spring项目:基于SpringBoot:初始化过程AOPJDK动态代理CGLIB动态代理JDK动态代理与CGLIB动态代理的区别实现方式相关注解核心方法执行优先级IOC核心思想:将原本在程序中手动创建对象的控制权，交由Sprin
  • 晨间日记 翟芸
    让我们来练习感恩冥想，首先选择一个舒适的坐姿，双手结智慧手印放在膝盖头，脊椎挺直，轻轻地闭上眼睛，放松我们的肩膀，放松眉头、眼皮、脸颊，感受舌头轻轻地抵在前鄂，放松我们的唇和齿。接下来，把我们的意识放在鼻尖的位置，感受我们的呼吸，试着把呼吸从一数到五，一呼一吸为一次。如果在数呼吸的过程中，你的意识跑掉了，请把它轻轻地带回来。好，接下来，让我们回顾一下生命中所有美好的一切。我们的父母给了我们生命，感
  • HQL之投影查询 归来朝歌 HQLHibernate查询语句投影查询
            在HQL查询中，常常面临这样一个场景，对于多表查询，是要将一个表的对象查出来还是要只需要每个表中的几个字段，最后放在一起显示？ 针对上面的场景，如果需要将一个对象查出来： HQL语句写“from 对象”即可 Session session = HibernateUtil.openSession();
  • Spring整合redis bylijinnan redis
    pom.xml <dependencies> <!-- Spring Data - Redis Library --> <dependency> <groupId>org.springframework.data</groupId> <artifactId>spring-data-redi
  • org.hibernate.NonUniqueResultException: query did not return a unique result: 2 0624chenhong Hibernate
    参考：http://blog.csdn.net/qingfeilee/article/details/7052736 org.hibernate.NonUniqueResultException: query did not return a unique result: 2         在项目中出现了org.hiber
  • android动画效果 不懂事的小屁孩 android动画
    前几天弄alertdialog和popupwindow的时候，用到了android的动画效果，今天专门研究了一下关于android的动画效果，列出来，方便以后使用。 Android 平台提供了两类动画。 一类是Tween动画，就是对场景里的对象不断的进行图像变化来产生动画效果（旋转、平移、放缩和渐变）。 第二类就是 Frame动画，即顺序的播放事先做好的图像，与gif图片原理类似。
  • js delete 删除机理以及它的内存泄露问题的解决方案 换个号韩国红果果 JavaScript
    delete删除属性时只是解除了属性与对象的绑定，故当属性值为一个对象时，删除时会造成内存泄露  （其实还未删除） 举例： var person={name:{firstname:'bob'}} var p=person.name delete person.name p.firstname -->'bob' // 依然可以访问p.firstname，存在内存泄露
  • Oracle将零干预分析加入网络即服务计划 蓝儿唯美 oracle
    由Oracle通信技术部门主导的演示项目并没有在本月较早前法国南斯举行的行业集团TM论坛大会中获得嘉奖。但是，Oracle通信官员解雇致力于打造一个支持零干预分配和编制功能的网络即服务（NaaS）平台，帮助企业以更灵活和更适合云的方式实现通信服务提供商（CSP）的连接产品。这个Oracle主导的项目属于TM Forum Live!活动上展示的Catalyst计划的19个项目之一。Catalyst计
  • spring学习——springmvc（二） a-john springMVC
    Spring MVC提供了非常方便的文件上传功能。 1，配置Spring支持文件上传： DispatcherServlet本身并不知道如何处理multipart的表单数据，需要一个multipart解析器把POST请求的multipart数据中抽取出来，这样DispatcherServlet就能将其传递给我们的控制器了。为了在Spring中注册multipart解析器，需要声明一个实现了Mul
  • POJ-2828-Buy Tickets aijuans ACM_POJ
    POJ-2828-Buy Tickets http://poj.org/problem?id=2828 线段树，逆序插入 #include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;#define N 200010struct
  • Java Ant build.xml详解 asia007 build.xml
    1,什么是antant是构建工具2,什么是构建概念到处可查到，形象来说，你要把代码从某个地方拿来，编译，再拷贝到某个地方去等等操作，当然不仅与此，但是主要用来干这个3,ant的好处跨平台   --因为ant是使用java实现的，所以它跨平台使用简单--与ant的兄弟make比起来语法清晰--同样是和make相比功能强大--ant能做的事情很多，可能你用了很久，你仍然不知道它能有
  • android按钮监听器的四种技术 百合不是茶 androidxml配置监听器实现接口
    android开发中经常会用到各种各样的监听器,android监听器的写法与java又有不同的地方;    1,activity中使用内部类实现接口 ,创建内部类实例  使用add方法  与java类似   创建监听器的实例 myLis lis = new myLis();   使用add方法给按钮添加监听器  
  • 软件架构师不等同于资深程序员 bijian1013 程序员架构师架构设计
            本文的作者Armel Nene是ETAPIX Global公司的首席架构师，他居住在伦敦，他参与过的开源项目包括 Apache Lucene,，Apache Nutch， Liferay 和 Pentaho等。         如今很多的公司
  • TeamForge Wiki Syntax & CollabNet User Information Center sunjing TeamForgeHow doAttachementAnchorWiki Syntax
    the CollabNet user information center http://help.collab.net/   How do I create a new Wiki page? A CollabNet TeamForge project can have any number of Wiki pages. All Wiki pages are linked, and
  • 【Redis四】Redis数据类型 bit1129 redis
    概述 Redis是一个高性能的数据结构服务器，称之为数据结构服务器的原因是，它提供了丰富的数据类型以满足不同的应用场景，本文对Redis的数据类型以及对这些类型可能的操作进行总结。 Redis常用的数据类型包括string、set、list、hash以及sorted set.Redis本身是K/V系统，这里的数据类型指的是value的类型，而不是key的类型，key的类型只有一种即string
  • SSH2整合-附源码 白糖_ eclipsespringtomcatHibernateGoogle
    今天用eclipse终于整合出了struts2+hibernate+spring框架。 我创建的是tomcat项目，需要有tomcat插件。导入项目以后，鼠标右键选择属性，然后再找到“tomcat”项，勾选一下“Is a tomcat project”即可。具体方法见源码里的jsp图片，sql也在源码里。     补充1：项目中部分jar包不是最新版的，可能导
  • [转]开源项目代码的学习方法 braveCS 学习方法
    转自： http://blog.sina.com.cn/s/blog_693458530100lk5m.html http://www.cnblogs.com/west-link/archive/2011/06/07/2074466.html   1）阅读features。以此来搞清楚该项目有哪些特性2）思考。想想如果自己来做有这些features的项目该如何构架3）下载并安装d
  • 编程之美-子数组的最大和（二维） bylijinnan 编程之美
    package beautyOfCoding; import java.util.Arrays; import java.util.Random; public class MaxSubArraySum2 { /** * 编程之美 子数组之和的最大值（二维） */ private static final int ROW = 5; private stat
  • 读书笔记-3 chengxuyuancsdn jquery笔记resultMap配置ibatis一对多配置
    1、resultMap配置 2、ibatis一对多配置 3、jquery笔记 1、resultMap配置 当<select resultMap="topic_data"> <resultMap id="topic_data">必须一一对应。 (1)<resultMap class="tblTopic&q
  • [物理与天文]物理学新进展 comsci
          如果我们必须获得某种地球上没有的矿石,才能够进行某些能量输出装置的设计和建造,而要获得这种矿石,又必须首先进行深空探测,而要进行深空探测,又必须获得这种能量输出装置,这个矛盾的循环,会导致地球联盟在与宇宙文明建立关系的时候,陷入困境       怎么办呢?  
  • Oracle 11g新特性:Automatic Diagnostic Repository daizj oracleADR
    Oracle Database 11g的FDI（Fault Diagnosability Infrastructure）是自动化诊断方面的又一增强。 FDI的一个关键组件是自动诊断库（Automatic Diagnostic Repository-ADR）。 在oracle 11g中，alert文件的信息是以xml的文件格式存在的，另外提供了普通文本格式的alert文件。 这两份log文
  • 简单排序:选择排序 dieslrae 选择排序
    public void selectSort(int[] array){ int select; for(int i=0;i<array.length;i++){ select = i; for(int k=i+1;k<array.leng
  • C语言学习六指针的经典程序，互换两个数字 dcj3sjt126com c
    示例程序，swap_1和swap_2都是错误的，推理从1开始推到2，2没完成，推到3就完成了 # include <stdio.h> void swap_1(int, int); void swap_2(int *, int *); void swap_3(int *, int *); int main(void) { int a = 3; int b =
  • php 5.4中php-fpm 的重启、终止操作命令 dcj3sjt126com PHP
    php 5.4中php-fpm 的重启、终止操作命令: 查看php运行目录命令：which php/usr/bin/php 查看php-fpm进程数：ps aux | grep -c php-fpm 查看运行内存/usr/bin/php  -i|grep mem 重启php-fpm/etc/init.d/php-fpm restart 在phpinfo()输出内容可以看到php
  • 线程同步工具类 shuizhaosi888 同步工具类
    同步工具类包括信号量（Semaphore）、栅栏（barrier）、闭锁（CountDownLatch）   闭锁（CountDownLatch） public class RunMain { public long timeTasks(int nThreads, final Runnable task) throws InterruptedException { fin
  • bleeding edge是什么意思 haojinghua DI
    不止一次，看到很多讲技术的文章里面出现过这个词语。今天终于弄懂了——通过朋友给的浏览软件，上了wiki。  我再一次感到，没有辞典能像WiKi一样，给出这样体贴人心、一清二楚的解释了。为了表达我对WiKi的喜爱，只好在此一一中英对照，给大家上次课。   In computer science, bleeding edge is a term that
  • c中实现utf8和gbk的互转 jimmee ciconvutf8&gbk编码
    #include <iconv.h> #include <stdlib.h> #include <stdio.h> #include <unistd.h> #include <fcntl.h> #include <string.h> #include <sys/stat.h> int code_c
  • 大型分布式网站架构设计与实践 lilin530 应用服务器搜索引擎
    1.大型网站软件系统的特点？ a.高并发，大流量。 b.高可用。 c.海量数据。 d.用户分布广泛，网络情况复杂。 e.安全环境恶劣。 f.需求快速变更，发布频繁。 g.渐进式发展。 2.大型网站架构演化发展历程？ a.初始阶段的网站架构。 应用程序，数据库，文件等所有的资源都在一台服务器上。 b.应用服务器和数据服务器分离。 c.使用缓存改善网站性能。 d.使用应用
  • 在代码中获取Android theme中的attr属性值 OliveExcel androidtheme
    Android的Theme是由各种attr组合而成, 每个attr对应了这个属性的一个引用, 这个引用又可以是各种东西.   在某些情况下, 我们需要获取非自定义的主题下某个属性的内容 (比如拿到系统默认的配色colorAccent), 操作方式举例一则: int defaultColor = 0xFF000000; int[] attrsArray = { andorid.r.
  • 基于Zookeeper的分布式共享锁 roadrunners zookeeper分布式共享锁
    首先，说说我们的场景，订单服务是做成集群的，当两个以上结点同时收到一个相同订单的创建指令，这时并发就产生了，系统就会重复创建订单。等等......场景。这时，分布式共享锁就闪亮登场了。   共享锁在同一个进程中是很容易实现的，但在跨进程或者在不同Server之间就不好实现了。Zookeeper就很容易实现。具体的实现原理官网和其它网站也有翻译，这里就不在赘述了。   官
  • 两个容易被忽略的MySQL知识 tomcat_oracle mysql
    1、varchar(5)可以存储多少个汉字，多少个字母数字？ 　　相信有好多人应该跟我一样，对这个已经很熟悉了，根据经验我们能很快的做出决定，比如说用varchar(200)去存储url等等，但是，即使你用了很多次也很熟悉了，也有可能对上面的问题做出错误的回答。 　　这个问题我查了好多资料，有的人说是可以存储5个字符，2.5个汉字（每个汉字占用两个字节的话），有的人说这个要区分版本，5.0
  • zoj 3827 Information Entropy(水题) 阿尔萨斯 format
    题目链接：zoj 3827 Information Entropy 题目大意：三种底，计算和。 解题思路：调用库函数就可以直接算了，不过要注意Pi = 0的时候，不过它题目里居然也讲了。。。limp→0+plogb(p)=0，因为p是logp的高阶。 #include <cstdio> #include <cstring> #include <cmath&
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他