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)

  • nuc10黑苹果无法wifi上网
    家里小书房重新整理了下，也想放一台mac台式机用来工作学习，可惜公司已经有一台macmini，手头又有macpro，实在不好意思再购一台mac台式机。就打算重新把nuc10安装黑苹果。具体的nuc10黑苹果安装参考https://zhuanlan.zhihu.com/p/146191643安装好了后，一切都正常，就是没有wifi。这里记录下解决方案：下载wifi驱动https://github.c
  • 运维技术干货 — 不仅是 Linux 运维最佳实践 python算法小白 Linux
    附Java/C/C++/机器学习/算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全：书单导航页（点击右侧极客侠栈即可打开个人博客）：极客侠栈①【Java】学习之路吐血整理技术书从入门到进阶最全50+本（珍藏版)②【算法数据结构+acm】从入门到进阶吐血整理书单50+本（珍藏版)③【数据库】从入门到进阶必读18本技术书籍网盘吐血整理网盘(珍藏版)④【Web前端】从HTML到JS到AJ
  • mac mlx大模型框架的安装和使用 liliangcsdn pythonjava前端人工智能macos
    mlx是apple平台的大模型推理框架，对macm1系列处理器支持较好。这里记录mlx安装和运行示例。1安装mlx框架condacreate-nmlxpython=3.12condaactivatemlxpipinstallmlx-lm2运行mlx测试例以下是测试程序，使用方法和hf、vllm等推理框架基本一致。importosos.environ['HF_ENDPOINT']="https://
  • 在mac m1基于llama.cpp运行deepseek
    lama.cpp是一个高效的机器学习推理库，目标是在各种硬件上实现LLM推断，保持最小设置和最先进性能。llama.cpp支持1.5位、2位、3位、4位、5位、6位和8位整数量化，通过ARMNEON、Accelerate和Metal支持Apple芯片，使得在MACM1处理器上运行Deepseek大模型成为可能。1下载llama.cppgitclonehttps://github.com/ggerg
  • 牛客周赛 Round 56 洋洋的计算机刷题日记 牛客竞赛网比赛刷题算法
    牛客周赛Round56A面包店故事链接：https://ac.nowcoder.com/acm/contest/88392/A来源：牛客网题目描述小镇上有一家面包店，面包以元的价格出售，加元可以多加几块培根。小歪带着元来到了面包店，他想知道自己能不能买到加培根的面包？输入描述:在一行上输入三个整数,,(1≤,,≤100)代表面包的价格、培根的价格和小歪带的钱。输出描述:如果小歪能加到培根，在一行上
  • 洛谷 P2107 小Z的AK计划 zhanghengjie20120214 算法c++贪心算法
    题目描述在小Z的家乡，有机房一条街，街上有很多机房。每个机房里都有一万个人在切题。小Z刚刷完CodeChef，准备出来逛逛。机房一条街有n个机房，第i个机房的坐标为xi，小Z的家坐标为0。小Z在街上移动的速度为1，即从x1到x2所耗费的时间为∣x1−x2∣。每个机房的学生数量不同，ACM题目水平也良莠不齐。小Z到达第i个机房后，可以花ti的时间想题，然后瞬间AK；当然，也可以过机房而不入。小Z现在
  • SIGMOD论文解读｜在自下而上优化中添加布隆过滤器 Gauss松鼠会 技术交流数据库gaussdbdatabase
    6月22日至27日，2025ACMSIGMOD/PODS国际学术会议在德国柏林举行。25日，华为多伦多分布式调度和数据引擎实验室主任工程师TimothyZeyl受邀出席，就入选的《IncludingBloomFiltersinBottom-upOptimization》论文进行了解读该论文创新性地首次提出了在自下而上的优化器的基于成本的优化过程中添加布隆过滤器（BloomFilter）的技术。该技
  • 深入DP！！！！！！！！！！！！！！-----------------------“DP就像人生：你的当前状态由过去的选择决定，而你的选择将影响未来状态。定义好你的状态转移方程，找到最优的人生路径！“ zwenqiyu 算法
    "动态规划不是魔法，而是将大问题拆解成小问题的艺术"——一位ACMer的深夜顿悟暑假集训我们过关斩将，来到了线性动态规划和前缀优化这里，不好，是让人心惊胆战的DP！！！不同于其他题解，我们在详说DP之前，我们先说说记忆化搜索。什么是记忆化搜索？记忆化搜索（Memoization）是一种优化递归算法的技术，通过存储已计算的子问题结果，避免重复计算。它是自顶向下的动态规划实现方式。模板题斐波那契数列问
  • 怀化学院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上架过程从准备证书、打包构建、上传提交，到信息维护与测试，每一个步骤都涉及多个工具协作。本文是从一个工程师的日常视角，拆解我们如何组合各类工具完
  • 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其他