算法
爬电线杆的驴
一时瑜亮,一壶酒,浅斟酌,影婆娑......丈夫处世应将功名拓,岂抛年少任蹉跎......
展开
-
排序算法之&二路归并
// TTest.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include void merge(int a[], int alen, int b[], int blen, int* pbegin) { int* ptemp = (int*)malloc((alen+blen原创 2012-04-18 20:31:01 · 381 阅读 · 0 评论 -
左旋数组中的元素 之 递归&左右反复回荡
通过递归转换,缩小问题之规模 本文最初发布时,网友留言bluesmic说:楼主,谢谢你提出的研讨主题,很有学术和实践价值。关于思路二,本人提一个建议:思路二的代码,如果用递归的思想去简化,无论代码还是逻辑都会更加简单明了。 就是说,把一个规模为N的问题化解为规模为M(M 举例来说,设字符串总长度为L,左侧要旋转的部分长度为s1,那么当从左向右循环交换长度为s1的小段,转载 2012-04-20 17:40:02 · 329 阅读 · 0 评论 -
算法之不改变正负数顺序重新排列数组
#include "stdafx.h" /* 一个未排序整数数组,有正负数,重新排列使负数排在正数前面,并且要求不改变原来的正负数之间相对顺序。 比如: input: 1,7,-5,9,-12,15 ,ans: -5,-12,1,7,9,15 。且要求时间复杂度O(N),空间O(1) 。 flowingcity 20120419 */ void swap(int*a, in原创 2012-04-19 20:11:38 · 1672 阅读 · 1 评论