C语言
单手搓木亥弓单
这个作者很懒,什么都没留下…
展开
-
C/C++通过函数指针与C#通信----C#与C/C++的交互
C/C++通过函数指针与C#通信----C#与C/C++的交互原创 2022-03-30 16:47:37 · 3190 阅读 · 0 评论 -
最短路径-弗洛伊德算法-所有顶点之间的最短路径
#include<stdio.h>#include<stdlib.h>#define BOOL int#define TRUE 1#define FALSE 0![请添加图片描述](https://img-blog.csdnimg.cn/7578a9be5f104c00ad1dbd89191f7216.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAL-aIkeeI...原创 2022-01-08 23:21:32 · 413 阅读 · 0 评论 -
二叉树的非递归遍历算法(先序,中序,后序)
头文件–辅助数据结构—栈#ifndef __STACK_H__#define __STACK_H__#include<stdio.h>#define MaxSize 50#define FALSE 0#define TRUE 1typedef struct btnode { char element; struct btnode* Lchild, * Rchild;}BTNode;typedef struct btree { struct btnode* Root;原创 2021-11-29 20:51:06 · 348 阅读 · 0 评论 -
稀疏矩阵-正交链表-加法
两个以正交链表表示的稀疏矩阵的加法算法://自己写的亲测有效,经过严格测试:#include<stdio.h>#include<stdlib.h>#define MaxSize 100typedef enum { H, E } TagField;typedef struct term { int row, col, value;}Term;typedef struct mnode { struct mnode* Right, * Down; TagFi原创 2021-11-24 21:32:20 · 385 阅读 · 0 评论 -
C++ Primer Plus 第十章_对象与类_答案(答案自己编写,测试稳定)
program 1//bank.h#include<string>#ifndef __BANK_H__#define __BANK_H__using namespace std;class BankAccount {private: string name; string acctnum; double balance;public : BankAccount(const string& client, const string& num, double原创 2021-03-27 15:39:28 · 152 阅读 · 0 评论 -
C++标准模板库(STL)之set 容器底层实现--C语言实现(二叉平衡树)
C++标准模板库(STL)中有一个很重要的容器是set 容器,它的底层实现其实是二叉树,具体来说应该是二叉平衡树,这是一种在内存中十分高效的可自动排序的存储容器。该容器的成员函数在插入元素的时候可以自动排序,而且可以按照值搜索元素与删除或者替换元素。本文以数据结构中的二叉平衡树入手,从底层重现C++标准模板库set 容器的各项函数,以及补充了另外一些函数,包括树的各种遍历方式,以及统计二叉平衡树的高度,叶子节点数量等等。二叉平衡树是一种特殊的二叉搜索树,其在搜索上的时间复杂度基本上是线性表与二叉树中最原创 2020-12-13 20:12:23 · 1238 阅读 · 0 评论 -
数据图与数据网的遍历关键算法:搭建,插入,搜索,删除,广度优先与深度优先(C)
图和往作为最一般的数据结构,在工程中十分常见。本文采用邻接表方法,给出有向数据图和有向数据网的搭建,插入,搜索与删除的关键算法。其他辅助函数与代码请读者自行完成。另外,又再此基础上给出图和网的两种遍历核心算法;其中,广度优先遍历方法使用了队列这一辅助结构临时存贮数据。我将此辅助结写入到头文件中,下面一并给出。#include<stdio.h>#include<stdlib.h>#include “queue.h”//邻接表节点结构体:typedef struc原创 2020-09-19 14:32:16 · 228 阅读 · 0 评论