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

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) ;
	}	
}

 

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

  • 利用matlab实现贝叶斯优化算法（BO）优化支持向量机回归(SVR)的超参数 是内啡肽耶 算法matlab支持向量机机器学习回归
    【导读】在机器学习建模中，支持向量机（SVM）回归模型的效果高度依赖超参数选择。但手动调参就像"大海捞针"，而网格搜索又面临"计算爆炸"的难题。今天给大家介绍一个智能调参黑科技——贝叶斯优化算法。通过Matlab实现，只需几分钟就能让模型性能自动升级！一、为什么要用贝叶斯优化调参？传统调参三大痛点：C参数（正则化强度）：过小导致过拟合，过大削弱模型能力ε参数（不敏感区域）：决定对预测误差的容忍度核
  • Elastic Stack 8.16.0 日志收集平台的搭建 JingAi_jia917 ElastisearchLogstashFilebeatKibanaElasticstackELK日志平台
    简介1.1ELK介绍ELK是‌Elasticsearch‌、‌Logstash‌、‌Kibana‌三款开源工具的首字母缩写，构成了一套完整的日志管理解决方案，主要用于日志的采集、存储、分析与可视化‌。1）Logstash：数据管道工具，负责从多种来源（如文件、数据库、消息队列）采集日志，进行过滤、格式化后输出到目标（如Elasticsearch）‌；2）Elasticsearch：分布式实时搜索与
  • 添加 ChatGPT/Grok/Gemini 到浏览器搜索引擎 YiYueHuan 搜索引擎GrokChatGPT
    添加ChatGPT/Grok/Gemini到浏览器搜索引擎添加ChatGPT/Grok/Gemini到浏览器搜索引擎如何添加步骤1:打开浏览器设置步骤2:添加新搜索引擎步骤3:保存设置注意事项添加ChatGPT/Grok/Gemini到浏览器搜索引擎在使用ChatGPT/Grok/Gemini进行对话时，每次都需要先打开对应的网页，然后再进行对话，非常繁琐。因此，我们可以将这些工具添加到浏览器的搜
  • 国内外AI搜索产品盘点 Suee2020 人工智能
    序号AISearch产品名简介网站开发者1Perplexity强大的对话式AI搜索引擎https://www.perplexity.aiPerplexity2GensparkAIAgent搜索引擎https://www.genspark.aiMainFunc（景鲲、朱凯华）3Kimi.ai智能助手https://kimi.moonshot.cn/月之暗面（杨植麟）4秘塔AI搜索AI搜索引擎http
  • 华为OD机试 - 查找树中元素 - 深度优先搜索DFS（Python/JS/C/C++ 2023 B卷 100分） 哪 吒 华为od深度优先python
    华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述已知树形结构的所有节点信息，现要求根据输入坐标（x,y）找到该节
  • C语言：数据的存储 c++编程语言
    本文重点：数据类型详细介绍整形在内存中的存储：原码、反码、补码大小端字节序介绍及判断浮点型在内存中的存储解析数据类型结构的介绍：类型的基本归类：整型家族浮点家族构造类型：指针类型：空类型：整形在内存中的存储：F10开始逐句调试，再打开窗口中的内存，在搜索栏查看a的地址如下图所示。可以看到在将20存入a的地址中，在内存窗口的表示形式是14000000，再看下图变量b中-10的表示形式。可以看到再内存
  • springboot2.2.x对接elasticsearch7.2.0，实现分页搜索情况下的高亮和摘要功能 lyc613 elasticsearch
    springboot2.2.x对接elasticsearch7.2.0，实现分页搜索情况下的高亮和摘要功能相关依赖2.2.0.RELEASEorg.springframework.bootspring-boot-starter-data-elasticsearches配置spring:elasticsearch:rest:#es地址uris:http://192.168.125.12:9200功能
  • 回溯法--力扣第17题“电话号码的字母组合”(java) 27xixi 数据结构与算法leetcodejava算法
    力扣第17题“电话号码的字母组合”回溯法（DFS）回溯法通过递归遍历每个数字对应的字母，生成所有可能的组合。核心思想是构建搜索树，每次选择一个字母后进入下一层递归，回溯时撤销选择以尝试其他分支。实现步骤：构建数字到字母的映射表：使用数组或哈希表存储每个数字对应的字母。递归回溯：终止条件：当前路径长度等于输入数字字符串长度时，将结果加入列表。遍历当前数字对应的所有字母，依次选择、递归、撤销选择。Ja
  • Elasticsearch大文件检索性能提升20倍实践（干货）_elasticsearch 查询优化 2401_84247505 2024年程序员学习elasticsearchjenkins大数据
    3、问题排查与定位步骤1：限定返回记录条数。不提供直接访问末页的入口。baidu，360，搜狗等搜索引擎都不提供访问末页的请求方式。都是基于如下的请求方式：通过点击上一下、下一页逐页访问。这个从用户的角度也很好理解，搜索引擎返回的前面都是相关度最高的，也是用户最关心的信息。Elasticsearch的默认支持的数据条数是10000条，可以通过post请求修改。最终，本步骤将支持ES最大返回值100
  • elasticsearch analyzer 学习笔记 weixin_40455124 elasticsearch代码分析及扩展elasticsearchanalyzertoken
    基本定义analyzer执行将输入字符流分解为token的过程使用场景在indexing的时候，也即在建立索引的时候在searching的时候，也即在搜索时，分析需要搜索的词语analysisCharacterfiltering(字符过滤器):使用字符过滤器转换字符Breakingtextintotokens(把文字转化为标记):将文本分成一组一个或多个标记Tokenfiltering：使用标记过
  • oracle数据库监听日志满了（4G）处理步骤 cyhysr oracle
    现象：系统缓慢，新连接无法连接，执行查看监听状态命令时，响应缓慢且报错。遇到这些现象基本是监听日志已满，达到了4G。具体处理步骤如下：注意：本例为windows服务器，数据库oracle11g1、找到监听日志路径默认监听名为listener，直接在服务器中搜索listener.log文件。如果是windows服务器，且数据库安装在D盘，可参考如下路径：D:\app\Administrator\di
  • 使用agent搭建一个简易的ai论文写作程序 喂喂喂喂位 langChain手搓AIAgent记录人工智能langchain深度学习pythonAIGC
    本程序能够自动化完成从规划、研究、撰写到修改的整个论文创作流程。基于LangGraph和LangChain框架构建，利用大型语言模型和搜索工具协同工作，形成了一个完整的论文写作流水线。核心功能分析计划生成功能(plan_node)这个node将接收状态，然后创建一个消息列表。其中一个将是PLAN_PROMPT，那将是SystemMessage。然后创建HumanMessage，传入我们要做的tas
  • 前端面试：axios 是否可以取消请求？ returnShitBoy 前端
    在实际工作中，取消请求的场景通常出现在以下几种情况中：用户导航离开页面：如果用户在请求数据的过程中快速切换到另一个页面，可以通过取消未完成的请求来优化性能。输入框的搜索提示：当用户在输入框中输入内容时，可以结合防抖的方式取消之前的请求，从而只保留最新的请求，避免发送过多的请求。取消请求的实现方式Axios提供了CancelToken的功能来实现请求的取消。以下是具体的代码示例：importaxio
  • 百度蜘蛛池是什么 asdjka2wfd 百度百度小程序百度云算法
    百度蜘蛛池是一种SEO策略或程序，旨在吸引百度搜索引擎的爬虫（百度蜘蛛）更频繁地访问和收录网站内容5。以下是关于它的详细介绍：构成要素：通常包括大量的域名资源、强大的服务器支持以及复杂的链接结构。大量的域名数量众多，来源多样；强大的服务器是为了承载众多域名的运行和大量的访问请求，确保稳定和高效的服务；而复杂的链接结构则将各个域名和页面相互连接，形成一个有机的整体，引导蜘蛛在其中爬行。www.sgs
  • python 实现 A* 算法 dev.null Pythonpython算法开发语言
    A*算法是一种广泛使用的路径搜索算法，结合了启发式搜索和Dijkstra算法的优点。它通过评估每个节点的代价函数(f(n)=g(n)+h(n))来选择最优路径，其中：(g(n))是从起点到当前节点的实际代价。(h(n))是从当前节点到目标节点的启发式估计代价（如曼哈顿距离或欧几里得距离）。以下是一个Python实现的A*算法示例：Python实现A*算法importheapqfrommathimp
  • 二叉树中两个节点最近公共祖先的查找算法研究 cloudman08 深度优先算法
    目录摘要一、引言二、问题定义三、问题分析3.1二叉树的特性利用3.2暴力搜索的不足四、算法设计4.1递归算法（适用于普通二叉树）4.2迭代算法（适用于二叉搜索树）4.3代码实现（Python）4.4代码解释五、复杂度分析5.1递归算法复杂度（普通二叉树）5.2迭代算法复杂度（二叉搜索树）六、实际应用6.1文件系统目录结构6.2遗传算法中的基因树分析6.3数据库索引结构优化七、结论摘要在二叉树相关算
  • MySQL 全文搜索 (FULLTEXT) vs 合并字段模糊查询 (LIKE) 对比 曹天骄 mysql数据库
    在MySQL中，使用FULLTEXT索引通常比将多个字段合并到一个新字段（如search_text）中进行模糊查询更快，尤其是在数据量较大时。以下是详细对比：1.FULLTEXT索引的优势专门优化：FULLTEXT索引是为全文搜索设计的，能够高效处理文本匹配。分词搜索：FULLTEXT支持分词搜索（基于空格或特定字符），可以快速定位关键词。性能更好：对于大文本字段或多字段联合搜索，FULLTEXT
  • 向量存储与检索器 小码农0912 AI应用开发向量存储与检索器向量存储检索器langchain
    文章目录向量存储如何创建和查询向量存储相似性搜索按向量进行相似性搜索异步操作检索器如何使用向量存储作为检索器从向量存储创建检索器最大边际相关性检索传递搜索参数相似性得分阈值检索指定前k案例案例1案例2langchain支持从向量数据库和其他来源检索数据，以便与LLM（大型语言模型）工作流程集成。它们对于应用程序来说非常重要，这些应用程序需要获取数据以作为模型推理的一部分进行推理，就像检索增强生成（
  • 第三十个问题-讲讲Agent、MCP、OpenAI Responses API 释迦呼呼 AI一千问人工智能语言模型机器学习深度学习自然语言处理
    1.Agent（智能体）136定义与核心功能Agent是什么：能够自主执行复杂任务的智能实体，通常基于大语言模型（LLM）构建，配备指令和工具，可独立完成多步骤任务（如网络搜索、文件处理、自动化操作等）18。应用场景：客服自动化、法律文档检索、代码审查、数据输入、股票分析等36。OpenAI的Agent生态：DeepResearch：自动生成带引用的研究报告。Operator：通过控制浏览器光标执
  • 小程序测试怎么做?第三方软件测试机构如何收费? 第三方软件测评 小程序软件测试
    小程序的出现极大的提升了我们工作和生活的便利性，是一种轻量级应用程序，无需下载安装即可使用，可以通过扫码或搜索直接打开应用，运行在特定的宿主平台(如微信、支付宝等)中。平时可以通过小程序进行购物、学习、娱乐等，还能通过小程序进行医院等场所的预约挂号、缴费服务。那么如此方便的小程序测试该怎么做呢?小程序的用途各不相同，但小程序测试和其他应用程序要开展的测试工作大体相同，具体包括以下几种：1.功能测试
  • llm数据存储基础设施 galileo2016 人工智能
    链接:https://i68.ltd/notes/posts/20250310-llm-db/infinity专为LLM应用程序构建的AI原生数据库，可提供对密集向量、稀疏向量、张量（多向量）和全文的快速混合搜索项目仓库:https://github.com/infiniflow/infinity关键特性令人难以置信的快在百万级矢量数据集上实现0.1毫秒查询延迟和15K+QPS在33M文档的全文搜
  • [Pytorch] Error:module ‘torch‘ has no attribute ‘logical_and‘ 江南蜡笔小新 杂记pytorch深度学习神经网络
    最近学习的模型用到了这个逻辑与的操作，Pytorch1.3.x报错。查阅官方文档，只有logical_not和logical_xor的实现。但在1.9的文档中有logical_and遂查阅相关更新，得知logical_and在1.5之后的新功能，pytorch更新到>=1.5即可解决问题。1.3.1搜索结果1.5.1搜索结果
  • MySQL数据库备份与恢复 Kboy01 SQL数据库mysql程序人生
    好的，我现在需要处理用户关于MySQL数据库备份和恢复的问题。首先，我要仔细阅读提供的搜索结果，从中提取有用的信息，并按照要求引用相应的网页编号。用户的问题是关于MySQL数据库的备份和恢复，我需要确保答案涵盖备份方法、恢复步骤以及最佳实践。根据提供的搜索结果，网页[1]、[2]、[3]、[4]、[5]、[7]、[8]、[9]、[10]都提到了相关内容，而网页[6]虽然涉及远程备份，但内容可能不够
  • 算法在各领域的广泛应用：100 个实例全解析 软件职业规划 AI&模型算法
    一、互联网与信息技术领域搜索引擎算法：如谷歌的PageRank算法，用于根据网页的重要性和相关性对搜索结果进行排序，帮助用户快速找到所需信息。推荐系统算法：例如亚马逊和Netflix使用的协同过滤算法。根据用户的历史行为（购买、观看记录等）和其他相似用户的偏好，为用户推荐可能感兴趣的产品或内容。社交网络分析算法：用于分析社交网络中的用户关系，如Facebook通过算法发现用户的好友推荐、社区划分等
  • maven--依赖的搜索顺序 IT利刃出鞘 构建工具（后端）mavenjava
    原文网址：maven--依赖的搜索顺序-CSDN博客简介本文介绍maven中依赖的搜索顺序。依赖搜索顺序maven项目使用的仓库的方式中央仓库。这是默认的仓库。对应url为：http://repo1.maven.org/maven2/镜像仓库。通过settings.xml中的settings.mirrors.mirror配置全局profile仓库。通过settings.xml中的settings.
  • springboot 整合 elk （Elasticsearch+Logstash+Kibana） 高大王竟然被注册 spring运维
    Elasticsearch是个开源分布式搜索引擎，它的特点有：分布式，零配置，自动发现，索引自动分片，索引副本机制，restful风格接口，多数据源，自动搜索负载等。Logstash是一个完全开源的工具，他可以对你的日志进行收集、过滤，并将其存储供以后使用（如，搜索）。Kibana也是一个开源和免费的工具，它Kibana可以为Logstash和ElasticSearch提供的日志分析友好的Web界
  • Java对比Python，谁才是编程王者？ Java学研大本营 pythonjava开发语言
    Python和Java是目前编程最受欢迎的两种语言，本文从多角度比较二者的相同点和差异，帮助你更深入地了解两种语言的特点，最终能根据你自身的需求来进行选择。微信搜索关注《Java学研大本营》Python和Java是当今世界上最流行的两种编程语言。两者都被广泛用于各种行业和应用，从网络开发到机器学习再到数据分析。但是这两种语言哪个更好呢？在这本中，我们将多方面比较Python和Java，探索二者的历
  • 快速集成1688商品API：10分钟实现跨境选品数据自动化 API_technology 开发后端自动化运维
    要快速集成1688商品API以实现跨境选品数据自动化，可参考以下步骤：注册并申请API权限：注册账号创建应用并申请所需的API权限，如商品搜索、筛选、获取详情等相关权限。获取APIKey和Secret：在应用管理页面获取APIKey和Secret，这两个参数用于生成访问令牌（AccessToken），是后续调用API的重要凭证。生成AccessToken：使用APIKey和Secret通过OAut
  • QLineEdit控件：基础用法、样式表与扩展应用 Quz 掌握Qt控件：从入门到精通qt
    目录前言1.基础用法1.1创建QLineEdit1.2常用属性设置2.样式表美化2.1基础样式2.2动态效果2.3自定义图标3.信号与槽3.1常用信号3.2实时输入处理4.高级功能4.1输入验证4.2自动补全参考前言QLineEdit是Qt中最常用的输入控件之一，广泛应用于表单输入、搜索框等场景。本文将全面解析QLineEdit的使用方法，涵盖以下内容：基础用法：文本输入、占位符、输入限制样式表美
  • C/C++ R-Tree原理及源代码 猿来如此yyy C/C++算法详解及源码r-treec语言c++开发语言算法数据结构
    R树是一种用于高维空间数据的索引结构，它是由AntoninGuttman于1984年提出的。R树旨在提高对多维数据进行范围查询的性能。它被广泛应用于空间数据库中。R树的核心思想是将数据划分为不相交的矩形区域，并逐层构建一个树结构。每个非叶子节点都是一个矩形，它覆盖了它的所有子节点。每个叶子节点都是一个数据对象与其坐标范围的组合。通过这种方式，R树能够将相邻的数据对象聚集在一起，从而减少对数据的搜索
  • 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其他