Alan_Fire - 博客园

2018年9月20日

摘要：首先声明：本帖针对初学者，本帖只是列出一个大概的框架，不属于自学方法，有条件有能力，请找一位好老师来教，多跟前辈交流经验。（否则多会出现事倍功半的悲剧！）一、初赛内容初赛偏重于基础知识。 1. 一部分是计算机的基础知识。计算机基础部分，内容多而杂，多以选择题形式出现，所以不必要花太多时间去背，阅读全文

posted @ 2018-09-20 23:06 Alan_Fire 阅读(1867) 评论(0) 推荐(0)

NOIP考前复习-数制转换，数论模板与文件读写

摘要：数制转换有两种题型，一般一题，分值1.5分。题型一：R进制转十进制解法就是：按权展开，但要注意各个位的权，最低位（最右边）的权是0次方，权值为1。纯整数的情况： (11010110)2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×2 阅读全文

posted @ 2018-09-20 23:04 Alan_Fire 阅读(788) 评论(0) 推荐(0)

2018年9月8日

小朋友学算法（2）

摘要：深入理解动态规划先看一道北大POJ上的题: http://poj.org/problem?id=1163 1.png 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1 阅读全文

posted @ 2018-09-08 00:15 Alan_Fire 阅读(324) 评论(0) 推荐(0)

小朋友学算法（1）

摘要：求质数（一）质数质数，又称为素数，指在一个大于1的自然数中，除了1和此整数自身外，无法被其他自然数整除的数（只有1和本身两个因数的数）。（二）思路如果m不能被 2~m的平方根中的任何一个数整除，则m为素数。证明（反证法）：由i = m/i ==> i = sqrt(m) 这样，对于i属阅读全文

posted @ 2018-09-08 00:12 Alan_Fire 阅读(453) 评论(0) 推荐(0)

小朋友学Python（4）

摘要： Mac下安装Python 3 Mac系统会自带Python 2.7.x。安装Python 3时，不要卸载Python 2.7.x，因为有Mac系统有一些库会依赖于Python 2.7.x。安装步骤： 1 去Python官网www.python.org 下载最新版的Python 3.x for Ma 阅读全文

posted @ 2018-09-08 00:03 Alan_Fire 阅读(667) 评论(0) 推荐(0)

2018年9月7日

小朋友学Python（3）

摘要：运算符一、基本运算符 Python运算符多数与C/C++/Java类似，但有少数不一样。 “/”表示求商，“//”求商的整数部分。11 / 2 = 5.500000, 11 // 2 = 5 “**”表示求幂。2 ** 5 = 32 例1 a = 10 b = 3 x = a / b y = a 阅读全文

posted @ 2018-09-07 23:59 Alan_Fire 阅读(373) 评论(0) 推荐(0)

小朋友学Python（2）

摘要：本节学习python的第一个程序：输出“Hello World!”。咱们用两种方法实现方法（一）进入python环境，直接使用print方法 hello world.png 方法（二）先编程hello.py文件，再用python hello.py命令执行注意，这种方法才是写python程序的阅读全文

posted @ 2018-09-07 23:52 Alan_Fire 阅读(641) 评论(0) 推荐(0)

小朋友学Python（1）：Python简介与编程环境搭建

摘要：一、Python简介不死Java，不朽C/C++，新贵Python。 Python（英国发音：/ˈpaɪθən/ 美国发音：/ˈpaɪθɑːn/）, 是一种面向对象的解释型计算机程序设计语言，由荷兰人Guido van Rossum于1989年发明，第一个公开发行版发行于1991年。 Python 阅读全文

posted @ 2018-09-07 23:43 Alan_Fire 阅读(676) 评论(0) 推荐(0)

小朋友学数据结构（10）：基数排序

摘要：小朋友学数据结构（10）：基数排序一、基本思想将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位（即个位数）开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。与其他排序不同的是，基数排序不涉及数的交换。基数排序是一种阅读全文

posted @ 2018-09-07 23:41 Alan_Fire 阅读(226) 评论(0) 推荐(0)

小朋友学数据结构（11）：堆排序

摘要：小朋友学数据结构（11）：堆排序（一）什么是堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者 Key[i]>=Key[2i+1]&&key>=key[2i+2]，即任何一非叶节点的关键字不大于或者不小于其左右孩阅读全文

posted @ 2018-09-07 23:41 Alan_Fire 阅读(280) 评论(0) 推荐(0)

小朋友学数据结构（9）：希尔排序

摘要：小朋友学数据结构（9）：希尔排序（一）基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。（二）例子有一个数组，其原始数组为： 2-1.png 取初始增量gap = len 阅读全文

posted @ 2018-09-07 23:40 Alan_Fire 阅读(172) 评论(0) 推荐(0)

小朋友学数据结构（8）：直接插入排序

摘要：小朋友学数据结构（8）：直接插入排序（一）基本思想在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 1-1.jpg （二）C语言代码实现 #include<stdio.h> 阅读全文

posted @ 2018-09-07 23:39 Alan_Fire 阅读(135) 评论(0) 推荐(0)

小朋友学数据结构（7）：快速排序

摘要：小朋友学数据结构（7）：快速排序一、快速排序（一）基本思想选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。（二）例子 6-1.p 阅读全文

posted @ 2018-09-07 23:38 Alan_Fire 阅读(202) 评论(0) 推荐(0)

小朋友学数据结构（5）：顺序查找法

摘要：小朋友学数据结构（5）：顺序查找法查找是最常见的数据操作之一，也是数据结构的核心运算之一，其重要性不言而喻。顺序查找是最简单的查找策略，对于小规模的数据，顺序查找是个不错的选择。（一）基本思想从数据的第一个元素开始，依次比较，直到找到目标数据或查找失败。 1 从表中的第一个元素开始，依次与关阅读全文

posted @ 2018-09-07 23:37 Alan_Fire 阅读(631) 评论(0) 推荐(0)

小朋友学数据结构（6）：折半查找法

摘要：小朋友学数据结构（6）：折半查找法折半查找法又称为二分查找法。（一）基本思想假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一阅读全文

posted @ 2018-09-07 23:37 Alan_Fire 阅读(649) 评论(0) 推荐(0)