数据结构
felixs
浏览器开发移植优化 技术邮箱:talking1239gmail.com
展开
-
C++基础知识
1. 面向对象的程序设计思想是什么?答:把数据结构和对数据结构进行操作的方法封装形成一个个的对象。 2. 什么是类?答:把一些具有共性的对象归类后形成一个集合,也就是所谓的类。 3. 对象都具有的两方面特征是什么?分别是什么含义?答:对象都具有的特征是:静态特征和动态特征。静态特征是指能描述对象的一些属性(成员变量),动态特征是指对象表现出来的行为转载 2013-06-12 23:52:35 · 1697 阅读 · 1 评论 -
单链表的逆置
单链表的逆置 (2011-08-27 16:46:20)这个可以有多种实现方式,该算法是不移动数据,只修改指针指向(把指针方向直接倒置),最后把head变成最后一个元素,需要head-next=null;转载▼标签: 单链表逆转 杂谈分类: VC 学习typedef struct Nod转载 2013-06-13 22:16:24 · 577 阅读 · 0 评论 -
排序算法汇总总结
排序算法汇总总结直接看看思想就好了,里面的程序有问题。一、插入排序 直接插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素转载 2013-06-12 17:47:27 · 810 阅读 · 0 评论 -
二叉树的遍历
这种东西还是做个标记吧。这里引申一下:如何创建、遍历树以及操作树的某个节点,这是某公司的面试题,其实在WEBKIT的Dom & Render tree的实现中有应用到。遍历概念 所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一,是二叉转载 2013-06-13 21:40:27 · 660 阅读 · 0 评论