MS/Google面试题：寻找丢失的数字，
题目：
有一组数字，从1到N，其中丢失了一个数字，且顺序也被打乱的存储在一个 size 为N-1的数组中
要求：
找出丢失的数字，最好能有程序，最好算法比较快
BTW1：有很多种方法哦，据说O(n)的方法不止一种
BTW[......]
分类目录归档：C++学习
Google面试题:统计1~N中所包含的1的个数
Google面试题:统计1~N中所包含的1的个数，
题目：
输入：一个正整数N，
输出：要求输出从 1 ~ N 中所出现的 1 的个数，如12中所包含的 1 的数为： 1 、10、11、12 总共包含 5个 1
解法1：
可以对从1~N的每个数字进行遍历，分别求出每个[......]
C++虚函数表详细解释及实例分析
C++虚函数表详细解释及实例分析，C++的虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。在这个表中，主要是一个类的虚函数的地址表，这张表解决了继承、覆盖(override)的问题，保证其能真实的反应实际的函数。这样，在有虚函[......]
原地矩阵转置算法实现实例介绍
原地矩阵转置算法实现实例介绍，对于一个M*N的矩阵，现将其存储在一个一维数组中，数组长度 M*N，现要实现将该矩阵转置；
要求：
1、空间复杂度要求O(1)；
算法实现：
[cpp] view plaincopy
#include <iostream>
using n[......]
动态规划算法理论介绍及一个小实例
动态规划算法理论介绍及一个小实例。动态规划问题：用来解决最优化问题，基本概念：将一个问题，分解成多个阶段来解决，每一个阶段的决策都依赖于当前的状态，决策过后状态又发生了转移，这种多阶段来解决最优化问题的过程就是动态规划。
基本思想与策略：基本思想与分治法类似，也是将带求解的问题分解为若干子问题[......]
宏定义实现数据交换
宏定义实现数据交换实例。
#include <iostream>
using namespace std;
//单行写
#define swapdata1(a,b) (a)=(a)^(b),(b)=(a)^(b),(a)=(a)^(b);
#define s[......]
memcpy的实现
memcpy的实现.
[cpp] view plaincopy
#include <iostream>
#include <string.h>
using namespace std;
void *mymemcpy(void *des,const void[......]
C/C++程序员面试题集
C/C++程序员面试题集。
2013年3月20日
今天偶然间看到一个关于C++面试的博客，里边介绍的很基础很全面，基本上涵盖了我这半年多来面试时所遇到的各种问题，链接如下：
http://edu.yesky.com/84/3041584.shtml
[......]
C++语言和算法入门目录
C++语言和算法入门目录.
*********C++语言和算法入门目录*****************
第一章 C++语言初步
你好，C++、数据类型、常量和变量、整型变量、
实型变量、字符型变量、字符串常量、混合运算、
算术运算符和算术表达式、赋值运算符和赋值表达式、
格[......]
第一章 C++语言初步
你好，C++、数据类型、常量和变量、整型变量、
实型变量、字符型变量、字符串常量、混合运算、
算术运算符和算术表达式、赋值运算符和赋值表达式、
格[......]
链表头结点的意义
链表头结点的意义，
数据结构中，在单链表的开始结点之前附设一个类型相同的结点，称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向开始结点的指针（即第一个元素结点的存储位置）。
作用
1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指[......]