- 博客(26)
- 收藏
- 关注
RSS订阅原创 【位运算】位运算和二进制相关转换
一个数的二进制，往右移动，右侧用0来填充, 移动一位等价于*2。计算：首先1开头代表是负数，对应的值为连同符号为一起取反得到。，一个数的二进制，往右移动，左侧用符号位来填充。计算：首先-1先转换为正数1,1的二进制为。在二进制中如何把一个数，转换为对应的负数？，一个数的二进制，往右移动，左侧用0来填充。异或运算^，理解为无进位相加即可,或运算| ，有1则为1，全0则为0。，然后取反得到的值在加1，得到。与运算，全1则为1，有0则为0。例：-1在二进制中的表示为。那-1的二进制表示就是。
2024-09-10 13:18:56
255
原创 【算法】累加和减半最少操作数
每一次操作中，你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。nums 的和减小了 33 - 14.75 = 18.25 ，减小的部分超过了初始数组和的一半，18.25 >= 33/2 = 16.5。最终数组为 [5, 4.75, 4, 1] ，和为 5 + 4.75 + 4 + 1 = 14.75。解释：初始 nums 的和为 5 + 19 + 8 + 1 = 33。可以证明，无法通过少于 3 个操作使数组和减少至少一半。输入：nums = [5,19,8,1]
2024-07-29 22:50:55
390
原创 【算法】线段重合问题
每一个线段都有start和end两个数据项，表示这条线段在X轴上从start位置开始到end位置结束。给定一批线段，求所有重合区域中最多重合了几个线段，首尾相接的线段不算重合。例如：线段[1,2]和线段[2.3]不重合。接下来N行每行2个数，表示线段起始和终止位置。输出一个数，表示同一个位置最多重合多少条线段。线段[1,3]和线段[2,3]重合。第一行一个数N，表示有N条线段。
2024-07-28 22:31:42
894
原创 【算法】JAVA-使用小根堆合并K个有序链表
堆是一颗完全二叉树，小根堆顾名思义，最小的节点是根节点，并且每颗子树也都满足该性质，在Java中堆是PriorityQueue，可以根据比较器自定义是小根堆还是大根堆。输入：lists = [[1,4,5],[1,3,4],[2,6]]请将所有链表合并到一个升序链表中，返回合并后的链表。给定一个链表数组，每个链表都已经按升序排列。输出：[1,1,2,3,4,4,5,6]将它们合并到一个有序链表中得到。
2024-07-27 21:41:31
280
原创 计算机网络
一、绪论1.什么是计算机网络？计算机网络的功能有哪些？计算机网络是计算机技术与通信技术结合的产物，是自主计算机的互连集合。自主是指每个计算机都是独立的，不存在一台计算机控制另一台计算机的情况。互连是指两台计算机能够通信，交换数据，而不是指简单的用线缆连接在一起。2.简述计算机网络的组成计算机网络是硬件和软件的集合体，既包括主机、网络设备以及它们之间的硬件链路，还包括网络协议。硬件是网络通信的物理基础，网络协议则是双方实现信息交换的通信规则。二、计算机网络体系结构1.什么是网络协
2021-06-19 20:57:26
1176
4
转载 Nginx
Nginx的安装一、官网下载安装文件官网下载地址：http://nginx.org/en/download.html二、Nginx解压安装下载后上传到Linux服务器上解压# 解压文件[root@localhost applications]# tar -zxvf nginx-1.20.0.tar.gz安装指令步骤如果没有gcc环境，需要安装gcc：yum -y install zlib zlib-devel openssl openssl-devel pcre pcre-deve
2021-06-13 16:16:57
108
原创 vue
vue笔记第一个vue入门实例<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>vue</title></head><body><div id="app"> {{msg}} <h3>用户名：{{username}}</h3></div>
2021-05-03 22:36:21
226
1
原创 redis笔记(一)
命令 说明set 设置一个key/valueget 根据key获得对应的valuemset 一次设置多个key valuemget 一次获得多个key的valuegetset 获得原始key的值，同时设置新值strlen 获得对应key存储value的长度append 为对应key的value追加内容getrange 索引0开始 截取value的内容setex 设置一个key存活的有效期（秒）psetex 设置一个key存活的有效期（毫秒）setnx 存在不做任何操作,不存在添加ms
2021-04-26 22:45:49
217
原创 springboot打包方式
war包1.将打包方式换成war，springboot默认是jar <packaging>war</packaging>2.指定入口类,注意mainclass为springboot的启动类 <build> <plugins> <plugin> <groupId>org.springframework.boot</groupId>
2021-03-31 18:22:45
508
原创 vue的生命周期
在vue中，生命周期是非常重要内容。vue的生命周期总的来说，可分成三个阶段。在不同的阶段所执行的钩子函数是不同的。所谓钩子函数就是vue内部在进行vue对象的初始化创建，运行，以及销毁阶段的自动执行的函数，不同的函数代表着不一样的意义。上图是vue官方给出的生命周期图，把vue的生命周期分成了三个阶段，共八个钩子函数。下面我们分别来看钩子函数的作用。初始化阶段初始化阶段共四个钩子函数beforeCreate()，created()，beforeMount()， mounted()//.
2021-03-19 08:35:38
159
原创 springboot-mybatis-thymeleaf整合
整合springboot，mybatis，thymeleaf模板首先我们需要构建一个springboot的maven项目，采用spring Initializr构建。然后我们需要导入相应的依赖。pom.xml <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-thymelea
2021-03-05 20:43:10
362
2
原创 【算法】二分搜索
在一个最优化问题中，如果我们每次都可以把结果的区间范围缩小一半，那么就可以考虑用二分算法来解决。二分模板一共有两个，分别适用于不同情况。算法思路：假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。版本1//当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1; ，计算mid时不需要加1。 int bsearch_1(int l, int r) { wh
2021-01-18 15:13:17
209
原创 java中List＜Integer＞如何存储字符串？
import java.lang.reflect.Method;import java.util.ArrayList;import java.util.List;/** * @author duhaoyu * @date 2020/11/24 21:34 * * 给你一个List<Integer>的对象，如何存储一个字符串类型的数据？ */public class Test06 { public static void main(String[] args) thro
2021-01-16 17:33:44
416
原创 spring-mvc拦截器
拦截器概述拦截器是springMVC中特有的，与过滤器不同的是，过滤器是servlet中的一部分，任何框架都可以使用。拦截器只能够对controller中的请求进行拦截，拦截器也是aop思想的一种体现。如果我们想要定义一个拦截器，就必须要实现HandlerInterceptor接口，重写preHandle方法。下面通过案例来解释案例解释：首页有登录和进入主页两个功能，如果没有登录不能够直接进入到主页中，需要登录之后才能够进入。如果登录之后，再次点击首页无序登录，可直接进入。springmvc的配置文
2020-12-08 21:29:55
173
原创 Ajax技术
介绍Ajax通过浏览器与服务器进行少量的数据交换就可以实现网页的异步更新，在不重新加载整个网页的情况下，即可对网页进行更新。下面使用jQuery封装的方法来实现ajax异步交互。方式使用$.post()来提交,url表示提交的地址，data是中是要传递给controller中的数据，为键值对形式，键是controller中的方法参数名字，需要一致才能接收到，后面跟的是值。success表示响应成功之后调用的方法，function中的data为形式参数用来接收controller返回的数据，然后进行判断
2020-12-08 20:14:23
108
原创 mybatis动态sql
动态 SQL动态 SQL 是 MyBatis 的强大特性之一。如果你使用过 JDBC 或其它类似的框架，你应该能理解根据不同条件拼接 SQL 语句有多痛苦，例如拼接时要确保不能忘记添加必要的空格，还要注意去掉列表最后一个列名的逗号。利用动态 SQL，可以彻底摆脱这种痛苦。使用动态 SQL 并非一件易事，但借助可用于任何 SQL 映射语句中的强大的动态 SQL 语言，MyBatis 显著地提升了这一特性的易用性。如果你之前用过 JSTL 或任何基于类 XML 语言的文本处理器，你对动态 SQL 元素可能
2020-12-02 20:44:58
127
1
原创 动态代理模式
使用动态代理的基本步骤如下：1、定义代理对象和真实对象的公共接口；（与静态代理步骤相同）2、真实对象实现公共接口中的方法；（与静态代理步骤相同）3、定义一个实现了InvocationHandler接口的动态代理类；4、通过Proxy类的newProxyInstance方法创建代理对象，调用代理对象的方法。例如下面的例子，有一个学生接口，有登录和注册两种功能，我们想要在不改变原有代码的基础上，增加权限验证和日志记录的功能。这时候就需要使用我们的动态代理模式来实现。StudentDao接口代码pa
2020-12-01 21:24:50
95
原创 spring-aop 面向切面编程
spring aop是在不改变原来代码的基础上来增加功能，面向切面编程。文件头<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:aop="http://www.springframework.or
2020-12-01 21:06:33
87
原创 ssm 框架整合
spring-dao.xml文件头<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:context="http://www.springframework.org/schema/context"
2020-11-27 23:18:32
107
原创 springMVC xml配置
1.配置DispatcherServlet <servlet> <servlet-name>springmvc</servlet-name> <servlet-class>org.springframework.web.servlet.DispatcherServlet</servlet-class> <init-param> <param-name>
2020-11-27 23:11:41
128
原创 通过实现callable建立线程
import java.util.concurrent.Callable;import java.util.concurrent.ExecutionException;import java.util.concurrent.FutureTask;/** * 通过实现callable接口建立线程 * @author 杜浩宇 * @date 2020年6月2日 * @time 下午2:17:52 */public class TestCallable { public static void
2020-06-07 20:35:59
156
原创 【算法】全排列
上一篇文章我们介绍了有关快速排序的算法，今天我们来介绍有关全排列的算法。例如，有一个字符串“ABC”我们的要求是把这三个字符全排列的所有结果输出。算法思路：我们可以首先将第一个字符与后边的每个字符换顺序，得到不同的字符串，然后运用递归的思想去，将第二个字符与后边的字符换位置，知道换到最后一个字符就可以结束递归了，当然我们每次换完位置的时候还需要将位置还原回溯，这样才能够保证我们顺序不会乱。下面我们看一下代码：/* * 求一个字符串的全排列 */public class Rank { publ
2020-05-09 17:15:25
226
原创 【算法】java快速排序
我们常见的有很多排序算法，比如冒泡排序，插入排序等等，今天我们介绍一下关于快速排序的内容。快速排序的时间复杂度为：O（Nlogn）是一种较其他算法更快的一种算法。它的实现方式为，首先找到一个数值，作为一个标准。例如，在数组arr中，选取arr[0]作为标准，然后需要有两个指针left，和right，left负责从左向右扫描，right负责从右往左扫描，如果发现比标准值小，就要放到标准值的左边，如...
2020-05-08 10:33:48
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人