自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

jiangbin00cn的专栏

05月 03月 02月

原创不改变正负数之间相对顺序重新排列数组（时间O(N)，空间O(1)）

不改变正负数之间相对顺序重新排列数组（时间O(N)，空间O(1)）原帖位置：http://blog.csdn.net/v_july_v/article/details/7329314 问题：请看原帖原帖解决方法评论：区间翻转的最优解决方法是采用二分法进行区间翻转，因此其最差时间复杂度为O(NlogN)，认为该思路无法解决该问题。例如： (+-)(+-)(+-)(

2012-03-08 09:08:04 5872 3

enumdisk1.exe

用于枚举磁盘设备的 Enumdisk 示例

2008-07-07

Linux下ecilpse的模板问题

2015-07-15

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

jiangbin00cn CSDN认证博客专家 CSDN认证企业博客

码龄18年

IP 属地：四川省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

17: 原创

31万+: 周排名

43万+: 总排名

7万+: 访问

: 等级

980: 积分

36: 粉丝

0: 获赞

13: 评论

5: 收藏

私信

关注

热门文章

分类专栏

源代码 2篇
算法 2篇
数学问题 1篇
C# 1篇

最新评论

不改变正负数之间相对顺序重新排列数组（时间O(N)，空间O(1)）
jiangbin00cn 回复 Jackchenyj: 好久没来了，回头测试一下。
不改变正负数之间相对顺序重新排列数组（时间O(N)，空间O(1)）
Jackchenyj: 用这组数据测试了，发现运行好久还没结束，估计死循环了. int IN_pData[256] = {3, 4, -1, -3, 5, 2, -7, 6, 1};
不改变正负数之间相对顺序重新排列数组（时间O(N)，空间O(1)）
jiangbin00cn: 以下结论依赖于不修改元素值假设找到了算法A，在不修改元素值的情况下能够实现要求。那么利用二分法就能够利用算法A构造出一种稳定排序算法，其时间复杂度O(NlogN),空间复杂度O(logN)。下面是目前稳定排序的算法 //////////////////////////////////////////////////////////////////////// 冒泡排序（bubble sort） — O(n2) 鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2) 插入排序（insertion sort）— O(n2) 桶排序（bucket sort）— O(n); 需要 O(k) 额外空间计数排序 (counting sort) — O(n+k); 需要 O(n+k) 额外空间合并排序（merge sort）— O(n log n); 需要 O(n) 额外空间原地合并排序 — O(n2) 二叉排序树排序（Binary tree sort） — O(n log n)期望时间; O(n2)最坏时间; 需要 O(n) 额外空间鸽巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 额外空间基数排序（radix sort）— O(n·k); 需要 O(n) 额外空间 Gnome 排序 — O(n2) 图书馆排序 — O(n log n) with high probability, 需要 (1+ε)n 额外空间 //////////////////////////////////////////////////////////////////////// 除了桶排序，计数排序和鸽巢排序排序（这三种算法思想在不修改元素值的情况下无法使用），我们的算法A将是最优的算法，可能么？

最新文章

提示

确定要删除当前文章？

取消删除