• 树的子结构分析

      输入两棵二叉树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
搜索
排行榜