- 博客(17)
- 收藏
- 关注
原创 [visdom]开启visdom服务
通过pip install visdom等方式成功安装完之后,开启服务python -m visdom.server在浏览器范访问visdomhttp://localhost:8097/
2021-12-02 12:03:43
917
原创 [Java和数据结构]循环队列
什么是循环队列?参考:(45条消息) 循环队列_smile_zhangw的博客-CSDN博客_循环队列实现:public class loopQueue<E> implements Queue<E> { private E[] data; private int front,tail; private int size; public loopQueue(int capacity){ data=(E[])new Obje
2021-11-29 11:07:55
97
原创 [Java与数据结构] 队列
队列操作:public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}public class ArrayQueue<E> implements Queue<E> { private Array_E<E> array; public A
2021-11-26 16:29:30
658
原创 [leetcode] 155 最小栈
1.题目描述设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。2.题解import java.util.Stack; public class MinStack { ...
2021-11-26 12:00:27
3771
原创 [leetcode]20 括号匹配
题目描述:给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。题解:(栈)class Solution { public boolean isValid(String s) { Stack<Character> stack=new Stack<>(); for(int i=0;i<s.le.
2021-11-25 15:26:51
3449
原创 [Java与数据结构]栈
栈的应用:1.撤销 2.程序调用的系统栈 3.括号匹配栈的实现:Stack<E>void push(E)E pop()E peek()int getSize()boolean isEmpty()public class ArrayStack<E> implements Stack<E> { Array_E<E> array; public ArrayStack(int capacity){ array
2021-11-25 13:52:04
377
原创 [JAVA与数据结构]制作属于自己的数组类
基于java的数组,二次封装属于我们自己的数组类功能:增 删 改 查0.构造数组类public class Array { private int[] data; private int size; //构造函数,传入数组的容量capacity构造Array public Array(int capacity){ data=new int[capacity]; size=0; } //无参数的构造函数,默认数组
2021-11-24 14:15:02
3705
原创 [leetcode]695 岛屿的最大面积
题目描述给定一个二维的 0-1 矩阵,其中 0 表示海洋,1 表示陆地。单独的或相邻的陆地可以形成岛 屿,每个格子只与其上下左右四个格子相邻。求最大的岛屿面积。输入输出样例输入是一个二维数组,输出是一个整数,表示最大的岛屿面积。Input: [[1,0,1,1,0,1,0,1], [1,0,1,1,0,1,1,1], [0,0,0,0,0,0,0,1]]Output: 6...
2021-10-28 15:37:16
1389
原创 [leetcode]81 搜索旋转排序数组 II
题目描述一个原本增序的数组被首尾相连后按某个位置断开(如 [1,2,2,3,4,5] → [2,3,4,5,1,2],在第一位和第二位断开),我们称其为旋转数组。给定一个值,判断这个值是否存在于这个为旋转数组中。输入输出样例输入是一个数组和一个值,输出是一个布尔值,表示数组中是否存在该值。Input: nums = [2,5,6,0,0,1,2], target = 0Output: true题解方法一:class Solution { public boolean
2021-10-28 13:08:15
1891
原创 [leetcode]34 在排序数组中查找元素的第一个和最后一个位置
题目描述 给定一个增序的整数数组和一个值,查找该值第一次和最后一次出现的位置。输入输出样例 输入是一个数组和一个值,输出为该值第一次出现的位置和最后一次出现的位置(从 0 开 始);如果不存在该值,则两个返回值都设为-1。Input: nums = [5,7,7,8,8,10];target = 8Output: [3,4]题解:方法一:class Solution { public int[] searchRange(int[] nums...
2021-10-26 12:37:46
99
原创 [leetcode] 69 Sqrt(x)
题目描述:给定一个非负整数,求它的开方,向下取整题解:方法一:class Solution { public int mySqrt(int x) { int i=1; for(i=1;i>0;i++){ if(i*i-x>0){ break; } } return i-1; }}方法二:二分查找class Solution { public int myS
2021-10-25 21:00:30
68
转载 【算法】贪心算法
定义:贪心算法或贪心思想采用贪心的策略,保证每次操作都是局部最优的,从而使最后得到的结果是全局最优的。分配问题Leetcode455区间问题
2021-10-21 13:37:13
68
原创 [leetcode]605 种花问题
一,canPlaceFlowers类代码及测试代码canPlaceFlowers.javapublic class canPlaceFlowers { public boolean canPlaceFlowers(int[] flowerbed, int n) { int a = flowerbed.length; int count = 0; //预设数组前的一个数为0并计数 int zero = 1; fo
2021-10-21 13:16:49
70
1
原创 [leetcode]135 分发糖果
Candy类代码及测试代码:1.1 Candy.javapublic class Candy { public int candy(int[] ratings) { int m=ratings.length; int a[]=new int[m]; int candy=0; a[0]=1;//向右遍历 for(int i=1;i<=ratings.length-1;i++){ .
2021-10-20 19:38:40
69
原创 Redis入门(windows)
启动Redis:服务器启动:客户端启动:redis基本操作:命令行模式工具使用思考:功能性命令,清除屏幕信息,帮助信息传阅,退出指令信息添加功能:设置key,value数据命令:set key value信息查询功能:根据key查询对应的value,如果不存在,返回空(nil)命令:get key清理屏幕信息:clear帮助:help退出:quit,exit, <ESC>...
2021-09-17 19:11:22
122
原创 Redis相关介绍
问题现象:海量用户,高并发罪魁祸首:性能瓶颈:磁盘IO性能低下扩展瓶颈:数据关系复杂,扩展性差,不便于大规模集群解决思路:降低磁盘IO次数,越低越好 -----内存存储去除数据间关系,越简单越好 -----不存储关系,仅存储数据Nosql (not-only SQL):泛指非关系型的数据库作用:应用于海量用户和海量数据前提下的数据处理问题。特征:1.可扩容,可伸缩 2.大数据量下高性能 3.灵活的数据模型 4.高可用常见的Nosql数据库: Redis,me...
2021-09-17 18:34:14
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人