比如外存中有100G的字符串文件，1G的内存，对字符串进行排序操作。 1.首先将100G的内容分成若干个小部分，每个部分不超过500MB。分别读取这些小部分进行排序，然后写入到外存中。这样就得到了若干个已经排好序的小部分。 2.多路归并排序，(相对二路归并而言）。对于k个已经排好序的小部分，每次取出 ...
分类：
编程语言 时间：
2021-04-13 12:30:46
阅读次数：
0
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1812 题目描述 棒棒棒有一根长度为n的棒棒，现在他用Prehistorical Power把这根棒棒折成一个长方形且不能是正方形。他想知道他有多少种折法。 输入 输入一行，有一个n，为 ...
分类：
编程语言 时间：
2021-04-13 12:26:55
阅读次数：
0
利用上一题求深度的做法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
分类：
其他好文 时间：
2021-04-13 12:05:30
阅读次数：
0
github地址： https://github.com/yansongda/pay 文档地址： https://pay.yansongda.cn/ 扩展小程序红包 https://pay.weixin.qq.com/wiki/doc/api/tools/cash_coupon.php?chapte ...
分类：
微信 时间：
2021-04-13 12:00:14
阅读次数：
0
array_key_exists(key,array) //检查某个数组中是否存在指定的键名，如果键名存在则返回 true，如果键名不存在则返回 false //实例 array_key_exists($platformNum, $arrPlatform) $a=array("name"=>"cao ...
分类：
编程语言 时间：
2021-04-13 11:57:01
阅读次数：
0
include "flag.php"; 被包含文件先按参数给出的路径寻找，如果没有给出目录（只有文件名）时则按照 include_path 指定的目录寻找 $a = @$_REQUEST['hello']; 代表 $_REQUEST 将包含 $_GET 和 $_POST 的值，并且当 $_GET 和 ...
分类：
Web程序 时间：
2021-04-13 11:51:24
阅读次数：
0
二叉树本身是一种递归的数据类型，二叉树的许多操作离不开递归。非递归遍历包括结点入栈，先访问右子树，再访问根节点，访问左子树，先序和后序的非递归算法有待调试。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char ...
分类：
编程语言 时间：
2021-04-12 12:56:41
阅读次数：
0
线性表： 1.具有相同类型的n（n>=0）个元素的有限序列，其中n为表长，当n=0时，该表为空表 2.表中元素具有逻辑上的顺序性，在序列中各个元素排序有其先后次序 3.表中元素都是数据元素，每个元素都是单个元素 4.表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间 5.表中元素具有抽 ...
分类：
其他好文 时间：
2021-04-12 12:36:12
阅读次数：
0
二叉树——105. 从前序与中序遍历序列构造二叉树 题目： 思路： 这题就是考察两种遍历的特点，前序遍历的第一个为root结点，知道了root结点，就可以在中序遍历中知道在root结点之前的为左子树，在root结点之后的为右子树。然后就可以递归的构造出左子树和右子树。 具体实现的时候，就是要借助哈希 ...
分类：
其他好文 时间：
2021-04-12 12:33:14
阅读次数：
0
定义： 备忘录模式（Memento）：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可将该对象恢复到原先保存的状态。 结构： Originator：发起人，负责创建一个备忘录 Memento，用以记录当前时刻它的内部状态，并可使用备忘录恢复内部状态。发起人可根 ...
分类：
Web程序 时间：
2021-04-12 12:29:03
阅读次数：
0
