随笔分类 - 算法
摘要：链接：https://www.nowcoder.com/questionTerminal/c0803540c94848baac03096745b55b9b?f=discussion来源：牛客网 我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外
阅读全文
摘要：题目描述 我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径： 1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello 2
阅读全文
摘要：判断字符串交错 给定三个字符串a, b, c, 判断c是否可以通过字符串a, b的子串按顺序交错组成. 例如: a: "btdne" b: "yeac" c: "bytedance" 返回: True a: "bytece" b: "dan" c: "bytedance" 返回: True a: "
阅读全文
摘要：例如输入：abcd123.4567.890.123 输出：123.4567.890 “.”可以作为连接符连接两个数字，但是要求"."两边必须都是数字。 面试时遇到的题，因为忽略了对‘0’的处理，所以挂了。
阅读全文
摘要：void adjust(int i, int nLen) { int j = ((nLen - 1) - 1) / 2; while (j >= i) { if (2 * j + 1 > nLen - 1) { break; } if (2 * j + 2 > nLen - 1) ...
阅读全文
摘要：void QuickSort(int nLow, int nHigh) { int s = nLow; int e = nHigh; int nPivot = nLow; if (s >= e) { return; } while (1) { while (g_szArray[nLow] g_s...
阅读全文
摘要：#include <iostream> #include <stdio.h> using namespace std; int g_szArray[] = { 7, 3, 5, 8, 9, 1, 2, 4, 6 }; void main() { int nLen = sizeof(g_szArray) / sizeof(g_szArray[0]); int nStep = nLen / 2; wh
阅读全文
摘要：题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表
阅读全文
摘要：题目描述 假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？ /** * 统计出第5次落地时，共经过多少米? * * @param high 球的起始高度 * @return 英文字母的个数 */ public static d
阅读全文
摘要：1、学英语 题目描述 Jessi初学英语，为了快速读出一串数字，编写程序将数字转换成英文： 如22：twenty two，123：one hundred and twenty three。 说明： 数字为正整数，长度不超过九位，不考虑小数，转化结果为英文小写； 输出格式为twenty two； 非法
阅读全文
摘要：1、汽水瓶 题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉
阅读全文
摘要：4、字符串分割 题目描述 •连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组 示例1 输入 复制 abc 123
阅读全文
摘要：1、字符串最后一个单词的长度 题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，非空，长度小于5000。 输出描述: 整数N，最后一个单词的长度。 示例1 输入 复制 hello world 输出 复制 5代码： #include <iostream> #includ
阅读全文
摘要：1、构建一个简单的队列操作 2、层次遍历算法
阅读全文
摘要：template <typename T> void NonPostRecursiveTraverse(CTreeNode<T>* pTreeNode) { printf("\n"); if (!pTreeNode) { return; } g_stack.Push(pTreeNode); g_stack.Push(pTreeNode->pRChild); pTreeNode = pTreeNod
阅读全文
摘要：template void NonRecursiveMidTraverse(CTreeNode* pTreeNode) { while (true) { while (pTreeNode) { g_stack.Push(pTreeNode); pTreeNode = pTreeNode->pLChi...
阅读全文
摘要：1、构建二叉树的代码 这里为了方便，暂时没用T data。 构建二叉树： 2、构建一个简单的栈的代码： 3、非递归遍历的逻辑 4、main函数 5、运行结果
阅读全文
摘要：void SelectSort(int nLen) { for (int i = 0; i g_szArray[nMax]) { nMax = j; } j++; } int tmp = g_szArray[i]; g_szArray...
阅读全文
摘要：void MergeSort(int low, int high) { int mid = (low + high) / 2; if (high - low < 1) { return; } MergeSort(low, mid); MergeSort(mid + 1, high); Merge(low, mid, high); } void Merge(int low, int mid, int
阅读全文
浙公网安备 33010602011771号