![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
南归北渡
追求卓越
展开
-
【算法学习】把一个0-1串(只包含0和1的串)进行排序,你可以交换任意两个位置,问最少交换的次数?
把一个0-1串(只包含0和1的串)进行排序,你可以交换任意两个位置,问最少交换的次数? 分析: 快排partition?最左边的那些0和最右边的那些1都可以不管 l00…0001…….0111….1 void funtion(char a[]){ int answer = 0; for (int i = 0, j = len – 1; i < j; ++i, --j) { for (;(...原创 2018-11-26 16:59:28 · 1888 阅读 · 1 评论 -
【算法学习】几个数组相关的算法
/** * @Title: firstMissingPositive * @author: duanyd * @Desc: 给一个数组,找到从1开始第一个不在里面的正整数。 * @date: 2018年11月28日 下午2:20:36 * @param A * @param n * @return */ int firstMissingPositive(int...原创 2018-11-28 16:25:23 · 262 阅读 · 0 评论