数据结构之线段树
摘要：
原文链接： 数据结构之线段树。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)
HDU1390 ZOJ1383 Binary Numbers
摘要：
问题链接：HDU1390 ZOJ1383 Binary Numbers。入门练习题，用C语言编写程序。对输入的整数的各个二进制位进行判断，如果为１则输出其所在的位（从右边开始分别是0,1,2,3,...位），结果是一个集合，从小到大输出集合的各个元素。这里给出两个程序... 阅读全文
posted @ 2016-07-26 23:50 海岛Blog 阅读(119) 评论(0) 推荐(0)
HDU1390 ZOJ1383 Binary Numbers
摘要：
问题链接：HDU1390 ZOJ1383 Binary Numbers。入门练习题，用C语言编写程序。对输入的整数的各个二进制位进行判断，如果为１则输出其所在的位（从右边开始分别是0,1,2,3,...位），结果是一个集合，从小到大输出集合的各个元素。这里给出两个程序... 阅读全文
posted @ 2016-07-26 23:50 海岛Blog 阅读(86) 评论(0) 推荐(0)
HDU2504 又见GCD
摘要：
问题链接：HDU2504 又见GCD。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：根据题意，输入a和b求c，gcd(a,c)=b，c≠b，求最小的c。因为gcd(a,c)=b，所以b|c，即c=kb，k为整数。所以从c=2b开始试探，找出满足gcd... 阅读全文
posted @ 2016-07-26 20:56 海岛Blog 阅读(106) 评论(0) 推荐(0)
HDU2504 又见GCD
摘要：
问题链接：HDU2504 又见GCD。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：根据题意，输入a和b求c，gcd(a,c)=b，c≠b，求最小的c。因为gcd(a,c)=b，所以b|c，即c=kb，k为整数。所以从c=2b开始试探，找出满足gcd... 阅读全文
posted @ 2016-07-26 20:56 海岛Blog 阅读(125) 评论(0) 推荐(0)
HDU1335 POJ1546 UVA389 UVALive5306 ZOJ1334 Basically Speaking
摘要：
Basically SpeakingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4772 Accepted: 2141DescriptionThe Really Neato Calculator ... 阅读全文
posted @ 2016-07-25 20:15 海岛Blog 阅读(156) 评论(0) 推荐(0)
HDU1335 POJ1546 UVA389 UVALive5306 ZOJ1334 Basically Speaking
摘要：
Basically SpeakingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4772 Accepted: 2141DescriptionThe Really Neato Calculator ... 阅读全文
posted @ 2016-07-25 20:15 海岛Blog 阅读(256) 评论(0) 推荐(0)
HDU1020 ZOJ2478 Encoding
摘要：
问题链接：HDU1020 ZOJ2478 Encoding。入门练习题，用C语言编写程序。这是一个输入流处理的程序，最佳方案是一边读入一边处理。这里给出两个C语言程序，有个比较。一个是用gets()函数把每行的字符串读入到字符数组中再行处理；另外一个是用getchar... 阅读全文
posted @ 2016-07-25 15:57 海岛Blog 阅读(149) 评论(0) 推荐(0)
HDU1020 ZOJ2478 Encoding
摘要：
问题链接：HDU1020 ZOJ2478 Encoding。入门练习题，用C语言编写程序。这是一个输入流处理的程序，最佳方案是一边读入一边处理。这里给出两个C语言程序，有个比较。一个是用gets()函数把每行的字符串读入到字符数组中再行处理；另外一个是用getchar... 阅读全文
posted @ 2016-07-25 15:57 海岛Blog 阅读(167) 评论(0) 推荐(0)
HDU2097 Sky数
摘要：
问题链接：HDU2097 Sky数。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：进制转换问题，通常用除运算(/)和取余数运算(%)来实现。程序说明：程序中，使用数组scale[]是为了提高程序的通用性。改变该数组的内容，就可以改变程序的功能，而不需... 阅读全文
posted @ 2016-07-25 08:41 海岛Blog 阅读(113) 评论(0) 推荐(0)
HDU2097 Sky数
摘要：
问题链接：HDU2097 Sky数。入门练习题，用C语言编写程序。问题简述：参见上述链接。问题分析：进制转换问题，通常用除运算(/)和取余数运算(%)来实现。程序说明：程序中，使用数组scale[]是为了提高程序的通用性。改变该数组的内容，就可以改变程序的功能，而不需... 阅读全文
posted @ 2016-07-25 08:41 海岛Blog 阅读(146) 评论(0) 推荐(0)
HDU2817 A sequence of numbers
摘要：
问题链接：HDU2817 A sequence of numbers。基础训练题，用C语言编写程序。这个问题是输入三个数，判断是等差数列还是等比数列，然后按照相应的数列进行计算，再做模除计算。解决这个问题需要注意两点，一是计算模幂（套路）；二是输入的数据需要使用lon... 阅读全文
posted @ 2016-07-24 22:14 海岛Blog 阅读(88) 评论(0) 推荐(0)
HDU2817 A sequence of numbers
摘要：
问题链接：HDU2817 A sequence of numbers。基础训练题，用C语言编写程序。这个问题是输入三个数，判断是等差数列还是等比数列，然后按照相应的数列进行计算，再做模除计算。解决这个问题需要注意两点，一是计算模幂（套路）；二是输入的数据需要使用lon... 阅读全文
posted @ 2016-07-24 22:14 海岛Blog 阅读(92) 评论(0) 推荐(0)
HDU1046 POJ1450 UVALive2334 ZOJ1037 Gridland【数学计算】
摘要：
GridlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9521 Accepted: 4662DescriptionBackground For years, computer scienti... 阅读全文
posted @ 2016-07-24 16:07 海岛Blog 阅读(113) 评论(0) 推荐(0)
HDU1046 POJ1450 UVALive2334 ZOJ1037 Gridland【数学计算】
摘要：
GridlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9521 Accepted: 4662DescriptionBackground For years, computer scienti... 阅读全文
posted @ 2016-07-24 16:07 海岛Blog 阅读(207) 评论(0) 推荐(0)
HDU1062 Text Reverse
摘要：
问题链接：HDU1062 Text Reverse。基础训练级的题，用C语言编写。问题简述：输入测试例子数量t，然后输入t行字符串，将每一行的每一个单词逆序后输出该行的语句（字符串）。问题分析：利用堆栈后进先出的原理，逆序处理可以使用堆栈来实现。每一个单词是用空格或行... 阅读全文
posted @ 2016-07-24 08:28 海岛Blog 阅读(140) 评论(0) 推荐(0)
HDU1062 Text Reverse
摘要：
问题链接：HDU1062 Text Reverse。基础训练级的题，用C语言编写。问题简述：输入测试例子数量t，然后输入t行字符串，将每一行的每一个单词逆序后输出该行的语句（字符串）。问题分析：利用堆栈后进先出的原理，逆序处理可以使用堆栈来实现。每一个单词是用空格或行... 阅读全文
posted @ 2016-07-24 08:28 海岛Blog 阅读(137) 评论(0) 推荐(0)
浙公网安备 33010602011771号