import pandas as pd import jieba from sklearn.feature_extraction.text import CountVectorizer import numpy as np from sklearn.naive_bayes import Multin... ...
分类：
其他好文 时间：
2019-09-20 21:24:15
阅读次数：
70
HDU - 5735 感觉这个思路相当巧妙啊。。 考虑最普通的 dp[ i ] = max(dp[ j ] + w[ i ] opt w[ j ])， j 是 i 的祖先。 把(2 << 16) 分成前八位和后八位去优化最朴素的dp。 修改遍历后八位， 查询遍历前八位。 ...
分类：
其他好文 时间：
2019-09-13 17:53:54
阅读次数：
96
"题目链接" Solution 低价购买 题目大意:求一个数列的最长下降子序列长度,以及长度最长的下降子序列的数量 题目分析:求最长下降子序列是常规操作了,可以直接用朴素$O(n ^ 2)$算法,也可以用二分做到$O(nlogn)$复杂度,不过$n \leq 5000$朴素算法随便跑 那么如何统计方 ...
分类：
其他好文 时间：
2019-09-12 21:40:42
阅读次数：
81
https://www.acwing.com/problem/content/334/ 第一次写单调队列优化的dp，首先朴素的做法不难想到，就是复杂度 $O(n^3)$ ，然后考虑优化。 每天都从 $pre=max(0,i w 1)$ 天转移过来就刚刚好了。 考虑每个k是怎么更新j的。 买入股票： ...
说到朴素贝叶斯算法，很自然地就会想到贝叶斯概率公式，这是我们在高中的时候就学过的只是，没错，这也真是朴素贝叶斯算法的核心，今天我们也从贝叶斯概率公式开始，全面撸一撸朴素贝叶斯算法。 ...
分类：
编程语言 时间：
2019-09-11 22:21:24
阅读次数：
143
题目链接： "我要长高" 题目分析： 设$dp[i][j]$表示到第$i$个人，他的身高是$j$的时候的最小损失，然后得到一个朴素的转移方程 $dp[i][j] = min(dp[i 1][k] + abs(k j) C + (j a[i]) ^ 2)$ 把无关的丢到$min$外面来 $$ dp[i ...
分类：
其他好文 时间：
2019-09-11 22:15:40
阅读次数：
99
假定某同学使用Naive Bayesian（NB）分类模型时，不小心将训练数据的两个维度搞重复了，那么关于NB的说法中正确的是： 假定某同学使用Naive Bayesian（NB）分类模型时，不小心将训练数据的两个维度搞重复了，那么关于NB的说法中正确的是： 假定某同学使用Naive Bayesia ...
分类：
其他好文 时间：
2019-09-11 16:23:54
阅读次数：
118
八皇后问题一般情况下朴素的深搜就可以了，但可以对其进行二进制优化(这大概是目前最优的深搜算法): 用二进制表示状态.1表示该点不能放(与其他位置的皇后排斥或初始状态就不能放).0表示该点可以放皇后; dfs保存四个参数:之前所有行的状态,从左上到右下对角线的状态,从右上到左下对角线的状态,当前为第几 ...
分类：
其他好文 时间：
2019-09-10 19:36:11
阅读次数：
87
背景 By 鲁迅 By 高尔基 说明： 1. Kernel版本：4.14 2. ARM64处理器，Contex A53，双核 3. 使用工具：Source Insight 3.5， Visio 1. 介绍 让我们思考几个朴素的问题？ 1. 系统是怎么知道物理内存的？ 2. 在内存管理真正初始化之前， ...
分类：
系统相关 时间：
2019-09-01 01:03:25
阅读次数：
193
FFT Introduction $FFT$ 是一种利用神奇操作，在 $nlog$ 的时间内代替 $n^2$ 的朴素多项式乘法的算法。由 $DFT$ 和 $IDFT$ 两个部分组成。 原理来自于，对于一个 $n$ 次多项式 $f(x)$ ，它一般会被表达为： $$ f(x)=\sum_{i=0}^n ...
分类：
其他好文 时间：
2019-08-30 13:12:51
阅读次数：
73
