andrewseu
andrewseu

子集法NFA转DFA

      词法分析中重要的一步是NFA的确定化，一般是通过子集法来确定化！并且，有定理：设L是由一NFA接受的正规集，则存在一个DFA接受L。

子集法的算法如下：

设NFA为M=(K,Σ,f,S0,Z)，则构造相应的DFA M′=(Q,Σ,f′,I0,F)

1取I0=S0；
2对于状态集Q中任一尚未标记的状态qi={Si1,Si2,…,Sim},Sik∈K，做：
 (1) 标记qi；
 (2) 对于每个a∈Σ，置
     T=f({Si1,Si2,…,Sim},a)
     qj=εCLOSURE(T)
 (3) 若qj不在Q中，则将qj作为一个未加标记的状态添加到Q中，且把状态转移f′(qi,a)=qj添加到M′。
3重复进行步骤2，直到Q中不再含有未标记的状态为止。对于由此构造的Q，我们把那些至少含有一个Z中的元素的qi作为M′的终态。


#include
using namespace std;
class StateTransitionDiagram
{
public:
	StateTransitionDiagram();//constructor
	StateTransitionDiagram(int s);//constructor with a initial value
	int getNode();//get the value of the node
	multimap getTransitionMatrix();//get the transition matrix
	void addTransition(char val,int n);//add transition to the current node
	void print();//print the graph
private:
	int node; //the number of the node
	multimaptransitionMatrix;//record the state transition
};

节点类函数实现： 

#include"StateTransitionDiagram.h"
#include
#include
using namespace std;

StateTransitionDiagram::StateTransitionDiagram()
{
	node = 0;
}

StateTransitionDiagram::StateTransitionDiagram(int n)
{
	node = n;
}

int StateTransitionDiagram::getNode()
{
	return node;
}

multimap StateTransitionDiagram::getTransitionMatrix()
{
	return transitionMatrix;
}

void StateTransitionDiagram::addTransition(char v,int n)
{
	transitionMatrix.insert(make_pair(v,n));
}

void StateTransitionDiagram::print()
{
	for (multimap::iterator it = transitionMatrix.begin(); it != transitionMatrix.end(); ++it)
		cout << "node:" << node << "   edge value:" << it->first << "  node:" << it->second << endl;
}

NFA转DFA主要代码： 

#include"StateTransitionDiagram.h"
#include
#include
#include
#include
#include
#include
using namespace std;

#define EPSILON '#'
typedef dequeNFA; //define NFA with a deque,and the type of the element in the deque id StateTransitionDiagram
typedef dequeDFA;//same with NFA
typedef set::iterator set_it;
typedef multimap::iterator multimap_it;
void NFAtoDFA();                                         //determine the NFA with subset method
set epsilonClosure(set &s);             //epsilon closure
multimap getTranMatrix(int n);        //get the transition matrix of the node n
setgetSet(set&,char);                      //get set when input a char
bool getUnhandled(multimap, int>::iterator &it);  //judge whether the node is handled
map, int>dfaTran;                             //transition in the dfa
set inputChar;                                       //input char
vectordfaT;
vectornfaT;

NFA nfa;                                                        //nfa
DFA dfa;                                                        //dfa

int main()
{
	StateTransitionDiagram *n0 = new StateTransitionDiagram();
	StateTransitionDiagram *n1 = new StateTransitionDiagram(1);
	n0->addTransition('a',0);
	n0->addTransition('b',1);
	n1->addTransition('a',1);
	n1->addTransition('a', 0);
	n1->addTransition('b', 0);
	inputChar.insert('a');
	inputChar.insert('b');
	nfa.push_back(n0);
	nfa.push_back(n1);
	nfaT.push_back(1);
	NFAtoDFA();
	cout << "---------------------------NFA----------------------------" << endl;
	for (NFA::iterator it = nfa.begin(); it != nfa.end(); ++it)
		(*it)->print();
	cout << "Terminal statein NFA:";
	for (vector::iterator it=nfaT.begin(); it != nfaT.end(); ++it)
		cout << *it << "   ";
	cout << endl;
	cout << "---------------------------DFA----------------------------" << endl;
	for (DFA::iterator it = dfa.begin(); it != dfa.end(); ++it)
		(*it)->print();
	cout << "Terminal statein NFA:";
	for (vector::iterator it = dfaT.begin(); it != dfaT.end(); ++it)
		cout << *it << "   ";
	cout << endl;
	return 0;
}

multimap getTranMatrix(int n)
{
	multimapmultim;
	NFA::iterator it;
	//find the postion of the node n
	for (it = nfa.begin(); it != nfa.end(); ++it)
	{
		if (n == (*it)->getNode())
		{
			multim = (*it)->getTransitionMatrix();
			break;
		}
	}
	return multim;
}

setepsilonClosure(set &s)
{
	set closureSet = s;   //first, add the initial set to the closure set
	stacknodeStack;      //save all the node
	int currentNode;              //the node being handling
	for (set_it it = closureSet.begin(); it != closureSet.end(); ++it)
		nodeStack.push(*it);
	while (!nodeStack.empty())
	{
		//get the node in the top of the state stack
		currentNode = nodeStack.top();
		nodeStack.pop();
		//get the transition matrix
		multimap tranMax = getTranMatrix(currentNode);
		for (multimap_it it = tranMax.begin(); it != tranMax.end(); ++it)
		{
			//if the edge is epsilon and the node is not included in the set,then add the node 
			if (it->first == EPSILON && closureSet.find(it->second)==closureSet.end())
			{
				closureSet.insert(it->second);
				nodeStack.push(it->second);
			}
		}
	}
	return closureSet;
}

setgetSet(set &s, char ch)
{
	setss;
	stacknodeStack;
	multimapmmap;
	for (set_it it = s.begin(); it != s.end(); ++it)
		nodeStack.push(*it);
	while (!nodeStack.empty())
	{
		//get the transition matrix
		mmap = getTranMatrix(nodeStack.top());
		nodeStack.pop();
		for (multimap_it it = mmap.begin(); it != mmap.end(); ++it)
		{
			//if match the ch,then add it into the set
			if (it->first == ch)
			{
				ss.insert(it->second);
			}
		}
	}
	return ss;
}

bool getUnhandled(multimap, int>::iterator &it)
{
	for ( it= dfaTran.begin(); it != dfaTran.end(); ++it)
	{
		if (it->second < 0)
			return true;
	}
	return false;
}

void NFAtoDFA()
{
	//initiate dfa with the initial state of nfa
	set s;
	s.insert(0);
	dfaTran.insert(make_pair(s,0));
	map, int>::iterator map_it = dfaTran.begin();
	//constructor the DFA
	do
	{
		s = map_it->first;
		map_it->second = abs(map_it->second);
		//create a new node, if map_it is negtive,the state is not handled,otherwise,handled
		StateTransitionDiagram *sTranNode = new StateTransitionDiagram(map_it->second);
		dfa.push_back(sTranNode);
		//find the terminal node
		for (vector::iterator it = nfaT.begin(); it != nfaT.end(); ++it)
		{
			if (s.find(*it) != s.end())
			{
				dfaT.push_back(map_it->second);
			}
		}
		
		for (set::iterator it = inputChar.begin(); it != inputChar.end(); ++it)
		{
			settempSet = epsilonClosure(getSet(s,*it));
			if (!tempSet.empty())//if the set is empty,then no edge
			{
				if (dfaTran.find(tempSet) == dfaTran.end())
				{
					dfaTran.insert(make_pair(tempSet,-(int)dfaTran.size()));
				}
				map_it = dfaTran.find(tempSet);
				sTranNode->addTransition(*it,abs(map_it->second));
			}
		}

	} while (getUnhandled(map_it));
}


子集法NFA转DFA_第1张图片

代码的实现用到了很多STL里面的类库，STL确实很强大，节省了很多的开发时间，灵活使用STL需要更多的实践经验。编译原理解释了程序的执行原理，如果能理解透彻其中的深层次原理，对编程本身也是一种很大的提升，如果能自己去构造一个编译器，亲身去实现其中的算法，可以想象。不过这确实需要很大的耐心，对编程能力也有很高的要求！少年，任重而道远，加油吧！


你可能感兴趣的:(Compiler)

  • 《解决 Idea Gradle Build 中 Build Tools 相关问题》 只因在人海中多看了你一眼 摸索学习心得ideandroidstudio
    在使用IntelliJIDEA进行Android项目开发时，最近在执行Gradlebuild过程中遇到了一个棘手的问题：问题现象在运行Gradlebuild时，出现了这样的错误提示：Couldnotdeterminethedependenciesoftask‘:app:compileReleaseJavaWithJavac’.InstalledBuildToolsrevision35.0.0isc
  • web与Java代码保护：混淆、压缩及反编译工具详解
    本文还有配套的精品资源，点击获取简介：为保障代码的安全性和保密性，IT行业中开发者采用代码混淆和压缩技术。本文将深入探讨web代码混淆压缩工具和Java代码反编译工具，解释它们的工作原理及应用。混淆工具如UglifyJS和Terser用于混淆JavaScript代码，使其难以理解；压缩工具如YUICompressor和GoogleClosureCompiler减小JavaScript和CSS文件的
  • 对于报错..\meson.build:1:0: ERROR: Unknown compiler(s): [[‘icl‘], [‘cl‘], [‘cc‘], [‘gcc‘], [‘clang‘]等 随风万里无云 笔记笔记
    解决方案1.安装完整的C/C++编译环境适用于Windows的官方编译器（MSVC）：下载并安装VisualStudio2022安装时勾选“使用C++的桌面开发”工作负载，并确保勾选以下组件：•MSVCv143-VS2022C++生成工具•Windows10/11SDK•C++核心功能完成安装后重启计算机2.验证编译器是否可用打开命令提示符（CMD）或PowerShell。运行以下命令检查cl.e
  • ESP32-S3驱动RGB屏幕显示飘移问题
    为什么驱动RGBLCD屏幕时出现偏移（显示画面整体漂移）？原因PCLK设置过高，PSRAM带宽跟不上。Listitem受写flash操作影响，期间PSRAM被禁用。配置方面提高PSRAM和flash带宽，设置flash为QIO120M，PSRAM为Octal120M。开启CONFIG_COMPILER_OPTIMIZATION_PERF。降低data_cache_line_size到32Byte。
  • ubuntu安装Pluto Compiler，多面体编译器-1
    1）Github上下载-rw-rw-r--1aa19001097月411:52pluto-0.13.0.zip解压cd进去2）/home/a/src/llvm-project/build是我前面自己源码编译llvm的包./configure--with-clang-prefix=/home/a/src/llvm-project/build3)报错了checkingforstdlib.h...(ca
  • pluto compiler, pet安装报错 好好学习啊天天向上 linux运维服务器
    1）./configure--includedir=/home/a/src/llvm-project/build/include--with-clang-prefix=/home/a/src/llvm-project/build2）make报如下的错ake[2]:进入目录“/home/a/src/a2.pluto-all/pluto/pet”CXXclang.loInfileincludedfro
  • CppCon 2018 学习:TEACHING OLD COMPILERS NEW TRICKS TEACHING OLD COMPILERS NEW TRICKS Transpiling C++17 虾球xz CppCon学习c++开发语言
    理解问题与解决方案：C++17和编译器兼容性这个问题描述了由于编译器版本差异（特别是GCC4.9与GCC4.8），在不同编译器版本下生成的汇编代码可能会有所不同，尤其是C++17中的某些新特性和语法在老版本的编译器中可能无法正确处理。这种情况通常会导致程序行为不一致，特别是在对性能或低级代码有要求时。具体问题：问题描述：C++17特性与GCC4.9：例如，0b1000'0000是C++17中引入的
  • CMake学习笔记 Ethan@LM 学习笔记c++
    第1章cmake的基础命令1.1基础命令cmake-S-B-S：指定源码目录(CMakeLists.txt所在目录)。-B：指定构建目录（即输出目录）。1.2指定编译器和编译选项-DCMAKE_C_COMPILER=设置C语言编译器的路径。-DCMAKE_CXX_COMPILER=设置C++编译器的路径。-DCMAKE_C_FLAGS="-g"设置C语言编译标志（例如调试信息）。-DCMAKE_C
  • Maven 的 Maven Compiler Plugin 插件 HoneyMoose iSharkFlymaven
    当前MavenCompilerPlugin这个插件的版本为3.10.1你可以使用最新的版本。我们今天主要说一下这个插件中--release参数这个插件的配置方法如下：org.apache.maven.pluginsmaven-compiler-plugin3.10.111从JDK9+版本以后，添加了一个--release参数来告诉Maven在编译的时候使用的是那个JDK的版本。通常这个参数了决定了
  • Apache Maven Compiler Plugin 安装与使用指南 韦元歌Fedora
    ApacheMavenCompilerPlugin安装与使用指南maven-compiler-pluginApacheMavenCompilerPlugin项目地址:https://gitcode.com/gh_mirrors/ma/maven-compiler-plugin1、项目介绍项目概述ApacheMavenCompilerPlugin是一个强大的Maven插件，用于编译项目的源代码。自第
  • Apache Maven Compiler Plugin 使用教程 祝珺月
    ApacheMavenCompilerPlugin使用教程maven-compiler-pluginApacheMavenCompilerPlugin项目地址:https://gitcode.com/gh_mirrors/ma/maven-compiler-plugin1.项目的目录结构及介绍ApacheMavenCompilerPlugin是一个用于编译Java源代码的Maven插件。以下是该项
  • maven-compiler-plugin 3.10.1 与 3.8.1 IT界的奇葩 mavenjava
    maven-compiler-plugin是Maven用于编译Java源码的插件，不同版本之间的主要差异体现在以下方面：支持的JDK版本、新增功能、Bug修复以及与Maven的兼容性。以下是3.10.1与3.8.1的主要区别：1.支持的JDK版本MavenCompilerPlugin3.8.1支持JDK8到JDK12。对更高版本的JDK（如JDK13及以上）的支持有限。如果使用更高版本的JDK，可
  • Maven Compiler Plugin 小莫分享 JAVAjava
    1.插件目标编译插件用于编译Maven项目的源代码。该插件有两个目标，已经绑定到默认生命周期的特定阶段：编译-编译主源文件测试编译-编译测试源文件这是POM中的编译插件：maven-compiler-plugin3.12.1...2.配置默认情况下，编译插件会编译兼容Java5的源代码，并且生成的类也与使用的JDK无关，可以在配置元素中修改这些设置：1.81.8
  • C#调用Matlab生成的dll Jon_0001 c#matlab算法
    详细介绍了C#调用Matlab生成的dll方法，有需要的朋友可以参考一下其实整个过程比较简单，但是需要心细一点。需要的工具:VS2005及以上版本,MATLAB2008B及以上版本,另外非常重要的需要安装一个MATLABCompilerRuntime,这个文件(MCRInstall.exe)在安装完MATLAB之后就会在安装文件夹下存在,需要搜索一下(因为不同版本的MATLAB可能存放位置不同），
  • Webpack 5 核心机制详解与打包性能优化实践
    作者简介：水煮白菜王，一个web开发工程师文章专栏：前端专栏，记录一下平时在博客写作中，总结出的一些开发技巧和知识归纳总结✍。感谢支持目录Webpack5相较于Webpack4的主要改进安装生命周期CompilerHooksusehookswebpack中的loader（转换器）工作原理常用loader自定义loaderwebpack中的plugins（插件）工作原理自定义plugins打包过程加
  • 【JVM】运行期的优化 编程芝士 JVM
    即时编译解释器与编译器Java程序最初是通过解释器进行解释执行的，当虚拟机发现某个方法或代码块的运行特别频繁时，就会把这些代码认定为“热点代码”（HotSpotCode）。为了提高热点代码的执行效率，在运行时，虚拟机将会把这些代码编译成与本地平台相关的机器码，并进行各种层次的优化，完成这个任务的编译器称为即时编译器（JustInTimeCompiler，简称JIT编译器）。即时编译器与解释器的区别
  • TypeScript编译选项
    一、前言在开发TypeScript项目时，一个非常关键的文件就是tsconfig.json。它不仅定义了项目的根目录、模块解析方式，还控制着TypeScript编译器的行为。本文将带你全面了解：✅tsconfig.json的作用✅常用编译选项（compilerOptions）详解✅不同环境下的配置建议（开发/生产）✅配置继承与共享设置✅实际开发中的常见问题与解决方法并通过完整的代码示例帮助你掌握如
  • 数字ic后端设计从入门到精通9（含fusion compiler, tcl教学）setup time, hold time check lib/report详解 soulermax 单片机嵌入式硬件
    checklib标准单元库中建立时间和保持时间约束的check格式用于数字IC设计中的静态时序分析（STA）。它定义了如何用表格形式表达触发器等顺序单元在不同输入信号和时钟转换速率下的建立和保持时间。（对应工艺角的lib文件）示例结构pin(D){direction:input;...timing(){related_pin:"CK";timing_type:"setup_rising";rise
  • 数字ic后端设计从入门到精通8（含fusion compiler, tcl教学）ULVTLL、LVT、ULVT详解及应用 soulermax 硬件架构
    LVTvsULVTvsULVTLL：从PPA、成本的角度出发比较维度LVTULVTULVTLL阈值电压(Vth)中等低极低但经过优化减少泄漏开关速度中等快略慢于ULVT但优于LVT驱动能力较低高较高，略低于ULVT漏电流较低高显著低于ULVT动态功耗中等低低静态功耗低高低面积小小略大（因需额外技术减少泄漏）延迟中等到高低略高于ULVT但低于LVT适用场景常规路径关键路径对功耗敏感的关键路径成本相对
  • 数字IC后端流程简述 roc-ever 芯片数字ic
    1.设计输入目标：接收前端设计（如RTL代码和约束文件）的输出。工具：前端设计工具（如SynopsysDesignCompiler或CadenceGenus）。步骤：确保前端设计的RTL代码经过综合并生成了门级网表（Netlist）。收集约束文件（Constraints），如时序约束（SDC文件）、功率约束等。2.综合（Synthesis）目标：将高层次的RTL代码转化为门级网表。工具：Synop
  • 【Power Compiler手册】6.反标翻转活动 QRBQ94 数字IC低功耗设计数字IC低功耗设计PowerCompilersaif
    5.反标翻转活动可以对设计中的切换活动进行反标，以生成准确的功耗计算。有关不同类型切换活动信息以及如何在门级设计上进行反标的信息，请参阅以下主题：反标切换活动的类型使用RTLSAIF文件反标切换活动使用门级SAIF文件反标切换活动
  • IDEA：程序编译报错：java: Compilation failed: internal java compiler error 天黑请闭眼 intellij-ideaJava异常处理intellij-ideajava
    目录简介异常信息排查原因解决简介代码无法编译、无法打包异常信息java:Compilationfailed:internaljavacompilererror排查1、代码近期没有改动过，原先是可以正常编译的2、查看程序JDK，是JDK1.8没错，与原先JDK一致3、出现无法编译的情况是在升级IDEA版本之后4、使用IDEA-2024版本无法编译5、使用IDEA-2019、IDEA-2022版本可正
  • 我的世界1.20.1forge模组开发进阶教程——Geckolib动画实体（3） lemon_sjdk java我的世界模组开发
    注意：本章涉及大量的geckolib底层代码，补充讲解了上一节没讲的，如果看不懂请去学习JavaGeoEntity////Sourcecoderecreatedfroma.classfilebyIntelliJIDEA//(poweredbyFernFlowerdecompiler)//packagesoftware.bernie.geckolib.animatable;importjavax
  • Keil MDK 嵌入式项目开发的一些问题：expected a “{“、declaration is incompatible with previous 我命由我12345 嵌入式-问题清单嵌入式硬件嵌入式嵌入式软件cc语言c++stm32
    在使用KeilMDK开发项目，编译时，报如下错误***UsingCompiler'V5.06update1(build61)',folder:'D:\Keil_v5\ARM\ARMCC\Bin'Buildtarget'iwdg'assemblingstartup_stm32f10x_hd.s...compilingmain.c...user\main.c(3):error:#130:expecte
  • vscode怎么点击路径直接跳转对应文件 三线码工 Vuevscodeide编辑器
    在vue项目中经常要引入工具类、组件、模版等，想要直接去看对应文件，只能自己找到对应路径再去打开。我们可用在js项目中创建一个jsconfig.json文件，TS项目可以创建tsconfig.json文件代码{"compilerOptions":{"baseUrl":"./","paths":{"@/*":["src/*"],"@util/*":["src/utils/*"],"@assets/*
  • 【web前端】Vue3 核心模块与样式管理：从理论到代码实现 JosieBook #Java全栈前端vue3
    文章目录一、Vue3核心模块架构解析1.编译器模块（Compiler）2.运行时模块（Runtime）3.响应式模块（Reactivity）4.组合式API（CompositionAPI）二、样式管理模块详解1.Scoped样式2.CSSModules3.样式穿透与全局样式三、完整页面代码实现1.项目结构2.代码实现`main.js``App.vue``components/Counter.vue
  • 鸿蒙ArkCompiler实战：如何让应用性能飞起来 harmonyos
    作为一名长期奋战在鸿蒙开发一线的工程师，ArkCompiler带给我的震撼不亚于第一次看到HarmonyOS的分布式能力。今天我想分享几个让应用性能真正"飞起来"的实战经验。为什么ArkCompiler如此特别ArkCompiler最让我惊艳的是它的AOT（Ahead-of-Time）编译能力。记得我们团队第一个鸿蒙应用上线时，用户反馈启动速度比Android版本快了近40%。这得益于ArkCom
  • android 图片背景毛玻璃效果实现 stevenzqzq android基础android
    图片背景毛玻璃效果实现1依赖//Glideimplementation("com.github.bumptech.glide:glide:4.16.0")kapt("com.github.bumptech.glide:compiler:4.16.0")implementation("jp.wasabeef:glide-transformations:4.3.0")2布局//...内容布局3Main
  • BEV-Fusion环境配置（RTX4090）
    BEV-Fusion环境配置（RTX4090）SystemVersionSystemVer.Ubuntu22.04.5LTSKernelVer.6.8.0-57-genericGPU:RTX4090CudaVersionin/usr/local/cudanvcc:NVIDIA(R)CudacompilerdriverCopyright(c)2005-2022NVIDIACorporationBui
  • 编译问题形似undefined reference to `_TIFFxxxx@LIBTIFF_4.0‘解决方法 兔子的倔强 ubuntuc++
    问题描述在执行make命令编译c++项目的时候，build成功，但是后面出现了下面的报错：makeConsolidatecompilergenerateddependenciesoftargetcalibrate[50%]BuildingCXXobjectCMakeFiles/calibrate.dir/calibrate.cpp.o[100%]LinkingCXXexecutablecalibr
  • 解线性方程组 qiuwanchi
    package gaodai.matrix; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Test { public static void main(String[] args) { Scanner scanner = new Sc
  • 在mysql内部存储代码 annan211 性能mysql存储过程触发器
    在mysql内部存储代码 在mysql内部存储代码，既有优点也有缺点，而且有人倡导有人反对。 先看优点： 1 她在服务器内部执行，离数据最近，另外在服务器上执行还可以节省带宽和网络延迟。 2 这是一种代码重用。可以方便的统一业务规则，保证某些行为的一致性，所以也可以提供一定的安全性。 3 可以简化代码的维护和版本更新。 4 可以帮助提升安全，比如提供更细
  • Android使用Asynchronous Http Client完成登录保存cookie的问题 hotsunshine android
    Asynchronous Http Client是android中非常好的异步请求工具 除了异步之外还有很多封装比如json的处理，cookie的处理 引用 Persistent Cookie Storage with PersistentCookieStore This library also includes a PersistentCookieStore whi
  • java面试题 Array_06 java面试
    java面试题 第一，谈谈final, finally, finalize的区别。 final-修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能
  • 网站加速 oloz 网站加速
    前序:本人菜鸟，此文研究总结来源于互联网上的资料，大牛请勿喷！本人虚心学习，多指教. 1、减小网页体积的大小，尽量采用div+css模式，尽量避免复杂的页面结构，能简约就简约。 2、采用Gzip对网页进行压缩；    GZIP最早由Jean-loup Gailly和Mark Adler创建，用于UNⅨ系统的文件压缩。我们在Linux中经常会用到后缀为.gz
  • 正确书写单例模式 随意而生 java 设计模式 单例
    　　单例模式算是设计模式中最容易理解，也是最容易手写代码的模式了吧。但是其中的坑却不少，所以也常作为面试题来考。本文主要对几种单例写法的整理，并分析其优缺点。很多都是一些老生常谈的问题，但如果你不知道如何创建一个线程安全的单例，不知道什么是双检锁，那这篇文章可能会帮助到你。 　　懒汉式，线程不安全 　　当被问到要实现一个单例模式时，很多人的第一反应是写出如下的代码，包括教科书上也是这样
  • 单例模式 香水浓 java
    懒汉  调用getInstance方法时实例化 public class Singleton { private static Singleton instance; private Singleton() {} public static synchronized Singleton getInstance() { if(null == ins
  • 安装Apache问题：系统找不到指定的文件 No installed service named "Apache2" AdyZhang apachehttp server
    安装Apache问题：系统找不到指定的文件 No installed service named "Apache2" 每次到这一步都很小心防它的端口冲突问题，结果，特意留出来的80端口就是不能用，烦。 解决方法确保几处： 1、停止IIS启动 2、把端口80改成其它 （譬如90，800，，，什么数字都好） 3、防火墙(关掉试试) 在运行处输入 cmd 回车，转到apa
  • 如何在android 文件选择器中选择多个图片或者视频？ aijuans android
    我的android app有这样的需求，在进行照片和视频上传的时候，需要一次性的从照片/视频库选择多条进行上传 但是android原生态的sdk中，只能一个一个的进行选择和上传。 我想知道是否有其他的android上传库可以解决这个问题，提供一个多选的功能，可以使checkbox之类的，一次选择多个 处理方法 官方的图片选择器(但是不支持所有版本的androi，只支持API Level
  • mysql中查询生日提醒的日期相关的sql baalwolf mysql
    SELECT sysid,user_name,birthday,listid,userhead_50,CONCAT(YEAR(CURDATE()),DATE_FORMAT(birthday,'-%m-%d')),CURDATE(),  dayofyear( CONCAT(YEAR(CURDATE()),DATE_FORMAT(birthday,'-%m-%d')))-dayofyear(
  • MongoDB索引文件破坏后导致查询错误的问题 BigBird2012 mongodb
    问题描述： MongoDB在非正常情况下关闭时，可能会导致索引文件破坏，造成数据在更新时没有反映到索引上。 解决方案：   使用脚本，重建MongoDB所有表的索引。 var names = db.getCollectionNames(); for( var i in names ){ var name = names[i]; print(name);
  • Javascript Promise bijian1013 JavaScriptPromise
            Parse JavaScript SDK现在提供了支持大多数异步方法的兼容jquery的Promises模式，那么这意味着什么呢，读完下文你就了解了。 一.认识Promises         “Promises”代表着在javascript程序里下一个伟大的范式，但是理解他们为什么如此伟大不是件简
  • [Zookeeper学习笔记九]Zookeeper源代码分析之Zookeeper构造过程 bit1129 zookeeper
       Zookeeper重载了几个构造函数，其中构造者可以提供参数最多，可定制性最多的构造函数是     public ZooKeeper(String connectString, int sessionTimeout, Watcher watcher, long sessionId, byte[] sessionPasswd, boolea
  • 【Java命令三】jstack bit1129 jstack
    jstack是用于获得当前运行的Java程序所有的线程的运行情况(thread dump），不同于jmap用于获得memory dump   [hadoop@hadoop sbin]$ jstack Usage: jstack [-l] <pid> (to connect to running process) jstack -F
  • jboss 5.1启停脚本　动静分离部署 ronin47
    以前启动jboss，往各种xml配置文件，现只要运行一句脚本即可。start nohup sh /**/run.sh -c servicename  -b ip -g  clustername   -u broatcast jboss.messaging.ServerPeerID=int  -Djboss.service.binding.set=p
  • UI之如何打磨设计能力? brotherlamp UIui教程ui自学ui资料ui视频
      在越来越拥挤的初创企业世界里，视觉设计的重要性往往可以与杀手级用户体验比肩。在许多情况下，尤其对于 Web 初创企业而言，这两者都是不可或缺的。前不久我们在《右脑革命：别学编程了，学艺术吧》中也曾发出过重视设计的呼吁。如何才能提高初创企业的设计能力呢?以下是 9 位创始人的体会。 1.找到自己的方式 如果你是设计师，要想提高技能可以去设计博客和展示好设计的网站如D-lists或
  • 三色旗算法 bylijinnan java算法
    import java.util.Arrays; /** 问题： 假设有一条绳子，上面有红、白、蓝三种颜色的旗子，起初绳子上的旗子颜色并没有顺序， 您希望将之分类，并排列为蓝、白、红的顺序，要如何移动次数才会最少，注意您只能在绳 子上进行这个动作，而且一次只能调换两个旗子。 网上的解法大多类似： 在一条绳子上移动，在程式中也就意味只能使用一个阵列，而不使用其它的阵列来
  • 警告:No configuration found for the specified action: \'s chiangfai configuration
    1.index.jsp页面form标签未指定namespace属性。 <!--index.jsp代码--> <%@taglib prefix="s" uri="/struts-tags"%> ... <s:form action="submit" method="post"&g
  • redis -- hash_max_zipmap_entries设置过大有问题 chenchao051 redishash
    使用redis时为了使用hash追求更高的内存使用率，我们一般都用hash结构，并且有时候会把hash_max_zipmap_entries这个值设置的很大，很多资料也推荐设置到1000，默认设置为了512，但是这里有个坑   #define ZIPMAP_BIGLEN 254 #define ZIPMAP_END 255     /* Return th
  • select into outfile access deny问题 daizj mysqltxt导出数据到文件
    本文转自：http://hatemysql.com/2010/06/29/select-into-outfile-access-deny%E9%97%AE%E9%A2%98/ 为应用建立了rnd的帐号，专门为他们查询线上数据库用的，当然，只有他们上了生产网络以后才能连上数据库，安全方面我们还是很注意的，呵呵。 授权的语句如下： grant select on armory.* to rn
  • phpexcel导出excel表简单入门示例 dcj3sjt126com PHPExcelphpexcel
    <?php error_reporting(E_ALL); ini_set('display_errors', TRUE); ini_set('display_startup_errors', TRUE);   if (PHP_SAPI == 'cli') die('This example should only be run from a Web Brows
  • 美国电影超短200句 dcj3sjt126com 电影
    1. I see． 我明白了。2. I quit! 我不干了!3. Let go! 放手!4. Me too． 我也是。5. My god! 天哪!6. No way! 不行!7. Come on． 来吧(赶快)8. Hold on． 等一等。9. I agree。 我同意。10. Not bad． 还不错。11. Not yet． 还没。12. See you． 再见。13. Shut up!
  • Java访问远程服务 dyy_gusi httpclientwebservicegetpost
        随着webService的崛起，我们开始中会越来越多的使用到访问远程webService服务。当然对于不同的webService框架一般都有自己的client包供使用，但是如果使用webService框架自己的client包，那么必然需要在自己的代码中引入它的包，如果同时调运了多个不同框架的webService，那么就需要同时引入多个不同的clien
  • Maven的settings.xml配置 geeksun settings.xml
    settings.xml是Maven的配置文件，下面解释一下其中的配置含义： settings.xml存在于两个地方： 1.安装的地方：$M2_HOME/conf/settings.xml 2.用户的目录：${user.home}/.m2/settings.xml 前者又被叫做全局配置，后者被称为用户配置。如果两者都存在，它们的内容将被合并，并且用户范围的settings.xml优先。
  • ubuntu的init与系统服务设置 hongtoushizi ubuntu
    转载自：  http://iysm.net/?p=178 init Init是位于/sbin/init的一个程序，它是在linux下，在系统启动过程中，初始化所有的设备驱动程序和数据结构等之后，由内核启动的一个用户级程序，并由此init程序进而完成系统的启动过程。 ubuntu与传统的linux略有不同，使用upstart完成系统的启动，但表面上仍维持init程序的形式。 运行
  • 跟我学Nginx+Lua开发目录贴 jinnianshilongnian nginxlua
    使用Nginx+Lua开发近一年的时间，学习和实践了一些Nginx+Lua开发的架构，为了让更多人使用Nginx+Lua架构开发，利用春节期间总结了一份基本的学习教程，希望对大家有用。也欢迎谈探讨学习一些经验。    目录 第一章 安装Nginx+Lua开发环境 第二章 Nginx+Lua开发入门 第三章 Redis/SSDB+Twemproxy安装与使用 第四章 L
  • php位运算符注意事项 home198979 位运算PHP&
    $a = $b = $c = 0; $a & $b = 1; $b | $c = 1  问a,b,c最终为多少?   当看到这题时，我犯了一个低级错误，误 以为位运算符会改变变量的值。所以得出结果是1 1 0 但是位运算符是不会改变变量的值的，例如： $a=1;$b=2; $a&$b;  这样a,b的值不会有任何改变
  • Linux shell数组建立和使用技巧 pda158 linux
    1.数组定义 　　[chengmo@centos5 ~]$ a=(1 2 3 4 5) 　　[chengmo@centos5 ~]$ echo $a 　　1 　　一对括号表示是数组，数组元素用“空格”符号分割开。 　　 2.数组读取与赋值 　　得到长度： 　　[chengmo@centos5 ~]$ echo ${#a[@]} 　　5 　　用${#数组名[@或
  • hotspot源码(JDK7) ol_beta javaHotSpotjvm
    源码结构图，方便理解：   ├─agent                            Serviceab
  • Oracle基本事务和ForAll执行批量DML练习 vipbooks oraclesql
    基本事务的使用： 从账户一的余额中转100到账户二的余额中去，如果账户二不存在或账户一中的余额不足100则整笔交易回滚 select * from account; -- 创建一张账户表 create table account( -- 账户ID id number(3) not null, -- 账户名称 nam
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他