江湖小馆的博客

BYTE c++ BYTE相关操作。 字符串转BYTE(“0x14”->0x14) 下面的函数为MFC中获取控件中的输入文字，将其转换为对应的16进制BYTE void GetHexFromStr(CWnd *wd, BYTE *nByte) { CString strText; wd->GetWindowText(strText); int nTmpNum = 0; sscanf(strText, "%x", &nTmpNum); *nByte = nTmpNum; } B

单词翻转 输入一个英文句子，翻转句子中单词的顺序，要求单词内字符的顺序不变，句子中单词以空格隔开，为简单起见，标点符号和普通字母一样处理。例如：输入“I am a student.”则输出：“student. a am I”。 思路：三步反转法：先将每个单词分成独立的几部分，然后分别对它们进行翻转，返回将整个字符串进行翻转。 bool revelWord(char *str) { if...

时间和空间复杂度 本文主要介绍 时间和空间复杂的概念和如何计算 时间复杂度介绍 时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语...

反转和旋转字符串 本章介绍如何反转字符串，反转一定范围的字符，以及旋转字符串 1.给定一个字符串，反转这个字符串;例如 输入 123 输出是 321 bool revelString(char* str) { if (str == nullptr) { return false; } long length = strlen(str); for (int i = 0; i &l...