本题没有多少技巧,就是考编程能力。
其中的注意的地方有:
1 数数字-基本算法,很多题目都会用上,本题利用Hash表计算每个数字出现的次数就可以,其中有个坑:注意大于9的数,多位数字转换成字符串
2 map的运用,当然可以使用STL,如果直接手动实现,或者使用Trie算法实现,那么本题难度就大大增加了。
3 简单的计算问题和读清楚题意,比如本题要求是大于15步,就需要额外处理的,不小心就掉坑里了。...
分类:
其他好文 时间:
2014-12-31 18:30:55
阅读次数:
215
1)将向量组进行消元,变换成阶梯矩阵,这是求向量组的极大线性无关组的基本算法。这个方法在前面曾经给出过,但在这里做了改进,目的是为了可以判断是否线性相关: ///
/// 方程组消元,最后一列为系数,结果就在CoefficientDeterminant里.
/// 本算法也可以用来求矩阵的秩.
///
/// 方程组...
分类:
其他好文 时间:
2014-12-27 08:59:13
阅读次数:
103
引用别人说的话:“搜索问题中很多本质上是排列组合问题,只不过加上了某些剪枝和限制条件,解这类题的基本算法框架常常是类循环排列,劝排列,一般组合或者全组合,而不重复排列和不重复组合则是两种非常有效的剪枝技巧”
分类:
其他好文 时间:
2014-12-26 09:32:49
阅读次数:
150
今天写写最短路径的Floyd算法(有翻译叫弗洛伊德,不过这奇葩翻译用来读读就好……)。 这个算法的实质,广义来讲,其实是DP(动态规划)。其实按说,算法应该先说说什么贪心、搜索、DP、二分之类的基本算法的,但我觉得太广的东西对没有基础的人来说讲起来不清楚,还是先写写比较典型的一些算法比较好。而...
分类:
编程语言 时间:
2014-12-23 11:47:57
阅读次数:
183
基本算法之穷举算法穷举算法的思想:从所有的可能的情况搜索正确的答案,其中执行的步骤:对于一种可能的情况,计算其中的结果。如果判断的结果的不符合要求就执行第一步来搜索下一个可能的情况package Main;import java.util.Scanner;public class demo2 { ....
分类:
编程语言 时间:
2014-12-20 23:24:04
阅读次数:
342
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)...
分类:
其他好文 时间:
2014-12-01 19:07:45
阅读次数:
357
实验平台:Win7,VS2010先上结果截图(文章最后下载程序,解压后直接运行BIN文件夹下的EXE程序):本文描述图形学的两个最常用的阴影技术之一,Shadow Mapping方法(另一种是Shadow Volumes方法)。在讲解Shadow Mapping基本原理及其基本算法的OpenGL实现...
分类:
移动开发 时间:
2014-11-30 22:53:35
阅读次数:
304
http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=1911
最长单减子序列、最长单增子序列、相继元素之间满足某种条件(例如绝对值之差不超过d)的最长子序列等,都是一个类型的动态规划。
下面给出一个n平方级别的基本算法。
思路:定义dp[i]代表A[i:n]中,以A[i]为开头的最长单增序列的长度。
从A...
分类:
其他好文 时间:
2014-11-20 13:42:51
阅读次数:
160
二叉树遍历是树的最基本算法之一,是二叉树上进行其它运算之基础。
所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。
访问结点所做的操作依赖于具体的应用问题。
① 前序遍历(PreorderTraversal亦称(先序遍历))
——访问根结点的操作发生在遍历其左右子树之前。
② 中序遍历(InorderTraversal)
——访问根结点的操作...
分类:
其他好文 时间:
2014-11-12 21:21:50
阅读次数:
247
Apriori算法关联分析与pyhon实现,关联规则里面最基本算法 Apriori算法...
分类:
编程语言 时间:
2014-11-05 23:10:41
阅读次数:
457