2010年12月_Microsues

转载 2011年.NET面试题总结---献给即将找工作的同行们

严重声明：本文转自：http://blog.csdn.net/aspnet2002web/archive/2010/12/18/6084149.aspx 转发请注明出处 .Net基础知识什么是面向对象 面向对象OO = 面向对象的分析OOA + 面向对象的设计OOD + 面向对象的编程OOP； 通俗的解释就是万物皆对象，把所有的事物都看作一个个可以独立的对象(单元)，它们可以自己完成自己的功能，而不是像C那样分成一个个函数；<br

2010-12-30 21:42:00 9192

原创统计排序

统计排序又称为箱排序(bin sort)或者桶排序(bucked sort) 统计排序的思想：动态创建一个数组，数组中的每个索引对应的值记录"需要排序的数组"与这个索引相等的值的个数 统计排序的优点：当数组中值的范围小于元素数量时，统计排序的时间复杂度为O(n) 代码实现： #include<iostream>using namespace std;void countingSort(int arr[],c

2010-12-30 17:20:00 1562

转载排序1+5：各种排序算法的总结和比较

严重声明：此贴转自http://www.cnblogs.com/FlyingBread/archive/2007/02/02/636993.html，转发请注明出处。 1 快速排序（QuickSort） 快速排序是一个就地排序，分而治之，大规模递归的算法。从本质上来说，它是归并排序的就地版本。快速排序可以由下面四步组成。 （1）如果不多于1个数据，直接返回。 （2）一般选择序列最左边的值作为支点数据。<

2010-12-30 17:00:00 730

转载排序1+4：归并排序（MergeSort）和堆排序（HeapSort）

严重声明：此贴转自http://www.cnblogs.com/FlyingBread/archive/2007/01/27/631830.html ，转发请注明出处。1 归并排序（MergeSort）归并排序最差运行时间是O(nlogn)，它是利用递归设计程序的典型例子。归并排序的最基础的操作就是合并两个已经排好序的序列。假设我们有一个没有排好序的序列，那么首先我们使用分割的办法将这个序列分割成一个一个已经排好序的子序列。然后再利用归并的方法将一个个的子序列合并成排序好的序列。分割和归并的过程可以看下面的

2010-12-30 16:59:00 1045

转载排序1+3：基数排序(RadixSort)，希尔排序(ShellSort)和快速排序(QuickSort)

严重声明：此贴转自http://www.cnblogs.com/FlyingBread/archive/2007/01/31/635123.html ，转发请注明出处。 排序1+3：基数排序(RadixSort)，希尔排序(ShellSort)和快速排序(QuickSort) 1 基数排序 基数排序对于整数特别有效。是一种稳定的算法（意思是相同的数字不会交换关系）。基数排序是根据数字的性质来逐步根据个位数，十位数，百位数分类求得排序结果的方

2010-12-30 16:57:00 1021

转载排序1+2：交换排序(ExchangeSort)，选择排序(SelectSort)和插入排序(Insertsort)

严重声明：此贴转自http://www.cnblogs.com/FlyingBread/archive/2007/01/27/631830.html ，转发请注明出处。 交换排序，插入排序和选择排序都是很简单也很基础的排序算法。在世面上各种各样的算法和数据结构的书中都很轻易地找的到他们的踪影。在这儿写出来不外乎是加深自己的印象，也为有需要的朋友做一个参考。 1 交换排序 交换排序是一种很简单的排序方法。其主要思想如下

2010-12-30 16:55:00 1407

转载排序1+1：冒泡排序法(BubbleSort)的改进以及效率比较

严重声明：此贴转自：http://www.cnblogs.com/FlyingBread/archive/2007/01/26/630674.html1 我要冒泡冒泡排序这个名字对于我们来说实在是过于熟悉了。作为一个程序员，如果敢说出自己不会冒泡排序，结局肯定是会被鄙视到火星上去。许多公司到学校去招聘应届毕业生的时候，都会要求写一个冒泡排序。毫无疑问的，冒泡排序就是算法世界里面的HelloWorld。我选择了一个弱智的开始，不外乎想告诫自己不要以非常弱智的方式结束自己的算法学习之旅。为了不使得自己的文

2010-12-30 16:52:00 958

原创优先级队列——用C++模板实现

PriorityQueue.h //优先级队列基于"堆"(内嵌双向链表)的实现，此时入队和出队的时间复杂度都为O(lgn),// 复制、清空和遍历队列的时间复杂度为O(n) //另外还有一种实现方法是基于"数组"的实现, 此时入队的时间复杂度为O(1),出队的时间复杂度为O(n)//从时间复杂度上讲:基于"堆"(内嵌

2010-12-29 20:05:00 3550

原创链表——用C++模板实现

LinkedList.h //单向链表的实现//查找、插入和移除某个元素、复制、清空单向链表的时间复杂度均为O(n)//设计类时，应尽量减少类的成员函数之间的依赖关系#ifndef LINKEDLIST_H#define LINKEDLIST_Htemplate<class DT>struct Node{ DT info; Node<DT> *next;};template<class DT>class LinkedList{pu

2010-12-29 20:02:00 15193 4

原创队列——用C++模板实现

enqueue.h //用"链表"实现队列//入队和出队的时间复杂度为O(1)//复制、清空和遍历队列的时间复杂度为O(n)template <class DT>struct Node{ DT info; Node<DT> *next;};template <class DT>class Queue{public: Queue(); Queue(const Queue<DT> &apqueue); ~Queue(); Queu

2010-12-29 19:59:00 1908

原创栈——用C++模板实现

Stack.h //用"链表"实现栈//入栈，出栈的时间复杂度为O(1)//复制、清空和遍历栈的时间复杂度为O(n)template<class DT>struct Node{ DT info; Node<DT> *next;};template<class DT>class Stack{public: Stack():top(NULL) {}; Stack(const Stack<DT> &original); ~Stack()

2010-12-29 19:56:00 3257 3

原创 C/C++面试题（二）

继续把自己做的一些比较经典的面试题贴出来，题目均在VS2008中调试通过，欢迎交流，欢迎转发，转发请注明出处，谢谢。/*//题目1：查找最小的k个元素//题目：输入n个整数，输出其中最小的k个。//例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。#includeusing namespace std;void print_min_k(int *pta,int n,int k){ //采用冒泡排序，到第k次即可结束排序，输出已排序的k个数即为求

2010-12-23 19:44:00 1333 2

原创在VC9.0中实现C++模板类头文件和实现文件分离的方法

如何实现C++模板类头文件和实现文件分离，这个问题和编译器有关。 引用<<C++primer（第四版）>>里的观点：1）标准C++为编译模板代码定义了两种模型：“包含”模型和“分别编译”模型。2）所有编译器都支持“包含”模型，某些编译器支持“分别编译”模型。 问题的提出：（帖子在：http://topic.csdn.net/u/20101215/15/f4f270f2-f0f9-4c5f-8765-1bfde2aeebbf.html） 第一种方法：按C

2010-12-15 19:12:00 5037 2

原创 C/C++面试题（一）

收集了一些C/C++面试题，贴出来分享，有几道题的程序是网友写的，在程序中有说明。 欢迎转发，转发请注明出处，谢谢合作。 //题目1：求1+2+…+n，//要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。//方法一：常规方法：不满足要求//使用递归需要一个终止条件.../*#include <iostream>using namespace std;i

2010-12-13 21:39:00 1726

原创关于C/C++中的关键字delete

这个问题迷惑着我，我在CSDN上发帖子，得到了很好的解决。这是我第一次在CSDN上发帖子，CSDN果然是N多大牛. 先看代码： class base{public: base() {p = this;cout<<"base()"<<endl;} ~base() { if(p != NULL) { cout<<"~base()"<<endl; delete p; //为什么执行这条语句会导致无限递归？？？？？？

2010-12-10 19:34:00 3200 2

转载我心目中的编程高手

原文地址：http://blog.chinaunix.net/u/32011/showart_1388496.htmlBill Joy前任Sun的首席科学家，当年在Berkeley时主持开发了最早版本的BSD。他还是vi和csh的作者。当然，Csh Programming Considered Harmful 是另一个话题乐。据说他想看看自己能不能写个操作系统，就在三天里写了个自己的Unix, 也就是BSD的前身。当然是传说了，但足见他的功力。另一个传说是，1980年初的时候，DARPA让BBN在Berkl

2010-12-08 14:50:00 720

转载函数的调用规则(cdecl,stdcall,fastcall,pascal)

前段时间找到这个帖子，收益匪浅。原文地址：http://blog.csdn.net/jia_xiaoxin/archive/2008/09/14/2868216.aspx 关于函数的调用规则（调用约定），大多数时候是不需要了解的，但是如果需要跨语言的编程，比如VC写的dll要delphi调用，则需要了解。 microsoft的vc默认的是__cdecl方式，而windows API则是__stdcall，如果用vc开发dll给其他语言用，则应该指定__stdcall方式。堆栈由谁

2010-12-07 10:18:00 863

转载 DLL和LIB综述

在网上寻了一圈dll和lib相关的知识，个人感觉这个帖子写很好。 链接地址：http://blog.csdn.net/yaneng/archive/2010/03/25/5415551.aspx lib是静态库，dll一般是动态链接库（也有可能是别的） 比如要编译个exe，lib在编译的时候就会被编译到exe里，作为程序的一部分 而dll是不被编译进去，是运行的时候才调入的（可能是exe刚运行就调入，也可能

2010-12-07 10:11:00 829

转载 VC动态创建控件

这个帖子帮助我解决了实践中遇到的问题，感谢 @开拓-进取的总结！原文地址：http://tianwaike1.blog.163.com/blog/static/351366792009531922878/动态控件是指在需要时由Create()创建的控件，这与预先在对话框中放置的控件是不同的。一、创建动态控件：　　为了对照，我们先来看一下静态控件的创建。　　放置静态控件时必须先建立一个容器，一般是对话框，这时我们在对话框编辑窗口中，从工具窗口中拖出所需控件放在对话框中即可，再适当修改控件ID，设置控件属性

2010-12-06 17:36:00 1107

转载在vs2008 vc++ 中添加mfc中消息处理函数

感谢 @thanklife 的总结，这篇博客帮我解决了许多问题。原文地址：http://blog.csdn.net/thanklife/archive/2010/05/21/5613807.aspx在vs2008 vc++ 中添加mfc中消息处理函数2009-07-24 14:58初学vc++，想在vs2008 c++中添加一个按钮需要添加消息处理函数，可是不像6.0，右键添加的选项里只有变量和函数，没有消息处理函数，找了一圈还是在msdn里，具体步骤如下：1.在类视图中，右键需要添加处理函数的类，选择属性

2010-12-06 16:33:00 3249

Microsues的专栏