程序设计
文章平均质量分 74
mcim
数学出身的码农
展开
-
在时间复杂度O(n)内,实现将数组A[n]中所有元素左循环移n位
设计一个时间复杂度为O(n)的算法,实现将数组A[n]中所有元素左循环移n位/*作者:xdc时间:2013年3月29日11:05:19功能:设计一个时间复杂度为O(n)的算法,实现将数组A[n]中所有元素左循环移n位算法:参见课本p16-17,第一章思想火花*/# include # include void move(int arr[], int a, int n原创 2013-03-29 12:28:11 · 3664 阅读 · 0 评论 -
在时间复杂度为O(n)内将数组元素奇偶分开
已知数组中的元素为整型,设计算法将其调整为左右两部分,左边为所有元素中的奇数,右边为偶数,时间复杂度为O(n)/*作者:xdc时间:2013年3月29日12:45:04功能:已知数组中的元素为整型,设计算法将其调整为左右两部分,左边为所有元素中的奇数,右边为偶数,时间复杂度为O(n)算法:分别从头和尾遍历数组,如果不满足要求则前后调换*/# include //# includ原创 2013-03-29 13:16:45 · 1315 阅读 · 0 评论 -
KMP字符串匹配
/*KMP字符串匹配.cpp*/# include # include # include # include //获得prefix数组int* GetPrefixValue(char* strPattern, int iPatternLen);//返回target串在pattern中第一次匹配的indexint KMPStringMatch(char* strPattern,转载 2013-04-02 11:07:29 · 391 阅读 · 0 评论 -
学生信息系统简单实现C语言
/* * name:Student_information.cpp * author:xdc * time:2013年3月31日15:58:58 * * 问题描述: * 学籍管理问题中的数据元素包括学号、姓名、性别、出生日期、政治面貌和家庭住址等数据项。 * 功能要求: * ⑴ 插入:将某学生的基本信息插入到登记表中; * ⑵ 删除:将满足条件的基本信息删除; * ⑶ 修原创 2013-09-29 19:46:34 · 1454 阅读 · 0 评论 -
大数素性检测与随机大素数生成
在建立RSA公钥体制时,每个用户产生一对大的"随机素数"是必不可少的步骤。任何合理规模的网络也需要许多这样的素数。素数的存在性、无穷性等问题在此不再讨论。 素性检测:经典的,也是大家容易想到的素性检测是试除法法,就是用小于sqrt(n)的数去试除n,这对于小的数来说还好,可是对于密码学中的大数而言,这是相当耗时间的。近年来,不断有新的算法出现,经典的像fermat检测,M原创 2013-11-04 15:21:41 · 7096 阅读 · 5 评论 -
简单的C/C++内存泄漏及检测
C/C++内存泄漏及检测作者:吴秦出处:http://www.cnblogs.com/skynet/源文链接:http://www.cnblogs.com/skynet/archive/2011/02/20/1959162.html扩充:dll中的内存泄漏检测以下内容为工作经验,没有去查找具体的理论支持,仅供参考。如果对外输出的是dll,内存检测与上述文档中描述的存在少原创 2016-09-09 10:13:28 · 529 阅读 · 0 评论 -
基于odb的dll在xp系统下动态加载运行异常的原因及解决方法
在开发过程中发现基于odb orm框架的一个数据库访问控制dll在xp系统下动态加载运行异常,经过测试、查阅资料找到了原因及解决方案,现记录如下:原因:在odb中tls.hxx文件中有一个宏定义# ifdef ODB_THREADS_TLS_DECLSPEC# define ODB_TLS_POINTER(type) __declspec(thread) type*其中有原创 2016-08-31 16:04:23 · 822 阅读 · 2 评论