典型的快速幂成应用题意:求x 使得x^e%n=num#includeusing namespace
std;bool funtion(int x,int e,int n,int num){// m^n % k int b = 1; while (e >
0) { i...
分类:
其他好文 时间:
2014-04-29 20:20:25
阅读次数:
414
在串匹配模式中,KMP算法较蛮力法是高效的算法,我觉得其中最重要的一点就是求next数组:看了很多资料才弄明白求next数组是怎么求的,我发现我的忘性真的比记性大很多,每次看到KMP算法求next数组都得花很长时间去看怎么求,虽然看了很多遍了,但还是容易忘,所以我今天非得把它记下来,这样我下次看到的...
分类:
其他好文 时间:
2014-04-29 19:26:58
阅读次数:
429
问题描述: Python基础篇 参考资料:
(1)http://www.cnblogs.com/octobershiner/archive/2012/12/04/2801670.html
(2)http://www.cnblogs.com/itech/archive/2010/06/20/17603...
分类:
编程语言 时间:
2014-04-29 17:29:59
阅读次数:
610
字符数组是C语言中最常用的数组类型。下面我们通过编写一个程序,来说明字符数组以反操作字符数组的函数的用法。该程序读入一组文本行,并把最长的文水行打印出来。该算法的基本框架非常简单:
while (还有未处理的行) i f (该行比已处理的最长行还要长) 保存该行 保存该行的长度 打印最长的...
分类:
编程语言 时间:
2014-04-29 15:50:20
阅读次数:
506
Java语言中提供了4类程序控制语句,来描述流程: 1.选择语句:if-else,switch,
2.循环语句:while,do-while,for 3.跳转语句 break,continue 4.异常处理语句:try-catch-finally,throw
1、选择语句意思是根据某种...
分类:
其他好文 时间:
2014-04-29 15:23:40
阅读次数:
463
2014-04-28
23:54题目:XML文件的冗余度很大,主要在于尖括号里的字段名。按照书上给定的方式进行压缩。解法:这题我居然忘做了,只写了一句话的注解。用python能够相对方便地实现,因为有直接的XML工具可以调用。书上的那种要求应该是符合前序遍历规则。代码:1
# 17.10 Parse...
分类:
其他好文 时间:
2014-04-29 15:22:37
阅读次数:
329
今天主要学习了循环语句和跳转语句。首先是while,它是先验循环,就是先验证在循环,所以有可能出现死循环或是一次都没有循环过。语法结构为:while(布尔表达式){循环体
} 后验循环do-while,是先执行再检验。其语法结构为:do{ ...
分类:
编程语言 时间:
2014-04-29 14:55:49
阅读次数:
528
昨日,将许久以前做的模拟网页登录脚本用PyQt封装了一下,结果出大问题了,
登录无数次都提示登录失败!!而不用PyQt实现的GUI登录直接脚本登录无数次都提示登录成功!!心中甚是伤痛,于是探究起来,解决这一问题。
问题描述及证据如下:上图是脚本MD5加密过程及结果上图是PyQt GUI中获取密...
分类:
编程语言 时间:
2014-04-29 13:42:03
阅读次数:
710
//现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.#includeusing
namespace std;int main(){ int n; //测试数据组数 cin>>n; int y; double x;
while(n--) ...
分类:
其他好文 时间:
2014-04-29 09:38:47
阅读次数:
360