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

有序数组求中位数问题

有序数组求中位数问题 1、有两个已排好序的数组A和B，长度均为n，找出这两个数组合并后的中间元素，要求时间代价为O(logn)。 2、假设两个有序数组长度不等，同样的求出中位数。一：解析：这个题目看起来非常简单。第一题的话：假设数组长度为n, 那么我就把数组1和数组2直接合并，然后再直接找到中间元素。对于这样的方案，第一题和第二题就没有什么区别了。这样的话时间复杂度就是O(n)。通常

arrays

numbers

algorithm

random

面试

转载 2023-07-20 11:41:06 64 阅读

堆排序

堆排序堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>

数据结构

语言

测试

工作

c

转载 2023-07-20 11:37:08 50 阅读

二叉树的中序遍历（非递归）

[代码]01 #include<stdio.h> 02 #include<stdlib.h> 03 04 typedef struct Bitree 05 { 06 int data; 07 struct Bitree *Lchild,*Rchild; 08 }BitreeNode,*LinkBitree; 09 10 typedef struct

null

Stack

结点

#include

转载 2023-07-20 11:26:57 33 阅读

二叉树与图的深度优先和广度优先遍历

[转】二叉树与图的深度优先和广度优先遍历. 图的深度优先搜查法是树的先根遍历的普及，它的大约信念是：从图G的某个顶峰v0动身，拜会v0，然后抉择一个与v0邻接且没被拜会过的顶峰vi访问，再从vi动身抉择一个与vi邻接且未被拜会的顶峰vj举行拜会，顺次继续。万一目前被拜会过的顶峰的所有邻接顶峰都已被拜会，则退回到已被拜会的顶峰序列中最后一个具有未被拜会的邻接顶峰的顶峰

算法

import

n2

文档

null

转载 2023-06-27 16:31:43 48 阅读

海量数据取中位数，比较简单耗时的是用堆排序

M1）分区间堆排序：

算法

c

中位数

堆排序

数据

转载 2023-06-23 23:15:43 38 阅读

Ex3_2

// Ex3_2_2.cpp : Defines the entry point for the console application.//#include "stdafx.h" void main() { int n,p2,p3,i; long s,m[3000]; m[1]=1; s=1; p2=1;p3=1; // 排头p2,p3赋初值 print

i++

初值

#include

转载 2023-06-18 00:09:00 58 阅读

在二叉树t中查找值为x的结点

void locate(BitTree t, int x)//在二叉树t中查找值为x的结点{BitTree p;p=t;if (t == NULL)printf("0

null

二叉树

结点

转载 2023-06-17 08:52:54 75 阅读

把二元查找树转变成排序的双向链表

10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先

struct

null

tree

list

数据结构

原创 2023-06-17 08:49:11 48 阅读

反转一个链表。递归算法

// ReverseList.cpp : Defines the entry point for the console application.//

算法

struct

null

存储

链表

原创 2023-06-17 08:49:05 49 阅读

白话经典算法系列之五归并排序的实现

白话经典算法系列之五归并排序的实现归并排序是建立在归并操作上的一种有效的排序算法。该数列的数据依次取出即可。//将有序数组a[]和b

算法

测试

null

c

归并排序

转载 2023-06-17 08:43:08 57 阅读

SortList

// sortList.cpp : Defines the entry point for the console application.//#inclu

list

null

struct

List

插入排序

原创 2023-06-17 07:23:06 38 阅读

StaticQuene//int getLength()

// StaticQuene.cpp : Defines the entry point for the console applicatbool isEmp

c

i++

#include

原创 2023-06-17 07:23:01 38 阅读

void Traverse()//while( walker!=rear) { printf("%c",buff[walker]); walker=(walker+1)%10;

// StaticQuene.cpp : Defines the entry point for the console application.//#include "stdafx.h"s

c

bc

i++

#include

原创 2023-06-17 07:22:53 40 阅读

CopyComplexList2

// CopyComplexList.cpp : Defines the entry point for the console ap

null

i++

#include

List

原创 2023-06-17 07:21:34 33 阅读

字符串的全排列

//问题：给定字符串S，生成该字符串的全排列。//方法1：依次从字符串中取出一个字符作为最

string

字符串

全排列

i++

转载 2023-06-17 07:21:30 59 阅读

InsertSort

// InsertSort.cpp : Defines the entry point for the console application.//#include "stdampKar

insert

ini

i++

#include

原创 2023-06-17 07:21:26 32 阅读

“快速排序法”

// QuickSort.cpp : Defines the entry point for the console application.//#include "stdafx.h"//“快速排序

pivot

ini

数组

快速排序

递归调用

转载 2023-06-17 07:21:22 53 阅读

输出一个字符串所有排列。注意有重复字符

////4、输出一个字符串所有排列。注意有重复字符。#include#includevoid sortstr(char v[]);char p&& s[j]==s[j-1]); else if

#include

字符串

i++

转载 2023-06-17 07:18:52 55 阅读

一元多项式的计算

#include#includetypedefstruct Polynomial{ float coef; int expn; struct Polynomial *next;}*Polyn,Poly

struct

算法

insert

null

float

转载 2023-06-17 07:18:35 70 阅读

反转一个链表。循环算法

//1、反转一个链表。循环算法。 #include #include struct List{ List(char * name) { str

算法

list

null

List

#include

原创 2023-06-17 07:18:23 45 阅读

二叉树的层次遍历和图的广度优先搜索的相同点和不同点

相同点：两者都是从一个结点b出发一次访问其相邻结点，对于树来说，就是它的左右孩子结

结点

二叉树

数组

转载 2023-06-17 07:18:19 74 阅读

深度优先遍历二叉树

//3、深度优先遍历二叉树。 #include #include #include typedef struct treenode /*树

struct

null

c

#include

深度优先遍历

原创 2023-06-17 07:18:15 62 阅读

走迷宫//迷宫地图在数据文件maze.in中

走迷宫已知N*N迷宫地图在数据文件maze.in中，找出一条从源点（sx,sy）到目标点(tx,ty)的通路。#inc

path

fp

struct

file

up

转载 2023-06-17 07:17:05 36 阅读

返回一棵二叉树,中序遍历序列必须已知

一般

二叉树

后序遍历

先序遍历

转载 2023-06-16 11:30:50 51 阅读

strDivide2.cpp字符串划分

// strDivide2.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "string.h"/*s为 bwe@#$at111YYY*oo那么func(s)将打印atbweooYYY★树★(240028358) 21:07:57先挑字母，再排

i++

#include

字符数组

原创 2023-06-16 11:30:07 62 阅读

SailorSubCoconut水手分椰子

// SailorSubCoconut.cpp : Defines the entry point for the console application.//#include "stdafx.h"int main(int argc, char* argv[]){ int a=6; int tmpa; int i; while(1) { tmpa=a; for( i=

i++

#include

原创 2023-06-16 11:26:42 54 阅读

求二叉树中叶子数的算法

//*int num=0;//以 T){ if(T){LeafCount(T->lchild) ; //中序遍历左子树if(!T->lchild && !T->rchild) num++; //访问根结点LeafCount(T->rchild) ; //中序遍历右子树}}//*//

算法

null

存储

子树

中序遍历

转载 2023-06-16 11:22:37 126 阅读

GT_COUNT_支配值数目

// GT_COUNT_.cpp : Defines the entry point for the consol------------------------------- *//* FUNCTION dominance_count :

arrays

function

#include

g++

i++

转载 2023-06-16 11:22:33 45 阅读

Factorization

// Factorizat

input

#include

原创 2023-06-16 11:22:13 94 阅读

HEADTAIL.cpp 等值首尾和

// HEADTAIL.cpp : Defines the entry point for the console application.//#include "stdafx.h"int HEADTAIL(int x[],int nx){ int sumHead=x[0]; int sumTail=x[nx-1]; int indexHead=0; int indexTail

3d

#include

原创 2023-06-16 11:20:01 58 阅读

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

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

51CTO博客

微软小站

有序数组求中位数问题

堆排序

二叉树的中序遍历（非递归）

二叉树与图的深度优先和广度优先遍历

海量数据取中位数，比较简单耗时的是用堆排序

Ex3_2

在二叉树t中查找值为x的结点

把二元查找树转变成排序的双向链表

反转一个链表。递归算法

白话经典算法系列之五归并排序的实现

SortList

StaticQuene//int getLength()

void Traverse()//while( walker!=rear) { printf("%c",buff[walker]); walker=(walker+1)%10;

CopyComplexList2

字符串的全排列

InsertSort

“快速排序法”

输出一个字符串所有排列。注意有重复字符

一元多项式的计算

反转一个链表。循环算法

二叉树的层次遍历和图的广度优先搜索的相同点和不同点

深度优先遍历二叉树

走迷宫//迷宫地图在数据文件maze.in中

返回一棵二叉树,中序遍历序列必须已知

strDivide2.cpp字符串划分

SailorSubCoconut水手分椰子

求二叉树中叶子数的算法

GT_COUNT_支配值数目

Factorization

HEADTAIL.cpp 等值首尾和