索半斤的博客

原创 大三上学期实训——基于SpringBoot的电影后台管理系统

目 录1 系统需求分析… 11.1 产品非功能需求… 11.1.1 用户需求… 11.1.2 易用性需求… 11.1.3 性能需求… 11.1.4 可维护性和可扩展性需求… 11.1.5 安全性需求… 11.2 产品功能需求… 21.2.1 登录功能… 21.2.2 退出功能… 21.2.3 新闻管理功能… 21.2.4 修改密码功能… 21.2.5 电影管理功能… 31.2.6 分类和标签信息管理功能… 31.2.7 md5密码加密功能… 3

原创 软件工程经济学结课报告——兰花智慧大棚监控系统可行性研究报告

前言本文为本学期软件工程经济学结课报告，提供给大家参考。目 录1 项目概述… 11.1 项目名称… 11.2 项目投资规模… 11.3 项目建设规模… 11.4 项目资金来源… 11.5 项目建设期限… 11.6 编制依据… 11.7 编制原则… 21.8 团队组织… 22 成本及定价分析… 32.1 成本费用估算依据… 32.2 成本费用估算结果… 32.3 定价分析… 42.3.1 价格歧视… 42.3.2 需求导向定价… 42.3.3 双重收费定价法… 4

原创 郑州轻工业大学软件学院计算机网络期末复习

如果今后不能陪在你身边，祝你早安午安晚安 —— 《楚门的世界》I guess it comes down to a simple choice:get busy living or get busy dying. ——《肖申克的救赎》前言本文主要用于计算机网络期末复习，内容并不全面，主要根据重点考察内容进行总结。我们学校使用的教材为《计算机网络教程（第5版|微课版）》，作者为谢希仁。因为本人打算考研，之前找了一些相关的考研视频，里面有计算机网络的部分，我也做了一些参考。视频地址：https:/.

原创 Java中的String类常考问题——创建几个String对象

前言最近参加了全国计算机能力挑战赛，其中有一道关于String类的选择题我很感兴趣：String a = "Hello"; //新建了一个对象String b = a; //没有创建对象，将a的引用赋值给了bSystem.out.println(a == b); //truea = a + b; //? 这个创没创建String对象呢？问上述共创建了几个String对象？字符串常量池字符串在实际项目中使用的还是很频繁的，如果我们在项目开发过程中需要频繁的创建相同的字符串就会导致效率低下

原创 2020年全国高校计算机能力挑战赛初赛java组

前言本人算法能力菜鸡水准，只会写写for循环。大佬手下留情。本次比赛编程题共有4题，但是第四题我没太看明白，而且这道题貌似我和其他人的不一样，具体也不知道咋回事。题解题目1统计从1到N的整数中，所有立方值的平方根为整数的数的格式输入说明：整数N（N<10000）输出说明：符合条件的数的个数，如4^3= 64 = 8^2输入样例：10输出样例：3（说明：样例中符合条件的3个数是1、4、9）import java.util.Scanner;public class Main {

转载 UML图中6种箭头的含义

在看一些技术博客的时候，经常会见到博客里画上很多uml图。因为经常会被这几种表达关系的箭头搞混，这里我就把常见的6种箭头表达的含义理一下。泛化概念：泛化是一种一般与特殊、一般与具体之间关系的描述，具体描述建立在一般描述的基础之上，并对其进行了扩展。在java中用来表示继承的关系。表示方法：用实线空心三角箭头表示。实现概念：实现是一种类与接口的关系，表示类是接口所有特征和行为的实现，在程序中一般通过类实现接口来描述表示方法：空心三角形箭头的虚线，实现类指向接口依赖概念：是一种使用的关系，.

原创 基于javafx的实训项目实战 —— 猿天气

前言这学期人机交互课程需要写一个项目，但是老师给的时间很短而且现在大三了也挺忙的，就写了个小项目应付作业。不得不感慨时光匆匆，大学好像要过完了。记得大一时候打字连盲打都不会，看着键盘打字都慢的一批，现在虽然也是一事无成，但是也能写点小项目了。大三下学期就该好好准备考研了，留个念吧。需求分析如今市面上有很多的天气预报软件。但是这些软件大部分都是针对移动端设计的。PC端虽然也有部分天气预报软件，但是跨平台性也比较差。本项目依赖javafx的良好跨平台性，实现了多端使用的目的，解决了市面上跨平台兼容性问题

原创 layui iframe版点击左侧菜单栏实现加载等待动画

最近做项目使用到了layui，但是很多功能都不太清楚，在这里记录一下。我使用的是layui iframe版，它是使用lay-href来进行跳转，同时使用标签页来对已打开的框架进行管理。index.html<div id="LAY_app"> <div class="layui-layout layui-layout-admin"> <!--头部--> <div th:replace="~{public/header::.

原创 阿里云CentOS下部署JavaWeb项目完整教程

阿里云CentOS下部署JavaWeb项目完整教程准备工作所需工具jdk可以去官网根据实际需求选择。在这里，提供1.8版本的网盘地址：jdk8 (访问码:bvt5)Xshell这一个是收费软件，但是有个人版本，可以免费使用。我们可以使用它通过ssh对主机进行远程。对于安装与使用，这里推荐一个博客，记录的比较全面，可以参考一下：Xshell使用教程Xftp这一个软件用来管理远程主机的文件，同时也可以用它传输文件，操作很方面。安装以及使用和Xshell类似，可以参考上面的连接给出的地

原创 C语言实现简单的学生管理系统

C语言实现简单的学生管理系统作者：人工BUG工程师大一上学期用C语言写的学生管理系统，写的比较粗糙，但是基本的功能都实现了，发出来供有需要的同学参考。预备知识结构体以及结构体数组的使用清屏函数C语言的基本语法C语言的基本函数库的使用冒泡法排序删除、插入、添加算法的实现功能的模块化实现代码实现#include<stdio.h> ...

原创 841软件工程专业综合相关代码题总结（2）—— 栈、队列相关

本文针对郑州轻工业大学软件学院841软件工程专业综合相关代码题进行总结

原创 841软件工程专业综合代码题（1）—— 线性表

本文针对郑州轻工业大学软件学院841软件工程专业综合相关的代码题中线性表相关问题进行了总结

原创 pink老师前端CSS教程案例-学成在线首页

pink老师前端CSS教程案例-学成在线首页，自己实现版本

原创 顺序表插入算法的时间复杂度以及顺序表常考问题

本文主要对顺序表的插入算法时间复杂度进行了分析，分析了插入算法最好、最坏以及平均时间复杂度，同时对顺序表常考的问题进行了总结。

原创 数据结构中常见的时间复杂度分析题目

本文首先介绍了数据结构中时间复杂度的基本概念，随后对常见的时间复杂度分析相关题目进行分类，最后通过相关的时间复杂度分析的题目来进行实际的讲解。

原创 兰州理工大学数据结构算法设计考研样题

1、一组整数以顺序结构存储，设计将所有偶数元素移到所有奇数元素之前的算法//顺序表结构typedef struct list{ int data[MAXSIZE]; int len = 0;}*SList;//算法实现void sortNumber(SList &list){ int data[MAXSIZE]; int i = 0; int j = list->len-1; for(int k=0;k<list->len;k++){ if(list-&

原创 javafx实现简单的计时器

一、需求说明使用javafx实现一个简单的计时器，同时具有暂停功能。二、代码实现import javafx.application.Application;import javafx.application.Platform;import javafx.concurrent.Service;import javafx.concurrent.Task;import javafx.geometry.Insets;import javafx.geometry.Pos;import javafx.

原创 C语言实现学生管理系统(新版)

一、前言时光匆匆，当年在实验室苦逼的敲代码的小学弟已经成了现在的大四老学长o(╥﹏╥)o，经过四年的洗礼，依然是个菜鸡。不过技术还是有所精进，最近考研复习数据结构又翻到了这个大一时候写的项目，然后发现有点小bug当时没有解决，于是强迫症又犯了，决定给它修好。现在针对第一版修复了以下功能：1、增强了系统的安全性2、修复了文件读取的错误3、将冒泡排序修改为快速排序如有问题可以在评论区反馈，有时间我会在修改。后续可能也会尝试使用其它数据结构来重构系统或者使用java来重写项目。二、代码实现#incl

原创 完美二叉树填充每个节点的下一个右侧指针

一、问题描述今天在北航考研群看到老哥发了一道二叉树的题，感觉挺有意思的，就做了做，题目如下：二、思路分析思路需要结合代码来看三、代码实现typedef struct Node{ int val; struct Node *left; struct Node *right; struct Node *next; }*trees;void linkTree(trees tree){ int top = 0,rear = 0; //初始化队列 int maxSize = 50;

原创 三星TabS6国行T860获取root权限教程（T865步骤类似）

前言解锁BL以及ROOT会失去保修资格，同时将无法使用OTA进行升级。解锁BL会格式化平板，解锁BL之前需要先自行备份数据。一、解锁BL1、首先看一下自己的BL是否解开打开设置—>开发者选项2、如果BL没有解开则先解锁BL相关步骤参考：http://www.romleyuan.com/lec/read?id=396二、下载相关工具下载链接：国行固件（安卓11,3月份更新版本）：https://www.aliyundrive.com/s/VHCWvGxf5om ，本人root使用的是

原创 快速排序的优化 —— 三数取中

/*** 正常情况下，快排都是选取最左侧为基准数，但是在某些情况下，比如数组基本有 序的情况下，这种选取方式效率较低。为了解决这个问题，我们可以通过三数（左、右、中）选取中间的数来提高整体的效率。*/public class QuickSortDemo2 { public static void main(String[] args) { int[] array = {1,4,5,3,6,5,9,10,45,34,23,12,54,77,43,22,10,87,32,27,8

原创 leetcode简单题(一) —— 镜像二叉树

一、问题描述二、代码实现typedef struct Tree{ int data; struct Tree *left = NULL; struct Tree *right = NULL; }*BTree;BTree mirro(BTree root){ if(root == NULL){ return NULL; } BTree left = mirro(root->left); BTree right = mirro(root->right); root-&

原创 数据结构考研真题（四）—— 删除单链表中绝对值相同的结点

一、问题描述二、思路分析这个问题，首先很容易想到要双重遍历，但是时间复杂度会比较高。那么我们可以考虑使用数组计数，这样就可以遍历一遍，这也算是一个比较好用的套路。三、代码实现3.1 第一种解法void deleteDul(Link &link){ Link cur = link->next; while(cur != NULL){ Link next = cur; while(next != NULL && next->next != NULL){

转载 后会无期

当一艘船沉入海底当一个人成了谜你不知道他们为何离去那声再见竟是他最后的`一句当一辆车消失天际当一个人成了谜你不知道他们为何离去就像你不知道这竟是结局在每个繁星抛弃银河的夜里我会告别 告别我自己因为我不知道 我也不想知道和相聚之间的距离当一辆车消失天际当一个人成了谜你不知道他们为何离去就像你不知道这竟是结局在每个银河坠入山谷的梦里我会醒来 也忘记梦境因为你不知道 你也不会知道逝去的就已经失去当一艘船沉入海底当一个人成了谜你不知道他们为何离去那声再见竟是他最

原创 数据结构考研真题（三）——二叉树所有叶结点的带权路径长度之和

一、问题描述二叉树的带权路径长度(WPL)是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树T，采用二叉链表存储，结点结构为：其中叶结点的weight域保存该结点的非负权值。设root为指向T 的根结点的指针，请设计求T的WPL 的算法，要求：1） 给出算法的基本设计思想；2） 使用C 或C++语言，给出二叉树结点的数据类型定义；3) 根据设计思想，采用C 或C++语言描述算法，关键之处给出注释。二、思路分析可以使用先序遍历也可以使用层次遍历，层次遍历还没看三、代码实现结构体定义

原创 数据结构天勤练习题（六）—— 合并两个递增数组

一、问题描述合并两个升序数组a，b到数组c中。二、思路分析1、第一种就是双重遍历，事件复杂度O(M*N)2、第二种先合并两个数组然后使用快排，时间复杂度为O(n+nlogn)3、第三种比较巧妙，主要讲一下第三种是如何做的设置a数组末端索引为i，b数组末端索引为j，设置c数组为c[countIndex]同时从后往前遍历数组元素如果b[j]>a[i]则,count[countIndex] = b[j],j–如果b[j]<=a[i]则,count[countIndex] = a[i

原创 数据结构考研真题（二）—— 数组循环左移

一、问题描述二、思路分析根据这几天做题，我发现考研题难度确实大，而且这尼玛题目总是搞得让你看不懂，总体来说思路不是很好想。那么这种情况下该如何准备代码题呢？我认为还是得多练，多见，见得多了也就有点思路了。像链表或者顺序表的代码题，很多可以用双指针来解决，之所以能想到双指针是因为两个指针可以在O(n)时间复杂度下对顺序表遍历两次而无需使用双重循环。回归到本题，也是使用了双指针，但是题目首先不太容易看懂，其次就是思路也确实不太好想，这只能靠多刷题来总结了。三、代码实现#include<stdi

原创 数据结构天勤练习题（五）—— 删除递增单链表中的重复元素

一、问题描述删除递增单链表中的重复数据。二、思路分析设置两个指针（pre、cur），初始化指向第一个数据结点。cur指针用来遍历链表，如果pre指向结点的值和cur指向结点的值相等则删除cur指向的结点，pre依然指向当前结点，否则pre指向下一结点。三、代码实现#include<stdio.h>typedef struct Node{ int data; struct Node *next;}*Link; void initLink(Link &link){

原创 数据结构天勤练习题（四）—— 将顺序表逆置

一、问题描述设计一个算法，将顺序表中所有元素逆置二、基本思路双指针即可解决问题，begin指针指向开头，end指向结尾，然后begin向前后动，end向前移动，当begin == end 或者begin+1 = end时即完成了逆置过程。三、代码实现#include<stdio.h>void reverse(int a[],int n){ int begin = 0; int end = n-1; while(begin != end){ int temp = a[begi

原创 数据结构天勤练习题（三）—— 删除单链表中的最小值结点

一、问题描述设计一个算法删除单链表L（有头结点）中的一个最小值结点。二、思路分析设置三个结点，一个用来指向最小值结点的前一个结点（pre），一个指向最小值结点（min），一个用来遍历结点（temp），当遍历结点遇到比最小值结点小的结点时，使最小值结点指向遍历结点，同时使用pre结点遍历链表，直到pre->next的值为min。三、代码实现#include<stdio.h>typedef struct Node{ int data; struct Node *next;}*

原创 数据结构天勤练习题（二）—— 计算去除最大公共前缀后两个子表的大小

一、问题描述二、思路分析1、先查找出两个数组中较短的一位的长度2、同时遍历数组查看到第几位两者是相同的（即查找最大公共前缀），这里可以使用一个变量count来计数，count的数量即为最大公共前缀3、判断m、n和count的关系，计算A和B的大小三、代码实现#include<stdio.h>//m为a数组长度，n为b数组长度 int compare(float a[],float b[],int m,int n){ //查找两个数组中较短的长度 int k = n&gt

原创 数据结构天勤练习题（一）—— 建立没有重复元素的单链表

一、问题描述建立一个单链表，并要求字母不重复地存入链表。二、思路分析思路很简单，在添加元素的时候判断前面的结点是否已经存在该值，如果存在则直接跳过即可。三、代码实现#include<stdio.h>typedef struct Node{ char data; struct Node *next;}Node,*Link;void initLink(Link &link){ link = new Node; link->next = NULL;}void

原创 数据结构考研真题 （一）—— 查找单链表倒数第k个结点的值

前言本人考本校，不考408（学校比较一般，考408指定是没人来了），但是使用的复习资料是天勤的，本题是天勤书本上的一道408数据结构真题。一、问题描述对于一个带有头结点的单向链表，在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点。二、思路分析使用快慢指针即可解答此题（另一种思路是两次循环，第一次得到链表长度，第二次得到结果）。三、代码实现#include<stdio.h>typedef struct Node{ int data; stru

原创 离散数学复习笔记

原创 C/C++语言实现数据结构系列（十三）—— 单链表反转

//传入的单链表为带头节点的单链表，返回的也是带头节点的单链表 void reversion(LinkedList &L,LinkedList &head){ LinkedList next = NULL; LinkedList pre = NULL; LinkedList cur = L; int i = 1; //第一个节点在传入的链表中为虚拟头节点，需要特殊处理 while(cur != NULL){ next = cur->next; cur->n

原创 C/C++语言实现数据结构系列（十二）—— 选择排序

#include<stdio.h>//交换最小值和当前最小值 void exch(int array[],int a,int b){ int temp = array[a]; array[a] = array[b]; array[b] = temp;}//选择排序 void selectSort(int array[],int len){ for(int i=0;i<len;i++){ int min = i; for(int j=i+1;j<len;j++

原创 C/C++语言实现全排列问题

#include<bits/stdc++.h> void swap(int &x,int &y){ int temp = x; x = y; y = temp;}//全排列问题int count = 0; void dfs(int array[],int k,int m){ if(k == m){ for(int i=0;i<=m;i++){ printf("%d\t",array[i]); } printf("\n"); coun

原创 C/C++语言实现数据结构系列（十一）—— 快速排序

#include<stdio.h>//快速排序 void quicksort(int array[],int left,int right){ if(left > right){ return; } int temp = array[left]; int i = left; int j = right; int t; while(i != j){ while(array[j]>=temp && i<j){ j--; }

原创 C/C++语言实现数据结构系列（十）—— 冒泡法排序

#include<stdio.h>int main(){ int array[5]; for(int i=0;i<5;i++){ scanf("%d",&array[i]); } //冒泡排序 for(int i=1;i<=4;i++){ for(int j=0;j<5-i;j++){ if(array[j] > array[j+1]){ int a = array[j]; array[j] = array[j+1];

原创 C/C++语言实现数据结构系列（九）——中序遍历对二叉树线索化

//中序遍历对二叉树线索化 Status inThread(BiTree tree,BiTree &pre){ if(tree == NULL){ return ERROR; } inThread(tree->left,pre); if(tree->left == NULL){ tree->left = pre; tree->ltag = 1; } if(pre != NULL&&pre->right == NULL){ p