[算法问题]交换两个子数组的元素值

2016年07月27日 33 阅读

[算法问题]交换两个子数组的元素值2010-06-09 C++博客 那谁问题描述:设a[0:n-1]是一个有n个元素的数组，k（0<=k<=n-1）是一个非负整数．试设计一个算法将子数组a[0:k]与a[k+1:n-1]换位．要求算法在最坏情况下耗时O（n）, 且只用到O（1）的辅助空间．这个问题比较常见了,一般的办法就是分别把两个子数组分别逆序排列,然后对整个数组进行逆序排列.也就是说,对一个数组a[8] = {1,2,3,4,5}而言,如果...

[算法问题]合并两个已经排序的数组为另一个数组

2016年07月27日 35 阅读

[算法问题]合并两个已经排序的数组为另一个数组2010-06-09 C++博客 那谁问题描述:设子数组a[0:k]和a[k+1:n-1]已排好序（0<=k<=n-1）.试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法．要求算法在最坏的情况下所用的计算时间为O（n）, 且只用到O（1）的辅助空间．这一题比较简单,看代码就知道了.#include <stdio.h>void DisplayArray（int *pArray...

IBM的MARS加密算法实现（上）

2016年07月27日 35 阅读

IBM的MARS加密算法实现（上）2010-06-09吴真一、背景知识1977年颁布的数据加密标准DES算法。其56位长的密码空间在芯片技术和计算技术高速发展的今天，越来越不适应安全需求。1997年9月美国国家标准技术研究所（NIST）提出了征求新的加密标准---AES （Advanced Encryption Standard）的建议，作为一种取代DES的二十世纪加密标准技术。其目标是：（1）执行速度快；（2）易于设计；（3）从大型计算机到智能IC卡（C...

IBM的MARS加密算法实现（下）

2016年07月27日 35 阅读

IBM的MARS加密算法实现（下）2010-06-09吴真2.3 密文解密用于密文解密的40个子密钥的生成和明文加密时的40个子密钥的生成方法相同.2.3.1 第一步前向混合输入的128位密文分成四块D[0],D[1],D[2],D[3],选取生成的40个密钥的最后四个分别与上述四块数据进行加操作,D[0] += K[36];D[1] += K[37];D[2] += K[38];D[3] += K[39];结果作为第一轮操作的输入数据.第一轮:D[0]D...

实现LZARI压缩算法的C++类

2016年07月27日 39 阅读

实现LZARI压缩算法的C++类2010-06-09 vckbase 阙荣文这是一个基于LZARI算法的数据压缩的类.Haruhiko Okumura 于1989年7月4日用c语言写实现了这个算法.但是上面用到了一些全局或静态的变量,在MFC下用起来很不方便.我把它改写成了一个c++类,使它可以方便的压缩和解压缩,更重要的是,我新增加了两个接口,这个类可以压缩/解压缩一段内存缓冲区,而不仅仅是文件.一共提供了5个对外接口:1.压缩/解压缩文件void Co...

猫吃老鼠的系统化算法

2016年07月27日 42 阅读

猫吃老鼠的系统化算法2010-06-09李斤询一、问题描述现有n个老鼠围成一圆圈，有一只猫从任意位置开始吃老鼠，每次都隔一个老鼠吃，请给出最后一个老鼠的编号？题目要求是任给老鼠数n，输出猫最后吃的老鼠的编号。二、问题求解我们假设有N个老鼠，序号依次为1,2,3,......,N-1,N，并且按序号先后以顺时针围成一圈。老鼠信息的结构定义如下，使用双向列表，如下：typedef struct MouseNode{ int nNO; MouseNode *...

根据Merge Sort原理,自己实现的归并排序算法+详细注释+代码

2016年07月27日 33 阅读

根据Merge Sort原理,自己实现的归并排序算法+详细注释+代码2010-06-09 博客园 周利华1. 不多废话,我已经把注释写得很详细了,C#实现的分享如下:/// <summary>/// 归并排序之归：归并排序入口 /// Updated by Lihua at 05/06/2009/// </summary>/// <param name="data">无序数组</param>...

数据结构在游戏中的简单应用

2016年07月27日 36 阅读

数据结构在游戏中的简单应用2010-06-09在游戏的编写中,不可避免的出现很多应用数据结构的地方,有些简单的游戏,只是由几个数据结构的组合,所以说,数据结构在游戏编程中扮演着很重要的角色。本文主要讲述数据结构在游戏中的应用,其中包括对链表、顺序表、栈、队列、二叉树及图的介绍。读者在阅读本文以前,应对数据结构有所了解,并且熟悉C/C++语言的各种功用。好了,现在我们由链表开始吧！1、链表在这一节中,我们将通过一个类似雷电的飞机射击游戏来讲解链表在游戏中的应...

常见排序算法的实现（一）-插入排序

2016年07月27日 34 阅读

常见排序算法的实现（一）-插入排序2010-06-09 C++博客 那谁插入排序是最简单最直观的排序算法了,它的依据是:遍历到第N个元素的时候前面的N-1个元素已经是排序好的了,那么就查找前面的N-1个元素把这第N个元素放在合适的位置,如此下去直到遍历完序列的元素为止.算法的复杂度也是简单的,排序第一个需要1的复杂度,排序第二个需要2的复杂度,因此整个的复杂度就是1 + 2 + 3 + ... + N = O（N ^ 2）的复杂度.// 插入排序void ...

常见排序算法的实现（二）-shell排序

2016年07月27日 34 阅读

常见排序算法的实现（二）-shell排序2010-06-09 C++博客 那谁shell排序是对插入排序的一个改装,它每次排序把序列的元素按照某个增量分成几个子序列,对这几个子序列进行插入排序,然后不断的缩小增量扩大每个子序列的元素数量,直到增量为一的时候子序列就和原先的待排列序列一样了,此时只需要做少量的比较和移动就可以完成对序列的排序了.// shell排序void ShellSort（int array[], int length）{ int ...

常见排序算法的实现（三）-堆排序

2016年07月27日 36 阅读

常见排序算法的实现（三）-堆排序2010-06-09 C++博客 那谁堆的定义:n个关键字序列Kl，K2，…，Kn称为堆，当且仅当该序列满足如下性质（简称为堆性质）：（1） ki≤K2i且ki≤K2i+1 或（2）Ki≥K2i且ki≥K2i+1（1≤i≤）若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于（或不小于）其左...

常见排序算法的实现（四）-冒泡排序

2016年07月27日 36 阅读

常见排序算法的实现（四）-冒泡排序2010-06-09 C++博客 那谁冒泡排序的思想:很简单,每次遍历完序列都把最大（小）的元素放在最前面,然后再对剩下的序列从父前面的一个过程,每次遍历完之后待排序序列就少一个元素,当待排序序列减小为只有一个元素的时候排序就结束了.因此,复杂度在最坏的情况下是O（N ^ 2）.void Swap（ int * a,int * b） { int temp; temp=* a; * a =* b; ...

常见排序算法的实现（五）-快速排序

2016年07月27日 36 阅读

常见排序算法的实现（五）-快速排序2010-06-09 C++博客 那谁快速排序的算法思想: 选定一个枢纽元素,对待排序序列进行分割,分割之后的序列一个部分小于枢纽元素,一个部分大于枢纽元素,再对这两个分割好的子序列进行上述的过程.// 对一个给定范围的子序列选定一个枢纽元素,执行完函数之后返回分割元素所在的位置,// 在分割元素之前的元素都小于枢纽元素,在它后面的元素都大于这个元素int Partition（int array[], int low, i...

常见排序算法的实现（六）-归并排序

2016年07月27日 36 阅读

常见排序算法的实现（六）-归并排序2010-06-09 C++博客 那谁归并排序的算法思想:把待排序序列分成相同大小的两个部分,依次对这两部分进行归并排序,完毕之后再按照顺序进行合并.// 归并排序中的合并算法void Merge（int array[], int start, int mid, int end）{ int temp1[10], temp2[10]; int n1, n2; n1 = mid - start + 1; ...

二叉树的创建、前序遍历、中序遍历、后序遍历

2016年07月27日 38 阅读

二叉树的创建、前序遍历、中序遍历、后序遍历2010-06-09成晓旭// BTree.cpp : Defines the entry point for the console application./* 作者：成晓旭 时间：2001年7月2日（9:00:00-14:00:00） 内容：完成二叉树的创建、前序遍历、中序遍历、后序遍历 时间：2001年7月2日（14:00:00-16:00:00） 内容：完成二叉树的叶子节点访问，交换左、右孩子*/#inc...

关键数据结构之数据流向

2016年07月27日 36 阅读

关键数据结构之数据流向2010-06-09根据使用平台的不同，你可以使用各种方法打开一个MP3文件，minimad.c中给出的是在UNIX下打开示例文件的方法，改写成Windows的也不难：CFile file;if（！file.Open（"E:\A.mp3",CFile::modeRead|CFile::shareDenyRead,NULL））{cout<<"can not open file！"<...

“大整数阶乘”问题的递推算法

2016年07月27日 40 阅读

“大整数阶乘”问题的递推算法2010-06-09成晓旭/* 标题：<<系统设计师>>应试编程实例-[递推算法程序设计] 作者：成晓旭 时间：2002年09月11日（11:52:00-16:26:00） 实现递推算法的大整数阶乘处理函数 时间：2002年09月16日（18:38:00-20:02:00） 实现“斐波那契数列”问题的递推算法函数*///:========================...

求1O~1000之间的回文数

2016年07月27日 37 阅读

求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向上取整的方法

2016年07月27日 36 阅读

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++三种排序算法实例代码

2016年07月27日 37 阅读

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]）; }...