Ofnoname

摘要： GCC（GNU Compiler Collection）为程序员提供了一系列内建位运算函数（built-in bitwise functions），这些函数直接映射为高效的硬件指令或内联实现，极大地提升了性能，尤其适用于系统编程、编解码、图像处理及性能关键场景。 __builtin_clz(x) 含 阅读全文

摘要： 在线段树中，我们常常需要维护数组区间上的信息，比如区间和、区间最大值或区间最小值。通过将数组分割成若干子区间，我们实现了对区间的高效查询和更新操作。线段树之所以高效，是因为每次操作只需要处理树上的少数节点，查询和修改操作复杂度均为 \(O(\log n)\)。 但如果问题不再局限于数组区间，而是转移 阅读全文

摘要： 心跳与连接假死 在使用 TCP 协议开发网络应用时，经常会遇到一个棘手问题：客户端与服务端建立连接后，长时间空闲（没有数据交互）可能导致连接看似正常，但实际上已经不可用，俗称“连接假死”。 通常的解决方案是应用层引入“心跳机制”，定期发送自定义消息检测连接状态。然而，若服务端没有提供无害操作，且我们 阅读全文

摘要： 知网是中国最大的学术文献数据库，包含了大量期刊、会议论文、学位论文和报纸等学术资源。尽管知网提供了强大的在线搜索功能，但用户有时需要通过程序自动化地获取大量文章信息。这时，我们会使用爬虫技术来帮助完成这项任务。 工具选择和前提条件 本次爬取工作，我们选择了 Python 语言，利用Selenium自 阅读全文

摘要： ASCII（American Standard Code for Information Interchange，美国信息交换标准代码）诞生于1963年，由美国标准协会（ASA，后来成为ANSI）制定，最初目的是为了标准化不同计算机和设备之间的文本通信。这个7位编码系统共定义了128个字符（0-12 阅读全文

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

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

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

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

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