Ò׽ؽØÍ¼Èí¼þ¡¢µ¥Îļþ¡¢Ãâ°²×°¡¢´¿ÂÌÉ«¡¢½ö160KB

ÓÅ»¯JavaÖеÄÕýÔò±í´ïʽ

Ô­ÎĵØÖ·£º http://www.javaworld.com/javaworld/jw-09-2007/jw-09-optimizingregex.html
       
Èç¹ûÄ㻨·ÑÁËÊýСʱºÍÕýÔò±í´ïʽ×ö¶·Õù£¬Ö»ÊÇΪÁËÈÃËüÍê³ÉËü¼¸ÃëÄھͿÉÒÔÍê³ÉµÄÆ¥Å䣬ÄÇôÕâÆªÎÄÕÂÕýÊÇΪÄãÁ¿Éí¶¨×öµÄ¡£Cristian
MocanuÖ¸³öÁËÔÚʲôµØ·½ÕýÔòģʽƥÅä»á·¢ÉúÑÓ³Ù£¬²¢ÇÒ½âÊÍÁËΪʲô¡£È»ºó£¬ËûÑÝʾÁËÈçºÎ×ö¸ü¶àµÄ»ØËõ£¨backtracking£©¶ø²»ÊÇÃÔʧÔÚÆä
ÖУ¬ÈçºÎÓÅ»¯Ì°À·Ä£Ê½ºÍÃãǿģʽ£¨ÒëÕß×¢--Õâ¸ö·­ÒëÊÇÔÚÍøÉϲ鵽£¬×ܸоõ²»Ì«ºÏÊÊ£¬Ô­ÎÄÊÇreluctant
quantifier£©£¬ÒÔ¼°Possessive
quantifiers£¨ÒëÕß×¢--Õâ¸öÓеĵط½³ÆÎªÇÀÕ¼Á¿×Ó£©¡¢¶ÀÁ¢·Ö×飨independent
grouping£©ºÍ»·ÊÓ£¨look-around£©ÎªÊ²Ã´ÊÇÄãµÄÅóÓÑ¡£
        ±àдÕýÔò±í´ïʽ²»½ö½öÊÇÒ»ÖÖ¼¼ÇÉ£¬¸üÊÇÒ»ÖÖÒÕÊõ --Jeffrey Friedl
        
±¾ÎÄÖУ¬ÎÒ½«½éÉÜһЩÕýÔò±í´ïʽÖÐʹÓÃĬÈϵÄjava.util.regex°üµÄ³£¼ûȱµã¡£ÎÒ½«½âÊÍΪʲô»ØËõ£¨backtracking£©¼ÈÊÇʹÓÃÕýÔò
±í´ïʽ½øÐÐģʽƥÅäµÄ»ù´¡£¬ÓÖÊÇÓ¦ÓóÌÐò´úÂëÖеij£¼ûÆ¿¾±£»ÎªÊ²Ã´ÔÚʹÓÃ̰À·Ä£Ê½ºÍÃãǿģʽҪѧ»á½÷É÷£¬ÒÔ¼°ËüÊÇÄãÕýÔò±í´ïʽÓÅ»¯µÄÒªËØ¡£È»ºóÎÒ»á½éÉÜÓÅ
»¯ÕýÔò±í´ïµÄ¼¼ÇÉ£¬²¢ÌÖÂÛͨ¹ýJavaģʽƥÅäÒýÇæÔËÐÐеÄÕýÔò±í´ïʽʱ»á·¢Éúʲô¡£
       
»ùÓÚ±¾ÎĵÄÄ¿µÄ£¬ÎÒ¼ÙÉèÄãÒѾ­ÓÐʹÓÃÕýÔò±í´ïʽµÄ¾­Ñ飬²¢ÇÒ¶ÔÔÚJava´úÂëÖÐÓÅ»¯ËüÃDZ§ÓкܴóµÄÐËȤ¡£±¾ÎÄÖ÷Ìâ°üÀ¨¼òµ¥ºÍ×Ô¶¯ÓÅ»¯ÓÅ»¯¼¼ÇÉ£¬ÒÔ¼°ÈçºÎʹ
ÓÃÇÀÕ¼Á¿×Ó£¨possessive quantifiers£©¡¢¶ÀÁ¢·Ö×飨independent
grouping£©ºÍ»·ÊÓ£¨lookarounds£©ÓÅ»¯Ì°À·Ä£Ê½ºÍÃãǿģʽ£¨greedy and reluctant
quantifiers£©¡£¹ØÓÚJavaÖÐÕýÔò±í´ïʽµÄ½éÉÜ£¬Çë²Î¿¼±¾ÎĵÄ×ÊÔ´²¿·Ö¡£
        JavaģʽƥÅäÒýÇæºÍ»ØËõ£¨The Java pattern-matching engine and backtracking£©
        java.util.regex
°ü
ʹÓÃÒ»ÖÖ³ÆÎª·ÇÈ·¶¨ÐÔµÄÓÐÏÞ×Ô¶¯»ú£¨Nondeterministic Finite
Automaton£¬¼ò³ÆÎªNFA£©µÄģʽƥÅäÒýÇæ¡£Ö®ËùÒÔ³ÆÖ®Îª·ÇÈ·¶¨ÐԵģ¬ÊÇÒòΪµ±³¢ÊÔʹÓÃÊäÈëµÄ×Ö·û´®Æ¥ÅäÒ»¸öÕýÔò±í´ïʽʱ£¬Ã¿Ò»¸ö×Ö·û»áÒòΪÕýÔò
±í´ïʽµÄ²»Í¬²¿·Ö¶ø±»¶à´Î¼ì²é¡£ÕâÒ²ÊÇÒ»ÖÖÔÚ.NET¡¢PHP¡¢Perl¡¢PythonºÍRuby±»¹ã·ºÊ¹ÓõÄÒýÇæ¡£Ëü½«´ó²¿·


Ïà¹ØÎĵµ£º

JAVAͨ¹ýJNIµ÷ÓÃDLLÎÊÌâ

×î½üÒªÔÚÒ»¸öJAVA¹¤³ÌÖе÷ÓÃÒ»¸ö±ðÈ˵ÄDLL¿â£¬³öÏÖÁËÒÔÏÂÎÊÌ⣺ƽ̨ÊÇJDK1.6.0_2
±ðÈ˵ÄDLLµ¼³öµÄº¯ÊýÀàËÆÓÚ_Java_Sth_1Find@12 £¬¶øÎÒ·ÃÎʸú¯ÊýµÄÀàÈç¹ûÔÚdefault packageϾͿÉÒÔÕý³£·ÃÎÊ£¬¾ÍÊÇ˵DLLµ¼³öµÄJNIÊÇÔÚĬÈϰüÏµģ¬¶øÈç¹û°Ñ¸ÃÀà·ÅÈëÌØ¶¨µÄ°üϾͻá³öÏÖException in thread "main" java.lang.UnsatisfiedLink ......

¡¾×ª¡¿Java³ÌÐòÐÔÄÜÓÅ»¯

Ò»¡¢±ÜÃâÔÚÑ­»·Ìõ¼þÖÐʹÓø´ÔÓ±í´ïʽ
ÔÚ²»×ö±àÒëÓÅ»¯µÄÇé¿öÏ£¬ÔÚÑ­»·ÖУ¬Ñ­»·Ìõ¼þ»á±»·´¸´¼ÆË㣬Èç¹û²»Ê¹Óø´ÔÓ±í´ïʽ£¬¶øÊ¹Ñ­»·Ìõ¼þÖµ²»±äµÄ»°£¬³ÌÐò½«»áÔËÐеĸü¿ì¡£
Àý×Ó£º
import java.util.Vector;
class CEL {
    void method (Vector vector) {
        ......

java·´Éä»úÖÆÑ§Ï°

     ·´Éä»úÖÆ:ËùνµÄ·´Éä»úÖÆ¾ÍÊÇjavaÓïÑÔÔÚÔËÐÐʱӵÓÐÒ»Ïî×Ô¹ÛµÄÄÜÁ¦¡£Í¨¹ýÕâÖÖÄÜÁ¦¿ÉÒÔ³¹µ×µÄÁ˽â×ÔÉíµÄÇé¿öΪÏÂÒ»²½µÄ¶¯×÷×ö×¼±¸¡£ÏÂÃæ¾ßÌå½éÉÜÒ»ÏÂjava
µÄ·´Éä»úÖÆ¡£ÕâÀïÄ㽫µß¸²Ô­À´¶ÔjavaµÄÀí½â¡£
      JavaµÄ·´Éä»úÖÆµÄʵÏÖÒª½èÖúÓÚ4¸öÀࣺclass£¬Constructor£¬F ......

Java³ý·¨½á¹û´øÐ¡Êý¡¢½øÒ»·¨µÄʵÏÖ

½øÒ»·¨£º ¼´Ê¡ÂÔµÄλÉÏÖ»Òª´óÓÚÁã¶¼Òª½øÒ»Î» £»
ËÄÉáÎåÈë·¨£º ¼´Ê¡ÂÔµÄλÉÏСÓÚÎå¶¼ÒªÉáÈ¥£¬µ«Ê¡ÂÔµÄλÉÏÂúÎå¶¼Òª½øÒ»Î» £»
»¹ÓÐÒ»ÖÖ
ȥβ·¨£º ¼´Ê¡ÂÔµÄλÉϲ»¹ÜÊÇ·ñÂúÎå¶¼ÒªÉáÈ¥ £»
1¡¢³ý·¨´øÐ¡Êý
ÀýÈ磺
  int a = 8;
  int b = 3;
  int c = ((double)la)/b;
  System.out.println(c); ......
© 2009 ej38.com All Rights Reserved. ¹ØÓÚE½¡ÍøÁªÏµÎÒÃÇ | Õ¾µãµØÍ¼ | ¸ÓICP±¸09004571ºÅ