- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 三大经典排序 | 冒泡排序，选择排序，快速排序
前言排序算法是日常使用最频繁的一个算法，生活中也很常见什么排队呀按照高矮次序呀，分数按照一个从高到低的排序等等，但是如果是要设计出来面对基数很大又要很快的排序方法这就是需要很大难度了，先给大家看看排序的种类有哪些，和其对应的时间空间复杂度。最后一栏有个稳定性给看官解释一下：稳定：如果 a 原本在 b 前面，而 a=b，排序之后 a 仍然在 b 的前面。不稳定：如果 a 原本在 b 的前面，而 a=b，排序之后 a 可能会出现在 b 的后面。今天主要给大家介绍三种排序方法，并附上可.
2021-04-18 00:34:07
2218
1
转载 算法的时间与空间复杂度
文章很好懂，转载自https://zhuanlan.zhihu.com/p/50479555算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢？主要还是从算法所占用的「时间」和「空间」两个维度去考量。时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。 空间维度：是指执行当前算法需要占用多少内存空间，我们通常
2021-02-26 16:53:48
142
原创 二叉树的左视图和右视图
package com.suning.shengyu.web;import java.util.ArrayList;import java.util.List;/** * @description: * 二叉树的左视图和右视图 * 所谓二叉树的左视图，是指打印从左方向看到的二叉树。 * 根据前序遍历算法思想，在左视图代码中先遍历左子树在遍历左子树，这样在判断level == resultList.size()时，先遍历左子树则保证层数与数组长度相等时遍历的是每一层的第一个节点 *...
2021-02-26 16:47:15
740
原创 Redis+lua使用切面实现流量控制
对接口实现流量控制，使其在N秒内访问控制在M次lua脚本实现令牌桶算法（来自网络）：--令牌秒杀 Lua脚本 tokenTimeLimiter.lualocal key = KEYS[1] --限流KEY（一秒一个）local limit = tonumber(ARGV[1]) --限流大小local exprie = ARGV[2] --过期时间-- 获取当前计数值local current = tonumber(redis.call('get', key) or "0"
2020-11-30 20:03:59
347
1
原创 在二叉树中找出和为某一值的所有路径(华为面试题)
一、试题名称：在二叉树中找出和为某一值的所有路径二、试题描述：请写一个程序创建一棵二叉树，并按照一定规则，输出二叉树根节点到叶子节点的路径。规则如下：1、从最顶端的根结点，到最下面的叶子节点，计算路径通过的所有节点的和，如果与设置的某一值的相同，那么输出这条路径上的所有节点。2、从根节点遍历树时，请请按照左到右遍历，即优先访问左子树的节点。二叉树创建规则：从上到下...
2020-02-16 18:43:59
611
转载 请候语
首先是“顺颂商祺”。在写给同学师长的邮件里写“顺颂商祺”，多半是未弄懂这四字的意思便照搬过来。所谓顺颂商祺，意即顺便祝您生意兴隆、商事顺利，常用于商务往来信函、邮件，在给亲朋好友、老师同学、上级下属等写信时是不应该使用的。 另一常见祝辞“顺颂时祺”似乎不存在上述问题。顺颂时祺，大意就是祝您吉祥，乍看起来无论什么场合都能用。但实际上，在写给尊长或上级的信件中使用“顺颂时祺”，是不太礼貌的。...
2019-06-27 19:25:58
1237
原创 ztree的bootstrap风格实现
对网上资源的整理效果：demo下载：https://pan.baidu.com/s/1ZkgWmFQJEaKghuB-2xTadQ 提取码：26rmztree文档：http://www.treejs.cn/v3/api.php
2019-03-12 10:43:22
3114
1
原创 分页
分页效果如下：pagination.jsfunction Page(_ref) { var pageCount = _ref.pageCount, pageTotal = _ref.pageTotal, curPage = _ref.curPage, id = _ref.id, getPag...
2019-03-12 10:28:18
145
原创 JAVA执行javaScript
脚本语言是一种动态语言，依靠解释器解释执行，所有很多时候（如处理数据）需要通过JAVA结合脚本语言完成业务工作。那么怎么通过JAVA来调用执行脚本语言，举个栗子，使用java来调用JS脚本：写一个名叫model.js的JS脚本：function formula(var1, var2){ return var1 + var2 - factor;}通过java来调用： p...
2019-02-14 16:00:12
212
转载 Web.xml详解
转自https://blog.csdn.net/believejava/article/details/43229361这篇文章主要是综合网上关于web.xml的一些介绍，希望对大家有所帮助，也欢迎大家一起讨论。 ---题记Web.xml详解：1.web.xml加载过程（步骤）首先简单讲一下，web.xml的加载过程。当启动一个WEB项目时，容器包括（JBoss、Tomcat等）首先会读取项目we...
2018-07-16 15:21:24
102
原创 Java代码实现打印螺旋矩阵
一个N阶矩阵顺时针呈螺旋状，形如下面的矩阵：思路：使用一个二维数组存放数据，数组初始化为0，数组共有n平方个元素，因为是从1开始，所以元素的值是从1到n×n。按照上面的路线从1开始遍历一遍填入数据，每填入一个数据时后，判断边界和方向。直接上代码了：package study.haishen.com;/** * @author Administrator * */public class...
2018-06-09 03:44:24
10788
3
转载 Java HashMap工作原理及实现
转自：http://www.importnew.com/20386.html简介Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap，类继承关系如下图所示：下面针对各个实现类的特点做一些说明：(1) HashMap：它根据键的hashCode值存储数据，大多数情况下可以...
2018-05-01 15:02:02
126
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人