摆渡过江
摆渡过江

hdu 1043 eight (bfs暴力打表+康托展开)

思路：

1.首先要知道什么是康托展开，不会的自行百度吧，其实我个人感觉就是一种映射关系，将一种排列方式映射成一个数

2.bfs打表得到到达每个点的路径，然后一直找点的父节点就行；

代码如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define esp 1e-4
using namespace std;
/*经典8数码问题，从最终情况开始到各种的情况的情况进行打表，用康托展开记录情况*/
int fac[10];//0-9的阶乘 
char final[11] = "0123456789";
int dir[4][2] = { {-1,0},{1,0},{0,-1},{0,1} };//向上，向下，向左，向右 
struct node1
{
	int f;//父节点
	char way;//到达这个点的方式 
};
struct node2
{
	char a[12];//记录状态
	int ktval;//康托值 
	int n;//代表x（9）的位置 
};
node1 path[400000];//记录每种情况 
void setfac()
{
	fac[0] = 1;
	for (int i = 1; i <= 9; i++)
		fac[i] = fac[i - 1] * i;
}
int kt(char *a)
{
	int ans = 0;
	for (int i = 1; i <= 9; i++)
	{
		int k = 0;
		for (int j = i + 1; j <= 9; j++)
		{
			if (a[i] > a[j])
			{
				k++;
			}
		}
		ans += k * fac[9 - i];
	}
	return ans;
}
void bfs()
{
	queue q;
	node2 temp;
	strcpy(temp.a, final);
	temp.ktval =0;
	temp.n = 9;//一开始9在最右下角
	path[temp.ktval].f = 0;//最终状态没有父节点 
	q.push(temp);
	while (!q.empty())
	{
		for (int i = 0; i < 4; i++)//4种走法
		{

			int nn;//下个点的位置 
			int nx, ny;//当前点的位置
			nx = (q.front().n - 1) / 3 + 1+dir[i][0];//行 
			ny = (q.front().n - 1) % 3 + 1+dir[i][1];//列
			nn = (nx - 1) * 3 + ny;
			if (nx < 1 || nx>3 || ny < 1 || ny>3)
				continue;
			char temp2[12];
			strcpy(temp2, q.front().a);
			swap(temp2[q.front().n], temp2[nn]);//换位置 
			int ktval = kt(temp2);
			if (path[ktval].f == -1)//没访问过 
			{
				strcpy(temp.a, temp2);
				temp.ktval = ktval;
				temp.n = nn;
				q.push(temp);
				path[ktval].f = q.front().ktval;
				if (i == 0) path[ktval].way = 'd';
				if (i == 1) path[ktval].way = 'u';
				if (i == 2) path[ktval].way = 'r';
				if (i == 3) path[ktval].way = 'l';
			}
		}
		q.pop();


	}

}


int main()
{
	setfac();
	for (int i = 0; i < 400000; i++)
		path[i].f = -1;//代表没访问过 
	bfs();//打表 
	string temp2;
	char temp[12];
	while (getline(cin,temp2))
	{
		int x = 1;
		for (int i = 0; i <= temp2.length(); i++)
		{
			if (temp2[i] == 'x')
			{
				temp[x++] = '9';
			}
			if (temp2[i] <= '9' && temp2[i] >= '1')
			{
				temp[x++] = temp2[i];
			}
		}
		temp[0] = '0';
		int ktval = kt(temp);
		if (path[ktval].f == -1)
		{
			cout << "unsolvable\n";
			continue;
		}
		while (ktval)
		{
			cout << path[ktval].way;
			ktval = path[ktval].f;
		}
		cout << endl;
	}



	return 0;
}

 

你可能感兴趣的:(hdu 1043 eight (bfs暴力打表+康托展开))

  • 209. 长度最小的子数组（滑动窗口法） 清榎 leetcode刷题c++leetcode算法
    209.长度最小的子数组题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。解答：法一：直接使用暴力法。两重循环，对每一个元素向后进行寻找，若找到一个子数组≥target，比较其长度和result的大小，如果其长度
  • 对不起，往后余生，离我远点—不要打着爱的幌子对我使用暴力 拨浪鼓效应
    感谢自己，勇敢得迈出了第一步，离开那个所谓的家。回国的两个月里，不禁感叹，没有你的日子里空气都散发着自由的香甜。我们都是博士生，读书读到这个地步了，我不相信你不知道打人是不对的。我从前选择忍让，是给你机会，给我们的感情机会，我心软啊，毕竟我们是自由恋爱结合的，也拥有过那么多甜蜜的回忆。但是对不起，这不代表你可以对我拳脚交加，用所谓的家长式教育来教育我。对不起，教育我你没有资格。是的，我是一个博士在
  • 【中国国际航空-注册_登录安全分析报告】 风控牛 验证码接口安全评测系列安全行为验证极验网易易盾智能手机
    前言由于网站注册入口容易被黑客攻击，存在如下安全问题：1.暴力破解密码，造成用户信息泄露2.短信盗刷的安全问题，影响业务及导致用户投诉3.带来经济损失，尤其是后付费客户，风险巨大，造成亏损无底洞所以大部分网站及App都采取图形验证码或滑动验证码等交互解决方案，但在机器学习能力提高的当下，连百度这样的大厂都遭受攻击导致点名批评，图形验证及交互验证方式的安全性到底如何？请看具体分析一、中国国际航空PC
  • 21天|生如夏花组合《蔡康永的说话之道》 summer_8f83
    【day12】今日阅读《蔡康永的说话之道》p1-p30这本书在前几年读过，当时没有留下深刻的印象，记忆里就是一个影视名人趁红出的一本书。前几天看到一位老铁推荐这本书，又找出来读一读，没想到读了以后跟以前相比有了很深刻的感悟和认同。会说话坚持太重要了，我觉得这本书叫跟《非暴力沟通》有异曲同工之处。“良言一句三冬暖”，“一样话百样说”所以，说话时候技巧的，是可以练习的。作者提示我们：每天我们说那么多话
  • 题解 | #完全数计算#不知道为什么没超时的暴力解法 huaxinjiayou java
    兄弟们，坚持就是胜利啊，找工作从去年秋招就开始找，到五月底才收到第一个offer星环的，然后六月初t咋六月了还有面试啊，有兄弟了解这个部门吗面完了家人们，纯纯kpi啊，上来就是一道题是打印多个字符串的华为接头人话术指南：欲投华为，必看此贴!引流华为招聘提前批【奖】这个夏天，和牛牛一起打卡刷题~Java面试实战项目25届本科找暑期实习的历程飞猪旅行运营岗面经百度视觉算法一面面经感谢牛友们，腾子pcg
  • 【LeetCode 算法笔记】84. 柱状图中最大的矩形 Sardar_ 算法leetcode笔记
    目录问题描述暴力求解：栈问题描述给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4提示：1int:area=0n=len(heights)foriinrange(n):
  • 【LeetCode 算法笔记】739. 每日温度 Sardar_ 算法leetcode笔记
    目录问题描述暴力解法栈问题描述给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]示例2:输入:temperatures=
  • 心若不复杂，人生也简单 陈怀南
    日精进打卡第193天姓名：陈怀南546期学员，565期志工公司：宁波新斯维箱包有限公司[知～学习]背诵《六项精进》1遍共271遍背诵《大学》1遍共248遍诵读《干法》，听樊登读书《干法》读《活法》2遍（1.27开始看第三遍）樊登听书《扫除道》《非暴力沟通》等抄写《活法》1遍完结听《活法》《日行一善》《京博国学》公众号文章：心若不复杂，人生也简单。世界复杂么？其实远比你想的简单得多；所谓的“复杂”，
  • 言情小说《恶毒原配不作了，冷面军爷宠上天》孟晚棠&全文阅读笔趣阁 寒风书楼
    言情小说《恶毒原配不作了，冷面军爷宠上天》孟晚棠&全文阅读笔趣阁主角：孟晚棠简介：孟晚棠穿到一本三观炸裂的书里，成了里面恶毒愚蠢，虐待崽崽，冷暴力丈夫的坏女人。上辈子笑话人家亲戚都是极品，这下好了，她成了那个极品。没关系，反正白捡一条命，从头开始就是。婆媳关系恶劣？妯娌之间更是水火不容？母子关系岌岌可危？慢慢来。至于退伍回来，没工作冷面丈夫，自然不能赶出去，那就养好伤再一起赚钱养家呗。谁知道这家伙
  • 读书笔记 语馨_f389
    王聪丽坚持分享第688天《非暴力沟通》真正高情商的人，会认为，发脾气是一种很好的沟通方式。我以前说过，所谓情商高，就是心中有他人；所谓情商高，不是虚伪，而是温暖。但这不是说，我们心中要没有自己，真正的情商高，是把自己当朋友，与自己和解，对自己也要温暖啊。为了幸福，必须把“别人怎么看我”这个问题放在一边。不带评论的观察是人类智慧的最高境界。学会说出自己的感受，而不是让别人猜。社会的节奏很快，人们都在
  • ABC371 解题报告（A-E） Plossom 赛后总结深度优先算法c++贪心算法图论性能优化
    A题意给定A,B之间，B,C之间，A,C之间的不等关系（大于或小于），问A,B,C中排第二大的数是哪一个。解法乍一看没啥思路，原来正解是打表（8种情况秒了）。   if(a==""){     cout"&&c==""&&c==">"){     cout"&&b==""&&b==""){     cout"&&b==">"&&c==""&&b==">"&&c==">"){     cout>n>
  • 53. 最大子序和 JiangCheng97
    给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。方法一：暴力法执行用时:133ms,在MaximumSubarray的Java提交中击败了5.02%的用户内
  • 中超排名第一, 为何总有些人对此“嗤之以鼻 冰河文体
    6月4日，在最新一期的亚足联官方公布的会员国技术分及排名中，中国以95.928分继续排名第一，韩国排名第三，日本仅第六。这本是值得高兴的事情，为何却引得许多球迷对此嗤之以鼻。图片发自App（暴力鸟是中超最成功的外援）虽然，技术分排名主要是考量各个国家联赛的实力和成绩，而国家队的表现占比只有10%。我想许多球迷不满有二；其一是把对国家队的不满，移驾到对技术排名的讥讽。其二是认为中超靠外援撑门面，不光
  • 躺平的一天 sjz水草
    今天又开始了躺平的状态。可能这几天连着上班，猛一下放松下来，有些不太习惯。再加上受疫情影响，8号的值班也不用去了。心里有点兴奋，昨晚有点失眠了。早晨被闹表叫醒，给儿子出去买早饭。才知道，早点小摊都不让出了，可能因为疫情，也可能是因为文明城检查。网上还是吵吵一则关于暴力查处课外培训机构的新闻。看到视频中那个当着那么多孩子的面，被掐着脖子，推搡出去的培训班老师，心里一阵难过。莫名想到了几十年前的某个特
  • 4个步骤，解锁“非暴力沟通”12字秘诀（转） 谭琳_freeisok
    原文地址：http://sa.sogou.com/sgsearch/sgs_tc_news.php?req=HvihEyHzKTRpqhoFoRYZrxkyz8qRuXiOGTd2-liL6rMw32GQqbt6pIHt_qlL7scd&user_type=1作为一个遵纪守法的好人，也许我们从来没有把谈话和“暴力”扯上关系。不过，如果稍微留意一下我们生活中的谈话方式，一定会发现，有些话确实伤人。不
  • 2022年5月20日《儿童纪律教育》培训总结 5bb867fab173
    达立——春蕾十幼1感受：受过虐待的儿童也会采用暴力来满足需求，对于经历过暴力的孩子来说，它也会使用暴力来解决问题，所以我们要为孩子建立积极的行为榜样。2收获：我们要倾听一个受过虐待的孩子的心里话，倾听孩子并花时间和他们在一起，能帮助孩子理解和建立积极关系。3行动：我们要给孩子好的生活环境，要和孩子谈心，不要用暴力教育孩子，孩子也会变得暴力。
  • 那个砸了校长室的小男孩让我泪流满面 楓樵
    文/枫樵很多时候，我们不能总是祈求时间能够治愈一切创伤──伸出一双温暖有力的大手，才能抚慰那些瑟缩颤抖的心灵。01.砸了校长室的男孩暑假里，教师学院组织的实践活动是去小伦敦南部的社区“支教”——和之前实习的区域不同，这个新移民组成的社区，有些是难民，部分孩子甚至不会说英语。贫穷、虐待、暴力……这些可怕的字眼如同梦魇一般笼罩在许多社区儿童的成长历程中。我们在社区空地上搭好一个大帐篷，然后挨家挨户去告
  • 2022年5月9日《儿童纪律教育》培训感悟 影_840d
    —白茹影春蕾十幼感悟：说到惩罚我们经常会看到吧，现在很多家长还是会去惩罚孩子，看着很轻微的惩罚，对于孩子来说，都算是心灵上的创伤！以前的老式教育是棍棒底下出孝子，不打怎么会成长呢，看似快速的成长，对孩子的打击是非常大的，他不在会信任与你，不仅破坏你们之间的亲密关系，随着时间推移慢慢的孩子心里会产生创伤，会自卑会暴力会不知道怎么与人沟通！收获：有因必有果，所谓的因就是我们的家长，我们在生活在当重，要
  • 算法练习——迷宫问题（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
  • 那次校园暴力，让我不再相信，单纯的年纪不是每个人都单纯。 柯南柯蓝
    我初中时有过一次转学经历，虽然我给父母提出的原因是，另外一所学校的教学更好，我转学了一定有信心考上更好的高中。但是更大部分原因是我那时正面临着校园暴力。我认为校园暴力有两种，一种是施虐者使用暴力的手段，让受虐者受到生理和心理的伤害。另一种是施虐者使用语言暴力让受虐者受到心理伤害。我是偏科生，只要是理科的科目成绩都很糟糕，好在那时喜欢文科，刚好能平衡一下，成绩在班里中等偏上。初一和初二上学期，我班的
  • 非暴力沟通-区分观察和评论2021-10-01 雅风66
    上午从外面散步回来，我看到安基的奶杯里还有些许牛奶。我想着让安基尽快喝完牛奶，以免浪费。皮蛋先生说：“别给他吃！他刚吃了冷的，你又给他吃热的，他会拉肚子的。”我拿着奶杯呆站着，给也不是，不给也不是，两眼瞪着皮蛋先生。皮蛋先生也毫不让步，没好声气地说：“瞪着我干嘛，我说错了吗？一会吃冷的，一会吃热的，是不是会拉肚子。”其实，牛奶并不热了，顶多算是常温牛奶。我一边噘着嘴说：“不会！”一边把剩下的牛奶全
  • 数据结构与算法——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),总时间
  • 363. 矩形区域不超过 K 的最大数值和（C语言实现） Buaaer(>ω<) 算法学习-Leetcode动态规划算法二分查找
    文章目录363.矩形区域不超过K的最大数值和题干声明方法1-暴力枚举+简单dp方法2-暴力枚举+二维数组前缀和方法3-固定边界搜索方法4-固定边界搜索+dp优化方法5-固定边界搜索+前缀和+二分查找363.矩形区域不超过K的最大数值和本题涉及内容：一/二维前缀和问题、降维问题、暴力枚举问题、dp问题、二分查找问题题干给你一个m∗nm*nm∗n的矩阵matrixmatrixmatrix和一个整数kk
  • （力扣）删除链表的倒数第N个节点———链表 爱干饭的boy 数据结构与算法题目leetcode链表算法
    方法一：暴力破解***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*intgetLength(structListNode*head){intlength=0;while(head){++length;head=head->next;}returnlength;}structListN
  • 非暴力沟通：如何应对生活中的冲突？ 一个心理咨询师
    前文说到了，高质量亲密关系的一个特征，课题分离就是分清什么是你的事，什么是我的事。关键准则是：看行动的直接后果，由谁承担。课题分离，主要解决人际关系的三种难题：第一，不知道怎么表达自己的需要；第二，不知道怎么拒绝别人；第三，我们总是会因为害怕失败而不敢去尝试。亲密关系也一样需要分离。需要把我们能做的事情做好，因为归根到底，每个人都只能做好自己的事情。而如果我们真的把自己的事情做好了，把别人的事情留
  • 博弈论专题 kuangbin题单（巴什，威佐夫，nim，fib博弈）+SG函数打表 我不是手机 博弈论
    省赛前先练着，回来补完巴什博弈：一堆n个物品两个人来拿，每人至少拿一个，最多拿m个，问最后取完的人win判断条件：n%(m+1)!=0cin>>n>>m;if(n%(m+1)!=0)cout>a>>b;if(a>b)swap(a,b);inttemp=(b-a
  • 体会与表达感受——读《非暴力沟通》有感04 人海听澜
    今天阅读《非暴力沟通》的第四章“体会与表达感受”（P42-54）。我们总习惯带着面具生活，然而，面具戴久了，再也摘不下来。在中国的家庭里，一般以父母为尊，父母习惯安排孩子，孩子在强势的要求下不再做自己。考虑问题时首先想到的是我的父母是否允许，他们怎么会说呢……我们太久太久没有表达过自己的感受了。从我个人的成长经历出发，我认为，个人的发展，应有一次觉醒——考虑事情的首要因素，是从照顾他人的感受到自我
  • ios内付费 374016526 ios内付费
    近年来写了很多IOS的程序，内付费也用到不少，使用IOS的内付费实现起来比较麻烦，这里我写了一个简单的内付费包，希望对大家有帮助。   具体使用如下: 这里的sender其实就是调用者，这里主要是为了回调使用。 [KuroStoreApi kuroStoreProductId:@"产品ID" storeSender:self storeFinishCallBa
  • 20 款优秀的 Linux 终端仿真器 brotherlamp linuxlinux视频linux资料linux自学linux教程
      终端仿真器是一款用其它显示架构重现可视终端的计算机程序。换句话说就是终端仿真器能使哑终端看似像一台连接上了服务器的客户机。终端仿真器允许最终用户用文本用户界面和命令行来访问控制台和应用程序。（LCTT 译注：终端仿真器原意指对大型机-哑终端方式的模拟，不过在当今的 Linux 环境中，常指通过远程或本地方式连接的伪终端，俗称“终端”。） 你能从开源世界中找到大量的终端仿真器，它们
  • Solr Deep Paging(solr 深分页) eksliang solr深分页solr分页性能问题
    转载请出自出处：http://eksliang.iteye.com/blog/2148370 作者：eksliang(ickes) blg:http://eksliang.iteye.com/ 概述 长期以来，我们一直有一个深分页问题。如果直接跳到很靠后的页数，查询速度会比较慢。这是因为Solr的需要为查询从开始遍历所有数据。直到Solr的4.7这个问题一直没有一个很好的解决方案。直到solr
  • 数据库面试题 18289753290 面试题 数据库
    1.union ,union all 网络搜索出的最佳答案： union和union all的区别是,union会自动压缩多个结果集合中的重复结果，而union all则将所有的结果全部显示出来，不管是不是重复。 Union：对两个结果集进行并集操作，不包括重复行，同时进行默认规则的排序； Union All：对两个结果集进行并集操作，包括重复行，不进行排序； 2.索引有哪些分类？作用是
  • Android TV屏幕适配 酷的飞上天空 android
    先说下现在市面上TV分辨率的大概情况 两种分辨率为主 1.720标清，分辨率为1280x720. 屏幕尺寸以32寸为主，部分电视为42寸 2.1080p全高清，分辨率为1920x1080 屏幕尺寸以42寸为主，此分辨率电视屏幕从32寸到50寸都有   适配遇到问题，已1080p尺寸为例： 分辨率固定不变，屏幕尺寸变化较大。 如：效果图尺寸为1920x1080，如果使用d
  • Timer定时器与ActionListener联合应用 永夜-极光 java
    功能:在控制台每秒输出一次   代码: package Main; import javax.swing.Timer; import java.awt.event.*; public class T { private static int count = 0; public static void main(String[] args){
  • Ubuntu14.04系统Tab键不能自动补全问题解决 随便小屋 Ubuntu 14.04
    Unbuntu 14.4安装之后就在终端中使用Tab键不能自动补全，解决办法如下：   1、利用vi编辑器打开/etc/bash.bashrc文件（需要root权限） sudo vi /etc/bash.bashrc  接下来会提示输入密码 2、找到文件中的下列代码 #enable bash completion in interactive shells #if
  • 学会人际关系三招 轻松走职场 aijuans 职场
    要想成功，仅有专业能力是不够的，处理好与老板、同事及下属的人际关系也是门大学问。如何才能在职场如鱼得水、游刃有余呢？在此，教您简单实用的三个窍门。 　　第一，多汇报 最近，管理学又提出了一个新名词“追随力”。它告诉我们，做下属最关键的就是要多请示汇报，让上司随时了解你的工作进度，有了新想法也要及时建议。不知不觉，你就有了“追随力”，上司会越来越了解和信任你。 　　第二，勤沟通 团队的力
  • 《O2O：移动互联网时代的商业革命》读书笔记 aoyouzi 读书笔记
    移动互联网的未来：碎片化内容+碎片化渠道=各式精准、互动的新型社会化营销。   O2O：Online to OffLine 线上线下活动 O2O就是在移动互联网时代，生活消费领域通过线上和线下互动的一种新型商业模式。   手机二维码本质：O2O商务行为从线下现实世界到线上虚拟世界的入口。   线上虚拟世界创造的本意是打破信息鸿沟，让不同地域、不同需求的人
  • js实现图片随鼠标滚动的效果 百合不是茶 JavaScript滚动属性的获取图片滚动属性获取页面加载
    1,获取样式属性值 top 与顶部的距离 left 与左边的距离 right 与右边的距离 bottom 与下边的距离 zIndex 层叠层次     例子:获取左边的宽度,当css写在body标签中时 <div id="adver" style="position:absolute;top:50px;left:1000p
  • ajax同步异步参数async bijian1013 jqueryAjaxasync
            开发项目开发过程中，需要将ajax的返回值赋到全局变量中，然后在该页面其他地方引用，因为ajax异步的原因一直无法成功，需将async:false，使其变成同步的。         格式： $.ajax({ type: 'POST', ur
  • Webx3框架（1） Bill_chen eclipsespringmaven框架ibatis
    Webx是淘宝开发的一套Web开发框架，Webx3是其第三个升级版本；采用Eclipse的开发环境，现在支持java开发； 采用turbine原型的MVC框架，扩展了Spring容器，利用Maven进行项目的构建管理，灵活的ibatis持久层支持，总的来说，还是一套很不错的Web框架。 Webx3遵循turbine风格，velocity的模板被分为layout/screen/control三部
  • 【MongoDB学习笔记五】MongoDB概述 bit1129 mongodb
    MongoDB是面向文档的NoSQL数据库，尽量业界还对MongoDB存在一些质疑的声音，比如性能尤其是查询性能、数据一致性的支持没有想象的那么好，但是MongoDB用户群确实已经够多。MongoDB的亮点不在于它的性能，而是它处理非结构化数据的能力以及内置对分布式的支持(复制、分片达到的高可用、高可伸缩)，同时它提供的近似于SQL的查询能力，也是在做NoSQL技术选型时，考虑的一个重要因素。Mo
  • spring/hibernate/struts2常见异常总结 白糖_ Hibernate
    Spring ①ClassNotFoundException: org.aspectj.weaver.reflect.ReflectionWorld$ReflectionWorldException 缺少aspectjweaver.jar，该jar包常用于spring aop中   ②java.lang.ClassNotFoundException: org.sprin
  • jquery easyui表单重置(reset)扩展思路 bozch formjquery easyuireset
    在jquery easyui表单中 尚未提供表单重置的功能，这就需要自己对其进行扩展。 扩展的时候要考虑的控件有： combo,combobox,combogrid,combotree,datebox,datetimebox 需要对其添加reset方法，reset方法就是把初始化的值赋值给当前的组件，这就需要在组件的初始化时将值保存下来。 在所有的reset方法添加完毕之后，就需要对fo
  • 编程之美-烙饼排序 bylijinnan 编程之美
    package beautyOfCoding; import java.util.Arrays; /* *《编程之美》的思路是：搜索+剪枝。有点像是写下棋程序：当前情况下，把所有可能的下一步都做一遍；在这每一遍操作里面，计算出如果按这一步走的话，能不能赢（得出最优结果）。 *《编程之美》上代码有很多错误，且每个变量的含义令人费解。因此我按我的理解写了以下代码： */
  • Struts1.X 源码分析之ActionForm赋值原理 chenbowen00 struts
    struts1在处理请求参数之前，首先会根据配置文件action节点的name属性创建对应的ActionForm。如果配置了name属性，却找不到对应的ActionForm类也不会报错，只是不会处理本次请求的请求参数。 如果找到了对应的ActionForm类，则先判断是否已经存在ActionForm的实例，如果不存在则创建实例，并将其存放在对应的作用域中。作用域由配置文件action节点的s
  • [空天防御与经济]在获得充足的外部资源之前,太空投资需有限度 comsci 资源
          这里有一个常识性的问题:       地球的资源,人类的资金是有限的,而太空是无限的.....       就算全人类联合起来,要在太空中修建大型空间站,也不一定能够成功,因为资源和资金,技术有客观的限制.... &
  • ORACLE临时表—ON COMMIT PRESERVE ROWS daizj oracle临时表
    ORACLE临时表 转 临时表：像普通表一样，有结构，但是对数据的管理上不一样，临时表存储事务或会话的中间结果集，临时表中保存的数据只对当前 会话可见，所有会话都看不到其他会话的数据，即使其他会话提交了，也看不到。临时表不存在并发行为，因为他们对于当前会话都是独立的。 创建临时表时，ORACLE只创建了表的结构（在数据字典中定义），并没有初始化内存空间，当某一会话使用临时表时，ORALCE会
  • 基于Nginx XSendfile+SpringMVC进行文件下载 denger 应用服务器Webnginx网络应用lighttpd
        在平常我们实现文件下载通常是通过普通 read-write方式，如下代码所示。 @RequestMapping("/courseware/{id}") public void download(@PathVariable("id") String courseID, HttpServletResp
  • scanf接受char类型的字符 dcj3sjt126com c
    /* 2013年3月11日22:35:54 目的：学习char只接受一个字符 */ # include <stdio.h> int main(void) { int i; char ch; scanf("%d", &i); printf("i = %d\n", i); scanf("%
  • 学编程的价值 dcj3sjt126com 编程
    发一个人会编程, 想想以后可以教儿女, 是多么美好的事啊, 不管儿女将来从事什么样的职业, 教一教, 对他思维的开拓大有帮助   像这位朋友学习:   http://blog.sina.com.cn/s/articlelist_2584320772_0_1.html   VirtualGS教程 (By @林泰前): 几十年的老程序员，资深的
  • 二维数组（矩阵）对角线输出 飞天奔月 二维数组
    今天在BBS里面看到这样的面试题目,   1，二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组  { 1 2 3 4 } { 5 6 7 8 } { 9 10 11 12 } {13 14 15 16 } 打印顺序  4 3 8 2 7 12 1 6 11 16 5 10 15 9 14 13 要
  • Ehcache（08）——可阻塞的Cache——BlockingCache 234390216 并发ehcacheBlockingCache阻塞
    可阻塞的Cache—BlockingCache          在上一节我们提到了显示使用Ehcache锁的问题，其实我们还可以隐式的来使用Ehcache的锁，那就是通过BlockingCache。BlockingCache是Ehcache的一个封装类，可以让我们对Ehcache进行并发操作。其内部的锁机制是使用的net.
  • mysqldiff对数据库间进行差异比较 jackyrong mysqld
      mysqldiff该工具是官方mysql-utilities工具集的一个脚本，可以用来对比不同数据库之间的表结构，或者同个数据库间的表结构    如果在windows下，直接下载mysql-utilities安装就可以了，然后运行后，会跑到命令行下： 1） 基本用法    mysqldiff --server1=admin:12345
  • spring data jpa 方法中可用的关键字 lawrence.li javaspring
    spring data jpa 支持以方法名进行查询/删除/统计。 查询的关键字为find 删除的关键字为delete/remove (>=1.7.x) 统计的关键字为count (>=1.7.x)   修改需要使用@Modifying注解 @Modifying @Query("update User u set u.firstna
  • Spring的ModelAndView类 nicegege spring
    项目中controller的方法跳转的到ModelAndView类，一直很好奇spring怎么实现的？ /* * Copyright 2002-2010 the original author or authors. * * Licensed under the Apache License, Version 2.0 (the "License"); * yo
  • 搭建 CentOS 6 服务器(13) - rsync、Amanda rensanning centos
    （一）rsync Server端 # yum install rsync # vi /etc/xinetd.d/rsync service rsync { disable = no flags = IPv6 socket_type = stream wait
  • Learn Nodejs 02 toknowme nodejs
    （1）npm是什么 npm is the package manager for node 官方网站：https://www.npmjs.com/ npm上有很多优秀的nodejs包，来解决常见的一些问题，比如用node-mysql，就可以方便通过nodejs链接到mysql，进行数据库的操作 在开发过程往往会需要用到其他的包，使用npm就可以下载这些包来供程序调用 &nb
  • Spring MVC 拦截器 xp9802 spring mvc
    Controller层的拦截器继承于HandlerInterceptorAdapter HandlerInterceptorAdapter.java  1  public   abstract   class  HandlerInterceptorAdapter  implements  HandlerIntercep
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他