2017年1月26日
栈的数组实现
摘要： 栈的声明 ifndef _Stack_h struct StackRecord; typedef struct StackRecord Stack; int IsEmpty ( Stack S); int IsFull ( Stack S); Stack CreateStack ( int MaxE 阅读全文
posted @ 2017-01-26 17:31 梁月唯 阅读(238) 评论(0) 推荐(0)
栈的链表实现
摘要： 栈ADT链表实现的类型声明 ifndef _Stack_h struct Node; typedef struct Node PtrToNode; typedef PtrToNode Stack; int IsEmpty( Stack S); Stack CreateStack ( void ); 阅读全文
posted @ 2017-01-26 11:30 梁月唯 阅读(374) 评论(0) 推荐(0)
2017年1月25日
基数排序
摘要： 基数排序 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 基数排序将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开 阅读全文
posted @ 2017-01-25 17:08 梁月唯 阅读(353) 评论(0) 推荐(0)
多项式相乘-数组实现
摘要： 多项式抽象数据类型 数组实现的类型声明 typedef struct { int CoeffArray[ MaxDegree + 1 ]; int HightPower; } Polynomial; 将多项式初始化为零 void ZeroPolynomial( Polynomial Poly) { 阅读全文
posted @ 2017-01-25 16:13 梁月唯 阅读(585) 评论(0) 推荐(0)
最大子序列和问题的四种算法
摘要： 算法一,该算法的复杂度为：O(N^3) int MaxSubsequenceSum( const int A[],int N) { int ThisSum,Maxsum,i,j,k; MaxSum = 0; for(i = 0; i MaxSum) MaxSum = ThisSum; } retur 阅读全文
posted @ 2017-01-25 13:27 梁月唯 阅读(781) 评论(0) 推荐(0)
链表的实现
摘要： 链表的类型声明 ifndef _LIST_H struct Node; typedef struct Node PtrToNode; typedef PtrToNode List; tppedef PtrToNode Position; List MakeEmpty( List L); int Is 阅读全文
posted @ 2017-01-25 12:06 梁月唯 阅读(466) 评论(0) 推荐(0)
2016年10月23日
时间同步算法与Simple Ring-based election algorithm算法分析-转载
摘要： 时间同步算法的应用非常广泛。 譬如在Unix系统里面，Make命令，只是用来编译新修改过的代码文件。Make命令使用运行的客户端的时钟来决定哪个文件是被修改过的。但是，如果把代码放到文件服务器上面，而运行make命令的主机与文件服务器的时间不同的时候，make命令就有可能工作不正常。 譬如玩dota 阅读全文
posted @ 2016-10-23 12:27 梁月唯 阅读(2517) 评论(0) 推荐(0)
2016年10月17日
ANSI C中的const限定词
摘要： 变量声明中带有关键词const，意味着不能通过赋值，增量或减量来修改该变量的值。 在指针中，指针本身成为const和指针指向的值成为const区别是不同的。 const float pf；而pf则是可变的，它可以指向另外一个const或非const值； 相反，下面的声明说明pf是不能改变的，而pf所 阅读全文
posted @ 2016-10-17 20:47 梁月唯 阅读(250) 评论(0) 推荐(0)
2016年10月12日
SQL注入链接
摘要： 在51CTO上看到一个sql注入专题，挺好的。 http://netsecurity.51cto.com/art/201108/287651.htm 阅读全文
posted @ 2016-10-12 21:17 梁月唯 阅读(270) 评论(0) 推荐(0)
2016年10月10日
使用c语言和GMP库实现伪随机算法笔记
摘要： 步骤一：安装GMP库，两种方法选其一既可 1.使用源码安装方式： 2.使用在线安装的方式： 步骤二：使用GMP库随机生成一个大数，样本代码如下： 步骤三：使用GMP库随机生成一个大数，并判断生成的大数是不是素数，样本代码如下： 步骤四：根据生成的大素数，产生下一个大素数，样本代码如下： 步骤五：根据 阅读全文
posted @ 2016-10-10 21:56 梁月唯 阅读(3001) 评论(0) 推荐(0)