Ofnoname

摘要： 为什么换行符会出现多种形式？ 在日常编程中，我们经常使用\n来表示换行。但有些时候，你可能会遇到\r，甚至是\r\n的组合。为什么一个看似简单的"换行"操作会有这么多不同的表示方法？这背后隐藏着一段有趣的计算机发展史，也导致了现代编程中许多令人头疼的兼容性问题。 “回车”和“换行”的本意和演变 要理 阅读全文

摘要： 江湖中，剑客以快制胜，而算法竞赛里，字符串哈希（String Hashing）便是那柄出招如电的快剑。 各种字符串问题纷乱复杂，各种字符串算法招式繁复，需苦练内功心法。但字符串哈希算法却只凭一招：将字符串化作数字，以数论为刃，至简之道斩尽来犯之敌。 但此招并非无懈可击。若遇精心构造的数据，它可能一剑 阅读全文

摘要： 在C与C++编程中，输入数据是最常见也是最基础的操作之一。然而，不同的输入函数在处理空格、换行符(\n)和缓冲区安全性方面行为各异，也可能出现混用问题。 scanf scanf函数最早来源于C语言，作为标准库中的输入函数，已经有数十年的历史。通过指定的格式化字符串来精确地控制输入内容，例如scanf 阅读全文

摘要： 在一篇由字符构成的长文中查找另一个短字符串出现的位置，这可以算是编程领域最最常见的问题（比如按下 Ctrl + F 就可以打开你浏览器的查找功能）。这个问题叫做字符串的模式匹配，我们把被查找的关键词叫做模式串，被查找的全文叫做主串。注意：本文的下标均从 0 开始。 当我们用最容易想到的朴素的暴力解法 阅读全文

摘要： 我们知道，对于一个二叉树，如果我们我们知道他的前（或后）序遍历和中序遍历，那就可以直接构造还原出完整的二叉树。中序遍历很重要。 那么给定一个树的前序遍历和后序遍历，能不能构造出这个树呢？一般是不行的，参考往期文章 https://www.cnblogs.com/ofnoname/p/16864200 阅读全文

摘要： 日期处理是软件开发中最最常见的一项需求，尤其是在需要计算不同日期之间天数差异的场景下。准确处理日期，主要是考虑了闰年、月份天数变化等因素之后。 我们首先定义了一个Date结构，包含年、月、日三个成员变量。结构体简单明了，适用于存储日期信息： struct Date { int y, m, d; }; 阅读全文

摘要： 在算法与数据结构的经典问题中，最长公共子序列（Longest Common Subsequence，简称 LCS）问题占据着重要的地位。给定两个序列，我们需要找到它们最长的公共子序列，而子序列要求保持原序列元素的顺序但不需要连续。LCS 问题在文本比较、生物信息学中的基因序列比对等领域有着广泛的应用 阅读全文

摘要： 链表的觉醒 想象一串珍珠项链——每个节点优雅地牵着下一个节点的手。这种单向的、线性的、链表最本真的特性：插入与删除的瞬时性 \(O(1)\)。但当需要寻找特定节点时，我们不得不 \(O(n)\)遍历。 为链表赋予有序性，我们就可以维护一个有序的结合。使用有序数组维护有序集合，插入删除将移动大量元素； 阅读全文

摘要： 排列，字典序与下一排列 假设你有一个数组或序列，下一个排列是指在字典序上比当前排列更大的排列。如果当前排列已经是最大的排列，那么下一个排列是最小的排列。 例如，给定一个数组 [1, 2, 3]，它的下一个排列是 [1, 3, 2]；再下一个是[2, 1, 3]；而对于 [3, 2, 1]，它已经是最 阅读全文

摘要： “jpg”和“jpeg”实际上指的是同一种图片压缩格式——JPEG（Joint Photographic Experts Group）格式。最初命名时用了“JPEG”，但在早期的Windows系统（如MS-DOS）中，文件扩展名只能有三个字符，因此“JPEG”被缩写为“JPG”。 而在扩展名字符数不 阅读全文