在传统的单体架构中，单个服务保存所有的用户数据，可以校验用户，并在认证成功后创建HTTP会话。在微服务架构中，用户是在和服务集合交互，每个服务都有可能需要知道请求的用户是谁。一种朴素的解决方案是在微服务系统中应用与单体系统中相同的模式，但是问题就在于如何让所有的服务访问用户的数据。解决这个问题大致两 ...
分类：
其他好文 时间：
2019-06-11 22:22:38
阅读次数：
367
Machine Learning 虽然名字里带了 Learning 一个词，让人乍一看觉得和 Intelligence 相比不过是换了个说法而已，然而事实上这里的 Learning 的意义要朴素得多。我们来看一看 Machine Learning 的典型的流程就知道了，其实有时候觉得和应用数学或者更 ...
分类：
其他好文 时间：
2019-06-11 13:34:52
阅读次数：
123
计数是最简单朴素的方法论、哲学； 一、二、三、四； 1、2、3、4； 系统的要素； 系统的结构； 系统的运行规则； 都可以用这个方法论进行陈述； 一、1、是定位理论；是计数的第一步； 只有明确了整体才能进行进一步的计数； 无法选择方案、方法的时候，首选方法论。 ...
分类：
其他好文 时间：
2019-06-07 22:40:45
阅读次数：
95
前言 前几天研究的Bellman_Ford算法虽然可以算负权，可是时间复杂度高达O(NM)，即使是采用了队列优化，也有可能被网格图卡回O(NM)，所以今天我们就来研究一个新的，更快的，但同时只能在正权图上运行的算法:Dijkstra（朴素Dijkstra算法） Dijkstra基本思想及实现过程 我 ...
分类：
编程语言 时间：
2019-06-05 16:30:17
阅读次数：
122
特点 常用于确定无向图的连通分量（虽然DFS也可以做）,求最小公共祖先（LCA） 朴素版并查集 路径压缩 为了减少树的高度，直接将查找路径上的结点连接到根上去，降低查找时间 按秩合并 秩表示结点高度的上界，（算法导论上说路径压缩不会改变每个结点的秩？没想通，难道是指的上界），将秩小的树指向秩大的树称 ...
分类：
其他好文 时间：
2019-06-04 17:39:43
阅读次数：
121
题目分析： 对于向上取整我们总有，$\lceil \frac{\lceil \frac{n}{a} \rceil}{b} \rceil = \lceil \frac{n}{a*b} \rceil$这个不难想到。 然后朴素的dp很容易想到，用上面的式子优化一下就行了。 代码： ...
分类：
其他好文 时间：
2019-06-04 16:17:10
阅读次数：
272
5. 朴素贝叶斯视频 举个在 NLP 的应用 给一段文字，返回情感分类，这段文字的态度是positive，还是negative 为了解决这个问题，可以只看其中的一些单词 这段文字，将仅由一些单词和它们的计数代表 原始问题是：给你一句话，它属于哪一类 通过 bayes rules 变成一个比较简单容易 ...
分类：
编程语言 时间：
2019-05-28 17:05:22
阅读次数：
150
对于一列的石子归并问题，除了朴素的O(n^3)的dp做法及其O(n^2)优化，还有GarsiaWachs算法。 算法流程是，找一个最小的k，使得a[k-1]<=a[k+1]，将a[k-1]和a[k]合并；从当前位置向前找到一个最大的i，使得a[i]>a[k-1]+a[k]，并将新合并的一堆移到i的后 ...
分类：
编程语言 时间：
2019-05-26 17:43:24
阅读次数：
133
题目链接 本题大意：给你n个长度为value[ i ]的长木板，让你切割成为等长的k份，问你切割的最大长度是多少。 本题思路：其实很容易可以想到先找到一个上界和一个下界，开始枚举里面的所有长度，去最长的那个即可，此时发现长度为浮点型朴素算法自然无法枚举，我们可以想到二分，局部逼近即可。 参考代码： ...
分类：
其他好文 时间：
2019-05-24 22:22:20
阅读次数：
145
题意：有n种不同大小的数字ai 每种各mi个 判断是否可以从这些数字之中选出若干个使它们的和恰好为K 朴素做法 为三次方 有一种 nK的做法： dp[i][j]表示 前i个数 凑到j最多剩下多少个mi dp[i][j] 1.如果dp[i][j]>=0 那么肯定为mi 2.如果 j<ai or dp[ ...
分类：
其他好文 时间：
2019-05-23 18:25:40
阅读次数：
151
