树的子结构分析
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: ...
不点
2020-10-22 16:34:58阅读：206
-
-
Linux查看进程运行的完整路径方法分析
通过ps及top命令查看进程信息时，只能查到相对路径，查不到的进程的详细信息，如绝对路径等。这时，我们需要通过以下的方法来查看进程的详细信息： Linux在启动一个进程时，系统会在/proc下创...
哈哈 2020-10-22 16:34:36阅读：236 -
nginx （linux）sendfile 参数解释分析
sendfile 现在流行的web 服务器里面都提供 sendfile 选项用来提高服务器性能，那到底 sendfile是什么，怎么影响性能的呢？sendfile实际上是 Linux...
熊孩纸 2020-10-22 16:33:17阅读：220 -
nginx反向代理监听非80端口造成的端口丢失解决方案分析
今天，配置nginx反向代理时遇到一个问题，当设置nginx监听80端口时转发请求没有问题。但若设置为监听其他端口，就一直跳转不正常；如，访问欢迎页面时应该是重定向到登录页面，在这个重定向的过程中...
哈哈 2020-10-22 16:32:54阅读：231 -
nginx限速控制分析
nginx有两种限速控制，一种是控制请求或连接数，一种是通过发送字节控制速度 1.通过发送字节控制速度，限制带宽 Nginx 提供了limit_rate 和 limit_r...
不点 2020-10-21 17:23:21阅读：252 -
最长公共子序列求解：递归与动态规划方法分析
在做OJ题目的时候，经常会用到字符串的处理。例如，比较二个字符串相似度。这篇文章介绍一下求两个字符串的最长公共子序列。 一个字符串的子序列，是指从该字符串中去掉任意多个字符后剩下的字符在...
哈哈 2020-10-19 15:34:59阅读：240 -
砝码称重问题求解:动态规划与母函数方法分析
砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。 一、动态规划方法求解 ...
你猜 2020-10-19 15:34:59阅读：224 -
物件捆绑 背包问题 动态规划 求解分析
物件捆绑背包问题：给定N元钱，要购买一些器件。器件有主件和附件之分，也即主件可以单独购买，然而购买附件必须购买对应的主件。下表就是一些主件与附件的例子： 主件...
访客 2020-10-19 15:34:59阅读：208 -
斐波那契数列 矩阵求法 优化分析
在做编程题目的时候经常会遇到“斐波那契数列”相关的题目，尤其在做OJ中。下面说一些方法： (一)递归 递归是最慢的会发生重复计算，时间复杂度成指数级。 long long...
访客 2020-10-19 15:34:58阅读：226 -
海量数据处理的 Top K算法(问题) 小顶堆实现分析
问题描述：有N(N>>10000)个整数,求出其中的前K个最大的数。（称作Top k或者Top 10） 问题分析：由于(1)输入的大量数据；(2)只要前K个，对整个输入数据的...
访客 2020-10-19 15:34:58阅读：228
