dingdi3021
dingdi3021

Poj--2762（强连通分量，缩点，DAG最长链）

2014-10-14 21:44:18

思路：问一个图是否是单连通的。先对全图求一次SCC，可以知道每个SCC内的点都是单连通的，那么把每个SCC缩点构建出DAG之后再判断这个DAG是否单连通即可，方法是DAG动规找出最长链，如果最长链上的点个数等于SCC个数，那么DAG单连通。（因为如果最长链都不能覆盖所有点，那么必定有两个点之间是无法到达的）

  1 /*************************************************************************
  2     > File Name: 2762.cpp
  3     > Author: Nature
  4     > Mail: [email protected] 
  5     > Created Time: Tue 14 Oct 2014 07:42:48 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 = 1010;
 27 
 28 int T,n,m;
 29 int first[maxn],next[maxn * 6],ver[maxn * 6],ecnt;
 30 int low[maxn],dfn[maxn],sc[maxn],scnt,tot;
 31 int f1[maxn],n1[maxn * 6],v1[maxn * 6],e1;
 32 int dp[maxn];
 33 stack<int> S;
 34 
 35 void Add_edge(int u,int v){
 36     next[++ecnt] = first[u];
 37     ver[ecnt] = v;
 38     first[u] = ecnt;
 39 }
 40 
 41 void Init(){
 42     memset(first,-1,sizeof(first));
 43     memset(f1,-1,sizeof(f1));
 44     memset(dp,0,sizeof(dp));
 45     tot = ecnt = scnt = 0;
 46     e1 = 0;
 47 }
 48 
 49 void Dfs(int p){
 50     dfn[p] = low[p] = ++tot;
 51     S.push(p);
 52     for(int i = first[p]; i != -1; i = next[i]){
 53         int v = ver[i];
 54         if(!dfn[v]){
 55             Dfs(v);
 56             low[p] = min(low[p],low[v]);
 57         }
 58         else if(!sc[v]){
 59             low[p] = min(low[p],dfn[v]);
 60         }
 61     }
 62     if(low[p] == dfn[p]){
 63         ++scnt;
 64         while(1){
 65             int x = S.top();
 66             S.pop();
 67             sc[x] = scnt;
 68             if(x == p) break;
 69         }
 70     }
 71 }
 72 
 73 void Tarjan(){
 74     memset(dfn,0,sizeof(dfn));
 75     memset(low,0,sizeof(low));
 76     memset(sc,0,sizeof(sc));
 77     while(!S.empty()) S.pop();
 78     for(int i = 1; i <= n; ++i)
 79         if(!dfn[i]) Dfs(i);
 80 }
 81 
 82 void Add_edge1(int u,int v){
 83     n1[++e1] = f1[u];
 84     v1[e1] = v;
 85     f1[u] = e1;
 86 }
 87 
 88 int Solve(int p){
 89     if(p == 0) return 0;
 90     if(dp[p]) return dp[p];
 91     for(int i = f1[p]; i != -1; i = n1[i]){
 92         int v = v1[i];
 93         dp[p] = max(dp[p],Solve(v));
 94     }
 95     return dp[p] = dp[p] + 1;
 96 }
 97 
 98 int main(){
 99     int a,b;
100     scanf("%d",&T);
101     while(T--){
102         Init();
103         scanf("%d%d",&n,&m);
104         for(int i = 1; i <= m; ++i){
105             scanf("%d%d",&a,&b);
106             Add_edge(a,b);
107         }
108         Tarjan();
109         for(int k = 1; k <= n; ++k){
110             for(int i = first[k]; i != -1; i = next[i]){
111                 int v = ver[i];
112                 if(sc[k] != sc[v]){
113                     Add_edge1(sc[k],sc[v]);
114                 }
115             }
116         }
117         int ans = 0;
118         for(int i = 1; i <= scnt && ans < scnt; ++i)
119             ans = max(ans,Solve(i));
120         if(ans >= scnt) printf("Yes\n");
121         else printf("No\n");
122     }
123     return 0;
124 }

 

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

你可能感兴趣的:(Poj--2762（强连通分量，缩点，DAG最长链）)

  • 快手，得物，蓝月亮，蓝禾，奇安信，三七互娱，顺丰，康冠科技，金证科技24春招内推 weixin_53585422 春招24春招内推c++动画javapythonr语言c语言算法
    快手，得物，蓝月亮，蓝禾，奇安信，三七互娱，顺丰，康冠科技，金证科技24春招内推①得物【岗位】技术，设计，供应链，风控，产品，运营，商品研究等【内推码】:RTHEA59【一键内推】:https://poizon.jobs.feishu.cn/s/iFk9mrY5②蓝月亮【招聘岗位】技术，研发，lT，供应链，市场，职能等【网申链接】https://sourl.cn/NsVxG6【内推码】在网申页面“
  • Amazon RDS Performance Insights优化SQL性能 ivwdcwso 运维开发sql数据库awsPerformancerds
    1.关键SQL性能指标分析1.1执行时间总执行时间:衡量SQL语句消耗的总时间。平均执行时间:单次执行的平均耗时。最大执行时间:最长的单次执行时间,用于识别异常情况。1.2执行频率调用次数:SQL语句被执行的总次数。每秒执行次数:反映SQL的执行频率。1.3资源消耗CPU使用率:SQL执行消耗的CPU资源。I/O使用:包括读取和写入的I/O操作数。内存使用:SQL执行过程中的内存消耗。1.4等待事
  • dapp链上合约算力LP质押项目挖矿系统开发流程详细/源码版 2301_78234743 java
    dapp链上合约算力LP质押项目挖矿系统开发流程详细/源码版开发一个DApp（去中心化应用）链上合约算力LP质押项目挖矿系统需要考虑到智能合约的设计、用户滴滴三面自我介绍写一道题讲下操作系统进程管理操作系统内存管理工作和学生生活有什么区别上段实习学到了什么，难点许愿淘天OC！刚面完hr面，万能的牛客，让过吧Dapp/swap只涨不跌智能合约项目系统开发功能步骤/源码开发DApp/Swap的"只涨不
  • linux 内核回调,Linux 内核通知链随笔【下】 iwbunny linux内核回调
    书接上回，闲话不表。话说，女神无论是在土豪或者屌丝那里都找不到归属感，冥冥之中天上掉下来一个王子(PS:又名高富帅)，既可以满足女神的物质需求还可以满足女神的精神需求：点击(此处)折叠或打开/*GFS.c*/#include#include#include#include#include#include#include#includeMODULE_LICENSE("GPL");/**注册通知链*/
  • 责任链设计模式 Jerry._ 爪哇开发设计模式
    责任链其实就是依次执行多个过滤器，最终拿到想要的结果。下面我用一个例子来讲解：从简单的代码开始理解责任链模式我们先用一个简单的例子来帮助大家理解责任链模式。假设我们有一些杂物（小米、红豆、黄豆），我们想要在这些杂物中只保留“黄豆”，那么就需要过滤掉“小米”和“红豆”。一种简单的方式是直接通过if条件语句来判断和过滤，代码如下：publicclassRequest{privateStringdata
  • 10.3字符串manacher算法 赵鑫亿 c++数据结构与算法算法c++
    字符串manacher算法Manacher算法是用于在O(n)时间复杂度内查找字符串中最长回文子串的高效算法。以下是详细的技术解析：一、算法核心思想中心扩展优化：利用回文的对称性避免重复计算奇偶统一处理：通过插入特殊字符将奇偶长度回文统一处理动态维护边界：记录当前已知最右回文边界及其对应的中心二、关键数据结构vectorradius;//存储每个位置的回文半径intcenter=0;//当前中心点
  • Forrester发布2024年五大网络安全新威胁 岛屿旅人 网络安全web安全网络安全网络安全
    文章目录前言一、大选年的叙事（舆论）操控攻击二、深度伪造引发身份安全危机三、生成式人工智能数据泄露四、人工智能软件供应链攻击五、太空成为安全战略高点数据泄露平均成本高达218万美元前言人工智能正重塑网络安全格局，武器化大语言模型正成为首选攻击工具，安全团队在应对武器化人工智能攻击方面将面临日益严峻的挑战。Forrester近日发布《2024年网络安全威胁预测报告》指出，人工智能正重塑网络安全格局，
  • [失业前端恶补算法]JavaScript leetcode刷题top100（六）：字母异位词分组、最长连续序列、找到字符串中所有字母异位词、最大子数组和、除自身以外数组的乘积 摸鱼老萌新 失业前端恶补算法前端javascript动态规划算法哈希
    专栏声明：只求用最简单的，容易理解的方法通过，不求优化，不喜勿喷49.字母异位词分组题面给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。知识点：哈希表、排序思路这里用了js语言的一个小技巧，我们可以使用split这个api将字符串变成字符的数组，之后我们对得到的数组进行排序，这样字母异位词得到了结果字符串的一致的，
  • Java算法 字母异位词分组 、最长连续序列 小王的Java刷题日记 java算法开发语言数据结构leetcode哈希表
    小王的Java刷题日记Day5记录刷题过程，作为笔记和分享，坚持每天刷题，每天进步，编程语言为Java。题目一：字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。例如：输入:strs=["see","ese","say","ees","asy","baa"]输出:[["baa"],["say","asy
  • LeetCode热题100刷题1：1.两数之和、49. 字母异位词分组、128. 最长连续序列 每天努力进步！ 力扣hot100leetcode算法c++哈希表
    1.两数之和借助哈希表classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_mapumap;for(inti=0;i>umap；定义这个结构十分巧妙，第一个元素表示对字符串排序后的单词（每个单词进行排序，若为异位词排序后必相同）第二个元素字符串数组存这同一类的字符串【auto自动数据类型无需指定类型】classSolu
  • 算法练习|Leetcode49字母异位词分词 ，Leetcode128最长连续序列，Leetcode3无重复字符的最长子串，sql总结 ambitious_Rgr 算法sql哈希哈希算法数据结构leetcodepython
    目录一、Leetcode49字母异位词分词题目描述解题思路方法:哈希总结二、Leetcode128最长连续序列题目描述解题思路方法:总结三、Leetcode3无重复字符的最长子串题目描述解题思路方法:双指针法总结sql总结一、Leetcode49字母异位词分词题目描述给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。
  • 从DeepSeek爆火谈AI如何重塑全球医疗健康价值链 明哲AI 人工智能大模型Deepseek医疗
    全球医疗系统正面临前所未有的挑战，成本持续攀升与资源日益短缺的双重压力，如同悬在全球人民头顶的达摩克利斯之剑。而中国，作为全球人口老龄化速度最快的国家之一，医疗供需矛盾显得尤为突出。在此背景下，中国的AI大模型DeepSeek以前沿技术突破与切实可行的商业模式，正悄然重塑医疗健康产业的价值链，预示着AI技术应用最具潜力的变革性场景即将到来。本文由公众号“创见数字健康“”首发，原创作者：明哲。转载请
  • 云计算、大数据、人工智能、物联网、虚拟现实技术、区块链技术 2301_79098963 程序员云计算大数据人工智能
    物联网一、物联网的基本概念二、物联网的特征(一)物体感知(二)信息传输(三)智能处理三、物联网关键技术(一)射频识别技术(二)产品电子编码(三)短距离通信技术(四)互联网(五)感知控制技术(六)无线网络技术(七)中间件技术(八)智能处理技术四、物联网的应用领域虚拟现实技术一、VR的基本概念二、VR的特征(一)沉浸性(二)人交互性(三)多感知性(四)想象性(五)自主性三、VR的技术应用(一)在影视娱
  • 区块链Arbitrum主网节点搭建 MQLYES 区块链区块链
    文章目录0.前言1.区块数据镜像下载2.执行docker命令问题0.前言本文是按照官方参考资料基于docker的方式成功搭建arbitrum主网节点。官方文档地址https://docs.arbitrum.io/run-arbitrum-node/run-full-node1.区块数据镜像下载因为区块镜像数据比较大，强烈建议先把镜像下载下来，采用本地初始化的方式同步历史数据。新建文件夹用于存储区块
  • 红队视角出发的k8s敏感信息收集——持久化存储与数据泄露 周周的奇妙编程 kubernetes容器云原生
    在Kubernetes集群中，持久化存储卷如同数据的保险箱，承载着应用运行所必需的各类敏感信息。然而，从红队视角出发，这些存储卷也可能成为攻击者觊觎的目标。通过巧妙地利用配置不当或已知漏洞，攻击者能够从中收集到包括密钥、访问凭证在内的大量敏感数据，进而导致数据泄露事件的发生。攻击链示例：攻击者通过容器逃逸进入Pod→发现挂载的EBS卷并创建快照→共享快照至攻击者AWS账户→还原快照窃取数据库凭据→
  • QEMU在嵌入式逆向分析中的应用 饮长安千年月 物联网安全elasticsearch大数据搜索引擎
    本文详细汇总介绍了应用QEMU模拟器进行嵌入式环境构建及应用级、内核级逆向调试的技术方法，进行了详尽的实例讲解。一、用QEMU模拟嵌入式调试环境1.安装arm的交叉编译工具链如果订制一个交叉编译工具链，可使用crosstool-ng开源软件来构建。但在这里建议直接安装arm的交叉编译工具链：sudoapt-getinstallgcc-arm-linux-gnueabi或针对特定版本安装：sudoa
  • 两种得到二叉树深度的递归方法 chenhehe11 跟着灵茶山学算法算法leetcode数据结构
    两种得到二叉树深度的递归方法104.二叉树的最大深度题目分析代码1代码2104.二叉树的最大深度给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100<=Node.va
  • HTML语言的区块链 沈韡蕙 包罗万象golang开发语言后端
    区块链技术的崛起与发展区块链是一种新兴的技术，它以其独特的去中心化、透明性和不可篡改性，正在全球范围内改变许多行业的游戏规则。在这篇文章中，我们将深入探讨区块链的基本概念、技术原理、应用场景以及未来的发展趋势。一、区块链的基本概念区块链，顾名思义，是一个由区块（Block）和链（Chain）组成的数据结构。每个区块中包含了一组交易记录，而这些区块通过加密算法和时间戳相互连接，形成一条连续的链条。这
  • python 读取各类文件格式的文本信息:doc,html,mht,excel 北房有佳人 手写功能python读取doc文档python读取mhtpython读取excelpython读取html
    引言众所周知,python最强大的地方在于，python社区汇总拥有丰富的第三方库，开源的特性，使得有越来越多的技术开发者来完善python的完美性。未来人工智能，大数据方向，区块链的识别和进阶都将以python为中心来展开。咳咳咳！好像有点打广告的嫌疑了。当前互联网信息共享时代，最重要的是什么?是数据。最有价值的是什么？是数据。最能直观体现技术水平的是什么?还是数据。所以，今天我们要分享的是：如
  • 数据驱动的DevOps,MLOps工具链初现端倪 AI架构设计之禅 计算机软件编程原理与应用实践javapythonjavascriptkotlingolang架构人工智能
    DevOps,MLOps,数据驱动,工具链,自动化,持续交付,模型部署,模型监控1.背景介绍在当今以数据为中心的时代，软件开发和机器学习模型的部署和维护日益复杂。传统的开发流程难以满足快速迭代、持续交付和模型生命周期管理的需求。DevOps和MLOps应运而生，旨在通过自动化、持续集成和持续交付等实践，提高软件开发和机器学习模型部署的效率和可靠性。DevOps是一种文化和实践，旨在打破开发和运维之
  • 边界扫描测试（Boundary Scan Test）优缺点 JTAG测试白头翁 测试工具测试覆盖率硬件工程嵌入式硬件
    边界扫描测试（BoundaryScanTest）定义：主要基于IEEE1149.1和1149.6标准（JTAG），通过芯片内置的扫描链访问和控制引脚状态，主要用于检测硬件连接的物理缺陷。优点：物理缺陷检测高效检测焊接问题、开路/短路、元器件缺失等制造缺陷。高覆盖率可覆盖传统测试难以触及的节点（如高密度BGA封装引脚）。无需物理探针通过JTAG接口即可访问内部节点，无需外部测试设备。自动化程度高支持
  • 设计模式Python版 命令模式（下） 小王子1024 设计模式Python版设计模式python命令模式
    文章目录前言一、命令队列的实现二、撤销操作的实现三、请求日志四、宏命令前言GOF设计模式分三大类：创建型模式：关注对象的创建过程，包括单例模式、简单工厂模式、工厂方法模式、抽象工厂模式、原型模式和建造者模式。结构型模式：关注类和对象之间的组合，包括适配器模式、桥接模式、组合模式、装饰模式、外观模式、享元模式和代理模式。行为型模式：关注对象之间的交互，包括职责链模式、命令模式、解释器模式、迭代器模式
  • Linux 内核通知链随笔【中】 乱乱熊猫 Linux
    关于内核通知链不像Netlink那样，既可以用于内核与用户空间的通信，还能用于内核不同子系统之间的通信，通知链只能用于内核不同子系统之间的通信。那么内核通知链到底是怎么工作的？我们如何才能用好通知链？内核源代码里随处可见的通知链身影，我们到底该如何理解呢？本片博文过后，您的这些疑问和顾虑将统统消除。以前有个女神，超凡脱俗、出水芙蓉，不过在怎么滴也是人，是人就会有各种各样的需求，女神的所有需求都放在
  • XSS攻击全貌：原理、分类、检测与防御策略研究 键盘侠伍十七 web安全xss网络服务器web安全XSS攻击
    XSS攻击原理的深入剖析跨站脚本攻击（Cross-SiteScripting，简称XSS）作为一种广泛存在的web应用程序安全漏洞，其机制在于利用了客户端与服务器之间数据交换过程中的信任链被恶意破坏。该类攻击的核心原理是攻击者通过向Web应用程序注入精心构造的、能够在受害者浏览器环境下执行的恶意脚本代码。这些注入的脚本在用户无意识的情况下被执行，不仅能够非法获取用户的cookies、session
  • 算法随笔_50: 表现良好的最长时间段 程序趣谈 算法python数据结构
    上一篇:算法随笔_49:有效的括号-CSDN博客=====题目描述如下:给你一份工作时间表hours，上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于8小时的时候，那么这一天就是「劳累的一天」。所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格大于「不劳累的天数」。请你返回「表现良好时间段」的最大长度。示例1：输入：hours=[9,9,6,0,6,6,9]
  • 可视化算法——最长上升子序列（LIS） lzy45789 算法c++
    题目小明是蓝桥王国的骑士，他喜欢不断突破自我。这天蓝桥国王给他安排了NNN个对手，他们的战力值分别为a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an，且按顺序阻挡在小明的前方。对于这些对手小明可以选择挑战，也可以选择避战。身为高傲的骑士，小明从不走回头路，且只愿意挑战战力值越来越高的对手。请你算算小明最多会挑战多少名对手。输入描述输入第一行包含一个整数NNN，表示对手
  • 1.5 企业级AI大模型四阶技术全景解析：从Prompt到Pre-training的进化路径 少林码僧 掌握先机！从0起步实战AI大模型微调打造核心竞争力人工智能promptchatgptlangchaingpt
    企业级AI大模型四阶技术全景解析：从Prompt到Pre-training的进化路径一、技术演进金字塔：四阶技术如何构建AI新范式▲预训练│（万亿参数基建）├─大模型微调│（领域知识注入）├─AI智能体│（任务自动化）└─提示工程（零样本交互）1.1技术层级关系与适用场景技术阶段技术门槛算力需求企业应用成熟度典型工具链提示工程★☆☆☆☆CPU即可90%+企业已部署LangChain、AutoGPT
  • [LeetCode-Python版]Hot100（2/100）——128. 最长连续序列 古希腊掌管学习的神 LeetCode-Pythonleetcodepython算法
    题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9题目链接思路因为题目要求O（n）的时间复杂度，所以
  • 【leetcode】数组刷题总结（二）滑动窗口 zs1996_ leetcode刷题总结leetcode算法职场和发展
    滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新：更新答案，一般是更新最大值/最
  • 区块链账户的概念与安全管理 阿湯哥 区块链
    区块链账户的概念与安全管理区块链中的账户与传统金融账户有本质区别，其核心是基于密码学的非对称加密体系，通过公私钥对实现去中心化身份验证与资产控制。以下从账户本质、创建方法及安全防护三方面详细解析：一、区块链账户的本质1.账户的核心要素公钥（PublicKey）：公开的账户地址（如以太坊的0x...），用于接收资产或验证签名。私钥（PrivateKey）：绝密的控制凭证（如64位十六进制字符串），用
  • Spring4.1新特性——Spring MVC增强 jinnianshilongnian spring 4.1
    目录 Spring4.1新特性——综述 Spring4.1新特性——Spring核心部分及其他 Spring4.1新特性——Spring缓存框架增强 Spring4.1新特性——异步调用和事件机制的异常处理 Spring4.1新特性——数据库集成测试脚本初始化 Spring4.1新特性——Spring MVC增强 Spring4.1新特性——页面自动化测试框架Spring MVC T
  • mysql 性能查询优化 annan211 javasql优化mysql应用服务器
    1 时间到底花在哪了？ mysql在执行查询的时候需要执行一系列的子任务，这些子任务包含了整个查询周期最重要的阶段，这其中包含了大量为了 检索数据列到存储引擎的调用以及调用后的数据处理，包括排序、分组等。在完成这些任务的时候，查询需要在不同的地方 花费时间，包括网络、cpu计算、生成统计信息和执行计划、锁等待等。尤其是向底层存储引擎检索数据的调用操作。这些调用需要在内存操
  • windows系统配置 cherishLC windows
    删除Hiberfil.sys ：使用命令powercfg -h off 关闭休眠功能即可： http://jingyan.baidu.com/article/f3ad7d0fc0992e09c2345b51.html 类似的还有pagefile.sys msconfig 配置启动项 shutdown 定时关机 ipconfig 查看网络配置 ipconfig /flushdns
  • 人体的排毒时间 Array_06 工作
    ======================== ||  人体的排毒时间是什么时候？|| ======================== 转载于： http://zhidao.baidu.com/link?url=ibaGlicVslAQhVdWWVevU4TMjhiKaNBWCpZ1NS6igCQ78EkNJZFsEjCjl3T5EdXU9SaPg04bh8MbY1bR
  • ZooKeeper cugfy zookeeper
    Zookeeper是一个高性能，分布式的，开源分布式应用协调服务。它提供了简单原始的功能，分布式应用可以基于它实现更高级的服务，比如同步， 配置管理，集群管理，名空间。它被设计为易于编程，使用文件系统目录树作为数据模型。服务端跑在java上，提供java和C的客户端API。 Zookeeper是Google的Chubby一个开源的实现，是高有效和可靠的协同工作系统，Zookeeper能够用来lea
  • 网络爬虫的乱码处理 随意而生 爬虫网络
    下边简单总结下关于网络爬虫的乱码处理。注意，这里不仅是中文乱码，还包括一些如日文、韩文 、俄文、藏文之类的乱码处理，因为他们的解决方式 是一致的，故在此统一说明。     网络爬虫，有两种选择，一是选择nutch、hetriex，二是自写爬虫，两者在处理乱码时，原理是一致的，但前者处理乱码时，要看懂源码后进行修改才可以，所以要废劲一些；而后者更自由方便，可以在编码处理
  • Xcode常用快捷键 张亚雄 xcode
    一、总结的常用命令：     隐藏xcode command+h     退出xcode command+q     关闭窗口 command+w     关闭所有窗口 command+option+w     关闭当前
  • mongoDB索引操作 adminjun mongodb索引
    一、索引基础：    MongoDB的索引几乎与传统的关系型数据库一模一样，这其中也包括一些基本的优化技巧。下面是创建索引的命令：    > db.test.ensureIndex({"username":1})    可以通过下面的名称查看索引是否已经成功建立： &nbs
  • 成都软件园实习那些话 aijuans 成都 软件园 实习
    无聊之中，翻了一下日志，发现上一篇经历是很久以前的事了，悔过~~ 　　断断续续离开了学校快一年了，习惯了那里一天天的幼稚、成长的环境，到这里有点与世隔绝的感觉。不过还好，那是刚到这里时的想法，现在感觉在这挺好，不管怎么样，最要感谢的还是老师能给这么好的一次催化成长的机会，在这里确实看到了好多好多能想到或想不到的东西。 　　都说在外面和学校相比最明显的差距就是与人相处比较困难，因为在外面每个人都
  • Linux下FTP服务器安装及配置 ayaoxinchao linuxFTP服务器vsftp
    检测是否安装了FTP [root@localhost ~]# rpm -q vsftpd 如果未安装：package vsftpd is not installed  安装了则显示：vsftpd-2.0.5-28.el5累死的版本信息   安装FTP 运行yum install vsftpd命令，如[root@localhost ~]# yum install vsf
  • 使用mongo-java-driver获取文档id和查找文档 BigBird2012 driver
    注：本文所有代码都使用的mongo-java-driver实现。   在MongoDB中，一个集合（collection）在概念上就类似我们SQL数据库中的表（Table），这个集合包含了一系列文档（document）。一个DBObject对象表示我们想添加到集合（collection）中的一个文档（document），MongoDB会自动为我们创建的每个文档添加一个id，这个id在
  • JSONObject以及json串 bijian1013 jsonJSONObject
    一.JAR包简介     要使程序可以运行必须引入JSON-lib包，JSON-lib包同时依赖于以下的JAR包：     1.commons-lang-2.0.jar     2.commons-beanutils-1.7.0.jar     3.commons-collections-3.1.jar &n
  • [Zookeeper学习笔记之三]Zookeeper实例创建和会话建立的异步特性 bit1129 zookeeper
    为了说明问题，看个简单的代码，   import org.apache.zookeeper.*; import java.io.IOException; import java.util.concurrent.CountDownLatch; import java.util.concurrent.ThreadLocal
  • 【Scala十二】Scala核心六：Trait bit1129 scala
    Traits are a fundamental unit of code reuse in Scala. A trait encapsulates method and field definitions, which can then be reused by mixing them into classes. Unlike class inheritance, in which each c
  • weblogic version 10.3破解 ronin47 weblogic
    版本：WebLogic Server 10.3 说明：%DOMAIN_HOME%：指WebLogic Server 域(Domain）目录 例如我的做测试的域的根目录 DOMAIN_HOME=D:/Weblogic/Middleware/user_projects/domains/base_domain 1.为了保证操作安全，备份%DOMAIN_HOME%/security/Defa
  • 求第n个斐波那契数 BrokenDreams
            今天看到群友发的一个问题：写一个小程序打印第n个斐波那契数。         自己试了下，搞了好久。。。基础要加强了。           &nbs
  • 读《研磨设计模式》-代码笔记-访问者模式-Visitor bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.List; interface IVisitor { //第二次分派，Visitor调用Element void visitConcret
  • MatConvNet的excise 3改为网络配置文件形式 cherishLC matlab
    MatConvNet为vlFeat作者写的matlab下的卷积神经网络工具包，可以使用GPU。 主页： http://www.vlfeat.org/matconvnet/ 教程： http://www.robots.ox.ac.uk/~vgg/practicals/cnn/index.html 注意：需要下载新版的MatConvNet替换掉教程中工具包中的matconvnet： http
  • ZK Timeout再讨论 chenchao051 zookeepertimeouthbase
    http://crazyjvm.iteye.com/blog/1693757 文中提到相关超时问题，但是又出现了一个问题，我把min和max都设置成了180000，但是仍然出现了以下的异常信息： Client session timed out, have not heard from server in 154339ms for sessionid 0x13a3f7732340003
  • CASE WHEN 用法介绍 daizj sqlgroup bycase when
    CASE WHEN 用法介绍 1. CASE WHEN 表达式有两种形式 --简单Case函数  CASE sex  WHEN '1' THEN '男'  WHEN '2' THEN '女'  ELSE '其他' END  --Case搜索函数  CASE WHEN sex = '1' THEN
  • PHP技巧汇总:提高PHP性能的53个技巧 dcj3sjt126com PHP
    PHP技巧汇总:提高PHP性能的53个技巧　　用单引号代替双引号来包含字符串，这样做会更快一些。因为PHP会在双引号包围的字符串中搜寻变量，　　单引号则不会，注意：只有echo能这么做，它是一种可以把多个字符串当作参数的函数译注：　　PHP手册中说echo是语言结构，不是真正的函数，故把函数加上了双引号)。　　1、如果能将类的方法定义成static，就尽量定义成static，它的速度会提升将近4倍
  • Yii框架中CGridView的使用方法以及详细示例 dcj3sjt126com yii
    CGridView显示一个数据项的列表中的一个表。 表中的每一行代表一个数据项的数据,和一个列通常代表一个属性的物品(一些列可能对应于复杂的表达式的属性或静态文本)。　　CGridView既支持排序和分页的数据项。排序和分页可以在AJAX模式或正常的页面请求。使用CGridView的一个好处是,当用户浏览器禁用JavaScript,排序和分页自动退化普通页面请求和仍然正常运行。 实例代码如下：
  • Maven项目打包成可执行Jar文件 dyy_gusi assembly
    Maven项目打包成可执行Jar文件 在使用Maven完成项目以后，如果是需要打包成可执行的Jar文件，我们通过eclipse的导出很麻烦，还得指定入口文件的位置，还得说明依赖的jar包，既然都使用Maven了，很重要的一个目的就是让这些繁琐的操作简单。我们可以通过插件完成这项工作，使用assembly插件。具体使用方式如下： 1、在项目中加入插件的依赖： <plugin>
  • php常见错误 geeksun PHP
    1.  kevent() reported that connect() failed (61: Connection refused) while connecting to upstream, client: 127.0.0.1, server: localhost, request: "GET / HTTP/1.1", upstream: "fastc
  • 修改linux的用户名 hongtoushizi linuxchange password
    Change Linux Username 更改Linux用户名，需要修改4个系统的文件： /etc/passwd /etc/shadow /etc/group /etc/gshadow 古老/传统的方法是使用vi去直接修改，但是这有安全隐患（具体可自己搜一下），所以后来改成使用这些命令去代替： vipw vipw -s vigr vigr -s   具体的操作顺
  • 第五章 常用Lua开发库1-redis、mysql、http客户端 jinnianshilongnian nginxlua
    对于开发来说需要有好的生态开发库来辅助我们快速开发，而Lua中也有大多数我们需要的第三方开发库如Redis、Memcached、Mysql、Http客户端、JSON、模板引擎等。 一些常见的Lua库可以在github上搜索，https://github.com/search?utf8=%E2%9C%93&q=lua+resty。   Redis客户端 lua-resty-r
  • zkClient 监控机制实现 liyonghui160com zkClient 监控机制实现
             直接使用zk的api实现业务功能比较繁琐。因为要处理session loss，session expire等异常，在发生这些异常后进行重连。又因为ZK的watcher是一次性的，如果要基于wather实现发布/订阅模式，还要自己包装一下，将一次性订阅包装成持久订阅。另外如果要使用抽象级别更高的功能，比如分布式锁，leader选举
  • 在Mysql 众多表中查找一个表名或者字段名的 SQL 语句 pda158 mysql
    在Mysql 众多表中查找一个表名或者字段名的 SQL 语句： 　　方法一：SELECT table_name, column_name from information_schema.columns WHERE column_name LIKE 'Name'; 　　方法二：SELECT column_name from information_schema.colum
  • 程序员对英语的依赖 Smile.zeng 英语程序猿
    1、程序员最基本的技能，至少要能写得出代码，当我们还在为建立类的时候思考用什么单词发牢骚的时候，英语与别人的差距就直接表现出来咯。 2、程序员最起码能认识开发工具里的英语单词，不然怎么知道使用这些开发工具。 3、进阶一点，就是能读懂别人的代码，有利于我们学习人家的思路和技术。 4、写的程序至少能有一定的可读性，至少要人别人能懂吧... 以上一些问题，充分说明了英语对程序猿的重要性。骚年
  • Oracle学习笔记(8) 使用PLSQL编写触发器 vipbooks oraclesql编程活动Access
        时间过得真快啊，转眼就到了Oracle学习笔记的最后个章节了，通过前面七章的学习大家应该对Oracle编程有了一定了了解了吧，这东东如果一段时间不用很快就会忘记了，所以我会把自己学习过的东西做好详细的笔记，用到的时候可以随时查找，马上上手！希望这些笔记能对大家有些帮助！     这是第八章的学习笔记，学习完第七章的子程序和包之后
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他