- 博客(79)
- 收藏
- 关注
转载 Redis的几种底层数据结构
目录 Redis的几种底层数据结构 简单字符串 链表 字典 跳跃表 整数集合 压缩列表 Redis的几种底层数据结构简单字符串Redis的字符串是自己构建的一种名为简单动态字符串(SDS...
2019-07-21 16:38:00 118
转载 Redis 的内存
目录 Redis 的内存 内存消耗 内存管理 内存优化 Redis 的内存内存消耗内存使用统计使用info memory 命令查看内存相关指标:属性名属性说明used_memoryredis分配器的内存总量...
2019-07-19 22:17:00 129
转载 Redis的复制
目录 Redis 的复制 概述 配置 拓扑 原理 Redis 的复制概述分布式系统中为了解决单点问题,通常会把数据复制多个副本部署到其他机器,满足故障处理和负载均衡等功能配置建立复制在配置文件中加入 slaveo...
2019-07-16 22:49:00 85
转载 Redis的RDB和AOF
目录 Redis的RDB和AOF 概述 RDB AOF Redis的RDB和AOF概述Redis 提供了两种持久化方式:RDB和AOFRDB使用一次生成内存快照的方式,产生的文件紧凑压缩比更高,因此读取RDB恢复速度更快,由于每次生成...
2019-07-13 21:43:00 105
转载 Java 连接Redis客户端 Jedis
Java 连接Redis客户端 Jedis1.首先找到找到 jedis 的jar 包 点击这里这里我用的是这个<dependency> <groupId>redis.clients</groupId> <artifactId>jedis</artifactId> <version>3.0...
2019-07-13 11:17:00 83
转载 Redis的基本类型
目录 Redis的基本类型 字符串 哈希 列表 集合 有序集合 其他 Redis的基本类型本文使用的Redis版本为: Redis 3.0.503 (00000000/0) 64 bit ...
2019-07-11 00:59:00 99
转载 Jvm类加载的过程
目录 Jvm类加载的过程 类加载的时机 类加载过程 类加载器 Jvm类加载的过程类加载的时机类从被加载到虚拟机内存开始,到卸载出内存为止,整个生命周期包括:加载,验证,准备,解析,初始化,使用和卸载;规定5种情况:遇到new,g...
2019-06-21 21:32:00 61
转载 Jvm垃圾回收及内存分配
目录 垃圾回收 概述 判断对象的存活 Java内置对象引用工具 Java回收流程 .垃圾回收算法 HotSpot的算法实现 垃圾收集器 垃圾回收的几种类型 内存分配 ...
2019-06-19 22:06:00 109
转载 Java JVM内存结构
目录 jvm的内存结构 1.程序计数器 2.Java虚拟机栈 3.本地方法栈 4.Java堆 5.方法区 6.运行时常量池 7.直接内存 jvm的内存结构jvm的内存结构如图...
2019-06-18 22:40:00 69
转载 JAVA 集合整理
目录 List: 1.概括 2.使用场景 3.详细介绍 Map: 1.概括: 2.使用场景 3.详细介绍 Set 1.概括 2.使用场景 ...
2019-06-05 10:41:00 61
转载 剑指offer
目录 1.二维数组中的查找 2.替换空格 3.从头到尾打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋转数组的最小数字 7.斐波那契数列 8.跳台阶 9.变态跳台阶 10.矩形覆盖 ...
2019-06-04 20:53:00 166
转载 Codeforces Round #555 (Div. 3) c2 d e f
c2:Increasing Subsequence (hard version)那边小取那边,然后相等比较后面的长度#include<bits/stdc++.h>using namespace std;#define maxn 500005int a[maxn];int main(){ int n,mx=0,in; scanf(...
2019-04-30 10:10:00 76
转载 LeetCode--11_974_Subarray_Sums_Divisible_by_K
题目链接:点击这里public static int subarraysDivByK(int[] A, int K) { int ans = 0,sum = 0; int[] B = new int [K]; for(int j=0;j<A.length;j++) { sum+=A[j];...
2019-04-24 21:26:00 65
转载 LeetCode--11_Container_With_Most_Water
题目链接:点击这里首先我们不考虑高度的话 最大的面积应该是l r 应该是最边上的值 ,我们要取最大 所以 要维护从左到右单调增,从右到左 单调增 这样我们才能保证 面积增加public static int maxArea(int[] height) { int ans = 0; int l = 0,r = height.lengt...
2019-04-24 20:12:00 64
转载 LeetCode--689_Maximum_Sum_of_3_NonOverlapping_Subarrays
原题链接:点击这里一道很水很水的背包问题? 大概算不上背包吧QAQ 自己的dp 真的是太差劲啦,以后每天一道LeetCode 备战秋招!package leetcode;public class a689_Maximum_Sum_of_3_NonOverlapping_Subarrays { public static int[] maxSumO...
2019-04-21 23:10:00 86
转载 Educational Codeforces Round 62 (Rated for Div. 2)C
题目链接 :C. Playlist#include<bits/stdc++.h>using namespace std;#define maxn 300005#define LL long long#define pii pair<int,int>const int inf = (int)1e9;vector<pii&g...
2019-03-25 19:13:00 65
转载 Hibernate对应关系(了解)
布置的任务要用就写一下总结一下hibernate有以下几种关系一对一一对多多对一多对多首先这些对应关系是分单向和双向的 单向和双向有什么区别呢?这个双向单向是面向对象的说法 意思就是你更新一个表另外一个表里面关联的数据跟着改变双向就是这两个表无论哪一个更新另外一个表都更新 单向就是只有一个主表更新从表才更新 从表更新主表不管单向:就是父亲管理孩子,父...
2019-03-25 16:27:00 107
转载 Codeforces Round #544 (Div. 3) D F1 F2
题目链接:D. Zero Quantity Maximization#include <bits/stdc++.h>using namespace std;#define maxn 200005#define LL long long#define pii pair<LL,LL>map<pair<LL,LL>,LL&g...
2019-03-18 18:01:00 68
转载 POJ-2926-Requirements&&Educational Codeforces Round 56G. Multidimensional Queries 【哈夫曼距离】...
POJ2926先学会这个哈夫曼距离的处理才能做 cf 的G#include <iostream>#include <stdio.h>#include <algorithm>#include <cstring>#include <cmath>using namespace std;#define...
2019-03-17 20:47:00 112
转载 Educational Codeforces Round 56 (Rated for Div. 2) D
给你一个无向图 以及点的个数和边 每个节点只能用1 2 3 三个数字 求相邻两个节点和为奇数 能否构成以及有多少种构成方法#include<bits/stdc++.h>using namespace std;#define LL long long#define maxn 300005const LL mod = 998244353...
2019-03-14 20:56:00 67
转载 Codeforces Round #530 (Div. 2) C D
C:*可以保留删除或者增加? 保留或者删除#include<bits/stdc++.h>using namespace std;int main(){ string s; int k,len; cin>>s>>k; int sumx = 0; len = s.size();...
2019-03-14 11:12:00 85
转载 Java多线程编程-线程之间的通信
转载自:这里学习了基础的线程知识 看到了 线程之间的通信线程之间有哪些通信方式呢?1、同步这里讲的同步是指多个线程通过synchronized关键字这种方式来实现线程间的通信。public class MyObject { public MyObject() {} synchronized public void methodA() {...
2019-02-23 00:46:00 46
转载 Java多线程编程
Java 多线程在面试里面也是经常问到的问题,看了很多总结和教程,接下来总结一下一、多线程的优点和缺点:多线程的优点:1.使用线程可以把占据时间长的程序中的任务放到后台去处理2.用户界面更加吸引人,这样比如用户点击了一个按钮去触发某件事件的处理,可以弹出一个进度条来显示处理的进度3.程序的运行效率可能会提高4.在一些等待的任务实现上如用户输入,文件读取和网络收发数...
2019-02-22 18:38:00 69
转载 计算机网络--差错检测(帧检验序列FCS计算方法)
我们知道数据链路层广泛使用循环冗余检验CRC的检验技术现在我们知道要发送的数据M=101001(长度为k=6) 在我们每次发送数据的时候需要在M后面添加一个N位的冗余码,一共发送(k+N)位数据这N位冗余码的计算方法如下:用二进制的膜2运算进行2^N(这是2的N次方)乘M的运算 就是说在M这个数后面添加N个0 比如 初始M=101001 进行运算之后M=1010010...
2019-01-01 23:17:00 6643
转载 POJ--3974 Palindrome(回文串,hash)
链接:点击这里#include<iostream>#include<algorithm>#include<stdio.h>#include<cstring>using namespace std;#define maxn 1000005#define LL long long#define u...
2018-12-30 20:22:00 67
转载 POJ--3349 Snowflake Snow Snowflakes(数字hash)
链接:Snowflake Snow Snowflakes判断所有的雪花里面有没有相同的每次把雪花每个角的值进行相加和相乘 之后hash#include<iostream>#include<algorithm>#include<cstring>#include<stdio.h>using namespace ...
2018-12-27 22:35:00 75
转载 腾讯笔试---小Q的歌单
链接:https://www.nowcoder.com/questionTerminal/f3ab6fe72af34b71a2fd1d83304cbbb3来源:牛客网小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法。输入描...
2018-12-26 16:16:00 125
转载 NowCoder -- 牛客小白月赛10
A--勘测推下公式 a[i] = a[i-1] + a[i-2] +2#include<stdio.h>#include<string.h>long long a[5000006];int main(){ long long n; scanf("%lld",&n); a[1]=1;a[2]=...
2018-12-22 22:18:00 114
转载 Ubuntu和Windows双系统的安装
本菜鸡的ACM生涯大概是结束了 最有希望的EC和焦作也顺利的铁了,一路走来还是怪自己不努力,整日整日的划水,算了,铁牌退役,也是自己应有的惩罚,静下心来吧下面介绍如何装windows10和Ubuntu双系统 只对准 我自己的电脑型号 acer-vn7-592g首先我们要去下载镜像链接:https://pan.baidu.com/s/1HzJNtkaxtmCTuhsvR...
2018-12-17 23:00:00 124
转载 51Nod--1247 可能的路径(gcd)
根据规则可知 假设 (a,b) 可以到达坐标(aa,bb) 那么 aa=a*x+b*y x y 必定有解 所以 我们只要求两个坐标的gcd看是否相等就好#include<bits/stdc++.h>using namespace std;#define maxn 50005#define LL long long//LL a[maxn],b...
2018-12-13 10:55:00 108
转载 51Nod--1117 聪明的木匠(排序)
我们可以反过来想,如何将这几个线段组成一根 并且每次花费是组成的两段的和#include<bits/stdc++.h>using namespace std;#define maxn 50005#define LL long longLL a[maxn],b[maxn],ans=0;priority_queue<int,vector...
2018-12-12 21:17:00 72
转载 51Nod--1076 2条不相交的路径(强连通分量)
电波#include<bits/stdc++.h>using namespace std;#define LL long long#define maxn 30000vector<int>q[maxn];int dfn[maxn],low[maxn],st[maxn],vis[maxn],top;int num[m...
2018-12-12 20:10:00 92
转载 HDU--4486 Task(贪心)
题目链接 4486 Task按照时间从大到小排序 然后枚举所有的y值 用一个数组存储 符合要求就算上#include<bits/stdc++.h>using namespace std;#define LL long long#define maxn 200001struct ac{ LL x,y;}a[maxn],b[maxn];...
2018-12-05 23:56:00 83
转载 BZOJ--1045-- 糖果传递(中位数,排序)
题目链接 :BZOJ--1045-- 糖果传递我们知道如果不头尾相连的话 直接求一个前缀和 答案为ans+=s[i]不相连的话就是1 和n之间断开头尾相连的话就是 在第k个人之间断开设A[i]为 a[i]-平均数的值 S[i] 表示前缀和第k个人断开A[k+1] S[k+1]-S[k]A[k+2] S[k+2]-S[k]...A[n] S...
2018-12-04 12:23:00 45
转载 BZOJ--1271-秦腾与教学评估
题目电波: BZOJ--1271-秦腾与教学评估枚举点的位置 先判断一共有多少个人数 人数%2==0 说明不符合之后枚举点的位置 看左边人数是奇数还是偶数#include<bits/stdc++.h>using namespace std;#define LL long long#define maxn 200005LL a[maxn],b[...
2018-12-03 23:00:00 85
转载 POJ--1328 Radar Installation(贪心 排序)
题目:Radar Installation对于x轴上方的每个建筑 可以计算出x轴上一段区间可以包含这个点 所以就转化成 有多少个区间可以涵盖这所有的点排序之后贪心一下就ok用cin 好像一直t看了好多blog 改了scanf 过了#include<cstdio>#include<cstring>#include<iostream&...
2018-11-27 23:12:00 57
转载 POJ--3190 Stall Reservations(贪心排序)
这里3190 Stall Reservations按照吃草时间排序 之后我们用 优先队列维护一个结束时间 每次比较堆顶 看是否满足 满足更新后放到里面不满足就在后面添加#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>...
2018-11-27 20:51:00 58
转载 POJ--3614 Sunscreen(贪心)
题目3614 Sunscreen2500*2500直接排序暴力贪心#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define maxn 3000struct ac{ int x,y;}a[maxn],b[...
2018-11-27 18:38:00 98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人