Welcome

首页 / 软件开发 / 数据结构与算法

求1O~1000之间的回文数

2017-02-05 22
求1O~1000之间的回文数2010-06-09一个数是不是回文数，先将其数字分离，用一数组a存放，然后将相应数字进行比较。为此引入一标志变量flag，其值为1表示是回文数，为0表示不是回文数。程序如下：／*程序8—1S，求lO~1000之间的回文数*／main（）{int i，X；int a[8]，j；int b，e；int flag;for（i=10; i<1000l i++）{j=O；x=i;／*将数字分离，用一数组存放*／whil...

A/B向上取整的方法

2017-02-05 18
A/B向上取整的方法2010-06-09孙雪青1.问题A,B都是整数并且 A>1, B>1求 ┌ A/B ┐ 即 A/B 的上取整。当 A/B 整除，往上取整返回值 为 A/B。当 不整除，返回值是 int（A/B） + 1这个算法的一个应用：如果你有一个动态增长的缓冲区，增长的步长是 B,某一次缓冲区申请的大小是 A，这个时候，就可以用这个算法，计算出缓冲区的一个合适大小了，正好可以容纳A，并且不会过于得多，多余部分不会比B多。2.方法int...

C++三种排序算法实例代码

2017-02-05 19
C++三种排序算法实例代码2010-06-09快速排序:int partition（int* a,int l,int r）{ int i=l-1,j=r,v=a[r]; while（1） { while（a[++i] while（a[--j]>v） if（j<=i） break; if（i>=j） break; swap（a[i],a[j]）; }...

浅谈利用RSA算法防止非法注册机的制作

2017-02-05 16
浅谈利用RSA算法防止非法注册机的制作2010-10-29赵春生一、RSA简介RSA公开密钥密码系统是由R.Rivest，A.Shamir，L.Adleman提出的，不仅仅可用于数据的加密，也可用于数字签名，其算法如下：1、取两个相近的大素数p、q；2、计算n=p*q，z=（p-1）*（q-1）；3、任取一个与z互素的整数e；4、计算满足e*d=1 mod z 的整数d；5、将明文m分成字符块s加密，每个块s小于n。现设明文m小于n，加密后形成密文c。 加...

linux下的c语言的随机数算法代码

2017-02-05 19
linux下的c语言的随机数算法代码2010-10-29在linux下取随机数，当然可以简单的用rand函数，不过要注意的是一定要设置好种子，否则伪随机数就会变成非常伪的随机数。设置种子，一般就用time函数返回当前时间即可。一般来讲，这样的做法基本上就可以了，因为虽然我们用的是随机数，但是由于种子不同，从上亿的数中去猜测我们的种子几乎是不可能的。但是如果我们的种子算法被知道了，那么显然就不行了。当然作为某些应用也无所谓，比如我们要在屏幕上随机的画一只小猪...

RTree源代码——C语言实现（上）

2017-02-05 20
RTree源代码——C语言实现（上）2010-10-29 csdn 张亮一、什么是RTree“R树是B树向多维空间发展的另一种形式，它将空间对象按范围划分，每个结点都对应一个区域和一个磁盘页，非叶结点的磁盘页中存储其所有子结点的区域范围，非叶结点的所有子结点的区域都落在它的区域范围之内；叶结点的磁盘页中存储其区域范围之内的所有空间对象的外接矩形。每个结点所能拥有的子结点数目有上、下限，下限保证对磁盘空间的有效利用，上限保证每个结点对应一个磁盘页...

RTree源代码——C语言实现（下）

2017-02-05 17
RTree源代码——C语言实现（下）2010-10-29 csdn 张亮/*============================================================================= Public functions: =================================================================...

顺序队列基本操作

2017-02-05 17
顺序队列基本操作2010-10-29#include "stdafx.h"#include "stdio.h"#include "stdlib.h"#define SMALL 1#if（SMALL） #define MAX 7 int QueueData[MAX] = {"A","B","C","D","E","F","G"};#else #define MAX 14 int QueueData...

三种中文分词算法优劣比较

2017-02-05 20
三种中文分词算法优劣比较2010-10-29 csdn 刀剑笑到目前为止，中文分词包括三种方法：1）基于字符串匹配的分词；2）基于理解的分词；3）基于统计的分词。到目前为止，还无法证明哪一种方法更准确，每种方法都有自己的利弊，有强项也有致命弱点，简单的对比见下表所示：各种分词方法的优劣对比分词方法基于字符串匹配分词基于理解的分词基于统计的分词歧义识别差强强新词识别差强强需要词典需要不需要不需要需要语料库否否是需要规则库否是否算法复杂性容易很难一般技术成熟度...

C语言实现UUID生成算法（WIN32版本）

2017-02-05 29
C语言实现UUID生成算法（WIN32版本）2010-10-29 csdn 张亮根据定义，UUID（Universally Unique IDentifier，也称GUID）在时间和空间都是唯一的。为保证空间的唯一性，每个UUID使用了一个48位的值来记录，一般是计算机的网卡地址。为保证时间上的唯一性，每个UUID具有一个60位的时间戳（timestamp）。这个时间戳表示自公元1582年（绝对不是1852，这是《COM技术内幕》，1999年3月第1版第8...

几种排序算法效率的比较

2017-02-05 15
几种排序算法效率的比较2010-10-291.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为O（n2）其它非线形排序的时间复杂性为O（nlog2n）线形排序的时间复杂性为O（n）;3.辅助空间的比较线形排序、二路归并排序的辅助空间为O（n）,其它排序的辅助空间为O（1）;4.其它比较插入、冒泡排序的速度较慢，但参加排序的序...

全文信息检索介绍及算法分析

2017-02-05 17
全文信息检索介绍及算法分析2010-11-16杨老师一、摘要本文主要介绍了全文信息检索的概念、应用领域、算法分类、技术难点和算法比较。及一款实现全文检索的数据结构和算法。二、什么是全文数据库和全文信息检索保存在数据库中的记录数据，从类型上可以分为两种。其一是结构化数据，象字符、日期、数值、货币等，这些数据都是具有有限长度或固定格式的数据；其二是非结构化数据，也叫全文数据，象简历、简介、论文等，这些数据都是以不定长、非固定格式保存的字符型数据。现有的数据库系...

面试题目：猫吃老鼠问题的求解

2017-02-05 20
面试题目：猫吃老鼠问题的求解2010-11-16welmajor前几天去上海某外企参加笔试，由于考试较紧，其中有些大题根本没办法完成，很是郁闷。现在偶们打算在这篇文章中探讨其中一道笔试题---猫吃老鼠问题的求解。写这篇文章只是想和大家交流学习，难免会有错误和不足，希望得到大家的批评，在此偶们不胜感激！一、问题描述现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编...

Gost加密算法的实现

2017-02-05 17
Gost加密算法的实现2010-11-16一.Gost算法Gost（Gosudarstvennyi Standard）算法是一种由前苏联设计的类似DES算法的分组密码.她是一个64位分组及256位密钥的采用32轮简单迭代型加密算法. DES算法中采用的是56位长密钥,在密码科学中,一个对称密码系统安全性是由算法的强度和密钥长度决定的,在确保算法足够强（攻击密码系统的唯一方法就是采用穷举法试探所有可能的密钥）的前提下,密钥的长度直接决定着穷举攻击的复杂度:等...

CRC算法与实现

2017-02-05 17
CRC算法与实现2010-11-16bhw98摘要: 本文首先讨论了CRC的代数学算法，然后以常见的CRC-ITU为例，通过硬件电路的实现，引出了比特型算法，最后重点介绍了字节型快速查表算法，给出了相应的C语言实现。关键词: CRC, FCS, 生成多项式, 检错重传引言CRC的全称为Cyclic Redundancy Check，中文名称为循环冗余校验。它是一类重要的线性分组码，编码和解码方法简单，检错和纠错能力强，在通信领域广泛地用于实现差错控制。实际...

二叉查找树的解析与实现

2017-02-05 17
二叉查找树的解析与实现2010-11-16 C++博客 那谁二叉查找树是二叉树的一个特化,它具有的特殊性质是:对于树中的任何一个结点,它的左子树的所有结点的关键字都小于此结点的关键字,而右子树的所有结点的关键字都大于此结点的关键字.二叉查找树的这种特殊性质使得它在查找元素的时候特别的方便,每一次查找都可以去掉一半的元素,因此查找的时间是O（logN）.二叉查找树的插入和查找算法也是很简单的,就是与当前结点的关键字作比较决定在右边还是左边继续操作.二叉查找树...

关于后序递归建二叉树的方法

2017-02-05 17
关于后序递归建二叉树的方法2010-11-16 CSDN博客 GameDuan最简单的一种方法就是逆向输入，然后采用“根右左 ”的顺序建立二叉树 *********************************//**//**********Gamesduan*********//**//**********BiTreeInLast*********/#include <stdio.h>#include <con...

比较数据排序前后的查找次数

2017-02-05 18
比较数据排序前后的查找次数2010-11-16宋科题目：随机产生 1000 个 1-2000 以内的互不相同的整数，1）存储于一个数组中（不排序）2）存储于一个数组中（排序）分别应用查找运算，要求输入一个查找元素，输出各自的查找比较次数。要求：1）查找元素 22）查找元素 1000目的：练习一下C++的神仙眷侣所提倡的用“类”来表达观点的风格。用类来思考：查找（CFind）是一个概念，作用于特定的数据（CData），因为数据有各种不...

递归的应用 - 最简单分形图形实现

2017-02-05 17
递归的应用 - 最简单分形图形实现2010-11-16胡卓玮图一 例子代码运行结果大家在C/C++学习时都会遇到递归，课本上以汗诺塔为例进行讲解，然后大家都希望自己找到一个递归的实例。本文以一个最简单的分形图形来讲解递归的实现过程。先来看看绘制这个分形图形的思路。如图二所示，给定两点（p1和p2）确定一条直线，计算这条直线的长度，如果长度小于预先设定的极限值则将这两个点用直线相连，否则，取其1/3处点（点1）、2/3处点（点2），以及中点上方一个点（点3）...

根据前序和中序序列生成二叉树

2017-02-05 21
根据前序和中序序列生成二叉树2010-11-16宋科一、前言:我的一个同事拿来她老公的远程教育的考试题，叫大家帮着做，我写了这道，源码通过VC6编译链接，执行成功，呵呵；）题目就是给出了一个二叉树的前序序列（ABDCEGF）和中序序列（DBAEGCF），要求根据这两个输入完成一个二叉树，但没有指定用什么方式，所以我用了最笨拙的顺序存储二叉树，不过用了map来保存二叉树。题目还要求形成二叉树后可以遍历这个二叉树，由于三种遍历只是顺序不同，所以我只实现了后序遍...
<< 61 62 63 64 65 66 67 68 69 70 >>
版权所有©石家庄振强科技有限公司2024 冀ICP备08103738号-5 网站地图