xqn2017的博客

#include #include #include using namespace std; struct ListNode { int m_Value; ListNode *next; }; void ReversePrint(ListNode* pHead) { std::stack s; ListNode *pTemp = pHead; if(NULL == pHead)

#include using namespace std; //链表结构体 struct ListNode { int m_Value; ListNode *next; }; //创建一个单链表 ListNode *CreateList(int *a,int n) { ListNode *pHead = NULL; ListNode *pTemp = NULL; int i = 0

给你一个由n-1个整数组成的未排序的序列，其元素都是1到n中的不同的整数。请写出一个寻找序列中缺失整数的线性时间算法。 分析：只要通过异或算法就可实现，由于1^1=0,2^2=0，0^n = 0；因此，数组中的所有数据与1-n一起做异或，缺失的数据就会显现出来， 代码如下所示： int getLostNum(int a[],int n) { int result = 0; int loo

2.1 给定三个整数a,b,c,实现 int median(int a, int b, int c),返回三个数的中位数，不可使用sort，要求整数操作(比较，位运算，加减乘除等)次数尽量少，并分析说明程序最坏和平均情况下使用的操作次数。 分析：中位数的意思是一个有序列中间的一个（奇数个数情况）或者中间两个的平均值(偶数个数情况) int median(int a,int b,

思路：从后往前替换，先得到空格数和原字符串长度，计算得到目的字符串长度，然后逐个替换，只有碰到空格时才做特殊处理 #include #include using namespace std; char *ReplaceSpace(char *str,int MaxLen) { int SpaceNum = 0; int srcIdx = 0; int srcLen = 0; int