搜索到与相关的文章
各行各业

GDKOI2003 最大公共子串

AOJ链接:最大公共子串这道题求多个字符串的最大公共序列(非连续)的长度,题目中说明了所有串的乘积不超过30000;题解将状态记录在一个长度为30000的数组中,使用类似编码的方式(我的理解)进行存取;和算法导论上对LCS的解法不大一样(递归而不是递推,计算量会少一些),仍然是动态规划的思想;0MS,学习了。下面的代码是看懂了书上的后,自己写的;起先觉得第47、48行的恢复多余,后来发现并不是:包含回溯的过程,需要恢复原来的下标。1#include

系统 2019-08-12 09:27:20 2293

各行各业

题目1387:斐波那契数列

题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1<=n<=70)。输出:对应每个测试案例,输出第n项斐波那契数列的值。样例输入:3样例输出:2看题目要求,需要输出到70的斐波那契数列,如果用常规的递归,显然层次过多,而且大部分是多余的。所以用一个数组来保持已经算出的斐波那契数列值,需要时直接从数组返回,大大节省时间。注意数

系统 2019-08-12 09:27:07 2293

各行各业

OWA2003隐藏附件病毒提示的方法

OWA2003隐藏附件病毒提示的方法需修改的文件路径:D:\ProgramFiles\Exchsrvr\exchweb\6.5.7638.1\controls\frm_ReadNote.js其中6.57638.1有可能变化,找到window.onload函数,在函数体的最后加上以下代码即可//隐藏附件病毒提示//yuanxiaoping2007-12-10varstatusbar=g_winDocAll['statusbar'];if(statusbar)

系统 2019-08-12 09:26:57 2293

各行各业

word中如何设置页码从任意页开始

一、分开目录与正文不管你的目录有多少页,首先要做的就是将你的目录与正文分开(作用就如同将目录与正文分别存为两个文件一样,可以分别进行不同的操作),操作是将光标定位到正文第一个字之前,使用“插入”菜单中的“分隔符”命令,进入后在“分隔符”窗口下部“分节符类型”选项栏中点选“下一页”,确定后退出。这时文档就分为目录与正文两节。接下来要做的就是分别设置不同的格式了。二、分别设置首先分别将光标定位在目录与正文所在页,再分别使用“文件”菜单中的“页面设置”命令,进入

系统 2019-08-12 09:26:53 2293

各行各业

Selenium稳定性 Test

[Test]publicvoidDriverExtension_Wait(){vardriver=newFirefoxDriver();driver.Navigate().GoToUrl("http://www.baidu.com");driver.FindElement(By.Id("kw")).SendKeys("selenium");driver.FindElement(By.Id("su")).Submit();driver.WaitTitleCo

系统 2019-08-12 09:26:51 2293

各行各业

单词计数WordCountApp.class

publicclassWordCountApp{//可以指定目录,目录下如果有二级目录的话,是不会执行的,只会执行一级目录.privatestaticfinalStringINPUT_PATH="hdfs://hadoop1:9000/abd";//输入路径privatestaticfinalStringOUT_PATH="hdfs://hadoop1:9000/out";//输出路径,reduce作业输出的结果是一个目录//_SUCCESS:在linux

系统 2019-08-12 09:26:47 2293

各行各业

Selenium2学习-013-WebUI自动化实战实例-011-We

今天有个朋友在群里问WebElement.getText()值为空,当你发现取到的值为空的时候,会不会郁闷呢?明明看到的值不为空,脚本看着也没有问题啊,为何取到的值为空呢!!!万千纠结啊,若是长时间困在此处,是不是犹如修炼冲关遇到了瓶颈,就差那么一点点就可得道,哎。。。。。。不知道其他的各位小主们有没有遇到过这种情况,下面俺就针对此问题提出一些俺自己的见解,敬请各位小主参阅,若有不足或错误之处,敬请大神告知,非常感谢!出现此种情况的原因有以下几点:1、元素

系统 2019-08-12 09:26:42 2293

编程技术

"手机信号放大器" 让手机信号增强的办法

我的住处信号及其的差,电话基本打不进来,放大器的话便宜的也得一百多,于是自己尝试各种办法让自己的手机有信号,于是奇迹般的成功了:将手机放于铁缸内,并45度角斜放,刚好淹没手机为佳。于是信号奇迹般的3个格子。大家可以试一下不确保一定可行。哈哈"手机信号放大器"让手机信号增强的办法

系统 2019-08-12 01:33:39 2293

编程技术

机器学习-KMeans聚类 K值以及初始类簇中心点的

本文主要基于AnandRajaraman和JeffreyDavidUllman合著,王斌翻译的《大数据-互联网大规模数据挖掘与分布式处理》一书。KMeans算法是最常用的聚类算法,主要思想是:在给定K值和K个初始类簇中心点的情况下,把每个点(亦即数据记录)分到离其最近的类簇中心点所代表的类簇中,所有点分配完毕之后,根据一个类簇内的所有点重新计算该类簇的中心点(取平均值),然后再迭代的进行分配点和更新类簇中心点的步骤,直至类簇中心点的变化很小,或者达到指定的

系统 2019-08-12 01:32:45 2293

Python

LeetCode 腾讯50题Python实现之《二叉树的最大深度》

题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/920/157返回它的最大深度3。思路BFS广度优先搜索,使用双端队列deque(因为性能比另外两种Queue好得多),在大循环内对二叉树的每个层做一次遍历,range(len(queue))使只遍历当前的层,每次大循环ans加1。由于每个节点仅访问一次,所以时间

系统 2019-09-27 17:56:23 2292