Blog is A Room

Welcome to Nicodechal's Blog

类似 babel-register 的 Vue 单文件组件编译模块 Vuegister 插件的使用

Parcel Vue 项目测试实践

为什么使用 Vuegister 最近，Parcel 默认支持了 Vue 单文件组件的打包，于是尝试使用 Parcel 搭建了 Vue.js 单文件组件开发环境。使用时可以开箱即用的开始 Vue.js 项目，非常方便。但是当我想尝试使用 Mocha + Chai 实现组件测试时却发现单文件组件并不能直接被测试：Parcel 直接将编译的结果进行了打包，没有独立的 Vue 组件编译，这也是为什......

Posted by Nicodechal on 2018-04-15

Front-End Vue.js

如何不依赖 Webpack 编译 Vue 单文件组件

vueify 体验记录

起因 通常编译 Vue 的单文件组件时都会使用 vue-loader ，而要使用 vue-loader 就需要在项目中引入 webpack 。 也许你不需要或不想使用 webpack ，但遇到了需要将 Vue 的单文件组件 (*.vue 文件) 转换为普通 js 模块 (*.js 文件) 的情况，此时可以尝试使用 vueify。 使用 vueify 编译 vueify 是一个提供给 Br......

Posted by Nicodechal on 2018-04-01

Front-End Vue.js

[Spark 源码阅读笔记] FP-Growth 算法在 Spark 中的实现(一)

FPTree 的实现

FP-growth (Frequent-Pattern Growth)是数据挖掘中用于挖掘频繁项集的经典算法之一。相较于 Apriori 算法，该算法消除了候选项集，并减少了对数据库扫描的次数，因而效率更高。具体算法思路可以参考数据挖掘教材 data mining concepts and techniques 第六章的内容。 本文主要介绍 FPTree 的实现，FPTree 结构是 S......

Posted by Nicodechal on 2018-03-07

Spark Big-Data

[计算理论基础] 完全问题

计算理论基础课程总结

相关概念 NP 完全： NP 中的每个语言 A 都多项式时间规约到 B，则 B 是 NP 难的。 同时，如果 B 是 NP 问题，且 B 是 NP 完全的。 定理8.28：如果 B 是 NP 完全的，并且 B 属于 P，NP = P。 定理8.29：如果 B 是 NP 完全的，B 多项式时间规约到 C，C 属于 NP，则 C 是 NP 完全的。 推论：cnf-SAT、SAT、3SA......

Posted by Nicodechal on 2018-01-12

Computation

[计算理论基础] 层次定理

计算理论基础课程总结

空间层次定理 空间可构造函数：满足 f(n)≥lognf(n)\geq lognf(n)≥logn，且 f(n)f(n)f(n) 在 O(f(n))O(f(n))O(f(n)) 空间内可计算，输入 1n1^n1​n​​，输出二进制 f(n)f(n)f(n).即，存在 TM 以 f(n)f(n)f(n) 作为空间复杂性。 线性加速定理：TIME(cf(n))=TIME(f(n))TIME(c......

Posted by Nicodechal on 2018-01-11

Computation

[计算理论基础] 空间复杂性

计算理论基础课程总结

DTM 的空间复杂性：在长度为 n 的输入上最多扫描 f(n)f(n)f(n) 个不同带方格，则 M 的空间复杂度为 f(h)f(h)f(h)。 NTM 的空间复杂性：在所有分支停机，在任何计算分支上最多扫描 f(n)f(n)f(n) 个不同带方格，则 M 的空间复杂性是 f(n)f(n)f(n). 可满足性问题：SAT={<ϕ>∣ϕSAT=\{<\phi>|\ph......

Posted by Nicodechal on 2018-01-11

Computation

[计算理论基础] 时间复杂性

计算理论基础课程总结

函数的阶 大 O 阶：设 fff，ggg 是函数、如果存在某个 ccc，n0n_0n​0​​，对于任意 n≥n0n\geq n_0n≥n​0​​，f(n)≤cg(n)f(n)\leq cg(n)f(n)≤cg(n)，则有 f(n)=O(g(n))f(n)=O(g(n))f(n)=O(g(n)) 小 o 阶：limn→inff(n)g(n)=0\lim_{n\to \inf}\frac{f(......

Posted by Nicodechal on 2018-01-10

Computation

[计算理论基础] 可计算问题

计算理论基础课程总结

正则语言的可判定问题 ADFA,ANFA,AREX,EDFA,EQDFAA_{DFA}, A_{NFA}, A_{REX}, E_{DFA}, EQ_{DFA}A​DFA​​,A​NFA​​,A​REX​​,E​DFA​​,EQ​DFA​​ DFA 接受性问题 - 可判定 检查输入是否是 DFA 和串 直接模拟 DFA，其一定可以停机 NFA 接受性问题 - 可判定 检查输入 选......

Posted by Nicodechal on 2018-01-07

Computation

[计算理论基础] 图灵机

计算理论基础课程总结

单带图灵机 定义4.1：TM M=(Q,Σ,Γ,δ,q0,qacc,qrej)M=(Q,\Sigma,\Gamma,\delta,q_0,q_{acc},q_{rej})M=(Q,Σ,Γ,δ,q​0​​,q​acc​​,q​rej​​) QQQ：有穷状态集 Σ\SigmaΣ 输入字母表 Γ\GammaΓ，带字母表 Γ∪{B}⊆Γ\Gamma\cup \{B\}\subseteq \Gam......

Posted by Nicodechal on 2018-01-07

Computation

[计算理论基础] 上下文无关文法

计算理论基础课程总结

上下文无关文法的定义 定义3.1：上下文无关文法 G=(V,Σ,R,S)G=(V,\Sigma, R,S) G=(V,Σ,R,S) VVV：有穷变元集 Σ\SigmaΣ：有穷终结符集 RRR：有穷规则集 SSS：起始变元 定义： 一步生成：uAv⇒uwvuAv\Rightarrow uwvuAv⇒uwv，使用产生式 A→wA\to wA→w 任意步生成：u⇒∗v=u⇒u1⇒...⇒v......

Posted by Nicodechal on 2018-01-06

Computation
ABOUT ME

Hi, i'm Nicodechal

RECENT POSTS
FRIENDS