10 2018 档案

【UVA 455】 Periodic Strings
摘要：题目描述：传送门 处理周期串中要注意的问题： 题解： 阅读全文
posted @ 2018-10-18 18:15 Sunrisepeak 阅读(146) 评论(0) 推荐(0)
算法学习 四 >> "自顶向下"的设计方法
摘要：简述： “自顶向下”的算法设计，就是先概要地设计算法的第一层(顶层)，然后步步深入，逐层细分，逐步细分，逐步求精，直到整个问题可用程序设计语言明确的描述出来为止。 设计步骤： 【例题】：一个数如果恰好等于它的因子之和(包括1，但不包括这个数本身)，这个数就称为“完数”。求1000以内的“完数”，并按 阅读全文
posted @ 2018-10-12 16:05 Sunrisepeak 阅读(2001) 评论(0) 推荐(0)
auto类型说明符详细辨析及顶层与底层const的简要说明
摘要：auto类型说明符辨析 1、简要说明： c++11引入了auto类型说明符，用它可以让编译器替我们去分析表达式所属的类型。与只对应一种特定类型的说明符(double,int....)不同的是，auto是通过初始值来推算变量的类型。这也说明了auto定义的变量必须要初始化。 2、auto一条语句中声明 阅读全文
posted @ 2018-10-11 14:12 Sunrisepeak 阅读(1264) 评论(0) 推荐(0)
输入'过程'求方差算法的简单优化(免去数组的使用)
摘要：《算法竞赛入门经典》(第2版) 第三章思考题 题目1(必要的存储量) 这里1~4、6题可以参见这篇博文：传 送 门 这里就5题的算法思想进行分析，并做简单的优化处理。。。。 引用传 送 门的代码（数组）： 分析： 由于要求的是输入一组数据的平方差，第一印象感觉就会想到用数组，但是我们把平方差公式写出 阅读全文
posted @ 2018-10-09 18:15 Sunrisepeak 阅读(785) 评论(0) 推荐(0)
PAT 甲级 1002 A+B for Polynomials
摘要：题目大意：题目地址>>>>>>>>>传送门☚ input： output： 注意事项： S-code： 注意： 若仅后四项检测点未通过，大概率是未减去和系数为0的项(k的值)，别问我为什么直到。。。。。。 阅读全文
posted @ 2018-10-07 20:39 Sunrisepeak 阅读(382) 评论(0) 推荐(0)
常见算法时间函数的增长趋势分析
摘要：《数据结构教程》（第5版）上机实验题1--实验题2： 目的： 对以下函数用c++程序运行观察其变化： 1、从值的变化角度分析： s-code： result of test： 2、从消耗的时间的角度分析： 介绍一个计时函数： s-code: result： 注意： 其实分析函数的变化用极限就一目了然 阅读全文
posted @ 2018-10-06 21:32 Sunrisepeak 阅读(3348) 评论(1) 推荐(0)
洛谷 P4888 三去矩阵
摘要：题目描述： 点我就好。。 目的： 注意： AC代码： 阅读全文
posted @ 2018-10-06 20:06 Sunrisepeak 阅读(253) 评论(0) 推荐(0)
PAT 甲级 1001 A+B Format
摘要：Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less tha 阅读全文
posted @ 2018-10-05 23:29 Sunrisepeak 阅读(255) 评论(0) 推荐(0)
算法学习 三 >> 认识算法的效率(循环设计)
摘要：引子： 例1：求1+2+....+n. 例2：求1-2+3-4.....+(-1)^(n-1)n. 时间复杂度：O(n) 例3：求1-3+5-7......(-1)n-1(2n-1). 时间复杂度：O(n) 例4：1!-3!+5!-7!.....(-1)(n-1)(2n-1)! 时间复杂度：O(n2 阅读全文
posted @ 2018-10-05 00:38 Sunrisepeak 阅读(299) 评论(0) 推荐(0)