摘要: #include"stdafx.h"#include //这是一个掷色子的程序. //假设有六个色子同时掷出,求各个色子数值之和的概率//六个色子之和最小是6,最大是36。//可以分配一个容量为31的数组Sum[31],用来存放每个求和出现的次数。//6出现的次数应该存放在Sum[0]中,36出现的... 阅读全文
posted @ 2014-04-22 23:13 临风远望 阅读(933) 评论(0) 推荐(0) 编辑
摘要: 分析的过程:1、假设前序遍历的第一个值为a,该值就是原二叉树的根节点。2、在中序遍历结果中查找a。 则在中序遍历中a前面的节点,就是原二叉树a节点左子树的中序遍历结果;在a后面的节点,就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m,那么在前序遍历中a后面的m个节点... 阅读全文
posted @ 2014-04-27 20:26 临风远望 阅读(486) 评论(0) 推荐(0) 编辑
摘要: #include"stdafx.h" //这是链表逆序的递归算法 structNode{ Node*pNext; intvalue;}; Node*Invert(Node*pHead,Node*pList,Node*&pRHead){ if(pList==NULL) { pRHead=pHead;... 阅读全文
posted @ 2014-04-21 22:56 临风远望 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1.什么是单体?单体是一个用来划分命名空间并将一批方法和属性组织在一起的对象, 如果它可以被实例化,那么它只能被实例化一次.2.简单的单体最简单的单体实际上就是一个声明的对象.var MyNameSpace = {}; MyNameSpace.Singleton = { publicAttr1: true, publicAttr2: 20, publicMethod1: function () { }, publicMethod2: function ... 阅读全文
posted @ 2014-04-07 13:35 临风远望 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 无论当前JavaScript代码是内嵌还是还是在外链文件中,页面的下载和渲染都必须停下来等待脚本执行完成。JavaScript执行过程耗时越久,浏览器等待响应用户输入的时间就越长。我们可以从以下几个方面进行优化:1. 改变脚本的位置 因为脚本的下载和执行,会阻塞其他资源(样式文件或图片)的下载。因此,将标签尽量尽可能放到标签的底部。2. 组织脚本 尽量减少页面中的标签; 尽量将多个js文件合并为一个,减少http的请求;3. defer, async Html4为标签定义了一个扩展属性defer。对应的所对应的文件在解析到时开始下载,直到DOM元素加载完成后执行。 Html5为标签定... 阅读全文
posted @ 2014-04-06 18:06 临风远望 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1. 缓存对DOM元素查找的结果var pDiv = document.getElementByid("parent"); 通过缓存减少DOM元素的查找操作。2. 减少Repaint和Reflow操作组织好DOM元素,一次性插入到DOM元素树中;将需要操作的DOM隐藏,等操作完之后再显示出来;尽量减... 阅读全文
posted @ 2014-04-06 12:30 临风远望 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 1. eval问题有eval的代码比没有eval的代码慢100倍以上。主要原因是:JavaScript 代码在执行前会进行类似“预编译”的操作:首先会创建一个当前执行环境下的活动对象,并将那些用 var 申明的变量设置为活动对象的属性,但是此时这些变量的赋值都是 undefined,并将那些以 fu... 阅读全文
posted @ 2014-04-06 12:01 临风远望 阅读(141) 评论(0) 推荐(0) 编辑
摘要: var numValue = 1.9, boolValue = true, strValue = "asdfasdf" + "ds", dateValue = new Date(), arrValue = [1,... 阅读全文
posted @ 2014-04-05 23:53 临风远望 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 前两天看到一道面试题说如果给一个DOM元素既添加单击操作的事件捕捉回调函数,也添加事件冒泡的回调函数,问先调用哪一个?自己做了一个简单的测试程序进行验证。测试环境:chrome:Version 33.0.1750.154 m grandFather father child 布局如下:通过测试发现,点击不同的元素得到的结果并不一样。1. 当点击"child"元素是得到的结果如下:结论:当单击事件发生在子元素时,先触发父元... 阅读全文
posted @ 2014-04-02 17:45 临风远望 阅读(468) 评论(0) 推荐(0) 编辑
摘要: JavaScript语言并没有提供对象深层拷贝的方法,但是有时候我们确需要这项功能。下面就结合JavaScritp对象的类型来讨论一下如何进行JavaScript对象的深层拷贝。 先说一下JavaScritp对象的类型。 var numValue = 1.9, boolValue = true, strValue = "asdfasdf", dateValue = new Date(), arrValue = [1, 2], funcValue = function() {}, objValue... 阅读全文
posted @ 2014-04-02 00:20 临风远望 阅读(214) 评论(0) 推荐(0) 编辑