KIJamesQi
KIJamesQi

poj 1816Wild Words(字典树＋dfs)

这题建立字典树然后搜索还是挺容易想到的，对？和＊特别处理，主要是＊不是很好处理。

因为？可以代表人意字符，而＊是代表一个串。

其实每次判断＊存在之后就枚举＊中压缩字符串的长度就好了。

/*****************************************
Author      :Crazy_AC(JamesQi)
Time        :2016
File Name   :
*****************************************/
// #pragma comment(linker, "/STACK:1024000000,1024000000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
struct node {
	vector vec;
	node* nxt[30];
	node() {
		vec.clear();
		for (int i = 0;i < 30;++i)
			nxt[i] = NULL;
	}
}*root;
inline int getid(char c) {
	if (c == '?') return 26;
	if (c == '*') return 27;
	return c - 'a';//[0, 25]
}
void insert(char *s, int num) {
	int len = strlen(s);
	node* p = root;
	for (int i = 0;i < len;++i) {
		int id = getid(s[i]);
		if (p->nxt[id] == NULL) p->nxt[id] = new node();
		p = p->nxt[id];
	}
	p->vec.push_back(num);
}
vector vec;
bool vis[100010];
void dfs(char* s,node* p) {
	if (s[0] == '\0') {
		if (p->vec.size() != 0) {
			int size = p->vec.size();
			for (int i = 0;i < size;++i) {
				int num = p->vec[i];
				if (!vis[num]) {
					vis[num] = true;
					vec.push_back(num);
				}
			}
		}
		while(p->nxt[27] != NULL) {
			if (p->nxt[27]->vec.size() != 0) {
				int size = p->nxt[27]->vec.size();
				for (int i = 0;i < size;++i) {
					int num = p->nxt[27]->vec[i];
					if (!vis[num]) {
						vis[num] = true;
						vec.push_back(num);
					}
				}
			}
			p = p->nxt[27];
		}
		return ;
	}
	int id = getid(s[0]);
	if (p->nxt[26] != NULL) dfs(s + 1, p->nxt[26]);
	if (p->nxt[id] != NULL) dfs(s + 1, p->nxt[id]);
	if (p->nxt[27] != NULL) {
		// if (p->nxt[27]->nxt[27] != NULL) dfs(s, p->nxt[27]);//907ms
		int i;
		for (i = 0;s[i];i++) {//考虑星号后面的匹配字母
			//此时星号中压缩的字母个数就是i,那么星号后面的字母就应该是i + 1
			id = getid(s[i]);
			if (p->nxt[27]->nxt[id] != NULL) dfs(s + i + 1, p->nxt[27]->nxt[id]);
			if (p->nxt[27]->nxt[26] != NULL) dfs(s + i + 1, p->nxt[27]->nxt[26]);
		}
		if (p->nxt[27]->nxt[27] != NULL) dfs(s, p->nxt[27]);//860ms
		dfs(s + i, p->nxt[27]);//全部压缩在星号中
	}
}
void del(node* p) {
	for (int i = 0;i < 30;++i)
		if (p->nxt[i] != NULL) del(p->nxt[i]);
	delete p;
}
int main()
{	
	// freopen("in.txt","r",stdin);
	// freopen("out.txt","w",stdout);
	int n, m;
	char s[40];
	while(~scanf("%d%d",&n,&m)) {
		root = new node();
		for (int i = 0;i < n;++i) {
			scanf("%s",s);
			insert(s, i);
		}
		for (int i = 0;i < m;++i) {
			scanf("%s", s);
			memset(vis, false,sizeof vis);
			vec.clear();
			dfs(s, root);
			if (vec.size() == 0) puts("Not match");
			else {
				sort(vec.begin(), vec.end());
				int len = vec.size();
				for (int j = 0;j < len;++j)
					printf("%d%c", vec[j], j == len - 1?'\n':' ');
			}
		}
		del(root);
	}
	return 0;
}


你可能感兴趣的:(数据结构-Trie,搜索)

  • day15｜前端框架学习和算法 universe_01 前端算法笔记
    T22括号生成先把所有情况都画出来，然后（在满足什么情况下）把不符合条件的删除。T78子集要画树状图，把思路清晰。可以用暴力法、回溯法和DFS做这个题DFS深度搜索：每个边都走完，再回溯应用：二叉树搜索，图搜索回溯算法=DFS+剪枝T200岛屿数量（非常经典BFS宽度把树状转化成队列形式，lambda匿名函数“一次性的小函数，没有名字”setup语法糖：让代码更简洁好写的语法ref创建：基本类型的
  • 第二十二天（数据结构，无头节点的单项链表） 肉夹馍不加青椒 c语言数据结构
    线性表：一个线性表里面可以是任意的数据元素，但是同一个线性表里面数据应该是同类型的1存在一个/唯一被称为第一个节点的节点2存在一个/唯一被称为最后一个节点的节点3除了第一个以外，每一个元素都有一个前驱节点4除了最后一个，每一个元素都有一个后继节点满足以上性质，这个表就被称为线性表数组就是一个线性表想实现线性表的保存，我们需要考虑下面的事情1元素要保存2元素与元素之间的序偶关系谁是前面的谁是后面的我
  • 2024微信红包封面序列号领取方法有哪些？（红包封面购买） 帮忙赚赏金
    2024微信红包封面序列号领取方法有哪些？（红包封面购买）红包封面领取微信搜索公众号：【艺间封面】千万红包封面等你领取2024微信红包封面免费序列号如何设置微信红包封面？1.打开微信，点击好友选择红包。2.单击红包封面。3.单击“添加红包封面”。4.输入接收序列号。来一波免费的微信红包封面序列号微信红包封面序列号红包封面领取微信搜索公众号：艺间封面千万红包封面等你领取微信红包封面序列号kGnkrb
  • 用代码生成艺术字：设计个性化海报的秘密
    本文围绕“用代码生成艺术字：设计个性化海报的秘密”展开，先概述代码生成艺术字在海报设计中的独特价值，接着介绍常用的代码工具（如HTML、CSS、JavaScript等），详细阐述从构思到实现的完整流程，包括字体样式设计、动态效果添加等，还分享了提升艺术字质感的技巧及实际案例。最后总结代码生成艺术字的优势，为设计师提供打造个性化海报的实用指南，助力提升海报设计的独特性与吸引力，符合搜索引擎SEO标准
  • 2024最新微信红包封面序列号大全+领取时间表(持续更新) 全网优惠分享
    微信红包封面序列号兑换码，每天，我们都在奔波于现实的雾霾里。工作、生活、压力、困扰，如同无尽的泥潭，让我们时刻感到疲惫不堪。然而，在这个被喧嚣包围的世界，我们是否还能保持内心的宁静和平淡？微.信搜索:「封面院」关注公众号可领取红包封面序列号。最新微信红包封面序列号：先到先得，抢完为止：1、pdiqgLsY1lR2、vC8tY0VRf3D3、j0kzzrfwl6Y4、dqRCUZ0lwmJ5、ldT
  • 如何在 Ubuntu 24.04 或 22.04 Linux 上安装和运行 Redis 服务器 山岚的运维笔记 Linux运维及使用linux服务器ubunturedis数据库
    Redis（RemoteDictionaryServer，远程字典服务器）是一种内存数据结构存储，通常用作NoSQL数据库、缓存和消息代理。它是开源的，因此用户可以免费安装，无需支付任何费用。Redis旨在为需要快速数据访问和低延迟的应用程序提供速度和效率。Redis支持多种数据类型，包括字符串（Strings）、列表（Lists）、集合（Sets）、哈希（Hashes）、有序集合（SortedS
  • Ubuntu Docker 安装Redis LLLL96 Ubuntudockerdockerredisubuntu
    目录介绍1.数据结构丰富2.高性能3.持久化1.拉取Redis镜像2.创建挂载目录(可选)3.配置Redis持久化(可选)4.使用配置文件运行容器5.查看redis日志介绍1.数据结构丰富Redis支持多种数据结构，包括：字符串（String）:可以用来存储任何类型的数据，例如文本、数字或二进制数据。哈希（Hash）:存储字段和值的映射，适合用于表示对象。列表（List）:有序的字符串列表，可以用
  • 网络如何赚钱？用手机怎么赚钱？ 氧惠_飞智666999
    网络赚钱不是你以为的那样，不是你想赚就能赚的，你需要一个很好的思路，让自己赚钱起来。今天我就给大家分享下这个方法，教咱们如何用手机操作互联网赚钱，这个非常简单。首先教你们怎样玩手机赚钱。第一步：打开淘宝或者拍拍、拼多多搜索赚钱项目。第二步：在网上搜一个项目或者产品，下载下来进行安装好之后去测试这个软件是否可以进行操作。第三步：进入测试后就点击第一个按钮进行提交就行了。第四步：提交后等待审核就行了。
  • Java：数据结构-ArrayList和顺序表（2） blammmp java数据结构开发语言
    一ArrayList的使用1.ArrayList的构造方法第一种（指定容量的构造方法）创建一个空的ArrayList，指定容量为initialCapacity。publicArrayList(intinitialCapacity){if(initialCapacity>0){this.elementData=newObject[initialCapacity];}elseif(initialCap
  • 【数据结构】--ArrayList与顺序表 bubu__ 数据结构数据结构
    文章目录1.线性表2.顺序表3.ArrayList简介4.MyArrayList的实现5.ArrayList使用5.1ArrayList的构造5.2ArrayList常见操作5.3ArrayList的遍历5.4ArrayList的扩容机制6.ArrayList的具体使用6.1简单的洗牌算法6.2杨辉三角1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实
  • Docker ℡余晖^ 黑马点评项目相关问题和笔记dockereureka容器
    在黑马点评项目中，在谈到Redisson解决redis的主从一致性问题时，弹幕提到了Docker，本文来简单了解一下Docker，我的初步理解运维是维护多个集群的稳定，那它和VM虚拟机的区别又是什么？，如果要更深入地理解与学习（运维工程师），可以到b站搜索专门的课程（SpringCloud）。一、Docker是什么？重新理解“容器化”的本质1.1Docker的定义Docker是一个开源的容器化平台
  • 数据结构2-集合类ArrayList与洗牌算法
    文章目录★引言：一.MyArrayList模拟实现（一）IList（二）MyArrayList（1）add(Tdata)（2）add(intpos,Tdata)（3）IllgalPosException（4）indexOf(ObjecttoFind)（5）contains(ObjecttoFind)（6）get(intpos)（7）set(intpos,Tvalue)（8）remove(Objec
  • 搜索引擎技术选型 dusty_giser
      近期，业主对POI检索提出了一些想法，针对之前简单的WordSegment分词和模糊匹配搜索需要进行一些更为符合业主需求的调整。于是这几天对搜索引擎进行了一些技术选型；一、ApacheLucene  Lucene是一个开源的高性能、可扩展的全文检索引擎工具包，但不是一个完整的全文检索引擎，而是一个全文检索引擎的架构，提供了完整的查询引擎和索引引擎。所以它是一套信息检索工具包，可以说是当今最先进
  • 抖音小店和橱窗的区别 一起高省
    一个是侧重达人，一个侧重商家。如果说抖音放开商品搜索功能和抖音商城上线，是抖音小店的第一波红利，那么抖音独立的电商APP的上线，意味着抖音小店第二波流量红利即将来临。所以，如果你现在已经开通了抖音小店，那么恭喜你，你已经抓住了机会;如果你还没开抖音小店，那就不要再错过这第二次红利了。今天给大家分享我长期在做的副业，也在这里赚到人生第3桶金！高省APP佣金高，资质靠谱，各大应用市场均可搜索使用。【高
  • C语言基础-数组和指针的区别 阿部春光 C语言数据结构算法
    在C语言中，数组和指针是两个密切相关但又有显著区别的概念。下面我会详细解释它们之间的区别和联系。区别数组和指针在C语言中虽然经常一起使用，但它们是两个不同的概念，具有一些关键的区别：本质不同：数组：数组是一种数据结构，用于存储固定数量的同类型元素的连续内存块。数组名在某些上下文中（如取地址操作或sizeof操作符）代表整个数组，但在其他上下文中（如作为函数参数或用于指针算术）通常退化为指向数组第一
  • 【春招笔试真题】饿了么2025.03.07-算法岗真题 春秋招笔试突围 最新互联网春秋招试题合集算法代理模式
    第一题：数据特征最大化1️⃣：找出数组中的最大元素，返回其平方难度：简单这是一道技巧性题目，乍看需要枚举所有子数组计算异或和和最大公约数。但通过分析可以发现，对任意单元素子数组，其异或值和最大公约数都是元素本身，因此乘积是元素的平方。可以证明，最大元素的平方就是整个问题的最优解。时间复杂度O(n)。第二题：同质接龙字符串1️⃣：记忆化搜索+动态规划2️⃣：使用状态编码降低存储复杂度难度：中等这道题
  • Python STL概念学习与代码实践 体制教科书
    本文还有配套的精品资源，点击获取简介：通过”py_stl_learning”项目，学习者可以使用Python实现和理解C++STL的概念，包括数据结构、算法、容器适配器、模板和泛型容器等。Python中的列表、集合、字典等数据结构与STL中的vector、set、map等类似，而Python的itertools和functools模块提供了STL风格的算法功能。Python通过其面向对象的特性以及
  • Vue CSR 到 Nuxt 3 SSR 迁移：技术实现与问题解决实录 二倍速播放 前端vue.js
    1.迁移动机与技术选型1.1CSR架构的局限性基于Vue3和Vite构建的客户端渲染(CSR)单页应用(SPA)提供了良好的开发体验和用户交互流畅性。但是其核心局限在于：搜索引擎优化(SEO)：初始HTML响应仅包含一个根div元素，实际内容由JavaScript在浏览器端动态生成。虽然主流搜索引擎（如Google）能够执行部分JavaScript，但其抓取效率和稳定性不如直接获取完整HTML。非
  • Redis五大基本数据类型 ruan114514 redis数据库缓存java
    Redis作为高性能的键值存储系统，其核心价值在于丰富的数据结构。本文将深入剖析Redis的五种基本数据类型，揭示其内部实现原理，并提供实际应用场景和最佳实践。一、字符串（String）：Redis的基石底层实现Redis字符串使用简单动态字符串（SDS）结构：structsdshdr{intlen;//已使用长度intfree;//未使用空间charbuf[];//字节数组};优势特性：O(1)
  • FloEFD 工程师使用灵活，企业如何科学管控许可证资源？
    随着制造企业对设计仿真一体化需求的增长，FloEFD作为SiemensDigitalIndustriesSoftware提供的CAD嵌入式计算流体动力学（CFD）工具，凭借与SolidWorks、Creo、NX、CATIA等主流CAD平台深度集成，广泛应用于电子散热、汽车、能源装备、流体机械等行业。FloEFD的优势在于其“工程师友好型”理念，使设计工程师可以直接在CAD环境中完成几何建模、网格生
  • B 站关键词排名提高避坑：这些操作反降权 zhuzhuyaolai 小程序微信小程序微信公众平台生活搜索引擎
    在B站，关键词排名对视频曝光和账号发展极为关键。不少UP主绞尽脑汁提升排名，却因一些错误操作不仅没达到目的，反而让账号权重降低。今天，就为大家盘点那些导致降权的“坑”，助大家在B站运营路上少走弯路。一、关键词堆砌，自毁前程有些UP主认为，在标题、简介、标签中大量堆砌关键词，就能提升搜索排名，实则大错特错。首先，严重影响用户体验，生硬的关键词堆砌让标题和简介晦涩难懂，用户看到这样的内容，很难产生点击
  • 跳表：来自概率的优雅平衡 allenXer 算法与数据结构redis数据结构算法python学习
    跳表：来自概率的优雅平衡从抛硬币到Redis核心，跳表如何用随机性颠覆数据结构设计引言：平衡的艺术在计算机科学的世界里，数据结构的设计者一直在追求一种完美平衡：快速查询的同时保持高效的插入和删除。平衡树（如AVL树、红黑树）曾是这个领域的王者，但它们的复杂性令人望而生畏。直到1989年，计算机科学家WilliamPugh提出了一种革命性的数据结构——跳表（SkipList），它用概率的魔力实现了近
  • 微信小程序SEO指南：如何提升搜索排名与自然流量？ 即可皕 微信小程序微信小程序小程序
    在微信生态内，每天有超过10亿次搜索行为发生。当用户搜索“外卖”“健身课程”或“旅行攻略”时，如何让你的小程序脱颖而出？本文结合微信官方规则与实战案例，拆解从0到1的小程序SEO优化全流程。一、基础优化：让小程序“被看见”1.名称：搜索流量的“黄金关键词”公式：品牌词+行业词+地域词（如：XX瑜伽·北京朝阳店）禁忌：避免生僻字/特殊符号（如“健身达人”会降低搜索匹配）技巧：微信指数（https:/
  • 配音怎么学，能赚钱吗？ 配音新手圈
    配音也分很多方面，可以从最基础的先练习。像如果大学生的话时间比较多可以随时练习。在读的时候可以把硬腭隆起来的声音抛出去舌根稍微收一点。在录音前也可以吃几片苹果，避免录音时发出口水声。很多干货技巧很多可以自己搜索练习。这种兼职网上还是很多的。1、配音新手圈这是一个公众号配音新手圈里面每天更新配音任务，都是适合没有基础的人去做的，每天都有任务。适合新入门的小白练手，也是一个从业余到专业的过度期接单的平
  • 微信下拉词优化实战指南，马上行动
    在微信生态的流量竞争中，下拉词优化是低成本获取精准流量的有效途径。不同于理论层面的分析，实战操作需要明确的行动步骤和可落地的执行方法。以下这份实战指南，将带你快速启动微信下拉词优化工作。精准筛选关键词，明确优化方向行动的第一步是锁定目标关键词。打开微信搜索框，输入与账号领域相关的基础词汇，记录下拉列表中已有的热门词汇，这些词汇反映了用户的真实搜索习惯。同时，结合账号的核心业务，列出3-5个最具代表
  • vue2中实现leader-line-vue连线文章对应字符 小莉爱编程 vuebug记录vue.js前端javascript
    效果展示通过点击右边的tag，触发连接操作第一步：获取右边tag展示1.右边的tag列表展示，我这边是分为两个list嵌套的数据结构；{"人员":[{
  • 《这样造金句，让你的文章成为点睛之笔》学习心得 云清雪
    制造精句的方法：1.人生经历2.句子浓缩3.用框架填入内容如，好看的皮囊千篇一律，有趣的灵魂万里挑一框架：什么千篇一律-什么万里挑一。4.使用外部渠道，引用书籍、软件搜索、名人名言。网站：精句吧、句子谜。软件：名言通。5.建立精句素材库把听到的精句存下来，或者从文章看到的，都要进行记录。
  • 南京牛首山之六道木 矫情的小妖
    六道木今天去了附近的牛首山，不敢拍佛像，认为只可远观，于是拍了些路边的花卉，绿植，其中有一种花，花瓣粉粉的，倒挂着，在去往佛顶宫的沿途种植了不少，挑了2朵，仰角拍了张照片，回来用“形色”app搜索了一下:【六道木的故事】六道木最为常见的就是做成珠子，因为它握之不冷不热，提之不轻不重，坚韧如铁，弹力如藤，为众多人所喜爱。而且珠子上的留到纹路也有许多故事。据说五台山的六道木受过密宗格鲁派的祖师宗喀巴大
  • 五一假期第一天 月幽清寒独孤影
    今天是五一假期第一天，一早起来就一动不动的追了一天剧，直接就看了十八集，眼睛都要看瞎了，一看时间快十一点了，我还没更新，真是捉急，又有点犯强迫症！一大早太阳很明媚，本来打算今天要出去外面看风景的，哪知我准备要出门的时候就没太阳了，怕下大雨，就索性在家呆着，打开电脑不停的搜索想看看剧打发时间，然后就想起已经几天了很久的《司藤》还没安排上呢。于是就开始追剧，越看越好看，剧情里面悬念也蛮多的，司藤长的有
  • 今日头条极速版邀请码2024大全无偿分享：今日头条极速版邀请码致力打造（邀请码助力） 凌风导师
    头条搜索极速版中得到专属邀请码，那么这篇文章将为你提供全面的指南。在这篇文章中，我们将介绍头条搜索极速版邀请码的获取要领填写要领以及过细事变。头条搜索极速版邀请码是头条搜索极速版邀请码邀请码或【1110408474】【1461718474】【1247737368】【1632714604】、【1247737368】和【1045168054】。【1045168054】【1632714604】【1110
  • 算法 单链的创建与删除 换个号韩国红果果 c算法
    先创建结构体 struct student { int data; //int tag;//标记这是第几个 struct student *next; }; // addone 用于将一个数插入已从小到大排好序的链中 struct student *addone(struct student *h,int x){ if(h==NULL) //??????
  • 《大型网站系统与Java中间件实践》第2章读后感 白糖_ java中间件
           断断续续花了两天时间试读了《大型网站系统与Java中间件实践》的第2章，这章总述了从一个小型单机构建的网站发展到大型网站的演化过程---整个过程会遇到很多困难，但每一个屏障都会有解决方案，最终就是依靠这些个解决方案汇聚到一起组成了一个健壮稳定高效的大型系统。          看完整章内容，
  • zeus持久层spring事务单元测试 deng520159 javaDAOspringjdbc
    今天把zeus事务单元测试放出来,让大家指出他的毛病, 1.ZeusTransactionTest.java 单元测试   package com.dengliang.zeus.webdemo.test; import java.util.ArrayList; import java.util.List; import org.junit.Test; import
  • Rss 订阅 开发 周凡杨 htmlxml订阅rss规范
                    RSS是 Really Simple Syndication的缩写（对rss2.0而言，是这三个词的缩写，对rss1.0而言则是RDF Site Summary的缩写，1.0与2.0走的是两个体系）。   RSS
  • 分页查询实现 g21121 分页查询
    在查询列表时我们常常会用到分页，分页的好处就是减少数据交换，每次查询一定数量减少数据库压力等等。 按实现形式分前台分页和服务器分页： 前台分页就是一次查询出所有记录，在页面中用js进行虚拟分页，这种形式在数据量较小时优势比较明显，一次加载就不必再访问服务器了，但当数据量较大时会对页面造成压力，传输速度也会大幅下降。 服务器分页就是每次请求相同数量记录，按一定规则排序，每次取一定序号直接的数据
  • spring jms异步消息处理 510888780 jms
    spring JMS对于异步消息处理基本上只需配置下就能进行高效的处理。其核心就是消息侦听器容器，常用的类就是DefaultMessageListenerContainer。该容器可配置侦听器的并发数量，以及配合MessageListenerAdapter使用消息驱动POJO进行消息处理。且消息驱动POJO是放入TaskExecutor中进行处理，进一步提高性能，减少侦听器的阻塞。具体配置如下：
  • highCharts柱状图 布衣凌宇 hightCharts柱图
    第一步：导入 exporting.js,grid.js,highcharts.js;第二步：写controller   @Controller@RequestMapping(value="${adminPath}/statistick")public class StatistickController {  private UserServi
  • 我的spring学习笔记2-IoC（反向控制 依赖注入） aijuans springmvcSpring 教程spring3 教程Spring 入门
    IoC（反向控制 依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明： 如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
  • TLS java简单实现 antlove javasslkeystoretlssecure
      1. SSLServer.java package ssl; import java.io.FileInputStream; import java.io.InputStream; import java.net.ServerSocket; import java.net.Socket; import java.security.KeyStore; import
  • Zip解压压缩文件 百合不是茶 Zip格式解压Zip流的使用文件解压
       ZIP文件的解压缩实质上就是从输入流中读取数据。Java.util.zip包提供了类ZipInputStream来读取ZIP文件,下面的代码段创建了一个输入流来读取ZIP格式的文件; ZipInputStream in = new ZipInputStream(new FileInputStream(zipFileName));     &n
  • underscore.js 学习（一） bijian1013 JavaScriptunderscore
            工作中需要用到underscore.js，发现这是一个包括了很多基本功能函数的js库，里面有很多实用的函数。而且它没有扩展 javascript的原生对象。主要涉及对Collection、Object、Array、Function的操作。       学
  • java jvm常用命令工具——jstatd命令(Java Statistics Monitoring Daemon) bijian1013 javajvmjstatd
    1.介绍         jstatd是一个基于RMI（Remove Method Invocation）的服务程序，它用于监控基于HotSpot的JVM中资源的创建及销毁，并且提供了一个远程接口允许远程的监控工具连接到本地的JVM执行命令。         jstatd是基于RMI的，所以在运行jstatd的服务
  • 【Spring框架三】Spring常用注解之Transactional bit1129 transactional
    Spring可以通过注解@Transactional来为业务逻辑层的方法(调用DAO完成持久化动作)添加事务能力，如下是@Transactional注解的定义：   /* * Copyright 2002-2010 the original author or authors. * * Licensed under the Apache License, Version
  • 我(程序员)的前进方向 bitray 程序员
    作为一个普通的程序员,我一直游走在java语言中,java也确实让我有了很多的体会.不过随着学习的深入,java语言的新技术产生的越来越多,从最初期的javase,我逐渐开始转变到ssh,ssi,这种主流的码农,.过了几天为了解决新问题,webservice的大旗也被我祭出来了,又过了些日子jms架构的activemq也开始必须学习了.再后来开始了一系列技术学习,osgi,restful.....
  • nginx lua开发经验总结 ronin47
    使用nginx lua已经两三个月了，项目接开发完毕了，这几天准备上线并且跟高德地图对接。回顾下来lua在项目中占得必中还是比较大的，跟PHP的占比差不多持平了，因此在开发中遇到一些问题备忘一下 1：content_by_lua中代码容量有限制，一般不要写太多代码，正常编写代码一般在100行左右（具体容量没有细心测哈哈，在4kb左右），如果超出了则重启nginx的时候会报 too long pa
  • java-66-用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。颠倒之后的栈为{5,4,3,2,1}，5处在栈顶 bylijinnan java
    import java.util.Stack; public class ReverseStackRecursive { /** * Q 66.颠倒栈。 * 题目：用递归颠倒一个栈。例如输入栈{1,2,3,4,5}，1在栈顶。 * 颠倒之后的栈为{5,4,3,2,1}，5处在栈顶。 *1. Pop the top element *2. Revers
  • 正确理解Linux内存占用过高的问题 cfyme linux
    Linux开机后，使用top命令查看，4G物理内存发现已使用的多大3.2G，占用率高达80%以上： Mem:   3889836k total,  3341868k used,   547968k free,   286044k buffers Swap:  6127608k total,&nb
  • [JWFD开源工作流]当前流程引擎设计的一个急需解决的问题 comsci 工作流
         当我们的流程引擎进入IRC阶段的时候，当循环反馈模型出现之后，每次循环都会导致一大堆节点内存数据残留在系统内存中，循环的次数越多，这些残留数据将导致系统内存溢出，并使得引擎崩溃。。。。。。       而解决办法就是利用汇编语言或者其它系统编程语言，在引擎运行时，把这些残留数据清除掉。
  • 自定义类的equals函数 dai_lm equals
    仅作笔记使用 public class VectorQueue { private final Vector<VectorItem> queue; private class VectorItem { private final Object item; private final int quantity; public VectorI
  • Linux下安装R语言 datageek R语言 linux
    命令如下：sudo gedit  /etc/apt/sources.list1、deb http://mirrors.ustc.edu.cn/CRAN/bin/linux/ubuntu/ precise/ 2、deb http://dk.archive.ubuntu.com/ubuntu hardy universesudo apt-key adv --keyserver ke
  • 如何修改mysql 并发数(连接数)最大值 dcj3sjt126com mysql
    MySQL的连接数最大值跟MySQL没关系，主要看系统和业务逻辑了   方法一：进入MYSQL安装目录 打开MYSQL配置文件 my.ini 或 my.cnf查找 max_connections=100 修改为 max_connections=1000 服务里重起MYSQL即可 　　方法二：MySQL的最大连接数默认是100客户端登录：mysql -uusername -ppass
  • 单一功能原则 dcj3sjt126com 面向对象的程序设计软件设计编程原则
    单一功能原则[ 编辑]     SOLID 原则 单一功能原则 开闭原则 Liskov代换原则 接口隔离原则 依赖反转原则 查   论   编 在面向对象编程领域中，单一功能原则（Single responsibility principle）规定每个类都应该有
  • POJO、VO和JavaBean区别和联系 fanmingxing VOPOJOjavabean
    POJO和JavaBean是我们常见的两个关键字，一般容易混淆，POJO全称是Plain Ordinary Java Object / Plain Old Java Object，中文可以翻译成：普通Java类，具有一部分getter/setter方法的那种类就可以称作POJO，但是JavaBean则比POJO复杂很多，JavaBean是一种组件技术，就好像你做了一个扳子，而这个扳子会在很多地方被
  • SpringSecurity3.X--LDAP：AD配置 hanqunfeng SpringSecurity
    前面介绍过基于本地数据库验证的方式，参考http://hanqunfeng.iteye.com/blog/1155226，这里说一下如何修改为使用AD进行身份验证【只对用户名和密码进行验证，权限依旧存储在本地数据库中】。   将配置文件中的如下部分删除： <!-- 认证管理器，使用自定义的UserDetailsService，并对密码采用md5加密-->
  • mac mysql 修改密码 IXHONG mysql
    $ sudo /usr/local/mysql/bin/mysqld_safe –user=root & //启动MySQL(也可以通过偏好设置面板来启动)$ sudo /usr/local/mysql/bin/mysqladmin -uroot password yourpassword //设置MySQL密码（注意，这是第一次MySQL密码为空的时候的设置命令，如果是修改密码，还需在-
  • 设计模式--抽象工厂模式 kerryg 设计模式
    抽象工厂模式：     工厂模式有一个问题就是，类的创建依赖于工厂类，也就是说，如果想要拓展程序，必须对工厂类进行修改，这违背了闭包原则。我们采用抽象工厂模式，创建多个工厂类，这样一旦需要增加新的功能，直接增加新的工厂类就可以了，不需要修改之前的代码。     总结：这个模式的好处就是，如果想增加一个功能，就需要做一个实现类，
  • 评"高中女生军训期跳楼” nannan408
       首先，先抛出我的观点，各位看官少点砖头。那就是，中国的差异化教育必须做起来。    孔圣人有云：有教无类。不同类型的人，都应该有对应的教育方法。目前中国的一体化教育，不知道已经扼杀了多少创造性人才。我们出不了爱迪生，出不了爱因斯坦，很大原因，是我们的培养思路错了，我们是第一要“顺从”。如果不顺从，我们的学校，就会用各种方法，罚站，罚写作业，各种罚。军
  • scala如何读取和写入文件内容？ qindongliang1922 javajvmscala
    直接看如下代码： package file import java.io.RandomAccessFile import java.nio.charset.Charset import scala.io.Source import scala.reflect.io.{File, Path} /** * Created by qindongliang on 2015/
  • C语言算法之百元买百鸡 qiufeihu c算法
    中国古代数学家张丘建在他的《算经》中提出了一个著名的“百钱买百鸡问题”，鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁，母，雏各几何？ 代码如下： #include <stdio.h> int main() { int cock,hen,chick; /*定义变量为基本整型*/ for(coc
  • Hadoop集群安全性：Hadoop中Namenode单点故障的解决方案及详细介绍AvatarNode wyz2009107220 NameNode
    正如大家所知，NameNode在Hadoop系统中存在单点故障问题，这个对于标榜高可用性的Hadoop来说一直是个软肋。本文讨论一下为了解决这个问题而存在的几个solution。 1. Secondary NameNode 原理：Secondary NN会定期的从NN中读取editlog，与自己存储的Image进行合并形成新的metadata image 优点：Hadoop较早的版本都自带，
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他