- 博客(33)
- 收藏
- 关注
RSS订阅转载 JavaScript十种排序算法总结
十种排序对比排序的分类1 冒泡排序（BubbleSort）特点：稳定排序（stable sort）、原地排序（In-place sort）思想：通过两两交换，像水中的泡泡一样，小的先冒出来，大的后冒出来。最坏运行时间：O(n^2)最佳运行时间：O(n^2)（当然，也可以进行改进使得最佳运行时间为O(n)）冒泡排序算法的运作如下：（从后往前）（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。（2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应
2021-03-25 22:18:44
489
原创 Javascript 算法篇（二）
对象（数组）深拷贝解释 ：当需要复制一个对象的时候我们不能采用 var obj1 = obj 的方式。// 举例 有一个对象 obj 需要复制它var obj = {a:1}// 如果直接采用赋值的方法就会有问题var obj1 = obj // 这时 obj1 和 obj 的引用地址相同// 修改obj1的 a元素 会导致 obj 的 a元素 也发生改变obj1.a = 2console.log(obj) // {a:2}console.log(obj1) // {a:2}就要采用
2021-03-25 21:56:12
138
原创 Javascript 算法篇（一）
写一个函数，统计字符串中出现最多的字符解释 ：给出一段英文连续的英文数字字符串"sadasdasdsdfqrwqvxcvzsdfatqt234213412sdfasreqwersfaze123sfdasdfrt56123231441231rqeqw;;,safasew;r;wqer;rqwe;rq;we"，找出重复出现次数最多的字母或数字var maxChar = function (str) { // 检验是否为字符串类型 不是的话直接返回 if (Object.prototype.toSt
2021-03-25 21:51:38
379
原创 2021-03-25
常用的前端数据结构与算法1. 递归递归就是自己调自己，递归在前端里面算是一种比较常用的算法。假设现在有一堆数据要处理，要实现上一次请求完成了，才能去调下一个请求。一个是可以用Promise，但是有时候并不想引入Promise，能简单处理先简单处理。这个时候就可以用递归，如下代码所示：var ids = [34112, 98325, 68125];(function sendRequest(){ var id = ids.shift(); if(id){ $.ajax({url: "/
2021-03-25 19:51:30
93
原创 二叉搜索树的封装
二叉搜索树的封装二叉搜索树有四个最基本的属性：指向节点的根（root），节点中的键（key）、左指针（right）、右指针（right）。所以，二叉搜索树中除了定义 root 属性外，还应定义一个节点内部类，里面包含每个节点中的 left、right 和 key 三个属性。// 节点类class Node { constructor(key) { this.key = key; this.left = null; this.right = null; }}二叉
2021-03-25 19:39:40
157
原创 JavaScript 数据结构与算法（十一）树
JavaScript 数据结构与算法（十一）树树结构什么是树？真实的树：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fj80V9AG-1616672338587)(https://user-images.githubusercontent.com/24516169/89281453-b2117a00-d67c-11ea-946c-14d1c33af6ce.png)]树的特点：树一般都有一个根，连接着根的是树干；树干会发生分叉，形成许多树枝，树枝会继续分化成更
2021-03-25 19:39:08
198
原创 JavaScript 数据结构与算法（十）哈希表
JavaScript 数据结构与算法（十）哈希表认识哈希表哈希表是一种非常重要的数据结构，几乎所有的编程语言都直接或者间接应用这种数据结构。哈希表通常是基于数组实现的，但是相对于数组，它存在更多优势：哈希表可以提供非常快速的插入-删除-查找操作。无论多少数据，插入和删除值都只需接近常量的时间，即 O(1) 的时间复杂度。实际上，只需要几个机器指令即可完成。哈希表的速度比树还要快，基本可以瞬间查找到想要的元素。哈希表相对于树来说编码要简单得多。哈希表同样存在不足之处：哈希表中的数据是没
2021-03-25 19:38:45
258
1
原创 JavaScript 数据结构与算法（九）字典
JavaScript 数据结构与算法（九）字典字典字典特点字典存储的是键值对，主要特点是一一对应。比如保存一个人的信息数组形式：[19，‘Tom’，1.65]，可通过下标值取出信息。字典形式：{"age"：19，"name"："Tom"，"height"：165}，可以通过 key 取出 value。此外，在字典中 key 是不能重复且无序的，而 Value 可以重复。字典和映射的关系有些编程语言中称这种映射关系为字典，如 Swift 中的 Dictonary，Python 中
2021-03-25 19:37:47
91
原创 JavaScript 数据结构与算法（八）集合
JavaScript 数据结构与算法（八）集合集合几乎每种编程语言中，都有集合结构。集合比较常见的实现方式是哈希表，这里使用 JavaScript 的 Object 进行封装。集合特点集合通常是由一组无序的、不能重复的元素构成。数学中常指的集合中的元素是可以重复的，但是计算机中集合的元素不能重复。集合是特殊的数组。特殊之处在于里面的元素没有顺序，也不能重复。没有顺序意味着不能通过下标值进行访问，不能重复意味着相同的对象在集合中只会存在一份。封装集合ES6 中的 Set
2021-03-25 19:37:08
69
原创 JavaScript 数据结构与算法（七）双向链表
JavaScript 数据结构与算法（七）双向链表单向链表和双向链表单向链表只能从头遍历到尾或者从尾遍历到头（一般从头到尾）。链表相连的过程是单向的，实现原理是上一个节点中有指向下一个节点的引用。单向链表有一个比较明显的缺点：可以轻松到达下一个节点，但回到前一个节点很难，在实际开发中, 经常会遇到需要回到上一个节点的情况。双向链表既可以从头遍历到尾，也可以从尾遍历到头。链表相连的过程是双向的。实现原理是一个节点既有向前连接的引用，也有一个向后连接的引用。双向链表可以有效的解决单向链表
2021-03-25 19:36:49
97
原创 JavaScript 数据结构与算法（六）单向链表
JavaScript 数据结构与算法（六）单向链表认识链表链表和数组链表和数组一样，可以用于存储一系列的元素，但是链表和数组的实现机制完全不同。数组存储多个元素，数组（或列表）可能是最常用的数据结构。几乎每一种编程语言都有默认实现数组结构，提供了一个便利的 [] 语法来访问数组元素。数组缺点：数组的创建需要申请一段连续的内存空间(一整块内存)，并且大小是固定的，当前数组不能满足容量需求时，需要扩容。 (一般情况下是申请一个更大的数组，比如 2 倍，然后将原数组中的元素复制过去)
2021-03-25 19:35:51
266
原创 JavaScript 数据结构与算法（五）优先队列
JavaScript 数据结构与算法（五）优先队列生活中类似优先队列的场景：优先排队的人，优先处理。 (买票、结账、WC)。排队中，有紧急情况（特殊情况）的人可优先处理。优先队列优先级队列主要考虑的问题：每个元素不再只是一个数据，还包含优先级。在添加元素过程中，根据优先级放入到正确位置。优先队列的实现代码实现// 优先队列内部的元素类class QueueElement { constructor(element, priority) { this.element
2021-03-25 19:35:19
52
原创 JavaScript 数据结构与算法（四）队列结构
JavaScript 数据结构与算法（四）队列结构认识队列队列（Queue）是一种运算受限的线性表，特点：先进先出。(FIFO：First In First Out)受限之处：只允许在表的前端（front）进行删除操作。只允许在表的后端（rear）进行插入操作。生活中类似队列结构的场景：排队，比如在电影院，商场，甚至是厕所排队。优先排队的人，优先处理。 (买票、结账、WC)。队列图解[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-F7RhdLp3-
2021-03-25 19:34:38
58
原创 JavaScript 数据结构与算法（三）栈结构
JavaScript 数据结构与算法（三）栈结构数组是一个线性结构，并且可以在数组的任意位置插入和删除元素。但是有时候，我们为了实现某些功能，必须对这种任意性加以限制。栈和队列就是比较常见的受限的线性结构。栈（stack）是一种运算受限的线性表：LIFO（last in first out）表示就是后进入的元素，第一个弹出栈空间。类似于自动餐托盘，最后放上的托盘，往往先把拿出去使用。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称
2021-03-25 19:34:09
115
原创 JavaScript 数据结构与算法（二）数组结构
JavaScript 数据结构与算法（二）数组结构几乎所有的编程语言都原生支持数组类型，因为数组是最简单的内存数据结构。数组通常情况下用于存储一系列同一种数据类型的值。但在 JavaScript 里，数组中可以保存不同类型的值。但我们还是要遵守最佳实践，别这么做（大多数语言都没这个能力）。创建和初始化数组new Array()const daysOfWeek = new Array('Sunday', 'Monday', 'Tuesday', 'Wednesday','Thursday',
2021-03-25 19:31:45
166
2
原创 JavaScript 数据结构与算法（一）前言
JavaScript 数据结构与算法（一）前言什么是数据结构？数据结构的定义官方定义无民间定义“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。” — 《数据结构、算法与应用》“数据结构是 ADT（抽象数据类型 Abstract Data Type）的物理实现。” — 《数据结构与算法分析》“数据结构（data structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法
2021-03-25 19:31:21
64
原创 el-input 无法输入的问题
// Input 输入框// 通过鼠标或键盘输入字符// Input 为受控组件，它总会显示 Vue 绑定值。// 通常情况下，应当处理input事件，并更新组件的绑定值（或使用v-model）。否则，输入框内显示的值将不会改变。// 不支持v-model修饰符。<template><div><el-inputv-model="params.testObj"@input="change"></el-inp...
2021-01-08 12:59:17
205
转载 vue中router与route的区别
1.router是VueRouter的一个对象，通过Vue.use(VueRouter)和VueRouter构造函数得到一个router的实例对象，这个对象中是一个全局的对象，他包含了所有的路由包含了许多关键的对象和属性。举例：history对象$router.push({path:'home'});本质是向history栈中添加一个路由，在我们看来是切换路由，但本质是在添加一个history记录方法：$router.replace({path:'home'});//替换路由，没有历史记录.
2020-12-08 18:35:34
201
原创 vue 跨域设置
module.exports={configureWebpack:{resolve:{alias:{//配置别名'assets':'@/assets','common':'@/common','components':'@/components',...
2020-12-08 16:14:03
105
原创 购物车商家全选 全部全选 商品单选
<template> <div class="cart"> <div class="header header-cart" style="position: relative;"> <div class="header-cart-title">购物车</div> </div> <div class="shop-content-bot" style..
2020-10-30 11:05:48
165
原创 thinkphp5.0 单图上传解决移动端苹果手机上传图片翻转问题
thinkphp5.0 单图上传解决移动端苹果手机上传图片翻转问题public function uploadImg(Request $request ){ $param = $request->param(); $file = request()->file('imglist'); if(!empty($file)){ ...
2020-03-31 19:39:59
336
原创 移动端禁用ios双指缩放
// 禁用双指缩放 document.documentElement.addEventListener('touchstart', function (event) { if (event.touches.length > 1) { event.preventDefault(); } }, false); //...
2019-11-01 12:17:21
79
转载 客群洞察-大数据技术驱动互联网金融进阶之路
过去的几年是互联网金融高速发展的时期，也是互联网金融问题频发的时期，2018年P2P金融各种炸雷，互金的前景一度黯淡，但是道路是坎坷的前途却是光明的，互联网金融要真正走入正轨必然是在大数据技术驱动下实现从获客、风控、反欺诈的全面进阶。获客、信用风险控制、留存客户、触发客户消费是金融行业的几大痛点，而大数据行业的发展正好满足了这些需求，有效克服了目前金融机构数据来源单一、覆盖率不足、数据挖掘程度不...
2019-11-01 12:17:00
490
转载 数据可视化与数据分析之间不可替代性
数据可视化其实是通过数据可视化软件实现的，也可以说是数据可视化工具，大数据展现给人们带来的方便是不可言喻的，但是我们在展示数据的时候要展示好的数据，不能对数据可视化产生依赖，正确的使用数据可视化给我们带来的快捷。 数据可视化方式： 传统的数据可视化方法经常被使用，比如表格、直方图、散点图、折线图、柱状图、饼图、面积图、流程图、泡沫图表等以及图表的多个数据系列或组合像时间线、维...
2019-11-01 12:11:10
243
转载 宏图远见：五个步帮你轻松搞定客户画像
有一句话是，千万人撩你，不如一人懂你，这句话在互联网圈可以说成是，真正的了解用户，才能得到用户，所以，客户画像的重要性不言而喻。 什么是客户画像? 客户画像可以简单理解成是海量数据的标签，根据用户的目标、行为和观点的差异，将他们区分为不同的类型，然后每种类型中抽取出典型特征，赋予名字、照片、一些人口统计学要素、场景等描述，形成了一个人物原型 (personas)。 企业在...
2019-11-01 12:09:25
315
原创 thinkphp5.024版本b2c商城品牌管理
DROP TABLE IF EXISTS `tp_brand`;CREATE TABLE `tp_brand` ( `id` smallint(255) NOT NULL AUTO_INCREMENT COMMENT 'id', `brand_name` varchar(60) NOT NULL COMMENT '品牌名称', `brand_url` varchar(70) DEFA...
2019-07-01 17:52:11
289
原创 浅析微信小程序技术架构（原创）
浅析微信小程序技术架构（原创）周末万里虎抽空体验了下微信小程序的DEMO，对小程序的开发有了一个基础的了解与认识，今天就来和大家分享一下我对小程序的看法。从官方DEMO来看，小程序在技术架构上非常清晰易懂。JS负责业务逻辑的实现，而表现层则WXML和WXSS来共同实现，前者其实就是一种微信定义的模板语言，而后者类似CSS。所以对于擅长前端开发，或者WEB开发的广大开发者而已，小程序的开发可...
2019-05-31 20:37:32
5401
转载 还在担心修改网站标题会被搜索引擎降权吗？详细说明修改标题不被降权的方法
首先，为什么可以减少更改标题的权利？首先，我们需要仔细研究为什么修改网站的标题会被降级，只有知道原因，才能更好地降低或避免被降职的风险。1、标题是页面的概述网页的标题是对其内容的简要介绍，标题也是搜索引擎在包含页面后对关键字排序的一个重要参考因素。因此，我们通常在标题中有要优化的关键字。2，用现有排名替换页面网站优化有一个常见的捷径。首先，优化页面的关键字排...
2019-05-31 20:35:34
253
原创 tp5.1 composer安装验证码think-captcha拓展包
composer require topthink/think-captcha
2018-12-15 11:43:36
1540
原创 php手机客户端判断
//手机客户端判断 public function isMobile() { //微信客户端检测 if ($this->isWeChat()) { return true; } if ( ! empty($_GET['_mobile'])) { r...
2018-11-15 11:27:07
95
原创 去掉首页index.html ___________
RewriteCond %{REQUEST_URI} ^(/index\.html)$ [NC]RewriteRule ^(.*) / [R=301,L]RewriteCond %{REQUEST_URI} !^(/index\.html)$ [NC]RewriteCond %{REQUEST_URI} (/index\.html)$ [NC]RewriteRule (.+)/index\...
2018-11-05 10:24:05
2268
转载 vue.js 添加 fastclick的支持
fastclick：处理移动端click事件300毫秒延迟1、兼容性iOS 3及更高版本的移动Safari iOS 5及更高版本的Chrome Android上的Chrome（ICS） Opera Mobile 11.5及以上版本 Android 2以来的Android浏览器 PlayBook OS 1及以上版本2、不应用FastClick的场景桌面浏览器; 如果视口元标...
2018-07-20 12:43:39
816
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人