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,搜索)

  • PHP常用的几种算法 每天瞎忙的农民工 phpphp算法算法php
    PHP常用的算法涵盖了多种场景，包括排序、加密、搜索、数据结构、字符串处理等。在实际开发中，根据业务需求，会选择合适的算法来优化性能和解决问题。以下是几种常见的PHP算法：1.排序算法排序算法用于将数据按一定的顺序排列。PHP内置了很多排序函数，例如sort()、rsort()、usort()等，但以下是几种常见的排序算法的手动实现：(1)冒泡排序冒泡排序是一种简单的排序算法，通过重复地交换相邻的
  • 氧惠怎么赚钱?实操氧惠月入10万+的方法秘诀 全网优惠分享
    氧惠怎么赚钱?实操氧惠月入10万+的方法秘诀，加入我的团队手把手教学。下面告诉大家怎么加入到氧惠手机应用商店搜索「氧惠」下载，注册时填写邀请码：222999注册时填写邀请码：222999（此码注册可直接享受V8权益）氧惠是与以往完全不同的抖客+淘客app！全新模式，我的直推也会放到你下面，我曾经1年做到百万团队，现在加入我也会帮你做到百万团队。【氧惠】百度有几百万篇报道，也期待你的加入。氧惠邀请码
  • heidisql linux 安装_Linux和Windows下Mysql数据库安装详解 吴钧泽 heidisqllinux安装
    目录数据库原理数据库简介文件存储对数据的存储需求一直存在。保存数据的方式，经历了手工管理、文件管理等阶段，直至数据库管理阶段。文件存储方式保存数据的弊端：缺乏对数据的整体管理,数据不便修改；不利于数据分析和共享;数据量急剧增长,大量数据不可能长期保存在文件中。数据库应运而生，是人们存放数据、访问数据、操作数据的存储仓库。DB和DBMS数据库(Database,简称DB)是按照数据结构来组织、存储和
  • 算法知识点————【LRU算法】 shan_shmily 算法
    思想：淘汰最久没有使用的应用场景：手机清后台的时候先清最久没有使用的应用设计一种数据结构：接收一个capacity参数作为缓存的最大容量，然后实现两个API，一个是put(key,val)方法存入键值对，另一个是get(key)方法获取key对应的val，如果key不存在则返回-1。要求：get和put方法必须都是O(1)的时间复杂度。哈希链表：哈希的查找配合双向链表的快速插入和删除classNo
  • iOS 私有 API 问题 游城十代2dai
    最近APP被拒,是因为如下私有API被拒0x00使用iOS-private-api-checker工具我没用明白,别人的db,太老了,自己制作db的时候两个问题一个是PrivateFrameworks和'文档'没有找到路径0x01APPScanner也没有成功0x02命令辅助使用strings命令,字符串问题其实可以直接工程搜索//Yesoul-iphone是app的mach-o文件....._U
  • Python史上最全知识重点（超详细版）进阶篇 码农必胜客 Python零基础入门python网络java
    Python进阶进程间通信：Manager(内置了好多数据结构，可以实现多进程间内存共享)frommultiprocessingimportManager,Processdefadd_data(p_dict,key,value):p_dict[key]=valueif__name__=="__main__":progress_dict=Manager().dict()fromqueueimport
  • 解构 你喜欢吃青椒吗_c744
    什么是解构？解构与构造数据截然相反。例如，它不是构造一个新的对象或数组，而是逐个拆分现有的对象或数组，来提取你所需要的数据。可以快速取得数组或对象当中的元素或属性，而无需使用arr[x]或者obj[key]等传统方式进行赋值。ES6使用了一种新模式来匹配你想要提取的数值,解构赋值就是采用了这种模式。该模式会映射出你正在解构的数据结构，只有那些与该模式相匹配的数据，才会被提取出来。被解构的数据项位于
  • 我们在进行前后端联调的时候 如何避免数据丢失 拿不到返回数据 查看不了状态信息等问题？ 朱道阳 底层原理面试八股回归前端npmgitpython
    最近在进行前后端联调开发的全栈开发工作但是这时候会出现很多问题比如说前端拿不到数据获得的状态码可能是正确的传的值却是null我进行了学习总结出一下几点一、数据校验前端程序员必须对后端提供的数据进行严格的数据校验。数据校验的目的是确保接收到的数据符合预期的格式和类型。在JavaScript中，可以使用typeof操作符或Array.isArray()方法进行基本的类型检查。更复杂的数据结构，可以使用
  • 数据结构（三）----双向带头循环链表 北航最菜大学生 数据结构与算法数据结构链表
    今天我们来学习第二个常见的链表结构：双向带头循环链表（配置拉满）：（下称双链表）1.结构分析1.带头，有一个哨兵位，这是一个指向头结点但不存值的结点2.指针域有prev和next两个指针，分别指向上一个和下一个节点3.链表尾部要指向头结点，构成循环结构4.函数传参的时候不需要二级指针了，因为哨兵位指向头结点而且它本身的值不会改变2.实现首先写List.h中的内容#pragmaonce#includ
  • Java数据结构与算法：动态规划之斐波那契数列 省赚客APP开发者@聚娃科技 java动态规划代理模式
    Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。在这寒冷的季节里，让我们一同探讨Java中的动态规划，重点关注解决问题的经典代表之一——斐波那契数列。动态规划简介动态规划是一种解决问题的数学方法，通常用于优化递归算法。它通过将问题分解为子问题并保存它们的解，避免重复计算，从而提高算法效率。在动态规划的应用中，最常见的问题之一就是求
  • LeetCode之图的广度优先搜索 星夜孤帆 宽度优先算法
    433.最小基因变化classSolution{publicintminMutation(Stringstart,Stringend,String[]bank){//将基因库存储在集合中，便于快速查找SetbankSet=newHashSetqueue=newLinkedList<>();queue.offer(start);//记录变换的步骤intsteps=0;//定义基因的四个可变字符cha
  • LeetCode之二叉搜索树 星夜孤帆 leetcode算法
    530.二叉搜索树的最小绝对差/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*thi
  • 搜索算法之斐波那契搜索详细解读（附带Java代码解读） 南城花随雪。 算法分析算法数据结构排序算法
    斐波那契搜索（FibonacciSearch）详细介绍1.基本概念斐波那契搜索是一种高效的查找算法，用于在已排序的数组中查找目标值。它使用斐波那契数列来确定中间点，避免了二分搜索中的中点计算问题。斐波那契数列是由F(n)=F(n-1)+F(n-2)定义的，初始值为F(0)=0和F(1)=1。2.工作原理斐波那契搜索的基本步骤如下：初始化：计算斐波那契数列中适合当前数组长度的最大值F(k)，其中F(
  • .NET/C#⾯试题汇总系列：集合、异常、泛型、LINQ、委托、EF！ 微微的猪食小窝 c#.netlinq
    1.IList接⼝与List的区别是什么?‌定义与继承关系‌：IList是一个接口，定义了一组对象的集合，这些对象可以通过索引进行访问，并且支持插入、删除和搜索等操作。它继承自ICollection和IEnumerable，以及它们的非泛型版本。List是一个类，实现了IList接口。它提供了接口中定义的所有方法的具体实现，并添加了一些额外的功能，如排序、搜索等。‌功能与灵活性‌：使用IList接
  • 生活中每件事都会让我们成长，最后，我们无所畏惧 灰鹿青年
    昨天天气格外的好，白天艳阳高照，晚上满天繁星。晚饭后，在屋后的路上走走。路上没有路灯，在现在的疫情下，也没有人在路上。一个人，耳机里播着音乐，从路东头向西头走着。走到路的尽头，停下片刻，准备朝回走。抬头望向天空，满天的星星。最晴朗的夜空，挂着最亮眼的星星。不知为何，我突然想找出大名鼎鼎的北斗七星。之前不曾了解过北斗七星，所以他具体的位置，排列形式，一无所知。拿出手机，搜索出北斗七星的排列样式照片，
  • 单片机之从C语言基础到专家编程 - 4 C语言基础 - 4.14指针 fancyang 单片机之从C语言基础到专家编程单片机c语言嵌入式硬件
    单片机之从C语言基础到专家编程-4C语言基础-4.14指针文章目录单片机之从C语言基础到专家编程-4C语言基础-4.14指针4.14指针1指针的概念2指针的声明与初始化3指针的算术运算4NULL指针1）定义和使用2）NULL指针的用途3）常见误区4）示例代码5）总结5字符串操作1）字符串的定义与初始化2）常用字符串操作函数3）字符串常量与指针6void*指针1）类型转换2）实现通用数据结构3）通用
  • 【程序员必读】如何利用AI高效编程，从容准时下班！ z千鑫 AI领域人工智能AgentAI工具AI助手工作流AI编程ai
    前言：在编程的旅途中，程序员们常常面临各种挑战，尤其是在编写代码时，难题层出不穷。尽管传统搜索引擎提供了海量信息，但往往让我们在无尽的例子和复杂分析中迷失，难以找到真正适合自己的解决方案。正因如此，越来越多的程序员开始借助AI的力量，轻松应对这些难题，让工作变得更高效，从而实现准时下班的目标。问题：那么如何利用AI编写代码呢？一、明确问题的核心在使用AI生成代码之前，首先要明确你所遇到的问题是什么
  • 数据结构绪论题目 小黄瓜丹斯 数据结构#笔记数据结构数据结构
    绪论1.1数据结构的基本概念一、单项选择题1.可以用()定义一个完整的数据结构。A.数据元素B.数据对象C.数据关系D.抽象数据类型【解析】D抽象数据类型可以定义一个完整的数据结构。包括数据元素，数据元素之间的关系，以及可以进行的操作2.以下数据结构中，()是非线性数据结构。A.树B.字符串C.队列D.栈【解析】A知识点是非线性数据结构的定义。A是层次结构，为非线性数据结构；B、C、D均为线性数据
  • 领券网 淘宝优惠券，领券网 淘宝优惠券分享赚佣金？ 一起高省
    领券网是一个提供淘宝优惠券的平台，用户可以在该平台上领取淘宝商品的优惠券，并享受相应的折扣。领券网的优惠券种类繁多，覆盖了家居、服饰、美妆、数码、家电等各个领域，用户可以根据自己的需求在平台上搜索和领取相应的优惠券。【高省APP】（高佣金领导者）是一个自用省钱佣金高，分享推广赚钱多的平台，百度有几百万篇报道，运行三年，稳定可靠。高省APP，是2021年推出的平台，0投资，0风险、高省APP佣金更高
  • 【数据结构】基本概念和术语 熙曦Sakura 数据结构数据结构
    数据(data)定义是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。数据元素(dataelement)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。数据对象(dataobject)是性质相同的数据元素的集合，是数据的一个子集。数据结构(datastructure)是相互之间存在一种或多种特定关系的数据元素的集合。结构(structur
  • MVC设计模式与delegate 摘星星ʕ•̫͡•ʔ swiftiosswift
    一、MVCMVC就是Model（模型）、View（视图）、Controller（控制器）例如上面的excel表，数据、数据结构就是模型Model根据数据形成的直观的、用户能直接看见的柱形图是视图View数据构成的表格就是控制器Controller，改变表格中的数据、属性等柱形图就会随之变化，控制了视图的变化，所以叫控制器。View通过delegate向UIViewController报告事件的发生
  • 数据结构绪论 搁浅小泽 数据结构算法
    1.1基本概念1.数据(data)是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。它是计算机程序加工的"原料"。2.数据元素(dataelement)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。有时，一个数据元素可由若干个数据项(dataitem)组成，例如，一本书的书目信息为一个数据元素，而书目信息中的每一项(如书名、作者名等)为
  • 搜索结果关键字标红 — 正则 月亮消失了.974 servlethtmljavascript
    str是你的内容，key是关键字正则表达式匹配模式支持的三个标志（newregexp的第二个参数）g:global全文搜索，不添加则搜索到第一个匹配停止；i:ignorecase忽略大小写，默认大小写敏感；m:multiplelines多行搜索highlight(str,key){            varreg=newRegExp(`(${key})`,'gi');            v
  • vue 搜索关键字，关键字标红 Feng、锋 vuejsjavascriptvue.jshtml
    vue使用v-htmlthis.voice_result.map(e=>{if(this.red_text){//匹配关键字正则letreplaceReg=newRegExp(this.red_text,'g');//高亮替换v-html值letreplaceString=''+this.red_text+'';//开始替换e.info=e.info.replace(replaceReg,repl
  • redis之源码包安装 瀟湘夜雨-秋雨梧桐 redis数据库缓存
    文章目录前言一、安装步骤1.源码包官方下载2.解压源码包3.安装redis4.配置环境变量5.redis服务启动前言Redis（RemoteDictionaryServer）是一个开源的高性能内存数据存储系统。它以键值对的形式存储数据，并支持多种数据结构，如字符串、哈希表、列表、集合和有序集合等。Redis具有低延迟、高吞吐量的特点，适用于对响应时间要求较高的场景。它支持数据持久化，通过快照和日志
  • VMOS PRO 安卓手机一直卡死、闪退、死机、虚拟机操作界面没反应等问题 return_rebound linux其他
    我在启动VMOSpro多次后，每次运行一下就卡死、虚拟机操作界面没有反应后，一直在网上搜索方法解决问题，发现只用下载VMOS助手就可以解决下面讲解详细步骤：1.下载vmos助手，安装2.进入软件，点击激活3.按步骤：a、手机连接wifi；b、打开开发者选项（在手机版本信息里，频繁点击版本号打开开发者选项）；c、打开开发者选项中的”允许在‘设置’上重叠显示“和”无线调试开关“，一定要打开；d、点击无
  • HTML、CSS实现树状图 凉风听雪 CSS炫酷使用htmlcss前端
    效果图：源码：（未做移动端自适应）Document海关数据海关数据类型海关申报数据贸易提单数据进口数据出口数据过境数据海运数据空运数据搜索方式产品hs编码小语种查询进口商出口商提单号口岸时间国别数据查询提关单记录买家实时监控同行实时监控出口全球分析进口商分析出口商分析产品分析供应国分析进口国分析开发工具公司概况联系邮箱领英联系WhatsApp进出口详情分析展会记录LBS地理信息B2B店铺社媒动态社
  • 连载小说 悬疑的疑惑→挣扎 （一百一一） 黎战
    悬疑的疑惑→挣扎（一百一一）罗牛田已经感觉到自己的大限已经到来了，因为很快军警就会赶到这一片地方来搜索，但是他还是要做最后挣扎，因为他知道军警来搜查，首先第一选择就是这一个目标地。罗牛田又矮又瘦的身材，肩膀上扛着一个小脑袋，一张奇怪的尖下巴脸，罗牛田的眼睛特别有神，特别爱想问题，想出的问题又与众不同，他现在的双手都已经受伤，如果不进行消毒处理是很危险的。罗牛田觉得他现在不能四处乱跑，这是更危险的事
  • 2019-12-18：第五章：引用类型（Object和Arrary） Lau17
    引用类型的值是引用类型的实例。在ECMAScript中，引用类型是一种数据结构，它通常将功能于数据组合在一起。有人将他称之为类，但这并不妥当。因为它不具有传统面向对象语言中类所支持的类和接口等基本定义。引用类型经常被称作对象定义。原因是他们描述的是一类对象所具有的属性于方法。一个真正的对象实际上是某个特定引用类型的实例化。对象被new操作符+构造函数创造，再将其赋给一个引用类型的变量。举个例子：v
  • ray.tune文档总结 AI大司马 python人工智能深度学习
    ray.tune文档总结tune.runconfig指定超参数的搜索方法ConcurrencyLimiter搜索算法scheduler试验调度程序分析资源（并行、GPU、分布式）原文档请看这里https://docs.ray.io/en/latest/tune/key-concepts.htmltune.run执行超参数调整、用于管理实验，例如日志检查、提前停止tune.run(trainable
  • 算法 单链的创建与删除 换个号韩国红果果 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其他