tus00000

摘要： 面试题46：把数字翻译成字符串。给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，…，25翻译成“z”。一个数字可能有多个翻译，如，12258有5种不同翻译，分别是“bccfi”、“bwfi”、“bczi”、“mcfi”和“mzi”，编程实现一个函数，计算一个数字有多少 阅读全文

摘要： 1.把以下内容复制到一个txt内： @echo off pushd "%~dp0" dir /b C:\Windows\servicing\Packages\Microsoft-Windows-GroupPolicy-ClientExtensions-Package~3*.mum >List.txt 阅读全文

摘要： 关联容器中的元素是按关键字来保存和访问的，与之相对的顺序容器是按元素在容器中的顺序来保存和访问的。 关联容器支持高效的关键字查找和访问，两个主要的关联容器类型是map和set。map中的元素是一些键（关键字）值对，键起到索引的作用，值则表示与索引相关的数据。set中每个元素只包含一个关键字（关键字即 阅读全文

摘要： 面试题43：1~n整数中1出现的次数。输入一个整数n，求1~n这n个整数的十进制表示中1出现的次数。 解法一：最直观的解法，累加1~n中每个1出现的次数，我们可以对10求余数判断整数的个位数字是不是1。如果这个数字大于10，在判断次低位时需要将数字除以10之后再判断除10后结果的个位数是不是1： # 阅读全文

摘要： 面试题42：连续子数组的最大和。输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求子数组中数字的和的最大值，要求时间复杂度为O（n）。 直观解法是枚举数组中所有子数组并求出它们的和。一个长度为n的数组，总共有n(n+1)/2个子数组，计算出所有子数组的和，最快也要O 阅读全文

摘要： 标准库容器很小，并未给每个容器添加大量功能，而是提供了一组算法，这些算法大多数都独立于任何特定的容器，这些算法是通用的，或者说是泛型的（generic），可用于不同类型容器和元素。 大多数泛型算法定义在头文件algorithm中，头文件numberic中也定义了一些。 一般，这些算法不直接操作容器， 阅读全文

摘要： 面试题40：最小的k个数。输入n个数，找出其中最小的k个数。 最简单的方法就是排序数组，找出前k个数即可。这种思路时间复杂度为O（nlogn），太慢了。 法一：该方法时间复杂度为O（n）。此方法只有当我们可以修改输入数组时才能使用，基于快排的Partition函数，找到一轮排序后下标为k-1的数字， 阅读全文

摘要： C/C++中我们要养成使用指针或引用传递复杂类型参数的习惯，如采用值传递，则从实参到形参会产生一次赋值操作。 对同一算法用递归和循环的时间效率可能也不会一样，递归的本质是将一个大的复杂问题分解成两个或多个小的简单问题，如果小问题中有相互重叠的部分，那么直接使用递归实现虽然代码会比较简洁，但时间效率可 阅读全文

摘要： 面试题37：序列化二叉树。实现两个函数，分别用来序列化和反序列化。 我们可以先把一棵二叉树序列化成一个前序遍历序列和一个中序遍历序列，然后在反序列化时通过这两个序列重构出二叉树。但该思路有两个缺点：一是该方法要求二叉树中没有值重复的节点；二是只有当两个序列中所有数据都读出后才能开始反序列化，如果两个 阅读全文

摘要： 面试题36：二叉搜索树与双向链表。输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新节点，只能调整树中节点指针的指向。 二叉树中，每个节点都有两个指向子节点的指针，双向链表中，每个节点也有两个指针，分别指向前一个节点和后一个节点。在二叉搜索树中，所有左子节点的值总是小于父节点 阅读全文