2016年09月_Kang_TJU

原创 Introduction to Programming with c++ 2-10 类型转换学习

书本知识点 c++ISO建议c-type cast用static_cast<>代替 int i = (int)5.4; This is the same as: int i = static_cast(5.4);问题不使用输出的精度控制，怎么样恒定的输出小数点后n位小数。比如，只能输出后两位的小数. purchase_amount = 197.55作为输入，tax

2016-09-30 11:51:50 426

原创 python爬虫-常用的User-Agent列表

常用的User-Agent列表随机生成User-Agent的时候使用。USER_AGENTS = [ "Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.1; SV1; AcooBrowser; .NET CLR 1.1.4322; .NET CLR 2.0.50727)", "Mozilla/4.0 (compatible; MSIE

2016-09-17 15:31:07 17590

原创 poj3070斐波那契数列求解

问题先看下面的问题： [ poj-3070] Description： In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are: 0, 1,

2016-09-11 22:41:37 1562

原创 nod51-1242斐波那契数列-矩阵快速幂

本文主要讲斐波那契数列结合矩阵快速幂求解的办法。问题先看下面的问题： [ nod51-1242] 题目描述：斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, …) 给

2016-09-11 22:25:07 388

原创 jobdu1443矩阵快速幂

本文主要根据之前讲过的二分求幂，通过一道题目引入矩阵快速求幂的方法。问题先看下面的问题： [ jobdu-1443] 题目描述：题目描述： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9

2016-09-08 09:32:18 310

原创 jobdu1021字符统计

问题看下面的问题： [ jobdu-1021] 题目描述：题目描述：统计一个给定字符串中指定的字符出现的次数。输入：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到’#’时输入结束，相应的结果不要输出。输

2016-09-07 23:00:03 342

Kang_TJU的博客