autumn的博客_数据结构与算法(2)

GT_COUNT.cpp支配值数目

i++

#include

原创 2023-06-16 11:19:40 31 阅读

链表：多项式相乘

// PolyList.cpp : Defines the entry point for the console application.//#include "stdio.h"struct Item{ Item(int num,int power) { this->num=num; this->power=power; pNext=NULL; } Item(It

null

java

c#

Java

#include

原创 2023-06-16 11:10:10 36 阅读

链表：多项式加和

// PolyList.cpp : Defin

null

#include

原创 2023-06-16 11:10:02 36 阅读

CommDivisorInArry数组最大公约数

// CommDivisor.cpp : Defines the entry point for the console application.//#include "stdafx.h"long CommDivisor(long a,long b){ long r=a%b; while(r!=0) { a=b; b=r; r=a%b; }return b;

ini

i++

#include

原创 2023-06-16 10:53:32 39 阅读

EQ_COUNT.cpp 等值数目

// EQ_COUNT.cpp : Defines the entry point for the console application.//#include "stdafx.h"int EQ_COUNT(int f[],int nf,int g[],int ng){ int indexf=0; int indexg=0; int count=0; while(indexf<

EQ

3d

g++

原创 2023-06-16 10:52:55 44 阅读

PowerMultiSequence_3

// PowerMultiSequence_3.cpp : Defines the entry point for the console application.////#include "stdafx.h"#includevoid swap(double& a,double& b){ if(&a==&b) return; double tmp=a; a=b; b=t

input

#include

i++

原创 2023-06-16 10:52:44 10000+阅读

PowerMultiSequence幂积序列

// PowerMultiSequence.cpp : Defines the entry point for the console application.//#include "stdafx.h"#includevoid swap(double& a,double& b){ if(&a==&b) return; double tmp=a; a=b; b=tmp;}

input

#include

i++

原创 2023-06-16 10:52:41 37 阅读

3.3双幂序列

// PowerSequence.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include int main(int argc, char* argv[]){ int x=1,y=0; double nums[5000],powerx,powery; nums[

input

#include

i++

原创 2023-06-16 10:52:38 31 阅读

拷贝二叉树；交换二叉树中所有结点的左、右子树

BitTree copy(BitTree T)//以二叉链表作为存储结构，设计算法拷贝二叉树{BitTree T1;if(T==NULL)T1=NULL;else{ T1=(BitTree)malloc(sizeof(BitNode)); //申请结点T1->data=T->data; //前序访问、拷贝T1->lchild=copy(T->lchild);T1->rchild=

算法

null

存储

二叉树

结点

转载 2023-06-16 10:52:32 78 阅读

求二叉树深度的算法

int BinTreeDetth(BitTree T)//以二叉链表作存储结构，试编写求二叉树深度的算法{int l,r;if(T==NULL)return 0;else{l=BinTreeDetth(T->lchild);r=BinTreeDetth(T->rchild);return((l>r?l:r)+1);}}

算法

null

存储

二叉树深度

存储结构

转载 2023-06-16 10:52:28 399 阅读

借助栈实现二叉树中序遍历

#include#includetypedef struct Bitree //二叉树节点，结构定义{ int data; struct Bitree *Lchild,*Rchild; Bitree(int _data) { data=_data; Lchild=NULL; Rchild=NULL; } void SetChild(struct Bitr

struct

null

c

Stack

结点

原创 2023-06-16 10:52:25 42 阅读

IntQuene,求所有最大项

// SwingSequence_2.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include int main(int argc, char* argv[]){ typedef struct _IntQuene{ int arry[100]; int hea

struct

#include

原创 2023-06-16 10:52:21 36 阅读

二叉树非递归遍历(前序、中序、后序)

#include using namespace std; typedef struct node {//定义二叉树节点 int data; struct node *lchild; struct node *rchild; node(int data) { this->data=data; lchild=NU

null

struct

iostream

include

c

转载 2023-06-16 10:52:18 51 阅读

Ex3_6 m行n列逆转矩阵

// Ex3_6.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include void turnLeft(int& directX,int& dY=-tmp;}

output

input

i++

#include

填充区

原创 2023-06-16 10:51:41 59 阅读

字符串括号匹配检查

// IsMatch.cpp : Defines the entry point for the console application.//#include "stdafx.h"struct CharStack{ struct Node {

null

struct

c

#include

原创 2023-06-16 10:50:51 45 阅读

常见hash算法的原理

able，也叫哈希表），是根据关键码值(Key value)而直接进行访

算法

数据结构

存储

table

c

转载 2023-06-16 10:49:45 45 阅读

常用的构造散列函数的方法

数据元素将被更快地定位：　　1. 直接寻址法：取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a•key + b，其中a和b为常数（这种散列函数叫做自身函数）　　2. 数字分析法：分析一组数据，比如一组员工的出生年月日，这时我们发现出生年月日的前

列地址

散列函数

数据

转载 2023-06-16 10:49:15 32 阅读

计算二叉树高度

int height(pter r) { int i,j; if (r==NULL) return -1; i=height(r->LCHILD); j=height(r->RCHILD); return i>j?i+1:j+1; } 复杂度o(n);

null

复杂度

转载 2023-06-16 10:48:50 137 阅读

二叉树的拷贝

＃define IS_FULL（ptr）（!（ptr）） node* treecpy（node* original） { if（original==NULL） { return NULL; }else{ node* newNode=（node*）malloc（sizeof（node））; if（IS_FULL（newNode

null

转载 2023-06-16 10:48:33 24 阅读

fullPermulation.cpp

// fullPermulation.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include //参数为引用，函数调用多，所以定义我

i++

#include

函数调用

转载 2023-06-16 10:37:51 24 阅读

递归和分治算法---经典题目

递归和分治算法---经典题目 //Made by syx //2010年7月13日 21:05:27 // //循环赛日程表 //快速排序 //合并排序 //棋盘覆盖（有BUG) //求大数乘积（10进制，但有丢位） //二分搜索技术 //整数划分 //阶乘 /* //循环赛日程表 #include <iostream>

#include

i++

ios

转载 2023-06-09 15:05:34 56 阅读

不用除法实现%13操作(位操作)

不用除法实现%13操作(位操作)分类：算法编程2007-01-13 21:31 563人阅读评论(0) 收藏举报input算法今天上自习了,过几天就要考试软件工程了,但是把它复习一偏后就没有心思上自习了,效率明显的降低了,我一般对待这种事情的方式是及时终止,背着书包就回寝室了. 想起前几天在csdn上看的用位操作实现%13的操作,现在恰好在水木上看了一

#define

#include

无符号整数

转载 2023-05-22 12:53:04 99 阅读

两个有意思的递归小程序

两个有意思的递归小程序分类：算法&数据结构2008-11-07 13:08 265人阅读评论(0) 收藏举报面

库函数

递归

字符串指针

转载 2023-05-22 11:46:02 68 阅读

视觉直观感受 7 种常用的排序

伯乐在线 > 首页 > 所有文章 > IT技术 > 视觉直观感受 7 种常用的排序算法视觉直观感受 7

排序算法

插入排序

快速排序

转载 2023-05-16 15:35:41 49 阅读

File2Base64 Base64ToFile

using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.IO;namespace File2Base64{ class Program { sgs)

System

FileStream

Linq

转载 2023-05-16 15:26:40 105 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

微软小站

GT_COUNT.cpp支配值数目

链表：多项式相乘

链表：多项式加和

CommDivisorInArry数组最大公约数

EQ_COUNT.cpp 等值数目

PowerMultiSequence_3

PowerMultiSequence幂积序列

3.3双幂序列

拷贝二叉树；交换二叉树中所有结点的左、右子树

求二叉树深度的算法

借助栈实现二叉树中序遍历

IntQuene,求所有最大项

二叉树非递归遍历(前序、中序、后序)

Ex3_6 m行n列逆转矩阵

字符串括号匹配检查

常见hash算法的原理

常用的构造散列函数的方法

计算二叉树高度

二叉树的拷贝

fullPermulation.cpp

递归和分治算法---经典题目

不用除法实现%13操作(位操作)

两个有意思的递归小程序

视觉直观感受 7 种常用的排序

File2Base64 Base64ToFile