本篇文章收录于专辑：http://dwz.win/HjK前言你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。上一节，我们从事后统计法过渡到渐近分析法，详细讲解了如何进行算法的复杂度分析。但是，如果遵循严格的渐近分析法，需要掌握大量数学知识，这无疑给我们评估算法的优劣带来了很大的挑战。那么，有没有更好地评估算法的方法呢？答案是必然的，本节，我们就从最坏、平均、最好三种情况来分析分析复杂度
分类：
其他好文 时间：
2020-07-22 16:06:19
阅读次数：
77
这题我在纠结到底命名成"求字符出现最大次数"还是"统计字符出现最大次数"好，后来我选择后者，求表示的是你只要找到最大的次数就好，你管它是谁有几个，而统计它所表示的含义是，你要把它具体给我列举出来。之所以有这个想法，是考虑到生活中的场景哪有那么巧啊，有可能有很多个相同的最大次数呢？ 好了，我们开始做题 ...
分类：
其他好文 时间：
2020-07-22 01:58:23
阅读次数：
56
假设一个表，10个列，字段列长度分布均匀。 一个表10G，那么一个列的索引+rowid,肯定是在1G+ 例如有个场景：一个客户数据库，一个业务表，记录STATUS状态列，欠费A,正常B。 如果没到月底，只统计欠费的少量数据，如何创建相匹配的索引。 如果一个表有1个亿，欠费数量只有500时！ 如果常规 ...
分类：
数据库 时间：
2020-07-21 23:21:51
阅读次数：
90
题意： 每次翻转一段区间，询问翻转区间后整个序列的逆序对数量。 题解： 每次翻转区间，那么翻转区间的答案就是整个序列的原始答案减去这个区间里逆序对的数量加上顺序对的数量。 统计逆序对和顺序对用树状数组做。 #include<bits/stdc++.h> using namespace std; co ...
分类：
编程语言 时间：
2020-07-21 23:21:03
阅读次数：
88
编写一个函数,由实参传来一个字符串,统计此字符串中字母、数字、空格和其他字符的个数,在主函数中输人字符串以及输出上述的结果 题目解析: 该题的关键在于要能够写出各种字符统计的条件 代码示例: #include<stdio.h> int letter, digit, space, others; vo ...
分类：
其他好文 时间：
2020-07-21 22:31:49
阅读次数：
106
1、基本原理 S 表示一连串特定顺序排列的词 ， ，…， 使用链式法则计算词序列 S 发生的概率 由于上述条件概率过于复杂，因此引入马尔科夫假设 马尔科夫假设：第 I 个词仅与前面的 k 个词有关 取 k=1，将上式简化为 计算 对大量文本进行阅读，并统计得到 在文本中出现的概率 词序列 在文本中出 ...
分类：
其他好文 时间：
2020-07-21 22:21:39
阅读次数：
73
@ 问题引出 要求将统计结果按照条件输出到不同文件中（分区）。 比如：将统计结果按照手机归属地不同省份输出到不同文件中（分区） 默认Partitioner分区 public class HashPartitioner<K,V> extends Partitioner<K,V>{ public int ...
分类：
其他好文 时间：
2020-07-21 22:12:05
阅读次数：
68
本文主要介绍列表相关方法：创建，添加，删除，查找，统计；
分类：
编程语言 时间：
2020-07-21 22:10:00
阅读次数：
75
渠道统计工具杂乱缤纷，今天笔者就来推荐一下第三方的Shareinstall免打包统计！本篇文章旨在帮助大家认识了解Shareinstall——Shareinstall是什么？Shareinstall专注于移动营销领域,通过APP个性化安装为移动APP产品的营销,推广提供全面的技术支持Shareinstall能做什么？Shareinstall如何实现个性化安装，Shareinstall渠道统计怎么样
分类：
移动开发 时间：
2020-07-21 22:02:36
阅读次数：
115
Spring Boot Actuator可以帮助你监控和管理Spring Boot应用， 比如健康检查、审计、统计和HTTP追踪等。所有的这些特性可以通过JMX或者HTTP endpoints来获得。 Actuator同时还可以与外部应用监控系统整合，比如 Prometheus, Graphite, ...
分类：
编程语言 时间：
2020-07-21 14:12:50
阅读次数：
74
