- 博客(26)
- 收藏
- 关注
RSS订阅
1原创 NIO和BIO，及零拷贝
IO模型，可以理解成是有一种通信模型BIO是一种阻塞通信模型，每建立一个链接，就会产生一个线程，当链接建立，但是没有信息传递时，这个线程会一直阻塞在这里。这时就会很消耗资源。NIO是一种非阻塞IO模型，他使用一个线程来管理多个链接。依靠buffer，channel，selector三个组件来完成单线程的多路复用。通过selector来监听多个channel注册的事件，如果有事件发生，就会对这个事件进行处理（比如建立链接，接受信息等）。零拷贝比如我们要从磁盘读取一个文件，将文件内容对外做一
2022-03-20 19:32:35
204
原创 采草药算法
题目描述小K是个苦命的孩子，他的师傅为了多赚钱，以减肥为理由，让他去采药，并说不完成不能吃饭。野地里有许多不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。要求在规定的时间t里，采到的草药的总价值最大。输入要求第一行有2个整数T(1≤T≤1000)和M(1≤M≤100)，一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。输出要求1个整数，表示在规定的时间
2022-01-12 22:51:28
446
原创 填格子4 有一个由数字 0、1 组成的方阵中，存在一任意形状的封闭区域，封闭区域由数字1 包围构成，每个节点只能走上下左右 4 个方向。现要求把封闭区域内的所有空间都填写成2 .例如： 6×6 的方
有一个由数字 0、1 组成的方阵中，存在一任意形状的封闭区域，封闭区域由数字1 包围构成，每个节点只能走上下左右 4 个方向。现要求把封闭区域内的所有空间都填写成2 .例如： 6×6 的方阵：0 0 0 0 0 00 0 1 1 1 10 1 1 0 0 11 1 0 0 0 11 0 0 0 0 11 1 1 1 1 10 0 0 0 0 00 0 1 1 1 10 1 1 2 2 11 1 2 2 2 11 2 2 2 2 11 1 1 1 1 1输入...
2021-12-01 23:55:09
820
原创 N皇后3 搜索问题
题目描述N皇后的排列，每行一个不冲突；N<=13。输入要求一个数字N (6 <= N <= 13) 表示棋盘是N x N大小的。输出要求前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。解的输出顺序为从上到下从左到右，小的优先输出输入样例6输出样例2 4 6 1 3 53 6 2 5 1 44 1 5 2 6 34提示
2021-12-01 23:39:52
175
原创 最大连续子段和
题目描述给出长度为n的数组，求最大连续子段和， 输出该最大和。输入要求第1行输入一个整数n<50；表示输入数组的大小第2行输入n个数，中间用空格隔开输出要求最大连续子段和输入样例6-2 11 -4 13 -5 -2输出样例20#include<stdio.h>#include<string.h>#include<stdlib.h>#define N 200001int dp
2021-12-01 23:18:28
437
原创 减肥的小K2
题目描述小K是个苦命的孩子，他的师傅为了多赚钱，以减肥为理由，让他去采药，并说不完成不能吃饭。野地里有许多不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。要求在规定的时间t里，采到的草药的总价值最大。输入要求第一行有2个整数T(1≤T≤1000)和M(1≤M≤100)，一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。输出要求1个整数，表示在规定的时间
2021-12-01 22:48:46
273
原创 动态规划：1000 Problem A 双11的红包雨 双11到了，据说这2天会下红包雨，每个红包有不同的价值
Description双11到了，据说这2天会下红包雨，每个红包有不同的价值，小k好开心，但有个规则，就只能接掉落在他身旁的10米范围内的红包（0-10这11个位置）。小k想尽可能的多抢红包，这样就可以去买一个华为手机，小k每秒种只能在移动不超过一米的范围内接住红包。小k一开始站在5这个位置，因此在第一秒，他只能接到4,5,6这三个位置中其中一个位置上的红包。问小k最多可能接到多少价值的红包？Input第一行输入整数n，表示共有多少个红包，n<1000；后面n行表示n个红包，每行有三个整数
2021-11-30 22:35:35
365
原创 贪心算法：1002 Problem C 区间问题1 给出n个区间的起点和终点，求最少使用其中多少个区间可以将所有区间所在的区域完全覆盖。（测试的数据确保这1点）。
题目描述给出n个区间的起点和终点，求最少使用其中多少个区间可以将所有区间所在的区域完全覆盖。（测试的数据确保这1点）。输入要求第1行一个整数n，表示n个区间；第2行开始n行，每行2个整数，表示一个区间范围。类似[1,4][5,6]被认为是覆盖了[1,6]。输出要求从起点开始，按区间先后顺序，输出选中的区间。所选的区间应尽可能向终点扩展。输入样例71 51 63 61 76 99 107 9输出样例1 76 9...
2021-11-30 22:20:14
573
原创 贪心算法种树 ：1001 Problem B 一条街道的一边有几座房子，因为环保原因居民想要在路边种些树
1. 问题描述 一条街道的一边有几座房子，因为环保原因居民想要在路边种些树，路边的地区被分割成 n 块，并被编号为 1…n，每块大小为一个单位尺寸并最多可以种一棵树，每个居民想在门前种些树并指定了三个数 b，e，t 这三个数分别表示该居民想在 b 和 e 之间最少种 t 棵树，当然，b<=e,t<=e-b+1 ，允许居民想种树的子区域可以交叉。出于资金紧缺的原因，环保部门请你求出能满足所有居民的种树要求时所需树的最少数量2.输入格式 第一行为 n，表示区域的个数 第二行为
2021-11-30 22:10:49
756
原创 贪心算法 1000 Problem A：给定一个非负整数数组，假定你的初始位置为数组第一个位置
Description给定一个非负整数数组，假定你的初始位置为数组第一个位置。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标位置，并且使用最少的跳跃次数。Input输入一组非负整数数组，数组长度不超过500。Output最少经过几次跳跃，可以到达最后一个位置。Sample Input2 3 1 1 4Sample Output2算法思想每次都遍历当前位置所能到达的位置，跳到数字最大即可#include<iostream>.
2021-11-30 21:51:02
892
原创 启动MySql报错提示:The server quit without updating PID file失败
晚上查了好多，但是都是重复并且不适用，最后找到一个合适的，这里贴一下方法，并且做记录自己的服务中mysql挂了，晚上重启时，发现报错 错误提示`.The server quit without updating PID file (`/usr/local/mysql/data/iZm5eaq4x0nvxqg8r3rtenZ.pid`)`根据提示，查看 `/usr/lo
2020-06-03 22:11:40
620
原创 redis持久化
持久化数据在内存中，机器挂了，数据就丢失持久化就是为了保存数据一.RDB（快照）命令save在data目录下生成数据 dump.rdb配置生成文件名称 dump-端口号.rdb生成文件路径需要压缩格式是否需要校验1.save指令工作原理单线程任务执行序列 当执行save指令，会阻塞redis服务器，直到rdp过程结束，形成长时间阻塞，线上环境不建议使...
2020-04-25 22:28:46
136
原创 redis数据删除策略
过期数据redis 是内存级数据库，所有数据在内存中，内存中的数据可以通过TTL指令获取其状态xx 具有时效性的数据-1 永久性数据-2 已过期的数据 或者 被删除的数据过期数据真的删除了么？删除策略1.时效性数据的存储结构存一个数据 name -》 张三 （地址 0x0110）在内存在开辟一个地址空间用来存储 0x0110 13555555一个地址值对应一个时...
2020-04-25 20:14:14
273
原创 redis分布式锁
分布式锁setnx lock-key value利用setnex命令的返回值特征，有值番号设置失败，无值番号设置成功返回成功的，拥有控制权，进行下一步操作返回失败的，不具有控制权，排队或者等待操作完毕通过del删除注意：这是一种设计概念死锁原因:拿了锁的服务器，崩溃了，关机了，造成锁一直没有释放解决：expire lock-key second 规定锁的时间去释放问题：...
2020-04-25 19:35:48
127
原创 redis的事务
开启事务开启事务multi结束事务exec加入事务的命令暂时进入任务队列中，灭有立即执行，只有exec命令才开始执行取消命令discard 取消命令在multi之后，exec之前watch key [key...] 监视一个或多个key，如果在事务执行之前，这个key被其他命令所改动，那么事务被打断事务工作流程multi – 》 创建列队 --》 创建普通指...
2020-04-25 18:59:31
90
原创 redis的geo,hyperloglog,bitmap三个特殊数据类型
数据类型1. geo应用附近的人，打车距离 ，朋友定位常用命令getadd key (纬度，经度，名称)geopos key member [member...] 获取地理位置信息geodist key member1 member2 获取两个地理位置的距离georadius key longitude latitude radius m|km|ft|mi [WITHCOORD] ...
2020-04-25 17:05:35
134
原创 redis基础知识二
数据类型1.String 字符串基本命令set key value 修改或者存值mset key value key value 批量操作strlen key 获取字符串长度append key value 追加value的值扩展命令incr key 自增操作String在redis内部存储默认就是字符串，在遇到增减类的incr，decr会转成数值进行计算redis所有的操...
2020-04-23 23:49:10
88
原创 redid概念知识一
NoSqlnot - onlySQL (非关系型数据库)常用的nosql:reids (热点信息：高频 波段性)MongoDBredis概念：c语言 高性能 键值对（key--value）数据库特点：单线程应用：为热点加速查询（热点商品，热点新闻）任务队列，如秒杀，抢购，购票排队等即时信息查询，如排行榜，各类网站统计，公交到站信息，在线人数信息，设备信号等时效性...
2020-04-23 20:52:12
2274
原创 Springboot中RestTemplate的使用和理解
一. RestTemplate是什么？在java代码里访问restful服务，一般使用Apache的HttpClient，编写比较复杂。spring提供了一种简单便捷的模板类来进行操作，这就是RestTemplate（类似JdbcTemplate）二.springboot中如何使用2.1配置：import org.springframework.context.annotation.Bea...
2020-04-12 20:37:27
1160
原创 springboot整合redis，配置config搞不明白怎么办
springboot 整合 redis博客上redis的资料太多，有些过于复杂，这里自己整理了一下，作为简单实用1. 添加Redis依赖包<!-- redis--><dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot...
2020-04-11 10:53:53
1090
转载 linux目录详情
/：根目录，一般根目录下只存放目录，不要存放件，/etc、/bin、/dev、/lib、/sbin应该和根目录放置在一个分区中以下是对这些目录的解释： /bin： bin是Binary的缩写,可执行二进制文件的目录， 这个目录存放着最经常使用的命令。 /boot：放置linux系统启动时用到的一些文件。/boot/vmlinuz 为 li...
2020-03-14 10:25:10
95
转载 Servlet和tomcat区别
一提到容器，很多新手就会忘文生畏，认为这是很难很高深的东西。其实一项技术存在与发展，自然有其广度与深度的地方。但是对于开发人员而言，我们并不是要对容器研究要有多深，我们的目的有一个基本的了解，然后会配置，会使用。ServletJava Servlet（Java服务器小程序）是一个基于Java技术的Web组件，运行在服务器端，它由Servlet容器所管理，用于生成动态的内容。 Servlet...
2020-03-14 09:40:07
2598
转载 springboot （二）快速开始和配置说明
使用Spring Initializer快速创建Spring Boot项目默认生成的Spring Boot项目主程序已经生成好了，我们只需要完成我们自己的逻辑resources文件夹中目录结构static：保存所有的静态资源； js、css、images；templates：保存所有的模板页面；（Spring Boot默认jar包使用嵌入式的Tomcat，默认不支持JSP页面）；可以...
2020-03-14 09:39:06
37
转载 springboot （一）
springboot 入门（一）优点快速创建独立运行的Spring项目以及与主流框架集成使用嵌入式的Servlet容器，应用无需打成WAR包starters自动依赖与版本控制大量的自动配置，简化开发，也可修改默认值无需配置XML，无代码生成，开箱即用准生产环境的运行时应用监控与云计算的天然集成创建一个maven工程...
2020-03-14 09:38:45
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人