天圆地方建筑网站,修改wordpress上传图片地址,wordpress清空缓存,郑州网站建设gusai123最近看一本书上写到的两个面试题 于是实现了一下 感觉思路很好,大牛略过 : 1、对于一个二维矩阵,从左到右 从上到下 都是递增的,如何判断一个值是否在矩阵内部?#xff08;C实现 实现复杂度 O(n)#xff09; bool FindInTwoDimensionalMatrix(int*pMatrix,int iRows,int i… 最近看一本书上写到的两个面试题 于是实现了一下 感觉思路很好,大牛略过 : 1、对于一个二维矩阵,从左到右 从上到下 都是递增的,如何判断一个值是否在矩阵内部?C实现 实现复杂度 O(n) bool FindInTwoDimensionalMatrix(int*pMatrix,int iRows,int iCols,int iFindVal)
{bool bFindfalse ;if(pMatrix0||iRows0||iCols0)return bFind ;int iRow0,iColiCols-1;while(iRowiRowsiCol0){if(pMatrix[iRow*iColsiCol]iFindVal){bFindtrue ;break;}else if(pMatrix[iRow*iColsiCol]iFindVal)--iCol;elseiRow;}return bFind ;
}2、在一个内存足够大的空间中,存储的 一串字符序列,替换其中的空格为 %20(C实现,时间复杂度 O(n)) void ReplaceCharInEnoughMemory(char*pStr)
{if(pStr0)return ;//计算空格个数int nSpace0 ;int nLenstrlen(pStr);char *pBehand,*pFront;char *pTempStr;//计算空格个数for(;;){//0 结尾 \0if(*pTem\0)break;else if(*pTem0x20){nSpace;}pTem;}//后面等于 \0需要添上pBehandpStrnLen-1nSpace*2;pFrontpStrnLen-1;for(;;){if(*pFront!0x20){*pBehand*pFront ;}else{*pBehand0;*(--pBehand)2;*(--pBehand)%;}if(pFrontpStr)break ;pBehand--;pFront--;}//结尾*(pStrnLen-1nSpace*21)\0;
} 好了 就写到这里。
