- 博客(26)
- 收藏
- 关注
RSS订阅原创 LintCode-114动态规划求路径数量
题目A robot is located at the top-left corner of a m x n grid(网格).The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid.H...
2020-03-15 14:34:05
488
原创 LintCode-669动态规划之给零钱
目录题目实现题目You are given coins of different denominations（面值） and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount.If that am...
2020-03-15 13:58:16
134
原创 快速排序分析和递归实现(java)
目录分析一.快速排序的思想二.partition函数的实现递归实现分析一.快速排序的思想取数组中的第一个元素作为标准值，把小于标准值的元素放在其左侧smaller区域，把大于标准值的元素放在其右侧larger区域。那么标准值的位置就移动到了排序完成以后他应该在的位置。把smaller,larger两部分分别通过这种方式进行排序。数组5 4 2 7 3 6 为例,[ ]括起来的是此次比...
2020-03-14 19:20:51
219
原创 归并排序递归实现、迭代实现(java)
归并排序递归实现分析归并排序：分治、递归思想将一个数组A分成左右两部分A1、A2，那么对A的排序可以分为以下两步1.将A1、A2分别排好序2.将A1、A2两个各自有序的数组合并成一个有序数组,这个过程叫做归并(merge)（分治思想）那么如何将A1、A2排好序呢？使用对A排序的方式对A1、A2分别排序即可（递归思想）用伪代码来表示： sort(A){ s...
2020-03-14 16:51:51
1042
原创 O(n^2)三大排序算法
O(n^2)三大排序算法基础概念 一.如何分析一个排序算法？ 1.执行效率 2.内存消耗 原地排序算法，就是特指空间复杂度位O（1）的排序算法。冒泡排序、插入排序和选择排序，都是原地排序算法。 3.稳定性 如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。 ...
2020-03-14 14:03:03
207
原创 栈实现括号匹配——java
import java.util.Stack;//java自带栈类class Solution { public boolean isValid(String s){ Stack<Character> stack=new Stack<>();//使用java的Stack类 for(int i=0;i<s.length();i...
2020-03-14 14:02:37
122
原创 正则表达式题目java
题目请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配思路从左向右匹配模式和字符串，要记录已经匹配到何处（记录两个下标），而非使用拷贝字符串的方...
2020-03-14 14:01:59
192
原创 mysql二：常见函数
常见函数函数：为了解决某个问题，将编写的一系列命令集合封装在一起，对外仅暴露方法名供外部调用。常见函数：- 字符函数- 数学函数- 日期函数- 流程控制函数字符函数描述： concat(s1,s2,...)用于字符拼接 length(s)获取字节长度 一个英文字符占一个字节，一个中文字符占2-3个字符（根据编码方式不同) char_length(s)获取字符个数 ...
2020-03-09 13:50:09
111
原创 mysql一：基础知识和简单查询
基础知识为何学习数据库 1.持久化数据 2.方便检索 3.存储大量数据 4.共享、安全 5.通过组合、分析获取新数据 数据库相关概念 DB:database数据库，存储一系列有组织数据的容器 DBMS:database management system数据库管理系统，使用DBMS管理DB SQL:structure query language结构化查询语言，程序员与DBM...
2020-03-09 13:35:55
149
原创 leetcode203. 移除链表元素——Java
题目描述删除链表中等于给定值 val 的所有节点.示例：输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5循环法注意：给此链表添加头节点，方便编程返回时不可返回head,因为head可能已经不在删除后的链表中/** * Definition for singly-l...
2020-02-03 16:45:11
85
原创 使用链表实现队列——Java
队列的功能public interface Queue<E> { int getSize(); boolean isEmpty(); void enqueue(E e); E dequeue(); E getFront();}队列的实现使用哪种链表更合适？因为队列只涉及队头队尾的操作，不需要链表第一个节点和其他节点操作统一，所以不需...
2020-02-01 21:09:05
563
2
原创 泛型链表实现、用链表实现栈——Java
链表使用size记录数据量，方便编程public class Linklist<E>{ private class Node<E>{ public E e; public Node<E> next; /* 构造函数 */ Node(E e,Node ...
2020-02-01 20:14:15
192
原创 删除字符串中的所有相邻重复项(leetcode1047)——Java
题目要求：给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们在 S 上反复执行重复项删除操作，直到无法继续删除在完成所有重复项删除操作后返回最终的字符串。答案保证唯一示例：输入：“abbaca”输出：“ca”...
2020-01-30 20:32:16
275
原创 泛型动态循环队列的实现——Java
队列的基本功能public interface Queue<E> { void enqueue(E e);//元素入队 E dequeue();//元素出队 E getFront();//查看队头 int getSize();//存储了多少数据 boolean isEmpty();}如何实现使用数组存储数据，front存储队头元素的下标，...
2020-01-30 19:02:32
272
原创 删除最外层的括号(leetcode2021)——java
题目描述leetcode题目描述方法一：记录层数分析1.以字符串"(()())(())(()(()))"为例： “0(1(2)1(2)1)0(1(2)1)0(1(2)1(2(3)2)1)0”。数字表示此位置的层数。2.从左向右，第一个‘（’左侧处于第0层括号内，第一个‘（’右侧处于第1层括号内，第二个‘（’右侧处于第2层括号内，第一个‘）’右侧处于第1层括号内…。3.每经过一个‘（’...
2020-01-30 16:06:00
289
原创 栈实现括号匹配——Java
题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。3.注意空字符串可被认为是有效字符串实现import java.util.Stack;//java自带栈类class Solution { public boolean isValid(St...
2020-01-30 14:30:39
259
原创 泛型动态栈的实现——Java
栈的功能将栈的基本功能定义在接口中，使栈类实现接口即可。public interface Stack<E> { int getSize();//存储了多少数据 boolean isEmpty(); void push(E e);//顶部放入元素 E pop();//取出并返回顶部元素 E peek();//返回顶部元素}栈的实现在动态泛...
2020-01-30 13:10:09
152
原创 泛型动态数组(java)
本文是《玩转数据结构》课程中对数组的复习。数组类：/*动态泛型数组 支持所有类元素的存储 */public class MyArray<E> {//*数组中使用泛型，E表示任意类型 private int size; private E[] datas; //构造函数,capacity初始容量，默认为2 public MyArray(int ...
2020-01-29 20:17:46
389
原创 用倍增数组实现队列——Java书写
文章目录相关文章队列类代码实现测试相关文章简单数组实现容量固定的栈队列类代码实现仅enQueue方法与数组是否倍增有关，其他方法都与简单数组中的队列实现相同。本人对数组倍增用的不是很熟，所以犯了一些容易犯的错误，解析见注释。this.show()用于调试时查看内部数据package Queue;//仅enQueue与是否倍增有关，其他方法都与简单数组中的队列实现相同publi...
2019-09-29 23:01:44
171
原创 简单循环数组实现固定长度的队列——java
文章目录队列的操作代码实现简单测试队列的其他实现方法队列的操作队列的主要操作如下(char 类型队列示例)：boolean enQueue(char data):在队尾插入一个元素char deQueue():删除并返回队首元素char front():返回队首元素int queueSize():返回队列中元素个数boolean isEmpty():返回队列是否为空代码实现需...
2019-09-17 12:04:42
460
原创 动态数组——用数组倍增方法实现栈（java 实现）
文章目录栈的基本操作栈的实现代码全面测试栈的基本操作以栈存储的数据是char类型为例：void push(char)/boolean push(char) //压入一个数据char pop() //删除并返回栈顶的元素char top() //返回栈顶元素int size() //返回数据个数boolean isEmpty() //判断栈是否为空boolean isStackFu...
2019-09-12 23:13:42
149
原创 Java用简单数组实现栈
文章目录栈的操作用简单数组实现栈类简单测试栈的操作以栈存储的数据是char类型为例：void push(char)/boolean push(char) //压入一个数据char pop() //删除并返回栈顶的元素char top() //返回栈顶元素int size() //返回数据个数boolean isEmpty() //判断栈是否为空boolean isStackFul...
2019-09-11 22:56:27
235
原创 带头节点的链表以及使用链表实现栈：java语言
文章目录链表实现节点类链表类测试类栈实现链表栈类链表栈的测试类链表实现节点类package link_list;public class ListNode { private int data; private ListNode next; public ListNode(){ } public ListNode(int data){ ...
2019-09-10 22:18:01
178
原创 回溯简单例子：生成所有n位长的二进制字符串
文章目录回溯概念代码延伸回溯概念一种采用分治策略进行穷举搜索的方法。代码我们用字符类型的数组A[n]存储二进制字符串，从最后一位开始赋值，直到第一位，每一次赋值都有0 1两种可能。生成所有n位长的二进制字符串：void Binary(int n){//n表示第n位字符，此函数对第n位字符赋值 if(n<1){ Syetem.out.println(A);...
2019-09-09 22:56:39
1542
原创 递归经典问题：汉诺塔Java实现
文章目录思路代码及代码优化完整运行代码与运行结果最后思路假设为起始柱A、辅助柱B及目标柱C，盘子数量为n那么j可以将盘子从A全部转移到C分为三步：1.A上面的n-1个盘子从A全部移到B2.A上剩下的最大盘子移到C（C是目标柱所以要把最底层的移动到C）3.B上n-1个移到C其中1和3步的实现也是个汉诺塔问题，层层递归，解决两个盘的汉诺塔问题就可以解决多个盘的汉诺塔问题。根据此思路写出第...
2019-09-09 22:25:49
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人