自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 资源 (8)
  • 收藏
  • 关注

原创 快速排序、堆排序等的C++实现(使用了少许面向对象思想)

后序如果有更新将以继承Sort的形式添加到代码中#include <cstdio>using namespace std;class Sort{public: int* arr; int arr_size; Sort(int* array,int size){ arr = array; arr_size = size; } virtual void sort(){ printf("请进行实例化并重

2020-11-29 13:18:11 9

原创 王道习题之Huffman树/哈夫曼树的构造

import java.util.ArrayList;import java.util.Comparator;import java.util.List;import java.util.StringTokenizer;class Node{ String data; int weight; Node left_child,right_child; public Node(String data, int weight) { this.data =

2020-11-22 19:42:28 56 2

原创 王道课后练习之二叉树的非递归后序遍历

首先毫无疑问,非递归的后续遍历必定要借助栈来实现,我们先用祖传的二叉树做个开头根据页面提示,我们知道它的后序遍历结果为7 -> 3 -> 4 -> 1 -> 5 -> 6 -> 2 -> 0点击此处可以访问这个在线生成二叉树的页面现在用Java实现代码,我们对节点Node及相关操作定义如下:class Node{ int data; Node left_child,right_child; Node parent; p

2020-11-22 13:03:17 76

原创 面向对象实验unit2-题目1(综合性题目):面向对象实验之实现复试系统

实验内容​1. 根据目前所学课堂内容,用java逐步编程实现下述类图,遵循Java编程规范,并为撰写的类提供相应的Javadoc注释。2. 在FushiSystem.java中已提供部分辅助函数,该类的其它方法,请按上述类图中的要求全部编程实现,最终保证程序在步骤1-7中的执行中,按要求完成功能。程序运行时可供用户选择要实现的功能,如下图。(此功能已经给出,无需更改)步骤1:选择1(addStudentToCatalog方法实现的功能):添加学生,逐步让用户输入以下内容,包括学生的id 和name

2020-11-14 18:43:29 87

原创 (王道考研笔记)快速排序、希尔排序、堆排序、归并排序的Java实现

算法代码基于王道的数据结构书修改而来,使用了面向对象的特性,代码简练,名称易懂,注释清晰,便于测试class QuickSort{ public void sort(int[] A){ sort(A,0,A.length-1); } private void sort(int[] A, int low, int high){ if(low<high) { int pivot_pos = partition(A,low

2020-09-21 14:46:13 36

原创 软件架构设计 课后习题整理

第一部分 概览第一章 引言什么是软件建模?OMG:建模就是在编码之前对软件应用的设计。在系统实现之前,对模型进行构造和分析,并用于指导后继的实现过程什么是统一建模语言(UML)?OMG:为面向对象模型的描述提供的一种标准化的图形语言和表示法什么是软件体系结构?软件系统的总体结构。将系统总体结构(包括构件及其连接关系)与各个构件的内部细节分离。什么是软件设计表示法?一种使用图形或文本方式或同时使用图形和文本描述软件设计的方法。什么是软件设计思想?一种可以用于设计系统的根本性的思想。例如

2020-09-11 17:21:34 27

原创 如何在Java中使用“引用”传递

Java在进行对象传递的时候是通过引用传递进行的,被调函数接收到的是指向这个对象的指针。因此我们通过对象内置的任何方法修改了对象的属性都能在被调函数运行的过程中得到体现。但是要注意一点,如果通过new又创建了一次对象,那么我们就会得到一个新的地址,这个地址和当时传给被调函数的地址不同,自然也就无法再对被调函数持有的对象产生影响。那么这样是否会导致内存泄漏呢,其实不会,因为JVM自带垃圾回收机制,到时间了自然会给你清理掉。那么,如何在Java中使用“引用”传递呢?很简单,通过对象的setter进行修改,

2020-08-15 14:18:43 130

原创 (先序/中序/后续)线索化二叉树的c++实现(在codeblocks上编译通过)

#include<cstdio>#include<cstdlib>#include<queue>#define max_size 10#define useless_data -1#define node_child 1#define node_link 0#define left 0#define right 1const char child[] = "child";const char pointer[] = "pointer";typed

2020-07-30 12:18:15 111

原创 栈的应用之实现中缀表达式转后缀表达式与对后缀表达式求值

import java.util.HashMap;import java.util.Map;import java.util.Scanner;import java.util.Stack;public class tmp { private static Map<Character, Integer> charVal= new HashMap<>(); /** * 取得当前操作符的栈内优先级 * @param ch * @return */ pri

2020-07-19 20:28:24 101

原创 王道408 数据结构之 给定两个单链表,编写算法找出两个链表的公共节点

基本思想所谓找出两个单链表的公共节点,就是将链表相交的部分的第一个节点找出来,此节点后的所有节点都是公共节点。如图,链表A的5个节点分别为a1,a2,c1,c2,c3,链表B的6个节点分别为b1,b2,b3,c1,c2,c3(注意此处没有考虑虚拟头节点的存在)显然,从c1开始它们便不可能再出现分支,我们的算法也应当返回c1的地址。当A、B的长度相同时,找出c1非常简单,只要我们设置两个指针curA, curB同时指向A、B的第一个数据节点,并依次比较两个指针指向的地址值是否相同,最终一定会在c1处

2020-07-14 20:19:37 259

原创 编译原理-第四章-语法分析之知识点梳理

递归下降分析设有文法G,G: S → cAd     A → ab那么,识别S的递归下降函数的伪代码为://识别 Svoid S(){ match(c); A(); match(d);}//识别 Avoid A(){ match(a); match(b); }EBNF表示法为了避免重复扫描词法分析输出的单词序列(提高效率),需要先将文法G采用EBNF表示法,然后写出递归下降分析程序EBNF使用[ ]

2020-06-22 19:55:12 280

原创 网络与信息安全大作业一:编写程序实现Windows系统的远程监控

编写程序实现Windows系统的远程监控。参考的程序gh0st 自己在网上或者github上面查找。https://github.com/zibility/Remotehttps://github.com/sin5678/gh0sthttps://yichinzhu.github.io/2017/09/09/build-gh0st/要求必须实现客户端和服务器端的连接。实现对远程主机的控制。能够查看桌面,操作文件。实现代码,并写出实现技术文档。实验报告环境配置与项目导入首先说明

2020-06-14 22:05:14 260

转载 两步搞定Activity的向右滑动返回的功能

本文转载自两步搞定Activity的向右滑动返回的功能,原作者的代码在完全被ListView填充的Activity右滑会在关闭Activity的同时触发ListView Item的点击事件,我对此做了微调,解决了这一问题。实现该功能需同时满足几个条件,并要考虑用户的操作意图,既要保证足够的灵敏度,不要出现向右滑动好多次还没返回上一页的情况,也不要出现本来是想上下滑动(斜着上下滑动)而非向右滑动返回,也被判断为向右滑动返回而结束了当前界面,那么我们需要满足:用户需向右滑动一段距离,且X轴距离&gt.

2020-05-26 10:31:10 67

原创 编译原理-第二章-词法分析之NFA、DFA之间的转化和DFA的化简
原力计划

NFA、DFA之间的转化NFA的等价转化假定有如下图所示的非确定状态机(NFA) M = <S, ∑, δ, S0, F>符号含义S状态集合∑字母表δ转换关系S0初始状态集F终止状态集我们对M的状态转换图进行以下改造:引进新的初态结点X和终态结点Y,X,Y∉S,从X到S0中任意状态结点连一条ε箭弧, 从F中任意状态结点连一条ε箭弧到Y这样,我们就能确保初态和终态的唯一性。对M的状态转换图进一步施行替换,通过新引入的状态

2020-05-25 14:55:05 545

原创 编译原理 mJava词法分析实验(MJava的词法规则和课程设计要求)
原力计划

MJava的语法规则语法规则为了保证开始符号唯一性,且不会出现在文法右侧,我们增添新规则:Accept -> Goal其他语法规则如下:Goal-> MainClass { ClassDeclaration } EOFMainClass->“class” Identifier “{”“public” “static” “void” “main” “(” “Stri...

2020-05-21 19:37:25 89

原创 大数乘法 C语言实现 在Code::Blocks 17.12下通过编译

题目:实现两个100位正整数相乘,输出运算结果#include<cstdio>#include<cstdlib>#define MAX_NUM_LENGTH 300short *a,*b,*result;//读取一个大数,输入的最后一个值应该保存在a[0]中,倒数第二个在a[1]中,...最先输入的应该保存在a[n-1]中void ReadNUM(short *a){ int pos = MAX_NUM_LENGTH - 1; char input =

2020-05-19 16:07:29 104

原创 网络与信息安全-第四章-非对称密钥密码体系

非对称密钥密码体系对称密钥密码体系存在的问题:能实现加密,但不能完成密钥分配和数字签名公钥密码体制每个用户都有一对选定的密钥(公钥k1;私钥k2),公开的密钥后可以像电话号码一样进行注册公布。主要特点:加密和解密能力分开公钥加密私钥解密:多个用户加密的消息只能由一个用户(用私钥)解读(用于公共网络中实现保密通信)私钥加密公钥解密:只能由一个用户加密消息而使多个用户可以解读(可用于认证条统中对消息进行数字签字——抗抵赖)。无需事先分配密钥公钥密码应满足的要求接收B产生密钥对在计算上是

2020-05-13 22:32:52 349

原创 网络与信息安全-第三章-对称秘钥加密算法
原力计划

密码学的基本概念密码编码:通过信息编码使信息保密密码分析:用分析方法(破解)解密信息密码解码:用(正常手段,如拥有密钥)将密文转换成明文基本术语明文(plain text);密文(cipher text)加密(encrypt,encryption),解密(decrypt,decryption)密码算法(Algorithm),密码(Cipher):用来加密和解密的数学...

2020-05-07 16:54:54 283 3

原创 计算方法-乘幂法求主特征值-C实现

我们先复习下乘幂法:乘幂法主要是用来求矩阵的主特征值(按模最大的特征值)及相应的特征向量.给定n阶实矩阵A,设其有n个线性无关的特征向量x1,x2,…,xn,相应的特征值λ1,λ2…,λn 满足|λ1|>|λ2|≥|λ3|…≥|λn|由特征值定义A·xi = λi·xi任取一n维非零列向量u0,则u0一定可表示为x1,x2,…,xn的线性组合,即有u0 = a1x1 + a2x2 ...

2020-04-28 08:38:07 422

原创 编译原理 mJava语法分析实验(MJava的语法规则和课程设计要求)
原力计划

import java.io.File;import java.io.FileInputStream;import java.io.IOException;import java.util.ArrayList;import java.util.List;class Token_{ static StringBuilder sb = new StringBuilder(); Stri...

2020-04-24 23:02:20 648 6

原创 编译原理-第五章-语义分析之属性文法、属性计算
原力计划

属性文法属性文法,也称属性翻译文法Knuth在1968年提出以上下文无关文法为基础为每个文法符号(终结符或非终结符)配备若干相关的“值"(称为属性),代表与文法符号相关信息,如类型、值、代码序列、符号表内容等对于文法的每个产生式都配备了一组属性的语义规则,对属性进行计算和传递产生式语义规则L→Enprint(E.val)E→E1+TE.val :...

2020-04-23 14:55:34 1138

原创 利用前序遍历和中序遍历重构二叉树
原力计划

我们考虑一种简单的情况,现在假定有这样一颗二叉树:显然其前序遍历和中序遍历分别为int[] preOrder = {7,6,4,3,5,2,1};int[] midOrder = {4,6,3,7,2,5,1};我们可以再根据前序遍历和中序遍历还原这个二叉树,其原理为:前序遍历总是按照根节点-左子树-右子树的顺序遍历,中序遍历总是按照左子树-根节点-右子树的顺序遍历,因此在初始状态下...

2020-04-12 23:13:26 82

原创 用Dom4j解析XML并输出当前节点的属性和其子节点信息

今天想了解下怎样解析XML,用到的jar包倒是找到了,可惜其他人写的方法都是写死的,节点层级一多解析结果就变得乱七八糟。我把大家的写法理解了一下,用递归重新写了一遍,效果好多了,这也将是我做后续转格式工作的基础。废话不多说,现将代码分享给大家,解析结果会同时输出到控制台和写入文件,如果待解析的文件过长建议通过输出文件查看结果。import org.dom4j.Attribute;impor...

2020-04-02 18:44:39 81

C++ 远程控制.rar|C++ 远程控制.rar

一个基于Qt开发的windows下的C++远程控制程序,源码包含注释,附可执行程序,解压密码在https://blog.csdn.net/qq_40066238/article/details/106673729 中可见

2020-06-14

词法分析--有限自动机等价性.pptx

词法分析--有限自动机等价性,编译原理-第二章-词法分析之NFA、DFA之间的转化和DFA的化简笔记对应的课件资源

2020-05-25

SSD8网络与分布式计算.rar

本资源包含西工大SSD8网络于分布式计算的所有实验(含机试)代码,已经经过测试,直接利用eclipse导入工程就能运行看效果,虽然无法保证消除所有Bug,但其中的思想已经足够清晰,没有特别低级的错误。5积分买不了吃亏,买不了上当,但可以拿到完整的代码加上简单的实验报告,有需要就来下载吧。

2020-01-05

西工大 信号与系统 作业题.rar

西工大信号与系统作业题,里面是老师布置过的题目的电子版,基本上是手打的,质量高,体积小,可以用作期末复习

2019-12-27

软件测试复习提纲.docx

软件测试的复习提纲,根据课本、慕课、以及搜索到的各种资料加以总结而成,并重制了大量流程图使之更为清晰,提高打印质量,同时配有课堂习题。建议下载复习

2019-11-30

实验一:基于java socket使用tcp udp进行简易控制台命令与文件传输(附简单的实验报告)

2) 基于Java Socket TCP和UDP实现一个简易的网络文件服务程序,包含服务器端FileServer和客户端FileClient; 3) 服务器端启动时需传递root目录参数,并校验该目录是否有效; 。。。。。。附带简单的实验报告,只需运行代码并截图即可完成

2019-11-16

jdk-8u231-linux-x64

这是从2019年10月28日Oracle官网上搬运来的最新版JDK1.8,适用于Ubuntu系的64位Linux系统 官方的校验信息如下: jdk-8u231-linux-x64.tar.gz sha256: a011584a2c9378bf70c6903ef5fbf101b30b08937441dc2ec67932fb3620b2cf md5: c1fef2e714be761773ee0fc2be5dd78e

2019-10-28

jre-8u221-linux-x64.tar.zip

一个可以安装在Linux系统上的JRE,安装后可以让你在Linux系统上运行更多的Java应用,支持Ubuntu/Debain/优麒麟等,内附安装说明

2019-07-31

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除