假设有四个选项：a占10%，b占20%，C占30%，d占40%，原理就是现获取随机数，然后找区间。当然了，选项的数量可以任意。目前默认是总和是100%。如果需要别的数，修改随机数的范围即可。这个算法，比较简单，效率也还算高。$data = array( 'a' => 10 , 'b' =...
分类：
Web程序 时间：
2015-01-22 19:39:38
阅读次数：
177
一，各种排序算法比较各种排序算法比较二，相关概念1、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的。反之，就是非稳定的。比如：一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,...
分类：
编程语言 时间：
2015-01-20 21:56:02
阅读次数：
181
矩阵相关的算法比较多，也是比较重要的，而且算法之间的性能差异确实比较大，初等变换法求逆比古典法求逆快不是一点点。矩阵的计算量和数值其实都是比较大的，特别是20阶以上，我在机器上最多只搞到40阶，随机产生的矩阵，很容易就爆掉decimal和double类型。另外，这里使用了操作符重载，后面的一元符号运算也用到了操作符重载，后面如果有时间，我会将这些算法利用这些特性统一起来，本来它们的计算就应该是统一...
分类：
编程语言 时间：
2015-01-05 21:57:58
阅读次数：
212
今天写写最短路径的Floyd算法（有翻译叫弗洛伊德，不过这奇葩翻译用来读读就好……）。 这个算法的实质，广义来讲，其实是DP（动态规划）。其实按说，算法应该先说说什么贪心、搜索、DP、二分之类的基本算法的，但我觉得太广的东西对没有基础的人来说讲起来不清楚，还是先写写比较典型的一些算法比较好。而...
分类：
编程语言 时间：
2014-12-23 11:47:57
阅读次数：
183
在上篇博客特征点检测学习_1(sift算法)中简单介绍了经典的sift算法，sift算法比较稳定，检测到的特征点也比较多，其最大的确定是计算复杂度较高。后面有不少学者对其进行了改进，其中比较出名的就是本文要介绍的surf算法，surf的中文意思为快速鲁棒特征。本文不是专门介绍surf所有理论（最好....
分类：
编程语言 时间：
2014-12-02 19:07:19
阅读次数：
954
struct BinaryTreeNode{ int m_nValue; BinaryTreeNode *m_pLeft; BinaryTreeNode *m_pRight;};//递归实现二叉树的遍历。递归算法比较简洁易懂这一就不做解释void Preorder(BinaryTreeNode *p...
分类：
其他好文 时间：
2014-11-25 12:15:17
阅读次数：
151
查询语句select*fromstudentwherexuhao=1查询student表中xuhao一列中为1号的select*fromstudentwherexuhao3查询student表中xuhao一列中学号小于5并且小于3的运算符：数学运算符：+-*/%复制运算法：=比较运算符：>=!=!=...
分类：
其他好文 时间：
2014-11-23 17:13:22
阅读次数：
155
1.理解 对于递归函数的理解，我觉得是比较重要的，因为很多大神能把递归函数用的惟妙惟肖，不光是他们的编程功力高深，更主要是能理解这个算法。比较直白的理解是，如果一个事件的逻辑可以表示成，f(x)=nf(x-1)+o(x)形式，那么就可以用递归的思路来实现。编写递归逻辑的时候要知道如下法则：1.要有基准 比如说，f(x)=f(x-1)+1，如果不加入基准，f(0)的值是多少，...
分类：
编程语言 时间：
2014-11-21 16:15:02
阅读次数：
171
搜索是ACM竞赛中的常见算法，本文的主要内容就是分析它的特点,以及在实际问题中如何合理的选择搜索方法，提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出一些更高级的搜索，提高搜索的效率。第三部分将搜索和动态规划结合，高效地解决实际问题，体现搜索的广泛应...
分类：
编程语言 时间：
2014-11-20 21:47:40
阅读次数：
305
算法分析：
本题是拓扑排序的典型应用。
由于顶点数量不多，可以采用邻接矩阵来存储图信息，这样算法比较简单，只需要搜索n次，每次把序号最小的入度为0的顶点存储到拓扑序列中就行了。算法思路比较清晰，代码也比较简洁，但时间复杂度和空间复杂度都较高。
另一种方法是采用邻接表存储图信息。由于题目要求输出时编号小的队伍在前，所以在入栈时一定要保证先让序号最小的入度为0的顶点在栈顶，这样根据后进先出的特点，可以把序号最小的顶点存储到拓扑序列中。我采用折半插入排序的方法，把入度为0的顶点按递减序排序，然后对图进行深度优先...
分类：
其他好文 时间：
2014-11-19 16:05:59
阅读次数：
174
