数据结构算法集---C++语言实现

数据结构算法集---C++语言实现的相关文章

• 
  C++ 冒泡排序数据结构、算法及改进算法

  标签：编程语言 网络编程

  程序代码如下： 代码如下： // BubbleSort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include cmath #include iostream using namespace std; #define  MAXNUM 20 templatetypename T void Swap(T& a, T& b) {     int t = a;     a = b;     b = t; } templatetypename T void Bubble(T a[], int n) {//把数组a[0:n-1]中最大的元素...[ 查看全文 ]

  馃啒

  41
• 
  Linux C 函数参考(数据结构及算法）

  标签：Linux Linux命令 Linux安装 Linux编程 Linux桌面 Linux软件 Linux内核 Linux管理

  crypt（将密码或数据编码） 相关函数 getpass表头文件 #define _XOPEN_SOURCE#include 定义函数 char * crypt (const char *key,const char * salt);函数说明 crypt()将使用Data EncryptionStandard(DES)演算法将参数key所指的字符串加以编码，key字符串长度仅取前8个字符，超过此长度的字符没有意义。参数salt为两个字符组成的字符串，由a-z、A-Z、0-9，“.”和“/”所组成，用来决定使用4096种不同内建表...[ 查看全文 ]

  丸子弧

  21
• 
  数据结构学习(C++)之单链表

  标签：编程语言 网络编程

  节点类 #ifndef Node_H #define Node_H template class Type class Node //单链节点类 { public: Type data; NodeType *link; Node() : data(Type()), link(NULL) {} Node(const Type &item) : data(item), link(NULL) {} Node(const Type &item, NodeType *p) : data(item), link(p) {} }; #endif 因为数据结构里用到这...[ 查看全文 ]

  囚我终老Lcd

  71
• 
  合并排序(C语言实现)

  标签：编程语言 网络编程

  其基本模式如下： 分解：把一个问题分解成与原问题相似的子问题 解决：递归的解各个子问题 合并：合并子问题的结果得到了原问题的解。 现在就用递归算法，采用上面的分治思想来解合并排序。                       合并排序（非降序） 分解：把合并排序分解成与两个子问题 伪代码： 代码...[ 查看全文 ]

  蓝鲸菇凉

  01
• 
  使用C语言实现CRC校验的方法

  标签：编程语言 网络编程

  CRC(Cyclic Redundancy Check)校验应用较为广泛，以前为了处理简单，在程序中大多数采用LRC(Longitudinal Redundancy Check)校验，LRC校验很好理解，编程实现简单。用了一天时间研究了CRC的C语言实现，理解和掌握了基本原理和C语言编程。结合自己的理解简单写下来。 1、CRC简介 CRC检验的基本思想是利用线性编码理论，在发送端根据要传送的k位二进制码序列，以一定的规则产生一个检验码r位(就是CRC码)，...[ 查看全文 ]

  逝_水__

  541
• 
  灵活运用c语言实现高级功能

  标签：编程语言 网络编程

  C语言以其简洁、灵活、表达能力强，产生的目标代码质量高，可移植性好而著称于世。巧妙、灵活地运用C可以进一步挖掘出其潜在的功能。 1、字符数组和字符指针 指针和数组是C最具特色的一部分。数组是占用预分配的连续空间，C语言中对连续空间的访问可以有以下几种方法：加下标构成数组是最直接的；常量字符串也可以类似访问，例如，下面语句就可将字符串打印出来。 ...[ 查看全文 ]

  k798798

  41
• 
  利用C++实现哈夫曼算法

  标签：编程语言 网络编程

  我想每个计算机专业的学生或多或少都接触过哈夫曼编码，数据结构中的老问题了。大体就是给出一些字符，和这些字符的出现频率，让你为这些字符设计一个二进制编码，要求频率最高的字符的编码最短。解决的方法是构造一棵哈夫曼树（二叉树），其基本思路是，每次从这些字符中挑出两个频率最低的，然后构造一个新的结点，使新结点的左右孩子指针分别指向那两个节点。我想这个大家都很清楚了，我就不多说了。主要讲...[ 查看全文 ]

  北方的穷人4

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

  标签：C语言教程 C语言函数

  实现LZARI压缩算法的C++类 作者: 阙荣文(querw) 下载源代码 这是一个基于LZARI算法的数据压缩的类.Haruhiko Okumura 于1989年7月4日用c语言写实现了这个算法.但是上面用到了一些全局或静态的变量,在MFC下用起来很不方便.我把它改写成了一个c++类,使它可以方便的压缩和解压缩,更重要的是,我新增加了两个接口,这个类可以压缩/解压缩一段内存缓冲区,而不仅仅是文件. 一...[ 查看全文 ]

  ywushaokk06

  1251
• 
  C#数据结构篇（3队列类）

  C#数据结构篇（3 队列类） 在实现堆栈类之后，我们来实现队列类，其实队列也是链表的扩展，它其实是一种特殊的链表，如堆栈一样，它和堆栈的不同在于，堆栈采用的是先进后出原则，而对列采用的是先进先出原则。什么是先进后出呢？在日常生活中也到处可见它，比如：买火车票，大家都要排队，先来的先买票，后来的在后面排队，在队伍中随便插入是不合法的。等到前面买完之后，自己才可以买票。当然这只是个...[ 查看全文 ]

  1向前看1

  331
• 
  C++语言概述

  标签：编程语言 网络编程

  C++语言是一种应用较广的面向对象的程序设计语言，使用它可以实现面向对象的程序设计。面向对象的设计与面向过程的设计是有很大区别的，面向对象的程序设计是在面向过程的程序设计的基础上一个质的飞跃。要学会面向对象的程序设计，首先要学会一种面向对象的语言，即要学会用VC编程，就要先有C++的基础，而学习C++语言首先要熟悉它面向对象的特性和实现面向对象的方法。 C++是一种面向对象的...[ 查看全文 ]

  _胡子小姐mmm

  41
• 
  C语言：超越C++下一代C++ —C++/CLI简介

  标签：编程语言 网络编程

  一、绪论 当微软推出VS.NET7实现了可扩展的托管C++后，C++程序员们反映不一。尽管大部分的程序员对于能够继续使用C++感到很欣慰，但几乎所有的人对于托管C++提供的晦涩语法感到很痛苦。微软明显从反馈中感觉到托管C++不是那么成功。 2003年10月6日，ECMA（欧洲计算机制造商协会）宣布成立专家组，负责结合ISO标准C++与通用语言，开发一个可扩展语言的标准，这个新的可扩展语言被称为C++/CLI标准。这个标...[ 查看全文 ]

  gbcddfn

  511
• 
  用ASP语言实现对SQL SERVER 数据库的操作

  标签：ASP

    目前管理信息系统已从传统的客户机/服务器（C/S）模式转向了浏览器/服务器（B/S）模式，特别是微软公司推出它的新产品ASP语言之后，这种转变更加迅猛。管理信息系统的核心是对数据库进行包括添加、修改和查询等等操作，ASP提供的ADO数据库接口控件，使得程序员再也勿需编写复杂的CGI程序了，而只要用几句简单的语句即可实现以上操作。目前有很多介绍用ASP开发网络数据库的程序例子，但绝大部分是利用A...[ 查看全文 ]

  linxiaohong999

  21
• 
  Linux 核心--16.Linux数据结构

  标签：Linux Linux命令 Linux安装 Linux编程 Linux桌面 Linux软件 Linux内核 Linux管理

    第十五章 Linux核心数据结构 本章列出了Linux实用的主要数据结构。 block_dev_struct 此结构用于向核心登记块设备，它还被buffer cache实用。所有此类结构都位于blk_dev数组中。 struct blk_dev_struct { void (*request_fn)(void); struct request * current_request; struct request plug; struct tq_struct plug_tq; }; buf...[ 查看全文 ]

  一笔空心书法

  21
• 
  数据结构辅导---栈和队列(2)

  标签：编程语言 网络编程

  3. 把中缀表达式转换为后缀表达式的算法     设以’@’字符作为结束符的中缀算术表达式已经保存在s1字符串中，转换后得到的后缀算术表达式拟存于s2字符串中。由中缀表达式转换为后缀表达式的规则可知：转换前后，表达式中的数值项的次序不变，而运算符的次序发生了变化，由处在两个运算对象的中间变为处在两个运算对象的后面，同时去掉了所有的括号。为了使转换正确，必须设定一个运算符栈...[ 查看全文 ]

  有新欢呀

  11
• 
  LZW算法的 C#实现

  #undef debug #define debugdisplay #undef debugdictionary using System; using System.Collections; namespace LZW {  public class cLZW  {   #region Constrcut   public cLZW()   {   }   #endregion      #region Coding   public string InCharStream   {    set { _InCharSt...[ 查看全文 ]

  寒冬腊月19898

  711
• 
  c语言连接mysql数据库的实现方法

  标签：编程语言 网络编程

  我这里也有一份网上找到的：/201205/other/C_link_mySql51.rar C连接MySql5.1所需文件.rar 附带一个不错的例子： 代码如下： #include string.h #include stdlib.h #include stdio.h #include winsock2.h #include mysql/mysql.h/*注意要包含这个头文件*/ #pragma comment(lib,"libmysql") /*定义了一些数据库连接需要的宏*/ #define HOST "localhost" #define USERNAME "root" #define PASSWOR...[ 查看全文 ]

  狂战所有

  151
• 
  Microsoft SQL Server 7.0数据库设置与数据结构

  标签：SQLServer

  Microsoft Corp. 【「Microsoft SQLServer 7.0」以下简称「SQL Server 7.0」】 SQL Server 7.0页（Page）的大小? 8K ，SQL Server 6.X页的大小为2K。 SQL Server 7.0每一列的最大值为多少？ 由于同一列的数据一定要在同一页上，因此每一列最大值为8092字节。 SQL Server 7.0扩展（Extent）的大小为多少？ 64K，即8页，较小的表可与其它数据库对象共享同一扩展。 SQL Server 7.0有那几种数据类型? ...[ 查看全文 ]

  麦浪1125

  01
• 
  c语言 汉诺塔算法代码

  标签：编程语言 网络编程

  代码如下： #includestdio.h  void move(char a,char b)  {      printf("%c-%c\n",a,b);  }  void han(int n,char a,char b,char c)  {      if(n0)      {          han(n-1,a,c,b);          move(a,b);    &nbs...[ 查看全文 ]

  仅此一人流氓

  151
• 
  bbs的数据结构和存储过程（二）

  标签：ASP

    /*************************************************************************/ /* */ /* procedure : up_GetForumList */ /* */ /* Description: 取得版面列表 */ /* */ /* Parameters: None */ /* */ /* Use table: forum , bbsuser */ /* */ /* Author: bigeagle@163.net */ /* */ /* Date: 2000/2/10 */ /* */ /* History: */ /* */ /*********************************************************...[ 查看全文 ]

  普古玛丽护肤

  11
• 
  闲谈C++算法封装：穷举法

  标签：编程语言 网络编程

  将算法独立抽象出来，在C++中算不上新鲜：STL中就封装了不少高效、健壮、灵活的泛型组件及对应的基础算法，工艺之高、适用性之强，非寻常我辈所轻易能及。这里不打算（也暂没有能力打算）以STL这样的工业级要求来谈论算法封装，只因最近尝翻大师名著，阅者水平有限，仅嗅触至皮毛，理智薄弱，感情却蓬勃发展：也欲尝试“封装”的味道。选择了最简易的穷举算法，抽其骨架，炮制成class，套上一实际例子，观之ru...[ 查看全文 ]

  Grandchu

  21