求索阁

    随机化算法中使用的随机数都是一定程度上随机的，称为伪随机数。线性同余法是产生伪随机数的最常用的方法,由线性同余法产生的随机序列a1,a2,a3.......an满足：     (1) a0 = d;     (2) an = (b*a(n-1)+c)%d 上式中，d称为随机数的种子，选取的着几个参数将直接影响到随机序列的随机性能，一般m应该取得充分大，因此可取机器大数，另外应取gcd(m,b)=1因此b可取一素数...

    尝试实现了下大数运算的代码。原理就是用int型数组模拟一个大数的每个位。数组的[0]对应的大数的个位。具体代码如下，主要考虑大于10的元素要进位，负数要借位。 相关阅读 --任意长度的两个大数的乘法 #include <iostream> #include <algorithm> #include <stdio.h> #include <string.h> using namespace std; #define MAX_DIGIT 500 //大数运算：加法 i...

    求数组中第K大的数可以基于快排序思想，步骤如下：       1、随机选择一个支点       2、将比支点大的数，放到数组左边；将比支点小的数放到数组右边；将支点放到中间(属于左部分)       3、设左部分的长度为L，               当K < L时，递归地在左...

    单链表的快排序和数组的快排序基本思想相同，同样是基于划分，但是又有很大的不同：单链表不支持基于下标的访问。故书中把待排序的链表拆分为2个子链表。为了简单起见，选择链表的第一个节点作为基准，然后进行比较，比基准小得节点放入左面的子链表，比基准大的放入右边的子链表。在对待排序链表扫描一遍之后，左边子链表的节点值都小于基准的值，右边子链表的值都大于基准的值，然后把基准插入到链表中，...

堆排序（Heap Sort）只需要一个记录大小的辅助空间，每个待排序的记录仅占有一个存储空间。    （1）基本概念     a）堆：设有n个元素的序列：           {k1, k2, ..., kn}        对所有的i=1,2,...,(int)(n/2)，当满足下面关系：             ...

贪心方法：总是对当前的问题作最好的选择，也就是局部寻优。最后得到整体最优。 应用：1：该问题可以通过“局部寻优”逐步过渡到“整体最优”，这是贪心选择性质与“动态规划”的主要差别。 2：最优子结构性质：某个问题的整体最优解包含了“子”问题的最优解。 完整的代码如下： #include "iostream"  using namespace std;    struct goodinfo  {      float p; //物品效益 ...

       全排列在很多程序都有应用，是一个很常见的算法，常规的算法是一种递归的算法，这种算法的得到基于以下的分析思路。  给定一个具有n个元素的集合（n>=1），要求输出这个集合中元素的所有可能的排列。         一、递归实现         例如，如果集合是{a,b,c},那么这个集合中元素的所有排列是{(a,b,c),(a,c...

问题：有一个大小为n的数组A[0,1,2,…,n-1]，求其中第k大的数。 该问题是一个经典的问题，在《算法导论》中被作为单独的一节提出，而且其解决方法很好的利用了分治的思想，将时间复杂度控制在了O(n)，这多少出乎我们的意料，此处暂且不表。 该问题还可以变形为：有一个大小为 n的数组A[0,1,2,…,n-1]，求其中前k大的数。 一字之差，原问题是“第k大”，变形的问题是“前k大”，但是平均时间复杂度却都可以控制在O(n)，这不由得让人暗...

方法一： #include "stdio.h"  #include "stdlib.h"    //初始化最大值为a[0]，次大值为a[1]，遍历一次，每次比较并更新最大值和次大值，最后就可以得到次大值。  int findsecondmaxvalue(int *a,int size)  {      int i,max,s_max;      max=a[0];  //最大值      s_max=a[1];  //次大值   &...

    链表本身是一个数据结构，清空是把链表中的元素清空，但链表还存在，销毁则是把链表这个结构的内存都释放了。。     清空是链表没节点，但是链表还在，可以继续插入节点。销毁就是链表没了，整个链表的空间都被释放了，不能进行任何操作了。     就像一个杯子，把杯子里的水倒掉叫清空，把杯子砸碎叫销毁。。     清空链表与销毁链表的代码如下： #include &q...