2010年05月_zhongjiekangping

原创 ++i i++

i=i+1 i++ ++I的区别? 请高手解释一下.计算机内部实现过程有别，详细如下：i=i+1的过程相当：　　temp=i+1;　i=temp;i++的过程相当：　　temp=i;　i=temp+1;　return temp;++i的过程最简单：　　i增1然后return i 的值，一步完成，没有给任何temp变量赋值：）

2010-05-28 11:10:00 765

转载 C++ 迭代器失效

众所周知当使用一个容器的insert或者erase函数通过迭代器插入或删除元素"可能"会导致迭代器失效，因此很多建议都是让我们获取insert或者erase返回的迭代器，以便用重新获取新的有效的迭代器进行正确的操作：view plaincopy to clipboardprint?iter=vec.insert(iter); iter=vec.erase(iter); 想想究竟

2010-05-26 11:43:00 13537 3

转载红黑树（Red Black Tree）

介绍今天我们来介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和 Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保

2010-05-26 10:05:00 21156 12

转载标准C++类型转换符

C 风格（C-style）强制转型如下： (T) expression // cast expression to be of type T 函数风格（Function-style）强制转型使用这样的语法： T(expression) // cast expression to be of type T 这两种形式之间没有本质上的不同，它纯粹就是一个把括号放在哪的问题。我把这

2010-05-24 10:05:00 740

转载 C++ explicit

explicit,和构造函数一起使用. 是为了防止单参数的构造函数的隐式转化 explicit constructor指明构造函数只能显示使用,目的是为了防止不必要的隐式转化. 举个例子: 有这样一段代码: class A { public: A(int); priva

2010-05-23 18:23:00 574

转载 MapReduce

1. 介绍 MapReduce是google发明的一种编程模型。在这种编程模型下，用户通过定义一个map函数和一个reduce函数来解决问题。map函数对用户输入的键/值对（key/value pair）进行处理（处理时可能只有值这一项有用），生成一系列新的键/值对作为中间结果；系统（MapReduce的实现）对map函数生成的键/值对进行处理，将同属于一个键（key）的值（value）组合

2010-05-21 10:06:00 763

转载题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值

题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。看到这道题后，第一反应是从头到尾输出比较简单。于是很自然地想到把链表中链接结点的

2010-05-20 16:36:00 5713

转载 WinForm中Component Class、User Control及Custom Control的区别和使用

NET Framework 为您提供了开发和实现新控件的能力。除了常见的用户控件外，现在您会发现，您可以编写能执行自身绘图的自定义控件，甚至还可以通过继承扩展现有控件的功能。确定创建何种类型的控件可能会费一番功夫。本节重点介绍了各类可继承控件间的区别，同时提供关系到为项目选择的类型的注意事项。 1、 Component ClassComponent Class可以从任何现有的 Windows

2010-05-20 15:29:00 1039

转载 Win32 Thread Basics 线程默认堆栈大小

一直在用线程,但是一直没时间认真研究一下今天从 Jeffrey Richter的>看起,然后慢慢展开-Whats process?A process actually consists of two components* A Process Kernel Object* An Address SpaceProcess=Process Kernel Object + Address spac

2010-05-19 13:28:00 3604 1

转载有10亿个浮点数，从中找出1万个最大的数。

给一个基于最小二叉堆的方案：第一阶段，向最小二叉堆中插入前一万个浮点数；第二阶段，从第一万零一个浮点数开始，将之与最小二叉堆顶部的最小值比较。如果小于这个最小值，把最小值弹出并将新值插入到二叉堆中。重复此过程直到遍历完成。 . 创建长度一万的二叉树。 2. 遍历剩余的浮点数，若大于最小值则插入二叉树并删除最小的节点，否则略过。这基本上是一个较优的算法，复杂度为：千万级（一万的排序

2010-05-19 11:40:00 2158

转载 C#实现XML系列化和反系列化的总结

常用的系列化定义（using System.Xml.Serialization;）[XmlAttribute("name")] // 定义[XmlElement("label")] // 定义…[XmlIgnoreAttribute()] // 跳过系列化[XmlElement("description", IsNullable = false)]

2010-05-13 15:35:00 3303

转载稀疏矩阵

一、稀疏矩阵的定义　　对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。　　人们无法给出稀疏矩阵的确切定义，一般都只是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素没有分布规律。　　　　二、稀疏矩阵的压缩存储　　由于稀疏矩阵中非零元素较少，零元素较多，因此可以采用只存储非零元素的方法来进行压

2010-05-13 10:32:00 17086 1

转载 Huffman 编码简介

在一般的数据结构的书中，树的那章后面，著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码。哈夫曼编码是哈夫曼树的一个应用。哈夫曼编码应用广泛，如JPEG中就应用了哈夫曼编码。首先介绍什么是哈夫曼树。哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的

2010-05-11 10:28:00 1156

原创 WCF serializer

介绍WCF(Windows Communication Foundation) - 序列化：本文分别以DataContractSerializer, XmlSerializer, DataContractJsonSerializer, SoapFormatter, BinaryFormatter为例。示例1、服务DataContractSerializerObject.csusing Syst

2010-05-05 16:15:00 940 1

原创 XmlNode Deserialize to object

private CellStorageResponse GetCellStorageResponseObject(Message responseMsg) { CellStorageResponse cellStorageResponse = new CellStorageResponse(); XmlDocument xmlDoc

2010-05-05 16:11:00 1229

转载 ClientBase中对ChannelFactory的缓存机制

WCF ChannelFactory 收藏 [原创]WCF技术剖析之八：ClientBase中对ChannelFactory的缓存机制 ChannelFactory和传统的分布式远程调用一样，WCF的服务调用借助于服务代理（Service Proxy）。而ChannelFactory则是服务代理的创建者。在客户端，我们具有两种典型的服务代理创建方式：其一是通过诸如SvcUtil

2010-05-05 13:32:00 1507 1

zhongjie的专栏