每日一题：爬楼梯问题
题目70：爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入：2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶 示例 2： 输入：3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3.
标签专题 · 共 7 篇文章
# 算法
关于「算法」的技术文章、设计资料与工程师讨论，持续更新。
7
篇文章
22
人关注
368
次浏览
FPGA基础：一文吃透CRC算法（下）——CRC硬件加速原理深度解析
前言 在很多以太网、SATA 或其他高速接口项目中，我们经常会接触到 CRC（循环冗余校验）。通常，工程师会通过网站或软件工具生成一整套带异或操作的组合逻辑来实现 CRC 算法，而不去深入理解其原理——只知道可以这样用。事实上，在大多数情况下，确实不需要了解 CRC 的具体实现方法，这种黑盒化的使用方式在低频窄位宽场景下确实可行。 但是，当你的系统时钟非常高，例如 800MHz、1GHz，且数据位
每日一题：正方形数组的数目
题目996：正方形数组的数目 给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。 返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i] != A2[i]。 示例1： 输入：[1,17,8]输出：2解释：[1,8,17] 和 [17,8,1] 都是有效的排列。 示例2： 输入：[2,2,2]输出：1
每日一题：长度为 n 的开心字符串中字典序第 k 小的字符串
题目1415：长度为 n 的开心字符串中字典序第 k 小的字符串 一个 「开心字符串」定义为： 仅包含小写字母 ['a', 'b', 'c']. 对所有在 1 到 s.length - 1 之间的 i ，满足 s[i] != s[i + 1] （字符串的下标从 1 开始）。 比方说，字符串 "abc"，"ac"，"b" 和 "abcbabcbcb" 都是开心字符串，但是 "aa"，"b
每日一题：堆箱子
题目：堆箱子 堆箱子。给你一堆n个箱子，箱子宽 wi、深 di、高 hi。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法，搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。 输入使用数组[wi, di, hi]表示每个箱子。 示例1： 输入：box = [[1, 1, 1], [2, 2, 2], [3, 3, 3]]输出：6 示例2： 输入：box =
一本把通信、雷达与算法实现真正连起来的书！
最近翻到一本适合通信、雷达方向工程师和研究生长期放在手边的书：《Signal Processing Algorithms for Communication and Radar Systems》它不是那种只讲公式推导、却很难落到系统问题上的教材，而是把“为什么要学这些算法”和“这些算法最终用在哪里”连接得比较紧。 这本书由UCLA的KungYao编写，全书346页，内容来自其多年的研究生课程。对
hash表、快排与二分查找：两数之和
通知：很多同学和我反馈经常看不到发布的文章，现在公众号已经不按照发送时间推荐了，而是根据一些规则乱序推送，所以可能关注了「码农的荒岛求生」也一直看不到文章，可以把「码农的荒岛求生」设置星标，设置星标后，后续发布就可以准时看到文章了！ 大家好，我是小风哥。 我在这个公众号写过很多计算机底层方向的文章，应许多读者的要求，从这篇文章起我们开始一个新的系列：数据结构与算法，原来的计算机底层方向