摘要: 快速排序 是非常经典的一个算法,可以在对数规模的时间下实现对一组数的排序。 其基于分治的思想,每一趟排序把原组数划分为更小的范围进行排序,并且一定有一个数会在每趟排序下放在最终的位置。 对于一个数组arr[p....r]进行快排: 划分:把数组划分为arr[p...q-1],arr[q],和arr[ 阅读全文
posted @ 2018-01-18 18:07 土星狗蛋 阅读(262) 评论(0) 推荐(0)
摘要: 终于来到我所期盼的高精度整数相加的题目了。这个题很经典,也算是一个很好的算法入门题吧。 如果是java的话,系统类库已经内置了BigInteger类,直接调用就可以很轻易地解决了。但是学习c的编写也是非常有意义的。 解题思路 1、首先用两个数组s1,s2临时存放输入的数据 2、输入以后将两个数组s1 阅读全文
posted @ 2018-01-18 15:19 土星狗蛋 阅读(3259) 评论(0) 推荐(0)
摘要: 题目描述:给你两个以空格隔开的字符串,输出他两连接的结果 解题思路:太简单了。。。。。。。。见代码吧,这就水了一题。。。。。。 阅读全文
posted @ 2018-01-18 10:59 土星狗蛋 阅读(110) 评论(0) 推荐(0)