因为时间问题，自己只阅读了这本经典图书的第一章，下面是我在阅读中的一些感悟，这本书并不是那种教我们语法代码的，更多的是一些经验之谈，这本书中包含了很多看似浅显朴素的道理，实则是若干经验的心血总结。 第一次读这本书，觉得这本书所讲的角度跟别的书不太一样，第一章的章节名字是注重实效的哲学，依据你的职业发 ...
分类：
其他好文 时间：
2019-09-30 14:56:21
阅读次数：
75
通过阅读这本书，看到了一个道理就是如果要成为一个好的程序员，其实所需要的道理也多不了多少。只不过当水平不够时。永远不能认识到那些朴素道理的重要性。看到这些年中不少自己犯过的错误，我相信这也是一本经得起时间沉淀的数，只不过需要多点耐心。 如今，随着计算机的飞速发展，程序员这一职业应运而生。如何做好一个 ...
分类：
其他好文 时间：
2019-09-29 23:45:19
阅读次数：
97
一、朴素贝叶斯 首先第一个问题，什么是朴素贝叶斯？ 贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。而朴素朴素贝叶斯分类是贝叶斯分类中最简单，也是常见的一种分类方法。而我们所想要实现的留言过滤其实是一种分类行为，是通过对于概率的判断，来对样本进行一个归类的过程。 朴 ...
分类：
其他好文 时间：
2019-09-29 22:13:00
阅读次数：
113
（十一集训前最后的挣扎） 先介绍LCA是啥吧。。 LCA：Lowest Common Ancestors（最近公共祖先） 用来求树上任意两点的最近相同父亲节点，有各种不同的方法，这里先介绍树上倍增求LCA（另一种我不会。。） 先看一道题：（RP++） 这是翻译： 先看看朴素算法： 先依次向上查找x的 ...
分类：
其他好文 时间：
2019-09-28 16:20:20
阅读次数：
114
P(y|X)=P(y)*P(X|y)/P(X) 样本中的属性相互独立； 原问题的等价问题为： 数据处理为防止P(y)*P(X|y)的值下溢，对原问题取对数，即： 注意：若某属性值在训练集中没有与某个类同时出现过，则直接P(y)或P(X|y)可能为0，这样计算出P(y)*P(X|y)的值为0，没有可比 ...
分类：
其他好文 时间：
2019-09-28 00:43:45
阅读次数：
351
问题引入 "SDOI2011消耗战" 虚树 按照朴素的做法，就是对于每一个询问都跑一边DP。 $$ Dp[i] = Dp[ i ] + \min( Dp[Son],Cost[i,Son]) \,\,\,(Son不为关键点)\\ Dp[i] = Dp[ i ] + Cost[ i, Son ] \,\ ...
分类：
其他好文 时间：
2019-09-26 21:48:02
阅读次数：
109
（好 快 ） 素数是什么就不用介绍了吧。。。先介绍判断素数的方法 判断素数 先看朴素算法： （真的好朴素。。） 用时O(n) （肯定不行啊，吃枣药丸的。。） 怎么优化呢？ 不难发现，如果a是n的约数，那么n/a也是n的约数 所以就有以下代码： 这个用时O（n^0.5） 一般使用的话这样其实差不多了。 ...
分类：
其他好文 时间：
2019-09-25 15:45:30
阅读次数：
84
还是济南集训的内容，让人头秃（不得不说两个老师讲了两遍我勉勉强强才搞懂一点点） 首先来看： LCA的含义 Least Common Ancestors LCA就是最近公共祖先，至于它的含义，我觉得例题写的看起来会更清楚，请看： 好的，明白了它的含义后，我们很容易想到朴素算法： 询问(x,y)的最近公 ...
分类：
其他好文 时间：
2019-09-22 16:34:09
阅读次数：
113
反正现在做题那么少就争取做一题写一题博客吧 看到题目发现数字种类不多，而且结合价值的要求可以容易地想到使用 费用流 但是我们如果朴素地建图就会遇到一个问题，若$i,j$符合要求，那么给$i,j$连的应该是双向边，但双向边怎么跑网络流？ 所以我们就要考虑怎么给边定向，我们稍加观察就会发现如果$i,j$ ...
分类：
其他好文 时间：
2019-09-22 12:28:40
阅读次数：
72
最小生成树 （正边，负边都可以） Prim 朴素版 O(n^2) 稠密图，代码短，跟Dij很相似 算法流程（以点来扩展）： 初始化dist [i] 为 正无穷 for i 0 ~ n ? 先集合外距离最近的点 赋值给 t ? 用 t 更新 其他点到 集合 的距离 ? st[t] = true; ? ...
分类：
其他好文 时间：
2019-09-21 12:52:29
阅读次数：
66
