承志Tech

分类

ML数学基础(5) 大数据(2) 机器学习基础(2) 杂谈(2) 算法·数据结构(7) 算法系统架构(1)

/ 注册

全部文章（共19篇）

LeetCode 6 蛇形矩阵，一道简单的模拟题

题意 The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern ...

算法字符串 LeetCode

2020-01-13

0 635

分布式系统为什么CAP无法同时达到？

分布式系统当中有一个著名的CAP理论，它也是分布式系统理论的基础。 CAP理论最早发表于2000年，由加州伯克利的教授首先在ACM PODC会议上提出猜想，两年之后，被麻省理工学院的教授Seth Gilbert和Nancy Lynch从理论上证明。从此之后，它成了分布式系统领域的公认定理。今天...

CAP 一致性分布式

2020-01-11

0 544

概率统计——为什么条件概率的结果总和直觉不同？

从前有一户夫妻，他们生了两个孩子。已知其中一个是女孩，那么另一个孩子也是女孩的概率是多少呢？这是一道概率论课本上的经典问题，一开始的时候，很多人会觉得两个孩子的性别是独立事件，我们知道其中一个孩子的性别，应该对另一个孩子没有影响。但实际上并不是这样，我们可以列出两个孩子性别的所有可能：孩子...

统计概率论

2020-01-10

1 868

算法浅谈——怪盗基德的珠宝选择问题与贪心算法

本文始发于个人公众号：TechFlow 1 在开始今天的文章之前，我们先来讲一个故事：在一个月黑风高的夜晚，怪盗基德潜入了一个著名的珠宝会馆。他面前有三个装着珠宝的柜子，这三个规则分别是A、B和C。每个柜子里装了一个珠宝，这三个珠宝的体积分别是6，5，5，价值分别是10，5， 6。基德每次只能打...

算法贪心法

2020-01-09

0 446

机器学习基础——倒排索引与搜索引擎

今天的文章，我们继续探讨搜索引擎，和大家聊聊搜索引擎最重要的一环——倒排索引。在介绍倒排索引之前，我们先来看看什么是索引。索引是数据库当中的概念，维基百科中的说法是“数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据”。可以简单地把索引当成是字典里的检索目录，我们...

机器学习倒排索引搜索引擎数据结构

2020-01-08

1 721

线性代数精华——讲透矩阵的初等变换与矩阵的秩

本文始发于公众号：TechFlow 矩阵的初等变换这个概念可能在很多人听来有些陌生，但其实我们早在初中的解多元方程组的时候就用过它。只不过在课本当中，这种方法叫做消元法。我们先来看一个课本里的例子：假设我们要解这个方程，怎么做呢？首先，我们把(1)式加到(2)式，把(4)式加到(3)式，把(1)...

矩阵线性代数矩阵变换

2020-01-07

0 664

LeetCode3 一题学会尺取算法

本文始发于个人公众号：TechFlow 今天和大家聊的问题叫做最长不重复子串，这道题很有意思，我们先来看题面： Given a string, find the length of the longest substring without repeating characters. 翻译 ...

算法数学基础数据结构

2020-01-05

0 491

一文讲透数据库事务的四原则

说到数据库，以前我老师有一句很经典的话。你可以不会写SQL，但是一定不能不知道ACID。在工业领域，SQL可以说是应用最广泛的技术。从后端到算法，从数据到DBA，再到产品，甚至连一些运营也会基本的SQL。所以如果你现在还不太会的话，我建议你用一个下午的时间找个网站好好学一下。原本我是想直接写些H...

数据库事务一致性数据库

2020-01-04

1 660

概率统计——三扇门游戏与贝叶斯定理

本文首发于公众号：TechFlow 在概率论的课本上有一个经典的问题，一直困扰我很久。有很多次我以为我想明白了，过了一段时间却又会糊涂。这个问题学过概率论的同学想必都知道，就是著名的三扇门问题。说是之前在美国有一个著名的综艺节目，这个节目里有三扇关闭着的门。其中有两扇的后面是山羊，有一扇则放着一辆豪...

数学基础统计概率论

2020-01-03

0 953

算法浅谈——二分法的进阶版，三分算法

本文始发于个人公众号：TechFlow 之前的文章当中我们详细阐述了二分法，尤其是讨论了我们在编写代码时候的边界问题。传送门：算法浅谈——人人皆知却很多人写不对的二分法今天这一篇文章，我们继续来讲算法，我们不讲二分法了。来讲讲二分法的进阶版——三分法。是的，你们没有看错，这不是我任性起的名字，...

算法二分法数据结构

2020-01-02

0 1456