多项式求值与秦九韶算法 一、引言 多项式函数常常用于描述现实世界的各种规律，而在用计算机计算多项式的值的时候，不同算法的计算时空复杂度通常不一样。如一个n次多项式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我们的常规计算办法是，直接计算，这样我们的时间 ...
分类：
编程语言 时间：
2017-09-21 21:01:40
阅读次数：
246
图的存储方式 1.邻接矩阵 邻接矩阵的二维数组表示第i个点到第j个点的权值为dis[i][j]。 实现容易，但时空复杂度都比较大，时间复杂度为O(n*n)，空间复杂度为O(n*n)。 适合稠密图。 下为代码： 1 #include<cstdio> 2 #define N 4200 3 int vis ...
分类：
其他好文 时间：
2017-05-04 20:06:28
阅读次数：
178
最简单的方法是依次遍历每个数字，但这种算法时间复杂度太高，若再用上递归，数字一大内存就爆了，时空复杂度都很高，令人无法忍受。 因此探索出一种目前为止比较满意的方法。 思路来自《编程之美》计算数字1的个数（友情提示：若没有看过请先预习，方便理解以下代码），拓展一下即可（特别要注意的是计算数字0，它不可 ...
分类：
其他好文 时间：
2017-03-08 12:30:37
阅读次数：
302
题目链接 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必胜当且仅当这个xor和不为0。 证明同阶梯博弈。对于偶深度的点上的石子，若对手移动它们，则可模仿操作；对于奇深度上的石子，移动一次即进入偶深度的点。 时空复杂度O(n)。 用vector存搜一下就行。 ...
分类：
其他好文 时间：
2016-12-19 11:38:01
阅读次数：
233
原理： (1) 输入点A，输入已知分类的数据集data (2) 求A与数据集中每个点的距离，归一化，并排序，选择距离最近的前K个点 (3) K个点进行投票，票数最多的分类即为所求 优点： 简单，可用于非线性分类 缺点： 当样本不均衡时影响投票结果； 分类结果受K值影响； 时空复杂度高：需要保存全部数 ...
分类：
编程语言 时间：
2016-12-03 21:12:34
阅读次数：
208
百度面试题（一）：假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数和正数间元素相对位置不变。时空复杂度要求分别为：o(n)和o(1)。 二、百度面试题（二），给定一个存放正数的数组，重新排列数组使得数组左边为奇数，右边为偶数，且保证奇数和偶数之间元素相对 ...
分类：
编程语言 时间：
2016-07-09 23:46:51
阅读次数：
378
一、前言 在进一步学习数据结构与算法前，我们应该先掌握算法分析的一般方法。算法分析主要包括对算法的时空复杂度进行分析，但有些时候我们更关心算法的实际运行性能如何，此外，算法可视化是一项帮助我们理解算法实际执行过程的实用技能，在分析一些比较抽象的算法时，这项技能尤为实用。在在本篇博文中，我们首先会介绍 ...
分类：
编程语言 时间：
2016-05-08 22:30:27
阅读次数：
318
我们团队的思路也是同学在课堂上提出的动态规划问题。这样就是时空复杂度O（n）。 1.首先把数组的开始值附在一个最优解上。我们用的是，数组array3. 2.当array3[i-1]小于0时,maxsize就为他本身。 3.当array3[i-1]大于0时，maxsize就为array3[i-1]+m
分类：
编程语言 时间：
2016-03-23 13:10:15
阅读次数：
221
这篇文章主要讲simHash算法。这是一种LSH（Locality-Sensitive Hashing，局部敏感哈希）的简单实现。它是广泛用于数据去重的算法，可以用于相似网站、图片的检索。而且当两个样本差别并不大时，算法仍能起效。值得一提的是，该算法的时空复杂度不存在与维度有关的项，所以不会遭遇维度
分类：
编程语言 时间：
2016-02-17 20:43:25
阅读次数：
251
裸的带修改主席树.. 之前用BIT套Splay(http://www.cnblogs.com/JSZX11556/p/4625552.html)A过..但是还是线段树好写...而且快(常数比平衡树小). 时空复杂度是O(Nlog(N)+Mlog^2(N))----------------------...
分类：
编程语言 时间：
2016-01-11 14:04:29
阅读次数：
358
