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最长链）)

  • 【Python LeetCode 专题】热题 100，重在思路 一杯水果茶！ 人生苦短我用Pythonpythonleetcode
    哈希1.两数之和49.字母异位词分组128.最长连续序列双指针283.移动零11.盛最多水的容器15.三数之和42.接雨水滑动窗口3.无重复字符的最长子串438.找到字符串中所有字母异位词子串560.和为K的子数组239.滑动窗口最大值普通数组53.最大子数组和56.合并区间189.轮转数组238.除自身以外数组的乘积矩阵73.矩阵置零链表160.相交链表206.反转链表234.回文链表141.环
  • GitHub Jekyll博客本地Win开发环境搭建
    GitHubJekyll博客本地Win开发环境搭建标签后端blogjekyll全文链接GitHubJekyll博客本地Win开发环境搭建概述本文详细介绍了在Windows系统上搭建Jekyll博客本地开发环境的完整步骤，为GitHubPages博客开发提供本地预览和调试能力。环境依赖Ruby环境：Jekyll基于Ruby开发，需要先安装Ruby环境开发工具链：需要MSYS2和MINGW开发工具链支
  • 2023-07-04盘面始终以轮动行情为主，踏准节奏仍是关键 醉爱琳儿
    A股7月04日早盘盘面始终以轮动行情为主，踏准节奏仍是关键。阅读蕴藏着无尽可能，有益于明理、增信、崇德、力行，让今人生绽放光彩。朋友们早上好，时间是7月04日星期二。上个交易日，三大股指集体高开，汽车产业链、复合集流体等板块走强提振新能源赛道，午后大金融、中字头板块起势，沪指收涨超1%。沪深两市成交额10151亿，较上周五放量965亿，两市成交金额重回万亿元上方。1）新能源赛道大幅反弹，其中钙钛矿
  • 跨境卖家被告TRO侵权怎么办，知识产权侵权的解决方案 大胖不太胖 零售经验分享人工智能
    自2014年以来，到2023年5月为止，跨境卖家被权利人委托律所起诉的TRO案件数量呈指数增长，已经形成了一条庞大的产业链。对于卖家来说，跨境TRO是什么，后果有哪些，如何解决，成为卖家必须了解的TRO知识。一、TRO是什么1.基础概念1.1概述TRO全名TemporaryRestrainingOrder，又称临时禁令。TRO是一项紧急禁令，在紧急情况下，在法庭，为了保护原告（权利人）的知识产权，
  • 零基础学习性能测试第一章-性能测试和功能测试的区别 试着 性能测试学习功能测试性能测试零基础
    目录零基础学习性能测试：性能测试与功能测试的核心区别一、核心概念对比（本质区别）1.测试目标差异2.测试方法对比3.工作流程差异二、实际工作场景应用指南1.何时使用功能测试？（适用场景）2.何时使用性能测试？（关键场景）3.协同应用模式三、工具链对比与实践1.工具选择矩阵2.工具使用对比（以用户登录为例）3.报告输出差异四、工作场景决策树决策指南：五、协同工作最佳实践1.项目各阶段配合2.协作工作
  • 顶刊潜力！国家产融合作试点城市DID 皮皮学姐分享-ppx 人工智能其他经验分享大数据科技
    1632顶刊潜力！国家产融合作试点城市DID数据来源国家产融合作试点城市是由工业和信息化部、财政部、中国人民银行、金融监管总局、中国证监会联合组织的项目。‌国家产融合作试点城市旨在通过产融合作的方式，引导金融资源有效支持实体经济，推动产业与金融的协调发展，探索产融合作新模式新路径，强化对新型工业化的金融支撑。试点城市将采取设立专项基金、提供贷款支持、建设产融信息对接服务平台等措施，促进产业链与金融
  • 锚定“好用”！诚迈科技重磅发布五大信创产品矩阵，共建自主共赢生态 CSDN资讯 信创操作系统数据库人工智能
    7月18日，CXC2025诚迈信创生态大会在南京盛大举行。本次大会以“信创大业自主共赢”为主题，主管单位、专家学者、行业领军企业、合作伙伴及媒体齐聚一堂，共同见证诚迈科技重磅发布五大信创产品矩阵，包括面向党政、企业、教育、医疗领域的信创产品以及鸿志操作系统系列产品。会上，诚迈科技携手行业伙伴发起成立信创共赢生态联盟，共同推动产业链协同创新和自主生态繁荣发展。中国电子工业标准化技术协会信息技术应用创
  • 冷库耗电高的原因，冷链运营者的降本增效的方法
    一、冷库耗电“黑洞”：运营成本居高不下的根源冷库作为冷链物流的核心基础设施，其能耗成本常年占据商超、食品厂等企业运营支出的20%-40%。传统冷库的能耗痛点集中体现在三大场景：无效化霜耗电：定时化霜模式导致“无霜化霜”或“霜厚化霜”，单库年耗电量增加超25%，压缩机空转损耗额外攀升12%；温度波动损耗：温差波动超±5℃加速食材变质，生鲜损耗率高达15%-20%；管理粗放低效：人工巡检滞后、设备故障
  • 人工智能时代下的数据新职业：新兴工作岗位版图研究 司南锤 economics人工智能
    目录摘要第一章：AI驱动的数据价值链重构1.1从“沉睡金矿”到“流动的血液”：数据作为核心经济资产的激活1.2知识的新经济学：零边际成本革命1.3AI作为新的“操作系统”：重塑产业竞争格局第二章：基石层：数据准备与质量保障中的角色2.1数据标注与标签领导力：数据标注经理/主管2.2“地面真实”的守护者：AI数据质量专家第三章：技术核心层：构建AI与机器学习全生命周期的工程角色3.1AI生产线架构师
  • Python领域制造业的Python应用 Python编程之道 Python编程之道python开发语言ai
    Python在制造业中的应用：从自动化到智能制造关键词：Python、制造业、工业自动化、数据分析、机器学习、物联网、智能制造摘要：本文深入探讨Python编程语言在制造业中的广泛应用。从基础的自动化脚本到复杂的智能制造系统，Python凭借其丰富的库生态系统和易用性，正在重塑现代制造业。我们将分析Python在制造业中的核心应用场景，包括设备监控、质量控制、预测性维护和供应链优化等，并通过实际案
  • 学习下区块链技术基础知识 编程狂魔
    区块链技术（“blockchain”）的兴起是一种类似于互联网崛起的范式转换事件。本文概述了区块链技术的优势和机遇。我们认为区块链技术有一天会促进世界上大多数的信息交换（“交易transactions”）。区块链不应被视为比特币的同义词。比特币代表了一种基于区块链的解决方案，适用于许多信息交换问题之一。虽然比特币是第一个基于区块链的数字货币，引起了媒体的广泛关注，但区块链的影响已经超越了比特币。在
  • 一半海水，一半火焰-爱情的冰与火之歌 书影流光
    要说既有颜值又拥有精湛演技的男演员，个人认为廖凡必须算一个，虽然他演的电影并不是很多，但是每一部都是佳作，如《师傅》，《白日焰火》《让子弹飞》。现在要谈论的是他比较早的一部电影《一半海水一半火焰》，改变自王朔的小说《一般是火焰，一半是海水》。凭借精彩的表演，廖凡入围当年金马奖最佳男主角提名。廖凡在电影中饰演一个叫王耀的油腻无耻皮条客，他与同伙郑重组成了一天拉皮条产业链，他们经常佯装成被带绿帽子的丈
  • c语言找出递增子数组的长度,C语言实现最长递增子序列问题的解决方法 梁肖松 c语言找出递增子数组的长度
    本文实例展示了C语言实现最长递增子序列问题的解决方法。分享给大家供大家参考。具体方法如下：问题描述：给定一个序列，找出其最长递增子序列长度。比如输入1375输出3算法解决思路：利用动态规划的思想，以序列的每个点最为最右端，找出每个点作为最右端时的子序列长度的最大值，即问题的求解。因此，在计算前面的每个点的时候，将其结果保存下来，后面的点与前面的点的数值进行比较，如果大，则在其长度基础上加1，并且找
  • LangChain 源码剖析（八）：对话记忆的 “智能管家“_RunnableWithMessageHistory ATM006 机器智能人工智能langchainAgent大模型
    每一篇文章都短小精悍，不啰嗦。一、功能定位：给Runnable装上"对话记忆"在聊天机器人、客服系统等场景中，多轮对话是核心需求——用户不会每次都重复历史信息，系统需要记住之前说过什么。RunnableWithMessageHistory就是为解决这个问题而生的组件：它像一个"智能管家"，给原本只能处理单次输入的Runnable（如大模型调用链）装上"记忆功能"，自动管理对话历史的加载、合并和保存
  • 基于开源AI大模型、AI智能名片与S2B2C商城小程序源码的用户价值引导与核心用户沉淀策略研究
    摘要：在数字化商业生态中，用户留存与核心用户培育是产品成功的关键。本文聚焦开源AI大模型、AI智能名片与S2B2C商城小程序源码的协同应用，探讨如何通过技术赋能实现用户价值引导与核心用户沉淀。研究结合工业品供应链、美妆品牌、健康食品行业等案例，提出“认知渗透-行为引导-价值沉淀”的三阶段策略，验证了技术组合在提升用户活跃度、延长生命周期、促进商业价值转化方面的有效性。关键词：开源AI大模型；AI智
  • 你的孩子会学习语文吗 A云逸祥龙
    语文是学生在学校里学习时间最长的一门课程。它也是学好其它课程的基础。可是，这样一门如此重要的课程，花费时间最长的课程，教师教得辛苦，学生学得费劲，最终的教与学的效果不尽人意。到底是什么原因呢？是什么影响到了学生的学习？当然影响学习效果的原因有很多，但是学生学习语文的时候，教师在教学的过程中，最主要的是偏离了语文教学的方向。《语文课程标准》中提到“语文素养”这一概念，其实就是要学生在语文学习的过程中
  • 攻城天下内部号怎么获取 哪里能弄到手游内部号？ 会飞滴鱼儿
    （如果你玩手游，请你认真看完这篇文章。因为下面的内容可能会颠覆你的认知。）我本人从2015年从事手游研发和运营5年时间，曾经是某一游戏大厂的运营主管，这五年时间里我接手过17款热门游戏的研发与运营工作。但在2020年，我毅然决然的退出游戏行业。所有才敢爆出手游产业链的内幕。大家玩游戏肯定都遇到过托，其实市面上百分之85的手游里面都有手游托，甚至达到一款游戏一个服都有一个托。我们业内以内部号来称呼。
  • 栈的基本操作 简CC 数据结构
    栈是一种只能在一端进行插入和删除操作的特殊线性表，遵循后进先出原则。栈用来存储数据的结构一般是数组，因为电脑CPU需要数据时不会直接访问内存，而是访问高速缓冲存储器，访问时如果高速缓存中没有所需要的数据，高速缓存就会去内存中获取所需的数据，但是高速缓存并不仅仅拿取所需的数据，还会把所需数据后面的一段内存连续的内容都拿走（拿走是形象说法，其实是内存把数据复制一份给高速缓存），方便CPU下次取数据。链
  • 直播带货与开源AI智能名片链动2+1模式S2B2C商城小程序：重塑电商营销新格局 说私域 人工智能小程序
    摘要：本文聚焦于直播带货对互联网供需关系的深刻影响，分析其如何改变传统电商营销模式，实现从“人找货”到“货找人”的转变。同时，引入开源AI智能名片链动2+1模式S2B2C商城小程序这一创新概念，探讨其在直播带货背景下的协同作用，以及如何共同推动电商行业向更高效、更智能、更具互动性的方向发展，为电商企业在新竞争格局下提供战略参考。关键词：直播带货；开源AI智能名片；链动2+1模式；S2B2C商城小程
  • 高效对接全球车企：知行之桥满足科伯舒特Kromberg & Schubert EDI核心需求
    科博舒特(Kromberg&Schubert,K&S)是德国顶尖的汽车线束系统供应商，服务于全球各大知名车企。作为其供应商，满足K&S严苛的EDI要求是实现高效合作、进入其全球供应链的关键环节。知行之桥EDI系统专为应对此类挑战设计，本文将详细解析K&S的核心EDI需求，并展示知行之桥如何提供稳定、高效、自动化的对接方案，助力供应商轻松达标。Kromberg&SchubertEDI项目目标与K&S
  • ABP VNext + GitHub Actions：CI/CD 全流程自动化 Kookoos AbpvNext.netgithubci/cd自动化ABPvNext
    ABPVNext+GitHubActions：CI/CD全流程自动化目录ABPVNext+GitHubActions：CI/CD全流程自动化TL;DR全局流程概览1️⃣准备工作与项目结构1.1️工具链与Secrets1.2项目目录示例2️⃣Build&Test（并行编译与单测）子流程图3️⃣️StaticAnalysis（SonarCloud&CodeQL）子流程图4️⃣Package&Publi
  • Zephyr开发指南——编程语言支持（Minimal libc） wayne2018 Zephyrjvm
    Minimallibc最基本的C库，被称为“最小libc”，是Zephyr代码库的一部分，并提供了标准C库的最小子集，以满足Zephyr及其子系统的需求，主要是在字符串操作和显示领域。它的占用空间非常低，适用于不依赖于ISOC标准库中较少使用的部分的项目。它还可以与许多不同的工具链一起使用。最小的libc实现可以在主Ziphyr树中的lib/libc/minimal实现中找到。动态内存管理通过选择
  • 福建莆田鞋批发市场在哪里：推荐六个批发市场渠道 美表之家
    福建莆田鞋批发市场在哪里：推荐六个批发市场渠道福建莆田作为全国著名的鞋业基地，拥有着丰富和完整的鞋类产业链。从设计、生产，到配件供应、物流等都一应俱全。莆田鞋批发市场具有极高的知名度，那么，福建莆田鞋批发市场在哪里呢？下面就为大家盘点六个批发市场渠道。微信:a40273(下单赠送精美礼品)1.莆田鞋城：莆田鞋城是福建莆田最大的鞋类批发市场之一，里面汇集了各种品牌，款式的鞋类产品，不论是运动鞋，还是
  • 算法：动态规划 洛谷 P8776 [蓝桥杯 2022 省 A] 最长不下降子序列 健仙 算法动态规划蓝桥杯
    思路：首先，这题你得先会（nlogn）复杂度的求最长不下降子序列方法。我们可以直接让k个数从下标为1开始，滑动到末端，这k个数就不用看它，因为我们把他设置成k个数后面的数，所以答案先加上k，然后我们看预处理每一个数从他开始（包括这个数）后面的最长不下降子序列，把长度放入b数组中，这样我们答案就是k加上b【k+1】，然后我们看k前面的数，k前面的数不是让答案加上前面的最长不下降子序列，因为此时我们有
  • 周瑜打黄盖+食物链 燃心桃桃
    现在经常流行这么一句话“钱能够解决的问题都不是什么问题”。最近，目睹经历了一些事，突然觉得在某些地方的某些时候，这些话说得还是挺现实的。中国自古重男轻女，越是贫困落后的地方越是突出。在中原地区的某些农村，钱往往是解决家庭问题最关键的需要。儿子买车需要钱，儿子订婚需要钱，儿子结婚需要钱，儿子的儿子出生需要钱……有钱支持，矛盾少，办事顺，喜笑颜开；没有钱响应，怨声起，骂声扬，鸡犬不宁。女儿订婚的钱可以
  • 购买阿里云服务器需要多少钱？活动价5000元左右的阿里云服务器分享 阿里云最新优惠和活动汇总
    购买阿里云服务器需要多少钱，如果你计划购买一台价格在5000元左右的阿里云服务器，目前活动价格在5000元左右的阿里云服务器大概有18台，月付最低只要4751.20元可购买一台通用算力型u1实例8核64G配置的云服务器4个月，年付最长可以买到通用型g8y实例2核8G配置云服务器5年，5年最低价格只要5459.40元。下面是2023年截至目前，活动价格在5000元左右的阿里云服务器分享。一、阿里云服
  • Python SSTI漏洞原理与基础利用以及Fenjing的使用教程 cba尼里托圣 python网络web安全
    文章目录一、Python类与对象模型基础二、魔术方法的作用与利用价值1.__class__魔术方法2.__bases__与__mro__魔术方法3.__subclasses__()魔术方法4.__init__魔术方法5.__globals__魔术方法三、魔术方法链的构建与利用1.漏洞验证2.获取类对象3.定位到object基类4.遍历object的子类5.定位危险类6.获取全局变量空间7.执行命令
  • 【从零开始的LeetCode-算法】3202. 找出有效子序列的最大长度 II 九圣残炎 算法leetcodejava
    给你一个整数数组nums和一个正整数k。nums的一个子序列sub的长度为x，如果其满足以下条件，则称其为有效子序列：(sub[0]+sub[1])%k==(sub[1]+sub[2])%k==...==(sub[x-2]+sub[x-1])%k返回nums的最长有效子序列的长度。示例1：输入：nums=[1,2,3,4,5],k=2输出：5解释：最长有效子序列是[1,2,3,4,5]。示例2：输
  • leetcode 3202. 找出有效子序列的最大长度 II 中等 圣保罗的大教堂 leetcodeleetcode
    给你一个整数数组nums和一个正整数k。nums的一个子序列sub的长度为x，如果其满足以下条件，则称其为有效子序列：(sub[0]+sub[1])%k==(sub[1]+sub[2])%k==...==(sub[x-2]+sub[x-1])%k返回nums的最长有效子序列的长度。示例1：输入：nums=[1,2,3,4,5],k=2输出：5解释：最长有效子序列是[1,2,3,4,5]。示例2：输
  • 经典动态规划
    最长上升子序列](https://www.luogu.com.cn/problem/B3637)题目描述这是一个简单的动规板子题。给出一个由n(n≤5000)n(n≤5000)n(n≤5000)个不超过10610^6106的正整数组成的序列。请输出这个序列的最长上升子序列的长度。最长上升子序列是指，从原序列中按顺序取出一些数字排在一起，这些数字是逐渐增大的。输入格式第一行，一个整数n，表示序列长度
  • 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其他