- 博客(20)
- 收藏
- 关注
原创 docker运行redis
拉取官方的最新版本的镜像:docker pull redis:latest运行容器docker rm -f redis-test# docker run --name redis-daemon -p 6380:6379 -d redisdocker run --name redis-test \ -p 6379:6379 \ -v /mnt/d/Code/docker_images/redis/redis.conf:/etc/redis.conf \ -v /mnt/d/Code/dock
2022-02-23 22:09:38
1653
原创 Redis示例配置文件
# Redis示例配置文件# 注意单位问题:当需要设置内存大小的时候,可以使用类似1k、5GB、4M这样的常见格式:## 1k => 1000 bytes# 1kb => 1024 bytes# 1m => 1000000 bytes# 1mb => 1024*1024 bytes# 1g => 1000000000 bytes# 1gb => 1024*1024*1024 bytes## 单位是大小写不敏感的,所以1GB 1Gb 1gB的写法都是完
2022-02-23 22:03:11
192
原创 docker中nginx代理tomcat、访问tomcat都是404 Not found
在docker中拉取tomcat和nginx镜像,运行tomcat:docker run -d --name mytomcat -p 8080:8080 -v /mnt/f/web/tomcat/webapps:/usr/local/tomcat/webapps fb5657adc892运行nginx:docker run -d --name mynginx -p 80:80 -v /mnt/f/web/nginx/nginx.conf:/etc/nginx/nginx.conf -v /mnt/
2022-01-10 20:18:14
2370
原创 二分查找算法
很多人几乎都认为二分查找很简单,但事实真的如此吗?二分查找真的很简单吗?并不简单。看看 Knuth 大佬(发明 KMP 算法的那位)怎么说的:Although the basic idea of binary search is comparativelystraightforward, the details can be surprisingly tricky…这句话可以这样理解:思路很简单,细节是魔鬼。本文就来探究几个最常用的二分查找场景:寻找一个数、寻找左侧边界、寻找右侧边界。而且,我
2021-11-30 09:04:43
515
原创 【动态规划】解题步骤及真题实例
动态规划的特点及解题步骤动态规划(Dynamic Programming,简称 DP)是分治思想的进阶,一般来讲就是将问题划分成子问题来求解。它与递归的思想类似,在分治的过程中,关键在于找出问题的子问题,并通过子问题重新构造最优解。与此同时,要保存子问题已经处理好的结果,供后面更大规模的问题直接使用。动态规划具备以下三个特点:比如在经典面试题【求最小路径和】问题上,原问题是求解 m x n 网格的最短路径和,可以分解成求解 m x (n-1) 和 (m-1) x n 这两个网络的最短路径和,这就是两个
2021-11-12 10:45:28
1734
原创 【leetcode.707】设计链表【java】
原题描述:设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点
2021-10-24 17:21:14
205
转载 快速排序【java实现】
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列:3 1 2 5 4 6 9 7 10 8在初始状态下,
2021-10-23 22:02:52
124
原创 【LeetCode48】旋转矩阵
给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。不占用额外内存空间能否做到?解法: 先将对矩阵进行行变换,第一行与最后一行交换,第二行与倒数第二行交换…然后转置给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵,使其变为:[[7,4,1],[8,5,2],[9,6,3]]给定 matrix =[[ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3
2021-05-31 22:14:17
239
转载 操作系统笔记目录
操作系统笔记第一章 操作系统概述第二章 进程管理第二章 进程同步和互斥第二章 死锁第三章 内存管理第四章 文件管理 第五章 磁盘管理第六章 设备管理 笔记来源链接
2021-05-20 17:43:45
98
原创 8.排序
来源:王道数据结构,本文仅用于学习,侵删文章目录8.排序8.1 基本概念8.2 插入排序8.2.1 插入排序8.2.2 希尔排序8.3 交换排序8.3.1 冒泡排序8.3.2 快速排序8.4 选择排序8.4.1 简单选择排序8.4.2 堆排序8.4.3 堆的插入与删除8.5 归并排序(Merge Sort)8.6 基数排序8.7 外部排序8.7.1 外部排序8.7.2 败者树8.7.3 置换-选择排序8.7.4 最佳归并树8.排序8.1 基本概念8.2 插入排序链接:数据结构算法可视
2021-05-20 17:23:11
122
原创 7.查找相关算法、B树、散列查找
来源:王道数据结构视频,本文仅用于学习,侵删文章目录7.查找算法7.1 查找基本概念7.2 查找算法7.2.1 顺序查找7.2.2 折半查找(二分查找)7.2.3 分块查找7.3 B树7.3.1 B树7.3.2 B树的插入与删除B树的插入B树的删除重点回顾7.3.3 B+树重点回顾7.4 散列查找7.4.1 散列表,散列查找和散列函数拉链法(链地址法)散列函数7.4.2 散列查找(下)开放定址法线性探测法平方探测法伪随机序列法再散列法7.4.3 重点回顾7.查找算法7.1 查找基本概念
2021-05-18 23:11:45
106
原创 Win10 易升更新 安装wls2 部署docker
1,更新win10最新版20微软官网下载易升工具,进行2004或20H2最新版更新,此过程时间较长2,安装wls22.1 配置bios虚拟化选项按照官方文档说明,手动安装WSL1并升级到WSL2需要以下步骤,期间可能需要重启几次电脑。首先,由于WSL是基于虚拟化技术的,需要确定电脑CPU是否支持虚拟化,同时要在BIOS中开启虚拟化支持,一般来说现代的CPU基本都支持虚拟化技术,只要在BIOS中开启虚拟化支持即可,一般来说,Intel系列主板中开启虚拟化的选项为Intel VM(Intel Virt
2021-05-17 12:40:12
2056
原创 6.4 图的应用
来源:王道数据结构视频,本文仅用于学习,侵删6.4 图的应用6.4.1 最小生成树加入V3顶点:更新各节点的代价值:6.4.2 最短路径问题–BFS算法…6.4.3 最短路径算法–Dijkstra算法6.4.4 最短路径算法–Floyd算法6.4.5 有向无环图 描述表达式6.4.6 拓扑排序…
2021-05-17 12:34:34
140
原创 java生成随机数,每个数值不同,保存在数组【重点在于每个值都不同,附编程小技巧】
java生成数值不同的随机数,个数、范围可取,保存在一维数组重点在于每个数都不同:以下程序的randomNum方法生成一个随机数组,while循环中调用方法 isEquals, 判断数组内随机数是否不同,不同返回则true,此时返回数值不同的数组。编程小技巧:如果判断所有元素为“true”,则编程时只需判断每一个元素都不是“false”,即双重否定表肯定。如下例, 生成5个,0-20范围内的整数数组,并记录程序运行时间/*** * 生成若干个0-max不同的随机数,放入数组中,每个数都不相同
2021-03-25 18:01:22
3793
2
原创 java猜数字小游戏
猜数字游戏A类有一个实例变量v,从键盘接受一个正整数作为实例变量的初始值B类,对A类的实例变量v进行猜测大了提示大,小了提示小,等于提示猜测成功import java.util.*;public class guessNum { public static void main(String[] args) { // TODO Auto-generated method stub A a = new A(100); B b = new B(a); Scanner s = n
2021-03-22 12:01:28
122
原创 Java多态在开发中的应用实例
Java多态在开发中的应用实例多态作用:实例题目:实例代码:多态作用:软件开发七大原则之最基本原则:(ocp)对扩展开放,对修改关闭多态降低程序的耦合度,提高程序的扩展性。封装、继承、多态一环扣一环,有了封装,和整体的概念之后,对象与对象之间才产生了继承,继而有方法的覆盖和多态。面向父类编程,面向抽象编程,不面向具体编程,则可扩展性更强。多态在以下程序feed()方法中的使用:编译的时候,编译器发现animal时Pet类,会在Pet类中找eat方法,找到则编译通过。运行的时候,底层的实际对象
2021-03-21 20:30:43
633
1
原创 单链表的建立、增删改查
单链表的定义、增删改查单链表的定义不带头结点的单链表带头结点的单链表单链表的插入删除按位序插入(带头结点)按位序插入(不带头结点)单链表的定义单链表分为不带头结点的单链表和带头结点的单链表不带头结点的单链表声明一个不带头结点的单链表,&符号表示引用,InitList函数中将L赋值为NULL,防止脏数据,表示空表。#include <stdlib.h>#include <stdio.h>typedef struct LNode{ int data;
2020-11-09 21:42:30
866
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人