??xml version="1.0" encoding="utf-8" standalone="yes"?>色黄网站在线观看,欧美国产一区二区,日本一卡二卡四卡精品http://www.aygfsteel.com/leekiang/category/34736.htmlMDA/MDD/TDD/DDD/DDDDDDDzh-cnWed, 05 Oct 2011 04:25:47 GMTWed, 05 Oct 2011 04:25:47 GMT60q发与ƈ?/title><link>http://www.aygfsteel.com/leekiang/archive/2011/10/04/360008.html</link><dc:creator>leekiang</dc:creator><author>leekiang</author><pubDate>Tue, 04 Oct 2011 08:08:00 GMT</pubDate><guid>http://www.aygfsteel.com/leekiang/archive/2011/10/04/360008.html</guid><wfw:comment>http://www.aygfsteel.com/leekiang/comments/360008.html</wfw:comment><comments>http://www.aygfsteel.com/leekiang/archive/2011/10/04/360008.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/leekiang/comments/commentRss/360008.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/leekiang/services/trackbacks/360008.html</trackback:ping><description><![CDATA[ <div>q发与ƈ?/div> <div>q? 发,英文单词是concurrentQ是指逻辑上同时发生,有h做过比喻Q要完成吃完三个馒头的Q务,一个h可以q个馒头咬一口,那个馒头咬一口,q样? 替进行,最后吃完三个馒_(d)q就是ƈ发,因ؓ(f)在三个馒头上同时发生?jin)吃的行为,如果只是吃完一个接着吃另一个,q就不是q发?jin),是排队,三个馒头如果分? 三个人吃Q这L(fng)d完成形式叫ƈ行,英文单词是parallel?/div> <div>回到计算机概念,q发应该是单CPU时代或者单核时代的说法Q这个时候C(j)PU要同时完成多dQ只能用旉片轮转,在逻辑上同时发生,但在物理上是串行的。现在大多数计算机都是多核或者多CPUQ那么现在的多Q务执行方式就是物理上q行的?/div> <div>Z(jin)从物理上支持q发~程QCPU提供?jin)相应的?gu)指o(h)Q比如原子化的读改写Q比较ƈ交换?/div> <a href="/Adley/archive/2011/09/27/359613.html">q发~程的Java抽象</a> <img src ="http://www.aygfsteel.com/leekiang/aggbug/360008.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/leekiang/" target="_blank">leekiang</a> 2011-10-04 16:08 <a href="http://www.aygfsteel.com/leekiang/archive/2011/10/04/360008.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>字符集和~码方式(?http://www.aygfsteel.com/leekiang/archive/2009/10/08/297465.htmlleekiangleekiangThu, 08 Oct 2009 09:55:00 GMThttp://www.aygfsteel.com/leekiang/archive/2009/10/08/297465.htmlhttp://www.aygfsteel.com/leekiang/comments/297465.htmlhttp://www.aygfsteel.com/leekiang/archive/2009/10/08/297465.html#Feedback1http://www.aygfsteel.com/leekiang/comments/commentRss/297465.htmlhttp://www.aygfsteel.com/leekiang/services/trackbacks/297465.html?jin)解一U字W集~码主要是要?jin)解该编码的~码范围Q编码对应的字符集(都包含哪些字W)(j)Q和其他字符集编码之间的关系{?
--------1. ASCII--------
ASCII码是7位编码,~码范围?x00-0x7F。ASCII字符集包括英文字母、阿拉伯数字和标点符L(fng)字符。其?x00-0x20?x7F?3个控制字W?
只支持ASCII码的pȝ?x)忽略每个字节的最高位Q只认ؓ(f)?位是有效位。HZ字符~码是早期Z(jin)在只支持7位ASCIIpȝ中传输中文而设计的~码。早期很多邮件系l也只支持ASCII~码Qؓ(f)?jin)传输中文邮件必M用BASE64或者其他编码方式?
--------2. GB2312--------
GB2312 是基于区位码设计的,Z码把~码表分?4个区Q每个区对应94个位Q每个字W的区号和位L(fng)合v来就是该汉字的区位码。区位码一般用10q制数来? C,?601pC?6?位,对应的字W是"?。在Z码的区号和位号上分别加上0xA0得C(jin)GB2312~码?
Z码中 01-09区是W号、数字区Q?6-87区是汉字区,10-15?8-94是未定义的空白区。它?yu)收录的汉字分成两Q第一U是常用汉字?755个, |于16-55区,按汉语拼韛_?WŞ序排列Q第二汉字是次常用汉字?008个,|于56-87区,按部?W画序排列。一U汉字是按照拼音? 序的Q这个就可以得到某个拼音在一U汉字区位中的范_(d)很多Ҏ(gu)汉字可以得到拼音的程序就是根据这个原理编写的?
GB2312字符集中除常用简体汉字字W外q包括希腊字母、日文^假名?qing)片假名字母、俄语西里尔字母{字W,未收录繁体中文汉字和一些生d。可以用J体汉字试某些pȝ是不是只支持GB2312~码?
GB2312的编码范围是0xA1A1-0x7E7EQ去掉未定义的区域之后可以理解ؓ(f)实际~码范围?xA1A1-0xF7FE?
EUC-CN可以理解为GB2312的别名,和GB2312完全相同?
? 位码更应该认为是字符集的定义Q定义了(jin)所收录的字W和字符位置Q而GB2312?qing)EUC-CN是实际计机环境中支持这U字W集的编码。HZ和ISO- 2022-CN是对应区位码字符集的另外两种~码Q都是用7位编码空间来支持汉字。区位码和GB2312~码的关pL点像 Unicode和UTF-8?
--------3. GBK--------
GBK~码是GB2312~码的超集,向下完全兼容 GB2312Q同时GBK收录?jin)Unicode基本多文U^面中的所有CJK汉字。同 GB2312一PGBK也支持希腊字母、日文假名字母、俄语字母等字符Q但不支持韩语中的表韛_W(非汉字字W)(j)。GBKq收录了(jin)GB2312不包含的 汉字部首W号、竖排标点符L(fng)字符?
GBK的整体编码范围是?x8140-0xFEFEQ不包括低字节是0×7F的组合。高字节范围?×81-0xFEQ低字节范围?x40-7E?x80-0xFE?
低字节是0x40-0x7E的GBK字符有一定特D性,因ؓ(f)q些字符占用?jin)ASCII码的位置Q这样会(x)l一些系l带来麻?ch)?
? 些系l中?x40-0x7E中的字符Q如"|"Q做Ҏ(gu)W号Q在定位q些W号时又没有判断q些W号是不是属于某? GBK字符的低字节Q这样就?x)造成错误判断。在支持GB2312的环境下׃存在q个问题。需要注意的是支持GBK的环境中于0x80的某个字节未必就 是ASCIIW号Q另外就是最好选用于0×40的ASCIIW号做一些特D符Pq样可以快速定位,且不用担?j)是某个汉字的另一半。Big5~码中也 存在相应问题?
CP936和GBK的有些许差别Q绝大多数情况下可以把CP936当作GBK的别名?
--------4. GB18030--------
GB18030~码向下兼容GBK和GB2312Q兼容的含义是不仅字W兼容,而且相同字符的编码也相同。GB18030收录?jin)所有Unicode3.1中的字符Q包括中国少数民族字W,GBK不支持的韩文字符{等Q也可以说是世界大多民族的文字符号都被收录在内?
GBK和GB2312都是双字节等宽编码,如果上和ASCII兼容所支持的单字节Q也可以理解为是单字节和双字节؜合的变长~码。GB18030~码是变长编码,有单字节、双字节和四字节三种方式?
GB18030 的单字节~码范围?x00-0x7FQ完全等同与ASCIIQ双字节~码的范围和GBK相同Q高字节?x81-0xFEQ低字节的编码范围是 0x40-0x7E?x80-FEQ四字节~码中第一、三字节的编码范围是0x81-0xFEQ二、四字节?x30-0x39?
Windows 中CP936代码?x80来表C欧元符P而在GB18030~码中没有?x80~码位,用其他位|来表示Ƨ元W号。这可以理解为是 GB18030向下兼容性上的一点小问题Q也可以理解?x80是CP936对GBK的扩展,而GB18030只是和GBK兼容良好?
--------5. BIG5--------
Big5是双字节~码Q高字节~码范围?x81-0xFEQ低字节~码范围?x40-0x7E?xA1-0xFE。和GBK相比Q少?jin)低字节?x80-0xA0的组合?x8140-0xA0FE是保留区域,用于用户造字区?
Big5 收录的汉字只包括J体汉字Q不包括体汉字,一些生?ni)汉字也没有收录。GBK收录的日文假名字W、俄文字WBig5也没有收录。因为Big5当中收录? 字符有限Q因此有很多在Big5基础上扩展的~码Q如倚天中文pȝ。Windowspȝ上用的代码CP950也可以理解ؓ(f)是对Big5的扩展,? Big5的基上增加了(jin)7个汉字和一些符受Big5~码对应的字W集是GBK字符集的子集Q也是说Big5收录的字W是GBK收录字符的一部分Q但? 同字W的~码不同?
因ؓ(f)Big5也占用了(jin)ASCII的编码空_(d)低字节所使用?x40-0x7EQ,所以Big5~码在一些环境下存在? GBK~码相同的问题,即低字节范围?x40-0x7E的字W有可能?x)被误处理,其是低字节?x5CQ?/"Q和0x7CQ?|"Q的字符。可以参 考GBK一节相应说明?
管有些区别Q大多数情况下可以把CP950当作Big5的别名?
--------6. ISO-8859-1--------
ISO-8859-1~码是单字节~码Q向下兼容ASCIIQ其~码范围?x00-0xFFQ?x00-0x7F之间完全和ASCII一_(d)0x80-0x9F之间是控制字W,0xA0-0xFF之间是文字符受?
ISO-8859-1收录的字W除ASCII收录的字W外Q还包括西欧语言、希腊语、泰语、阿拉伯语、希伯来语对应的文字W号。欧元符号出现的比较晚,没有被收录在ISO-8859-1当中?
? 为ISO-8859-1~码范围使用?jin)单字节内的所有空_(d)在支持ISO-8859-1的系l中传输和存储其他Q何编码的字节都不会(x)被抛弃。换a之,? 其他M~码的字节流当作ISO-8859-1~码看待都没有问题。这是个很重要的Ҏ(gu),MySQL数据库默认编码是Latin1是利用?jin)这个特性? ASCII~码是一?位的容器QISO-8859-1~码是一?位的容器?
Latin1是ISO-8859-1的别名,有些环境下写作Latin-1?
--------7. UCS-2和UTF-16--------
Unicode l织和ISOl织都试囑֮义一个超大字W集Q目的是要涵盖所有语a使用的字W以?qing)其他学U用的一些特D符Pq个字符集就是通用字符? QUCSQUniversal Character SetQ。这两个l织l过协调Q虽然在各自发展Q但定义的字W位|是完全一致的。ISO相应的标准是ISO 10646。Unicode和ISO 10646都在不断的发展过E中Q所以会(x)有不同的版本h标明不同的发展阶D,每个Unicode版本号都能找到相对应的ISO 10646版本受?
ISO 10646标准定义?jin)一?1位的字符集。前两个字节的位|(0x0000-0xFFFDQ被UCؓ(f)基本多语a面(Basic Multilingual Plane, BMPQ,出两个字节的范围称作辅助语a面。BMP基本包括?jin)所有语a中绝大多数字W,所以只要支持BMP可以支持绝大多数场合下的应用? Unicode 3.0对应的字W集在BMP范围内?
UCS字符集ؓ(f)每个字符分配?jin)一个位|,通常?U"再加上某个字W在UCS中位|的16q制C个字W的UCS表示Q例?U+0041"表示字符"A"。UCS字符U+0000到U+00FF与ISO-8859-1完全一致?
UCS- 2、UTF-16是UCS字符集(或者说是Unicode字符集)(j)实际应用中的具体~码方式。UCS-2是两个字节的{宽~码Q因为只是用了(jin)两个字节? ~码I间Q所以只能对BMP中的字符做编码。UTF-16是变长编码,用两个字节对BMP内的字符~码Q用4个字节对出BMP范围的辅助^面内的字W作 ~码?
UCS-2不同于GBK和Big5Q它是真正的{宽~码Q每个字W都使用两个字节Q这个特性在字符串截断和字符数计时非常方便?
UTF-16是UCS-2的超集,UTF-16~码的两字节~码方式完全和UCS-2相同Q也是说在BMP的框架内UCS-2完全{同与UTF-16。实际情况当中常常把UTF-16当作UCS-2的别名?
UCS- 2和UTF-16在存储和传输时会(x)使用两种不同的字节序Q分别是big endian和little endianQ大֒尾Q。例??QU+554AQ用big endian表示是0x554AQ用little endian表示是0x4A55。UCS-2和UTF-16默认的字节序是big endian方式。在传输q程中ؓ(f)?jin)说明字节序需要在字节前加上BOMQByte order MarkQ,0xFEFF表示是big endianQ?xFFFE表示是little endian。UCS-2BE、UCS-2LE是实际应用中使用的编码名Uͼ对应着big endian和little endianQUTF-16BE、UTF-16LE也是如此。因为默认是BE字节序,所以可以把UCS-2当做是UCS-2BE的别名?
? UCS~码中有一个叫?ZERO WIDTH NO-BREAK SPACE"的字W,它的~码是U+FEFFQ是个没有实际意义的字符。UCS规范我们在传输字节流前,先传输字W?ZERO WIDTH NO-BREAK SPACE"Q如果传输的ZERO WIDTH NO-BREAK SPACE?xFEFFp明是big endianQ反之就是little endian?
UCS-2和UTF-16也可以理解ؓ(f)和ASCII以及(qing)ISO-8859-1兼容Q在ASCII~码或者ISO-8859-1~码的每个字节前加上0x00Q就得到相应字符的UCS-2~码?
UCS-2和UTF-16中会(x)使用0x00作ؓ(f)某个字符~码的一部分Q某些系l会(x)?x00当作字符串结束的标志Q在处理UCS-2或UTF-16~码时会(x)出现问题?
--------8. UTF-8--------
UTF-8是UCS字符集的另一U编码方式,UTF-16的每个单元是两个字节Q?6位)(j)Q而UTF-8的每个单元是一个字节(8位)(j)。UTF-16中用一个或两个双字节表CZ个字W,UTF-8中用一个或几个单字节表CZ个字W?
可以认ؓ(f)UTF-8~码是根据一定规律从UCS-2转换得到的,从UCS-2到UTF-8之间有以下{换关p:(x)
UCS-2 UTF-8
U+0000 - U+007F 0xxxxxxx
U+0080 - U+07FF 110xxxxx 10xxxxxx
U+0800 - U+FFFF 1110xxxx 10xxxxxx 10xxxxxx
例如"?字的UCS-2~码?x554AQ对应的二进制是0101 0101 0100 1010Q{成UTF-8~码之后的二q制?110 0101 10 010101 10 001010Q对应的十六q制?xE5958A?
UCS- 4也是一UUCS字符集的~码方式Q是使用4个字节的{宽~码Q可以用UCS-4来表CBMP之外的辅助面字符。UCS-2中每两个字节前再加上 0x0000得C(jin)BMP字符的UCS-4~码。从UCS-4到UTF-8也存在{换关p,Ҏ(gu)q种转换关系QUTF-8最多可以用六个字节来~码 UCS-4?
Ҏ(gu)UTF-8的生成规律和UCS字符集的Ҏ(gu),可以看到UTF-8h的特性:(x)
UTF-8完全和ASCII兼容Q也是说ASCII对应的字W在UTF-8中和ASCII~码完全一致。范围在0x00-0x7F之内的字W一定是ASCII字符Q不可能是其他字W的一部分。GBK和Big5都存在的~陷在UTF-8中是不存在的?
大于U+007F的UCS字符Q在UTF-8~码中至是两个字节?
UTF-8中的每个字符~码的首字节d0x00-0xFD之间Q不考虑UCS-4支持的情况,首字节在0x00-0xEF之间Q。根据首字节可以判断之后连l几个字节?
非首字节的其他字节都?x80-0xBF之间Q?xFE?xFF在UTF-8中没有被用到?
GBK~码中的汉字字符都在UCS-2中的范围都在U+0800 - U+FFFF之间Q所以每个GBK~码中的汉字字符的UTF-8~码都是3个字节。但GBK中包含的其他字符的UTF-8~码׃一定是3个字节了(jin)Q如GBK中的俄文字符?
在UTF-8的编码的传输q程中即使丢掉一个字节,Ҏ(gu)~码规律也很Ҏ(gu)定位丢掉的位|,不会(x)影响到其他字W。在其他双字节编码中Q一旦损׃个字节,׃(x)影响到此字节之后的所有字W。从q点可以看出UTF-8~码非常适合作ؓ(f)传输~码Q?br />出处:http://i.cn.yahoo.com/07609654986/blog/p_14/


leekiang 2009-10-08 17:55 发表评论
]]>
Unicode和UTF-8http://www.aygfsteel.com/leekiang/archive/2009/10/08/297460.htmlleekiangleekiangThu, 08 Oct 2009 09:31:00 GMThttp://www.aygfsteel.com/leekiang/archive/2009/10/08/297460.htmlhttp://www.aygfsteel.com/leekiang/comments/297460.htmlhttp://www.aygfsteel.com/leekiang/archive/2009/10/08/297460.html#Feedback0http://www.aygfsteel.com/leekiang/comments/commentRss/297460.htmlhttp://www.aygfsteel.com/leekiang/services/trackbacks/297460.htmlZ(jin)l一全世界各国语a文字和专业领域符P例如数学W号、乐qP(j)的编码,ISO制定?jin)ISO 10646标准Q也UCؓ(f)UCSQUniversal Character SetQ。UCS~码的长度是31位,可以表示231个字W。如果两个字W编码的高位相同Q只有低16位不同,则它们属于一个^面(PlaneQ,所以一个^面由216个字W组成。目前常用的大部分字W都位于W一个^面(~码范围是U-00000000~U-0000FFFDQ,UCؓ(f)BMPQBasic Multilingual PlaneQ或Plane 0Qؓ(f)?jin)向后兼容,其中~号?~256的字W和Latin-1相同。UCS~码通常用U-xxxxxxxxq种形式表示Q而BMP的编码通常? U+xxxxq种形式表示Q其中x是十六进制数字。在ISO制定UCS的同Ӟ另一个由厂商联合l织也在着手制定这L(fng)~码Q称为UnicodeQ后来两家联手制定统一的编码,但各自发布各自的标准文档Q所以UCS~码和Unicode码是相同的?/p>

有了(jin)字符~码Q另一个问题就是这L(fng)~码在计机中怎么表示。现在已l不可能用一个字节表CZ个字W了(jin)Q最直接的想法就是用四个字节表示一个字W,q种表示Ҏ(gu)UCؓ(f)UCS-4或UTF-32QUTF是Unicode Transformation Format的羃写。一斚wq样比较费存储I间Q由于常用字W都集中在BMPQ高位的两个字节通常?Q如果只用ASCII码或Latin-1Q高位的三个字节都是0。另一U比较节省存储空间的办法是用两个字节表示一个字W,UCؓ(f)UCS-2或UTF-16Q这样只能表CBMP中的字符Q但BMP中有一些扩展字W,可以用两个这L(fng)扩展字符表示其它q面的字W,UCؓ(f)Surrogate Pair。无论是UTF-32q是UTF-16都有一个更严重的问题是和C语言不兼容,在C语言?字节表示字符串结,库函?code class="literal">strlen?code class="literal">strcpy{等都依赖于q一点,如果字符串用UTF-32存储Q其中有很多0字节q不表示字符串结,q就乱套?jin)?/p>

UNIX之父Ken Thompson提出的UTF-8~码很好地解决了(jin)q些问题Q现在得到广泛应用。UTF-8h以下性质Q?/p>

  • ~码为U+0000~U+007F的字W只占一个字节,是0x00~0x7FQ和ASCII码兼宏V?/p>

  • ~码大于U+007F的字W用2~6个字节表C,每个字节的最高位都是1Q而ASCII码的最高位都是0Q因此非ASCII码字W的表示中不?x)出现ASCII码字节(也就不会(x)出现0字节Q?/p>

  • 用于表示非ASCII码字W的多字节序列中Q第一个字节的取D围是0xC0~0xFDQ根据它可以判断后面有多个字节也属于当前字W的~码。后面每个字节的取D围都?x80~0xBFQ见下面的详l说明?/p>

  • UCS定义的所?31个字W都可以用UTF-8~码表示出来?/p>

  • UTF-8~码最?个字节,BMP字符的UTF-8~码最长三个字节?/p>

  • 0xFE?xFFq两个字节在UTF-8~码中不?x)出现?/p>

具体来说QUTF-8~码有以下几U格式:(x)

U-00000000 – U-0000007F:  0xxxxxxx
U-00000080 – U-000007FF:  110xxxxx 10xxxxxx
U-00000800 – U-0000FFFF:  1110xxxx 10xxxxxx 10xxxxxx
U-00010000 – U-001FFFFF:  11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
U-00200000 – U-03FFFFFF:  111110xx 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx
U-04000000 – U-7FFFFFFF:  1111110x 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx 10xxxxxx

W? 一个字节要么最高位?QASCII字节Q,要么最高两位都?Q最高位之后1的个数决定后面有多少个字节也属于当前字符~码Q例?11110xxQ最 高位之后q有四个1Q表C后面有四个字节也属于当前字W的~码。后面每个字节的最高两位都?0Q可以和W一个字节区分开。这L(fng)设计有利于误码同步,? 如在|络传输q程中丢׃(jin)几个字节Q很Ҏ(gu)判断当前字符是不完整的,也很Ҏ(gu)扑ֈ下一个字W从哪里开始,l果多丢掉一两个字符Q而不?x)导致后面的~码? 释全部؜׃(jin)。上面的格式中标为x的位是UCS~码Q最后一U?字节的格式中x位有31个,可以表示31位的UCS~码QUTF-8像一列火车,W一 个字节是车头Q后面每个字节是车厢Q其中承载的货物是UCS~码。UTF-8规定承蝲的UCS~码以大端表C,也就是说W一个字节中的x是UCS~码的高 位,后面字节中的x是UCS~码的低位?/p>

例如U+00A9Q©字W)(j)的二q制?0101001Q编码成UTF-8?1000010 10101001Q?xC2 0xA9Q,但不能编码成11100000 10000010 10101001QUTF-8规定每个字符只能用尽可能的字节来编码?/p>

来源:http://learn.akae.cn/media/apas02.html



leekiang 2009-10-08 17:31 发表评论
]]>
排列l合、随?/title><link>http://www.aygfsteel.com/leekiang/archive/2009/10/04/297215.html</link><dc:creator>leekiang</dc:creator><author>leekiang</author><pubDate>Sun, 04 Oct 2009 11:17:00 GMT</pubDate><guid>http://www.aygfsteel.com/leekiang/archive/2009/10/04/297215.html</guid><wfw:comment>http://www.aygfsteel.com/leekiang/comments/297215.html</wfw:comment><comments>http://www.aygfsteel.com/leekiang/archive/2009/10/04/297215.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/leekiang/comments/commentRss/297215.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/leekiang/services/trackbacks/297215.html</trackback:ping><description><![CDATA[ <a target="_blank" >解决排列l合问题的通用法</a> <br /> <a >JAVA实现排列l合法</a> <br /> <a >析实现排列l合查询法</a> <br /> <a >关于Java权限控制法</a> <br /> <br /> <br />随机<br />?,1,2三个数字中随机取一?<br />int n = (int) (Math.random() * 3);//Math.random()q回的double?gt;=0?lt;1<br />注意不能使用long l=(Math.round(Math.random()*2)Q因样三个数字的机率分别?5%,50%,25%,不是均匀分布的?br />也可以用Random rand = new Random();int n = rand.nextInt(3);的方式生,但后者的l果明显没有Math.random()的方式那么均匀Q只是后者会(x)E微快一?可忽略不??br /><br />M到N的随机整敎ͼ(x)<br />(int)(M+(N-M)*Math.random()) <br /><img src ="http://www.aygfsteel.com/leekiang/aggbug/297215.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/leekiang/" target="_blank">leekiang</a> 2009-10-04 19:17 <a href="http://www.aygfsteel.com/leekiang/archive/2009/10/04/297215.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>法与数据结?/title><link>http://www.aygfsteel.com/leekiang/archive/2009/08/17/291399.html</link><dc:creator>leekiang</dc:creator><author>leekiang</author><pubDate>Sun, 16 Aug 2009 19:28:00 GMT</pubDate><guid>http://www.aygfsteel.com/leekiang/archive/2009/08/17/291399.html</guid><wfw:comment>http://www.aygfsteel.com/leekiang/comments/291399.html</wfw:comment><comments>http://www.aygfsteel.com/leekiang/archive/2009/08/17/291399.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.aygfsteel.com/leekiang/comments/commentRss/291399.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/leekiang/services/trackbacks/291399.html</trackback:ping><description><![CDATA[http://topic.csdn.net/u/20090811/10/9c233a7f-ab58-4e5f-8ff9-7060715f7c0a_3.html<br />不可能都完全C那么多的法. <br /> 常用法,拿过来就可以写出?<br /> 不常用的,拿v书来,?0分钟,p理解法(因ؓ(f)以前记过). <br /> 对以前没有记q的法,׃好说?隄可能要研I好几天. <br /> q样可以了(jin). <br /><br /> 应该熟练掌握的常用的法应该? <br /> 各种排序法Q插入排序、冒泡排序、选择排序Q快速排序,堆排序,归ƈ排序Q?<br /> U性表(一般的U性表,?队列)的插入和删除 <br /> 二叉?wi)的遍历Q前序,中序Q后序)(j) <br /> 囄遍历Q深度优先,q度优先Q?<br /> 二分法查找,排序二叉?wi),Hash查找Q处理冲H的Ҏ(gu)Q?<br /><br /><br />对于更深层次的东西,也是建立在自ql的基础之上的吧<br /><br />《算法与数据l构考研试题_析》第2?机械工业出版C?<br /> 如果你想l习(fn)的话Q这里有N多的题可以来l习(fn)Q但实际中能用到的比较少Q除非搞一些高端的玩意Q不q^时也可以在自q目中结合?br /><br /><pre>最重要的就是操作系l了(jin)(个h认ؓ(f)此乃计算机的_N所?一通百?<br /><br />转一个搞ACM需要的掌握的算? <br /> 要注?ACM的竞赛性强,因此自己应该和自q实际应用联系h. <br /> 适合自己的才是好?有的Z适合搞算?喜欢pȝ架构,因此不要看到别h什么就眼红, <br /> 发挥自己的长?q才是重要的. <br /><br /><br /> W一阶段Q练l典常用法Q下面的每个法l我打上十到二十遍,同时自己_代码Q?<br /> 因ؓ(f)太常用,所以要l到写时不用惻I10-15分钟内打完,甚至x昄器都可以把程序打 <br /> 出来. <br /> 1.最短\(Floyd、Dijstra,BellmanFord) <br /> 2.最生成树(wi)(先写个prim,kruscal要用q查集,不好? <br /> 3.大数Q高_ֺQ加减乘? <br /> 4.二分查找. (代码可在五行以内) <br /> 5.叉乘、判U段怺、然后写个凸? <br /> 6.BFS、DFS,同时熟练hash?要熟Q要灉|,代码要简) <br /> 7.数学上的有:(x)辗{盔RQ两行内Q,U段交点、多角Ş面积公式. <br /> 8. 调用pȝ的qsort, 技巧很多,慢慢掌握. <br /> 9. Lq制间的转换 <br /><br /> W二阶段Q练?fn)复杂一点,但也较常用的法? <br /> 如:(x) <br /> 1. 二分囑֌配(匈牙利)(j)Q最\径覆? <br /> 2. |络,最费用流? <br /> 3. U段? <br /> 4. q查集? <br /> 5. 熟?zhn)动态规划的各个典型QLCS、最镉K增子串、三角剖分、记忆化dp <br /> 6.博弈cȝ法。博弈树(wi)Q二q制法等? <br /> 7.最大团Q最大独立集? <br /> 8.判断点在多边形内? <br /> 9. 差分U束pȝ. <br /> 10. 双向q度搜烦(ch)、A*法Q最耗散优先. <br /><br /><br /> 相关的知?<br /><br /> 图论 <br /><br />   路径问题 <br />         0/1Ҏ(gu)最短\?<br />         BFS <br />         非负Ҏ(gu)最短\径(DijkstraQ?<br />             可以用Dijkstra解决问题的特?<br />         负边权最短\?<br />         Bellman-Ford <br />             Bellman-Ford的Yen-氏优?<br />             差分U束pȝ <br />         Floyd <br />             q义路径问题 <br />             传递闭?<br />             极小极大距离 / 极大极小距离 <br />         Euler Path / Tour <br />             圈套圈算?<br />             混合囄 Euler Path / Tour <br />         Hamilton Path / Tour <br />             Ҏ(gu)囄Hamilton Path / Tour 构?<br /><br />     生成?wi)问?<br />         最生成树(wi) <br />         Wk生成树(wi) <br />         最优比率生成树(wi) <br />         0/1分数规划 <br />         度限制生成树(wi) <br /><br />     q通性问?<br />         强大的DFS法 <br />         无向图连通?<br />             割点 <br />             割边 <br />             二连通分?<br />             有向图连通?<br />             通分?<br />             2-SAT <br />             最点?<br /><br />     有向无环?<br />         拓扑排序 <br />             有向无环图与动态规划的关系 <br /><br />     二分囑֌配问?<br />         一般图问题与二分图问题的{换思\ <br />         最大匹?<br />             有向囄最\径覆?<br />             0 / 1矩阵的最覆?<br />         完备匚w <br />         最优匹?<br />         E_婚姻 <br /><br />     |络问?<br />         |络模型的单特征和与线性规划的关系 <br />         最大流最割定理 <br />         最大流问题 <br />             有上下界的最大流问题 <br />                 循环?<br />         最费用最大流 / 最大费用最大流 <br /><br />     弦图的性质和判?<br /><br /><br /> l合数学 <br /><br />     解决l合数学问题时常用的思想 <br />         D <br />         递推 / 动态规?<br />     概率问题 <br />         Polya定理 <br /><br /><br /> 计算几何 / 解析几何 <br /><br />     计算几何的核?j)?x)叉积 / 面积 <br />     解析几何的主力:(x)复数 <br /><br />     基本?<br />         ?<br />         直线Q线D?<br />         多边?<br /><br />     凸多边Ş / 凸包 <br />         凸包法的引q,卷包Ҏ(gu) <br /><br />     Graham扫描?<br />         水^序的引进Q共U凸包的补丁 <br /><br />     完美凸包法 <br /><br />     相关判定 <br />         两直U相?<br />         两线D늛?<br />         点在L多边形内的判?<br />         点在凸多边Ş内的判定 <br /><br />     l典问题 <br />         最外接圆 <br />             q似O(n)的最外接圆法 <br />         炚w直径 <br />             旋{卡壳Q对t늂 <br />         多边形的三角剖分 <br /><br /><br /> 数学 / 数论 <br /><br />   最大公U数 <br />         Euclid法 <br />             扩展的Euclid法 <br />                 同余方程 / 二元一ơ不定方E?<br />                 同余方程l?<br /><br />     U性方E组 <br />         高斯消元?<br />             解mod 2域上的线性方E组 <br />         整系数方E组的精解?<br /><br />     矩阵 <br />         行列式的计算 <br />             利用矩阵乘法快速计递推关系 <br /><br />     分数 <br />         分数?<br />         q分数D <br /><br />     数论计算 <br />         求N的约C?<br />         求phi(N) <br />         求约数和 <br />         快速数论变?<br />         …?<br /><br />     素数问题 <br />         概率判素法 <br />         概率因子分解 <br /><br /><br /> 数据l构 <br /><br />     l织l构 <br />         二叉?<br />         左偏?<br />         二项?<br />         胜者树(wi) <br />         跌?<br />         样式图标 <br />         斜堆 <br />         reap <br /><br />     l计l构 <br />         ?wi)状数?<br />         虚二叉树(wi) <br />         U段?<br />             矩Ş面积q?<br />             圆Ş面积q?<br /><br />     关系l构 <br />         Hash?<br />         q查?<br />             路径压羃思想的应?<br /><br />     STL中的数据l构 <br />         vector <br />         deque <br />         set / map <br /><br /><br /> 动态规?/ 记忆化搜?<br /><br />   动态规划和记忆化搜索在思考方式上的区?<br /><br />     最长子序列pd问题 <br />         最长不下降子序?<br />         最长公共子序列 <br />         最长公׃下降子序?<br /><br />     一cNP问题的动态规划解?<br /><br />     ?wi)型动态规?<br /><br />     背包问题 <br /><br />     动态规划的优化 <br />         四边形不{式 <br />         函数的凸Ҏ(gu)?<br />         状态设?<br />         规划方向 <br /><br /><br /> U性规?<br /><br /> 常用思想 <br /><br />     二分          最表C法 <br /><br /> ?<br /><br />     KMP                              Triel构 <br />     后缀?后缀数组            LCA/RMQ <br />     有限状态自动机理论 <br /><br /> 排序 <br />     选择/冒(chng)        快速排序?      堆排序?          归ƈ排序 <br />     基数排序        拓扑排序        排序|络 <br /><br /><br /> 中: <br /> 一.基本法: <br />     (1)C++的标准模版库的应? (poj3096,poj3007) <br />     (2)较ؓ(f)复杂的模拟题的训l?poj3393,poj1472,poj3371,poj1027,poj2706) <br /> ?囄? <br />     (1)差分U束pȝ的徏立和求解. (poj1201,poj2983) <br />     (2)最费用最大流(poj2516,poj2516,poj2195) <br />     (3)双连通分?poj2942) <br />     (4)通分支及(qing)其羃?(poj2186) <br />     (5)囄割边和割?poj3352) <br />     (6)最割模型、网l流规约(poj3308, ) <br /> ?数据l构. <br />     (1)U段? (poj2528,poj2828,poj2777,poj2886,poj2750) <br />     (2)?rn)态二叉检索树(wi). (poj2482,poj2352) <br />     (3)?wi)状树(wi)?poj1195,poj3321) <br />     (4)RMQ. (poj3264,poj3368) <br />     (5)q查集的高应用. (poj1703,2492) <br />     (6)KMP法. (poj1961,poj2406) <br /> ?搜烦(ch) <br />     (1)最优化剪枝和可行性剪? <br />     (2)搜烦(ch)的技巧和优化 (poj3411,poj1724) <br />     (3)记忆化搜?poj3373,poj1691) <br />       <br /> ?动态规? <br />     (1)较ؓ(f)复杂的动态规?如动态规划解特别的施行商问题{? <br />         (poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034) <br />     (2)记录状态的动态规? (POJ3254,poj2411,poj1185) <br />     (3)?wi)型动态规?poj2057,poj1947,poj2486,poj3140) <br /> ?数学 <br />     (1)l合数学: <br />         1.Ҏ(gu)原理. <br />         2.抽屉原理. <br />         3.|换与Polya定理(poj1286,poj2409,poj3270,poj1026). <br />         4.递推关系和母函数. <br />         <br />     (2)数学. <br />         1.高斯消元?poj2947,poj1487, poj2065,poj1166,poj1222) <br />         2.概率问题. (poj3071,poj3440) <br />         3.GCD、扩展的Ƨ几里d(中国剩余定理) (poj3101) <br />     (3)计算Ҏ(gu). <br />         1.0/1分数规划. (poj2976) <br />         2.三分法求解单?单谷)的极? <br />         3.矩阵?poj3150,poj3422,poj3070) <br />         4.q代D(poj3301) <br />     (4)随机化算?poj3318,poj2454) <br />     (5)杂题. <br />         (poj1870,poj3296,poj3286,poj1095) <br /> ?计算几何? <br />         (1)坐标L? <br />         (2)扫描U算?例如求矩形的面积和周长ƈ,常和U段?wi)或堆一起?. <br />             (poj1765,poj1177,poj1151,poj3277,poj2280,poj3004) <br />         (3)多边形的内核(半^面交)(poj3130,poj3335) <br />         (4)几何工具的综合应?(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429) <br /><br /><br /> 高: <br /> 一.基本法要求:  <br />       (1)代码快速写?_但不失风格? <br />           (poj2525,poj1684,poj1421,poj1048,poj2050,poj3306) <br />       (2)保证正确性和高效? poj3434 <br /> ?囄? <br />       (1)度限制最生成树(wi)和第K最短\. (poj1639) <br />       (2)最短\,最生成树(wi),二分?最大流问题的相关理?主要是模型徏立和求解) <br />         (poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446 <br />       (3)最优比率生成树(wi). (poj2728) <br />       (4)最树(wi)形图(poj3164) <br />       (5)ơ小生成? <br />       (6)无向图、有向图的最环    <br /> ?数据l构.  <br />       (1)trie囄建立和应? (poj2778) <br />       (2)LCA和RMQ问题(LCA(最q公q先问? 有离U算?q查?dfs) ?在线法 <br />           (RMQ+dfs)).(poj1330) <br />       (3)双端队列和它的应?l护一个单调的队列,常常在动态规划中起到优化状态{Uȝ <br />           目的). (poj2823) <br />       (4)左偏?可合q堆).  <br />       (5)后缀?非常有用的数据结?也是赛区考题的热?. <br />         (poj3415,poj3294) <br /> ?搜烦(ch)  <br />       (1)较麻?ch)的搜?ch)题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426) <br />       (2)q搜的状态优?利用Mq制数存储状态、{化ؓ(f)串用hash表判重、按位压~存储状态、双向广搜、A*法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482) <br />       (3)深搜的优?量用位q算、一定要加剪枝、函数参数尽可能、层C易过大、可以考虑双向搜烦(ch)或者是轮换搜烦(ch)、IDA*法. (poj3131,poj2870,poj2286) <br /> ?动态规划? <br />       (1)需要用数据l构优化的动态规? <br />         (poj2754,poj3378,poj3017) <br />       (2)四边形不{式理论. <br />       (3)较难的状态DP(poj3133) <br /> ?数学  <br />       (1)l合数学. <br />         1.MoBius反演(poj2888,poj2154) <br />         2.偏序关系理论. <br />       (2)博奕? <br />         1.极大极小q程(poj3317,poj1085) <br />         2.Nim问题. <br /> ?计算几何?  <br />       (1)半^面求?poj3384,poj2540) <br />       (2)可视囄建立(poj2966) <br />       (3)炚w最圆覆盖. <br />       (4)对踵?poj2079) <br />       ?l合? <br />       (poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263) <br /><br /> 初期: <br /> 一.基本法: <br />     (1)枚D. (poj1753,poj2965) (2)贪心(j)(poj1328,poj2109,poj2586) <br />     (3)递归和分L.                  (4)递推. <br />     (5)构造法.(poj3295)            (6)模拟?(poj1068,poj2632,poj1573,poj2993,poj2996) <br /> ?囄? <br />     (1)囄深度优先遍历和广度优先遍? <br />     (2)最短\径算?dijkstra,bellman-ford,floyd,heap+dijkstra) <br />         (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240) <br />     (3)最生成树(wi)法(prim,kruskal) <br />         (poj1789,poj2485,poj1258,poj3026) <br />     (4)拓扑排序 (poj1094) <br />     (5)二分囄最大匹?(匈牙利算? (poj3041,poj3020) <br />     (6)最大流的增q\法(KM法). (poj1459,poj3436) <br /> ?数据l构. <br />     (1)?(poj1035,poj3080,poj1936) <br />     (2)排序(快排、归q排(与逆序数有?、堆? (poj2388,poj2299) <br />     (3)单ƈ查集的应? <br />     (4)哈希表和二分查找{高效查找法(数的Hash,串的Hash)    <br />         (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503) <br />     (5)哈夫曼树(wi)(poj3253) <br />     (6)? <br />     (7)trie??rn)态徏?wi)、动态徏? (poj2513) <br /> ?单搜? <br />     (1)深度优先搜烦(ch) (poj2488,poj3083,poj3009,poj1321,poj2251) <br />     (2)q度优先搜烦(ch)(poj3278,poj1426,poj3126,poj3087.poj3414) <br />     (3)单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129) <br /> ?动态规? <br />     (1)背包问题. (poj1837,poj1276) <br />     (2)型如下表的简单DP(可参考lrj的书 page149): <br />       1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533) <br />       2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列)    <br />         (poj3176,poj1080,poj1159) <br />       3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树(wi)问题) <br /> ?数学 <br />     (1)l合数学: <br />         1.加法原理和乘法原? <br />         2.排列l合. <br />         3.递推关系. <br />           (POJ3252,poj1850,poj1019,poj1942) <br />     (2)数论. <br />         1.素数与整除问? <br />         2.q制? <br />         3.同余模运? <br />           (poj2635, poj3292,poj1845,poj2115) <br />     (3)计算Ҏ(gu). <br />         1.二分法求解单调函数相关知?(poj3273,poj3258,poj1905,poj3122) <br /> ?计算几何? <br />     (1)几何公式. <br />     (2)叉积和点U的q用(如线D늛交的判定,点到U段的距ȝ). (poj2031,poj1039) <br />     (3)多边型的单算?求面U?和相兛_?点在多边型内,多边型是否相? <br />         (poj1408,poj1584) <br />     (4)凸包. (poj2187,poj1113) <br /><br />我给你推荐一本书Q我是看了(jin)q本书而得C(jin)很大的提升,是数据l构与抽象JAVA版,我买的是2004q的W一版,q没有找到别的版的,里面基本上讲<br />的全是数据结构还有数据结构中实现的算法,非常好的一本教E,l对_օ。有很多数据l果与算法的书里讲了(jin)很多数学的算法那个对于我们来说基本上看不懂,?br /><br />法q种东西 关键是你?jin)解多?而不是你?x)多,所以学?jin)忘C也不用怕?<br /> Z(jin)学算法而去学算法到头就是一场空,对自q法没底的,先看下java中的各种工具容器的源?查看 <br /> 下java对算法是如何用的,然后再去查这些算法的优缺?和大致流E。在以后用java工具容器的时候你能清楚的知道在什么地方用什么东?q就_?jin)。java玩到后面Ҏ(gu)架整体把握才是王?法都是拿来Mp?jin)?<br /><br />常用的算法记住一些,不常用的法l常看看Q有时候是需要的时候才?x)去看一下算法方面的Q因为有时候可以自己想着一些法子来做算法方面的~程Q如果大安<br />是一个样子出来的东西也就没什么创新的东西。创新能力才是最重要的能力。知识呈现爆炸型发展Q不可能有那么多的精力去学习(fn)那么多东西的。如果真能记住那?br /><br />个h感觉Q所谓程序算法,是解决问题一U思\、想法。你?jin)解一U算法,也只是了(jin)解了(jin)一U解决问题的思\Q而更为重要的是你要把q种解决问题的思想融入?br />q思想Q从而用q个思想来解决今后相似的问题。而在q个q程之中Q需要的是思考,要完整而全面地思考算法的思想与你原始思想之间的异同点Q要完全消化<br />q种法的思想。这如说中的人物Q他再NBQ也没有写小说的作者NB啊?br />多的法那也可以去记住,拿过来用好?jin)?br />且用的也很少?br /></pre><br /><img src ="http://www.aygfsteel.com/leekiang/aggbug/291399.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/leekiang/" target="_blank">leekiang</a> 2009-08-17 03:28 <a href="http://www.aygfsteel.com/leekiang/archive/2009/08/17/291399.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>?/title><link>http://www.aygfsteel.com/leekiang/archive/2008/09/20/230053.html</link><dc:creator>leekiang</dc:creator><author>leekiang</author><pubDate>Fri, 19 Sep 2008 17:54:00 GMT</pubDate><guid>http://www.aygfsteel.com/leekiang/archive/2008/09/20/230053.html</guid><wfw:comment>http://www.aygfsteel.com/leekiang/comments/230053.html</wfw:comment><comments>http://www.aygfsteel.com/leekiang/archive/2008/09/20/230053.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/leekiang/comments/commentRss/230053.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/leekiang/services/trackbacks/230053.html</trackback:ping><description><![CDATA[1,B ?wi)?B- ?wi)?B+ ?wi)?B* ?wi)都是什?br /> http://www.cppblog.com/qiujian5628/articles/42190.html<br /><br /> 2,U黑?br /> http://baike.baidu.com/view/133754.htm<br /><br />3,AVL?br />http://zh.wikipedia.org/wiki/AVL%E6%A0%91<br /><br />4,分析代码的时I复杂度Q图n最短\径算法)(j)<br /><span style="color: red;"></span><img src ="http://www.aygfsteel.com/leekiang/aggbug/230053.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/leekiang/" target="_blank">leekiang</a> 2008-09-20 01:54 <a href="http://www.aygfsteel.com/leekiang/archive/2008/09/20/230053.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss> <footer> <div class="friendship-link"> <a href="http://www.aygfsteel.com/" title="狠狠久久亚洲欧美专区_中文字幕亚洲综合久久202_国产精品亚洲第五区在线_日本免费网站视频">狠狠久久亚洲欧美专区_中文字幕亚洲综合久久202_国产精品亚洲第五区在线_日本免费网站视频</a> </div> </footer> վ֩ģ壺 <a href="http://" target="_blank">ų</a>| <a href="http://" target="_blank">ʡ</a>| <a href="http://" target="_blank">ƽ</a>| <a href="http://" target="_blank">Ҷ</a>| <a href="http://" target="_blank">պ</a>| <a href="http://" target="_blank">ˮ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">̫</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">Ͼ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ѧ</a>| <a href="http://" target="_blank">żҸ</a>| <a href="http://" target="_blank">Ǩ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">Ϫ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">⳵</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ʵ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">˾</a>| <a href="http://" target="_blank">ȫ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ന</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">³</a>| <a href="http://" target="_blank">ҽ</a>| <a href="http://" target="_blank">ǿ</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">˫</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">½</a>| <a href="http://" target="_blank"></a>| <a href="http://" target="_blank">ߴ</a>| <a href="http://" target="_blank"></a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>