2013年10月_surpassgood123

12月 11月 10月

原创求满足条件的和

在博客http://blog.csdn.net/linyunzju/article/details/7720413中，问题：1. 快速找出一个数组中的两个数，让这两个数之和等于一个给定的值。2. 快速找出一个数组中的三个数，让这三个数之和等于一个给定的值。1. 解法：算法复杂度为O(nlogn)。先用快速排序对数组排序，让后用双指针（双索引）法对排序好的数组进行

2013-10-29 15:52:39 1140

原创求前k个大的数据

问题描述：有很多个无序的数，我们姑且假定它们各不相同，如何选出其中最大的若干数？可能有人会说先排序后查找下就不ok了吗？其实如果是大数据的话，内存有限，这样排序是没法运行的，还有时间复杂度也挺高的我觉得下面2个算法挺好的算法一、回忆下快速排序，快排中的每一步，假设数组下标从start---->end,选个pivot element 主元，经过一次partition ,pivot ele

2013-10-25 14:54:22 778

原创广度优先遍历的应用

// 广度遍历----连连看.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;#define UNBOUND 1234/**author:songzhengchaotime:2013/10/19funtion:连连看程序，找出从一个位置（x1,y1）到（x2,y2）

2013-10-19 20:52:53 1395

原创机器故障检查

编程之美中P40解法三：如果A和B不同的话，那么这个异或值的二进制中某位为1，显然A和B中有且仅有一个数的相同位为1我们把所有的ID分为2类，一类在这位为1，另一类这位为0。那么对于这两类ID，每一类分别含有A和B中的一个。那么我们使用两个变量，在遍历列表时，分别计算这两类ID的异或和，即可得到A和B的值（太巧妙了）这样这两类中，每类有2份相同的数据和一个A或者B

2013-10-12 11:08:08 697

原创非诚勿扰女嘉宾问题回溯法

问题描述：非诚勿扰n个女嘉宾，有3套题目，要求自己和左右的女嘉宾的题目不同，有多少种分法用回溯法解决，下面给出回溯法的非递归和递归的形式的代码/*author:songzhengchaotime:2013/101/10*//*void fun(int i){ if(i>N) { for(int j=1;j<=N;j++) cout<<arr[j]<<" "

2013-10-10 09:33:30 1638