2020年03月_zarme

原创 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 498

原创 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 147

原创快速排序分析和递归实现(java)

目录分析一.快速排序的思想二.partition函数的实现递归实现分析一.快速排序的思想取数组中的第一个元素作为标准值，把小于标准值的元素放在其左侧smaller区域，把大于标准值的元素放在其右侧larger区域。那么标准值的位置就移动到了排序完成以后他应该在的位置。把smaller,larger两部分分别通过这种方式进行排序。数组5 4 2 7 3 6 为例,[ ]括起来的是此次比...

2020-03-14 19:20:51 232

原创归并排序递归实现、迭代实现(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 1068

原创 O(n^2)三大排序算法

O(n^2)三大排序算法基础概念一.如何分析一个排序算法？ 1.执行效率 2.内存消耗原地排序算法，就是特指空间复杂度位O（1）的排序算法。冒泡排序、插入排序和选择排序，都是原地排序算法。 3.稳定性如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。 ...

2020-03-14 14:03:03 219

原创栈实现括号匹配——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 137

原创正则表达式题目java

题目请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配思路从左向右匹配模式和字符串，要记录已经匹配到何处（记录两个下标），而非使用拷贝字符串的方...

2020-03-14 14:01:59 210

原创 mysql二：常见函数

常见函数函数：为了解决某个问题，将编写的一系列命令集合封装在一起，对外仅暴露方法名供外部调用。常见函数： - 字符函数 - 数学函数 - 日期函数 - 流程控制函数字符函数描述： concat(s1,s2,...)用于字符拼接 length(s)获取字节长度一个英文字符占一个字节，一个中文字符占2-3个字符（根据编码方式不同) char_length(s)获取字符个数 ...

2020-03-09 13:50:09 125

原创 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 163

zmx1952822326的博客