each

最小生成树 加权图是一种为每条边关联一个权值(可表示成本、时间等)的图模型。这种图能表示许多场景，如航空图中边表示航线，权值表示距离或费用。在航空图中，通常的问题是如何使距离或费用最小化。 我们可以通过加权无向图的最小生成树来解决这个问题。 图的生成树：是它的一颗含有其他所有顶点的无环连通子图。一幅加权无向图的最小生成树(MST)是它的一颗权值最小的生成树(树中所有边的权值之和最小)。 我们会一起学习计算最小生成树的两种经典算法：Prime算法和Kruskal算法。 首先有几个注意点： 只考虑连通图 边的权值可以表示距离、时间、费用或其他变量 边的权重可能是0或负数 所有边的权重都不相同 我们要在一幅加权连通无向图中找到它的最小生成树。 首先定义一下 加权无向图的数据结构 最小生成树算法：Prim算法和Kruskal算法 Prim算法： Prim算法 模板： 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <string> 5 #include <math.h> 6 #include <algorithm> 7 #include <vector> 8 #include <stack> 9 #include <queue> 10 #include <set> 11 #include

源码注释转之网上他人之备注，特收藏以后方便阅读。 // Underscore.js 1.3.3 // (c) 2009-2012 Jeremy Ashkenas, DocumentCloud Inc. // Underscore is freely distributable under the MIT license. // Portions of Underscore are inspired or borrowed from Prototype, // Oliver Steele's Functional, and John Resig's Micro-Templating. // For all details and documentation: // http://documentcloud.github.com/underscore (function() { // 创建一个全局对象, 在浏览器中表示为window对象, 在Node.js中表示global对象 var root = this; // 保存"_"(下划线变量)被覆盖之前的值 // 如果出现命名冲突或考虑到规范, 可通过_.noConflict()方法恢复"_"被Underscore占用之前的值, 并返回Underscore对象以便重新命名 var previousUnderscore = root._;

线段树的风格是跟 NotOnlySuccess 学的 单点更新 :最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来 1、 hdu1166 敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟演习什么战术,所以Tidy要随时向Derek汇报某一段连续的工兵营地一共有多少人,例如Derek问:“Tidy,马上汇报第3个营地到第10个营地共有多少人!”Tidy就要马上开始计算这一段的总人数并汇报。但敌兵营地的人数经常变动，而Derek每次询问的段都不一样，所以Tidy不得不每次都一个一个营地的去数，很快就精疲力尽了，Derek对Tidy的计算速度越来越不满:"你个死肥仔，算得这么慢，我炒你鱿鱼!”Tidy想：“你自己来算算看，这可真是一项累人的工作!我恨不得你炒我鱿鱼呢!”无奈之下，Tidy只好打电话向计算机专家Windbreaker求救,Windbreaker说：“死肥仔，叫你平时做多点acm题和看多点算法书

js的模板引擎就和服务端的差不多，都是更好更快的拼接html用于显示，我参考了文章：http://www.cnblogs.com/zhuzhiyuan/p/3510175.html tmpl常用标签 ${} , {{each}} , {{if}} , {{else}} , {{html}} 不常用标签 {{=}} , {{tmpl}} and {{wrap}} . 1. ${} 等同与 {{=}} 是输出变量 ${} 里面还可以放表达式 （使用 {{=}} 的时候=和变量之间一定要有空格，否则无效，即为： {{= 变量}} ） <div id="div_demo"> </div> <script id="demo" type="text/x-jquery-tmpl"> <div > 　　<span>${ID}</span> 　　<span style="margin-left:10px;">{{= ID}}</span> </div> </script> <script type="text/javascript"> 　　var users = [{ ID: '1111'}]; 　　$("#demo").tmpl(users).appendTo('#div_demo'); </script> 2. {{each}} 提供循环逻辑，$value访问迭代变量 也可以自定义迭代变量(i

/*--> */ /*--> */ 通过它，你可以遍历对象、数组的属性值并进行处理。 使用说明 each 函数根据参数的类型实现的效果不完全一致： 1 、遍历对象 ( 有附加参数 ) $.each(Object, function(p1, p2) { this; // 这里的 this 指向每次遍历中 Object 的当前属性值 p1; p2; // 访问附加参数 }, [' 参数 1', ' 参数 2']); 2 、遍历数组 ( 有附件参数 ) $.each(Array, function(p1, p2){ this; // 这里的 this 指向每次遍历中 Array 的当前元素 p1; p2; // 访问附加参数 }, [' 参数 1', ' 参数 2']); 3 、遍历对象 ( 没有附加参数 ) $.each(Object, function(name, value) { this; //this 指向当前属性的值 name; //name 表示 Object 当前属性的名称 value; //value 表示 Object 当前属性的值 }); 4 、遍历数组 ( 没有附加参数 ) $.each(Array, function(i, value) { this; //this 指向当前元素 i; //i 表示 Array 当前下标 value; //value 表示

$.each()是对数组，json和dom结构等的遍历，说一下他的使用方法吧。 1、遍历一维数组 var arr1=['aa','bb','cc','dd']; $.each(arr1,function(i,val){ //两个参数，第一个参数表示遍历的数组的下标，第二个参数表示下标对应的值 console.log(i+'```````'+val); 输出的结果为： 0```````aa1```````bb 2```````cc3```````dd 2、遍历二维数组 var arr2=[['aaa','bbb'],['ccc','ddd'],['eee','fff']]; $.each(arr2,function(i,item){ //两个参数，第一个参数表示下标，第二个参数表示一维数组中的每一个数组 console.log(i+'````'+item); 输出的结果为： 0````aaa,bbb1````ccc,ddd2````eee,fff 此时可以对输出的一维数组进行遍历 $.each(item,function(i,val){ //遍历二维数组 console.log(i+'`````'+val); }) 输出的结果为： 0````aaa,bbb 0`````aaa 1`````bbb1````ccc,ddd 0`````ccc 1`````ddd2````eee,fff

1.遍历数组 var arr1=['aa','bb','cc','dd']; $.each(arr1,function(i,val){ //两个参数，第一个参数表示遍历的数组的下标，第二个参数表示下标对应的值 console.log(i+'```````'+val); 输出的结果为： 0```````aa 1```````bb 2```````cc 3```````dd 2.当二维数组中有Json对象 var arr3=[{name:'n1',age:18},{name:'n2',age:20},{name:'n3',age:22}]; $.each(arr3,function(i,val){ console.log(i+'`````'+val); 　　　　#输出 　　　　# 0`````[object Object] 1`````[object Object] i2`````[object Object] console.log(val.name); //获取每一个json里面的name值 console.log(val["name"]); $.each(val,function(key,val2){ console.log(key+'```'+val2); }) }); 来源： https://www.cnblogs.com/qwksjy/p/11535116.html

1 $.each()对数据的处理： 语法：$.each(data,function(index,value)) 1.1eg:对数组数据的处理: <body> <p></p> <script> var arr1=new Array("a","b","c","de"); var tmps=""; fun1(); function fun1(){ $.each(arr1, function(i,val) { tmps+=i+"----"+val+"<br/>"; }); $("p").html(tmps); }; </script> </body> 输出结果： 0----a 1----b 2----c 3----de 1.2eg : 对 json 数据处理 var json1={key1:"a","9527":"b","key3":"c"}; var tmps="";var hang1="------";var hang2="<br/>"; $.each(json1, function(key,value) { tmps+=key+hang1+value+hang2; }); $("p").html(tmps); 输出： var json2={key1:"a","9527":"b","key3":"c"}; var tmps="";var hang1="------";var hang2

　　今天下午工作完成没事，登w3c的网站学习了一下xslt的基础知识，主要是因为工作中xml用的比较多，xslt也有用到，所以在这里学习一下。 　　XSLT：一种用于转换 XML 文档的语言。 　　XSLT 用于将一种 XML 文档转换为另外一种 XML 文档，或者可被浏览器识别的其他类型的文档，比如 HTML 和 XHTML。通常，XSLT 是通过把每个 XML 元素转换为 (X)HTML 元素来完成这项工作的。XSLT 使用 XPath 在 XML 文档中查找信息。XPath 被用来通过元素和属性在 XML 文档中进行导航。 　　声明：<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">或<xsl:transform version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">，还要加上xml声明。 　　例子： <?xml version="1.0" encoding="ISO-8859-1"?> <xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform"> <xsl:template match="/">

最近接手的一个项目中数据的获取通过数据库与xml文件双向处理，不知出入什么原因，该项目的先前设计者将数据从数据库取出后又写入到xml文件中，然后从xml文件中读取数据。由于数据量大的原因，项目中几个文件夹加载时浏览器一度崩溃，无赖只得对数据进行优化。本来sql server支持分页与排序操作，起初我打算重写这个存储过程，但是之前的存储过程之后发现代码比较混乱，足有200多行的代码，兵来将挡，一个上午的时间将先前的存储过程重新整理修改支持了分页自定义排序及搜索功能。本以为可以轻松，却发现任有几个文件夹不支持分页功能，原来这些文件中的文件只从数据库中取出部分数据，然后与xml文件交互后取出数据，多么蛋疼的事情，无赖只得找解决方案。网上搜索资料引出今天的主题——XSLT( E Xtensible S tylesheet L anguage Transformations)。 XSLT 在 1999 年 11 月 16 日被确立为 W3C 标准，现在几乎所有的浏览器都支持XML和XSLT。XSLT 用于将一种 XML 文档转换为另外一种 XML 文档，或者可被浏览器识别的其他类型的文档，比如 HTML 和 XHTML。通常，XSLT 是通过把每个 XML 元素转换为 (X)HTML 元素来完成这项工作的。通过 XSLT，您可以向或者从输出文件添加或移除元素和属性。您也可重新排列元素