qqxqhd0YiEcu1Wzp
qqxqhd0YiEcu1Wzp

hihoCoder - 1633（2017北京icpc现场赛-G题）

题意：给你一个三角形的三个坐标，还有一张图，让你从图中的左下角走到右上角，左下角坐标是（0,0），每两点之间的长度是1，'.'代表能走，'#'代表不能走，并且每条路径不能碰到三角形内部，让你求最短路径长度。                                                   

北京错失铜牌，打铁而归，总是感觉很遗憾，也有点难受，这个题当时场上差一丢丢能出的，后来时间没赶上。                    hihoCoder - 1633（2017北京icpc现场赛-G题）_第1张图片



代码：

 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define ri(n) scanf("%d",&n)
#define oi(n) printf("%d\n",n)
#define rl(n) scanf("%lld",&n)
#define ol(n) printf("%lld\n",n)
#define rep(i,l,r) for(i=l;i<=r;i++)
#define rep1(i,l,r) for(i=l;i0?(x):-(x))=min(s2.x,e2.x)) &&
           (max(s2.x,e2.x)>=min(s1.x,e1.x)) &&
           (max(s1.y,e1.y)>=min(s2.y,e2.y)) &&
           (max(s2.y,e2.y)>=min(s1.y,e1.y)) &&
           (multi(s1,s2,e1)*multi(s1,e1,e2)>0) &&
           (multi(s2,s1,e2)*multi(s2,e2,e1)>0);
}
double xmult(point p1,point p2,point p0)
{
    return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);
}

int dot_online_in(point p,point l1,point l2)//判断点在线段上，包括端点
{
    return zero(xmult(p,l1,l2))&&(l1.x-p.x)*(l2.x-p.x) q;
	vis[0][0] = true;
	q.push(node(0,0,0));
	while(!q.empty()){
		node p = q.front();
		q.pop();
		int nx,ny;
		for(int i = 0 ; i < 8 ; i ++){
			nx = p.x + dx[i];
			ny = p.y + dy[i];
			if(nx < 0 || nx >= n || ny < 0 || ny >= n)continue;
			if(maps[nx][ny] == '#' || vis[nx][ny])continue;
			Point q1,q2;
			q1.x = p.x;
			q1.y = p.y;
			q2.x = nx;
			q2.y = ny;
			//cout << "p.x = " << p.x << " p.y = " << p.y << endl;
			if(pan(p1,p2,p3,q1,q2)){
				vis[nx][ny] = true;
				//cout << "nx = " << nx << " ny = " << ny << endl;
				q.push(node(nx,ny,p.step+1));
				if(nx == n-1 && ny == n-1){
					return p.step+1;
				}
			}
		}
	}
	return -1;
}
int main()
{
    while(scanf("%d",&n) != EOF){
    	cin>>p1.x>>p1.y>>p2.x>>p2.y>>p3.x>>p3.y;
    	//cin>>p1.y>>p1.x>>p2.y>>p2.x>>p3.y>>p3.x;
    	for(int i = 0 ; i < n ; i ++){
    		scanf("%s",s[i]);
    	}
    	for(int i = 0 ; i < n ; i ++){
    		for(int j = 0 ; j < n ; j ++){
    			maps[i][j] = s[n-1-j][i];
    			//maps[i][j] = s[i][j];
    		}
    	}
    	// for(int i = 0 ; i < n ; i ++){
    	// 	for(int j = 0 ; j < n ; j ++){
    	// 		cout << maps[i][j];
    	// 	}
    	// 	cout << endl;
    	// }
    	cout << bfs() << endl;
    }
    return 0;
}

                                                                                                                                                                               

你可能感兴趣的:(几何+bfs)

  • 漫谈QWidget及其派生类(二) Caiaolun
    原文地址:https://blog.csdn.net/dbzhang800/article/details/6741344上一部分漫谈QWidget及其派生类(一)介绍了QWidget及其派生类,分：窗口、普通控件两种类型(其实有个Qt::SubWindow没有提，不过本系列中也没有介绍它的打算，因为我不熟)。本文接下来试图看看QLayout与窗口的几何尺寸控制。注意：本文只是试图解释，QLayo
  • 【木纹泪日记第8篇】不忘祖先恩情，不忘人生来路，不负韶华流年 木纹泪
    天气说变就变，这个季节说冷就冷，昨天还是大太阳，今天就是阴雨连连，幸好回老家给粥宝带了棉袄。今天奶奶的三周年祭总算顺顺利利的办完了，中午完事后饭都顾不上吃，开车一路飞奔赶上下午的考试，总算两件事都兼顾上了，一样也没耽搁。堂兄弟姐妹表兄弟们，各自带着家眷都回来了，一年又一年，大家都已成家，都有了孩子，突然就觉得时间好快，曾几何时我们还都是在一起嬉笑玩闹的小孩子啊…面对新生，面对死亡，不由得感慨：生命
  • 积累，来不得半点虚功 荣庭de日拱一卒
    初夏陪客人游莫干山，感受到莫干山的变化，比如新启用的“全国中青年经济改革研讨会”纪念场所。但在陪同游览中，进一步确证：自己对莫干山“一无所知”。别墅群的来历，重要人物的游历，管理的级别及权属，如此等等，如果没有资深的导游在，过程中的尴尬真不知几何。从事地方史志，虽然术业有专攻，但凡属重要的地方人文景观，如果做不到基本了解，除了用功不勤、用力不深外，还有什么好说的呢？任何时候开始都不晚，关键在于珍惜
  • 碎语 我的故事不要钱
    图片发自App你之所以还没有变成孙悟空，是因为你还没有遇到那个给你三颗痣的人。曾几何时，开始细数生辰？回忆总是在雨后，潮湿的教学楼，还有多少路要走？我该如何遗忘？在这思念和回忆交织的地方。奈何那短长情丝，剪不断还生发是空空荡荡，却嗡嗡作响念初，如故。念初？如故？？该隐瞒的事总清晰，千言万语只能无语有生之年狭路相逢终不能幸免悲哀是真的泪是假的，本来没因果你在南在北？遇见多少归人？摔碎几盏茶杯？待历经
  • POI 2018.10.21 weixin_33908217
    [POI2008]TRO-Triangleshttps://www.cnblogs.com/GXZlegend/p/7509699.html平面上有N个点.求出所有以这N个点为顶点的三角形的面积和N<=3000计算几何。只需要用到S=|x1y2-x2y1|/2开始对所有点按照x排序。枚举第一个点P，求出其他点关于P的坐标。为了去掉绝对值，按照x1/y1排序。y1等于0要特判。然后发现是前缀和。本质
  • 踏上教师这条路 婴宁嫣然
    教育，可以启人心智，改善社会人文环境。从几何时这种认识的种子在心中种下的，我不得而知。幼小读书时，身体力行，表达着比自己年幼的所有孩子最大的耐心，把自己有限的所识说给他们，示范给他们。接着萌生出做老师的念头，甚至常常以学生的视角反思自己的老师哪些地方好哪些地方可以改善。后来读了示范专业，认真学习每一项做老师的基本功，思索各种媒体能看到的教育热门事件，天真地得出教育改革刻不容缓，势在必行。毫无悬念地
  • 3ds Max 2018 进阶快捷键操作笔记 阿松2333 笔记3dsmax
    1.视图与界面控制Alt+W：切换当前视口最大化。工作时常需要在多个视口之间切换，该快捷键帮助快速专注于某一视口细节。F3：切换线框模式与实体模式。方便随时观察模型的结构和表面，特别是在检查复杂几何形状时非常有用。F4：显示网格边缘。在实体模式下显示线框，常用于优化模型的边缘流畅度。Ctrl+X：进入专家模式，隐藏所有UI元素，保留视口。适合全屏工作，最大化利用屏幕空间。视图导航Alt+中键拖动：
  • 今天你还敢吃糖吗？ 艾冰台
    对于甜，人天生就喜欢。曾几何时，这个甜味也是一种财富的象征。在中国的饮食中，有这么一种说话，南咸北淡、东辣西酸。但这是对于华北地区吧，但对于辣味目前全国人民都开始喜欢，这有赖于川菜的流行推广。但是在东部沿海长三角地区，有一个地方的人们的口味就很独特，他们不怎么喜欢酸、辣，而对于甜却情有独钟。无锡和苏州，尤其以无锡为甚，那里什么菜都带着甜味。小时候去苏州玩，都会带一盒苏州豆腐干（蜜汁）回家，价格贵的
  • 面子 星辰大海的波涛
    晚上小区散步，和朋友一起边走边聊，经过小区车库时，我随口说了一句，我小区的人真有钱，大部分人都换车了，随处可见的都是奔驰，宝马，奥迪，还有好多国际二线品牌的豪车，朋友的老婆却说，车是高端，只是高档会牌的配置低端车，我想，你们家真有钱，散步回家，仔细想想，她的话也对，国人的面子观念很强，别人都说你们在广州工作，工资待遇这几年成几何增长，回老家最有面子的不就是开一高档车吗？至于配置又有谁关心？别人看到
  • 三月啊 行者頔
    图片发自App三月于我曾几何时是美好与希望的代名词是吹面不寒杨柳风是莺歌燕舞鸟语花香更有一江春水向东流为赋新词强说愁的失意的诗人情怀而今冬已去春又来杏花桃花梨花竟相开多想时光能够慢下来在三月的春风里让我得以重拾四季轮回的美好让我能够享受生活的惬意让我不必如此的狼狈不知今夕是何年记挂春天记挂三月的你一切还好吧
  • 算法练习——迷宫问题（Java）bfs广搜 流萤点火 算法bfsjava
    问题描述：小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。小明只能向上下左右四个方向移动。输入输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是两个整数N和M（1que,intgx,intgy,intn,intm,char[][]arr){Qq=newQ();q.x=sx;q.y=sy;q.dept=0;que.add(q);//添加intfinish
  • 数据结构OJ作业——队列 nnbs 数据结构数据结构poj队列
    POJ3984：http://poj.org/problem?id=3984迷宫，输出最短路径，bfs#include#include#include#includeusingnamespacestd;intmaze[5][5];pairpath[5][5];queue>q;intdx[]={1,-1,0,0};intdy[]={0,0,1,-1};voidbfs(intx,inty){q.pus
  • 数据结构与算法——7-6 列出连通集 (25分) 吃完有点累 数据结构与算法队列算法数据结构DFSBFS
    7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includetypedefintVertexType;typedefintEdgeType;#defineMAXVEX100#defineINFINITY
  • 7-6 列出连通集 (25 分) 胡小涛 DFSBFS
    7-6列出连通集(25分)给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0#includeusingnamespacestd;typedefstructGNode{intn;inte;intAdjMatrix[11][11];};s
  • 7-7 六度空间 polebugzhuzhu 算法数据结构
    输入样例:1091223344556677889910输出样例:1:70.00%2:80.00%3:90.00%4:100.00%5:100.00%6:100.00%7:100.00%8:90.00%9:80.00%10:70.00%分析：对每个点bfs前六层，为了使得d数组除了能表示距离，还能表示是否visted，所以d从1开始。用vectore[N];邻接表，对一个点的bfs=O(m),总时间
  • 冷清的农村酒席，逐渐没落的酒席文化 鑫鑫看生活
    曾几何时，农村酒席也是我梦里的美食记忆。在农村的大厨的地位很高，整日忙的不亦乐乎，帮了东家帮西家。而他们的厨艺也绝不输于饭店的大厨。所以原来农村的酒席都是络绎不绝，人来人往，品尝美食的同时也享受着唠着家常。农村酒席我记得我有个远方舅舅，那时他就是大厨。平时也在饭店里干着活。但是碰上村里红白喜事，他就来各家掌勺。他那时烧的一手好菜，特别是烧的红烧肉，肥而不腻。可能现在很多年过去了，唤起我记忆就是那碗
  • 20180929 count Maglight
    1）翻译下面的句子：重要的不是发生了什么事，而是你如何应对这件事。Whatcountsthemostisnotthethingshappened,buthowyourespondtoit.2）结合自己的生活、学习、工作、兴趣等，想象在什么语境下会用到这个表达。先简要描述这个场景，再造句。场景：学几何最重要的目的是逻辑造句：Whenitcomestogeometry,logiccounts/matt
  • 与友相伴，人生几何！ 加思
    明天是我朋友老随的生日。写下这篇文章，想念一下他。老随和我都是小学同学。我们家离地很近，隔着一条马路。我在城中村，他在居民楼。小学的印象，因为和他没怎么玩过，就只知道，他有好多书，哈利波特，老夫子，魔罐系列童话书。不爱说话，但爱画画。小伙伴都很喜欢和他一块儿玩，因为他总有许多玩具。直到初中后，我们才真正开始认识。我拿着我写的短篇小说和写的歌给他看；晚上骑车两个人一起穿梭街道，找别的朋友吃吃喝喝；跑
  • 2020-03-05 Wyf_ba4e
    初来乍到，随意写了一首词大家将就着看看吧。安静都保持着安宁时刻不能安心如何保持平静冷清直到夜深人静抬头仰望繁星挂在天空指引心中总有空落落的一扇窗是谁微笑带来了温暖的光曾经几何不断地向外眺望追寻着希望天边总有空荡荡的一座房是谁洒下了金黄色的光芒无欲无求才是最好的信仰独自去流浪贴近都在互相亲近不在乎这距离彼此袒露真心空气都开始结冰蔓延着血腥心碎的声音心中总有空落落的一扇窗是谁微笑带来了温暖的光曾经几何
  • 有三套房还要挖矿,男子称手痒停不下来 IPFS资讯俱乐部
    我们经常说挖矿赚钱，想必大家都想知道这些币价值几何，这里提供部分币种今日的情况供大家参考。看完这些是不是激发了大家伙学习的欲望，下面开始步入正题啦！当你有IPFS时，你可以开始以一种特定的方式查看其他所有东西，并且你会意识到其它方式都是多余的。市面上关于IPFS的资料较少，本节将尝试性的提出个人的见解。IPFS开始作为胡安贝内努力建立一个系统，可以快速的移动版本化的科学数据。版本控制使您能够跟踪随
  • 机器学习到底是个啥 旷_9b08
    机器学习是装逼神器？曾几何时，当我还在本科打dota玩屁股的时候，身边总有一帮大神。听他们谈话我的心情是。。。大佬中有各路高手前端、后段、java三大架构。。。但最令本渣一听到就仰慕甚至肃然起敬的是当听到卷积神经网络的时候。顿时就有种掉线三十分钟别人都是六神装的感觉。另外，班会上别班小哥用说用机器学习把图片转换成梵高风格时自己班妹纸那一声声尖叫怕是很难忘掉了。。。好在家里爸妈给了次重新做人的机会，
  • 沧海梦 璞城
    她红衣如血剑眉星眸浩荡明丽一敛裾绝尘而去悠悠尘梦能记几何泛舟江湖唯有两岸痴人河山逆转只待岁华书之璞城
  • 牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心 Buoluochuixue java
    题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri
  • 五一的成果 王跃坤txdy
    emm。。五一过了有意义的四天。原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用，可惜来不及学了（遇到一个求化学方程式的算法题，我自己写了133行的字符串处理，原来用栈可以缩减3倍的代码）原来很多复杂的问题都可以拆解成很简单的问题比如我好像发现数
  • 我眼中的格局 MissWayne
    不知曾几何时，格局二字被炒的热火。无论是亲戚朋友还是工作伙伴，说话时总是要捎带上格局，不得不说的是，格局确实是一个很优雅很大气的词汇，但我们真的了解他吗？今天我想来简单的分享一下我眼中的格局。格局在我心中的定位是一个人看待问题的思维方式和处理事务的基本原则。我曾经看到过这样一段话，你从80楼往下看，全是美景；但你从2楼往下看，全是垃圾……人生若没有高度，看到的全是问题；人生若没有格局，看到的全是鸡
  • 《数学本来就很好玩》 e0d74永梅
    2020年7月9日我学习了姚幸辉老师的《数学本来就很好玩》这一节课，虽然只有四十几分钟，但是学习到了很多。为什么很多学生都讨厌数学呢？因为数学是要计算那些无聊的数字，又是加啊，又是减啊，还有乘啊除啊什么的，后来还出现了小数、分数，或者更复杂的算法；后来，还有几何图形的计算、绘制，要求计算得十分准确，无论怎样，最后的结果都是一致的，真辛苦啊。通过本节课老师向我们展示了很多数学游戏，比如：绕线游戏，两
  • 几何分布的期望和方差公式推导_算法数学基础-统计学最基础之均值、方差、协方差、矩... weixin_39848097 几何分布的期望和方差公式推导均值定理六个公式概率论方差公式
    我们天天都可以接触很多随机现象，比如每天的天气不一样气温是我们最直接的感受，我们很难预测明天的精确问题，但是这些随机现象又体现出了一定的规律性。比如上海7月份平均35度左右，冬天的平均温度在5度左右。所以35、5这些数字体现了某种稳定性。所以除了前面几章中讲到的分布律和概率密度函数可以表征随机变量外，还可以用一组数字来表达随机变量的一般特性。这就是我们今天要讲到的随机变量的数字特征。通过对数字特征
  • python图像处理的图像几何变换 yava_free 图像处理python计算机视觉
    一.图像几何变换图像几何变换不改变图像的像素值，在图像平面上进行像素变换。适当的几何变换可以最大程度地消除由于成像角度、透视关系乃至镜头自身原因所造成的几何失真所产生的负面影响。几何变换常常作为图像处理应用的预处理步骤，是图像归一化的核心工作之一[1]。一个几何变换需要两部分运算：空间变换：包括平移、缩放、旋转和正平行投影等，需要用它来表示输出图像与输入图像之间的像素映射关系。灰度插值算法：按照这
  • 何以解忧？唯有微笑 茉莉读书
    文／茉莉“对酒当歌，人生几何！譬如朝露，去日苦多。慨当以慷，忧思难忘。何以解忧？唯有杜康……”曹操《短歌行》古代文人心情烦闷时，以借酒解忧居多，留下很多耳熟能详的诗句，李白《将进酒》中“人生得意须尽欢，莫使金樽空对月”的万丈豪情，罗隐《自遣》中“今朝有酒今朝醉，明日愁来明日愁”的百般无奈，诗人豪饮高歌，笔墨酣畅淋漓，酒醒之后，忧愁还在。人生在世，不如意之事十有八九。千年以后的今天，我们何以解忧？何
  • 做幸福的大富翁~感恩+欣赏日记7.4 魏薇天赋解读
    ✨感恩荣荣的分享，从整理师的角度看待如何记忆✨感恩帆帆让我们体验，胜过干活，一切吸收不了的知识，都是无用的，我们用了有趣的方式回顾，慧慧用动作，鹿鹿用几何，荣荣用房间位置等，还有每个人拿自己做例子，学习完感觉一切知识都立体了。✨感恩有外卖，中午及时吃到饭，已经适应上课的节奏，超级享受✨感恩晚上帆帆给我们体验金钱卡点的内容，我的体会不是特别深刻，不过依旧看到了自己的一些负面信念，感谢一起组队的潇潇姐
  • 枚举的构造函数中抛出异常会怎样 bylijinnan javaenum单例
    首先从使用enum实现单例说起。 为什么要用enum来实现单例？ 这篇文章（ http://javarevisited.blogspot.sg/2012/07/why-enum-singleton-are-better-in-java.html）阐述了三个理由： 1.enum单例简单、容易，只需几行代码： public enum Singleton { INSTANCE;
  • CMake 教程 aigo C++
    转自：http://xiang.lf.blog.163.com/blog/static/127733322201481114456136/   CMake是一个跨平台的程序构建工具，比如起自己编写Makefile方便很多。 介绍：http://baike.baidu.com/view/1126160.htm 本文件不介绍CMake的基本语法，下面是篇不错的入门教程： http:
  • cvc-complex-type.2.3: Element 'beans' cannot have character Cb123456 springWebgis
      cvc-complex-type.2.3: Element 'beans' cannot have character     Line 33 in XML document from ServletContext resource [/WEB-INF/backend-servlet.xml] is i
  • jquery实例:随页面滚动条滚动而自动加载内容 120153216 jquery
    <script language="javascript"> $(function (){ var i = 4;$(window).bind("scroll", function (event){ //滚动条到网页头部的 高度，兼容ie,ff,chrome var top = document.documentElement.s
  • 将数据库中的数据转换成dbs文件 何必如此 sqldbs
    旗正规则引擎通过数据库配置器（DataBuilder）来管理数据库，无论是Oracle，还是其他主流的数据都支持，操作方式是一样的。旗正规则引擎的数据库配置器是用于编辑数据库结构信息以及管理数据库表数据，并且可以执行SQL 语句，主要功能如下。 1)数据库生成表结构信息：         主要生成数据库配置文件(.conf文
  • 在IBATIS中配置SQL语句的IN方式 357029540 ibatis
    在使用IBATIS进行SQL语句配置查询时，我们一定会遇到通过IN查询的地方，在使用IN查询时我们可以有两种方式进行配置参数：String和List。具体使用方式如下： 1.String:定义一个String的参数userIds，把这个参数传入IBATIS的sql配置文件，sql语句就可以这样写： <select id="getForms" param
  • Spring3 MVC 笔记（一） 7454103 springmvcbeanRESTJSF
             自从 MVC 这个概念提出来之后 struts1.X  struts2.X   jsf 。。。。。 这个view 层的技术一个接一个！ 都用过！不敢说哪个绝对的强悍！ 要看业务，和整体的设计！      最近公司要求开发个新系统！
  • Timer与Spring Quartz 定时执行程序 darkranger springbean工作quartz
    有时候需要定时触发某一项任务。其实在jdk1.3，java sdk就通过java.util.Timer提供相应的功能。一个简单的例子说明如何使用，很简单： 1、第一步，我们需要建立一项任务，我们的任务需要继承java.util.TimerTask package com.test; import java.text.SimpleDateFormat; import java.util.Date;
  • 大端小端转换，le32_to_cpu 和cpu_to_le32 aijuans C语言相关
    大端小端转换，le32_to_cpu 和cpu_to_le32  字节序 http://oss.org.cn/kernel-book/ldd3/ch11s04.html         小心不要假设字节序. PC 存储多字节值是低字节为先(小端为先, 因此是小端), 一些高级的平台以另一种方式(大端)
  • Nginx负载均衡配置实例详解 avords
    [导读] 负载均衡是我们大流量网站要做的一个东西，下面我来给大家介绍在Nginx服务器上进行负载均衡配置方法，希望对有需要的同学有所帮助哦。负载均衡先来简单了解一下什么是负载均衡，单从字面上的意思来理解就可以解 负载均衡是我们大流量网站要做的一个东西，下面我来给大家介绍在Nginx服务器上进行负载均衡配置方法，希望对有需要的同学有所帮助哦。 负载均衡 先来简单了解一下什么是负载均衡
  • 乱说的 houxinyou 框架敏捷开发软件测试
    从很久以前，大家就研究框架，开发方法，软件工程，好多！反正我是搞不明白！ 这两天看好多人研究敏捷模型，瀑布模型！也没太搞明白. 不过感觉和程序开发语言差不多， 瀑布就是顺序，敏捷就是循环. 瀑布就是需求、分析、设计、编码、测试一步一步走下来。而敏捷就是按摸块或者说迭代做个循环，第个循环中也一样是需求、分析、设计、编码、测试一步一步走下来。 也可以把软件开发理
  • 欣赏的价值——一个小故事 bijian1013 有效辅导欣赏欣赏的价值
    　　第一次参加家长会，幼儿园的老师说："您的儿子有多动症，在板凳上连三分钟都坐不了，你最好带他去医院看一看。"　　回家的路上，儿子问她老师都说了些什么，她鼻子一酸，差点流下泪来。因为全班30位小朋友，惟有他表现最差；惟有对他，老师表现出不屑，然而她还在告诉她的儿子："老师表扬你了，说宝宝原来在板凳上坐不了一分钟，现在能坐三分钟。其他妈妈都非常羡慕妈妈，因为全班只有宝宝
  • 包冲突问题的解决方法 bingyingao eclipsemavenexclusions包冲突
    包冲突是开发过程中很常见的问题： 其表现有： 1.明明在eclipse中能够索引到某个类，运行时却报出找不到类。 2.明明在eclipse中能够索引到某个类的方法，运行时却报出找不到方法。 3.类及方法都有，以正确编译成了.class文件，在本机跑的好好的，发到测试或者正式环境就 抛如下异常： java.lang.NoClassDefFoundError: Could not in
  • 【Spark七十五】Spark Streaming整合Flume-NG三之接入log4j bit1129 Stream
    先来一段废话： 实际工作中，业务系统的日志基本上是使用Log4j写入到日志文件中的，问题的关键之处在于业务日志的格式混乱，这给对日志文件中的日志进行统计分析带来了极大的困难，或者说，基本上无法进行分析，每个人写日志的习惯不同，导致日志行的格式五花八门，最后只能通过grep来查找特定的关键词缩小范围，但是在集群环境下，每个机器去grep一遍，分析一遍，这个效率如何可想之二，大好光阴都浪费在这上面了
  • sudoku solver in Haskell bookjovi sudokuhaskell
    这几天没太多的事做，想着用函数式语言来写点实用的程序，像fib和prime之类的就不想提了（就一行代码的事），写什么程序呢？在网上闲逛时发现sudoku游戏，sudoku十几年前就知道了，学生生涯时也想过用C/Java来实现个智能求解，但到最后往往没写成，主要是用C/Java写的话会很麻烦。   现在写程序，本人总是有一种思维惯性，总是想把程序写的更紧凑，更精致，代码行数最少，所以现
  • java apache ftpClient bro_feng java
    最近使用apache的ftpclient插件实现ftp下载，遇见几个问题，做如下总结。 1. 上传阻塞，一连串的上传，其中一个就阻塞了，或是用storeFile上传时返回false。查了点资料，说是FTP有主动模式和被动模式。将传出模式修改为被动模式ftp.enterLocalPassiveMode();然后就好了。 看了网上相关介绍，对主动模式和被动模式区别还是比较的模糊，不太了解被动模
  • 读《研磨设计模式》-代码笔记-工厂方法模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 工厂方法模式：使一个类的实例化延迟到子类 * 某次，我在工作不知不觉中就用到了工厂方法模式（称为模板方法模式更恰当。2012-10-29）： * 有很多不同的产品，它
  • 面试记录语 chenyu19891124 招聘
    或许真的在一个平台上成长成什么样，都必须靠自己去努力。有了好的平台让自己展示，就该好好努力。今天是自己单独一次去面试别人，感觉有点小紧张，说话有点打结。在面试完后写面试情况表，下笔真的好难，尤其是要对面试人的情况说明真的好难。 今天面试的是自己同事的同事，现在的这个同事要离职了，介绍了我现在这位同事以前的同事来面试。今天这位求职者面试的是配置管理，期初看了简历觉得应该很适合做配置管理，但是今天面
  • Fire Workflow 1.0正式版终于发布了 comsci 工作workflowGoogle
    Fire Workflow 是国内另外一款开源工作流，作者是著名的非也同志，哈哈.... 官方网站是 http://www.fireflow.org 经过大家努力,Fire Workflow 1.0正式版终于发布了 正式版主要变化: 1、增加IWorkItem.jumpToEx(...)方法，取消了当前环节和目标环节必须在同一条执行线的限制，使得自由流更加自由 2、增加IT
  • Python向脚本传参 daizj python脚本传参
    如果想对python脚本传参数，python中对应的argc, argv(c语言的命令行参数)是什么呢？ 需要模块：sys 参数个数：len(sys.argv) 脚本名：    sys.argv[0] 参数1：     sys.argv[1] 参数2：     sys.argv[
  • 管理用户分组的命令gpasswd dongwei_6688 passwd
    NAME： gpasswd - administer the /etc/group file SYNOPSIS： gpasswd group gpasswd -a user group gpasswd -d user group gpasswd -R group gpasswd -r group gpasswd [-A user,...] [-M user,...] g
  • 郝斌老师数据结构课程笔记 dcj3sjt126com 数据结构与算法
    <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  • yii2 cgridview加上选择框进行操作 dcj3sjt126com GridView
    页面代码 <?=Html::beginForm(['controller/bulk'],'post');?> <?=Html::dropDownList('action','',[''=>'Mark selected as: ','c'=>'Confirmed','nc'=>'No Confirmed'],['class'=>'dropdown',])
  • linux mysql fypop linux
    enquiry mysql version in centos linux yum list installed | grep mysql yum -y remove mysql-libs.x86_64 enquiry mysql version in yum repositoryyum list | grep mysql oryum -y list mysql* install mysq
  • Scramble String hcx2013 String
    Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible representation of s1 = "great":
  • 跟我学Shiro目录贴 jinnianshilongnian 跟我学shiro
    历经三个月左右时间，《跟我学Shiro》系列教程已经完结，暂时没有需要补充的内容，因此生成PDF版供大家下载。最近项目比较紧，没有时间解答一些疑问，暂时无法回复一些问题，很抱歉，不过可以加群（334194438/348194195）一起讨论问题。     ----广告-----------------------------------------------------
  • nginx日志切割并使用flume-ng收集日志 liyonghui160com
         nginx的日志文件没有rotate功能。如果你不处理，日志文件将变得越来越大，还好我们可以写一个nginx日志切割脚本来自动切割日志文件。第一步就是重命名日志文件，不用担心重命名后nginx找不到日志文件而丢失日志。在你未重新打开原名字的日志文件前，nginx还是会向你重命名的文件写日志，linux是靠文件描述符而不是文件名定位文件。第二步向nginx主
  • Oracle死锁解决方法 pda158 oracle
    　select p.spid,c.object_name,b.session_id,b.oracle_username,b.os_user_name from v$process p,v$session a, v$locked_object b,all_objects c where p.addr=a.paddr and a.process=b.process and c.object_id=b.
  • java之List排序 shiguanghui list排序
       在Java Collection Framework中定义的List实现有Vector，ArrayList和LinkedList。这些集合提供了对对象组的索引访问。他们提供了元素的添加与删除支持。然而，它们并没有内置的元素排序支持。 　　你能够使用java.util.Collections类中的sort()方法对List元素进行排序。你既可以给方法传递
  • servlet单例多线程 utopialxw 单例多线程servlet
    转自http://www.cnblogs.com/yjhrem/articles/3160864.html 和   http://blog.chinaunix.net/uid-7374279-id-3687149.html Servlet 单例多线程 Servlet如何处理多个请求访问？Servlet容器默认是采用单实例多线程的方式处理多个请求的：1.当web服务器启动的
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他