思路 首先 想到的就是暴力算法，将二维数组拆成一维数组，排序(或者直接放进优先队列)最后竟然过了。。。 因为矩阵在行列方向上都是升序排列的，在有序数组中搜索一个数字常用二分法，所以可以考虑变种的二分法。 二维数组从左下向右上搜索，每次搜索检查一下当前搜遍历到数字范围有没有超过k。 代码 暴力： im ...
分类：
编程语言 时间：
2020-07-02 09:30:14
阅读次数：
57
一、二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。 两种特殊的二叉树 满二叉树（Full Binary Tree） 一棵满二叉树就是高度为k，且拥有(2^k)-1个节点的二叉树，一棵满 ...
分类：
编程语言 时间：
2020-07-02 00:19:06
阅读次数：
58
问题描述 : 假设2个任意长度的整数x、y分别由双向链表A和B存储，现要求设计一个算法，实现x+y。计算结果存储在链表C中。 说明： 由于A和B输出时需要从头至尾遍历，而做加法时需要从尾至头遍历，因此使用双向链表存储。 可以从长整数的低位开始拆分（4位为一组，即不超过9999的非负整数），依次存放在 ...
分类：
其他好文 时间：
2020-07-01 23:48:24
阅读次数：
291
邻接矩阵存储图，n<= 100, 使用多源最短路算法Floyd算法（\(O(n^3)\)），求出重要城市之间最短路径。 遍历所有可能的配对，找出最小路径代价。具体的，求出所有重要城市的全排列，让相邻两城市配对，累加路径代价，再更新最小代价。 import java.util.*; public cl ...
分类：
其他好文 时间：
2020-07-01 22:05:20
阅读次数：
69
PROCESS AFTER INPUT. MODULE EXIT_COMMAND AT EXIT-COMMAND. CHAIN. " --屏幕字段遍历处理 FIELD FILED1 MODULE MOD1. "--FILED1值不为空时都会执行MOD1 FIELD FILED2 MODULE MOD ...
分类：
其他好文 时间：
2020-07-01 20:48:40
阅读次数：
82
使用vmware虚拟机环境搭建测试OS：CentOS8此示例体系结构与最小生产体系结构不同，如下所示：网络代理驻留在控制器节点上，而不是一个或多个专用网络节点上。自助服务网络的覆盖（隧道）流量遍历管理网络，而不是专用网络。所有节点都需要Internet访问用于管理目的，例如软件包安装，安全更新，DNS和NTP。========================安装计划，2个节点按照推荐。节点安装服务
分类：
其他好文 时间：
2020-07-01 16:13:19
阅读次数：
149
1.内联函数 使用高阶函数会带来一些运行时的效率损失:每一个函数都是一个对象，并且会捕获一个闭包。即那些 在函数体内会访问到的变量。内存分配(对于函数对象和类)和虚拟调用会引入运行时间开销。 但是在许多情况下通过内联化 lambda 表达式可以消除这类的开销。下述函数是这种情况的很好的例 子。即 l ...
分类：
其他好文 时间：
2020-07-01 16:06:18
阅读次数：
62
#!/usr/local/bin/python3 # -*- coding: UTF-8 -*- ##1.遍历 #遍历字符串 s = 'I love you' for i in s: print(i) print('\n') #遍历列表 l = ['y', 'l', 'b'] for i in l: ...
分类：
编程语言 时间：
2020-07-01 13:00:47
阅读次数：
97
先中序遍历，对中序遍历得到的数组进行排序，将排序之后的数组与排序之前的数组比较，就可以找到是哪两个数进行了交换。 再中序遍历二叉树进行节点的值的交换，得到结果。 但是写得不够简洁，性能并不怎么样。 public void recoverTree(TreeNode root) { ArrayList< ...
分类：
其他好文 时间：
2020-07-01 12:55:45
阅读次数：
64
本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等不知道你有没有发现，在高并发、高吞吐量的极限情况下，简单的事情就会变得没有那么简单了。一个业务逻辑非常简单的微服务，日常情况下都能稳定运行，为什么一到大促就卡死甚至进程挂掉？再比如，一个做数据汇总的应用，按照小时、天这样的粒度进行数据汇总都没问题，到年底需要汇总全年数据的时候，没等数据汇总出来，程序就死掉了。之所以出现这些情况
分类：
其他好文 时间：
2020-07-01 09:50:58
阅读次数：
54
