马踏飞燕&lin_li-CSDN博客

最少换乘次数问题描述:设某城市有n个车站，并有m条公交线路连接这些车站。设这些公交车都是单向的，这n个车站被顺序编号为0~n-1。编号程序，输入该城市的公交线路数，车站个数，以及各公交线路上的各站编号。实现要求：求得从站0出发乘公交车至站n一1的最少换车次数。思路：BFS:我们把同一条线路上的所有车站之间全部连一条边，这样就可以直接利用bfs求得最短距离，因为bfs只要到达终点就一定是最短的。单源最短路径算法：经典的Dijstra算法求最短路径#include<iostream&gt

2022-05-27 19:38:57 2235

原创网宿科技5.20 面试

网宿科技5.20 面试寻找逆序对的个数给定一个序列有n个数，求n个数中[逆序]对的个数，逆序对的定义：i < j && a[i] > a[j]。归并排序是将一个序列分成两个有序的序列，归并两个有序序列，归并后则该序列有序，是基于分治的思想。根据逆序对的定义，我们也可以使用分治的算法来求解逆序对的数量。如图：我们将序列分成两部分，我们发现逆序对的数量是三种逆序对数量的和：左边序列的逆序对右边序列的逆序对横跨中间的逆序对利用归并排序，我们可以分别求解左边序列的逆序

2022-05-21 19:31:05 359

原创 PyCG: Practical Call Graph Generation in Python

PyCG: Practical Call Graph Generation in Python摘要调用图在不同的上下文中起着重要的作用，比如配置分析和漏洞传播分析。当涉及到模块化的、包含动态特性和高阶函数的高级语言时，以一种高效的方式生成调用图可能是一项具有挑战性的任务。尽管这种语言很受欢迎，但针对Python程序生成调用图的工具却很少。更糟糕的是，这些工具存在几个有效性问题，这限制了它们在现实程序中的实用性。我们提出了一种实用的、静态的方法来在Python中生成调用图。我们通过过程间的分析来计算函数

2022-05-17 11:01:22 1263

原创 Springboot SpringMVC的GET/POST中文参数乱码解决

SpringMVC的GET/POST中文参数乱码解决POST请求参数中文乱码：产生原因：spring MVC中默认的编码格式为“ISO-8859-1”,因此造成乱码。解决：在web.xml中配置Spring字符过滤器<!DOCTYPE web-app PUBLIC "-//Sun Microsystems, Inc.//DTD Web Application 2.3//EN" "http://java.sun.com/dtd/web-app_2_3.dtd" ><web

2022-05-14 15:35:16 3358 1

原创 Springboot REST风格

REST简介REST（Representational State Transfer），表现形式状态转换,它是一种软件架构风格当我们想表示一个网络资源的时候，可以使用两种方式:传统风格资源描述形式http://localhost/user/getById?id=1 查询id为1的用户信息http://localhost/user/saveUser 保存用户信息REST风格描述形式http://localhost/user/1http://localhost/user

2022-05-11 17:10:19 333

原创 Springboot SpringMVC入门案例

SpringMVC简介三层架构传统的servelet请求方式浏览器发送一个请求给后端服务器，后端服务器现在是使用Servlet来接收请求和数据如果所有的处理都交给Servlet来处理的话，所有的东西都耦合在一起，对后期的维护和扩展极为不利将后端服务器Servlet拆分成三层，分别是web、service和daoweb层主要由servlet来处理，负责页面请求和数据的收集以及响应结果给前端service层主要负责业务逻辑的处理dao层主要负责数据的增删改查操作servl

2022-05-11 16:41:16 495 1

原创 Springboot 一文搞懂AOP面向切面编程

Springboot AOP面向切面编程AOP简介AOP(Aspect Oriented Programming)面向切面编程，一种编程范式，指导开发者如何组织程序结构。作用:在不惊动原始设计的基础上为其进行功能增强，前面咱们有技术就可以实现这样的功能即代理模式。例如：我们要统计每个方法的运行时间，就需要在每个方法中记录程序开始的时间和程序结束的时间，有没有一种方法可以使得不改变原有代码的基础上实现这样的功能？这就是功能增强。(1)前面一直在强调，Spring的AOP是对一个类的方法在不进行任何修

2022-05-10 16:32:40 2105 1

原创 Springboot Spring注解开发

Spring注解开发@Component等名称@Component/@Controller/@Service/@Repository类型类注解位置类定义上方作用设置该类为spring管理的bean属性value（默认）：定义bean的id使用：在BookServiceImpl类上也添加@Component交给Spring框架管理，Spring可以创建Bean@Componentpublic class BookServiceImpl impleme

2022-05-09 17:07:47 434

原创 Springboot Spring核心概念

Spring核心概念Spring是分层的 Java SE/EE应用 full-stack 轻量级开源框架，以 IoC（Inverse Of Control：反转控制）和AOP（Aspect Oriented Programming：面向切面编程）为内核。提供了展现层 SpringMVC 和持久层 Spring JDBCTemplate 以及业务层事务管理等众多的企业级应用技术，还能整合开源世界众多著名的第三方框架和类库，逐渐成为使用最多的Java EE 企业应用开源框架。Spring的优势1）方便解

2022-05-06 15:27:39 630

大话数值分析.pdf

空空如也