bbsunchen
bbsunchen

USACO Wormholes(wormhole) 题解

阅读更多

这里再次强烈推荐USACO，因为他们每一题的题解现在有视频了！！

 

在这一题上花了一天时间，想到用recursion来解决问题，想到检测loop的方法，不过还是出了错误，loop解决方案参考了http://blog.csdn.net/thestoryofsnow/article/details/39821333

 

通过之后，看了USACO自己的题解，他们有更简洁和高效的解决方案，发现大家看问题的方式真的是不一样，这个人应该是那种大牛的赶脚，同时突然很庆幸自己在USACO上花时间，因为这一次比以往的任何一次学到的东西都多，包括对问题抽象化的方式也跟以前大不相同。

 

下面是我的代码，我比较喜欢用容器，因为不会越界，同时兼容大的数据。但是。。显然没有USACO题解给出的解决方案好：

 

/*
ID: bbsunch2
PROG: wormhole
LANG: C++
*/

//#include "stdafx.h"
#include 
#include 
#include 
#include 
#include 

using namespace std;

struct UNI_PAIR{
	int x;
	int y;
};

// given an enter index, find the corresponding out index
int get_exit_index(int enterIndex, vector chosen_pairs){
	for (int i = 0; i < chosen_pairs.size(); i++){
		UNI_PAIR p = chosen_pairs[i];
		if (enterIndex == p.x){
			//cout << p.x << "&" << p.y << endl;
			return p.y;
			
		}
		if (enterIndex == p.y){
			//cout << p.x << "&" << p.y << endl;
			return p.x;
		}
	}
	return -1;
}

// getting out of the exit index, find the next corresponding enter index
int get_enter_index(int beforeIndex, vector points, map > coordinate_y__x){
	UNI_PAIR beforePoint = points[beforeIndex];
	int before_y = beforePoint.y;
	int before_x = beforePoint.x;
	UNI_PAIR enterPoint;
	enterPoint.y = before_y;
	vector xVector = coordinate_y__x[before_y];
	//bool found_enter = false;
	for (int i = 0; i < xVector.size(); i++){
		if (before_x == xVector[i]){
			if (i == xVector.size() - 1){
				return -1;
			}
			else{
				enterPoint.x = xVector[i + 1];
				break;
			}
		}
	}
	for (int i = 0; i < points.size(); i++){
		if (points[i].x == enterPoint.x && points[i].y == enterPoint.y){
			return i;
		}
	}
}

int add_path(int point, vector & path){
	for (int i = 0; i < path.size(); i++){
		if (point == path[i]){
			path.push_back(point);
			return 0;
		}
	}
	path.push_back(point);
	return 1;
}

// for each combination and each entry, check if there is a loop exist
bool check_loop(vector points, map > coordinate_y__x, vector chosen_pairs){
	
	//for each entry, check if there is loop
	for (int i = 0; i < points.size(); i++){
		//int entryIndex = i;
		int enterIndex = i;
		int exitIndex = get_exit_index(enterIndex, chosen_pairs);
		vector path;
		path.push_back(enterIndex);
		//path.push_back(exitIndex);
		bool is_loop = false;
		while (get_enter_index(exitIndex, points, coordinate_y__x) >= 0){
			enterIndex = get_enter_index(exitIndex, points, coordinate_y__x);
			exitIndex = get_exit_index(enterIndex, chosen_pairs);
			if (enterIndex == -1 || exitIndex == -1){
				cout << "Error in check_loop" << endl;
			}
			
			if (! add_path(enterIndex, path) ){
				//return true;
				is_loop = true;
				break;
			}
			//path.push_back(exitIndex);
		}
		/*for (int i = 0; i < path.size(); i++){
			cout << path[i];
			if (i != path.size() - 1){
				cout << "->";
			}
		}
		cout << endl;*/
		if (is_loop) return true;
	}
	
	return false;
}



vector > generate_combinations(const vector point_indexs){
	if (point_indexs.size() % 2 != 0){
		cout << "Error in generate_combinations, odd num: " << point_indexs.size() << endl;
	}
	if (point_indexs.size() == 2){
		UNI_PAIR singlePair;
		singlePair.x = point_indexs[0];
		singlePair.y = point_indexs[1];
		vector singleVector;
		singleVector.push_back(singlePair);
		vector > singleCombination;
		singleCombination.push_back(singleVector);
		return singleCombination;
	}
	else{
		vector > combinations;
		for (int i = 1; i < point_indexs.size(); i++){
			UNI_PAIR firstPair;
			
			vector left_indexs;
			for (int j = 0; j < point_indexs.size(); j++){
				left_indexs.push_back(point_indexs[j]);
			}
			firstPair.x = left_indexs[0];
			firstPair.y = left_indexs[i];
			left_indexs.erase(left_indexs.begin() + i);
			left_indexs.erase(left_indexs.begin());
			vector > left_combinations = generate_combinations(left_indexs);

			for (int k = 0; k < left_combinations.size(); k++){
				combinations.push_back(left_combinations[k]);
				int lastIndex = combinations.size() - 1;
				combinations[lastIndex].push_back(firstPair);
			}
		}
		return combinations;
	}
}

// test function generate_combinations
void output_combinations(vector > combinations){
	//vector point_indexs;
	//point_indexs.push_back(0);
	//point_indexs.push_back(1);
	//point_indexs.push_back(2);
	//point_indexs.push_back(3);

	//vector > combinations = generate_combinations(point_indexs);

	for (int i = 0; i < combinations.size(); i++){
		cout << "combination " << i << ": ";
		for (int k = 0; k < combinations[i].size(); k++){
			cout << combinations[i][k].x << "-" << combinations[i][k].y << " ";
		}
		cout << endl;
	}
}

// given coordinates, count the number of combinations that will cause loop
int count_loops(vector points, map > coordinate_y__x){
	//iterate all combinations
	int loopCount = 0;
	vector point_indexs;
	for (int i = 0; i < points.size(); i++){
		point_indexs.push_back(i);
		//cout << points[i].x << "-" << points[i].y << "\t";
	}
	//cout << endl;
	vector > combinations = generate_combinations(point_indexs); //store index in points
	//output_combinations(combinations);
	// foreach combination, check if there is loop;
	for (int i = 0; i < combinations.size(); i++){
		vector chosen_pairs = combinations[i];
		bool is_loop = check_loop(points, coordinate_y__x, chosen_pairs);
		if (is_loop){
			loopCount ++;
		}

		/*cout << "combination " << i << ": ";
		for (int k = 0; k < combinations[i].size(); k++){
			cout << combinations[i][k].x << "-" << combinations[i][k].y << " ";
		}
		cout << ": " << is_loop;
		cout << endl;*/
	}
	return loopCount;
}



int main(int argc, char* argv[])
{
	ofstream fout("wormhole.out");
	ifstream fin("wormhole.in");

	int N = 0;
	fin >> N;

	map > coordinate_y__x; // key is y, value is all x coordinates using the same y
	vector points;
	map testMap;

	for (int i = 0; i < N; i++){
		int x, y;
		fin >> x >> y;
		UNI_PAIR singlePoint;
		singlePoint.x = x;
		singlePoint.y = y;
		points.push_back(singlePoint);

		if (coordinate_y__x.find(y) == coordinate_y__x.end()){
			vector tempVector;
			tempVector.push_back(x);
			coordinate_y__x.insert(pair >(y, tempVector));
		}
		else{
			coordinate_y__x[y].push_back(x);
		}
	}

	for (map >::iterator it = coordinate_y__x.begin(); it != coordinate_y__x.end(); it++){
		int y = it->first;
		sort(coordinate_y__x[y].begin(), coordinate_y__x[y].end());
		//for (int i = 0; i < coordinate_y__x[y].size(); i++){
		//	cout << y << coordinate_y__x[y][i] << endl;
		//}
	}

	int loopCount = count_loops(points, coordinate_y__x);
	//test_combinations();
	cout << loopCount << endl;
	fout << loopCount << endl;
	
	//stay
	//int i;
	//cin >> i;
	return 0;
}

 

你可能感兴趣的:(USACO)

  • C++[USACO06NOV] Fence Repair G合并果子 龙眠客
    [USACO06NOV]FenceRepairG合并果子题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回
  • 洛谷P2865 [USACO06NOV] Roadblocks G【C++解法】【次短路问题】 #Dong# c++算法数据结构图论
    /*求次短路问题【spfa解法】本题思路：1.用spfa做，用d1记录从1到n所有点距离点1的最短距离，用d2记录从n到1所有点距离点n的最短距离那么此时d1[n]即为1到n点的最短距离2.遍历每个顶点x，找到它们所指向的点y，利用d1[x](x距离1的最短距离)+d2[y](y距·离n的最短距离)+w[i](x和y的边的权值)因为次短路一定严格大于最短路，而且又是除了最短路以外最小的那个，所以利
  • P2865 [USACO06NOV] Roadblocks G（洛谷）(次短路) 叶子清不青 算法
    开一个二维数组dis[N][2]分别记录最短路和次短路即可。dijkstra和spfa均可，推荐spfa。//dijkstra#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefpairPII;intn,m,k;intT;priority_queue,greater>q;structnode{inte,w;};vec
  • P2865 [USACO06NOV]路障Roadblocks dianshu0741
    次短路模板题吧题意已经非常裸了：求无向图的1到n次短路。直接套用最短路(dijkstra)的主要框架。但在这个的基础上添加另外一个数组dist2。走到一条边的时候来三个判定：dist[u]+weightdist[v]&&dist[u]+weightrhs.d;}};voidlink(intu,intv,intw){e[++tot]=(Edges){head[u],v,w};head[u]=tot;
  • 洛谷 P2947 [USACO09MAR] Look Up S (Java) Keven__Java 算法题java开发语言算法数据结构ide
    洛谷P2947[USACO09MAR]LookUpS单调栈(Java)传送门：P2947[USACO09MAR]LookUpS题目：[USACO09MAR]LookUpS题目描述FarmerJohn’sN(10;i--){//保证单调栈单调递减while(tt>0&&a[i]>=a[c[tt]])tt--;b[i]=c[tt];//记录该奶牛的仰望对象c[++tt]=i;//将该奶牛存入栈中}fo
  • P2730 [USACO3.2] 魔板 Magic Squares CodeWizard～ 算法c++开发语言动态规划深度优先
    [USACO3.2]魔板MagicSquares题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有888个大小相同的格子的魔板：12341\quad2\quad3\quad4123487658\quad7\quad6\quad58765题目描述我们知道魔板的每一个方格都有一种颜色。这888种颜色用前888个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板
  • P1948 [USACO08JAN]Telephone Lines S 玦卿 二分双端队列c++
    题目描述多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分布着1#include#include#include#include#include#include#includeusingnamespacestd;inlineintread(){intw=0,f=1;charch=getchar();while(ch'9'){if(c
  • [USACO08OCT] Bovine Bones G 拼命鼠鼠 刷题记录算法
    [USACO08OCT]BovineBonesG题面翻译贝茜喜欢玩棋盘游戏和角色扮演游戏，所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为s1,s2,s3s_1,s_2,s_3s1,s2,s3。对于一个有SSS个面的骰子每个面上的数字是1,2,3,…,S1,2,3,\ldots,S1,2,3,…,S。每个面（上的数字）出现的概率均等。贝茜希望找出在所有“三个面上
  • 【洛谷题解】P1134 [USACO3.2] 阶乘问题 杨智123 算法数据结构
    题目链接：[USACO3.2]阶乘问题-洛谷题目难度：普及/提高-涉及知识点：阶乘，取模题意：输入样例：12输出样例：6分析：先计算n的阶乘，再判断，最后输出AC代码：#includeusingnamespacestd;intmain(){inta;longlongsum=1;//赋初始值ios::sync_with_stdio(false);//加快cin，coutcin>>a;for(inti
  • P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解 互联网的猫 哈夫曼编码算法算法c++
    题目在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1
  • P6171 [USACO16FEB] Fenced In G 题解 smart_stupid 算法数据结构图论c++
    题目我们可以把每一个小方格看做一个点，要拆除一个栅栏就相当于给相邻的点连上一条边，使得这两个点联通，耗费的权值就是这个栅栏的长度。那么要使权值最小，我们就要尽量拆除代价小的边，同时，如果有两个点已经联通，连接这两个点的边就不用拆除了。我们可以用并查集来判断两个点是否联通。我们先建立纵横两个方向的边，再把每一条边按边权从小到大排序，遍历每一条边，如果这一条边连接的两点不联通，就给这两个点合并到一起，
  • P3141 [USACO16FEB] Fenced In P题解 smart_stupid 算法c++
    题目如果此题数据要小一点，那么我们可以用克鲁斯卡尔算法通过，但是这个数据太大了，空间会爆炸，时间也会爆炸。我们发现，如果用MST做，那么很多边的边权都一样，我们可以整行整列地删除。我们造一个样例解析一下：+-+--+---+||||+-+--+---+||||||||+-+--+---+首先，我们删除第一列的栅栏：+-+--+---+||||++--+---+||||||||+-+--+---+此
  • [USACO22JAN] Tests for Haybales G dygxczn 图论
    FarmerJohn的奶牛们决定为FarmerNhoj农场的奶牛们举办一场编程竞赛。为了使问题尽可能有趣，他们花费了大量时间来构造具有挑战性的测试用例。特别是对于一个问题，「Haybales」，奶牛们需要你的帮助来设计具有挑战性的测试用例。这有关解决以下这个有些奇妙的问题：有一个有序整数数组x1≤x2≤⋯≤xNx_1\leqx_2\leq\dotsb\leqx_Nx1≤x2≤⋯≤xN（1≤N≤10
  • P3612 [USACO17JAN] Secret Cow Code S题解 互联网的猫 递推与递归算法专题算法c++
    题目奶牛正在试验秘密代码，并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串，让后面的字符旋转一次（每一次正确的旋转，最后一个字符都会成为新的第一个字符）。也就是说，给定一个初始字符串，之后的每一步都会增加当前字符串的长度。给定初始字符串和索引，请帮助奶牛计算无限字符串中位置N的字符。第一行输入一个字符串。该字符串包含最多30个大写字母，数据保证N≤。第二行输入N。请注
  • 洛谷P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here lingyunzhenxian 算法数据结构c++
    题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定
  • 洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two shscsjsbk 算法
    [USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×1010\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们
  • 【洛谷 P1208】[USACO1.3] 混合牛奶 Mixing Milk 题解（贪心算法+向量+结构体排序） HEX9CF AlgorithmProblems贪心算法算法
    [USACO1.3]混合牛奶MixingMilk题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格可能相同。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整
  • 牛客网---------[USACO 2016 Jan S]Angry Cows 喝可乐的布偶猫 题解算法c++
    题目描述Bessiethecowhasdesignedwhatshethinkswillbethenextbighitvideogame:"AngryCows".Thepremise,whichshebelievesiscompletelyoriginal,isthattheplayershootscowswithaslingshotintoaone-dimensionalsceneconsist
  • P9976 [USACO23DEC] Farmer John Actually Farms B 题解 酸甜小杨桃 算法
    伟大的不等式组。令��(�)di(x)表示第�i个植物经过�t天后的高度，有：��(�)=ℎ�+�×��di(x)=hi+t×ai根据�t的定义，若用��pi表示FJ希望长到第�i高的植物，易得，对于1≤�≤�1≤x≤n：���+1=�ptx+1=x那么，若最少经过�k天后满足FJ的要求，显然有��1(�)>��2(�)>⋯>���(�)dp1(k)>dp2(k)>⋯>dpn(k)，即：{��1(
  • NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法 weixin_30668887
    参见洛谷积木大赛第一篇题解注意洛谷P3078USACO那题要开隆隆#includeintn,a,last,ans;intmain(){scanf("%d",&n);for(inti=1;ia){ans+=last;ans-=a;}last=a;}printf("%d\n",ans+a);}转载于:https://www.cnblogs.com/Y15BeTa/p/11570127.html
  • C++寒假班错题集（1.29） EthanWYC601 后端c++
    错题题目1.RestaurantCustomers2.[USACO16JAN]SubsequencesSummingtoSevensS3.直播获奖RestaurantCustomers重点看一下数据范围如果暴力枚举b-a每次把人数加一,那么最坏情况下a=1,b=10^9时间复杂度是ʘ(n·(b-a)),那就约是10^9*2*10^5，那一定时间超，统计的内存也超错误示范，勿效仿只能的得44分在这里
  • 次短路径问题 青年之家 algorithms算法
    次短路径一、问题描述二、问题简析三、代码一、问题描述P2865[USACO06NOV]RoadblocksG二、问题简析如果求最短路径，我们很自然会想到DijkstraDijkstraDijkstra。但是，这道题要求的是次短路径。记到uuu的最短路径为d1[u]d_1[u]d1[u]，到uuu的次短路径为d2[u]d_2[u]d2[u]。则d2[v]=d1[u]+e(u,v)d_2[v]=d_1
  • Invasion of the Milkweed G 松叶子吖 算法
    [USACO09OCT]InvasionoftheMilkweedG题目描述FarmerJohnhasalwaysdonehisbesttokeepthepasturesfullofluscious,delicioushealthygrassforthecows.Hehaslostthebattle,though,astheevilmilkweedhasattainedafootholdinthe
  • 【蓝桥杯冲冲冲】Invasion of the Milkweed G 松叶子吖 蓝桥杯备赛C++知识蓝桥杯职场和发展
    【蓝桥杯冲冲冲】InvasionoftheMilkweedG蓝桥杯备赛|洛谷做题打卡day30文章目录蓝桥杯备赛|洛谷做题打卡day30[USACO09OCT]InvasionoftheMilkweedG题目描述输入格式输出格式样例#1样例输入#1样例输出#1题解代码我的一些话[USACO09OCT]InvasionoftheMilkweedG题目描述FarmerJohnhasalwaysdone
  • 洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge（dfs深度优先遍历求解） 自律的kkk 深度优先算法c++数据结构
    题目描述一个如下的6×66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456123456列号246135246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出
  • 最小生成树练习(最短路径练习1） 钟一淼 淼淼的图论淼淼的算法之路算法c++图论
    终于考完试了，追赶一下葛葛的进度，今天复习一下最小生成树的内容，说是最小生成树，但其实蛮多最短路径的问题的，所以就一块练习一下。P1339[USACO09OCT]HeatWaveG-洛谷|计算机科学教育新生态(luogu.com.cn)题解：模板题了，算是迪杰斯特拉的，我直接上版子，虽然很多时候我也想多对一个算法思考一会，可最近真的是在赶进度吧，算是，所以重复的代码我不想敲，所以我直接上模板代码如
  • 洛谷问题美国血统 American Heritage、新二叉树题解（关于二叉树的遍历问题） 何不遗憾呢 算法数据结构
    目录一.美国血统AmericanHeritage二.新二叉树一.美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的
  • 2.2数据结构与算法学习日记 祺580 学习算法数据结构
    目录洛谷p4387验证栈序列题目描述输入格式输出格式输入输出样例题目分析代码示例#[USACO1.5]八皇后CheckerChallenge##题目描述题目分析代码示例洛谷p4387验证栈序列题目描述给出两个序列pushed和poped两个序列，其取值从1到n(n≤100000)。已知入栈序列是pushed，如果出栈序列有可能是poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组
  • [Usaco2007 Jan]Running贝茜的晨练计划 cgj0128_1 动态规划动态规划
    题目描述奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1usingnamespacestd;intn,m,d[10010][510],a[10010];intmain(){cin>>n>>m;for(inti=1;i>a[i];memset(d,-0x3f,sizeof(d));d[0][0]=0;for(inti=1;i=0)d[i][0]=max(d[
  • 洛谷P3084 [USACO13OPEN] Photo G cgj0128_1 算法图论
    题目描述FarmerJohnhasdecidedtoassembleapanoramicphotoofalineupofhisNcows(1usingnamespacestd;intn,m;structEdge{intv;intw;intnext;}edge[1000010];intcnt,head[200010],add[200010],vis[200010],dis[200010];deque
  • jsonp 常用util方法 hw1287789687 jsonpjsonp常用方法jsonp callback
    jsonp 常用java方法 (1)以jsonp的形式返回:函数名(json字符串) /*** * 用于jsonp调用 * @param map : 用于构造json数据 * @param callback : 回调的javascript方法名 * @param filters : <code>SimpleBeanPropertyFilter theFilt
  • 多线程场景 alafqq 多线程
    0 能不能简单描述一下你在java web开发中需要用到多线程编程的场景？0 对多线程有些了解，但是不太清楚具体的应用场景，能简单说一下你遇到的多线程编程的场景吗？ Java多线程 2012年11月23日 15:41 Young9007 Young9007 4 0 0 4 Comment添加评论关注(2) 3个答案 按时间排序 按投票排序 0 0 最典型的如： 1、
  • Maven学习——修改Maven的本地仓库路径 Kai_Ge maven
          安装Maven后我们会在用户目录下发现.m2 文件夹。默认情况下，该文件夹下放置了Maven本地仓库.m2/repository。所有的Maven构件(artifact)都被存储到该仓库中，以方便重用。但是windows用户的操作系统都安装在C盘，把Maven仓库放到C盘是很危险的，为此我们需要修改Maven的本地仓库路径。    
  • placeholder的浏览器兼容 120153216 placeholder
    【前言】 自从html5引入placeholder后，问题就来了， 不支持html5的浏览器也先有这样的效果， 各种兼容，之前考虑，今天测试人员逮住不放， 想了个解决办法，看样子还行，记录一下。   【原理】 不使用placeholder，而是模拟placeholder的效果， 大概就是用focus和focusout效果。   【代码】 <scrip
  • debian_用iso文件创建本地apt源 2002wmj Debian
    1.将N个debian-506-amd64-DVD-N.iso存放于本地或其他媒介内，本例是放在本机/iso/目录下 2.创建N个挂载点目录 如下： debian:~#mkdir –r /media/dvd1 debian:~#mkdir –r /media/dvd2 debian:~#mkdir –r /media/dvd3 …. debian:~#mkdir –r /media
  • SQLSERVER耗时最长的SQL 357029540 SQL Server
    对于DBA来说，经常要知道存储过程的某些信息： 1.   执行了多少次 2.   执行的执行计划如何 3.   执行的平均读写如何 4.   执行平均需要多少时间 列名          &
  • com/genuitec/eclipse/j2eedt/core/J2EEProjectUtil 7454103 eclipse
    今天eclipse突然报了com/genuitec/eclipse/j2eedt/core/J2EEProjectUtil 错误，并且工程文件打不开了，在网上找了一下资料，然后按照方法操作了一遍，好了，解决方法如下： 错误提示信息： An error has occurred.See error log for more details. Reason: com/genuitec/
  • 用正则删除文本中的html标签 adminjun javahtml正则表达式去掉html标签
    使用文本编辑器录入文章存入数据中的文本是HTML标签格式，由于业务需要对HTML标签进行去除只保留纯净的文本内容，于是乎Java实现自动过滤。 如下： public static String Html2Text(String inputString) { String htmlStr = inputString; // 含html标签的字符串 String textSt
  • 嵌入式系统设计中常用总线和接口 aijuans linux 基础
                   嵌入式系统设计中常用总线和接口         任何一个微处理器都要与一定数量的部件和外围设备连接，但如果将各部件和每一种外围设备都分别用一组线路与CPU直接连接，那么连线
  • Java函数调用方式——按值传递 ayaoxinchao java按值传递对象基础数据类型
    Java使用按值传递的函数调用方式，这往往使我感到迷惑。因为在基础数据类型和对象的传递上，我就会纠结于到底是按值传递，还是按引用传递。其实经过学习，Java在任何地方，都一直发挥着按值传递的本色。   首先，让我们看一看基础数据类型是如何按值传递的。   public static void main(String[] args) { int a = 2;
  • ios音量线性下降 bewithme ios音量
    直接上代码吧   //second 几秒内下降为0 - (void)reduceVolume:(int)second { KGVoicePlayer *player = [KGVoicePlayer defaultPlayer]; if (!_flag) { _tempVolume = player.volume;
  • 与其怨它不如爱它 bijian1013 选择理想职业规划
            抱怨工作是年轻人的常态，但爱工作才是积极的心态，与其怨它不如爱它。         一般来说，在公司干了一两年后，不少年轻人容易产生怨言，除了具体的埋怨公司“扭门”，埋怨上司无能以外，也有许多人是因为根本不爱自已的那份工作，工作完全成了谋生的手段，跟自已的性格、专业、爱好都相差甚远。  
  • 一边时间不够用一边浪费时间 bingyingao 工作时间浪费
    一方面感觉时间严重不够用，另一方面又在不停的浪费时间。 每一个周末，晚上熬夜看电影到凌晨一点，早上起不来一直睡到10点钟，10点钟起床，吃饭后玩手机到下午一点。 精神还是很差，下午像一直野鬼在城市里晃荡。 为何不尝试晚上10点钟就睡，早上7点就起，时间完全是一样的，把看电影的时间换到早上，精神好，气色好，一天好状态。 控制让自己周末早睡早起，你就成功了一半。 有多少个工作
  • 【Scala八】Scala核心二：隐式转换 bit1129 scala
    Implicits work like this: if you call a method on a Scala object, and the Scala compiler does not see a definition for that method in the class definition for that object, the compiler will try to con
  • sudoku slover in Haskell (2) bookjovi haskellsudoku
    继续精简haskell版的sudoku程序，稍微改了一下，这次用了8行，同时性能也提高了很多，对每个空格的所有解不是通过尝试算出来的，而是直接得出。   board = [0,3,4,1,7,0,5,0,0, 0,6,0,0,0,8,3,0,1, 7,0,0,3,0,0,0,0,6, 5,0,0,6,4,0,8,0,7,
  • Java-Collections Framework学习与总结-HashSet和LinkedHashSet BrokenDreams linkedhashset
            本篇总结一下两个常用的集合类HashSet和LinkedHashSet。         它们都实现了相同接口java.util.Set。Set表示一种元素无序且不可重复的集合；之前总结过的java.util.List表示一种元素可重复且有序
  • 读《研磨设计模式》-代码笔记-备忘录模式-Memento bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.List; /* * 备忘录模式的功能是，在不破坏封装性的前提下，捕获一个对象的内部状态，并在对象之外保存这个状态，为以后的状态恢复作“备忘”
  • 《RAW格式照片处理专业技法》笔记 cherishLC PS
    注意，这不是教程！仅记录楼主之前不太了解的 一、色彩（空间）管理 作者建议采用ProRGB（色域最广），但camera raw中设为ProRGB，而PS中则在ProRGB的基础上，将gamma值设为了1.8（更符合人眼） 注意：bridge、camera raw怎么设置显示、输出的颜色都是正确的（会读取文件内的颜色配置文件），但用PS输出jpg文件时，必须先用Edit->conv
  • 使用 Git 下载 Spring 源码 编译 for Eclipse crabdave eclipse
    使用 Git 下载 Spring 源码 编译 for Eclipse   1、安装gradle，下载 http://www.gradle.org/downloads 配置环境变量GRADLE_HOME，配置PATH  %GRADLE_HOME%/bin，cmd，gradle -v   2、spring4 用jdk8 下载 https://jdk8.java.
  • mysql连接拒绝问题 daizj mysql登录权限
    mysql中在其它机器连接mysql服务器时报错问题汇总 一、[running][email protected]:~$mysql -uroot -h 192.168.9.108 -p   //带-p参数，在下一步进行密码输入 Enter password:    //无字符串输入 ERROR 1045 (28000): Access
  • Google Chrome 为何打压 H.264 dsjt applehtml5chromeGoogle
    Google 今天在 Chromium 官方博客宣布由于 H.264 编解码器并非开放标准，Chrome 将在几个月后正式停止对 H.264 视频解码的支持，全面采用开放的 WebM 和 Theora 格式。 Google 在博客上表示，自从 WebM 视频编解码器推出以后，在性能、厂商支持以及独立性方面已经取得了很大的进步，为了与 Chromium 现有支持的編解码器保持一致，Chrome
  • yii 获取控制器名 和方法名 dcj3sjt126com yiiframework
    1. 获取控制器名 在控制器中获取控制器名:  $name = $this->getId(); 在视图中获取控制器名:    $name = Yii::app()->controller->id;    2. 获取动作名  在控制器beforeAction()回调函数中获取动作名:  $name =
  • Android知识总结（二） come_for_dream android
    明天要考试了，速速总结如下   1、Activity的启动模式        standard：每次调用Activity的时候都创建一个（可以有多个相同的实例，也允许多个相同Activity叠加。）        singleTop：可以有多个实例，但是不允许多个相同Activity叠加。即，如果Ac
  • 高洛峰收徒第二期：寻找未来的“技术大牛” ——折腾一年，奖励20万元 gcq511120594 工作项目管理
    高洛峰，兄弟连IT教育合伙人、猿代码创始人、PHP培训第一人、《细说PHP》作者、软件开发工程师、《IT峰播》主创人、PHP讲师的鼻祖！ 首期现在的进程刚刚过半，徒弟们真的很棒，人品都没的说，团结互助，学习刻苦，工作认真积极，灵活上进。我几乎会把他们全部留下来，现在已有一多半安排了实际的工作，并取得了很好的成绩。等他们出徒之日，凭他们的能力一定能够拿到高薪，而且我还承诺过一个徒弟，当他拿到大学毕
  • linux expect heipark expect
    1. 创建、编辑文件go.sh   #!/usr/bin/expect spawn sudo su admin expect "*password*" { send "13456\r\n" } interact    2. 设置权限   chmod u+x go.sh  3.
  • Spring4.1新特性——静态资源处理增强 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
  • idea ubuntuxia 乱码 liyonghui160com
      1.首先需要在windows字体目录下或者其它地方找到simsun.ttf 这个 字体文件。 2.在ubuntu 下可以执行下面操作安装该字体： sudo mkdir /usr/share/fonts/truetype/simsun sudo cp simsun.ttf /usr/share/fonts/truetype/simsun fc-cache -f -v
  • 改良程序的11技巧 pda158 技巧
    有很多理由都能说明为什么我们应该写出清晰、可读性好的程序。最重要的一点，程序你只写一次，但以后会无数次的阅读。当你第二天回头来看你的代码 时，你就要开始阅读它了。当你把代码拿给其他人看时，他必须阅读你的代码。因此，在编写时多花一点时间，你会在阅读它时节省大量的时间。   让我们看一些基本的编程技巧：   尽量保持方法简短 永远永远不要把同一个变量用于多个不同的
  • 300个涵盖IT各方面的免费资源（下）——工作与学习篇 shoothao 创业免费资源学习课程远程工作
    工作与生产效率:   A. 背景声音 Noisli:背景噪音与颜色生成器。 Noizio:环境声均衡器。 Defonic:世界上任何的声响都可混合成美丽的旋律。 Designers.mx:设计者为设计者所准备的播放列表。 Coffitivity:这里的声音就像咖啡馆里放的一样。 B. 避免注意力分散 Self Co
  • 深入浅出RPC uule rpc
    深入浅出RPC-浅出篇 深入浅出RPC-深入篇   RPC Remote Procedure Call Protocol 远程过程调用协议   它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。RPC协议假定某些传输协议的存在，如TCP或UDP，为通信程序之间携带信息数据。在OSI网络通信模型中，RPC跨越了传输层和应用层。RPC使得开发
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他