show_ads.js

展示数据结构的一些实用技巧. 包含: 1.运用kmp算法计算无穷概率 2.矩阵乘法的十种经典运算技巧 3.位运算的实用技巧(1) (2) (3)

(function(){
var h={google_ad_channel:"channel",google_ad_host:"host",google_ad_region:"region",google_ad_section:"region",google_ad_type:"ad_type",google_adtest:"adtest",google_alternate_ad_url:"alternate_ad_url",google_alternate_color:"alt_color",google_bid:"bid",google_city:"gcs",google_color_bg:"color_bg",google_color_border:"color_border",google_color_line:"color_line",google_color_link:"color_link",google_color_text:"color_text",google_color_url:"color_url",google_contents:"contents",google_country:"gl",
google_cust_age:"cust_age",google_cust_ch:"cust_ch",google_cust_gender:"cust_gender",google_cust_id:"cust_id",google_cust_interests:"cust_interests",google_cust_job:"cust_job",google_cust_l:"cust_l",google_cust_lh:"cust_lh",google_cust_u_url:"cust_u_url",google_disable_video_autoplay:"disable_video_autoplay",google_ed:"ed",google_encoding:"oe",google_feedback:"feedback_link",google_flash_version:"flash",google_gl:"gl",google_hints:"hints",google_kw:"kw",google_kw_type:"kw_type",google_language:"hl",
google_referrer_url:"ref",google_region:"gr",google_reuse_colors:"reuse_colors",google_safe:"adsafe",google_targeting:"targeting",google_ui_features:"ui"},m={google_ad_format:"format",google_ad_output:"output",google_ad_callback:"callback",google_ad_override:"google_ad_override",google_ad_slot:"slotname",google_analytics_webpropids:"ga_wpids",google_correlator:"correlator",google_cpa_choice:"cpa_choice",google_image_size:"image_size",google_last_modified_time:"lmt",google_max_num_ads:"num_ads",google_max_radlink_len:"max_radlink_len",
google_num_radlinks:"num_radlinks",google_num_radlinks_per_unit:"num_radlinks_per_unit",google_only_ads_with_video:"only_ads_with_video",google_page_location:"loc",google_page_url:"url",google_rl_dest_url:"rl_dest_url",google_rl_filtering:"rl_filtering",google_rl_mode:"rl_mode",google_rt:"rt",google_skip:"skip"};function n(b){return h[b]||m[b]||null}function q(){}q.prototype.e=function(b){};q.prototype.m=function(b){};q.prototype.M=function(b){};var s=null;function v(b,a,c,e){this._value_=b;this._expires_=
a;this._path_=c;this._domain_=e;if(this._path_==null){this._path_="/"}if(this._domain_==null){this._domain_=document.domain}}v.prototype.toString=function(){return"[GA_GoogleCookieInfo: value="+this._value_+", expires="+this._expires_+", path="+this._path_+"]"};function y(){this.b=this.J();this.p=false;if(!this.b){this.p=this.A();if(!this.p){s.m("Browser does not allow cookies")}}}y.prototype.n="__gads=";y.prototype.f="GoogleAdServingTest=";y.prototype.D=function(){return this.b};y.prototype.setCookieInfo=
function(b){this.a=b._cookies_[0];if(this.a!=null){this.b=this.a._value_;this.L()}};y.prototype.C=function(b){var a=(new Date).valueOf(),c=new Date;c.setTime(a+b);return c};y.BASE_COOKIE_URL="http://partner.googleadservices.com/gampad/cookie.js?callback=_GA_googleCookieHelper.setCookieInfo";y.prototype.B=function(b){if(this.b!=null||!this.p){s.e("Skipping fetch cookie call");return}var a=document.domain,c=y.BASE_COOKIE_URL+"&client="+z(b)+"&domain="+z(a);s.e("Issuing a fetch cookie call with <a href='"+
c+"'>"+c+"</a>");document.write("<script src = '"+c+"'><\/script>")};y.prototype.A=function(){document.cookie=this.f+"Good";var b=this.w(this.f),a=b=="Good";if(a){var c=this.C(-1);document.cookie=this.f+"; expires="+c.toGMTString()}return a};y.prototype.J=function(){var b=this.w(this.n);if(b!=null){s.e("Read first party cookie: "+b)}else{s.m("No first party cookie found")}return b};y.prototype.w=function(b){var a=document.cookie,c=a.indexOf(b),e=null;if(c!=-1){var d=c+b.length,f=a.indexOf(";",d);
if(f==-1)f=a.length;e=a.substring(d,f)}return e};y.prototype.L=function(){if(this.a==null){s.m("Skipping cookie creation: no cookie info")}else if(this.b==null){s.M("Skipping cookie creation: no cookie value")}else{var b=new Date;b.setTime(1000*this.a._expires_);var a=this.a._domain_,c=this.n+this.b+"; expires="+b.toGMTString()+"; path="+this.a._path_+"; domain=."+a;document.cookie=c;s.e("Written cookie: "+c)}};var C=document;function D(){var b=C.cookie,a=Math.round((new Date).getTime()/1000),c=b.indexOf("__utma=")>
-1,e=b.indexOf("__utmb=")>-1,d=b.indexOf("__utmc=")>-1,f,g={};if(c){f=b.split("__utma=")[1].split(";")[0].split(".");g.sid=(!e||!d?a:f[4])+"";g.vid=f[1]+"."+f[2];g.from_cookie=true}else{g.sid=window&&window.gaGlobal&&window.gaGlobal.sid?window.gaGlobal.sid:a+"";g.vid=window&&window.gaGlobal&&window.gaGlobal.vid?window.gaGlobal.vid:Math.round(Math.random()*2147483647)+"."+a;g.from_cookie=false}g.hid=window&&window.gaGlobal&&window.gaGlobal.hid?window.gaGlobal.hid:Math.round(Math.random()*2147483647);
window.gaGlobal=g;return g}(function(){function b(){}b.prototype.s=function(e){var d=e.indexOf("#")+1;return d?e.substr(d):""};b.prototype.u=function(e){return/[&<>\"]/.test(e)?e.replace(/&/g,"&amp;").replace(/</g,"&lt;").replace(/>/g,"&gt;").replace(/\"/g,"&quot;"):e};b.prototype.d=function(e){var d="<iframe";for(var f in e){d+=" "+f+'="'+this.u(e[f])+'"'}return d+"></iframe>"};b.prototype.t=function(e,d){try{return e.frames[d]}catch(f){return null}};b.prototype.i=function(e){var d=document.createElement("iframe");
for(var f in e){d.setAttribute(f,e[f])}return d};b.prototype.o=function(e,d){var f=this;setTimeout(function(){document.body.appendChild(f.i({id:e,name:e,src:d,width:0,height:0,frameBorder:0}))},0)};b.prototype.z=function(e,d){var f=this;document.write(f.d({id:e,name:e,src:d,width:0,height:0,frameBorder:0}))};b.prototype.k=function(e,d){var f=[],g=e.length,k=0;while(k<g){var j=e.substr(k,d),l=j.length;if(k+l<g){for(var i=1;i<3;++i){if(j.charAt(l-i)=="%"){j=j.substr(0,l-=i)}}}f.push(j);k+=l}return f};
b.prototype.c=function(e,d,f){if(!window[e]){var g=window[e]=new d;for(var k=0;k<f.length;++k){g[f[k][0]]=f[k][1]}}};var a=b.prototype,c=[["getHash",a.s],["htmlEscape",a.u],["makeIframeTag",a.d],["getIframe",a.t],["makeIframeNode",a.i],["appendHiddenIframe",a.o],["writeHiddenIframe",a.z],["splitURIComponent",a.k],["exportSingleton",a.c],["MAX_URL_LENGTH",4095],["IDI_DEFAULT_POLLING_INTERVAL",1000]];b.prototype.c("IDICommon",b,c)})();(function(){function b(d,f){for(var g in f){d[g]=f[g]}}function a(){var d=
this;d.E=window.location.href.replace(/([^:\/])\/.*$/,"$1/robots.txt");d.F="";d.r={};d.g={};d.j={};d.G={};d.v={}}a.prototype.I=function(d,f,g){var k;if(typeof g=="object"){k=g.moduleRelayUrl}var j=this,l=j.g[d];if(isNaN(l)){throw new Error("Invalid module id");}else{var i=typeof k=="string"?k:j.h(j.G[d]),o=encodeURIComponent(f)+"$",r=IDICommon.MAX_URL_LENGTH-1-i.length,t=IDICommon.k(o,r),w=t.length;for(var p=0;p<w;++p){IDICommon.o(d+"_"+(l+p),i+"#"+t[p])}j.g[d]+=w}};a.prototype.x=function(d,f,g){var k=
this;k.l(d);k.v[d]=window.setInterval(function(){k.H(d,f)},typeof g=="object"&&g.pollingInterval||IDICommon.IDI_DEFAULT_POLLING_INTERVAL)};a.prototype.l=function(d){var f=this;window.clearInterval(f.v[d]);f.v[d]=0};a.prototype.K=function(d){this.E=d};a.prototype.y=function(d){this.F=d};a.prototype.h=function(d){return this.F||d.replace(/([^:\/]\/).*$/,"$1ig/idi_relay")};a.prototype.H=function(d,f){var g=this,k=window.frames[d];if(k){var j;while(j=IDICommon.t(k,d+"_"+g.r[d])){try{if(j.location.href==
"about:blank"){break}}catch(l){break}g.j[d]+=IDICommon.s(j.location.href);++g.r[d]}var i=g.j[d].split("$"),o=i.length-1;if(o>0){g.j[d]=i[o];for(var r=0;r<o;++r){f(decodeURIComponent(i[r]),d)}}}};a.prototype.q=function(d,f,g,k,j){var l=this,i={frameBorder:0,scrolling:"no"},o,r,t,w,p;if(typeof j=="object"){o=j.iframeAttrs;r=j.callback;t=j.userPrefs;w=j.pollingInterval;p=j.parentDivId}if(typeof o=="object"){b(i,o)}b(i,{id:f,name:f,src:d,width:g,height:k});l.r[f]=0;l.g[f]=0;l.j[f]="";l.G[f]=d;var x=[];
if(typeof t=="object"){for(var u in t){x.push(encodeURIComponent(u)+"="+encodeURIComponent(t[u]))}}if(typeof r=="function"){x.push("idi_hr="+encodeURIComponent(l.E));l.x(f,r,j)}if(x.length){var A=x.join("&");if(i.src.length+1+A.length>IDICommon.MAX_URL_LENGTH){A+="$";var L=l.h(d),W=IDICommon.MAX_URL_LENGTH-1-L.length,M=IDICommon.k(A,W),N=M.length;for(var u=0;u<N;++u){var H=f+"_"+u,O=L+"#"+M[u];if(p){var B=document.getElementById(p);B.innerHTML=B.innerHTML+l.i({id:H,name:H,src:O,width:0,height:0,frameBorder:0})}else{IDICommon.z(H,
O)}}l.g[f]+=N;A=""}i.src+="#"+A}if(p){var B=document.getElementById(p);B.innerHTML=B.innerHTML+IDICommon.d(i)}else{document.write(IDICommon.d(i))}};var c=a.prototype,e=[["setHostRelayUrl",c.K],["setModuleRelayUrl",c.y],["getModuleRelayUrl",c.h],["createModule",c.q],["postMessageToModule",c.I],["registerListener",c.x],["unregisterListener",c.l]];IDICommon.c("IDIHost",a,e)})();function E(b){return b!=null?'"'+b+'"':'""'}function z(b){if(typeof encodeURIComponent=="function"){return encodeURIComponent(b)}else{return escape(b)}}
function F(b,a){if(b&&a){window.google_ad_url+="&"+b+"="+a}}function G(b){var a=window,c=n(b),e=a[b];F(c,e)}function I(b,a){if(a){F(b,z(a))}}function J(b){var a=window,c=n(b),e=a[b];I(c,e)}function K(b,a){var c=window,e=n(b),d=c[b];if(e&&d&&typeof d=="object"){d=d[a%d.length]}F(e,d)}function P(b,a){var c=b.screen,e=navigator.javaEnabled(),d=-a.getTimezoneOffset();if(c){F("u_h",c.height);F("u_w",c.width);F("u_ah",c.availHeight);F("u_aw",c.availWidth);F("u_cd",c.colorDepth)}F("u_tz",d);F("u_his",history.length);
F("u_java",e);if(navigator.plugins){F("u_nplug",navigator.plugins.length)}if(navigator.mimeTypes){F("u_nmime",navigator.mimeTypes.length)}}function Q(b){if(!b.google_enable_first_party_cookie)return;if(s==null){s=new q}if(b._GA_googleCookieHelper==null){b._GA_googleCookieHelper=new y}if(!b._google_cookie_fetched){b._google_cookie_fetched=true;b._GA_googleCookieHelper.B(R(b.google_ad_client))}}function R(b){if(b){b=b.toLowerCase();if(b.substring(0,3)!="ca-"){b="ca-"+b}}return b}function S(b){if(b){b=
b.toLowerCase();if(b.substring(0,9)!="dist-aff-"){b="dist-aff-"+b}}return b}function T(b,a){var c=document.getElementById(b);c.style.height=a+"px"}function aa(b,a,c){window.clearTimeout(c);var e=/^google_resize_flash_ad_idi\((\d+)\)/,d=b.match(e);if(d){T(a,d[1])}}function ba(b,a,c,e){c=c.substring(0,2000);c=c.replace(/%\w?$/,"");if((b.google_ad_output=="js"||b.google_ad_output=="json_html")&&(b.google_ad_request_done||b.google_radlink_request_done)){a.write('<script language="JavaScript1.1" src='+
E(c)+"><\/script>")}else if(b.google_ad_output=="html"){if(b.name!="google_ads_frame"){if(e!=null){a.write('<div id="'+e+'">')}if(ca(b.google_ad_output,b.google_ad_client)){IDIHost.y("http://pagead2.googlesyndication.com/pagead/idi_relay.html");var d=0;if(b.google_num_0ad_slots){d+=b.google_num_0ad_slots}if(b.google_num_ad_slots){d+=b.google_num_ad_slots}if(b.google_num_sdo_slots){d+=b.google_num_sdo_slots}var f="google_inline_div"+d,g="<div id="+E(f)+' style="position:relative;width:'+b.google_ad_width+