http://uoj.ac/problem/217 题解： 考虑查询一个区间，遍历到的叶子一定是右儿子、右儿子、……、左儿子、左儿子。 反过来，值域连续的这样的若干节点也唯一对应一个区间。 所以右儿子给值域相邻的右、左儿子连边，左儿子只给左儿子连边，问题相当于最小路径覆盖（每个点可以被覆盖无限次，有 ...
分类：
其他好文 时间：
2020-07-29 21:36:48
阅读次数：
66
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意：给你n个数以及一个特殊数k，你可以将任意两个连续的数合并成一个新的数，同时数组的长度-1，问你进行若干次操作后（可以为0次），最多有多少个数是k的倍数。 思路：遍历数组，定义sum记录其和， ...
分类：
其他好文 时间：
2020-07-29 21:28:55
阅读次数：
87
/* 1、数组的练习 用一个数组存储本组学员的成绩，并遍历显示 （1）其中学员的人数从键盘输入 （2）学员的成绩从键盘输入 */ class Test08_Exer4{ public static void main(String[] args){ /* 步骤： 1、先确定人数，从键盘输入 2、声明 ...
分类：
编程语言 时间：
2020-07-29 17:40:02
阅读次数：
65
冒泡排序（英语：Bubble Sort）是一种简单的排序算法。此算法依次比较序列的两个元素的大小，如果元素的顺序错误，就交换其位置，直到序列的元素变得有序才停止遍历。 时间复杂度O(n²) 交换过程如下图： 图片来源：https://blog.csdn.net/u014745194 代码1 升序 l ...
分类：
编程语言 时间：
2020-07-29 15:35:02
阅读次数：
97
1.MySQL会为每个线程分配一个内存（sort_buffer）用于排序该内存大小为sort_buffer_size 1>如果排序的数据量小于sort_buffer_size，排序将会在内存中完成 2>如果排序数据量很大，内存中无法存下这么多数据，则会使用磁盘临时文件来辅助排序，也称外部排序 3>在 ...
分类：
数据库 时间：
2020-07-29 12:38:27
阅读次数：
71
说道查找命令，第一个想到的就是find，用法多样，加上-exec，你可以玩的很开心。小缺点是需要遍历目录下所有，查找会比较慢。例如遍历/下查找，尤其是系统中文件非常多时，你可以先去听首歌，再来看结果（当然了，这有点夸张！）。
分类：
系统相关 时间：
2020-07-29 10:14:22
阅读次数：
98
索引是什么 MySQL官方对索引的定义为：索引(Index)是帮助MySQL高效获取数据的数据结构。 可以得到索引的本质：索引是数据结构，索引的目的是提高查询效率，可以类比英语新华字典，根据目录定位词语 如果没有目录呢，就需要从A到Z，去遍历的查找一遍，一个一个找和直接根据目录定位到数据，差的就是天 ...
分类：
数据库 时间：
2020-07-29 10:02:38
阅读次数：
66
如果不需要确定当前遍历到了哪一层，BFS模板如下。 while queue 不空： cur = queue.pop() for 节点 in cur的所有相邻节点： if 该节点有效且未访问过： queue.push(该节点) 如果要确定当前遍历到了哪一层，BFS模板如下。 这里增加了level表示当 ...
分类：
其他好文 时间：
2020-07-28 22:38:05
阅读次数：
77
简介 本工具可以直观地看到程序遍历图的过程 截图 使用方法 复制以下代码， 保存为html文件 <!DOCTYPE> <html> <head> <title>Cytoscape</title> <meta name="viewport" content="width=device-width, u ...
分类：
其他好文 时间：
2020-07-28 22:34:56
阅读次数：
80
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例: 输入: ["flower","flow","flight"] 输出: "fl" ##思路 将单词上下排好，则相当于一个各行长度可能不同的二维数组，采用纵向遍历。外围循环为横向遍历，遍历次数由最短单词长度 ...
分类：
其他好文 时间：
2020-07-28 22:25:57
阅读次数：
72
