Tech-Yinode Blog

贡献你的力量开发一个Vue组件并发布到npm

最近在工作中写了一个面向 PC 端的 Vue 滚动组件，关于 PC 端的滚动组件以前也用过一些，但是没有找到特别满意的，所以自己想着把这个组件开源发布出去，希望

Posted by Yinode Sunday, October 28, 2018

解决微信浏览器中登录后缓存页面导致无法进入Vue.js组件生命周期的问题

先来阐述一下我的登录逻辑进入组件 A 请求接口 api 请求会被拦截器拦截检查该接口是否需要登录如果用户未登录跳转到 login 组件 xx.com/#/login?

Posted by Yinode Saturday, October 20, 2018

算法实战文本校对工具最长公共子序列

前段时间公司里有需求需要一个文本对比工具，我在网上也收集到了一些资料，找到了一些对比 DEMO，仔细考虑之后恍然大悟，这东西不就是最长公共子序

Posted by Yinode Saturday, October 20, 2018

分享一个Fib数列实现 [reduce]

const fib = n => Array(n) .fill(0) .reduce(pre => [pre[1], pre[1] + pre[0]], [0, 1])[0] def fib(n): return reduce(lambda x, n: [x[1], x[0]+x[1]], range(n), [0, 1])[0] 性能也非常不错，迭代实现。从 Py 那边偷学的。帅爆了有没有

Posted by Yinode Tuesday, October 16, 2018

在微信spa中模拟一个路由堆栈系统

最近再写一个活动模块，用 vue 写的。这个活动模块需要融合到我们的主项目之中，这就意味着在用路由做其实不太好，活动本身的数据交换比较频繁，用 vuex 太大

Posted by Yinode Sunday, October 14, 2018

微信浏览器 IOS下动态音乐播放器无法正常播放的问题

这个其实算是老生常谈的问题了，IOS 的安全机制导致你无法自动播放音频，很多人用一些触摸事件来模拟用户操作，然后去触发 play 事件。不过今天我的问题

Posted by Yinode Friday, October 12, 2018

最小硬币问题 [动态规划]

问题假设你当前拥有 3 元 6 元 7 元的硬币数量为无限。问假设你需要组合出 18 元，如何使硬币的数量最少分析：我认为这个问题有点类似于 01 背包问题，很明显

Posted by Yinode Friday, October 12, 2018

解决微信小程序 chooselocation在ios下不能稳定触发的问题

setTimeout(() => { this.moveToLocation() // chooseLocation的包装函数 }, 150) 在页面onLoad生命周期里用150ms的延迟来保证触发。具体原因未知，官方文档没有写，

Posted by Yinode Tuesday, October 2, 2018

算法导论笔记多线程算法

多线程算法相对我来说比较局限，因为 js 是单线程的，所以只做了解，后续如果要用到可以在进行进一步的掌握。首先来讲，目前的大部分算法都是基于单线程

Posted by Yinode Friday, September 28, 2018

算法导论笔记全点最短路径算法

复习在我们之前的学习之中，已经了解三种不同的最短路径算法，他们在某些条件限制下拥有不同的性能无权图或者说权重全部相同可以使用广度优先搜索(借

Posted by Yinode Thursday, September 27, 2018

算法导论笔记动态规划番外篇堆与优先队列

最近在学习动态规划的时候发现非常需要优先队列的的基础，所以转而先学习一下优先队列算法。这里就找了比较通用的堆来入手了解优先队列。堆首先这里的

Posted by Yinode Saturday, September 8, 2018

算法导论笔记十一最短路径算法

最短路径最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。假设我们拥有一条路径 P P 经过一些

Posted by Yinode Friday, August 31, 2018

算法导论笔记十一贪心算法最小生成树

图论最小生成树需要你掌握基本的图论在书的附录中有介绍，可以先去看看设 V 为有向图（v,e）的顶点集那么遍历这个图的成本为 O(V ^ 2) 如果一个有向图 G

Posted by Yinode Tuesday, August 21, 2018

Nginx 简单配置转发显示一个基本的多服务结构

最近捣鼓了不少时间，起初想到要弄这个就是因为 node 直接起 server 的方式有点暴力，因为占用了 80 端口就是真的占用了，很难在用一个 80 端口挂多个 WebServ

Posted by Yinode Sunday, July 29, 2018

几种排序算法

最近一直在复习排序算法，也有了不少更深入的解读，拿出来分享一下冒泡排序冒泡排序顾名思义，就是将一个个数字冒泡一样的推送到他该去的地方。冒泡算

Posted by Yinode Sunday, July 29, 2018

算法导论笔记一起步

算法什么是算法算法（algorithm），在数学（算学）和计算机科学之中，为任何良定义的具体计算步骤的一个序列，常用于计算、数据处理和自动推

Posted by Yinode Sunday, July 29, 2018

算法导论笔记二分治法

名词解释多项式级即 n^2 n^3 可以被认为是可控的算法复杂度级别指数级 x^n 级别非常恐怖分治法分治法是一种极为重要的算法设计思想，他的核心思想就是把大问题

Posted by Yinode Sunday, July 29, 2018

算法导论笔记八竞争性分析，自组织表

自组织表先来理解两个概念在线算法与离线算法在线算法（也成为线上算法）：是一个处理数据的一种方式，他不要求建立数据结构的时候所有数据源全部就绪

Posted by Yinode Sunday, July 29, 2018

算法导论笔记四中位数与顺序统计

选择算法所谓的选择算法，其基本规则就是从一个无序的数组中，找到第 i 小的值。最简单的做法其实就是将数组排序，下标+1 就是它的 i。但是，就算依托

Posted by Yinode Sunday, July 29, 2018

算法导论笔记四二叉搜索树

二叉树二叉树本身就是非常常见的一种数据结构了，对于这种数据结构当然有一些基本操作增删改查最大最小等等，一个二叉树的的基本操作都和二叉树的高度

Posted by Yinode Sunday, July 29, 2018

算法导论笔记四全域哈希和完全哈希

HASH 算法的缺陷首先，我们所了解到的所有简单的复杂的 HASH 函数总会拥有一些薄弱点，即输入一些特殊的 key 会很容易返回相同 KEY 导致多条数据插入到同一个槽中，

Posted by Yinode Sunday, July 29, 2018

算法导论笔记四哈希表

直接寻址相对于哈希表来说，直接寻址是一种更为简单的方法，即使用一组键集合 K 来代表一组相应的值 U,但是直接寻址受限于一个重要的缺陷，即K可能相

Posted by Yinode Sunday, July 29, 2018

算法导论七平摊分析，表的扩增，势能方法

动态表简单阐述一下动态表的基本思想，先建立一个表，当插入的元素大于表的大小时，建立一个新表（大小为旧表的两倍），并将旧表中的所有数据复制到新

Posted by Yinode Saturday, July 21, 2018

算法导论笔记九动态规划

动态规划动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过

Posted by Yinode Saturday, July 21, 2018

算法导论笔记五扩充的数据结构、动态有序统计和区间树

这一章的主要内容其实是如何利用现有的数据结构来扩充成一个新的数据结构，并让这种新的数据结构具有一些神奇的特性。动态顺序统计我们在前面就学习了

Posted by Yinode Saturday, July 21, 2018

算法导论笔记六跳跃表

跳跃表（skiplists）跳跃表是一种增强版的链表，他能在O(lgn)的时间内完成搜索。首先，我们熟知的链表本身具有的特性就是容易删除与增

Posted by Yinode Saturday, July 21, 2018

React-Native 达达看书阅读器

What is React Native? React Native (简称RN)是Facebook于2015年4月开源的跨平台移动应用开发框架，是Facebook早先开源的UI框架 React 在原生移动应用

Posted by Yinode Sunday, April 29, 2018

使用React快速开发Chrome扩展程序

首先要说明的是这个文章其实属于翻译或者说转述，我是从google上搜索到了这篇原文，并且用它的构建流程成功开发了一个扩展，很爽，速度很快，五

Posted by Yinode Sunday, April 29, 2018

为React-native添加redux

其实在网上随便一搜索 react 加 redux 的可以说特别的多，但是为 React-native 加的还真的很少，所以我在实践完成之后就打算记录一下在 RN 中如何启用 redux，其实和 React 的用

Posted by Yinode Monday, February 26, 2018

利用git的submodule(子模块) 来管理项目

我相信很多人都有过在一个项目中引入一个乃至多个库的经历，但是如果我们的主项目使用git来进行版本控制并且使用单纯的add&commi

Posted by Yinode Monday, February 26, 2018

Chrome扩展：电影资源提醒

预览其实这个插件很早以前就完成了，但是实现的逻辑完全不一样，直接AJAX获取然后插入到插件页面中，问题就在最近Chrome版本一升级炸了，和

Posted by Yinode Wednesday, January 10, 2018

在Vue2.5中使用typeScript

本文的环境依旧是由Vue-cli工具初始化的。安装 npm install typescript ts-loader --save-dev 配置首先在webpack.base.config.js中设置一下基本的Loade

Posted by Yinode Wednesday, January 10, 2018

转制一个Todo App 为 PWA 应用

What is PWA? PWA全称Progress Web Application，也就是渐进式web应用，是由Google在2015年就提出的概念。它本质上是一个普

Posted by Yinode Wednesday, January 10, 2018

CSS3 transform 实现星球大战开场动画效果

灵感来自于segmentfault的一个页面，在看到之后仔细研究了一下transform的3d变形效果。其实css3的3d效果也是伪3d,依

Posted by Yinode Sunday, January 7, 2018

利用websocket技术实现一个俄罗斯方块对战游戏

预览技术栈主要利用了websocket，由于ws天生是可以跨域的，所以我将静态页面部署在了gh-page上，而负责后端交互的部分我放在了我的

Posted by Yinode Friday, December 15, 2017

解决移动端浏览器无法调用audio的play方法

最近在写一个移动端音乐播放器的时候遇到一个非常难受的问题，在PC可以正常调用audio标签的play方法，在在手机移动端上的绝大部分浏览器都

Posted by Yinode Friday, December 15, 2017