- 博客(17)
- 收藏
- 关注
RSS订阅原创 数据结构实验七，二叉树的应用
第一步，实现栈和队列#ifndef EXPRIMENT_7_CONTAINER_H#define EXPRIMENT_7_CONTAINER_H#pragma once#include <stdexcept>#include <memory>namespace Lijinbao{ template<typename T> class list { struct node { T da.
2020-12-17 14:27:21
382
原创 栈应用之表达式求解（C#实现，含括号，阶乘，函数）
MainWindow.xaml.csusing System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windows;using System.Windows.Controls;using System.Windows.Data;using System.Windows.Documents;using Sys
2020-11-30 00:18:09
382
1
原创 实验6、压缩矩阵的2种转置运算
具体讲解#include <iostream>#include <vector>using namespace std;struct Triple { Triple() { } int i = 1; int j = 1; int e = 1 ; Triple(int i, int j, int e) { this->i = i; this->j = j; this
2020-11-27 00:55:19
414
原创 数据结构实验五
头文件 queue.h#ifndef UNTITLED_QUEUE_H#define UNTITLED_QUEUE_H#include<stdexcept>template<typename T>class queue { struct Node { T data; Node* pre; Node* rear; void addRear(T const& e); voi
2020-11-11 22:50:47
162
原创 实验四
头文件Stack.h#pragma once#include<stdexcept>template<typename T,int MAXSIZE>class Stack{private: T elems[MAXSIZE]; int numElems = 0;public: Stack() = default; void push(T const&); void pop(); T top() const; int size() const { re
2020-11-04 23:43:30
88
原创 KMP算法（C++,Java)
C++#include <iostream>#include <cstring>int kmp(const char* T, const char* P);int* buildNext(const char* p);int main() { std::cout << KMP("abcaabca", "bca");}//构造next表int* buildNext(const char* p) { int* N = new int[strl
2020-10-26 14:16:34
92
原创 实验3 链表的基本操作
头文件：#pragma once#ifndef MYLIST_H_#define MYLIST_H_#include <iostream>using namespace std;template<typename T = int>class MyList{private: struct Node { T data; Node* prior = nullptr; Node* next = nullptr;
2020-10-18 15:16:29
204
原创 实验2、基于顺序表的非递减有序表的合并
头文件#pragma once#ifndef EXPR1_H_#define EXPR1_H_#include <cstddef>#include <iostream>#include <memory>#include <new>#include <stdexcept>template <typename T>class expr1List{public: struct Node {
2020-10-05 23:51:58
1049
原创 数据结构实验一
（1）实验目的通过该实验，让学生复习巩固C语言中的循环结构、循环控制条件、分支结构和数组/链表、函数的调用等有关内容，体会到用数组存储集合时，需要记录集合元素的个数，否则输出结果会出现数据越界现象。（2）实验内容通过键盘，分别输入两个数据元素类型为正整数的集合A和B，以负数输入为结束条件，输出两个集合的交、并、差。（3）实验要求从程序完善性上考虑，集合元素输入时，要有检查元素重复的功能，每个集合中不允许有重复的元素。集合可以用数组也可以用链表存储。实现交、并、差运算时，分别把代码写成函数的形式，
2020-10-05 23:46:33
525
原创 数据结构（C语言版） 19页List类模板实现
/** 课本第19页，类模板实现*/#include <iostream>using namespace std;template <typename T>class List{private: const int LIST_INIT_SIZE = 100; T *_elem; int _length = 0; int _capacity = LIST_INIT_SIZE;public: List(); //InitLi
2020-09-25 17:04:15
256
原创 Fibonacci查找
Fibonacci查找是二分查找的一个变体。原本的二分查找是取中间一个元素进行比较，而Fibonacci查找是找黄金分割点处的元素进行比较。为什么是黄金分割点处的呢，我们可以先写出一段Fibonacci数列看看：f1=1,f2=1,f3=2,f4=3,f5=5,f6=8,f7=13,f8=21f_1=1,f_2=1,f_3=2,f_4=3,f_5=5,f_6=8,f_7=13,f_8=21f1=1,f2=1,f3=2,f4=3,f5=5,f6=8,f7=13,f8=21可以发现前一项
2020-09-10 21:59:47
194
原创 原码，反码，补码
原码，反码，补码原码原码(true form)是一种计算机中对数字的二进制定点表示方法。原码表示法在数值前面增加了一位符号位（即最高位为符号位）：正数该位为0，负数该位为1（0有两种表示：+0和-0），其余位表示数值的大小。补码在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统一处理；同时，加法和减法也可以统一处理。原码转为补码的方法:正数的补码与原码相同，负数的补码可将原码的数值位取反然后在最低位上加以得到。负数的原码转为补码的另一个方法是从最右边开始照
2020-09-10 11:31:20
488
原创 冒泡排序，选择排序，插入排序（C++）
冒泡排序，选择排序，插入排序 C++实现冒泡排序：void BubbleSort(int * a,int n){ bool sorted = true; while(sorted) { sorted=false; for (int j = 0; j < n-1; j++) { if (a[...
2020-04-30 12:37:14
204
原创 汉诺塔(hanoi)递归
问题：有A,B,C三个柱子，A柱子上有n个圆盘（从上到下，圆盘大小逐渐变大），要把它移动到B柱子上。条件：每次移动小圆盘都不能放在大圆盘下面每次也只能移动一个圆盘如果n=1n=1n=1的话，就可以直接把A柱上的一个圆盘移动到B柱上，就结束了如果n=2n=2n=2的话，得先把上面一个移动到C柱上，然后再把A柱上剩下的一个移动到B柱上，最后再把C柱上的那一个移动到B柱上。如果n...
2020-04-28 21:49:16
517
原创 简单队列实现（C++）
首先队列成员是先进先出(first in first out，FIFO)的，即添加数据只能从后面添加，而删除数据只能从第一位删除。y如果用简单的数组来存储数据，那么每删除一个数据就要把所有项向前移动一位，理论上也可行，实现起来也较为简单，但这里我们用另外一种方式——链表。一个链表是由各个节点构成的，每个节点存储了一个数据和一个指向下一个节点的指针每个节点可以用结构体来实现即：struct N...
2020-04-02 14:53:19
531
原创 句子成分分析（C++)
从键盘输入n个英文句子(“.”、“?”和“!”表示结束)，每次输入一句，分别统计输出每个句子的大写字母个数、小写字母个数、数字个数、空格个数和其他字符个数，最后输出全部句子的统计结果。题目：从键盘输入n个英文句子(“.”、“?”和“!”表示结束)，每次输入一句，分别统计输出每个句子的大写字母个数、小写字母个数、数字个数、空格个数和其他字符个数，最后输出全部句子的统计结果。首先我们并不确定...
2020-03-29 23:11:18
454
原创 输出实心和空心菱形（C++)
输入一个n,表示两个菱形图形（实心和空心）的行数（或者一半行数），利用循环语句实现输出。题目：输入一个n,表示两个菱形图形（实心和空心）的行数（或者一半行数），利用循环语句实现输出。示例输入：3示例输出(这里设输入的为菱形的行数）： * *** * ** * *首先需要明确的是，在这种情况下输入的数字必须是个奇数，不然不构成菱形。设行数为nnn则总宽度：nnn上...
2020-03-29 22:37:10
3170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人