本篇文章收录于专辑：http://dwz.win/HjK前言你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。上一节，我们从事后统计法过渡到渐近分析法，详细讲解了如何进行算法的复杂度分析。但是，如果遵循严格的渐近分析法，需要掌握大量数学知识，这无疑给我们评估算法的优劣带来了很大的挑战。那么，有没有更好地评估算法的方法呢？答案是必然的，本节，我们就从最坏、平均、最好三种情况来分析分析复杂度
分类：
其他好文 时间：
2020-07-22 16:06:19
阅读次数：
77
概述 除了正常运行模式，ECMAscript 5添加了第二种运行模式：'严格模式'。顾名思义，这种模式使得Javascript在更严格的条件下运行。 目的 1: 消除Javascript语法的一些不合理不严谨的地方，减少怪异行为 2: 消除代码运行的不安全之处， 保证代码运行的安全 3: 提高编译器 ...
分类：
编程语言 时间：
2020-07-22 11:11:30
阅读次数：
66
1 HA 概述 1）所谓 HA（High Available），即高可用（7*24 小时不中断服务）。 2）实现高可用最关键的策略是消除单点故障。HA 严格来说应该分成各个组件的 HA 机制： HDFS 的 HA 和 YARN 的 HA。 3）Hadoop2.0 之前，在 HDFS 集群中 Name ...
分类：
其他好文 时间：
2020-07-21 13:55:58
阅读次数：
69
动态规划 零钱兑换 II 参考书目：《程序员代码面试指南：IT名企算法与数据结构题目最优解》 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: ...
分类：
其他好文 时间：
2020-07-20 23:02:16
阅读次数：
148
一、引言 学完了面向对象的基础知识后，可还是不知该如何下手，凡是都得有个章法。 此刻有经验的人可能会想到瀑布模型、螺旋模型、迭代开发、敏捷、RUP等一堆软件工程相关的软件开发流程，但对于大部分人来说这些流程仅仅只是项目管理上的流程。 本节我们就来了解下，作为一名程序员基于面向对象开发程序的开发流程： ...
分类：
其他好文 时间：
2020-07-20 13:33:27
阅读次数：
104
KMP算法 给定文本串A、模式串B，求模式串B在文本串A中出现的次数。 设文本串A的长度为n，模式串B的长度为m 暴力：二重循环+回溯 复杂度 O(n*m) KMP: 将复杂度优化到O(n+m) 本篇文章是我初学KMP算法所写，如果有错误欢迎指出 另外本文的KMP算法的实现方式较常规的实现效率似乎低 ...
分类：
编程语言 时间：
2020-07-20 10:19:41
阅读次数：
95
idea自用设置和插件整理 设置 显示工具条 设置鼠标悬浮提示 File–>settings搜索Show quick 显示方法分隔符 （1）效果图 （2）方法 File–>settings搜索separators 忽略大小写提示 （1）效果图 idea的默认设置是严格区分大小写提示的，例如输入str ...
分类：
其他好文 时间：
2020-07-19 23:58:57
阅读次数：
128
P问题 NP问题 NPC问题 NP-Hard问题 简述 预备知识 一个问题的解决严格一样上来说，需要两步： 找到一个解 验证解的正确性 如果一个问题不能在多项式事件内得到验证的话，那么这个问题的研究价值可能不会很大 P问题 可以在多项式时间内解决的问题，或者说目前发现已经找到的可以在多项式时间内解决 ...
分类：
其他好文 时间：
2020-07-19 23:35:33
阅读次数：
80
1.web容器：给处于其中的应用程序组件（JSP，SERVLET）提供一个环境，使JSP,SERVLET直接和容器中的环境变量接接口互，不必关注其它系统问题。主要有WEB服务器来实现。例如：TOMCAT,WEBLOGIC,WEBSPHERE等。该容器提供的接口严格遵守J2EE规范中的WEB APPL ...
分类：
其他好文 时间：
2020-07-19 17:43:05
阅读次数：
64
一、【什么是水仙花数】 水仙花数（Narcissistic number）也被称为超完全数字不变数（pluperfect digital invariant, PPDI）、自恋数、自幂数、阿姆斯壮数或阿姆斯特朗数（Armstrong number），水仙花数是指一个 3 位数，它的每个位上的数字的 ...
分类：
编程语言 时间：
2020-07-19 00:29:37
阅读次数：
78
