- 博客(17)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 二叉树ADT的二叉链表求解
假设二叉数的数据元素为字符，采用二叉链式存储结构。请编码实现二叉树ADT，其中包括创建二叉树、遍历二叉树（深度、广度）、求二叉树的深度（高度）、计算二叉树的元素个数、计算二叉树的叶子数、二叉树的格式输出等。 根据输入的符号，执行相应的操作。如下： C：创建二叉树，创建成功输出 “Created success!”。要求实现两种创建算法。输入数字“1" ，是根据完全前序序列创建二叉树，#表示空结...
2019-06-20 19:19:59
1426
1
原创 栈求解中缀表达式
表达式求值是进行数据处理的最基本操作。请编写程序完成一个简单算术表达式的求值。要求如下： （1）运算符包括：+、-、*、-、^(乘方)、括号 （2）运算量为数值常量，根据自己的能力可以对运算量做不同的约束，例如1位整数、多位整数、实数等（会有不同的测试用例）； 输入：一行，即表达式，以“=”结束。例如： 5*(8-3)+6/5= 输出：一行，即表达式的值。...
2019-06-20 19:16:55
2311
原创 用栈来判断括号匹配问题
用栈实现：输入一行符号,以#结束，判断其中的括号是否匹配。括号包括： { } 、 [ ] 、 ( )、 < > 如果匹配，输出 right 如果不匹配，给出错误提示。包括： （1）对称符号都匹配，输出 “ right “ （2）处理到某个符号时不匹配了，输出 " The $ character '*' is wrong." ，其中$是出错符号的序号，*是出错...
2019-06-20 19:15:14
3123
原创 图的相关操作
假设图结构具有n个元素（顶点），数据元素为字符，如果是加权图，权值为整数。请编码实现图ADT。 存储结构的选择： 1: 邻接矩阵 2: 邻接表 执行的操作：1：创建图 2：输出图的存储结构（邻接矩阵或邻接表，格式见后面说明） 3：计算各个顶点的度（有向图时，分为入度和出度） ...
2019-06-09 20:56:14
913
原创 实现图的深搜广搜（邻接表和邻接矩阵）
建立图(邻接矩阵、邻近表任选其一)的存储结构、实现图的深度优先遍历和广度优先遍历。 例如:（这是个无向加权图） ///邻接表实现深搜广搜 #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
842
转载 数据结构试题（树DFS和BFS）
建立图(邻接矩阵、邻近表任选其一)的存储结构、实现图的深度优先遍历和广度优先遍历。 例如: 测试 输入 Result 7 a b c d e f g 12 0 1 1 0 2 2 0 3 3 0 4 4 0 6 5 1 3 1 1 6 2 2 4 1 3 4 1 3 5 2 4 5 3 5 6 1 7 a b c d e f g 12 0...
2019-06-02 16:11:43
503
原创 目录输出树
假设二叉树的数据元素为字符，采用二叉链式存储结构。二叉树ADT实现的大部分代码已经给出，其中二叉树采用完全前序序列创建。请补充一个二叉树的输出函数，要求按目录缩进的形式输出一棵二叉树，同时要输出目录的层次。层次占2位、元素占1位，间隔4个位置（即共占7个位置）。 注意：答案区只写指定补充的函数代码，其他给定的代码不允许重写、修改和提交！ 例如：有如右图的二叉树 输入：ABD@@E@...
2019-06-02 00:53:31
572
原创 数据结构测试题（树的相关操作）
假设二叉树的数据元素为字符，采用二叉链式存储结构。二叉树ADT实现的大部分代码已经给出，其中采用完全前序序列创建二叉树。请补充写出下列两个操作函数。 注意： 答案区只写出两个函数，其他代码不允许修改和重写、提交！ （1）计算以某结点为根的二叉树的高度； （2）以前序顺序输出各个元素结点为根的子树的高度； 例如：有如右图的二叉树 输入：ABD@@E@@C@F@@ 输出： Hei...
2019-06-02 00:39:38
922
原创 Eclipse EE 安装配置jsp环境（一）
由于项目需要，需要用到前端来和数据库进行操作，起初打算使用PHP 来写，后期稀里糊涂的又开始使用jsp来实现数据库的交互。本来就是小白，所以在配置环境上可能会花费一些时间，虽然手动配置环境耽误时间，但是却能够加深理解。 本文从安装jsp环境开始写，至于jdk和eclipse的安装，大家也可以自己寻找教程。 一、首先需要下载安装完Java环境，然后需要下载Tomcat （Tomcat下载地址 ...
2019-01-21 17:27:18
1151
转载 python3.7爬取百度贴吧 并保存至MySQL数据库和文本文件
数据库连接所用到的pymysql驱动包请自行下载。 此爬虫爬取了贴吧帖子内容等。 # -*- coding: utf-8 -*- import requests import time from bs4 import BeautifulSoup import pymysql import os import sys #sys.stdout = io.TextIOWrapper(sys...
2019-01-15 20:37:41
520
转载 unity 3D Android截屏 保存到手机
原文链接：https://blog.youkuaiyun.com/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
2060
原创 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
881
转载 使用github仓库
本地仓库和远程仓库搭建好之后，把内容上传到远程仓库： $ git add text.txt //把文件添加到本地git仓库 后面是文件名 $ git commit -m "test2" //把文件提交到本地仓库 ，git commit -m后面相当于给本次提交加一个注释 $ git push -u origin master //把内容推送到...
2018-08-04 19:37:52
188
原创 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
4079
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
6278
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]。输出格式第一行输出一个整数，表示最大的和。样例输入3 1 1 -2样例输出2AC代码：#include <iostre...
2018-06-02 11:43:26
295
原创 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
187
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人