forOnward
forOnward

poj 1984 Navigation Nightmare 带拓展域并查集

https://vjudge.net/problem/POJ-1984#author=0

题目大意：

有n个网格状的农田，每个农田之间有距离，会依次给出关系，在给出关系后询问两个农田之间的曼哈顿距离是多少？

若无法判断则输出-1。

输入：

对于每组案例:
首先输入两个数字n和m，表示有n块农田，农田从1开始编号。
接下来m行，每行给出a,b,l,d，a和b表示农田的编号，l表示之间的距离，d表示b在a的d侧(只有四种,北-N,南-S,西-W,东-E)。
然后输入一个数字k，代表询问次数。
之后输入k行，每行有三个数字a,b,c，表示在c行后询问a,b间的曼哈顿距离是多少?

数据范围：

1<=n,m<=40000

 

带拓展域并查集，假如因为需要知道曼哈顿距离，曼哈顿距离可以拆分成横坐标和纵坐标，并查集的时候维护横坐标和纵坐标就行

 

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long 
#define ull unsigned long long 
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 4e4 + 7;
int f1[maxn], f2[maxn], dis[maxn];
char dir[maxn];
int n, m, k;
int fat[maxn], dx[maxn], dy[maxn];
int trace(int x) {
	if (fat[x] == x) {
		return x;
	}
	int f = trace(fat[x]);
	dx[x] += dx[fat[x]];
	dy[x] += dy[fat[x]];
	fat[x] = f;
	return f;
}
void combine(int a, int b,char c,int d) {
	int fa = trace(a), fb = trace(b), flag;
	if (fa != fb) {
		fat[fa] = fb;
		if (c == 'E' || c == 'N')
			flag = 1;
		else
			flag = -1;
		if (c == 'E' || c == 'W') {
			dx[fa] = flag * d + dx[b] - dx[a];
			dy[fa] = dy[b] - dy[a];
		}
		else {
			dy[fa] = flag * d + dy[b] - dy[a];
			dx[fa] = dx[b] - dx[a];
		}
	}

}

int main() {
	cin >> n >> m;
	for (int i = 1; i <= m; i++) 
		scanf("%d %d %d %c", f1 + i, f2 + i, dis + i, dir + i);
	cin >> k;
	int now = 1;
	int a, b, c;
	for (int i = 1; i <= n; i++)
		fat[i] = i;
	while (k--) {
		scanf("%d %d %d", &a, &b, &c);
		while (now <= c) {
			combine(f1[now], f2[now], dir[now], dis[now]);
			now++;
		}
		int fa = trace(a), fb = trace(b);
		if (fa == fb) {
			printf("%d\n", abs(dx[a] - dx[b]) + abs(dy[a] - dy[b]));
		}
		else
			printf("-1\n");


	}
	return 0;
}

 

你可能感兴趣的:(acm)

  • 怀化学院2024年ACM基地第二轮招新机试题解 啊这.- 算法
    比赛地址：https://www.nowcoder.com/acm/contest/96304。【邀请码：acm20241115】A宋学长买书#include#defineintlonglongconstintN=1e6+10;inta[N];intmin(inta,intb){if(a=m)pl=min(pl,x);elseans+=x,cnt++;}ans+=pl-1;if(cnt>m)pri
  • 使用zerotier one实现内网穿透及MOON架设过程整理
    首先要安装zerotier-one这个软件包，如果是ArchLinux，直接运行（可直接复制不带$符号）：$sudopacman-Szerotier-one如果是Ubuntu/Debian/CentOS，则运行：$curl-shttps://install.zerotier.com/|sudobash注：如果是Windows或者macOS、Android、iOS等，那么可以在https://www
  • #19ACM第三次周赛补题赛de题解呐# 桦hua呐 秃头hua的题解
    我真的太low了，谁能教教我C.D.E.？A.我是个签到题！这题的确签到，一共y/n两种情况，运气不好WA一次，运气好直接过，但相信聪明的你们，一定去探索了方程式的规律，才不会像我一样盲猜n就对了，嘿嘿，看题↓描述:判断x^4+y^4=z^4，x，y，z是否存在正整数解输入:无输出:存在输出“YES”，不存在输出"NO"直接送上hua的无脑代码↓#includeintmain(){printf("
  • #19ACM第五次周赛补题赛de题解呐# 桦hua呐 秃头hua的题解
    磕出来的所有题唉……A.防AK题目——超难系列这是一道Helloword题，题面花里胡哨，但就想让你输出一个“Accepted！!!”。#includeintmain(){printf("Accepted！!!");return0;}B.Fenoix超厌恶xxx这一题呢判断几种可能情况来进行即可，先看题面：描述:Fenoix觉得xxx是一个非常怪的人，因为他特别厌恶xxx这样的人。现在他给你出一道
  • Android Telephony 网络状态中的 NAS 信息 Dic- #AndroidTelephony#计算机网络网络通信Telephony自学笔记Android计算机网络移动网络非接入层
    引言上层如何拿到NAS信息？那么首先要知道什么是NAS。领域知识术语表通信网络术语英文缩写英文全称中文含义NASNon-AccessStratum非接入层RRCRadioResourceControl无线资源控制层PDCPPacketDataConvergenceProtocol分组数据汇聚协议层RLCRadioLinkControl无线链路控制层MACMediumAccessControl媒体接
  • HDU杭电OJ基础100题2010-2019（C语言版） 雁于飞 算法专栏c语言开发语言
    文章目录@[TOC](文章目录)[原题出处](https://acm.hdu.edu.cn/listproblem.php?vol=11)前言p2010.水仙花数问题描述解题思路代码核心思想：p2011多项式求和问题描述代码p2003求绝对值问题描述解题思路代码扩展p2004成绩转换问题描述解题思路代码重点p2005第几天问题描述解题思路代码扩展p2006求奇数的乘积p2007平方和与立方和问题描
  • WIN11+VSCODE搭建的c/c++环境调试报错解决 xtmatao C语言编程vscodec语言c++
    解决调试报错前面win11+vscode搭建的c/c++环境，ctrl+shift+B生成正常，cttl+F5运行正常。今天打断点逐步调试时报错，提示找不到库文件。解决方案如下：下载mingw-w64源码库：（两种途径）通过MSYS2UCRT64终端下载pacman-Sgit#安装gitgitclonehttps://git.code.sf.net/p/mingw-w64/mingw-w64#下载
  • 手动续期证书后自动上传到阿里云
    要将acme.sh续期后的脚本自动传到阿里云上，可以按照以下步骤进行：安装阿里云CLI：在服务器上安装阿里云命令行工具（CLI），以便能够通过命令行与阿里云进行交互。可以使用以下命令进行安装：wgethttps://aliyuncli.alicdn.com/aliyun-cli-linux-latest-amd64.tgz&&tarxzvfaliyun-cli-linux-latest-amd64
  • Mac mini 跑 DeepSeek R1 及 QwQ-32B模型实测报告 强哥之神 GPTmacosGPUdeepseek人工智能语言模型LLM
    测试对象：2025款Macmini（M4/M4Pro芯片）测试模型：DeepSeek-R1（14B/32B）、QwQ-32B（原版/量化版）测试目标：硬件性能适配性、推理速度、内存占用及优化方案一、Macmini硬件配置概览配置项M4基础款（16GB）M4Pro高配（32GB/64GB）芯片M4（10核CPU/10核GPU）M4Pro（14核CPU/20核GPU）内存16GB统一内存32GB/64
  • 项目实战复盘：跨平台团队如何组合工具完成 iOS App 上架全流程 2501_91600889 httpudphttpswebsocket网络安全网络协议tcp/ip
    在一次使用Flutter开发的跨平台项目中，我们团队要将一款教育类App同时上线Android与iOS。团队成员清一色Windows/Linux用户，仅有远程使用的一台旧款Macmini，资源非常有限。这篇文章将还原我们当时iOS上架的完整流程，并分享我们是如何组合使用不同工具，各自完成关键环节，不依赖完整Mac环境也能顺利上线AppStore的经验。阶段一：准备开发者证书和描述文件（Provis
  • acme自签证书
    获取acme自签证书1、安装安装acmegitclonehttps://gitee.com/neilpang/acme.sh.gitcdacme.sh./[email protected]、获取阿里云ak/sk3、生成证书通过环境变量导入ak/skexportAli_Key="控制台获取ak"exportAli_Secret="控制台获取sk"生成证书(有效期3个月
  • 【题解】洛谷P1001 A+B Problem 炯炯目光 c++
    写在前面第一篇博客，献给2020年的残夏。静听8月的热情与安宁，在竞赛中的时光如白驹过隙。也不惧未知的风雨，努力向着既往的通途。ACMACMACM的目标，希望能实现吧。同时，推荐一下我的个人博客，欢迎访问。https://www.cnblogs.com/jjmg/下面是页面编辑的测试。题目地址https://www.luogu.com.cn/problem/P1001题目描述输入两个整数a,ba,
  • 信息检索简介——文本处理、搜索引擎、数据挖掘、机器学习、推荐系统等 AI天才研究院 Python实战自然语言处理人工智能语言模型编程实践开发语言架构设计
    作者：禅与计算机程序设计艺术1.简介2005年8月17日至9月3日在美国加利福尼亚州伯克莱纳举行了SIGIR国际会议（中文全称“计算机信息retrieval国际会议”），这是信息检索领域的顶级会议之一。该会议由ACM主办，主题涵盖了包括文本处理、搜索引擎、数据挖掘、机器学习、推荐系统等多个热门方向。此次会议是第一次将信息检索作为一个学科，并取得重大突破。本文试图对SIGIR进行一个完整的介绍，阐述
  • abp 链接本地mysql_ABP Vnext使用mysql数据库 漫小威 abp链接本地mysql
    ABPVnext支持Sqlserver、Mysql、PostgreSql等数据库，通过CLI模板建立的项目默认使用SqlServer，需要进行一定变更才支持其他数据库，下面以使用Mysql举例1.使用CLI建立一个带UI的MVC项目abpnewAcme.BookStoreUi--templateapp--database-provideref--uimvc--mobilenone建立后项目如下2.
  • 重温经典第二弹（xdoj1175，xdoj1179） Owen_Q 搜索暴力枚举字符串
    一转眼，记忆又来到了暑假。或许，这是一个这算是自己真正开始接触了解acm的一个时间点吧，各种算法数据结构，开始慢慢浮出水面。回顾当初，感慨万千。又找出了两道未ac之题，确实复杂度明显加强，思维性的进一步考验。Count思路：子串搜索问题，因为n和k大到2e5，因此，肯定是个单向处理不能回溯的问题，否则最坏n方的复杂度是难以接受的。对于单次搜索，考虑可以维护现有区间的元素，然后移位遍历向后搜索，对于
  • ACM ICPC 2017 Warmup Contest 7（CTU Open Contest 2016） Owen_Q 水题搜索数组stlacm
    ccsp与区域赛都越来越近了，模拟与区域赛题并进，还有一堆作业，有点累，想玩耍，感觉自己有点迷失，算了，还是就这样吧，努力向前练习赛7，打两个签到题走人，继续刷csp去B.HotAirBallooning思路：统计不同人用过的气球的方案数，又是个去重问题，又想往set上放，后来发现气球数很少，完全可以数组统计，而气球总组合有限，虽然不大，但强搜可能会感觉tle，加个状压好了，感觉现在自己特别喜欢做
  • 008 【入门】算法和数据结构简介 要天天开心啊 算法专栏算法数据结构
    算法与数据结构系统概览|[算法]-[基础]-[通用]一、算法分类与应用1.硬计算类算法|[算法]-[中级]-[通用]特点应用场景复杂度特征-精确求解问题-可能带来较高计算复杂度-大厂笔试/面试-ACM竞赛-所有程序员岗位必考⏱️通常为O(n)~O(n²)//[示例]快速排序算法-分治思想核心实现publicvoidquickSort(int[]arr,intleft,intright){if(le
  • 【Linux】ghb工具 nanguochenchuan Linux操作系统linux运维服务器
    GDB简介GDB（GNUDebugger）是Linux系统中最强大的命令行调试工具，由GNU项目开发。作为程序员调试C/C++程序的利器，GDB能帮助你：定位程序崩溃原因分析程序运行状态跟踪变量值变化检测内存错误安装与配置安装方法#Ubuntu/Debiansudoaptinstallgdb#CentOS/RHELsudoyuminstallgdb#ArchLinuxsudopacman-Sgdb
  • 中国计算机学会推荐国际学术会议-体系结构相关(含投稿截至时间) HiAallen 事务编辑器
    Ref:CCF推荐国际学术刊物目录-中国计算机学会中国计算机学会推荐国际学术会议(●计算机体系结构/并行与分布计算/存储系统)A类序号刊物名称刊物全称出版社投稿截止时间地址1PPoPPACMSIGPLANSymposiumonPrinciples&PracticeofParallelProgrammingACM2022-8-17dblp:PPOPP2FASTConferenceonFileandS
  • 2019 CCF 推荐国际学术期刊&会议（计算机体系结构/并行与分布计算/存储系统） 漓艾初 CCF
    中国计算机学会推荐国际学术期刊&会议直接去这里找，全部都有https://www.ccf.org.cn/Academic_Evaluation/By_category/计算机体系结构/并行与分布计算/存储系统期刊A类序号刊物简称刊物全称出版社网址1TOCSACMTransactionsonComputerSystemsACMhttp://dblp.uni-trier.de/db/journals/
  • manjaro安装微软雅黑字体_开始使用 Manjaro（添加源+字体渲染去模糊+软件安装+优化配置+常见错误）(30)... 真的是单大宝 manjaro安装微软雅黑字体
    1.添加archlinux镜像源1.步骤一向/etc/pacman.d/mirrorlist中添加国内镜像地址1.1方法1：自动添加1、输入如下命令查看国内镜像源，并按质量排序：sudopacman-mirrors-i-cChina-mrank，之后会弹出一个窗口，可以选择想要的镜像源，选择确定后会自动导入/etc/pacman.d/mirrorlist配置文件中。1.2方法2：手动添加直接在et
  • iOS App 上架流程工具链解析：开发者视角下的协作实践总结 2501_91591841 httpudphttpswebsocket网络安全网络协议tcp/ip
    在我们最近完成的一个B2C健康管理类App项目中，有一个显著的特点：开发团队并不拥有统一的macOS环境。我们使用Flutter开发，一部分成员使用Windows，一部分使用Ubuntu，团队中仅有一台远程可用的Macmini作为打包主机。这次项目的iOS上架过程从准备证书、打包构建、上传提交，到信息维护与测试，每一个步骤都涉及多个工具协作。本文是从一个工程师的日常视角，拆解我们如何组合各类工具完
  • Ubuntu22.04安装CH343驱动并创建udev规则
    驱动说明Linux系统提供CH34*系列USBUART设备配合使用的默认CDC-ACM驱动程序。驱动程序文件名为CDC-ACM。CDC-ACM驱动程序控制特定设备的能力有限。此通用驱动程序不了解特定设备协议。因此，设备制造商可以创建能够访问设备特定功能集（例如硬件流控制或GPIO功能）的替代或自定义驱动程序。驱动文件下载：https://github.com/WCHSoftGroup/ch343s
  • Spring Boot集成RabbitMQ的使用 码海浮生 后端Java技术类java-rabbitmqspringbootrabbitmq
    作者：知识浅谈，CSDN签约讲师，CSDN博客专家，华为云云享专家，阿里云专家博主擅长领域：全栈工程师、爬虫、ACM算法微信：zsqtcyw联系我领取学习资料SpringBoot集成RabbitMQ的使用引言引入依赖配置RabbitMQ交换机、队列和绑定声明交换机和队列发送消息接收消息消息类型消息确认发送确认消费确认消息序列化监控与管理注意事项总结引言RabbitMQ是一个开源的消息代理和队列服务
  • ACM题目和培养训练！！！ wretchedme 算法codecacm
    ACM大量习题题库ACM大量习题题库现在网上有许多题库，大多是可以在线评测，所以叫做OnlineJudge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP选手ZJU
  • 【node】Mac m1 安装nvm 和node 夜雨hiyeyu.com vuemacoschrome前端vuevue.jsnvmjava
    Macm1安装nvm和node一、使用brew安装nvm安装brewhome二、建立.nvm文件夹三、~/.zshrc或~/.bash_profile中配置如下四、nvm常用命令一、使用brew安装nvm安装brewhome安装国内版本/bin/bash-c"$(curl-fsSLhttps://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)
  • 2012 - 正方形矩阵 寒燕舞 算法数据结构
    题目描述晶晶同学非常喜欢方形，她希望打印出来的字符串也是方形的。老师给了晶晶同学一个字符串"ACM"，晶晶同学突发奇想，如果任意给定义一个整数n，能不能打印出由这个字符串组成的正方形字符串呢？要求是每行要使用n个给定的字符串。请你编程实现一下。输入输入的第一行是一个正整数N（Nusingnamespacestd;intmain(){intn,m;cin>>n;for(intx=0;x>m;for(
  • 【Tools】Mac brew工具 CodeWithMe Toolsmacos
    Homebrew（简称brew）是macOS（也支持Linux）上的一款包管理工具，它的作用类似于：Ubuntu下的aptCentOS下的yumArchLinux下的pacman一句话概括：brew是用来在macOS上安装、管理软件包的命令行工具。brew能做什么？安装CLI工具（如wget,git,cmake,python,node,ffmpeg等）安装GUI应用（如VisualStudioCo
  • jxnu acm新生选拔赛 weixin_30474613 c/c++
    最小的数ProblemDescription定义一种正整数集合K，集合中有N个数，集合中元素Ki（12#include3#include4#include5#include6#definelllonglong7usingnamespacestd;8constintMAX=1e4+10;9constintMOD=1e9+7;10intvis[10010],b[MAX*10],k;11voidinit
  • [论文阅读] 人工智能+软件工程 | 用大语言模型架起软件需求形式化的桥梁 张较瘦_ 前沿技术人工智能论文阅读软件工程
    用大语言模型架起软件需求形式化的桥梁：一篇ACM调查草案的深度解读论文信息arXiv:2506.14627ACMSurveyDraftonFormalisingSoftwareRequirementswithLargeLanguageModelsArshadBeg,DiarmuidO’Donoghue,RosemaryMonahanComments:22pages.6summarytablesSu
  • ASM系列六 利用TreeApi 添加和移除类成员 lijingyao8206 jvm动态代理ASM字节码技术TreeAPI
        同生成的做法一样，添加和移除类成员只要去修改fields和methods中的元素即可。这里我们拿一个简单的类做例子，下面这个Task类，我们来移除isNeedRemove方法，并且添加一个int 类型的addedField属性。   package asm.core; /** * Created by yunshen.ljy on 2015/6/
  • Springmvc-权限设计 bee1314 springWebjsp
    万丈高楼平地起。 权限管理对于管理系统而言已经是标配中的标配了吧，对于我等俗人更是不能免俗。同时就目前的项目状况而言，我们还不需要那么高大上的开源的解决方案，如Spring Security，Shiro。小伙伴一致决定我们还是从基本的功能迭代起来吧。 目标： 1.实现权限的管理（CRUD） 2.实现部门管理 （CRUD) 3.实现人员的管理 （CRUD） 4.实现部门和权限
  • 算法竞赛入门经典（第二版）第2章习题 CrazyMizzz c算法
    2.4.1 输出技巧 #include <stdio.h> int main() { int i, n; scanf("%d", &n); for (i = 1; i <= n; i++) printf("%d\n", i); return 0; } 习题2-2 水仙花数(daffodil
  • struts2中jsp自动跳转到Action 麦田的设计者 jspwebxmlstruts2自动跳转
    1、在struts2的开发中，经常需要用户点击网页后就直接跳转到一个Action，执行Action里面的方法，利用mvc分层思想执行相应操作在界面上得到动态数据。毕竟用户不可能在地址栏里输入一个Action（不是专业人士）   2、＜jsp:forward page="xxx.action" /＞ ，这个标签可以实现跳转，page的路径是相对地址,不同与jsp和j
  • php 操作webservice实例 IT独行者 PHPwebservice
    首先大家要简单了解了何谓webservice，接下来就做两个非常简单的例子，webservice还是逃不开server端与client端。我测试的环境为：apache2.2.11 php5.2.10做这个测试之前，要确认你的php配置文件中已经将soap扩展打开，即extension=php_soap.dll; OK 现在我们来体验webservice //server端 serve
  • Windows下使用Vagrant安装linux系统 _wy_ windowsvagrant
    准备工作： 下载安装 VirtualBox ：https://www.virtualbox.org/ 下载安装 Vagrant ：http://www.vagrantup.com/ 下载需要使用的 box ： 官方提供的范例：http://files.vagrantup.com/precise32.box 还可以在 http://www.vagrantbox.es/ 
  • 更改linux的文件拥有者及用户组(chown和chgrp) 无量 clinuxchgrpchown
    本文（转） http://blog.163.com/yanenshun@126/blog/static/128388169201203011157308/ http://ydlmlh.iteye.com/blog/1435157 一、基本使用： 使用chown命令可以修改文件或目录所属的用户：        命令
  • linux下抓包工具 矮蛋蛋 linux
    原文地址： http://blog.chinaunix.net/uid-23670869-id-2610683.html tcpdump -nn -vv -X udp port 8888 上面命令是抓取udp包、端口为8888 netstat -tln 命令是用来查看linux的端口使用情况 13 . 列出所有的网络连接 lsof -i 14. 列出所有tcp 网络连接信息 l
  • 我觉得mybatis是垃圾！：“每一个用mybatis的男纸，你伤不起” alafqq mybatis
    最近看了  每一个用mybatis的男纸，你伤不起 原文地址 ：http://www.iteye.com/topic/1073938 发表一下个人看法。欢迎大神拍砖； 个人一直使用的是Ibatis框架，公司对其进行过小小的改良； 最近换了公司，要使用新的框架。听说mybatis不错；就对其进行了部分的研究； 发现多了一个mapper层；个人感觉就是个dao；
  • 解决java数据交换之谜 百合不是茶 数据交换
    交换两个数字的方法有以下三种 ，其中第一种最常用   /* 输出最小的一个数 */ public class jiaohuan1 { public static void main(String[] args) { int a =4; int b = 3; if(a<b){ // 第一种交换方式 int tmep =
  • 渐变显示 bijian1013 JavaScript
    <style type="text/css"> #wxf { FILTER: progid:DXImageTransform.Microsoft.Gradient(GradientType=0, StartColorStr=#ffffff, EndColorStr=#97FF98); height: 25px; } </style>
  • 探索JUnit4扩展：断言语法assertThat bijian1013 java单元测试assertThat
    一.概述         JUnit 设计的目的就是有效地抓住编程人员写代码的意图，然后快速检查他们的代码是否与他们的意图相匹配。 JUnit 发展至今，版本不停的翻新，但是所有版本都一致致力于解决一个问题，那就是如何发现编程人员的代码意图，并且如何使得编程人员更加容易地表达他们的代码意图。JUnit 4.4 也是为了如何能够
  • 【Gson三】Gson解析{"data":{"IM":["MSN","QQ","Gtalk"]}} bit1129 gson
      如何把如下简单的JSON字符串反序列化为Java的POJO对象? {"data":{"IM":["MSN","QQ","Gtalk"]}}   下面的POJO类Model无法完成正确的解析：   import com.google.gson.Gson;
  • 【Kafka九】Kafka High Level API vs. Low Level API bit1129 kafka
    1. Kafka提供了两种Consumer API High Level Consumer API Low Level Consumer API(Kafka诡异的称之为Simple Consumer API，实际上非常复杂) 在选用哪种Consumer API时，首先要弄清楚这两种API的工作原理，能做什么不能做什么，能做的话怎么做的以及用的时候，有哪些可能的问题  
  • 在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua
    Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
  • java-归并排序 bylijinnan java
    import java.util.Arrays; public class MergeSort { public static void main(String[] args) { int[] a={20,1,3,8,5,9,4,25}; mergeSort(a,0,a.length-1); System.out.println(Arrays.to
  • Netty源码学习-CompositeChannelBuffer bylijinnan javanetty
    CompositeChannelBuffer体现了Netty的“Transparent Zero Copy” 查看API（ http://docs.jboss.org/netty/3.2/api/org/jboss/netty/buffer/package-summary.html#package_description） 可以看到，所谓“Transparent Zero Copy”是通
  • Android中给Activity添加返回键 hotsunshine Activity
    // this need android:minSdkVersion="11" getActionBar().setDisplayHomeAsUpEnabled(true); @Override public boolean onOptionsItemSelected(MenuItem item) {
  • 静态页面传参 ctrain 静态
    $(document).ready(function () { var request = { QueryString : function (val) { var uri = window.location.search; var re = new RegExp("" + val + "=([^&?]*)", &
  • Windows中查找某个目录下的所有文件中包含某个字符串的命令 daizj windows查找某个目录下的所有文件包含某个字符串
    findstr可以完成这个工作。   [html]  view plain copy   >findstr /s /i "string" *.*   上面的命令表示，当前目录以及当前目录的所有子目录下的所有文件中查找"string&qu
  • 改善程序代码质量的一些技巧 dcj3sjt126com 编程PHP重构
    有很多理由都能说明为什么我们应该写出清晰、可读性好的程序。最重要的一点，程序你只写一次，但以后会无数次的阅读。当你第二天回头来看你的代码 时，你就要开始阅读它了。当你把代码拿给其他人看时，他必须阅读你的代码。因此，在编写时多花一点时间，你会在阅读它时节省大量的时间。让我们看一些基本的编程技巧：    尽量保持方法简短    尽管很多人都遵
  • SharedPreferences对数据的存储 dcj3sjt126com
    SharedPreferences简介：                                                   &nbs
  • linux复习笔记之bash shell (2) bash基础 eksliang bashbash shell
    转载请出自出处： http://eksliang.iteye.com/blog/2104329 1.影响显示结果的语系变量（locale）  1.1locale这个命令就是查看当前系统支持多少种语系，命令使用如下： [root@localhost shell]# locale LANG=en_US.UTF-8 LC_CTYPE="en_US.UTF-8"
  • Android零碎知识总结 gqdy365 android
    1、CopyOnWriteArrayList add(E) 和remove(int index)都是对新的数组进行修改和新增。所以在多线程操作时不会出现java.util.ConcurrentModificationException错误。 所以最后得出结论：CopyOnWriteArrayList适合使用在读操作远远大于写操作的场景里，比如缓存。发生修改时候做copy，新老版本分离，保证读的高
  • HoverTree.Model.ArticleSelect类的作用 hvt Web.netC#hovertreeasp.net
    ArticleSelect类在命名空间HoverTree.Model中可以认为是文章查询条件类，用于存放查询文章时的条件，例如HvtId就是文章的id。HvtIsShow就是文章的显示属性，当为-1是，该条件不产生作用，当为0时，查询不公开显示的文章，当为1时查询公开显示的文章。HvtIsHome则为是否在首页显示。HoverTree系统源码完全开放，开发环境为Visual Studio 2013
  • PHP 判断是否使用代理 PHP Proxy Detector 天梯梦 proxy
    1. php 类 I found this class looking for something else actually but I remembered I needed some while ago something similar and I never found one. I'm sure it will help a lot of developers who try to
  • apache的math库中的回归——regression（翻译） lvdccyb Mathapache
    这个Math库，虽然不向weka那样专业的ML库，但是用户友好，易用。 多元线性回归，协方差和相关性（皮尔逊和斯皮尔曼），分布测试（假设检验，t，卡方，G），统计。   数学库中还包含，Cholesky，LU，SVD，QR，特征根分解，真不错。   基本覆盖了：线代，统计，矩阵， 最优化理论 曲线拟合 常微分方程 遗传算法（GA）， 还有3维的运算。。。
  • 基础数据结构和算法十三：Undirected Graphs (2) sunwinner Algorithm
      Design pattern for graph processing. Since we consider a large number of graph-processing algorithms, our initial design goal is to decouple our implementations from the graph representation
  • 云计算平台最重要的五项技术 sumapp 云计算云平台智城云
    云计算平台最重要的五项技术 1、云服务器 云服务器提供简单高效，处理能力可弹性伸缩的计算服务，支持国内领先的云计算技术和大规模分布存储技术，使您的系统更稳定、数据更安全、传输更快速、部署更灵活。 特性 机型丰富 通过高性能服务器虚拟化为云服务器，提供丰富配置类型虚拟机，极大简化数据存储、数据库搭建、web服务器搭建等工作； 仅需要几分钟，根据CP
  • 《京东技术解密》有奖试读获奖名单公布 ITeye管理员 活动
    ITeye携手博文视点举办的12月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。  12月试读活动回顾： http://webmaster.iteye.com/blog/2164754 本次技术图书试读活动获奖名单及相应作品如下： 一等奖（两名） Microhardest：http://microhardest.ite
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他