- 博客(19)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 分治算法详解及经典例题
一.基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n...
2020-11-22 22:05:56
2857
原创 数据结构与算法
数据结构与算法前言：有一段时间，我一直搞不明白，数据结构、算法这两门课程有什么区别，后来考研复习专业课，才有了一个框架式的了解。一.数据结构数据结构三要素：逻辑结构，存储结构，数据的运算逻辑结构存储结构顺序存储：链式存储：索引存储：散列存储：运算二.算法算法一般从两种视角进行阐述：一种是关注经典的算法问题，一种是关注经典的算法设计策略。算法问题排序选择查找遍历......算法设计策略分治贪心动态规划.....
2020-11-22 21:35:51
166
原创 日期转换--接收日期与数据库存储不兼容问题&&时间段查询
一.日期转换--接收日期与数据库存储不兼容问题问题描述：页面获取的日期，无法查询或者存储到数据库；页面获取的格式为“yyyy-MM-dd HH:mm:ss”，数据库数据类型为datetime（“yyyy-MM-dd HH:mm:ss”）；方法：虽然看起来一样，但是是不兼容的，可以通过format函数将获取的date转化为string类型，再转化为date，就可以存储或查询了；public void find(Date date1) { SimpleDateFormat sdft
2020-06-30 22:56:34
340
原创 咨询平台server端编写--Info数据分析页面
写在前面：这一部分是根据日期时间查询，截至该日0点时的疫情信息；包括世界各国新增热力图，中国累积热力图，死亡率前十的国家，新增vs治愈对比等一.vo实体类Info.javapublic class Info { private Integer iid; private Date idate; private String worldmap; private String chinamap; private String tiaoxing; private String z
2020-06-30 22:16:15
331
原创 SSH学习：编写一个action的步骤--碎碎念
编写一个action的步骤----以category为例1.vo实体类Category.java，并配置Category.hbm.xml2.Dao,Action,Service三个层的编写并在application.xml中配置3.编写调用方法jsp,struts2.xmlaction-service-dao4.jsp接收返回的数值，如：值栈、session......
2020-06-29 21:03:26
302
原创 阿里云环境搭建
一.jdk安装1.将jdk1.8_131-linux-x64.tar.gz文件上传至Linux系统中opt目录下2.相关操作[root@huer ~]# cd opt#解压jdk[root@huer opt]# tar -zxvf jdk1.8_131-linux-x64.tar.gz#新建文件夹，移动jdk[root@huer opt]# mkdir ~/usr/java[root@huer opt]# mv jdk1.8.0_131 ~/usr/java[root@huer
2020-06-27 21:04:45
612
转载 SSH学习：Struts2接收表单数据的方法
1、使用原始方式获取表单数据封装到实体类对象login.jsp<html> <head> <title>登陆页面</title> </head> <body> <form action="test/login" method="post"> 用户：<input type="text" name="username"/><br> 密码
2020-06-17 20:52:17
257
原创 ROS学习4：话题（topic）编程与服务（service）编程
话题（topic）编程本次创建两个节点，一个收，一个发。先在 catkin_ws/src/learning_communication/src功能包下建两个 .cpp 文件，分别命名talker.cpp 、listener.cpp（1）编写发布器节点talker.cpp/** * 该例程将发布chatter话题，消息类型String */ #include <sstream>#include "ros/ros.h"#include "std_msgs/Stri.
2020-06-17 20:25:04
812
原创 ROS学习3：创建ROS消息与ROS服务
一.新建工作包$ cd ~/catkin_ws/src$ catkin_create_pkg learning_communication std_msgs roscpp rospy编译$ cd ..$ catkin_make二.1.创建一个自定义消息 msg（1）在 catkin_ws/src/learning_communication 文件中，创建一个文件夹，命名为 msg，在这个msg文件夹里面，创建一个 .msg 文件,命名为msg.msg（2）打开msg.msg.
2020-06-17 20:24:23
191
原创 ROS学习2：ROS工程结构
一.ROS工程结构二.Catkin工作空间与编译系统Catkin是ROS定制的编译构建系统，对CMake的扩展；catkin工作空间：组织和管理功能包的文件夹，以catkin工具编译；建立工作空间$ mkdir -p ~/cakin_ws/src$cd cakin_ws$ catkin_make$ source ~/cakin_ws/devel/setup.bash三.package1.CMakeLists.txt：规定catkin的编译规则，例如，源文件..
2020-06-12 17:38:37
251
原创 疫情实况采集分析网站之日历控件
分享几款好用的日历控件1.layDate下载地址：https://www.layui.com/laydate/项目开发需要一个日历控件，就看到了layui的这款；个人感觉涵盖的样式，功能是非常全的，而且主题设计简约美观；layDate有年选择器、年月选择器、日期选择器、时间选择器、日期时间选择器五种类型的选择方式，分别有国际版和中文版，并且均支持范围选择；官网也有对应的格式预览及相关代码说明，简单明了，使用十分简单。<input type="text" class="dem.
2020-06-10 21:23:53
272
原创 ROS学习1：安装
ROS学习1：安装一.安装教程：官网教程二.可能遇到的问题ERROR: error loading sources list: <urlopen error <urlopen error [Errno 111] Connection refused> (https://raw.githubusercontent.com/ros/rosdistro/master/eloquent/distribution.yaml)>解决方法：出现这类错误...
2020-06-10 18:46:38
1266
原创 Prim算法&Kruskal算法—最小生成树
Prim-普里姆算法思路：从与已选顶点所关联的未选边中找出权重最小的边，并且生成树不存在环。其中，已选顶点是构成最小生成树的结点，未选边是不属于生成树中的边。图解：ps：Prim算法看起来与Dijkstra有些相似，笔者将在另一篇博客里对它们的区别进行分析Kruskal-克鲁斯卡尔算法思路：（1）将边按权值从小到大的顺序添加到新图中，保证添加的过程中不会形...
2019-11-21 21:22:58
314
转载 迪克斯特拉算法--Dijkstra's Algorithm
在图形应用中，常常需要求从图中某个结点至其余各结点的最短路径，如对于一个物流配送系统计算从配送中心到各订货点的最短路径。Dijkstra's Algorithm 基本思想：若给定带权有向图G=(V,E)和源顶点v0，构筑一个源集合S，将v0加入其中。① 对差集V\S中 个顶点vi，逐一计算从v0 至它的距离 D(v0 , vi ),若该两顶点之间没有边，则其距离为无穷大。求出其中距离最...
2019-11-21 20:46:39
839
原创 nachos 5.0j（java版）学习笔记一:环境搭建
nachos 5.0j（java版）学习笔记一:环境搭建梗概：jdk安装配置proj1运行mips交叉编译器(附完整代码记录）proj2运行(附完整代码记录）写在前面：nachos 5.0j可以在windows和Linux系统上运行；对于proj1，可以直接导入exlipse进行编译；project2需要交叉编译，而对于win系统中的此类的资料比较少，所以还是投向了linux...
2019-10-23 01:23:00
2230
4
原创 SSH学习笔记1-框架搭建
一.前言由于部分jar包比较难找，所以笔者提供了一个搭建好SSH框架的基础项目（exlipse）--点击下载如果不想了解详细的搭建步骤的话，可以直接应用下载后的项目作为自己的SSH基础框架。下文从新建开始，直到完成Spring,Struts,Hibernate以及Tomcat的所有相关配置，该框架搭建完成后，即可开始项目的正式编写(Action,Service,Dao等)二.搭建步...
2019-10-17 22:57:06
211
小型网上书城.zip
2019-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人