wang__Ray的博客

测试题目案例

wang__Ray — Fri, 03 Sep 2021 21:25:29 +0800

找出度最大的前20个节点，并计算节点的平均度。统计度分布并画出节点度分布图。统计网络中共有多少种不同类型的边，每种类型的边各有多少条。找出给定节点i和j之间的最短距离，如果最短距离对应有多条路径，将所有路径全部输出。你需要找出下面三组节点对之间的的最短路径：（8,309）、（67,850）、（990,1256）测试样例：求图中连通分量的个数。求图3中满足要求的子图个数。注意：边的类型为两个‘47’的边和一个类型为‘73’的边组成的子图。图3 ...

Python-求First、Follow、select集合以及预测分析表和表驱动程序；

wang__Ray — Sat, 08 May 2021 21:00:36 +0800

一、求First集合： VT代表终结符集合 VN代表非终结符集合求解FIRST(X) 1）若X ∈ VT，则FIRST(X) = {X}。【终结符自己就是自己的FIRST集合】 2）若X ∈ VN，且有产生式X → a……， a ∈ VT，则a ∈ FIRST(X) 【非终结符，选第一个终结符加入】 3）若X ∈ VN，X → ε，则 ε ∈ FIRST(X) 【能直接推出ε，ε加入FIRST】 4）若X,Y1,Y2,……,Yn ∈ VN，而有产生式X → Y1,Y2,……,Yn。当Y1,Y2,……,Y

spring控制反转IOC总结

wang__Ray — Mon, 02 Nov 2020 09:58:57 +0800

项目内容：稍微理了下spring的IOC容器发展，在git的版本历史里可以看到IOC思想的不同实现方法。一、spring介绍：概念: 是一个轻量级的控制反转IOC和切面编码AOP的容器框架。它是为了解决企业应用开发的复杂性而创建的。在spring的发展过程中，离它的初心越来越远。雏形：最老的interface21框架是雏形。 Spring作者： Rod Johnson 理念： IOC使开发更简单，整合一些技术。如SSH和SSM。特点：很强的向后兼容性

理解跨域问题，前后端分离中，在springboot后端解决跨域问题

wang__Ray — Mon, 15 Jun 2020 10:52:24 +0800

一：什么是跨域问题源于JavaScript的同源策略。即只有协议+主机名+端口号全部相同，才允许相互访问。如果其中有一个不同，正常情况下浏览器就会把收到的报文丢弃，然后报一个cors policy的错误。二：出现情况（前后端分离开发vue+springboot）我在本地用nginx服务器挂了一个端口127.0.0.1:10086 用来提供静态页面；而静态页面中需要用ajax请求127.0.0.1:8080的后端接口获取数据。前端请求 axios.post("http://127.0.0.

本地无法直接访问localhost：8080跳转到欢迎页index.html页面；报错javax.servlet.http.HttpServletRequest.getHttpServlet...

wang__Ray — Mon, 01 Jun 2020 21:43:02 +0800

问题起因：本地无法直接访问localhost：8080跳转到欢迎页index.html页面。最后我发现我的问题其实是我不能在controller层用forward进行请求转发，但是redirect重定向功能却可以用。代码解释也就是 return "forward:/XXX.html" //访问该接口报错 return "redirect:/XXX.html" //接口正常跳转下面记录解决过程，希望对你能有帮助。一：项目创建的流程。这个springboot的版本是2.3.0，我也曾试过2.2

navicat无法连接到CentOS中Docker容器内的Mysql；报错10038；服务器端口访问被拒绝。

wang__Ray — Sun, 24 May 2020 13:24:41 +0800

问题：在服务器上用docker配值好MySQL8.0的容器后，本地navicat无法连接。解决过程记录，最后的解决方法是在安全组策略那里进行配置。先在CentOS上把容器运行起来：下载镜像 docker pull mysql：8.0 创建容器，设置端口映射3306-3306 docker run -di --name=mysql_a -p 3306:3306 -e MYSQL_ROOT_PASSWORD=123456 mysql 进入容器启动mysql docker exec -it

【回溯法】重复元素集合求子集

wang__Ray — Thu, 14 May 2020 15:00:18 +0800

问题：给定一个可能具有重复数字的列表，返回其所有可能的子集。样例 1：输入：[0] 输出： [ [], [0] ] 样例 2：输入：[1,2,2] 输出： [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 思路：使用回溯法的递归框架；解空间为子集树；对于集合中出现了重复的数字，需要设计剪枝函数check（i）。规定重复元素的选取状态只能是前半部分1，后半部分0，从而排除重复项。例如【1，3，3，3】，对于重复元素3的选取，1

常见的算法时间复杂度计算分析-总结

wang__Ray — Thu, 26 Mar 2020 11:14:20 +0800

如何计算时间复杂度：非递归算法，通常是计算算法中循环的执行次数。那么就直接设该代码循环了k次 , 找出规模n与k的关系，得到k的级数趋近后的式子，既为时间复杂度。 2. 如果是递归算法，且只进行一次递归调用，有以一种方法是先求出深度depth，求出每一次执行的时间复杂度T ，总的时间复杂度就是depth * T（和用下面的方法原理是一样的。。）如果递归比较复杂，那么套用递归算法的时...

理解最大间隙问题算法

wang__Ray — Fri, 20 Mar 2020 19:47:31 +0800

题目描述给定 n 个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法（时间复杂度为O(n)）。输入 1，2，4，3，5，6，7，8，10，19 输出最大间隙样例输入 1，2，4，3，5，6，7，8，10，19 样例输出 9 解题思路：首先了解一下鸽笼原理（抽屉原理）：把n个物品放到n-1个抽屉里，不管怎么分，则至少有一个桶空着！这个思想有用到。回...

Java实验（八）· 多线程 · 四川师范大学《JAVA》实验报告八

wang__Ray — Sun, 15 Mar 2020 18:25:58 +0800

写这个实验报告八原因主要是前面几个实验报告网上都有答案，唯独实验八的多线程我没有找到，感觉蛮坑爹的。【任务一】：编写程序比较各种排序算法的效率。要求：生成若干个随机数，并改变随机数的数量。给出3种以上排序的方法，并写出它们的算法，每个线程类中实现一种排序方法。利用线程技术计算不同排序算法对不同数量的随机数排序的运行时间。提示：为了公平，同一种算法需要运行多次，取运行时间的平均值。 ...

用matlab绘制图1中右图的圆、折线束及其包络线（心形线），请给出步骤及其实现原理，

wang__Ray — Sun, 15 Mar 2020 17:44:34 +0800

一：请给出绘制图1中右图的圆、折线束及其包络线（心形线）的步骤及其实现原理。给出绘制该图的MATLAB程序及其运行结果（图形）。题目帮助：例如，画图的初略步骤可以是这样 a) 画一个基圆C,并在C的周界上画一个点O。 b) 在C上选取另一个点P，画一条线在P点与C相切。 c) 标出切线上的一个点Q使PQ与OQ垂直。 d) 对圆C上的若干点重复b),c)。 e) 将所有的点Q依次用直线段连接起...

getParameter只能提取x-www-form-urlencoded编码的数据？；常见的几种提交数据类型

wang__Ray — Sun, 08 Mar 2020 17:58:48 +0800

假设某个类型（json、text等）的数据已经通过servlet或者Ajax等技术封装到http协议的请求体中，再发送到后台；这时候你要从后台拿出数据。这里介绍通过HttpServlet最原始的方法拿去，非框架技术； doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, ...

python中修改字符串方法

wang__Ray — Sat, 20 Jul 2019 10:45:13 +0800

字符串：（不可变类型） 1. 即像是input（）得到的字符串String1，不能通过索引下标的方式来改变字符串的内容；类似C语言中的字符串常量； 2. 改变方法： a. 创建新的字符串String2，以String1为基础往里面添加改变后字符； message = input() #apple Vow="abcde" newMessage="" for letter in me...

java中的字符串连接符'+'

wang__Ray — Sat, 20 Jul 2019 10:10:09 +0800

System.out.println('a'); //a System.out.println('a'+1); //98 //java中byte，short，char相互之间不转换，他们参与运算首先转换为int类型 System.out.println("hello"+'a'+1); //helloa1 System.out.println('a'+1+"hello"); ...

如何用C的easyX图形库制作图形化界面菜单（财务管理系统）

wang__Ray — Sun, 14 Jul 2019 16:44:59 +0800

先展示一下做写出来的效果图这是财务管理系统的一个图形化界面主菜单；下面这个是查询功能的一个子菜单；一：菜单的实现靠的是easyX，它是针对C++的一个图形库，编译器用的是Visual C。其实VC和easyX图形库就很容易上手制作一个鼠标点击的类图形化界面。二：下面是代码： // 仅仅是展示菜单的代码一些功能性函数就清空了 #include

scanf（ “ %d\n ”,&a ）scanf中%d后跟有\n时出现的问题

wang__Ray — Sat, 01 Jun 2019 10:58:25 +0800

#include int main(){ int A; scanf("%d\n",&A); printf("%d",A); return 0; } 问题：这里我向输入一个10再打印出来，会发现按下回车后，仍然需要输入一行“东西”，再回车才可以执行最后一条printf语句打印出10；分析：当我键盘录入 ‘ 10\n ’的时候，10会被读取...

C语言中字符串数组排序问题

wang__Ray — Fri, 31 May 2019 22:30:49 +0800

在用C语言解决字符串排序问题时，遇到的些问题,记录一下；字符串的排序与平常的数字排序方法，碰壁的地方在于做 ‘交换 ’ 这一步； 1. 这是用选择排序法对一个整型数组进行从大到小的排序； //选择排序法 #include #define N 5 int main(){ int a[N]={4,5,2,3,1}; int i,j,k,temp; for(i=0...