摘要：
T1 字节之和 双休在家的凯凯真的是太无聊了，他准备和他家的猫玩一个游戏。 凯凯随手写下一串 01 数列，定义这串数列的子串和为所有长度为2的子串的和。比如数列=010001，有如下长度为 2 的子串： 01 （前导0， =1） 10 00 （前导0，=0） 00 （前导0，=0） 01 （前导0， 阅读全文
摘要：
C++ 中数据读取 C++ 输入过程中，是把输入加载到缓冲区中，然后对缓冲区中的字符进行读取。cin、cin.get()、 cin.getline()、geline() 四个函数虽然都能进行数据读取，但是它们对缓冲区内数据的处理方法是不同的。下面会介绍它们之间的区别。 cin 结束条件：[enter 阅读全文
摘要：
题目描述 王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： | 主件 | 附件 | | | | | 电脑 | 打印机，扫描仪 | | 书柜 | 图书 | | 书桌 | 台灯，文具 | | 工作椅 | 无 | 如果要买归类为附件的物品 阅读全文
摘要：
题目路径 最小路径和 题目描述 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例1： 输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→ 阅读全文
摘要：
在算法中，动态规划题目算是比较经典的一类题目。在找工作中，不管是笔试，还是面试，我们经常会遇到用动态规划来解决问题的情况，有时候面试官还需要我们现场手写出动态规划解法的代码。因此，在求职中能灵活的运用动态规划就相当重要了。下面我总结出了一些经典的动态规划题目，其中有些还是面试中遇到的。 什么是动态规 阅读全文
摘要：
题目链接 三角形最小路径和 题目描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动 阅读全文
摘要：
题目链接 跳台阶 题目描述 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：$1 \leq n \leq 40$ 要求：时间复杂度：$O(n)$ ，空间复杂度： $O(1)$ 问题分析 设 $f(n)$ 表 阅读全文
摘要：
题目： 有一个国家发现了 $N$ 座金矿，每座金矿的黄金储量不同，需要参与挖掘的工人数也不同。参与挖矿工人的总数是 $W$ 人。每座金矿要么全挖，要么不挖，不能派出一半人挖取一半金矿。要求用程序求解出，要想得到尽可能多的黄金，应该选择挖取哪几座金矿？ 每座金矿的产量和需要的矿工人数都不相同： 一个输 阅读全文
摘要：
题目链接 斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。 斐波那契数列是一个满足 $fib(x)= \begin{cases} 1 & \text{ if } x= 1,2\ fib(x-1)+fib(x-2) & \text{ if 阅读全文
摘要：
字典树 (Trie)，又称单词查找树、前缀树，是一种树形结构，是一种哈希树的变种。在统计、排序和保存大量的字符串（但不仅限于字符串）是具有更小的时间复杂度，因此可以应用于搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 阅读全文