- 博客(17)
- 资源 (4)
- 收藏
- 关注
原创 二叉树ADT的二叉链表求解
假设二叉数的数据元素为字符,采用二叉链式存储结构。请编码实现二叉树ADT,其中包括创建二叉树、遍历二叉树(深度、广度)、求二叉树的深度(高度)、计算二叉树的元素个数、计算二叉树的叶子数、二叉树的格式输出等。根据输入的符号,执行相应的操作。如下:C:创建二叉树,创建成功输出 “Created success!”。要求实现两种创建算法。输入数字“1" ,是根据完全前序序列创建二叉树,#表示空结...
2019-06-20 19:19:59
1289
1
原创 栈求解中缀表达式
表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下:(1)运算符包括:+、-、*、-、^(乘方)、括号(2)运算量为数值常量,根据自己的能力可以对运算量做不同的约束,例如1位整数、多位整数、实数等(会有不同的测试用例);输入:一行,即表达式,以“=”结束。例如: 5*(8-3)+6/5=输出:一行,即表达式的值。...
2019-06-20 19:16:55
2088
原创 用栈来判断括号匹配问题
用栈实现:输入一行符号,以#结束,判断其中的括号是否匹配。括号包括:{ } 、 [ ] 、 ( )、 < >如果匹配,输出 right如果不匹配,给出错误提示。包括: (1)对称符号都匹配,输出 “ right “ (2)处理到某个符号时不匹配了,输出 " The $ character '*' is wrong." ,其中$是出错符号的序号,*是出错...
2019-06-20 19:15:14
2962
原创 图的相关操作
假设图结构具有n个元素(顶点),数据元素为字符,如果是加权图,权值为整数。请编码实现图ADT。存储结构的选择: 1: 邻接矩阵 2: 邻接表执行的操作:1:创建图 2:输出图的存储结构(邻接矩阵或邻接表,格式见后面说明) 3:计算各个顶点的度(有向图时,分为入度和出度) ...
2019-06-09 20:56:14
826
原创 实现图的深搜广搜(邻接表和邻接矩阵)
建立图(邻接矩阵、邻近表任选其一)的存储结构、实现图的深度优先遍历和广度优先遍历。例如:(这是个无向加权图)///邻接表实现深搜广搜#include <iostream>#include <queue>using namespace std;int dis[100][100];bool vis[100];char st[100];int n,m;v...
2019-06-05 17:12:45
746
转载 数据结构试题(树DFS和BFS)
建立图(邻接矩阵、邻近表任选其一)的存储结构、实现图的深度优先遍历和广度优先遍历。例如:测试 输入 Result 7a b c d e f g120 1 10 2 20 3 30 4 40 6 51 3 11 6 22 4 13 4 13 5 24 5 35 6 1 7a b c d e f g120...
2019-06-02 16:11:43
432
原创 目录输出树
假设二叉树的数据元素为字符,采用二叉链式存储结构。二叉树ADT实现的大部分代码已经给出,其中二叉树采用完全前序序列创建。请补充一个二叉树的输出函数,要求按目录缩进的形式输出一棵二叉树,同时要输出目录的层次。层次占2位、元素占1位,间隔4个位置(即共占7个位置)。 注意:答案区只写指定补充的函数代码,其他给定的代码不允许重写、修改和提交!例如:有如右图的二叉树 输入:ABD@@E@...
2019-06-02 00:53:31
473
原创 数据结构测试题(树的相关操作)
假设二叉树的数据元素为字符,采用二叉链式存储结构。二叉树ADT实现的大部分代码已经给出,其中采用完全前序序列创建二叉树。请补充写出下列两个操作函数。 注意: 答案区只写出两个函数,其他代码不允许修改和重写、提交!(1)计算以某结点为根的二叉树的高度;(2)以前序顺序输出各个元素结点为根的子树的高度;例如:有如右图的二叉树 输入:ABD@@E@@C@F@@输出:Hei...
2019-06-02 00:39:38
842
原创 Eclipse EE 安装配置jsp环境(一)
由于项目需要,需要用到前端来和数据库进行操作,起初打算使用PHP 来写,后期稀里糊涂的又开始使用jsp来实现数据库的交互。本来就是小白,所以在配置环境上可能会花费一些时间,虽然手动配置环境耽误时间,但是却能够加深理解。本文从安装jsp环境开始写,至于jdk和eclipse的安装,大家也可以自己寻找教程。一、首先需要下载安装完Java环境,然后需要下载Tomcat(Tomcat下载地址 ...
2019-01-21 17:27:18
1052
转载 python3.7爬取百度贴吧 并保存至MySQL数据库和文本文件
数据库连接所用到的pymysql驱动包请自行下载。此爬虫爬取了贴吧帖子内容等。# -*- coding: utf-8 -*-import requestsimport timefrom bs4 import BeautifulSoupimport pymysqlimport osimport sys#sys.stdout = io.TextIOWrapper(sys...
2019-01-15 20:37:41
409
转载 unity 3D Android截屏 保存到手机
原文链接:https://blog.csdn.net/a821041976/article/details/51260326 using System.Collections;using System.Collections.Generic;using UnityEngine;using System;using System.IO;public class CutScreen...
2018-09-06 21:28:31
1933
原创 unity 3D 打包apk遇见的坑
unity 3D 打包过程中 我遇见了好多问题 简直能把人气死。之前我使用的是unity 3D 2017.3.0 ,jdk是10.0.1,SDK下载了一个安卓9,一个安卓7,但是在打包过程中,会遇见一个问题 提示不能Gradle打包 ,但是换成interal 后就成了不能打包,后来我把JDK 版本降低,用了jdk8,这个问题就解决了。另外 在下载SDK的时候,SDK manager会出现闪...
2018-09-05 22:37:07
783
转载 使用github仓库
本地仓库和远程仓库搭建好之后,把内容上传到远程仓库:$ git add text.txt //把文件添加到本地git仓库 后面是文件名$ git commit -m "test2" //把文件提交到本地仓库 ,git commit -m后面相当于给本次提交加一个注释$ git push -u origin master //把内容推送到...
2018-08-04 19:37:52
130
原创 qt编写简单记事本功能
使用qt来编写一个简单的记事本,实现的功能有保存,另存为,新建,剪贴,粘贴,复制等功能。附源码及文件:https://pan.baidu.com/s/1EglQHLiK4ZMvWCJ_Ehu6wQ 密码yghw///mainwidown.cpp#include "mainwindow.h"#include "ui_mainwindow.h"#include <QApplication>...
2018-07-15 14:03:19
3964
1
原创 C++编写图书管理系统
///主程序#include "CReader.h"#include "CBook.h"#include "CUser.h"#include "CBookManager.h"#include "CReaderManager.h"#include <iostream>#include "stdlib.h"CBookManager bookManager;CRead
2018-07-11 17:03:27
6053
7
原创 贪心(计蒜客)
原题链接:https://nanti.jisuanke.com/t/21 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。样例输入31 1 -2样例输出2AC代码:#include <iostre...
2018-06-02 11:43:26
207
原创 Copy and Submit II(计蒜客)
原题链接 :https://nanti.jisuanke.com/t/26220原题目用递归给出了关系式 t=t*(a+1),导出关系式,题目算是完成了99%;由于数目较大,用cin和scanf的区别就有了。超时代码:#include <iostream>#include<algorithm>#include<cstdio>using namespace...
2018-04-22 23:30:54
127
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人