weixin_30894583
weixin_30894583

hdu - 1827 Summer Holiday (强连通)

http://acm.hdu.edu.cn/showproblem.php?pid=1827

缩点后,统计入度为0的点有多少个,那么这些点都是需要被通知的,但是这些点可能也是被缩的,所以每次在这个点所属集合找一个最小值即可.

  1 #include 
  2 #include 
  3 #include 
  4 #include 
  5 #include 
  6 #include 
  7 #include <string>
  8 #include <set>
  9 #include 
 10 #include 
 11 #include 
 12 #include 
 13 #include 
 14 #include 
 15 
 16 #define CL(arr, val)    memset(arr, val, sizeof(arr))
 17 
 18 #define ll long long
 19 #define inf 0x7f7f7f7f
 20 #define lc l,m,rt<<1
 21 #define rc m + 1,r,rt<<1|1
 22 #define pi acos(-1.0)
 23 
 24 #define L(x)    (x) << 1
 25 #define R(x)    (x) << 1 | 1
 26 #define MID(l, r)   (l + r) >> 1
 27 #define Min(x, y)   (x) < (y) ? (x) : (y)
 28 #define Max(x, y)   (x) < (y) ? (y) : (x)
 29 #define E(x)        (1 << (x))
 30 #define iabs(x)     (x) < 0 ? -(x) : (x)
 31 #define OUT(x)  printf("%I64d\n", x)
 32 #define lowbit(x)   (x)&(-x)
 33 #define Read()  freopen("a.txt", "r", stdin)
 34 #define Write() freopen("dout.txt", "w", stdout);
 35 
 36 using namespace std;
 37 #define N 1100
 38 //N为最大点数
 39 #define M 2100
 40 //M为最大边数
 41 int n, m;//n m 为点数和边数
 42 
 43 struct Edge{
 44     int from, to, nex;
 45     bool sign;//是否为桥
 46 }edge[M<<1];
 47 int head[N], edgenum;
 48 void add(int u, int v){//边的起点和终点
 49     Edge E={u, v, head[u], false};
 50     edge[edgenum] = E;
 51     head[u] = edgenum++;
 52 }
 53 
 54 int DFN[N], Low[N], Stack[N], top, Time; //Low[u]是点集{u点及以u点为根的子树} 中(所有反向弧)能指向的(离根最近的祖先v) 的DFN[v]值(即v点时间戳)
 55 int taj;//连通分支标号，从1开始
 56 int Belong[N];//Belong[i] 表示i点属于的连通分支
 57 bool Instack[N];
 58 vector<int> bcc[N]; //标号从1开始 每个强连通分量包含原图中的点
 59 
 60 void tarjan(int u ,int fa){
 61     DFN[u] = Low[u] = ++ Time ;
 62     Stack[top ++ ] = u ;
 63     Instack[u] = 1 ;
 64 
 65     for (int i = head[u] ; ~i ; i = edge[i].nex ){
 66         int v = edge[i].to ;
 67         if(DFN[v] == -1)
 68         {
 69             tarjan(v , u) ;
 70             Low[u] = min(Low[u] ,Low[v]) ;
 71             if(DFN[u] < Low[v])
 72             {
 73                 edge[i].sign = 1;//为割桥
 74             }
 75         }
 76         else if(Instack[v]) Low[u] = min(Low[u] ,DFN[v]) ;
 77     }
 78     if(Low[u] == DFN[u]){
 79         int now;
 80         taj ++ ; bcc[taj].clear();
 81         do{
 82             now = Stack[-- top] ;
 83             Instack[now] = 0 ;
 84             Belong [now] = taj ;
 85             bcc[taj].push_back(now);
 86         }while(now != u) ;
 87     }
 88 }
 89 
 90 void tarjan_init(int all){
 91     memset(DFN, -1, sizeof(DFN));
 92     memset(Instack, 0, sizeof(Instack));
 93     top = Time = taj = 0;
 94     for(int i=1;i<=all;i++)if(DFN[i]==-1 )tarjan(i, i); //注意开始点标！！！
 95 }
 96 vector<int>G[N];
 97 int du[N];
 98 void suodian(){
 99     memset(du, 0, sizeof(du));
100     for(int i = 1; i <= taj; i++)G[i].clear();
101     for(int i = 0; i < edgenum; i++){
102         int u = Belong[edge[i].from], v = Belong[edge[i].to];
103         if(u!=v)
104         {
105             G[u].push_back(v), du[v]++;
106            // printf("%d %d\n",u,v);
107         }
108     }
109 }
110 void init(){memset(head, -1, sizeof(head)); edgenum=0;}
111 int p[N];
112 int main()
113 {
114     //Read();
115     int a,b;
116     while(~scanf("%d%d",&n,&m))
117     {
118         init();
119         for(int i=1;i<=n;i++) scanf("%d",&p[i]);
120         for(int i=0;i)
121         {
122             scanf("%d%d",&a,&b);
123             add(a,b);
124         }
125         tarjan_init(n);
126         suodian();
127         int x=0,ans=0,y;
128         for(int i=1;i<=taj;++i)
129         {
130             y=1<<30;
131             if(du[i]==0) //出度为0点的个数
132             {
133                 x++;
134                 for(int j=0;jj)
135                     y=min(y,p[bcc[i][j]]);
136                 ans+=y;
137             }
138         }
139         //printf("%d\n",j);
140         printf("%d %d\n",x,ans);
141     }
142     return 0;
143 }

 

转载于:https://www.cnblogs.com/nowandforever/p/4729712.html

你可能感兴趣的:(hdu - 1827 Summer Holiday (强连通))

  • 七月宁乡诗花九朵 周柯楠
    七月宁乡诗花九朵NinePoeticFlowersinJulyatNingxiang中文｜白鹤清泉(BaiheQingquan)英译｜周柯楠(ZhouKenan)1）萤火虫Firefly夏天的夜晚你们都提着一盏灯照亮自己无视黑暗OnsummernightsYouallcarryalampToilluminateyourselfandignorethedarkness我的眼睛跟着你们起舞东瞧瞧西逛逛
  • 网易云热评一一终会找到自己。 将倾_
    1.“感情路上顺利吗？”“挺顺利的，都没有什么人。”一一网易云热评《朋友关系》2.我的梦想除了赚很多很多的钱还想和你在盛夏的晚上穿着拖鞋在街上晃荡渴了就喝瓶啤酒醉了就去山顶吹吹风困了就靠在你的肩头一一网易云热评《summerfriend》3.爱尔兰结婚不许离婚，但是可以选择年限1到100年，过期不续期就相当于自动离了。但是时间越短费用越高，1年的登记费折合人民币2万多，100年的只要6元钱。选择结
  • HDU - 1398 完全背包问题求方案数 tran_sient 算法以及模板完全背包求方案数
    题目描述：ProblemDescriptionPeopleinSilverlandusesquarecoins.Notonlytheyhavesquareshapesbutalsotheirvaluesaresquarenumbers.Coinswithvaluesofallsquarenumbersupto289(=17^2),i.e.,1-creditcoins,4-creditcoins,9
  • 20.试译艾米莉·狄金森诗选 第一部分 生活 他不在这里
    20.Itastealiquorneverbrewed,Fromtankardsscoopedinpearl;NotallthevatsupontheRhineYieldsuchanalcohol!InebriateofairamI,Anddebaucheeofdew,Reeling,throughendlesssummerdays,Frominnsofmoltenblue.Whenlandlor
  • HDU 1573X问题（扩展中国剩余定理） 数学收藏家 数据结构算法
    ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0usingnamespacestd;#defineintlonglong#defineendl'\n'#defineIOSios::sync_with_stdio(false);cin.tie(0);c
  • HDU2196Computer 树形dp Vibrant
    传送门解法1树的直径参考博客#include//树的直径#defineMAXN10010usingnamespacestd;typedefpairP;intdis[MAXN],Max,root;vectora[MAXN];voidInit(intn){Max=0;for(inti=1;iMax)Max=sum,root=now;for(inti=0;i//记忆化搜索#defineMAXN10010
  • 重点来了-口译学习的正确打开方式 静秋_d191
    蒙特雷国际研究院会译口译专业暑期作业蒙特雷的老师每年都会重新编写summerwork。用心程度从细节之中可以看见。以下为原文。蒙特雷版权，仅为学习交流，请勿用于商业行为。READING1.Economics,popularscience,politics,societyPickatopicandreadaboutitinCandEparalleltexts.TheyneedNOTbetransla
  • Mathorcup数学建模竞赛第四届-【妈妈杯】C题：最佳旅游路线的选择模型（附MATLAB代码） 格图素书 大数据竞赛赛题解析旅游人工智能大数据算法
    赛题描述暑假即将来临，很多家长会选择这个时间带孩子去某城市旅游，但不同的家庭有不同的需求(人数，费用限制，时间限制等)，请您任选一个旅游城市(比如你所在的城市)，综合考虑旅行路线，费用、时间以及其它你认为比较重要的因素，为有不同需求的家庭设计一份最佳旅游套餐。Withthesummervocationapproaching,afamilyisplanningaone-weektraveltoaci
  • linux虚拟化的命令,Linux的桌面虚拟化技术KVM（五）——virsh常用命令 袁mx linux虚拟化的命令
    (1).virsh常用命令virshlist查看已打开虚拟机列表virshlist--all查看所有虚拟机列表virshversion查看virsh版本号virshstartcentos7.0启劢centos7.0虚拟机virshshutdowncentos7.0关机centos7.0虚拟机virshdumpxmlcentos7.0>centos7.0.xml导出centos7.0虚拟机配置文件v
  • [论文写作]“compare to”等同“compare with”吗？ 刘好念 论文论文写作英语English其他
    一、简介Compare这个动词后面可以接to或者with，那么compareto和comparewith是不是可以互换呢？我们来看看它们到底有什么区别。二、Compareto和Comparewith1.Compareto用来强调两事物间的相似之处麦林韦氏词典的网页上举了莎氏比亚的一句诗：shallIcomparetheetoasummer'sday?(我能否把你比作夏日)这里compareto有"
  • Day 1827：逆向工作法 kafkaliu
    学习亚马逊逆向工作法机制：强化领导力原则良好的意图没有用，建立机制才是关键。亚马逊的机制是：年度计划流程最高领导团队目标流程（包括直接向贝佐斯汇报的副总裁们）亚马逊的薪酬计划（将奖励措施与长远价值做法互相搭配）
  • Vblog#1 English learning for science research 一粒咖啡
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档Englishlearningforscienceresearchintroduction一、GOALsin1month二、PlanseverydaySummeryintroductionIstartedtowritepaperinEnglishinordertoimproveabilityofEnglishandunderstand
  • 代码随想录算法训练营day64 | 98. 所有可达路径 sunflowers11 代码随想录二刷算法
    图论理论基础1、图的种类整体上一般分为有向图和无向图。加权有向图，就是图中边是有权值的，加权无向图也是同理。2、度无向图中有几条边连接该节点，该节点就有几度在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数。3、连通性在图中表示节点的连通情况，我们称之为连通性连通图和强连通图在无向图中，任何两个节点都是可以到达的，我们称之为连通图。如果有节点不能到达其他节点，
  • Day44 | 图论理论基础 98. 所有可达路径 086小包字 图论算法数据结构java
    语言Java图论理论基础整体上一般分为有向图和无向图有向图就是有箭头的，无向图就是没有方向的。有几条连线就是有几个度。在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数。在无向图中，任何两个节点都是可以到达的，我们称之为连通图。在有向图中，任何两个节点是可以相互到达的，我们称之为强连通图。98.所有可达路径98.所有可达路径题目给定一个有n个节点的有向无环图，
  • 强连通分量——tarjan算法缩点 小陈同学_ 图论算法图论c++
    一.什么是强连通分量？强连通分量：在有向图G中，如果两个顶点u,v间（u->v）有一条从u到v的有向路径，同时还有一条从v到u的有向路径，则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。简单点说就是：如果一个有向图中，存在一条回路，所有的结点至少被经过一次，这样的图为强连通图。在强连图图的基础上
  • 强连通分量-tarjan算法缩点 小陈同学_ 算法图论数据结构
    一.什么是强连通分量？强连通分量：在有向图G中，如果两个顶点u,v间（u->v）有一条从u到v的有向路径，同时还有一条从v到u的有向路径，则称两个顶点强连通(stronglyconnected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。简单点说就是：如果一个有向图中，存在一条回路，所有的结点至少被经过一次，这样的图为强连通图。在强连图图的基础上
  • 7.4 历史上的今天；王允逝世！ 谈小样她爹
    小样书苑在1827年前的今天，192年7月4日(农历192年6月4日)，中国汉朝政治家王允逝世。王允(137年-192年7月4日，距今已1827年)，字子师。根据《后汉书》记载，他是太原祁(今山西祁县)人，汉献帝初年任司徒、尚书令。当时皇帝只是一个傀儡，董卓大权在握。王允成功策划了对董卓的刺杀，但是没有逃过董卓余党的反扑，和他的家族一起被处死了。根据后汉书记载，王允出身官宦世家。他十九岁就开始任公
  • HDU1870 愚人节的礼物 m0_38056893 HDU题解HDU题解
    【题目】【分析】本题较为简单，设置一个计数器，当接收的字符为"("时候自增，为")"时自减，为B时候退出循环。AC的C++代码如下：#include#includeusingnamespacestd;intmain(){strings;intcount;while(getline(cin,s)){count=0;intlen=s.length();for(inti=0;i
  • 【算法随笔：HDU 3333 Turing tree】(线段树 | 离线 | 离散化 | 贪心） XNB's Not a Beginner 算法算法哈希算法leetcodec++排序算法
    https://acm.hdu.edu.cn/showproblem.php?pid=3333https://acm.hdu.edu.cn/showproblem.php?pid=3333https://vjudge.net.cn/problem/HDU-3333https://vjudge.net.cn/problem/HDU-3333题目很简单，给出长度为N的数组，Q次询问，每次给出区间[x,
  • 实现获取 两个时间之间的工作日工作时长(mysql) gstl mysql数据库
    实现功能：计算两个时间之间的时长：要求：1.计算工作日2.只计算8:00-20:00之间的时间，其他时间不计入时长计算逻辑：1.首先维护一个表,该表存储假期信息CREATETABLE`holiday`(`id`int(10)NOTNULLAUTO_INCREMENT,--表主键`holiday`varchar(8)DEFAULTNULL,--假期格式为20010101PRIMARYKEY(`id`
  • test_Time_2h 爱思考的小伙 #基础数据结构与算法图论算法c++
    文章目录RelicDiscoveryHDU-5982TextReverseHDU-1062DownloadManagerHDU-3233看病要排队HDU-1873RedandBlackHDU-1312最短路HDU-2544https://vjudge.csgrandeur.cn/contest/499778RelicDiscoveryHDU-5982#include#includeusingnam
  • Festival 1 甜橙树上的橄榄
    11.17JeremyGoals:1.Studentswillbeabletoreviewhowtodescribeaseason,followdifferentquestions2.learningaboutsummer,autumn,andwinter3.learningabouthowtoreaddateanddifferentnamesoffestivals.PartⅠReviewHowm
  • hdu 4408 Minimum Spanning Tree luckycoding hdu
    题目连接：点击打开链接解法：利用kruskal算法把图划分成森林，同一点有相同最小的权值到别的点，通过determinant计算树的课数。总结：模板+自己不太懂=记录+重新学代码君：#include#include#include#defineLLlonglongusingnamespacestd;constintMAX=105;constintMAXE=1005;structnode{intse
  • java中的枚举与注解 小钱要努力 javajavaspring开发语言
    枚举的概述枚举是Java中一种特殊的类(类型)，它可以定义固定数量的枚举实例(此类的对象)，例如:性别、交通信号灯、季节等等->enum枚举类的对象不是new出来的,而是一一罗列出来的.->数量有限类的对象只有有限个，确定的星期：Monday(星期一)、…、Sunday(星期天)性别：Man(男)、Woman(女)季节：Spring(春天)、Summer(夏天)、Autumn(秋天)、Winter
  • 椰子国历险记|不能让妈妈知道的旅行 Holiday历险记
    我一边往头上浇着水，一边跟胖子说：“如果我妈要是知道我是这样旅行的，肯定再也不让我出来了！”——Holiday上次说到我和胖子到达Atremaru度假村后，只简单地休整了一下就朝着海滩出发，结果那条通往beach的路，还真的是sonofabitch！沿路被蚊虫叮咬自是不可避免，但是沾满泥巴的鞋子和湿漉漉的脚更让人无法忍受。回程时我们不再小心翼翼，走得很快，我相信我们俩当时脑子里只有一件事：第一时间
  • 2024/2/17 图论 最短路入门 dijkstra 1 极度的坦诚就是无坚不摧 寒假集训寒假算法图论算法c++c语言dijkstra
    目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】单源最短路径（标准版）P4779【模板
  • ACM算法分类（要学习的东西还很多） 还是太年轻
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • ACM算法目录 龍木
    ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
  • 班级群分享 梨花笑
    各位考霸训练营的4班同学们，大家好！非常感谢班班兰兰的邀请，让我来做分享。其实，我是有点忐忑的，对标我们班的超级学霸香草、summer、小迷糊等，我是有点不自信的哈。那既然来了，我就分享些我在考霸前后点滴。一、全职妈妈的困惑首先，简单介绍我自己。我有三个标签，全职妈妈，日更写作，声音导师。重点介绍下第一个标签。我是一个2岁多孩子的全职妈妈，所以娃的日常就是我的日常。我为什么来到考霸呢。我的目标是解
  • 3.26 历史上的今天；乐圣贝多芬逝世！ 谈小样她爹
    小样书苑在192年前的今天，1827年3月26日(农历1827年2月26日)，乐圣贝多芬逝世。贝多芬于1770年12月16日出生在德国小城波恩。他的父亲是宫廷男高音歌手，但有酗酒的恶习。从4岁起，贝多芬就受到父亲严格的音乐训练，他整天被关在屋子里练琴。贝多芬很早就学会了演奏钢琴、管风琴、小提琴、中提琴和长笛，13岁就当上了宫廷剧场首席小提琴师和教师、助理管风琴师。由于家境贫困，贝多芬小小年纪便承担
  • eclipse maven IXHONG eclipse
    eclipse中使用maven插件的时候，运行run as maven build的时候报错 -Dmaven.multiModuleProjectDirectory system propery is not set. Check $M2_HOME environment variable and mvn script match.   可以设一个环境变量M2_HOME指
  • timer cancel方法的一个小实例 alleni123 多线程timer
    package com.lj.timer; import java.util.Date; import java.util.Timer; import java.util.TimerTask; public class MyTimer extends TimerTask { private int a; private Timer timer; pub
  • MySQL数据库在Linux下的安装 ducklsl mysql
    1.建好一个专门放置MySQL的目录 /mysql/db数据库目录 /mysql/data数据库数据文件目录 2.配置用户，添加专门的MySQL管理用户 >groupadd mysql ----添加用户组 >useradd -g mysql mysql ----在mysql用户组中添加一个mysql用户 3.配置，生成并安装MySQL >cmake -D
  • spring------>>cvc-elt.1: Cannot find the declaration of element Array_06 springbean
    将-------- <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans"     xmlns:xsi="http://www.w3
  • maven发布第三方jar的一些问题 cugfy maven
    maven中发布 第三方jar到nexus仓库使用的是 deploy:deploy-file命令 有许多参数，具体可查看 http://maven.apache.org/plugins/maven-deploy-plugin/deploy-file-mojo.html 以下是一个例子： mvn  deploy:deploy-file -DgroupId=xpp3
  • MYSQL下载及安装 357029540 mysql
        好久没有去安装过MYSQL，今天自己在安装完MYSQL过后用navicat for mysql去厕测试链接的时候出现了10061的问题，因为的的MYSQL是最新版本为5.6.24，所以下载的文件夹里没有my.ini文件，所以在网上找了很多方法还是没有找到怎么解决问题，最后看到了一篇百度经验里有这个的介绍，按照其步骤也完成了安装，在这里给大家分享下这个链接的地址
  • ios TableView cell的布局 张亚雄 tableview
      cell.imageView.image = [UIImage imageNamed:[imageArray objectAtIndex:[indexPath row]]];           CGSize itemSize = CGSizeMake(60, 50);   &nbs
  • Java编码转义 adminjun java编码转义
    import java.io.UnsupportedEncodingException; /** * 转换字符串的编码 */ public class ChangeCharset { /** 7位ASCII字符，也叫作ISO646-US、Unicode字符集的基本拉丁块 */ public static final Strin
  • Tomcat 配置和spring aijuans spring
    简介 Tomcat启动时，先找系统变量CATALINA_BASE，如果没有，则找CATALINA_HOME。然后找这个变量所指的目录下的conf文件夹，从中读取配置文件。最重要的配置文件：server.xml 。要配置tomcat，基本上了解server.xml，context.xml和web.xml。 Server.xml --  tomcat主
  • Java打印当前目录下的所有子目录和文件 ayaoxinchao 递归File
    其实这个没啥技术含量，大湿们不要操笑哦，只是做一个简单的记录，简单用了一下递归算法。   import java.io.File; /** * @author Perlin * @date 2014-6-30 */ public class PrintDirectory { public static void printDirectory(File f
  • linux安装mysql出现libs报冲突解决 BigBird2012 linux
    linux安装mysql出现libs报冲突解决 安装mysql出现 file /usr/share/mysql/ukrainian/errmsg.sys from install of MySQL-server-5.5.33-1.linux2.6.i386 conflicts with file from package mysql-libs-5.1.61-4.el6.i686  
  • jedis连接池使用实例 bijian1013 redisjedis连接池jedis
    实例代码： package com.bijian.study; import java.util.ArrayList; import java.util.List; import redis.clients.jedis.Jedis; import redis.clients.jedis.JedisPool; import redis.clients.jedis.JedisPoo
  • 关于朋友 bingyingao 朋友兴趣爱好维持
      成为朋友的必要条件：    志相同，道不合，可以成为朋友。譬如马云、周星驰一个是商人，一个是影星，可谓道不同，但都很有梦想，都要在各自领域里做到最好，当他们遇到一起，互相欣赏，可以畅谈两个小时。     志不同，道相合，也可以成为朋友。譬如有时候看到两个一个成绩很好每次考试争做第一，一个成绩很差的同学是好朋友。他们志向不相同，但他
  • 【Spark七十九】Spark RDD API一 bit1129 spark
    aggregate package spark.examples.rddapi import org.apache.spark.{SparkConf, SparkContext} //测试RDD的aggregate方法 object AggregateTest { def main(args: Array[String]) { val conf = new Spar
  • ktap 0.1 released bookjovi kerneltracing
    Dear, I'm pleased to announce that ktap release v0.1, this is the first official release of ktap project, it is expected that this release is not fully functional or very stable and we welcome bu
  • 能保存Properties文件注释的Properties工具类 BrokenDreams properties
            今天遇到一个小需求：由于java.util.Properties读取属性文件时会忽略注释，当写回去的时候，注释都没了。恰好一个项目中的配置文件会在部署后被某个Java程序修改一下，但修改了之后注释全没了，可能会给以后的参数调整带来困难。所以要解决这个问题。     &nb
  • 读《研磨设计模式》-代码笔记-外观模式-Facade bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ /* * 百度百科的定义： * Facade（外观）模式为子系统中的各类（或结构与方法）提供一个简明一致的界面， * 隐藏子系统的复杂性，使子系统更加容易使用。他是为子系统中的一组接口所提供的一个一致的界面 * * 可简单地
  • After Effects教程收集 cherishLC After Effects
    1、中文入门 http://study.163.com/course/courseMain.htm?courseId=730009 2、videocopilot英文入门教程（中文字幕） http://www.youku.com/playlist_show/id_17893193.html 英文原址： http://www.videocopilot.net/basic/ 素
  • Linux Apache 安装过程 crabdave apache
    Linux Apache 安装过程   下载新版本： apr-1.4.2.tar.gz（下载网站：http://apr.apache.org/download.cgi） apr-util-1.3.9.tar.gz（下载网站：http://apr.apache.org/download.cgi） httpd-2.2.15.tar.gz（下载网站：http://httpd.apac
  • Shell学习 之 变量赋值和引用 daizj shell变量引用赋值
    本文转自：http://www.cnblogs.com/papam/articles/1548679.html Shell编程中，使用变量无需事先声明，同时变量名的命名须遵循如下规则： 首个字符必须为字母（a-z，A-Z） 中间不能有空格，可以使用下划线（_） 不能使用标点符号 不能使用bash里的关键字（可用help命令查看保留关键字） 需要给变量赋值时，可以这么写：
  • Java SE 第一讲（Java SE入门、JDK的下载与安装、第一个Java程序、Java程序的编译与执行） dcj3sjt126com javajdk
    Java SE 第一讲： Java SE：Java Standard Edition Java ME: Java Mobile Edition Java EE：Java Enterprise Edition Java是由Sun公司推出的（今年初被Oracle公司收购）。 收购价格：74亿美金 J2SE、J2ME、J2EE JDK：Java Development
  • YII给用户登录加上验证码 dcj3sjt126com yii
    1、在SiteController中添加如下代码： /** * Declares class-based actions. */ public function actions() { return array( // captcha action renders the CAPTCHA image displ
  • Lucene使用说明 dyy_gusi Lucenesearch分词器
    Lucene使用说明 1、lucene简介 1.1、什么是lucene     Lucene是一个全文搜索框架，而不是应用产品。因此它并不像baidu或者googleDesktop那种拿来就能用，它只是提供了一种工具让你能实现这些产品和功能。 1.2、lucene能做什么     要回答这个问题，先要了解lucene的本质。实际
  • 学习编程并不难,做到以下几点即可! gcq511120594 数据结构编程算法
    不论你是想自己设计游戏，还是开发iPhone或安卓手机上的应用，还是仅仅为了娱乐，学习编程语言都是一条必经之路。编程语言种类繁多，用途各 异，然而一旦掌握其中之一，其他的也就迎刃而解。作为初学者，你可能要先从Java或HTML开始学，一旦掌握了一门编程语言，你就发挥无穷的想象，开发 各种神奇的软件啦。 1、确定目标 学习编程语言既充满乐趣，又充满挑战。有些花费多年时间学习一门编程语言的大学生到
  • Java面试十问之三：Java与C++内存回收机制的差别 HNUlanwei javaC++finalize()堆栈内存回收
    大家知道， Java 除了那 8 种基本类型以外，其他都是对象类型（又称为引用类型）的数据。 JVM 会把程序创建的对象存放在堆空间中，那什么又是堆空间呢？其实，堆（ Heap）是一个运行时的数据存储区，从它可以分配大小各异的空间。一般，运行时的数据存储区有堆（ Heap）和堆栈（ Stack），所以要先看它们里面可以分配哪些类型的对象实体，然后才知道如何均衡使用这两种存储区。一般来说，栈中存放的
  • 第二章 Nginx+Lua开发入门 jinnianshilongnian nginxlua
    Nginx入门 本文目的是学习Nginx+Lua开发，对于Nginx基本知识可以参考如下文章： nginx启动、关闭、重启 http://www.cnblogs.com/derekchen/archive/2011/02/17/1957209.html agentzh 的 Nginx 教程 http://openresty.org/download/agentzh-nginx-tutor
  • MongoDB windows安装 基本命令 liyonghui160com
      windows安装    安装目录：   D:\MongoDB\   新建目录   D:\MongoDB\data\db   4.启动进城：   cd D:\MongoDB\bin   mongod -dbpath D:\MongoDB\data\db   &n
  • Linux下通过源码编译安装程序 pda158 linux
    一、程序的组成部分 　　Linux下程序大都是由以下几部分组成： 　　二进制文件：也就是可以运行的程序文件 　　库文件：就是通常我们见到的lib目录下的文件 　　配置文件：这个不必多说，都知道 　　帮助文档：通常是我们在linux下用man命令查看的命令的文档 　　 二、linux下程序的存放目录 　　linux程序的存放目录大致有三个地方： 　　/etc, /b
  • WEB开发编程的职业生涯４个阶段 shw3588 编程Web工作生活
    觉得自己什么都会 2007年从学校毕业，凭借自己原创的ASP毕业设计，以为自己很厉害似的，信心满满去东莞找工作，找面试成功率确实很高，只是工资不高，但依旧无法磨灭那过分的自信，那时候什么考勤系统、什么OA系统、什么ERP，什么都觉得有信心，这样的生涯大概持续了约一年。 根本不是自己想的那样 2008年开始接触很多工作相关的东西，发现太多东西自己根本不会，都需要去学，不管是asp还是js，
  • 遭遇jsonp同域下变作post请求的坑 vb2005xu jsonp同域post
    今天迁移一个站点时遇到一个坑爹问题,同一个jsonp接口在跨域时都能调用成功,但是在同域下调用虽然成功,但是数据却有问题. 此处贴出我的后端代码片段 $mi_id = htmlspecialchars(trim($_GET['mi_id '])); $mi_cv = htmlspecialchars(trim($_GET['mi_cv ']));  贴出我前端代码片段: $.aj
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他