- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 排序算法总结
目录排序算法的执行效率一些经典的排序算法冒泡排序插入排序选择排序快速排序归并排序堆排序桶排序Arrays.sort用到的排序算法排序算法有非常多种。有些排序算法的时间复杂度是O(n^2)，有一些是O(nlogn)，有些是O(n)；有些排序算法基于数据之间的比较而有些不基于。有些排序算法的空间复杂度是O(1)，有些是O(n)，有些排序算法是稳定的，而有些不是稳定的排序算法。本文将归纳一些经典的排序算法和其各自的特点。排序算法的执行效率对于排序算法，我们可以从以下角度来分析
2020-12-22 20:23:36
143
原创 冯诺依曼体系结构
计算机最基本的硬件组成：1. CPU 2. 内存 3. 主板CPUCPU的中文名叫中央处理器(Central Processing Unit)，负责的是计算机中的“计算”的部分。内存程序和读取的数据和计算出的结果（由CPU读取数据计算完再把数据写回内存），运行的游戏等等都要放在内存里。内存越大，能加载的东西越多。CPU不能直接插到内存上。主板主板上有非常多的插槽，CPU要插在主板上，内...
2020-04-21 02:07:50
513
转载 Java集合框架 —— Queue、LinkedList、PriorityQueue
原文出自以下链接，写的很清楚，先mark一下，以后做一个总结。https://www.cnblogs.com/guoyaohua/p/8438064.html
2019-12-20 14:13:49
172
1
原创 系统设计题：如何设计一个分布式ID生成器(Distributed ID Generator)?
应用场景(Scenario)现实中很多业务都有生成唯一ID的需求，例如：用户ID微博ID聊天消息ID帖子ID订单ID需求(Needs)这个ID往往会作为数据库主键，所以需要保证全局唯一。数据库会在这个字段上建立聚集索引(Clustered Index，参考 MySQL InnoDB)，即该字段会影响各条数据再物理存储上的顺序。ID还要尽可能短，节省内存，让数据库索引效率更高。...
2019-12-18 14:19:51
1870
原创 Java中的for each和for循环的快慢分析
在做leetcode的题目的时候，发现了有人用for(E e)去遍历数组的值，但是这种方法在经过我试验后却并不如for(int i = 0; i < len; i++) arr[i] 快，于是就研究了一下for循环和for each的差别，顺便复习了一下java中容器的知识。所以这篇文章先理清一些关于Java中容器的知识，然后再分析for each和for循环的差别。java中为什么会有容...
2019-12-17 14:26:51
727
原创 Spark中的弹性分布式数据集RDD
Spark中的最基本的数据抽象就是RDD（Resilient Distributed Dataset, 弹性分布式数据集）
2019-07-16 15:54:37
370
原创 Workflow设计模式总结
1. 复制模式（Copier Pattern）复制模型通常将单个数据处理模块的数据，完整地复制到两个或以上地数据处理模块。2. 过滤模式（Filter Pattern）过滤模型是过滤掉不符合特定条件的数据。3. 分离模式（Splitter Pattern）分离模型指不丢弃数据，而是把数据分类称不同的类别来进行处理。4. 合并模型（Joiner Pattern）合并模型指将多个数据集集...
2019-07-09 17:16:12
633
原创 分布式系统三大指标：可扩展性、一致性、持久性
1. 可扩展性增加系统容量的模型有以下两种。(1) 水平扩展即在现有的系统中增加新的机器节点(2) 垂直扩展不增加新的机器节点，而是提升现有机器的性能，如增加内存2. 一致性强一致性弱一致性最终一致性顺序一致性因果一致性读写一致性实际中，最终一致性应用最广，而强一致性比较难实现。3. 持久性数据的持久性：想提高数据持久性，通常的做法是数据复制。消息持久性：分布式系统...
2019-07-09 16:56:40
3640
原创 分布式系统中的服务等级协议SLA
SLA（Service-Level Agreement），服务等级协议，指的是系统服务提供者对客户的一个承诺。用来衡量一个分布式系统的好坏程度。最常用的SLA指标：可用性、准确性、系统容量和延迟。1.可用性（Availability）可用性指的是系统服务能正常运行所占的时间百分比。“99.9%”指的是一天系统服务将会有大约86秒（24×60×60×0.00124\times60\times...
2019-07-03 17:03:26
1402
原创 Oracle方法和自适应lasso
@[TOC](自适应lasso(adaptive lasso) &amp;amp;amp;amp;amp;amp;amp;amp; oracle propertiesOracle方法已经被证实的是一个好的方法应该有这些Oracle性质，如系数的连续缩小性也被包括在最优的方法中。比如，我们用的best subset selection和forward selection在选择变量个数的时候是不连续的，估计的变量系数自然值自然也是非连续的。las...
2019-02-08 14:53:53
8489
转载 Oracle properties
原帖：https://bbs.pinggu.org/thread-1035447-1-1.html翻译过来叫做“神域”性。指的是该方法具有两条性质：1.模型选择相和性(consistency)；2.参数估计渐进正态性...
2019-01-30 12:39:34
1188
原创 统计学习导论之读书笔记（四）：重抽样方法（Resampling Methods）
统计学习导论之读书笔记（四）：重抽样方法1. 交叉验证法（Cross Validation, CV）2. 自助法（Bootstrap）1. 交叉验证法（Cross Validation, CV）2. 自助法（Bootstrap）...
2019-01-27 10:06:25
3414
原创 统计学习导论之读书笔记（三）：分类（Classification）
统计学习导论之读书笔记（三）：分类1 分类问题概述2 为什么线性回归不可用3 逻辑斯谛回归(二分类问题)3.1逻辑斯谛模型3.2 估计回归系数3.3 多元逻辑斯谛回顾4. 线性判别分析（LDA）4.1 仅有一个预测变量的线性判别分析1 分类问题概述分类模型(classifier)是一种用来预测定性响应变量的方法。我们将讨论三种应用最广泛的分类方法：洛吉斯蒂回归(logistic regress...
2019-01-11 23:30:07
1748
原创 统计学习导论之读书笔记（二）线性回归（Linear Regression）
统计学习导论之读书笔记（二）线性回归1 简单线性回归（仅有一个预测变量）1.1 估计系数1.2 评估系数估计值的准确性1.3 评价模型的准确性RSER²统计量2. 多元线性模型2.1 估计回归系数2.2 一些重要问题2.2.1 预测变量和响应变量是否有关系2.2.2 选定重要变量2.2.3 模型拟合优度检验2.2.4 预测3. 回归模型中的其他注意事项3.1定性预测变量3.2 线性模型的扩展3.2...
2019-01-07 15:25:37
2331
2
原创 统计学习导论之读书笔记（一）统计学习（Statistical Learning）
统计学习导论之读书笔记（一）统计学习1 统计学习概念的引入2 需要估计f的两种情况2.1 用于预测（prediction）2.2 用于推断（inference）3 估计$f$的方法3.1 参数方法3.2 非参数方法4 指导学习(Supervised Learning)与无指导学习(Unsupervised Learning)5 评价模型精度5.1 拟合效果检验5.2 偏差-方差权衡（bias-va...
2019-01-07 00:06:26
2797
Modern Applied Statistics with S-Plus
2019-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人