C++详解 第2页

2020-09-16半瓶木阅读(2597)评论(0)赞(2)

1、临时变量的非const引用 编译报错：Line 11: Char 34: error: cannot bind non-const lvalue reference of type ‘std::__cxx11::string...

2020-09-16半瓶木阅读(1044)评论(0)赞(0)

如果你想把一个可迭代范围和另一个在某种程度上转换底层迭代器，并允许循环或构造其他对象: 然后，类似于一个普通的迭代范围，你将需要创建一个范围类和一个迭代器类: 请注意需要调用转换/适应函数std::toupper在两个地方。更新:std::...

2019-12-15半瓶木阅读(1703)评论(0)赞(0)

给定文本txt[0..n-1]和一个模式pat[0..m-1],写一个函数search(char pat[], char txt[])打印所有在txt[]中出现的pat[]，你可以假设n > m。 例子： 简单的字符串匹配算法逐个滑动...

2019-12-15半瓶木阅读(1547)评论(0)赞(0)

丑数是只有2、3或5是质因数的数字，序列1、2、3、4、5、6、8、9、10、12、15……显示前11个丑数，按照惯例，包含1。 给定一个数字n，任务是找出第n个丑数。 例子： 方法1(简单的) 循环所有正整数，直到丑数计数小于n，如果一个...

2019-12-11半瓶木阅读(6322)评论(0)赞(2)

接上一节图论算法原理和实现，本节讨论六大算法设计技巧，前面的文章都是讨论数据结构及其算法，例如线性表、栈、队列、散列表、树、图等，其算法都是相对简单的，即使是相对复杂的图论算法，其主要算法都是基于DFS和BFS。这里说的算法技巧是什么样的概...

2019-11-16半瓶木阅读(2610)评论(0)赞(0)

Trie树又叫做单词查找树或字典树，Trie树是一种高效的信息检索数据结构。通过使用Trie树，可以将搜索复杂度提高到最优限制(键长)。如果我们将键存储在二叉搜索树中，一个平衡良好的BST需要与M * log N成比例的时间，其中M是最大字...

2019-11-11半瓶木阅读(3268)评论(0)赞(0)

数组和链表都是线性数据结构，它们有什么优缺点？两者都有一些优点和缺点，现在我们来看看数组和链表有什么区别，以及它们的一些优缺点和相关的应用场景。 例如，一个数组通常是一个被广泛实现为一个默认类型的数据类型，也就是说，一个数组中的元素的数据类...

2019-11-11半瓶木阅读(1429)评论(0)赞(0)

从左到右排列，可设x1=0，di=|xi – xj|，其中i不等于j，di表示每一个点对对应一个距离值，这样n个点一共有k=n(n-1)/2个距离值。需要求解的问题是：已知k个距离值，反求出n个x坐标值（x1可设为0）。 回溯算...

2019-11-01半瓶木阅读(1144)评论(0)赞(0)

题目：给定一个二叉搜索树(BST)，找到树中第 K 小的节点。 参考答案： * 考察点 基础数据结构的理解和编码能力 递归使用 * 示例 说明：保证输入的 K 满足 1<=K<=(节点数目） 解法1：树相关的题目，第一眼就想到递...

2019-11-01半瓶木阅读(1874)评论(0)赞(0)

已知 sqrt (2)约等于 1.414，要求不用数学库，求 sqrt (2)精确到小数点后 10 位 该题的考点如下 基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛...