[TOC] 归并排序思路 1）找到单链表中间节点，从而将原链表分为左右两部分； 2）对左右两部分链表分别进行归并排序，并合并左右两部分； 3）分别对两部分重复上述操作，直到所有元素都已排序成功。 因为单链表只能从链表头节点向后遍历，第一步操作用快慢指针找链表中点的时间复杂度就为O(n)。由于之后都是 ...
分类：
编程语言 时间：
2020-05-16 00:44:59
阅读次数：
82
[toc] 快速排序思路： 1）选定一个基准元素； 2）经过一趟排序，将所有元素分成两部分； 3）分别对两部分重复上述操作，直到所有元素都已排序成功。 因为单链表只能从链表头节点向后遍历，没有prev指针，因此必须选择头节点作为基准元素。这样第二步操作的时间复杂度就为O(n)。由于之后都是分别对两部 ...
分类：
编程语言 时间：
2020-05-16 00:31:26
阅读次数：
76
使用void(Student::*pwho) void = & Student::who // 构造函数指针 使用string Student::*p_name = & Student::m_name //构造变量指针 #include <iostream> #include <cstdio> us ...
分类：
编程语言 时间：
2020-05-16 00:25:25
阅读次数：
55
在VS中 --> 项目 --> 项目属性 --> C/C++ --> 命令行 添加编译选项 /d1reportSingleClassLayoutB (B是你要查看的类名) 代码一：测试虚标的存在 /// /// @filename /// @author whao Luo /// @email ha ...
分类：
编程语言 时间：
2020-05-15 22:59:09
阅读次数：
176
2、数组_排序 刷题总结：一般数组逃不过这些方法方法 双指针：一个从头遍历，一个从尾遍历 三指针：一个从头遍历，一个从尾遍历，一个遍历数组本身，找满足条件的进行交换 从后向前遍历，从后向前填充！ 75、颜色分类 方法：三指针 为什么用多指针？ 1. 题目说遍历一次数组解决问题， 一般都是用多指针！ ...
分类：
编程语言 时间：
2020-05-15 22:56:15
阅读次数：
84
说明 end ( array &$array ) : mixed end() 将 array 的内部指针移动到最后一个单元并返回其值。 参数 array 这个数组。 该数组是通过引用传递的，因为它会被这个函数修改。 这意味着你必须传入一个真正的变量，而不是函数返回的数组，因为只有真正的变量才能以引用 ...
分类：
编程语言 时间：
2020-05-15 16:14:32
阅读次数：
91
动机 的`insert std::pair std::map::iterator std::pair std::map first second`，让人不知所措。 include include int main() { typedef std::map Map; Map map; std::pai ...
分类：
编程语言 时间：
2020-05-15 15:32:27
阅读次数：
54
Warning This function has been DEPRECATED as of PHP 7.2.0. Relying on this function is highly discouraged. 说明 each ( array &$array ) : array 返回数组中当前的键 ...
分类：
移动开发 时间：
2020-05-15 15:29:58
阅读次数：
100
配置本地hadoop开发环境
配置在Eclipse环境中管理hdfs目录 ...
分类：
其他好文 时间：
2020-05-15 14:07:05
阅读次数：
81
我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 说明: 代码： ...
分类：
其他好文 时间：
2020-05-15 00:42:41
阅读次数：
76
