2016年7月27日

HDU2136 Largest prime factor

摘要： 筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。问题链接：HDU2136 Largest prime factor。基础训练级的题，用C语言编写。这个问题，对于输入的n，并不是要求输出n的最大公因子的值，而是输出n的最大公因子的素数序号，即LPF(... 阅读全文

posted @ 2016-07-27 22:19 海岛Blog 阅读(123) 评论(0) 推荐(0)

HDU2136 Largest prime factor

摘要： 筛选法不仅能够用来计算最小的若干素数，也可以用来求整数的最大公因子。问题链接：HDU2136 Largest prime factor。基础训练级的题，用C语言编写。这个问题，对于输入的n，并不是要求输出n的最大公因子的值，而是输出n的最大公因子的素数序号，即LPF(... 阅读全文

posted @ 2016-07-27 22:19 海岛Blog 阅读(134) 评论(0) 推荐(0)

数据结构之线段树

摘要： 原文链接： 数据结构之线段树。1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1... 阅读全文

posted @ 2016-07-27 22:15 海岛Blog 阅读(119) 评论(0) 推荐(0)

数据结构之线段树

摘要： 原文链接： 数据结构之线段树。1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，它基本能保证每个操作的复杂度为O(lgN)。2、线段树基本操作线段树的基本操作主要包括构造线段树，区间查询和区间修改。（1... 阅读全文

posted @ 2016-07-27 22:15 海岛Blog 阅读(157) 评论(0) 推荐(0)

数据结构之树状数组

摘要： 原文链接：数据结构之树状数组。1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括地说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、... 阅读全文

posted @ 2016-07-27 21:39 海岛Blog 阅读(137) 评论(0) 推荐(0)

数据结构之树状数组

摘要： 原文链接：数据结构之树状数组。1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括地说，树状数组通常用于解决以下问题：数组{a}中的元素可能不断地被修改，怎样才能快速地获取连续几个数的和？2、... 阅读全文

posted @ 2016-07-27 21:39 海岛Blog 阅读(235) 评论(0) 推荐(0)

HDU1877 又一版 A+B

摘要： 问题链接：HDU1877 又一版 A+B。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：一个典型的进制转换题，输入两个10进制整数，将其和转换成指定的进制。程序说明：需要注意一点，要正确处理和为0的情况。AC的C语言程序如下：/* HDU1877 又... 阅读全文

posted @ 2016-07-27 16:38 海岛Blog 阅读(157) 评论(0) 推荐(0)

HDU1877 又一版 A+B

摘要： 问题链接：HDU1877 又一版 A+B。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：一个典型的进制转换题，输入两个10进制整数，将其和转换成指定的进制。程序说明：需要注意一点，要正确处理和为0的情况。AC的C语言程序如下：/* HDU1877 又... 阅读全文

posted @ 2016-07-27 16:38 海岛Blog 阅读(390) 评论(0) 推荐(0)

HDU1425 sort

摘要： 问题链接：HDU1425 sort。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：本问题是对于n个数据，求最大的m个元素。类似于求第k小元素问题，可以用分治法来实现。基于快速排序（Quicksort）算法程序，略作修改就可以实现。前m个元素（大的元素... 阅读全文

posted @ 2016-07-27 08:31 海岛Blog 阅读(196) 评论(0) 推荐(0)

HDU1425 sort

摘要： 问题链接：HDU1425 sort。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：本问题是对于n个数据，求最大的m个元素。类似于求第k小元素问题，可以用分治法来实现。基于快速排序（Quicksort）算法程序，略作修改就可以实现。前m个元素（大的元素... 阅读全文

posted @ 2016-07-27 08:31 海岛Blog 阅读(271) 评论(0) 推荐(0)

HDU1720 A+B Coming

摘要： 问题链接：HDU1720 A+B Coming。入门练习题，用C语言编写程序。输入的两个数是１６进制数，输出其和。函数printf()具有１６进制数的输入和输出格式，可以简单实现。AC的C语言程序如下：/* HDU1720 A+B Coming */#include ... 阅读全文

posted @ 2016-07-27 01:08 海岛Blog 阅读(111) 评论(0) 推荐(0)

HDU1720 A+B Coming

摘要： 问题链接：HDU1720 A+B Coming。入门练习题，用C语言编写程序。输入的两个数是１６进制数，输出其和。函数printf()具有１６进制数的输入和输出格式，可以简单实现。AC的C语言程序如下：/* HDU1720 A+B Coming */#include ... 阅读全文

posted @ 2016-07-27 01:08 海岛Blog 阅读(182) 评论(0) 推荐(0)

导航