baidu_38487648-CSDN博客

原创原创简单易懂的排列算法，经过测试性能要比字典排序好25%左右

备注：本排列算法属于位置排列算法，不支持直接对其他元素的排列，可通过映射适配任意元素的排列。问题：枚举n(n>2)个元素的所有排列可能！命名（暂定）:奇偶进退法规则： (1)初始化第一个序列为A[n],其中任意的A[i]#include <stdio.h>#include <time.h>void sequence_init(int *sequence,int n);

2017-11-14 14:44:29 323

原创枚举C(n,m)组合的算法集锦

1.绪论 1.1问题描述现有一个大小为n的样本空间，从其他随机抽取m个样本，其中n，m>=0,m<=m,请枚举所有的组合情况。 1.2组合数求解的意义排列组合是组合学最基本的概念。排列，就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系

2017-11-13 22:47:26 2487 3

原创 php高性能无限级别分类方法（非递归）

在web应用中，无限级别分类个相当重要的，一般分类表的记录比较少时，使用递归的方式来实现无限级别分类就已经足够了（相对简单），但是如果你的业务场景中分类表的数目特别大，比如商城的商品分类表可能记录多达百万，如果此时仍然使用递归方式来实现分类，估计会把服务器给弄挂了！！！今天，博主给大家介绍一种高效非递归实现的无限级别分类的数据重组方法。比如有如下的一个数组：$arr = [['id'=>1

2017-07-01 12:16:28 1548

原创探索并优化组合算法的中的01移位转换法（非递归）

//今天来讲讲如何把逐步优化串行（单机处理）的组合算法--01移位法//以下所有方法只针对数组下标处理，与数组具体有什么元素没有任何关系,所有方法均返回相同的组合数结果集（不输出）//可能有些同学不知道什么是01移位法，以下作简单的说明:首先我们建立一个长度的5的数组来映射它的位置，并用0或1表示该位置上的元素是否被选到，比如[1,1,1,0,0]这个序列表示[0,1,2],[0,1,1

2017-05-24 23:17:59 907

原创利用分治思想，写一个求解从n个元素里选取m个有多少种组合方案的（非递归）高性能算法

从一个简单的例子说起，比如现在一个数组[0,1,2,3,4,5,6],要求不重复选取4个，请问有多少种组合。我们按照从小到大的顺序罗列了15种结果：（粗体表示但前指针位置）组合数对应的偏移量数组 [0,1,2,3], [0,0,0,0] [0,1,2,4], [0,0,0,1] [0,1,2,5], [0,0

2017-05-23 19:19:03 1508 1

原创利用动态规划(非递归)探索一个高效的(n,m)组合算法,名字待定

我们知道，排列组合的组合算法主要有两种，递归法或者01转换法，这里要介绍一种全新的罗列n个元素里不重复选取m（m>1 且 m<n）个的所有组合的算法，也不知道该算法是否已经在使用，为了方便说明，暂且叫建模法吧。在介绍这个新算法前，我们先来看一个6选4的组合问题。比如现有一个数组如下：$arr1=['a','b','c','d','e','f'],其中数组中的元素可以不同，也可以全部相同，不管哪种情况，我们都可以转

2017-05-21 17:08:18 2940

原创国内某著名IT公司编程测验：以数组内的三个下标四等分一个数组

国内某著名IT公司编程测验：以数组内的三个下标四等分一个数组论坛原贴> http://bbs.csdn.net/topics/392114261 刚刚参加了国内某著名IT公司的编程测验，感觉有点怀疑人生了题目如下：写一个函数，输入是一个整数数组，输出是一个布尔值，判断这个整数数组能不能四等分。什么是四等分呢？简单说，就是在这个数组里面找到三个下标，这三个下标对应的数把数组分成四个部分，这

2017-05-20 08:33:20 422

baidu_38487648的博客