Archive for the ‘技术’ Category

DOM学习笔记

/**************************************************
            DOM学习
**************************************************/
http://baike.baidu.com/view/14806.htm?fr=ala0_1_1
DOM = Document Object Model,文档对象模型,根据W3C DOM规范,DOM是HTML与XML的应用编程

接口(API),DOM将整个页面映射为一个由层次节点组成的文件。有1级、2级、3级共3个级别。

1级DOM在1998年10月份成为W3C的提议,由DOM核心与DOM HTML两个模块组成。DOM核心能映射以

XML为基础的文档结构,允许获取和操作文档的任意部分。DOM HTML通过添加HTML专用的对象与函数对

DOM核心进行了扩展。

鉴于1级DOM仅以映射文档结构为目标,2级DOM面向更为宽广。通过对原有DOM的扩展,2级DOM通过对

象接口增加了对鼠标和用户界面事件(DHTML长期支持鼠标与用户界面事件)、范围、遍历(重复执行

DOM文档)和层叠样式表(CSS)的支持。同时也对DOM 1的核心进行了扩展,从而可支持XML命名空间

3级DOM通过引入统一方式载入和保存文档和文档验证方法对DOM进行进一步扩展,DOM3包含一个名为“

DOM载入与保存”的新模块,DOM核心扩展后可支持XML1.0的所有内容,包扩XML Infoset、 XPath、和

XML Base。

Read more

ISoftStone

http://pcedu.pconline.com.cn/empolder/gj/c/0508/687141.html
C/C++ struct的区别
C++ struct全面兼容C struct,且具有“class”的功能。

C++ struct class的区别
成员变量和函数的默认访问权限:struct为public;class为private。
struct可以在定义的时候直接以{}对其成员变量赋初值,而class不能。

SendMessage和PostMessage的区别
SendMessage等到消息被处理后才返回(同步)
PostMessage执行后立即返回(异步)

线程同步
用户模式下的线程同步:
原子访问:Interlocked系列函数
关键段
Slim读/写锁
条件变量

用内核对象进行线程同步
等待函数 事件内核对象
信号量内核对象
互斥量内核对象

ListView和ListControl的区别
CListView从CCtrlView<---CView<---CWnd派生的视图类。
CListCtrl从CWnd派生的控件类。
ListView中包含一个ListControl。
http://baike.baidu.com/view/1980957.htm?fr=ala0_1

Tencent

构造函数、析构函数能是虚函数吗?为什么?
构造函数如果为虚,也就是假设虚机制在构造函数中起作用的话,你构造的对象极其有可能建立在来未构造的对象资源上,会令构造以失败告终。构造函数仅仅构造当前对象所需要的资源。
一个类拥有虚析构函数表明它是一个基类。用虚析构函数是为了解决当用基类的指针指向派生类时,如果删除此指针,要调用派生类的析构函数(虚函数的作用)。

什么是多态?
允许父类指针或名称来引用子类对象,或对象方法,而实际调用的方法为对象的类型方法。
把不同的子类对象都当作父类来看,可以屏蔽不同子类对象之间的差异,写出通用的代码,做出通用的编程,以适应需求的不断变化。
赋值之后,父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。也就是说,父亲的行为像儿子,而不是儿子的行为像父亲。

unicode utf-8
unicode 2个字节 utf-8 1-4个字节 utf-16 2或4个字节

动态规划
把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。
多阶段决策。

单向链表逆转
http://javaboy2006.javaeye.com/blog/181303
http://cid-889b2ac6dc1ce102.spaces.live.com/blog/cns!889B2AC6DC1CE102!http://blog.csdn.net/tmljs1988/archive/2008/08/28/2841509.aspx

JSON参考资料

http://www.json.org/json-zh.html

http://www.ibm.com/developerworks/cn/web/wa-lo-json/

数据结构课程设计

下载

判断一个链表是否有循环,打印一个可能带环的链表中所有元素各一次。

寻找链表中倒数第m个元素。

判断一个ASCII字符串中是否有重复字符。

判断两个链表是否相交,寻找相交节点。

定义二叉树两个结点的最小距离为这两个结点的最近公共祖先分别到这两个结点的路径长度之和。请设计一种方法,找出给定二叉树中任意两个结点的最小距离,可以考虑以图形显示之。

设计一个程序实现二叉树的层次遍历,要求每层之间的数据用一个空格分开。二叉树采用二叉链表方式进行存储。

利用大顶堆实现一个优先队列。对于队列的操作应该至少支持下列几种指令:

   Void enqueue(int ObjectID, int Priority);

   Int dequeue();

   Void changeweight(int ObjectID, int newPriority);

函数enqueue向优先队列中插入一个ID号为ObjectID,优先级为priority的新对象。函数dequeue从优先队列中删除优先级最高的对象,并返回该对象的ID号。函数changeweight将ID号为ObjectID的对象的优先级改为newPriority。你需要一种机制,以便获取所需要对象在堆中的位置。你还需要对堆的实现进行修改,以存储对象在数组中的位置,使得堆中对象的修改可以在辅助数组结构中记录下来。

Read more

无觅相关文章插件,快速提升流量