- 博客(16)
- 收藏
- 关注
原创 最小堆和哈夫曼树的建立
浙大数据结构堆用完全二叉树的结构形式组织存储,表现为结构性,任一结点的关键字是其所有的子树结点的最大值(称为“最大堆”)或者最小值(称为“最小堆”),表现为有序性。可以按从上往下,从左到右的顺序排序,把二维结构的完全二叉树转换成一维结构的数组进行存储。通过下标进行访问时,任意父结点的下标正好是其左右儿子结点的二分之一倍。#include <iostream>#include <cstdlib>#include <queue>using namespace
2021-10-11 13:57:46 625
原创 堆(Heap)
浙大数据结构堆(Heap)最大堆(MaxHeap)和最小堆(MinHeap)结构性:用数组表示 完全二叉树有序性:任一结点的关键字是其子树所有结点的最大值(或最小值)从根结点到任意结点路径上结点序列的有序性#include <iostream>#include <cstdlib> using namespace std;typedef int ElementType;typedef struct HeapStruct{ ElementType *Ele
2021-10-06 16:06:21 79
原创 多项式加法 | 乘法实现
/* Name: 多项式加法&乘法实现 Copyright: Author: 小张同学.AC Date: 02/10/21 20:34 Description: 编译器DevC++ 5.4.0 */#include <iostream>#include <cstdlib>#include <cstdio>using namespace std;typedef struct PolyNode{ int coef; in
2021-10-02 20:44:16 140
原创 中缀表达式转为后缀表达式的堆栈实现
中缀表达式转为后缀表达式的堆栈实现中缀表达式日常用到的表达式。1+2*3-41+2-3*4/5后缀表达式把运算符放在两运算数后。每次遇到运算符时就将前两个运算数进行运算。1 2 3 * + 4 -1 2 + 3 4 * 5 / -....一个人学习cpp太艰难了希望有大佬指点或者相互讨论学习/* Name: 中缀表达式转为后缀表达式的堆栈实现 Copyright: Author: 小张同学.AC Date: 28/09/21 20:01 Description
2021-09-29 13:08:10 187
原创 C语言基本数据类型及其范围
基本数据类型及其范围数据类型占内存字节数2的次方数表示十进制数范围char(signed char)1-27~27-1-128~127unsigned char10~28-10~255short int(signed short int)2-32,768~32,767unsigned short int20~65,535int(signed int)4-2,147,483,648~2,147,483,647unsigned
2021-05-04 21:06:59 7249 2
转载 C++代码风格:关于左花括号位置的研究
转发:个人图书馆-昔影若梦C/C++中左花括号位置的争论由来已久,本文分析了两种写法产生的历史缘由,并提出现在我们应该采用的写法和理由。下面是引起争论的两种风格:K&R风格:if ( a > 100 ) {//do somthing…}注:1978年贝尔实验室正式发表了C语言。同时由B.W.Kernighan和D.M.Ritchie (K&R)合著了著名的《The C Programming Language》一书。书中推荐了一套代码编写标准,有人称之为《K&
2021-05-04 15:15:19 2847 1
原创 算法 | 直接选择排序(SelectionSort)
#include <stdio.h>int findMaxPos(int arr[], int n){//寻找最大值的位置 int i; int max = arr[0]; int pos = 0; for(i=0; i<n; i++){ if(arr[i] > max){ max = arr[i]; pos = i; } } return pos;}void selectionSort(int arr[], int n){ int i;
2021-04-09 12:27:24 60
原创 算法 | 冒泡排序(BubbleSort)
#include <stdio.h>void bubble(int arr[], int n){ int i; int temp; for(i=0; i<n-1; i++){ if(arr[i] > arr[i+1]){ temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } }}void bubbleSort(int arr[], int n){ int i; for(i=n; i>
2021-04-09 11:29:12 161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人