dingdi3021
dingdi3021

Poj--3728（LCA，修改tarjan)

2014-10-28 13:37:43

思路：LCA好题。尚认为自己没有实力写出题解，和大牛讨论下再写吧。

  1 /*************************************************************************
  2     > File Name: 3728.cpp
  3     > Author: Nature
  4     > Mail: [email protected]
  5     > Created Time: Sun 26 Oct 2014 04:23:07 PM CST
  6 ************************************************************************/
  7 
  8 #include 
  9 #include 
 10 #include 
 11 #include 
 12 #include 
 13 #include 
 14 #include <set>
 15 #include 
 16 #include 
 17 #include 
 18 #include 
 19 using namespace std;
 20 #define lp (p << 1)
 21 #define rp (p << 1|1)
 22 #define getmid(l,r) (l + (r - l) / 2)
 23 #define MP(a,b) make_pair(a,b)
 24 typedef long long ll;
 25 const int INF = 1 << 30;
 26 const int maxn = 100010;
 27 
 28 int N,Q;
 29 int w[maxn],qa[maxn],qb[maxn];
 30 int first[maxn],next[maxn],ver[maxn],ecnt;
 31 int f1[maxn],n1[maxn],v1[maxn],id1[maxn],e1;
 32 int fa[maxn],vis[maxn],tmin[maxn],tmax[maxn],st[maxn],ed[maxn];
 33 int ans[maxn];
 34 vector<int> g[maxn];
 35 
 36 void Init(){
 37     memset(first,-1,sizeof(first));
 38     memset(f1,-1,sizeof(f1));
 39     for(int i = 1; i <= N; ++i)
 40         g[i].clear();
 41     ecnt = 0;
 42 }
 43 
 44 void Add_edge(int u,int v){
 45     next[++ecnt] = first[u];
 46     ver[ecnt] = v;
 47     first[u] = ecnt;
 48 }
 49 
 50 void Add_edge1(int u,int v,int id){
 51     n1[++e1] = f1[u];
 52     v1[e1] = v;
 53     id1[e1] = id;
 54     f1[u] = e1;
 55 }
 56 
 57 int Find(int x){
 58     return fa[x] == x ? x : Find(fa[x]);
 59 }
 60 
 61 void Union(int u,int v){
 62     int x = Find(u);
 63     int y = Find(v);
 64     if(x != y)
 65         fa[y] = x;
 66 }
 67 
 68 int Update(int x){
 69     if(fa[x] == x)
 70         return x;
 71     int y = fa[x];
 72     fa[x] = Update(fa[x]);
 73     st[x] = max(max(st[y],st[x]),tmax[y] - tmin[x]);
 74     ed[x] = max(max(ed[y],ed[x]),tmax[x] - tmin[y]);
 75     tmax[x] = max(tmax[x],tmax[y]);
 76     tmin[x] = min(tmin[x],tmin[y]);
 77     return fa[x];
 78 }
 79 
 80 void Tarjan(int p,int pre){
 81     fa[p] = p;
 82     vis[p] = 1;
 83     for(int i = f1[p]; ~i; i = n1[i]){
 84         int v = v1[i];
 85         if(vis[v]){
 86             int y = Find(v);
 87             g[y].push_back(id1[i]);
 88         }
 89     }
 90     for(int i = first[p]; ~i; i = next[i]){
 91         int v = ver[i];
 92         if(v != pre){
 93             Tarjan(v,p);
 94             Union(p,v);
 95         }
 96     }
 97     for(int i = 0; i < g[p].size(); ++i){
 98         int id = g[p][i];
 99         int u = qa[id],v = qb[id];
100         Update(u);
101         Update(v);
102         ans[id] = max(max(st[u],ed[v]),tmax[v] - tmin[u]);
103     }
104 }
105 
106 int main(){
107     int a,b;
108     scanf("%d",&N);
109     Init();
110     for(int i = 1; i <= N; ++i){
111         scanf("%d",w + i);
112         tmax[i] = tmin[i] = w[i];
113         st[i] = ed[i] = 0;
114     }
115     for(int i = 1; i < N; ++i){
116         scanf("%d%d",&a,&b);
117         Add_edge(a,b);
118         Add_edge(b,a);
119     }
120     scanf("%d",&Q);
121     for(int i = 1; i <= Q; ++i){
122         scanf("%d%d",&a,&b);
123         qa[i] = a,qb[i] = b;
124         Add_edge1(a,b,i);
125         Add_edge1(b,a,i);
126     }
127     Tarjan(1,0);
128     for(int i = 1; i <= Q; ++i){
129         printf("%d\n",ans[i]);
130     }
131     return 0;
132 }

 

转载于:https://www.cnblogs.com/naturepengchen/articles/4056619.html

你可能感兴趣的:(Poj--3728（LCA，修改tarjan))

  • 【零基础入门】一篇弄懂nn.Sequential以及ModuleList的使用（呕心沥血版） 十二月的猫 PyTorch深度学习pytorch零基础入门
    个人主页：十二月的猫-CSDN博客系列专栏：《PyTorch科研加速指南：即插即用式模块开发》CSDN博客十二月的寒冬阻挡不了春天的脚步，十二点的黑夜遮蔽不住黎明的曙光目录1.前言2.Sequential类的使用2.1序列容器简单注入2.2序列容器字典注入2.3序列容器函数注入2.4序列容器修改2.5序列容器删除3.nn.ModuleList()的使用3.1定义模型3.2使用模型4.总结1.前言《
  • Python 用户账户(让用户拥有自己的数据) 钢铁男儿 Python从入门到精通python数据库sqlite
    Web应用程序的核心是让任何用户都能够注册账户并能够使用它，不管用户身处何方。在本章中，你将创建一些表单，让用户能够添加主题和条目，以及编辑既有的条目。你还将学习Django如何防范对基于表单的网页发起的常见攻击，这让你无需花太多时间考虑确保应用程序安全的问题。然后，我们将实现一个用户身份验证系统。你将创建一个注册页面，供用户创建账户，并让有些页面只能供已登录的用户访问。接下来，我们将修改一些视图
  • Python 用户账户(让用户能够输入数据) 钢铁男儿 Python从入门到精通python数据库sqlite
    Web应用程序的核心是让任何用户都能够注册账户并能够使用它，不管用户身处何方。在本章中，你将创建一些表单，让用户能够添加主题和条目，以及编辑既有的条目。你还将学习Django如何防范对基于表单的网页发起的常见攻击，这让你无需花太多时间考虑确保应用程序安全的问题。然后，我们将实现一个用户身份验证系统。你将创建一个注册页面，供用户创建账户，并让有些页面只能供已登录的用户访问。接下来，我们将修改一些视图
  • my.ini mysql_怎么修改mysql的my.ini文件 周海棣 my.inimysql
    步骤：1、查找my.ini位置，可通过windows服务所对应mysql启动项，查看其对应属性->可执行文件路径，获取my.ini路径。"D:\MySQL\MySQLServer5.5\bin\mysqld"--defaults-file="D:\MySQLData\my.ini"MySQL552、编辑my.ini中对应datadir改前：datadir="D:\MySQLData\data\"改
  • 【Idea】Idea如何修改Debug运行的默认JDK版本、如何修改Debug模板 九师兄 工具-开发工具javaintellij-ideaide
    1.概述上一篇文章：【maven】windows安装两套jdk、idea运行报错Runtimeonlyrecognizesclassfileversionsupto52.0在上一篇文章中，我们最后找到原因是Debug的时候设置的JDK问题。最后我们改成如下才解决但是有没有思考，我们项目都改成jdk17了。这里为什么还是jdk1.8呢？这是因为debug模板的问题。我们改成如下模板就好了，下次就不是
  • 如何一键修改MDK代码风格以及error in include chain (cmsis_armcc.h): expected identfieror报错解决方法 superior tigre 单片机单片机stm32嵌入式硬件
    目录一、修改MDK代码风格的两种方法1.直接设置2.替换global.prop文件，一键设置二、errorinincludechain(xxxxxxx.h):expectedidentfieror等报错的解决方法一、修改MDK代码风格的两种方法最近在学习某原子stm32的HAL库视频，被教学代码的风格深深吸引，感觉keil默认代码风格是越看越别扭，所以决定自己修改一下代码的格式，总结了两种方法，这
  • C#自定义曲线便器功能实现(简化版) Big_潘大师 C#c#曲线编辑器贝塞尔曲线
    目录一、曲线编辑器实现功能二、实现方法说明三、关键代码说明1、绘制背景板和曲线2、绘制坐标系面板3、绘制曲线四、工程下载连接一、曲线编辑器实现功能添加或者删除控制点，通过移动控制点来修改曲线形状二、实现方法说明1、坐标系系统：使用0-500的范围映射到屏幕坐标系自动绘制网格线（间隔50单位）坐标轴显示在左侧和底部2、控制点功能：左键点击空白区域添加新控制点拖动现有控制点调整位置自动按X坐标排序保持
  • 25. 策略模式 智想天开 设计模式详解策略模式bash开发语言
    原文地址:策略模式更多内容请关注：智想天开1.策略模式简介策略模式（StrategyPattern）是一种行为型设计模式，它定义了一系列算法，将每一个算法封装起来，并使它们可以相互替换。策略模式让算法的变化独立于使用算法的客户。通过引入策略模式，可以在不修改客户端代码的情况下，动态地更改对象的行为。关键点：算法封装：将不同的算法封装到独立的策略类中。互换性：策略类可以相互替换，客户端可以根据需要选
  • Python多进程Logging ftpeak Pythonpythonlinux开发语言logging
    多个进程的logging向同一个.log文件写入是一套Python程序被多次启动时（多进程启动）无法回避的问题。一个进程的程序正在向.log文件写入的同时，另一个进行启动的程序也需要向同一个.log文件写入，会产生异常吗？答案是：会的！直接写入存在的问题如果多个进程直接使用Python的logging模块向同一个文件写入日志，可能会出现日志内容混乱、数据丢失等问题。这是因为多个进程同时访问和修改文
  • 如何把master迁出的bug修改分支，合并、删除本地、删除远端 软考真题app bug
    要将fix/xxxxxx_20250319分支合并到master并删除本地及远程分支，请按以下步骤操作：1.切换到master分支并更新gitcheckoutmaster#切换到master分支gitpulloriginmaster#拉取远程master的最新代码2.合并分支到mastergitmergefix/xxxxxx_20250319#将fix/xxxxxx_20250319合并到当前分支
  • JavaScript的函数拦截技术详解 天天进步2015 前端开发javascript开发语言ecmascript
    引言在JavaScript的世界里，函数是一等公民。它们可以被赋值给变量，作为参数传递，甚至可以被动态修改。函数拦截（FunctionInterception）是一种强大的技术，允许开发者在不修改原始函数代码的情况下，拦截、监控和修改函数的行为。本文将深入探讨JavaScript函数拦截的各种技术、应用场景以及最佳实践。什么是函数拦截？函数拦截是指在函数执行前、执行中或执行后插入自定义逻辑的过程。
  • 微服务SpringCloud配置Gateway网关 weixin_46088323 springcloud微服务gateway
    微服务SpringCloud配置Gateway网关1.新建Modulecloud-gateway-gateway95272.pom文件添加修改org.springframework.cloudspring-cloud-starter-gatewayorg.springframework.cloudspring-cloud-starter-netflix-eureka-client3.yml文件配置
  • Ubuntu新服务器安装流程整理 Sion木子 Linux服务器ubuntulinux1024程序员节
    Ubuntu新服务器安装流程整理1、修改计算机名2、设置时区与时间3、修改DNS4、更新软件包列表，升级软件包5、清理不再需要的软件包6、清理缓存7、更换内核8、设置SSH空闲超时时间9、设置SSH密码最小间隔天数10、配置GRUB引导加载程序文件权限11、处理具有SUID和SGID权限的文件以防止潜在的权限提升风险12、限制核心转储（coredumps）、禁Ping、开启TCP-SYNcooki
  • 自动化配置管理工具 SaltStack-03 Mr.Ron linux自动化服务器运维
    一、Jinja模板应用案例1、需求描述给之前通过saltstack安装好的lamp环境的apache修改配置文件，要求每个主机监听自己ip的80端口。2、实现思路如果通过单纯的修改配置文件根本无法实现，所以我们需要用到模板，将配置文件作为模板，通过定义模板中的变量来实现，并且需要引用grians参数。#编辑state配置文件[root@server~]#vim/srv/salt/prod/apac
  • 桥接模式 (Bridge Pattern) 直隶码农 二十三种设计模式桥接模式c++设计模式
    桥接模式(BridgePattern)是一种结构型设计模式，它将抽象部分与实现部分分离，使它们可以独立变化。一、基础1意图将抽象部分与实现部分分离，使它们可以独立变化。2适用场景当你不希望在抽象和实现部分之间有固定的绑定关系时。当类的抽象以及它的实现都应该可以通过生成子类的方法加以扩充时。当对一个抽象的实现部分的修改应对客户不产生影响时。当你想对客户完全隐藏抽象的实现部分时。当你有许多类要生成的类
  • Linux系统安全防护加固 寰宇001 Ubuntucentos
    账号和口令1.1删除系统不需要的默认账号操作步骤使用命令userdel删除不必要的账号。使用命令passwd-l锁定不必要的账号。使用命令passwd-u解锁必要的账号。#userdellp#groupdellp#passwd–llp如果下面这些系统默认帐号不需要的话，建议删除。lp,syncnews,uucp,games,bin、man修改一些系统帐号的shell变量，例如uucp,ftp和ne
  • Linux系统安全加固基础 linux言叙 Linux安全系统加固linuxcentos运维
    注：建议在修改相关配置文件时，首先对需要修改文件进行备份。1、ssh远程连接vi/etc/sshd/sshd_configPort65531#修改ssh端口，默认22ListenAddress192.168.1.X#允许ssh登录的IP地址PermitRootLoginno#禁止root通过ssh连接）[email protected].*#允许用户test从IP为192.168.1
  • 【go语言规范】 使用函数式选项 Functional Options 模式处理可选配置 还没入门的大菜狗 golang开发语言后端
    如何处理可选配置？ConfigStruct方式(config-struct/main.go)这是最简单的方式，使用一个配置结构体：定义了一个简单的Config结构体，包含Port字段创建服务器时直接传入配置对象优点：简单直接缺点：不够灵活，所有字段都必须设置值，即使只想修改其中一个Builder模式(builder/main.go)使用建造者模式：定义ConfigBuilder结构体来构建配置提供
  • OCR提取+识别方案 ocr
    1.内容提取通过YOLO提取需要识别的区域1.1安装ultralytics创建虚拟环境(可选)#创建虚拟环境python-mvenv.venv#激活虚拟环境###激活虚拟环境将更改shell的提示以显示您正在使用的虚拟环境，并修改环境，以便运行时python可以获得特定版本和安装的Python。例如：source.venv/bin/activate#显示虚拟环境中安装的所有软件包：python-m
  • 万字总结（含理解）：git reset、revert、checkout --file、stash、rebase、merge 周里奥 gitgit学习
    结尾附基本常用命令gitcommit--amend改写提交gitreset回滚代码仓库gitcheckout--file放弃暂存区的修改gitreset测试过程gitrevert测试过程reset和revert区别gitstash测试过程merge对比rebase模拟冲突产生情况git常用命令gitcommit--amend改写提交重写上一次的提交信息，不会生成新的版本号执行了一次提交，提交信息是
  • git如何进行版本回退 hutaotaotao gitgit
    目录情况1：工作区发生改变但还未gitadd情况2：已经gitadd但还未gitcommit情况3：已经gitcommit但还未gitpush情况4：已经gitpush情况1：工作区发生改变但还未gitadd情况描述：工作区发生变化，比如修改了代码，但还未gitadd，即还未保存在暂存区，此时如何操作？如果是想放弃这些更改：则可以使用gitrestore命令。在不带任何参数时，gitrestore
  • Kotlin学习5.4：Map接口 CNwanku Kotlin入门学习Kotlin
    Kotlin学习5.4：Map接口Map接口简介不可变Map查询操作遍历操作可变MutableMap修改操作批量操作Map接口简介Map接口是一种双列集合，它的每个元素都包含一个键对象Key和一个值对象Value，键和值对象之间存在一种对应关系，称为映射。从Map集合中访问元素时，只要指定了Key就能找到对应的Value。Map集合中的元素是无序可重复的，Map集合与List、Set集合类似，同样
  • Vue秘籍：如何动态修改页面 Title（浏览器页签名称）？ 智能编织者 vue.js前端javascript
    Vue秘籍：如何动态修改页面Title（浏览器页签名称）？在开发Vue项目时，我们经常需要根据不同的页面动态修改浏览器的页签标题（title），比如：在电商网站中，展示商品详情时，标题应该是商品名称-商城名称。在后台管理系统中，切换不同的页面时，页签名称应随之变化。在聊天应用中，当有新消息时，页签标题可以变成**（1）新消息-ChatApp**，吸引用户注意。那么，如何在Vue项目中实现动态修改d
  • kotlin中的list set map整理 LCY133 kotlinlist开发语言
    在Kotlin中，List、Set和Map是三种核心集合类型，它们分别适用于不同的场景，具有独特的特性和操作方式。以下是它们的详细对比与使用指南：1.List（列表）核心特性•有序：元素按插入顺序存储。•可重复：允许存在相同值的元素。•索引访问：通过下标（get(index)或[index]）快速访问元素。分类•不可变列表：List，创建后不可修改。valimmutableList=listOf(
  • java用来模块化开发和扩展很有用的服务加载器 ServiceLoader类实现SPI机制 爱的叹息 Java基础整理java开发语言
    java.util.ServiceLoader是Java中用于实现服务提供者接口（ServiceProviderInterface,SPI）机制的一个工具。SPI允许你在不修改现有代码的情况下，动态地加载和使用第三方实现。这在插件化设计、模块化开发和扩展性需求中非常有用。基本概念服务接口（ServiceInterface）：定义了服务的接口。服务提供者（ServiceProvider）：实现了服务
  • oracle数据库——游标 隐式游标 显式游标 带参数的游标 带锁的游标 动态游标 强类型 一JJL 数据库游标隐式游标显式游标带参数的游标带锁的游标动态游标强类型
    游标逐行提取查询结果，所以返回结果可以超过一行%NOTFOUND--如果FETCH语句失败，则该属性为"TRUE"，否则为"FALSE";%FOUND--如果FETCH语句成功，则该属性为"TRUE"，否则为"FALSE";%ROWCOUNT--返回游标当前行的行数;1.隐式游标--查看修改数据后会影响到多少行数据beginupdateempsetsal=sal+100wheredeptno=&d
  • JavaScript数组-遍历数组 咖啡の猫 javascript开发语言
    在JavaScript开发过程中，数组是一种非常常见且强大的数据结构，用于存储一系列有序的数据项。遍历数组是处理这些数据项的基础操作之一，无论是为了显示、转换还是过滤数据。本文将详细介绍几种常见的遍历数组的方法及其应用场景，帮助你选择最适合当前任务的方式。一、为什么需要遍历数组？遍历数组意味着逐一访问数组中的每个元素，以便执行特定的操作，如打印输出、修改值或基于条件筛选数据。不同的场景可能需要不同
  • `docker commit`和`docker tag` NLstudy33 dockerjava容器
    1.`dockercommit``dockercommit`是一个Docker命令，用于将一个正在运行的容器（Container）的状态提交为一个新的镜像（Image）。这类似于在版本控制系统中提交更改。作用•当你对一个容器进行了修改（例如安装了软件、修改了配置文件等），你可以使用`dockercommit`将这些更改保存为一个新的镜像。•这样，你可以基于这个新镜像创建更多的容器，而不需要重复相同
  • 下面的html存在什么错误？怎样修改？ 2301_79698214 html前端javascript
    tr{height:60px;}td,th{width:150px;text-align:center;}functionaddNode(){vartab=document.getElementById("tab");vartr=document.createElement("tr");vartd=document.createElement("td");td.innerHTML="";vartd
  • flink作业访问zk出现acl报错问题分析 spring208208 大数据组件线上问题分析flinkzookeeper大数据
    #问题现象向yarn集群提交flink作业的时候会出现zkacl的异常经确认：1.zk相关acl密码没有更改过2.重新部署客户端配置后提交任务同样报错3.修改flink的zk目录，重启后可以正常运行任务(在zk重新生了新的znode节点)#问题分析1.首先确认是否是权限的问题，即程序中zk用户没有权限操作zk上的flink节点目录确认集群上zookeeper的flink的acl权限，确认为flin
  • 多线程编程之理财 周凡杨 java多线程生产者消费者理财
          现实生活中，我们一边工作，一边消费，正常情况下会把多余的钱存起来，比如存到余额宝，还可以多挣点钱，现在就有这个情况：我每月可以发工资20000万元 （暂定每月的1号），每月消费5000（租房+生活费）元（暂定每月的1号），其中租金是大头占90%，交房租的方式可以选择（一月一交，两月一交、三月一交），理财：1万元存余额宝一天可以赚1元钱，
  • [Zookeeper学习笔记之三]Zookeeper会话超时机制 bit1129 zookeeper
    首先，会话超时是由Zookeeper服务端通知客户端会话已经超时，客户端不能自行决定会话已经超时，不过客户端可以通过调用Zookeeper.close()主动的发起会话结束请求，如下的代码输出内容 Created /zoo-739160015 CONNECTEDCONNECTED .............CONNECTEDCONNECTED CONNECTEDCLOSEDCLOSED
  • SecureCRT快捷键 daizj secureCRT快捷键
    ctrl + a : 移动光标到行首ctrl + e ：移动光标到行尾crtl + b: 光标前移1个字符crtl + f: 光标后移1个字符crtl + h : 删除光标之前的一个字符ctrl + d ：删除光标之后的一个字符crtl + k ：删除光标到行尾所有字符crtl + u : 删除光标至行首所有字符crtl + w:  删除光标至行首
  • Java 子类与父类这间的转换 周凡杨 java 父类与子类的转换
        最近同事调的一个服务报错，查看后是日期之间转换出的问题。代码里是把 java.sql.Date 类型的对象 强制转换为 java.sql.Timestamp 类型的对象。报java.lang.ClassCastException。       代码：            
  • 可视化swing界面编辑 朱辉辉33 eclipseswing
          今天发现了一个WindowBuilder插件，功能好强大，啊哈哈，从此告别手动编辑swing界面代码，直接像VB那样编辑界面，代码会自动生成。       首先在Eclipse中点击help，选择Install New Software,然后在Work with中输入WindowBui
  • web报表工具FineReport常用函数的用法总结（文本函数） 老A不折腾 finereportweb报表工具报表软件java报表
    文本函数 CHAR CHAR(number):根据指定数字返回对应的字符。CHAR函数可将计算机其他类型的数字代码转换为字符。 Number:用于指定字符的数字，介于1Number:用于指定字符的数字，介于165535之间（包括1和65535）。 示例: CHAR(88)等于“X”。 CHAR(45)等于“-”。   CODE CODE(text):计算文本串中第一个字
  • mysql安装出错 林鹤霄 mysql安装
    [root@localhost ~]# rpm -ivh MySQL-server-5.5.24-1.linux2.6.x86_64.rpm Preparing...                #####################
  • linux下编译libuv aigo libuv
    下载最新版本的libuv源码，解压后执行： ./autogen.sh   这时会提醒找不到automake命令，通过一下命令执行安装（redhat系用yum，Debian系用apt-get）： # yum -y install automake # yum -y install libtool     如果提示错误：make: *** No targe
  • 中国行政区数据及三级联动菜单 alxw4616
    近期做项目需要三级联动菜单,上网查了半天竟然没有发现一个能直接用的! 呵呵,都要自己填数据....我了个去这东西麻烦就麻烦的数据上. 哎,自己没办法动手写吧. 现将这些数据共享出了,以方便大家.嗯,代码也可以直接使用   文件说明 lib\area.sql -- 县及县以上行政区划分代码（截止2013年8月31日)来源：国家统计局 发布时间：2014-01-17 15:0
  • 哈夫曼加密文件 百合不是茶 哈夫曼压缩哈夫曼加密二叉树
     在上一篇介绍过哈夫曼编码的基础知识,下面就直接介绍使用哈夫曼编码怎么来做文件加密或者压缩与解压的软件,对于新手来是有点难度的,主要还是要理清楚步骤;   加密步骤:  1,统计文件中字节出现的次数,作为权值   2,创建节点和哈夫曼树   3,得到每个子节点01串   4,使用哈夫曼编码表示每个字节  
  • JDK1.5 Cyclicbarrier实例 bijian1013 javathreadjava多线程Cyclicbarrier
    CyclicBarrier类 一个同步辅助类，它允许一组线程互相等待，直到到达某个公共屏障点 (common barrier point)。在涉及一组固定大小的线程的程序中，这些线程必须不时地互相等待，此时 CyclicBarrier 很有用。因为该 barrier 在释放等待线程后可以重用，所以称它为循环的 barrier。 CyclicBarrier支持一个可选的 Runnable 命令，
  • 九项重要的职业规划 bijian1013 工作学习
    一. 学习的步伐不停止        古人说，活到老，学到老。终身学习应该是您的座右铭。        世界在不断变化，每个人都在寻找各自的事业途径。        您只有保证了足够的技能储
  • 【Java范型四】范型方法 bit1129 java
    范型参数不仅仅可以用于类型的声明上，例如   package com.tom.lang.generics; import java.util.List; public class Generics<T> { private T value; public Generics(T value) { this.value =
  • 【Hadoop十三】HDFS Java API基本操作 bit1129 hadoop
      package com.examples.hadoop; import org.apache.hadoop.conf.Configuration; import org.apache.hadoop.fs.FSDataInputStream; import org.apache.hadoop.fs.FileStatus; import org.apache.hadoo
  • ua实现split字符串分隔 ronin47 lua split
    LUA并不象其它许多"大而全"的语言那样，包括很多功能，比如网络通讯、图形界面等。但是LUA可以很容易地被扩展：由宿主语言(通常是C或 C++)提供这些功能，LUA可以使用它们，就像是本来就内置的功能一样。LUA只包括一个精简的核心和最基本的库。这使得LUA体积小、启动速度快，从 而适合嵌入在别的程序里。因此在lua中并没有其他语言那样多的系统函数。习惯了其他语言的字符串分割函
  • java-从先序遍历和中序遍历重建二叉树 bylijinnan java
    public class BuildTreePreOrderInOrder { /** * Build Binary Tree from PreOrder and InOrder * _______7______ / \ __10__ ___2 / \ / 4
  • openfire开发指南《连接和登陆》 开窍的石头 openfire开发指南smack
    第一步     官网下载smack.jar包     下载地址：http://www.igniterealtime.org/downloads/index.jsp#smack 第二步     把smack里边的jar导入你新建的java项目中 开始编写smack连接openfire代码 p
  • [移动通讯]手机后盖应该按需要能够随时开启 comsci 移动
        看到新的手机，很多由金属材质做的外壳，内存和闪存容量越来越大，CPU速度越来越快，对于这些改进，我们非常高兴，也非常欢迎      但是，对于手机的新设计，有几点我们也要注意      第一：手机的后盖应该能够被用户自行取下来，手机的电池的可更换性应该是必须保留的设计,
  • 20款国外知名的php开源cms系统 cuiyadll cms
    内容管理系统，简称CMS，是一种简易的发布和管理新闻的程序。用户可以在后端管理系统中发布，编辑和删除文章，即使您不需要懂得HTML和其他脚本语言，这就是CMS的优点。 在这里我决定介绍20款目前国外市面上最流行的开源的PHP内容管理系统，以便没有PHP知识的读者也可以通过国外内容管理系统建立自己的网站。 1. Wordpress WordPress的是一个功能强大且易于使用的内容管
  • Java生成全局唯一标识符 darrenzhu javauuiduniqueidentifierid
    How to generate a globally unique identifier in Java http://stackoverflow.com/questions/21536572/generate-unique-id-in-java-to-label-groups-of-related-entries-in-a-log http://stackoverflow
  • php安装模块检测是否已安装过, 使用的SQL语句 dcj3sjt126com sql
    SHOW [FULL] TABLES [FROM db_name] [LIKE 'pattern'] SHOW TABLES列举了给定数据库中的非TEMPORARY表。您也可以使用mysqlshow db_name命令得到此清单。 本命令也列举数据库中的其它视图。支持FULL修改符，这样SHOW FULL TABLES就可以显示第二个输出列。对于一个表，第二列的值为BASE T
  • 5天学会一种 web 开发框架 dcj3sjt126com Web框架framework
    web framework层出不穷，特别是ruby/python,各有10+个,php/java也是一大堆 根据我自己的经验写了一个to do list,按照这个清单，一条一条的学习，事半功倍，很快就能掌握 一共25条，即便很磨蹭，2小时也能搞定一条，25*2=50。只需要50小时就能掌握任意一种web框架 各类web框架大同小异:现代web开发框架的6大元素，把握主线，就不会迷路 建议把本文
  • Gson使用三(Map集合的处理,一对多处理) eksliang jsongsonGson mapGson 集合处理
    转载请出自出处：http://eksliang.iteye.com/blog/2175532 一、概述        Map保存的是键值对的形式，Json的格式也是键值对的，所以正常情况下，map跟json之间的转换应当是理所当然的事情。 二、Map参考实例 package com.ickes.json; import java.lang.refl
  • cordova实现“再点击一次退出”效果 gundumw100 android
    基本的写法如下： document.addEventListener("deviceready", onDeviceReady, false); function onDeviceReady() { //navigator.splashscreen.hide(); document.addEventListener("b
  • openldap configuration leaning note iwindyforest configuration
    hostname // to display the computer name hostname <changed name> // to change go to: /etc/sysconfig/network, add/modify HOSTNAME=NEWNAME to change permenately dont forget to change /etc/hosts
  • Nullability and Objective-C 啸笑天 Objective-C
    https://developer.apple.com/swift/blog/?id=25   http://www.cocoachina.com/ios/20150601/11989.html   http://blog.csdn.net/zhangao0086/article/details/44409913   http://blog.sunnyxx
  • jsp中实现参数隐藏的两种方法 macroli JavaScriptjsp
    在一个JSP页面有一个链接，//确定是一个链接?点击弹出一个页面，需要传给这个页面一些参数。//正常的方法是设置弹出页面的src="***.do?p1=aaa&p2=bbb&p3=ccc"//确定目标URL是Action来处理?但是这样会在页面上看到传过来的参数，可能会不安全。要求实现src="***.do"，参数通过其他方法传！//////
  • Bootstrap A标签关闭modal并打开新的链接解决方案 qiaolevip 每天进步一点点学习永无止境bootstrap纵观千象
    Bootstrap里面的js modal控件使用起来很方便，关闭也很简单。只需添加标签 data-dismiss="modal" 即可。 可是偏偏有时候需要a标签既要关闭modal，有要打开新的链接，尝试多种方法未果。只好使用原始js来控制。   <a href="#/group-buy" class="btn bt
  • 二维数组在Java和C中的区别 流淚的芥末 javac二维数组数组
    Java代码：   public class test03 { public static void main(String[] args) { int[][] a = {{1},{2,3},{4,5,6}}; System.out.println(a[0][1]); } }  运行结果： Exception in thread "mai
  • systemctl命令用法 wmlJava linuxsystemctl
    对比表，以 apache / httpd 为例 任务 旧指令 新指令 使某服务自动启动 chkconfig --level 3 httpd on systemctl enable httpd.service 使某服务不自动启动 chkconfig --level 3 httpd off systemctl disable httpd.service 检查服务状态 service h
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他