摘要：
题目 有N件物品和一个容量为W的背包。第Ni件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[Ni][Wi]表示前Ni件物品恰放入一个容量为Wi的背包可以获得的最大价 阅读全文
摘要：
对于开发人员而言，最直观的区别在于：1.对于画在Canvas上的部件，你需要处理重绘。而SVG则不用，你修改svg dom则系统会自动帮你重绘2.Hittest，即canvas不负责帮你侦测鼠标/触摸事件发生在哪一个图形元件上；而svg可以。3.Canvas效率高得多 Canvas和SVG是HTML 阅读全文
摘要：
小结 1缓存DOM对象 场景：缓存DOM对象的方式也经常被用在元素的查找中，查找元素应该是DOM操作中最频繁的操作了，其效率优化也是大头。在一般情况下，我们会根据需要，将一些频繁被查找的元素缓存起来，在查找它或查找它的子孙元素时，以它为起点进行查找，就能提高查找效率了。 var ulNode = d 阅读全文
摘要：
HTTP/1.1 协议规定的 HTTP 请求方法有 OPTIONS、GET、HEAD、POST、PUT、DELETE、TRACE、CONNECT 这几种。其中 POST 一般用来向服务端提交数据，本文主要讨论 POST 提交数据的几种方式。 我们知道，HTTP 协议是以 ASCII 码传输，建立在 阅读全文
摘要：
最近在对CDN进行优化，对浏览器缓存深入研究了一下，记录一下，方便后来者 画了一个草图： 每个状态的详细说明如下： 1、Last-Modified 在浏览器第一次请求某一个URL时，服务器端的返回状态会是200，内容是你请求的资源，同时有一个Last-Modified的属性标记(HttpRepons 阅读全文
摘要：
简单理解是这样的：理解URI和URL的区别，我们引入URN这个概念。 URI = Universal Resource Identifier 统一资源标志符URL = Universal Resource Locator 统一资源定位符URN = Universal Resource Name 统一 阅读全文
摘要：
scrollWidth：对象的实际内容的宽度，不包边线宽度，会随对象中内容超过可视区后而变大。 实际内容＋padding 不包括滚动条 边框clientWidth：对象内容的可视区的宽度，不包滚动条等边线，会随对象显示大小的变化而改变。 可视区内容content＋padding 不包括滚动条 边框o 阅读全文
摘要：
我们都知道，对于一个HTML页面元素来说，它的样式定义有两种方式， 一种是写在元素的同行节点，俗称行内样式， 另外一种则是定义在外部的CSS文件中，俗称外部样式， 也就是这两种定义方式，导致我们获取高度的方式有所差异，详见以下表格 var obj = document.getElementById( 阅读全文
摘要：
全局设置 border-box 很好，更符合我们通常对一个「盒子」尺寸的认知。，其次它可以省去一次又一次的加加减减，它还有一个关键作用——让有边框的盒子正常使用百分比宽度。但是使用了 border-box 可能会与一些依赖默认 box-sizing 的库冲突，不过这种问题大多数时候可以通过把交由这些 阅读全文
摘要：
三列等高布局 css1 table-cell css2 负margin抵消padding HTML 三列等宽且等高 css html: 两列等高布局 有个同学问我"两栏等高布局"这个问题。当时我以为只是浮动过去而已，于是没多想就说这不就是浮动嘛。然后他问，那怎么等高呢？我当时就混乱了，原来这题是在考 阅读全文