学无止境

冲啊!!

poj_1068_Parencodings_解题报告

题目出处 题意: 对于字符串S有两种编码方式: 1. P-sequence:当遇到右括号时,记录下当前左边的所有左括号   2. W-sequence: 当遇到右括号时,记录下与当前右括号匹配的左括号内的右括号数,并包括自己 解法:模拟 思路:用了最简单直接的方法,首先将P-seq...

2013-01-25 20:36:20

阅读数:699

评论数:0

poj_1008_Maya Calendar_解题报告

题目出处 题意:玛雅人有两种历法,题目要求从键盘输入一中历法,通过程序转换成另一种历法 解法:模拟 思路:先通过输入求出haab历法的总天数,再对应holly历法进行转换就行了 代码(C++): /* 308K 0MS */ #include #include #include u...

2013-01-24 08:47:46

阅读数:940

评论数:0

poj_2255_Tree Recovery_解题报告

题目出处 题意:输入两组数据,分别是前序遍历序列和中序遍历序列,你需要编写程序通过这两组数据求出该树的后序遍历序列(前序序列 + 中序序列 = 后序序列) 解法:递归 题目分析: 可以先按照用笔和纸的形式去推导出后序序列。推导过程省略,在推导过程中我们会发现规律: 假设 前序序列是 A ...

2013-01-22 15:49:44

阅读数:4327

评论数:1

再谈poj2255_解题报告

上一篇解题报告的解法是比较简单,但并不精巧 而下面的代码是更精巧的代码(代码源于是一位名为sgxiao的师兄) #include #include #include typedef struct Node{ char ch; struct Node *left; struct ...

2013-01-22 15:48:31

阅读数:1971

评论数:1

浅析指向指针的指针其作用

这篇文章主要是介绍 指向指针的指针 的一种用法 所以这里不谈指针或指向指针的指针他们的基础 直接上代码(用途:使用一个函数动态申请内存,并赋值。跳出调用函数后输出赋值内容) #include #include typedef struct Data { int da; ...

2013-01-22 15:41:26

阅读数:1312

评论数:0

排序入门之快速排序简单入门

本文章只是简单讲解快速排序的原理,并没有深入进行讨论 希望这篇文章适合你  :) 快速排序被广泛认为它是解决一般问题的最佳排序算法,它比较适合解决大规模数据的排序。 原理思想:(顺序是从小到大) 快速排序首先选取一个“基准数”,通过基准数将大于它和小于它的数无序地放在基准数的两边 ...

2013-01-18 16:40:23

阅读数:2112

评论数:1

排序算法入门之插入排序

插入排序算法是较冒泡排序和选择排序性能要更好的排序算法 插入排序的主要思想:将一组无序数分成两个区,一个为有序区,另一个为无序区。从无序区中每次抽取一个数插入到有序中合适的位置。直至所有数全部有序 演示:(从小到大) 原始数列: 5 2 4 8 6 将数列分为有序区和无序区: 5 ...

2013-01-18 09:39:21

阅读数:2333

评论数:0

排序算法入门之简单选择排序

在学了冒泡排序后,会发觉这种算法就是不断比较交换。虽简单直接,显然给人一种繁琐的感觉。那有没有更好一点的算法呢?这当然有啦,没有就糟糕透了 :-P 这篇文章介绍一种较冒泡要好的排序算法:简单选择排序 看到“选择”这两字估计也猜到一二了。没错,这种算法的思想就是:待找到了最适合的那位数的位置我才...

2013-01-17 16:21:17

阅读数:10560

评论数:1

排序算法入门之冒泡排序优化

这篇文章是对上一篇文章中的冒泡排序进行优化 先来说说,冒泡排序哪些地方需要优化: 根据上一篇文章的内容,可以知道冒泡排序的核心是两两对比进行交换。如果有一个无序数列(2,1,3,4,5,6,7,8,9,10) 按照上一篇文章的代码,从第一次循环交换后的操作,可以说都是没必要的。所以,这些操作...

2013-01-17 15:55:49

阅读数:27517

评论数:14

排序算法入门之冒泡排序

在开发中,对一组数据进行有序地排列是经常需要做的事情,所以掌握几种甚至更多的排序算法是绝对有必要的 本文章介绍的是排序算法中较简单的一种算法:冒泡排序 题外话:在深入学习更多排序算法后和在实际使用情况中,冒泡排序的使用还是极少的。它适合数据规模很小的时候,而且它的效率也比较低,但是作为入门的排...

2013-01-17 15:17:47

阅读数:372986

评论数:23

提示
确定要删除当前文章?
取消 删除
关闭
关闭