摘要：对指针进行初始化或赋值只能使用以下四种的值：1、0值常量表达式，例如，在编译时可获得0值的整型const对象或者字面值常量02、类型匹配的对象的指针。3、另一对象末的下一个地址4、同类型的另一个有效指针把int型变量赋给指针是非法的，尽管此int型变量的值可能为0。但允许把数值0或在编译时可获得0值的const量赋给指针。int ival;int zero = 0;const int c_ival = 0;int *pi = ival // error:pi initialized from int value of ivalpi = zero; //error:pi assigned int 阅读全文

摘要：指针： 指针是一个无符号整数（unsigned int），它是一个以当前系统寻址范围为取值范围的整数。32位系统下寻址能力（地址空间）是4G-Byte（0~2^32-1）二进制表示长度为32bit（也就是4B），int类型也正好取值按值传递： C中函数掉用是按值传递的，传入参数在子函数中只是只是一个初值相等的副本，无法对传入参数做任何改动。但实际编程中，经常要改动传入参数的值，这点我们可以用传入参数的地址而不是原参数本身，当对传入参数（地址）取（*）运算时，就可以直接在内存中修改，从而改动原想作为传入参数的参数值编程参数值#includevoid inc(int *val){ (*v... 阅读全文

摘要：题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。// 查找最小的k个元素.cpp : Defines the entry point for the console application.///*题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。*/#include "stdafx.h"#include #include #define MAX_SIZE 256using namespace std;void selectM 阅读全文

摘要：题目：在二元树中找出和为某一值的所有路径输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22 和如下二元树 10 / \ 5 12 /\ 4 7则打印出两条路径：10, 12 和10, 5, 7。// 在二元树中找出和为某一值的所有路径.cpp : Defines the entry point for the console application.///*题目：在二元树中找出和为某一值的所有路径输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整 阅读全文

摘要：题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。设计包含min函数的栈.cpp : Defines the entry point for the console application.// 设计包含min函数的栈.cpp : Defines the entry point for the console application.///*题目： 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。 要求函数min、push以及pop的时间复杂度都是O(1)。 */#include "st 阅读全文

摘要：题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。// 求子数组的最大和.cpp : Defines the entry point for the console application.///*题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间 阅读全文

摘要：/*题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNode *m_pRight; // right child of node};*/#include "stdafx.h"#in 阅读全文