- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树的层次遍历同时层数
二叉树的层次遍历能用bfs解决，但是如果要求输出每一层的节点，在为一层之后进行换行的话。一般能想到的是在队列的结构体里边再加一个变量dep记录他的深度。不过这里可以加一个结束标记NULL，将NULL作为每一行的最后一个节点，就能实现功能。#include<bits/stdc++.h>using namespace std;typedef long long ll;const in...
2018-04-19 14:27:05
3101
转载 用LinkedHashMap实现LRU算法(转)
转载自：https://www.cnblogs.com/LZYY/p/3447785.htmlLRU算法介绍： LRU是Least Recently Used 近期最少使用算法。内存管理的一种页面置换算法，对于在内存中但又不用的数据快（内存块）叫做LRU，Oracle会根据那些数据属于LRU而将其移出内存而腾出空间来加载另外的数据，一般用于大数据处理的时候很少使用的数据那么就直接请求数...
2018-04-16 16:37:57
184
转载 十大经典排序算法（转载）
转载自：https://www.cnblogs.com/onepixel/articles/7674659.html0.1 算法分类十种常见排序算法可以分为两大类：非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此...
2018-04-16 11:27:19
532
原创 hihocoder练习赛54
最小差值#1722 : 最小差值时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定N个数组，每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数，总共N个数，然后求出其中最大与最小的差值。 在MN种选法中，差值最小是多少？输入第一行包含两个整数N和M。 以下N行，每行包含M个整数。 对于50%的数据，1 ≤ N × M ≤ 10000 对于100%的数据，...
2018-04-09 13:52:35
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人