编程之禅
0%

发表于 更新于 分类于 阅读次数： Disqus：

什么是库

库文件是计算机上的一类文件，提供给使用者一些开箱即用的变量、函数或类。静态库和动态库，静态库和动态库的区别体现在程序的链接阶段：静态库在程序的链接阶段被复制到了程序中；动态库在链接阶段没有被复制到程序中，而是程序在运行时由系统动态加载到内存中供程序调用。

假设当前目录下有以下文件

├── main.c

├── tools.c

└── tools.h

阅读全文 »

发表于 更新于 分类于 阅读次数： Disqus：

STL 的组成部分

模版是C++程序设计语言的一个重要特征，STL 正是基于这一特征，STL 具有强大的功能，同时兼具良好的可扩展性。

STL 分为 3 类：Algorithm（算法）、Container（容器）和Iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。

STL 由 6 部分组成：容器(Container)、算法（Algorithm）、 迭代器（Iterator）、仿函数（Function object）、适配器（Adaptor）、空间配制器（Allocator）。

阅读全文 »

发表于 更新于 分类于 阅读次数： Disqus：

并查集原理

（1）并查集用于解决以下问题

用于处理没有重复元素的集合(不交集)的查询和合并。可以快速判断一个元素是否在一个集合中，或者两个元素是否属于同一个集合。

（2）并查集支持以下操作：

阅读全文 »

发表于 更新于 分类于 阅读次数： Disqus：

B树的性质

（1）B树的每个节点 x 都具有以下属性：

  • x.n 存储在节点 x 中的关键字个数。

  • x.n 个关键字本身 x.key0, x.key1,…, x.keyn-1，以升序排列，注编程语言数组下标从 0 开始。

  • x.leaf 布尔值，表示节点 x 是否是叶节点。

    阅读全文 »

发表于 更新于 分类于 阅读次数： Disqus：

前言

B树是为磁盘等慢速IO设备设计的一种平衡搜索树，B树类似于红黑树，但它在降低I/O操作数方面要更好一些，许多数据库使用 B树或B树的变种来存储信息。

B 树与红黑树的不同之处在于 B树的节点可以有很多孩子，从数个到数千个。含有 n 个节点的B树的高度为 O(ln n)，一棵B树的严格高度可能比一棵红黑树的高度要小许多，因为它的分支因子，即表示高度的对数的底数可以非常大。因此我们可以使用 B树在 O(lg n) 内完成一些动态集合操作。

阅读全文 »

发表于 更新于 分类于 阅读次数： Disqus：

缓冲区溢出是一种非常普遍的漏洞，它的原理为输入大量的数据，超出了缓冲区的大小，且系统没有对输入数据的长度进行检查，这样数据可能覆盖了内存的重要区域，例如返回地址等，攻击者只需制作特定的数据，就可以让受攻击的计算机执行指定的代码。为了重现一些经典的缓冲区溢出漏洞，需要关闭 Linux 下针对这方面的一些保护措施，例如：

SSP( Stack Smashing Protector )

阅读全文 »

发表于 更新于 分类于 阅读次数： Disqus：

题目链接

给你二叉搜索树的根节点 root ，该树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。

进阶：使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？

阅读全文 »

发表于 更新于 分类于 阅读次数： Disqus：

题目链接

给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。

示例 1：

阅读全文 »

发表于 更新于 分类于 阅读次数： Disqus：

递归是一种强大的技术，可以解决很多复杂的问题。很多算法都建立递归之上，像树的遍历，深搜，广搜，还有很多强大的排序算法等。现在来分析以下这些常见的递归算法的时间复杂度是怎样的。

递归的时间复杂度=递归的深度*每层递归的代价

递归的空间复杂度=递归的深度*每次递归所需空间

阅读全文 »