解题思路： 1、区分是插入还是归并 1）插入：前段有序，后段与初始序列一致。找到第一个破坏序列有序的下标，再继续下一轮插入排序 2）归并：段内有序，需确定最后归并长度。从归并段为2，4，8...开始找起，看是否每段段内有序，如果其中某段不满足有序，则记下当前归并段长度，再将归并段*2即为下次归并长度 ...
分类：
编程语言 时间：
2020-03-14 17:00:54
阅读次数：
199
题面:https://www.luogu.com.cn/problem/P1854 给定一个 n * v 的矩阵 要求从第一行走到第f行，每行取走一个数， 且该行所取的数必须必上一行所取的数的列数大 ， 求所能取走的最大值 注意每一行所取走的数字的列数必须大于等该行的行号 因为必须给前面的花留下足够 ...
分类：
其他好文 时间：
2020-03-14 15:10:40
阅读次数：
75
使用格式：MAKE_SET(bits,str1,str2,…) 1 返回一个设定值(含子字符串分隔字符串","字符)，在设置位的相应位的字符串。str1对应于位0，str2到第1位，依此类推。在str1，str1有NULL值，…那么不添加到结果。 实验过程 1、bits将转为二进制,1的二进制为00 ...
分类：
数据库 时间：
2020-03-14 12:33:41
阅读次数：
121
HTTP/1.1协议 浏览器发起HTTP请求的典型场景 用户在浏览器中输入相应的网址，在此过程中如果存在历史访问的记录，浏览器引擎查询其内置的数据库补全相应网址 浏览器引擎调用渲染引擎通过网络模块发送第一个请求 浏览器接收到第一个响应之后，如果其中存在超链接，比如一个JavaScript请求，那么浏 ...
分类：
Web程序 时间：
2020-03-14 11:11:10
阅读次数：
89
删除当前行（光标所在行）：dd 删除当前行到第一行：d1G 删除当前行到最后一行：dG 向下删除2行（包括当前行）：2dd 向上删除2行（包括当前行及向上两行）：2dG ...
分类：
系统相关 时间：
2020-03-14 00:57:50
阅读次数：
60
解题思路： 1、插入排序的特点：从左往右扫描，前段数据非递减，当出现第一个递减的位置，再和原数据比较，此后若数据位置不变，则为插入排序。 2、堆排序的特点：从第2个位置起，一直找到第一个比首位数据大的数据止。 #include <stdio.h> #include <string.h> int Ju ...
分类：
编程语言 时间：
2020-03-13 23:32:22
阅读次数：
145
题目：传送门 题意：给你一个 n 个点的折线，每一次变换把折线上的每条线段都变成最初给的折线形状，重复 d 次，问从第一个点沿着线断走全长 * f，最终到达哪个点。 思路： 大部分参考了 -> 戳 令 tmp = (折线的全长) / (第一个点到第 n 个点的直线距离)， 那么一条线段变成最初给的折 ...
分类：
其他好文 时间：
2020-03-13 20:26:29
阅读次数：
41
一、MapReduce编程思想 mapReduce编程模型的总结： MapReduce的开发一共有八个步骤其中map阶段分为2个步骤，shuffle阶段4个步骤，reduce阶段分为2个步骤 Map阶段2个步骤 第一步：设置inputFormat类，将我们的数据切分成key，value对，输入到第二 ...
分类：
其他好文 时间：
2020-03-13 19:11:00
阅读次数：
60
"题目链接" 。 Description 三塔汉诺塔问题，给一个 $3 \times 3$ 的矩阵 $t$，$t_{i, j}$ 表示从 $i$ 塔移动一个盘子到 $j$ 塔的花费。 初始状态 $n$ 个盘子都在第一个盘子，要求将所有的移到第三个盘子，求最小花费。 Solution 显然可以间接移动 ...
分类：
其他好文 时间：
2020-03-12 23:37:32
阅读次数：
72
1.字符串的不可变 指的是已经存在的值，看似可以被改变，其实只是变量指向的地址改变了，内存中新开辟了一个内存空间，原来的值并未被抹去。 var str='pink'; str='red'; 首先，内存中开辟了一个内存空间用来存放pink，str指向这个内存地址，当执行到第二句时，内存中开辟了一个新的 ...
分类：
编程语言 时间：
2020-03-12 23:19:53
阅读次数：
60
