- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 快速幂 思路和相关题目
快速幂快速幂的基本思路求n的m次方，常规思路是nm=n×n×...×nn^m = n \times n \times... \times nnm=n×n×...×n，这种情况下会执行n-1次乘法，效率比较低，快速幂借助的是二分法的思想，将nmn^mnm的计算方法改为：nm={n×nm−1 m%2=1nm2×nm2 m%2=0s.t.n!=0n^m = \left\{\begin{matrix}n \times n^{m-1} m \% 2 =1\\n^{\frac{m}{2}} \times
2022-02-12 19:07:05
226
原创 逻辑回归
逻辑回归逻辑回归公式：f(xi)=11+e−(wxi+b)f(x_i)=\frac{1}{1+e^{-(wx_i+b)}}f(xi)=1+e−(wxi+b)1逻辑回归实际上是用线性回归的结果去逼近真实标记的对数概率lny1−y=wx+bln\frac{y}{1-y}=wx+bln1−yy=wx+b，所以逻辑回归又叫对数概率回归。假设有n个样本点：(x1,y1),(x2,y2),...,(xn,yn)(x_1,y_1),(x_2,y_2),...,(x_n,y_n)(x1,y1),(x
2020-09-11 23:59:44
871
原创 Tika提取文档调研测试
测试 TikaApache Tika用于文件类型检测和从各种格式的文件中提取文本内容。Tika的使用方式很简单： public void testTikaParseEmlWithDocAttachment() throws TikaException, SAXException, IOException { String filename="eml-with-doc-attachment-test.eml"; AutoDetectParser autoParser
2020-06-16 22:44:18
840
1
原创 775. 全局倒置与局部倒置
数组 A 是 [0, 1, ..., N - 1] 的一种排列，N 是数组 A 的长度。全局倒置指的是 i,j 满足 0 <= i < j < N 并且 A[i] > A[j] ，局部倒置指的是 i 满足 0 <= i < N 并且 A[i] > A[i+1] 。当数组 A 中全局倒置的数量等于局部倒置的数量时，返回 true 。 示例 1:...
2019-01-06 21:16:02
391
原创 769. 最多能完成排序的块
数组arr是[0, 1, ..., arr.length - 1]的一种排列，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块？示例 1:输入: arr = [4,3,2,1,0]输出: 1解释:将数组分成2块或者更多块，都无法得到所需的结果。例如，分成 [4, 3], [2, 1, ...
2019-01-06 18:22:37
467
2
原创 leetcode 152. 乘积最大子序列 我的题解
以前刷leetcode都没记录过，感觉效果不大，因此在这里记录一下我的思路，希望能加深印象题目如下:给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [...
2018-12-18 19:51:31
119
原创 ubuntu16.04安装1060显卡驱动
记录一下我安装显卡驱动打过程 1.去官网下载显卡驱动，根据别人的建议，下载.run文件 2.卸载原来打驱动sudo apt-get remove --purge nvidia*sudo chmod +x *.runsudo ./NVIDIA-Linux-x86_64-390.77.run --uninstall 3.禁用nouveausudo gedit /...
2018-08-12 17:55:00
1415
原创 VS warning C4819
今天准备清理一下之前写的代码的一些warnin，遇到了这个warning,我用的是vs2015,之前用2012也有这个warningwarning C4819: 该文件包含不能在当前代码页(936)中表示的字符。请将该文件保存为 Unicode 格式以防止数据丢失网上查了一些解决方案，给出的是保存为Unicode格式或者GBK格式，但是我们要求必须保存为utf-8的格式，后来发现保
2017-03-20 10:37:41
317
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人