完美洗牌算法（1）_18345093167-ChinaUnix博客

无情剑客

首页　| 　博文目录　| 　关于我

18345093167

博客访问： 506238
博文数量： 184
博客积分： 0
博客等级：民兵
技术积分： 1172
用户组：普通用户
注册时间： 2016-06-21 13:40

个人简介

技术改变命运

文章分类

全部博文（184）

JavaScript（5）
java基础（20）
毕设（2）
软件开发（5）
文言文劝学（2）
面试（6）
笔试（22）
数学（2）
gcc（10）
linux（49）
ptrace（1）
网络（11）
未分配的博文（49）

文章存档

2020年（16）

2017年（12）

2016年（156）

2016年12月（9）
2016年11月（4）
2016年10月（8）
2016年09月（17）
2016年08月（37）
2016年07月（73）
2016年06月（2）
2016年05月（6）

我的朋友

manshukw

最近访客

推荐博文

完美洗牌算法（1）

发布时间：2016-07-07 10:50:34

题目描述; 有一个长度为2n的数组{a1,a2,a3,...,an,b1,b2,...,bn}，希望排序后变成{a1,b1,a2,b2,...an,bn}.解法1：位置置换算法设定数组下标从1开始原始序列A1A2A3A4.........【阅读全文】

阅读(712) | 评论(0) | 转发(0)

荷兰国旗问题

发布时间：2016-07-06 21:35:18

现有n个红白蓝三种不同颜色的小球，，乱序排序在一起，请通过两两交换任意两个球，使得从左至右的球依次是红（1），白（1），蓝（2）。划分过程：一个前指针begin,一个中指针current,一个后指针end,current指针遍历整个数组序列(1)当current指针指向0时，与begin指针指向的内容交换，而后current++,begin++;(2)当current.........【阅读全文】

阅读(774) | 评论(0) | 转发(0)

投硬币问题

发布时间：2016-07-06 16:29:06

想兑换100元零钱，有1元，2元，5元，10元四种面值，总共有多少种兑换方法目前只想到穷举法：点击(此处)折叠或打开#include#includeint kindofMoney( ){ int l1,l2,l5,l10;&n.........【阅读全文】

阅读(682) | 评论(0) | 转发(0)

跳台阶问题

发布时间：2016-07-06 16:00:37

题目描述; 一个台阶总共有n阶，如果一次可以跳1阶，也可以跳2姐，求总共有多少种跳法.思路：把n阶台阶的跳数记作f(n),当你n >2时，如果第一次直跳1级，则后面剩下的n-1阶的跳数为f(n-1),如果第一次跳2阶，后面剩下的n-2阶台阶的跳数为f(n-2).f(n) = f(n-1)+f(n-2).斐波那契数列！！！！代码：.........【阅读全文】

阅读(604) | 评论(0) | 转发(0)

最大连续字数组的和

发布时间：2016-07-06 15:10:19

问题描述：给定一个字数组，数组里可能有整数，负数和零，数组中连续的一个或多个整数组成一个子数组，每个字数组都有一个和，求所有字数组和的最大值思路；新建一个变量currsum表示当前字数组的和，若小于0，则令currsum = 下一个元素c代码如下:点击(此处)折叠或打开#include.........【阅读全文】

阅读(632) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6