敲代码的欧文
敲代码的欧文

hdu 1043 八数码路径 双向bfs + 康拓展开hash + 判无解剪枝

题意：

输出八数码的路径。

题解：

1.以给出的数字为起点，以最终的目标数字为另一起点，进行双向bfs。

2.康拓展开hash可以标记和存储路径，但是因为9e8过大，map只能标记而不能存储路径。

康拓展开讲解：https://blog.csdn.net/qq_38701476/article/details/81003290

3.本来前两步写完后认为大功告成，结果差了判无解的剪枝一直T。除x外的数字变为一维数组后，若逆序奇偶性与12345678不同，则无解。思考一下就知道了。

#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std ;
struct node
{
	int a[10] ;
	int cur ;
	int cantor_num ;
} ;
queue  q[2] ;
int dire[4] = {-3 , 3 , -1 , 1} ;
char s1[4] = {'u' , 'd' , 'l' , 'r'} ;
char s2[4] = {'d' , 'u' , 'r' , 'l'} ;
int num , cnt = 0 ;
char ans1[1000005] ;
int pre_num[1000005] ;
int pre_char[1000005] ;
int next_num[1000005] ;
int next_char[1000005] ;
bool vis[2][1000005] ;
int change_cantor(node a , int k)
{
	int i , j ;
    int ans = 0; 
    if(k == 0 && a.cur < 3) return -1 ;
    if(k == 1 && a.cur > 5) return -1 ;
    if(k == 2 && a.cur % 3 == 0) return -1 ;
    if(k == 3 && a.cur % 3 == 2) return -1 ;
    swap(a.a[a.cur] , a.a[a.cur + dire[k]]) ;
	for(i = 0 ; i < 9 ; i ++) 
	{ 
	  int x = 0 ; 
	  int c = 1 , m = 1 ;//c记录后面的阶乘 
	  for(j = i + 1 ; j < 9 ; j ++) 
	  { 
	      if(a.a[j] < a.a[i])
		     x ++ ; 
			 m *= c ; 
			 c ++ ; 
	  } 
	  ans += x * m ; 
	} 
	return ans ;
}
int cantor(int num)
{
	int i , j ;
	int a[10] ;
	for(i = 8 ; i >= 0 ; i --)
    {
    	a[i] = num % 10 ;
		num /= 10 ; 
    }
    int ans=0; 
	for(i = 0 ; i < 9 ; i ++) 
	{ 
	  int x = 0 ; 
	  int c = 1 , m = 1 ;//c记录后面的阶乘 
	  for(j = i + 1 ; j < 9 ; j ++) 
	  { 
	      if(a[j] < a[i])
		     x ++ ; 
			 m *= c ; 
			 c ++ ; 
	  } 
	  ans += x * m ; 
	} 
	return ans ;
}
void output_pre(int num1)
{
	if(num1 == cantor(num))
	   return ;
	output_pre(pre_num[num1]) ;
	printf("%c" , s1[pre_char[num1]]) ;
}
void output_next(int num1)
{
	if(num1 == cantor(123456789))
	   return ;
	printf("%c" , s2[next_char[num1]]) ;
	output_next(next_num[num1]) ;
}
void output(int num1)
{
	output_pre(num1) ;
	output_next(num1) ;
	printf("\n") ;
}
void bfs(node a)
{
	int i , temp ;
	int num1 , num2 ;
	node b , c ;
	int hash ;
	memset(vis , 0 , sizeof(vis)) ;
	while(!q[0].empty())
		q[0].pop() ;
	q[0].push(a) ; 
	while(!q[1].empty())
		q[1].pop() ;
	for(i = 0 ; i < 9 ; i ++)
	    b.a[i] = i + 1 ;
	b.cantor_num = cantor(123456789) ;
	b.cur = 8 ;	
	q[1].push(b) ; 
    vis[0][cantor(num)] = 1 ;
    vis[1][cantor(123456789)] = 1 ;
    while(!q[0].empty() && !q[1].empty())
    {
    	b = q[0].front() ;
        q[0].pop() ;
        for(i = 0 ; i < 4 ; i ++)
        {
    	    hash = change_cantor(b , i) ;
    	    if(hash == -1)
    	       continue ;
			if(!vis[0][hash]) 
	        {
	        	vis[0][hash] = 1 ;
	        	pre_num[hash] = b.cantor_num ;
	        	pre_char[hash] = i ;
			    if(vis[1][hash])
			    {
			    	//printf("0\n") ;
			    	output(hash) ;
			    	return ;
				}
				memcpy(c.a , b.a , sizeof(b.a)) ;
				swap(c.a[b.cur] , c.a[b.cur + dire[i]]) ; 
				c.cur = b.cur + dire[i] ;
				c.cantor_num = hash ;
				q[0].push(c) ;
			}
		}
		b = q[1].front() ;
        q[1].pop() ;
        for(i = 0 ; i < 4 ; i ++)
        {
    	    hash = change_cantor(b , i) ;
    	    if(hash == -1)
    	       continue ;
			if(!vis[1][hash]) 
	        {
	        	vis[1][hash] = 1 ;
	        	next_num[hash] = b.cantor_num ;
	        	next_char[hash] = i ;
				if(vis[0][hash])
			    {
			    	//printf("1\n") ;
			    	output(hash) ;
			    	return ;
				}
				memcpy(c.a , b.a , sizeof(b.a)) ;
				swap(c.a[b.cur] , c.a[b.cur + dire[i]]) ; 
				c.cur = b.cur + dire[i] ;
				c.cantor_num = hash ;
				q[1].push(c) ;
			}
		}
	}
}
int main()
{
	char s[2] ;
    int i , j , ni_num ;
    node a ;
	while(scanf("%s" , s) != EOF)
	{
		num = 0 ;
	  	if(s[0] == 'x')
	  	{
	  	   num = num * 10 + 9 ;
		   a.cur = 0 ;	
		}
	  	else
	  	   num = num * 10 + s[0] - '0' ;
	  	a.a[0] = num ; 
	  	for(i = 0 ; i < 8 ; i ++)
	  	{
	  	   scanf("%s" , s) ;
	  	   if(s[0] == 'x')
	  	   {
	  	   	  num = num * 10 + 9 ;
	  	   	  a.cur = i + 1 ;
		   }
	  	   else
	  	      num = num * 10 + s[0] - '0' ;	
	  	   a.a[i + 1] = num % 10 ; 
		}
		if(num == 123456789)
		{
		   printf("\n") ;
		   continue ;	
		}
		ni_num = 0 ;
		for(i = 0 ; i < 8 ; i ++)
		   for(j = i + 1 ; j < 9 ; j ++)
		      if(a.a[i] != 9 && a.a[j] != 9 && a.a[i] > a.a[j])
		         ni_num ++ ;
	    if(ni_num % 2 == 1)
	    {
	       printf("unsolvable\n") ;
		   continue ;	
		}
		a.cantor_num = cantor(num) ;
		bfs(a) ;
	}	
}

 

你可能感兴趣的:(#,搜索)

  • 抖音购物秘籍：利用高省APP，轻松返利又赚钱！ 测评君高省
    一、通过高省获得返利下载并注册高省APP在手机应用商店搜索“高省”并下载安装。打开APP，按照提示注册并填写真实有效的个人信息。注册时填写高省官方邀请码555553，可享额外福利或提升会员等级。绑定抖音账号在高省APP中找到“绑定抖音”选项，按照提示完成绑定。这样你就能在高省APP中直接搜索和浏览抖音上的商品，并享受返利服务。搜索和浏览商品在抖音平台上浏览感兴趣的商品，点击商品详情页后复制商品链接
  • 力扣Leetcode热题100-二分查找 解题思路分享 花卷321 Leetcode热门100leetcode职场和发展java开发语言
    1.搜索插入位置题目如下：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。思路分析与最基本的二分查找算法类似，但是基础的二分查找在找不到值的时候一般情况下返回-1，找到的值返回索引，下面先展示最基本的二分查找的Java代码：publicstaticintbinarySearch(in
  • Linux查看服务器日志 芝兰生于深谷 Linuxlinux服务器java
    Linux查看服务器日志第一种：查看实时变化的日志#默认最后10行tail-fcatalina.out#显示最后20行tail-n20catalina.out#从第5行开始显示tail-n+5catalina.out第一种一般测试的时候使用，或者生产环境下调试。执行完代码及时CTRL+C看下日志打印信息。第二种：搜索关键字附近的日志cat-ncatalina.out|grep“关键字”cat-nc
  • 快手极速版赚钱真假(快手极速版刷视频赚钱是真是假(快手极速版) 全网优惠分享
    快手极速版赚钱真假(快手极速版刷视频赚钱是真是假(快手极速版)在各大手机应用商店搜索：快手极速版下载最新版(可赚钱)千万要记得邀请码要填对！很重要！很重要！很重要！①快手极速版邀请码是多少？快手极速版邀请码：8957271994返点已开到最高！填错不负责，切记填对快手极速版邀请码：8957271994如图所示，不要搞错了；（填写额外提成哦）②在哪填写快手极速版邀请码？首先下载并打开快手极速版，用手
  • 返利软件哪个返利最高？2023淘宝返利app哪个佣金高 桃朵APP
    顶级互联网营销大牛东方微信号：26688专注互联网副业20年。强！（联系我可以开营销号）也就是桃朵APP（直接应用市场搜索：桃朵邀请码：123456）也就是乖淘APP（直接应用市场搜索：乖淘邀请码：123456）桃朵APP&乖淘APP创始人-东方微信号：（26688）专注网络引流20年。带过百万团队，徒弟年入百万者有30人。独立开发桃朵APP：对接首席，佣金全网最高，团队收入最高，模式最好，有引流
  • 自律从早睡早起开始 邱兰芳
    空闲时翻阅网文，大篇幅的都在说自律。自律到底是什么？可以统一答案“早睡早起”百度搜索：自律，出自《左传·哀公十六年》，指在没有人现场监督的情况下，通过自己要求自己，变被动为主动，自觉地遵循法度，拿它来约束自己的一言一行。指不受外界约束和情感支配,据自己善良意志按自己颁布的道德规律而行事的道德原则。朴素简洁的说，自律就是自我约束。有没有数据标准？好像很难定义。我自律的唯一标准就是早睡早起。只要能做到
  • 手机兼职平台正规app有哪些？用手机做的正规兼职 古楼
    很多用户想在自己空闲的时候找一份兼职的工作来赚一些零花钱，今天小编就来介绍一下找兼职哪个app靠谱2022，以方便用户们更快的找到一款合适的找兼职工作app。用户可以根据自己的需求下载不同的兼职app，以下是最新能找靠谱兼职的app前十名。1、高省app使用【高省app】网购，更便宜更划算！高省app上每天都有大额内部优惠券，还有返利佣金，而且高省的返利佣金在全网超高的！手机应用商城搜索【高省】直
  • 在淘宝上买月饼怎么领优惠券？ 氧惠帮朋友一起省
    1.通过淘宝APP领券中心领取打开淘宝APP，在首页顶部导航栏找到“领券中心”或类似栏目，点击进入。在领券中心页面，可以通过搜索关键词（如“月饼”）来查找相关的优惠券，或者直接浏览推荐的优惠券列表。找到心仪的月饼优惠券后，点击“领取”按钮即可。领取成功后，在购买月饼时会自动使用优惠券，享受优惠价格。2.在商品详情页领取在淘宝搜索框中输入月饼相关的关键词，找到想要购买的月饼商品。进入商品详情页后，留
  • 乐惠国际怎么去学习操作技巧？该怎么分辨是否安全？ 御老师
    微交易市场形式千变万化，稍有不慎就会导致亏损，为了把握盈利机会，最大限度降低风险，对基本面进行分析是必做功课。微交易中的基本面，指的是各种重大新闻、财政热点，这些动态资讯与市场行情走势息息相关，需要重点关注。那么，分析消息面时要注意哪些事项?搜索【庞老师微信：wtz677】一起学习盈利技巧一、注意资讯的时效性时效性是新闻的生命，直接关系到新闻信息的价值。在互联网时代，投资人可以突破地域限制，快速获
  • 拼多多怎么领取100元优惠券 氧惠全网优惠
    拼多多百亿补贴还是很不错的，里面还有优惠券，但是这个优惠券要怎么才能领取到呢，下面跟着小编一起来了解一下拼多多百亿补贴优惠券的领取方法吧。拼多多百亿补贴优惠券怎么领取(拼多多百亿补贴优惠券领取方法介绍)应用商店搜索“氧惠”下载【氧惠】APP，注册填写【氧惠邀请码：666888】，即可免费领取拼多多优惠券！氧惠APP（邀请码：666888）是能够让用户轻松省钱赚钱的手机软件，超级丰富的商品种类用户可
  • CA复习功课 陈小铃子 linux运维服务器云原生
    RHCSA复习笔记（完善版）一、文件管理创建文件/目录：touch[文件名]：创建空文件或更新现有文件时间戳。mkdir[目录名]：创建目录。常用选项：-p递归创建多级目录。查看文件/目录：ls[选项][文件/目录]：列出目录内容。常用选项：-l详细列表，-a显示隐藏文件，-h人性化大小显示。cat[文件名]：查看文件内容（小文件），无法翻页。less[文件名]：分页查看文件内容，支持搜索（/），
  • 返利app排行榜？淘宝优惠券返利app哪个好 桃朵APP
    顶级互联网营销大牛东方微信号：26688专注互联网副业20年。强！（联系我可以开营销号）也就是桃朵APP（直接应用市场搜索：桃朵邀请码：123456）也就是乖淘APP（直接应用市场搜索：乖淘邀请码：123456）桃朵APP&乖淘APP创始人-东方微信号：（26688）专注网络引流20年。带过百万团队，徒弟年入百万者有30人。独立开发桃朵APP：对接首席，佣金全网最高，团队收入最高，模式最好，有引流
  • 拼多多返利app叫什么,拼多多返利软件哪个最好 一起高省
    拼多多返利app叫高省佣金更高应用市场搜索高省高省码333888（助力新人送皇冠会员送千元礼包百度霸屏拉群后台找我）关于聪明的网购人来说，肯定会想到用返利软件来网购，但是现在返利软件太多了，哪个返利软件返利蕞高?哪个返利app的功能蕞强壮?这是咱们蕞关心的。今日就为我们引荐一个2022年返利佣钱蕞高的app软件，他不只可以返利省钱，蕞要害的是你还可以利用它来挣钱。2022年这个返利软件太火爆了!!
  • 手机赚钱软件哪个可靠?怎么用手机赚零花钱? 好项目高省
    目前市面上有很多手机赚钱软件，但并不都是可靠的。建议用户在下载和使用这些软件前，先做好以下几点：京东618红包领取方法：打开京东搜索：“最爱领红包828”或者“红包多多148”，即可进入领取超级红包淘宝618红包领取方法：打开淘宝搜索：“开心就好665”，即可进入领取超级红包1.了解软件的开发商和运营情况。选择知名开发商或公司推出的软件，避免因为开发商或公司的信誉问题而带来风险。2.查看软件的权限
  • 前端Vue自定义顶部搜索框 热门搜索 历史搜索 用于搜索跳转使用 前端组件分享
    前端Vue自定义顶部搜索框热门搜索历史搜索用于搜索跳转使用，下载完整代码请访问uni-app插件市场地址：https://ext.dcloud.net.cn/plugin?id=13128效果图如下：####自定义顶部搜索框用于搜索跳转使用方法```使用方法```####HTML代码实现部分```htmlimportCCBProjectListfrom'../../components/CCPro
  • 京东返利app哪个佣金高？淘宝返利的软件有哪些 桃朵APP
    顶级互联网营销大牛东方微信号：26688专注互联网副业20年。强！（联系我可以开营销号）也就是桃朵APP（直接应用市场搜索：桃朵邀请码：123456）也就是乖淘APP（直接应用市场搜索：乖淘邀请码：123456）桃朵APP&乖淘APP创始人-东方微信号：（26688）专注网络引流20年。带过百万团队，徒弟年入百万者有30人。独立开发桃朵APP：对接首席，佣金全网最高，团队收入最高，模式最好，有引流
  • Selenium Python 代码之打开网页自动填充内容并搜索 iCloudEnd
    SeleniumPython代码之打开网页自动填充内容并搜索流程通过id找到文本框inputElement.send_keys(Keys.BACK_SPACE)发送删除键，清除一下之前文字inputElement.send_keys(Keys.BACK_SPACE)发送需要查询对内容并送个回车inputElement=driver1.find_element_by_id("TextBox1")in
  • 每日好价返利优惠券靠谱吗?优惠券是真的还是假的? 优惠券高省
    每日好价返利优惠券（高省APP更好）是什么?每日好价返利优惠券（高省APP更好）是一个电商优惠券导购平台，提供有淘宝等主流电商平台的内部优惠券，在网络购物前，先在每日好价返利优惠券（高省APP更好）查看相关商品，我们会推荐更多更好的商品内部优惠券，总有一个适合你。即使你已经选好了某一款商品，也可以在每日好价返利优惠券（高省APP更好）搜索一下，找到更多优惠券再购买，额外省一笔钱。同时，每日好价返利
  • 闲鱼监控软件 houcaihua python
    闲鱼监秒拍控软件可以根据您的需求，在您设定的价格范围内监控货架上的产品，相当于一个筛选闲鱼信息的工具，可以帮助您准确锁定卖家，尤其是专门做闲鱼生意的卖家。这个工具真的很省时省事。当你设定的目标出现时，它会帮助你自动抢购，让你再也不用担心低价好卖的产品被抢占。闲鱼监控助手是一款闲鱼出品的多关键字搜索工具应用。这个应用总体还是挺有用的，在闲鱼上找二手其实也挺有意思的。闲鱼监控助手可以方便的添加你想要关
  • Netty技术全解析：MessageToMessageDecoder类深度解析 码到三十五 netty解析javago微服务
    ❃博主首页：「码到三十五」，同名公众号:「码到三十五」，wx号:「liwu0213」☠博主专栏：♝博主的话：搬的每块砖，皆为峰峦之基；公众号搜索「码到三十五」关注这个爱发技术干货的coder，一起筑基在Netty这个高性能的网络编程框架中，MessageToMessageDecoder类是一个关键的组件，它主要用于处理基于消息的解码。与直接处理字节流的解码器不同，MessageToMessageD
  • 从现在开始，让闲鱼监控助手帮你省时省力找宝贝(闲鱼监控助手)
    闲鱼监控助手：省时省力找宝贝的利器在如今这个信息爆炸的时代，网购已经成为我们获取商品和服务的主要途径之一。然而，随之而来的是琳琅满目的商品选择，如何在海量商品中快速找到符合自己需求的宝贝成为了一个挑战。幸运的是，闲鱼监控助手作为一款强大的工具，可以帮助我们省时省力地找到心仪的宝贝。功能介绍闲鱼监控助手具有多项实用功能，包括价格监控、关键词搜索、定时提醒等。通过设置价格监控功能，用户可以轻松追踪商品
  • 京东店铺优惠券怎么领？在哪领京东优惠券？ 氧惠超好用
    领取京东内部优惠券的方法有很多，下面为大家分享两种非常简单的方法，无需下载APP。也没有任何使用门槛，即领即用。在京东购物的朋友，可以试试这个方法。网上购物，推荐你使用【氧惠app】，氧惠app上不但有内部优惠券，还有返利佣金。支持淘宝天猫京东拼多多唯品会抖音快手等众多平台！氧惠的返利佣金是超级高的！我亲测对比过上百款返利app的，大家也可以自己去对比，好东西不怕你来比！手机应用商城搜索【氧惠】直
  • 找懂的做一个闲鱼监控软件，大概要求如下。 adavsv python
    闲鱼采集及监控下单软件开发1，点击宝贝右键打开网页2，点击宝贝右键拉黑卖家3，点击宝贝右键清空列表4，强制聊天，软件界面显示的宝贝如果已经被别人付款，可以实现在软件跟卖家沟通，软件界面有与卖家宝贝聊天窗口5，双击鼠标左键下单该宝贝6，点击宝贝左键显示二维码和主图7，闲鱼卖家账号未实人认证可以下单8，软件页面显示宝贝二维码9，软件页面显示宝贝主图10，软件页面显示检测搜索词及下单宝贝11，每次获取的
  • 果冻宝盒APP的官方邀请码是什么？果冻宝盒邀请码怎么填？果冻宝盒原始邀请码填哪个比较好？ 如简导师
    果冻宝盒是一款功能强大的综合性导购返利平台。它汇聚了海量的商品资源，涵盖了服装、美妆、家居、食品等各个品类。无论你是在寻找时尚的服饰单品，还是需要购买实用的家居用品，在果冻宝盒上都能轻松找到。一方面，对于消费者来说，果冻宝盒提供了便捷的购物体验。用户可以通过果冻宝盒快速搜索到自己心仪的商品，并能直接跳转到各大电商平台进行购买。不仅如此，果冻宝盒还会为用户提供各种优惠券和返利活动，让你在购物的同时还
  • 怎么加入广告联盟平台赚钱广告联盟平台(广告联盟挂机app)详细步骤 小易的生活
    加入广告联盟平台赚钱，是一个相对简单且有效的在线赚钱方式，特别适合拥有网站、博客、社交媒体账号或其他在线平台的个人或企业。以下是加入广告联盟平台并赚钱的详细步骤：选择合适的广告联盟平台搜索与了解：首先，你需要通过搜索引擎（如百度、谷歌）查找“广告联盟”或“网络广告”等关键词，找到一些知名的广告联盟平台，如GoogleAdSense、AmazonAssociates、百度联盟等。对比与选择：在选择平
  • 2023返利app哪个佣金高？返利平台哪个好？ 桃朵APP
    2023返利app哪个佣金高？返利平台哪个好？省钱、优惠券、返利其实大家都不陌生，生活中常常会接触到这类APP和小程序。每个优惠券APP、返利APP都有他们的特点和亮点，有的侧重社交代理性质，有的侧重自用省钱，有的照顾新用户，有的对老用户友好。面对这么多选择，很多人往往会选择困难，选择一个适合自己的很重要，下面为大家推荐几款目前很火的优惠券APP。也就是桃朵APP（直接应用市场搜索：桃朵邀请码：1
  • 「日拱一码」035 机器学习——调参过程可视化 胖达不服输 「日拱一码」机器学习人工智能调参过程可视化神经网络python模型可解释性
    目录超参数搜索的3D曲面可视化交互式3D可视化神经网络学习率的3D可视化SVM超参数的3D决策边界可视化超参数优化的3D动画超参数搜索的3D曲面可视化##超参数搜索的3D曲面可视化importnumpyasnpimportmatplotlib.pyplotaspltfrommpl_toolkits.mplot3dimportAxes3Dfromsklearn.datasetsimportmake_
  • （苏烨秋迟）&《你喜欢阔少，我暴露家产你哭什么！》TXT小说限时限免~“苏烨！你下来，你给我说清楚，你是什么意思？” 这个女人，她竟然找过来了，还在公开场合吵闹。 我眉头一皱，下意识不想搭理她。 今日推文2
    （苏烨秋迟）&《你喜欢阔少，我暴露家产你哭什么！》TXT小说限时限免~“苏烨！你下来，你给我说清楚，你是什么意思？”这个女人，她竟然找过来了，还在公开场合吵闹。我眉头一皱，下意识不想搭理她。书名：《你喜欢阔少，我暴露家产你哭什么！》主角：苏烨秋迟阅读建议：↓打开微信搜索公众号-【哈哈文库】关注并回复数字：310即可快速免费阅读！苏烨！”他忽然严厉喊了声我的名字，神色也变得不耐。“你这个人怎么这么、
  • 微算法科技(MLGO)基于 Grover 的量子算法在图形游戏中寻找纯纳什均衡的创新突破 MicroTech2025 科技量子计算
    随着量子计算的迅猛发展，各行各业正积极探索其潜力，特别是在博弈论领域。在博弈论中，纳什均衡是描述多个参与者在游戏中选择策略时相互影响的一种状态。在很多情况下，找到纯纳什均衡并不容易，尤其是在复杂的图形游戏中。传统算法的计算复杂性常常导致求解时间过长，因此引入量子算法有助于提高效率。Grover搜索算法是一种有效的量子搜索算法，能够在未标记的数据库中以平方根的时间复杂度找到目标元素。它通过振幅放大技
  • vscode怎么装python_vscode如何安装python
    vscode安装python的方法：1、在vscode的扩展中输入"extinstallpython"安装python插件打开VScode，Ctrl+p输入"extinstallpython"，搜索时间可能会比较长安装过程不能停止，否则重新安装；2、在配置文件“settings.json”修改python的安装路径修改用户设置-settings.json，将"python.pythonPath":
  • java类加载顺序 3213213333332132 java
    package com.demo; /** * @Description 类加载顺序 * @author FuJianyong * 2015-2-6上午11:21:37 */ public class ClassLoaderSequence { String s1 = "成员属性"; static String s2 = "
  • Hibernate与mybitas的比较 BlueSkator sqlHibernate框架ibatisorm
    第一章     Hibernate与MyBatis Hibernate 是当前最流行的O/R mapping框架，它出身于sf.net，现在已经成为Jboss的一部分。 Mybatis 是另外一种优秀的O/R mapping框架。目前属于apache的一个子项目。 MyBatis 参考资料官网：http:
  • php多维数组排序以及实际工作中的应用 dcj3sjt126com PHPusortuasort
    自定义排序函数返回false或负数意味着第一个参数应该排在第二个参数的前面, 正数或true反之, 0相等usort不保存键名uasort 键名会保存下来uksort 排序是对键名进行的 <!doctype html> <html lang="en"> <head> <meta charset="utf-8&q
  • DOM改变字体大小 周华华 前端
    <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml&q
  • c3p0的配置 g21121 c3p0
    c3p0是一个开源的JDBC连接池，它实现了数据源和JNDI绑定，支持JDBC3规范和JDBC2的标准扩展。c3p0的下载地址是：http://sourceforge.net/projects/c3p0/这里可以下载到c3p0最新版本。 以在spring中配置dataSource为例： <!-- spring加载资源文件 --> <bean name="prope
  • Java获取工程路径的几种方法 510888780 java
    第一种： File f = new File(this.getClass().getResource("/").getPath()); System.out.println(f); 结果: C:\Documents%20and%20Settings\Administrator\workspace\projectName\bin 获取当前类的所在工程路径; 如果不加“
  • 在类Unix系统下实现SSH免密码登录服务器 Harry642 免密ssh
    1.客户机     (1)执行ssh-keygen -t rsa -C "[email protected]"生成公钥，xxx为自定义大email地址     (2)执行scp ~/.ssh/id_rsa.pub root@xxxxxxxxx:/tmp将公钥拷贝到服务器上，xxx为服务器地址     (3)执行cat
  • Java新手入门的30个基本概念一 aijuans javajava 入门新手
    在我们学习Java的过程中,掌握其中的基本概念对我们的学习无论是J2SE,J2EE,J2ME都是很重要的,J2SE是Java的基础,所以有必要对其中的基本概念做以归纳,以便大家在以后的学习过程中更好的理解java的精髓,在此我总结了30条基本的概念。　　Java概述:　　目前Java主要应用于中间件的开发(middleware)---处理客户机于服务器之间的通信技术,早期的实践证明,Java不适合
  • Memcached for windows 简单介绍 antlove javaWebwindowscachememcached
    1. 安装memcached server a. 下载memcached-1.2.6-win32-bin.zip b. 解压缩，dos 窗口切换到 memcached.exe所在目录，运行memcached.exe -d install c.启动memcached Server,直接在dos窗口键入 net start "memcached Server&quo
  • 数据库对象的视图和索引 百合不是茶 索引oeacle数据库视图
      视图     视图是从一个表或视图导出的表，也可以是从多个表或视图导出的表。视图是一个虚表，数据库不对视图所对应的数据进行实际存储，只存储视图的定义，对视图的数据进行操作时,只能将字段定义为视图,不能将具体的数据定义为视图       为什么oracle需要视图;    &
  • Mockito(一) --入门篇 bijian1013 持续集成mockito单元测试
            Mockito是一个针对Java的mocking框架，它与EasyMock和jMock很相似，但是通过在执行后校验什么已经被调用，它消除了对期望 行为（expectations）的需要。其它的mocking库需要你在执行前记录期望行为（expectations），而这导致了丑陋的初始化代码。  &nb
  • 精通Oracle10编程SQL(5)SQL函数 bijian1013 oracle数据库plsql
    /* * SQL函数 */ --数字函数 --ABS(n):返回数字n的绝对值 declare v_abs number(6,2); begin v_abs:=abs(&no); dbms_output.put_line('绝对值：'||v_abs); end; --ACOS(n):返回数字n的反余弦值，输入值的范围是-1~1，输出值的单位为弧度
  • 【Log4j一】Log4j总体介绍 bit1129 log4j
    Log4j组件：Logger、Appender、Layout   Log4j核心包含三个组件：logger、appender和layout。这三个组件协作提供日志功能： 日志的输出目标 日志的输出格式 日志的输出级别(是否抑制日志的输出)  logger继承特性 A logger is said to be an ancestor of anothe
  • Java IO笔记 白糖_ java
    public static void main(String[] args) throws IOException { //输入流 InputStream in = Test.class.getResourceAsStream("/test"); InputStreamReader isr = new InputStreamReader(in); Bu
  • Docker 监控 ronin47 docker监控
             目前项目内部署了docker，于是涉及到关于监控的事情，参考一些经典实例以及一些自己的想法，总结一下思路。 1、关于监控的内容 监控宿主机本身 监控宿主机本身还是比较简单的，同其他服务器监控类似，对cpu、network、io、disk等做通用的检查，这里不再细说。 额外的，因为是docker的
  • java-顺时针打印图形 bylijinnan java
    一个画图程序 要求打印出： 1.int i=5; 2.1 2 3 4 5 3.16 17 18 19 6 4.15 24 25 20 7 5.14 23 22 21 8 6.13 12 11 10 9 7. 8.int i=6 9.1 2 3 4 5 6 10.20 21 22 23 24 7 11.19
  • 关于iReport汉化版强制使用英文的配置方法 Kai_Ge iReport汉化英文版
    对于那些具有强迫症的工程师来说，软件汉化固然好用，但是汉化不完整却极为头疼，本方法针对iReport汉化不完整的情况，强制使用英文版，方法如下： 在 iReport 安装路径下的 etc/ireport.conf 里增加红色部分启动参数，即可变为英文版。   # ${HOME} will be replaced by user home directory accordin
  • [并行计算]论宇宙的可计算性 comsci 并行计算
          现在我们知道,一个涡旋系统具有并行计算能力.按照自然运动理论,这个系统也同时具有存储能力,同时具备计算和存储能力的系统,在某种条件下一般都会产生意识......       那么,这种概念让我们推论出一个结论     &nb
  • 用OpenGL实现无限循环的coverflow dai_lm androidcoverflow
    网上找了很久，都是用Gallery实现的，效果不是很满意，结果发现这个用OpenGL实现的，稍微修改了一下源码，实现了无限循环功能 源码地址： https://github.com/jackfengji/glcoverflow public class CoverFlowOpenGL extends GLSurfaceView implements GLSurfaceV
  • JAVA数据计算的几个解决方案1 datamachine javaHibernate计算
    老大丢过来的软件跑了10天，摸到点门道，正好跟以前攒的私房有关联，整理存档。 -----------------------------华丽的分割线-------------------------------------     数据计算层是指介于数据存储和应用程序之间，负责计算数据存储层的数据，并将计算结果返回应用程序的层次。J  &nbs
  • 简单的用户授权系统,利用给user表添加一个字段标识管理员的方式 dcj3sjt126com yii
    怎么创建一个简单的(非 RBAC)用户授权系统 通过查看论坛，我发现这是一个常见的问题，所以我决定写这篇文章。 本文只包括授权系统.假设你已经知道怎么创建身份验证系统(登录)。 数据库 首先在 user 表创建一个新的字段(integer 类型),字段名 'accessLevel',它定义了用户的访问权限 扩展 CWebUser 类 在配置文件(一般为 protecte
  • 未选之路 dcj3sjt126com 诗
    作者:罗伯特*费罗斯特   黄色的树林里分出两条路, 可惜我不能同时去涉足, 我在那路口久久伫立, 我向着一条路极目望去, 直到它消失在丛林深处.   但我却选了另外一条路, 它荒草萋萋,十分幽寂; 显得更诱人,更美丽, 虽然在这两条小路上, 都很少留下旅人的足迹.   那天清晨落叶满地, 两条路都未见脚印痕迹. 呵,留下一条路等改日再
  • Java处理15位身份证变18位 蕃薯耀 18位身份证变15位15位身份证变18位身份证转换
      15位身份证变18位，18位身份证变15位 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> 蕃薯耀 201
  • SpringMVC4零配置--应用上下文配置【AppConfig】 hanqunfeng springmvc4
    从spring3.0开始，Spring将JavaConfig整合到核心模块，普通的POJO只需要标注@Configuration注解，就可以成为spring配置类，并通过在方法上标注@Bean注解的方式注入bean。   Xml配置和Java类配置对比如下： applicationContext-AppConfig.xml   <!-- 激活自动代理功能 参看：
  • Android中webview跟JAVASCRIPT中的交互 jackyrong JavaScripthtmlandroid脚本
      在android的应用程序中,可以直接调用webview中的javascript代码,而webview中的javascript代码,也可以去调用ANDROID应用程序(也就是JAVA部分的代码).下面举例说明之: 1 JAVASCRIPT脚本调用android程序    要在webview中,调用addJavascriptInterface(OBJ,int
  • 8个最佳Web开发资源推荐 lampcy 编程Web程序员
    Web开发对程序员来说是一项较为复杂的工作，程序员需要快速地满足用户需求。如今很多的在线资源可以给程序员提供帮助，比如指导手册、在线课程和一些参考资料，而且这些资源基本都是免费和适合初学者的。无论你是需要选择一门新的编程语言，或是了解最新的标准，还是需要从其他地方找到一些灵感，我们这里为你整理了一些很好的Web开发资源，帮助你更成功地进行Web开发。 这里列出10个最佳Web开发资源，它们都是受
  • 架构师之面试------jdk的hashMap实现 nannan408 HashMap
    1.前言。   如题。 2.详述。   (1)hashMap算法就是数组链表。数组存放的元素是键值对。jdk通过移位算法（其实也就是简单的加乘算法），如下代码来生成数组下标(生成后indexFor一下就成下标了）。 static int hash(int h) { h ^= (h >>> 20) ^ (h >>>
  • html禁止清除input文本输入缓存 Rainbow702 html缓存input输入框change
    多数浏览器默认会缓存input的值，只有使用ctl+F5强制刷新的才可以清除缓存记录。 如果不想让浏览器缓存input的值，有2种方法： 方法一： 在不想使用缓存的input中添加 autocomplete="off";  <input type="text" autocomplete="off" n
  • POJO和JavaBean的区别和联系 tjmljw POJOjava beans
    POJO 和JavaBean是我们常见的两个关键字，一般容易混淆，POJO全称是Plain Ordinary Java Object / Pure Old Java Object，中文可以翻译成：普通Java类，具有一部分getter/setter方法的那种类就可以称作POJO，但是JavaBean则比 POJO复杂很多， Java Bean 是可复用的组件，对 Java Bean 并没有严格的规
  • java中单例的五种写法 liuxiaoling java单例
    /** * 单例模式的五种写法： * 1、懒汉 * 2、恶汉 * 3、静态内部类 * 4、枚举 * 5、双重校验锁 */ /** * 五、 双重校验锁，在当前的内存模型中无效 */ class LockSingleton { private volatile static LockSingleton singleton; pri
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他