Arabic1666-优快云博客

原创 what's-pure-function

what’s pure function ？原文地址：what’s pure function?Pure functionarguments not change 不修改传递给它们的参数always return the same set of arguments according to the arguments总是能根据传进来的参数返回对应唯一的结果it doe...

2018-09-08 22:25:24 286

原创记NG4 迁移到 NG6 的一次实践

记NG4 迁移到 NG6 的一次实践如果在尝试升级过程中遇到问题，欢迎提出。如果发现本指南存在遗漏/错误，请指出! 或者你遇到了新的问题并解决了，欢迎补充!原文地址：记NG4 迁移到 NG6 的一次实践官方指南：Angular Update Guide前几天成功把项目从angular4迁移到angular6最新版本。（截止当天Angular最新版本是：6.1.4）于...

2018-09-02 10:24:14 1113 1

原创一起异步吧

静如瘫痪动如癫痫（文章随时修理，欢迎评论指错）&nbsp;设计模式发布/订阅 &amp; 观察者模式 Publish/Subscribe &nbsp; &nbsp;&nbsp;建立一种对象与对象之间的依赖关系，一个对象发生改变时将自动通知其他订阅的对象，其他对象将相应做出反应。在此，发生改变并发送消息的对象称为观察目标(发布者) ，而被通知的接收消息的对象称为...

2018-06-15 20:31:05 318

原创 DFS深度优先搜索之 "两点”游戏

上次我们讲过回溯，是一种“通用解题法”，这里我们要讲的DFS是一种对图或树的搜索，是对回溯思想的一种在树\图遍历 (the tree/graph it deals with is explicitly constructed )上的应用和实现。从起点出发，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就回退，此种路径搜索策略就称为“DFS”，简称“深搜”。对...

2018-05-15 21:31:48 415

原创 Vue2.0代码入门篇之组件与模板的学习笔记

代码理解：HTML buf<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"

2018-05-08 22:15:28 312

原创 Vue2.0代码入门篇之全局API的学习笔记

代码理解：HTML buf<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"

2018-05-08 22:15:04 301

原创 Vue2.0代码入门篇之内部指令的学习笔记

代码理解：Css buf<style> .warnText{ color:red; } .bigText{ font-size: 24px; } [v-cloak] { display: none; }</style>HTML buf<!DOCTYPE html>...

2018-05-08 22:14:29 326

原创最短的包含字符串之尺取法 O(n)

1127 最短的包含字符串基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题给出一个字符串，求该字符串的一个子串S，S包含A-Z中的全部字母，并且S是所有符合条件的子串中最短的，输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出No Solution。Input第1行，1个字符串。字符串的长度 <= 100000。Output输出包含A-Z的...

2018-05-03 09:51:14 574

原创聪明的木匠之霍夫曼树的实用(最小堆实现)

1117 聪明的木匠题目来源：河北大学算法艺术协会基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比...

2018-05-02 22:29:42 893

原创 “通用解题法”之回溯中的“剪枝”

回溯法采用试错的思想，它尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上一步甚至是上几步的计算，再通过其它的可能的分步解答再次尝试寻找问题的答案。 ----摘自百科我的理解就是：回溯法（英语：backtracking）是暴力搜寻法中的一种。采用试探性的搜索原则，按优先条件向前进发，能进则进，无路则退...

2018-04-30 12:12:06 8458 1

原创最长的循环节之有趣的无限循环小数

如题：1035 最长的循环节基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题正整数k的倒数1/k，写为10进制的小数如果为无限循环小数，则存在一个循环节，求<=n的数中，倒数循环节长度最长的那个数，假如存在多个最优的答案，输出所有答案中最大的那个数。1/6= 0.1(6) 循环节长度为11/7= 0.(142857) 循环节长度为61/9= 0.(1)...

2018-04-29 19:23:21 8534

题目描述：1098 最小方差基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法若x1,x2,x3......xn的平均数为k。则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。Input第1行：2个数M,...

2018-04-29 16:51:08 500

原创区间dp之石子归并问题讲解(经典例题)

如题1021 石子归并基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法1 2 3 4 => 3 3 4(3) => 6 4(9) => 10...

2018-04-27 22:25:26 959

原创 sum = A+B问题的无限延展

普通写法int add(int a, int b){ sum = a+b;// sum = (b-a)/2 + a; //溢出写法这里我们不考虑溢出 return sum;}位运算写法int add(int a, int b){ int sum = a, tmp = 1; while(b>=tmp) { sum +...

2018-04-24 23:37:20 965

原创矩阵快速幂之快速求递推序列的第N项

1242 斐波那契数列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题斐波那契数列的定义如下：F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2)(1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n，求F(n)，由于结果很大，输出F(n...

2018-04-22 17:14:25 398

原创单源最短路径问题 Dijkstra算法之小木乃伊到我家

如图，圈代表点，线代表边即两点之间距离。以我们的超强大脑不费摧毁之力就可以看出节点1和节点4之间的最短距离为3；但是点越多，边越多，图就会非常复杂，这时候我们就需要想一个算法程式来解决这种问题（最短路径问题）。给定一个带权图G=（V,E），其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源（起点）。现在要计算从源到其他所有各顶点的最短路径长度。而这个长度就是指最短路径这条路上各边权值之...

2018-04-18 14:05:35 483

原创【学会就脱单算法】匈牙利算法之飞行员配对问题(二分图最大匹配)

hello, everyone, I'm Arabic1666！首先看题如下，看懂问题才能解决问题飞行员配对(二分图最大匹配) 题目来源：网络流24题基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员...

2018-04-05 15:17:03 3523 5

原创嵌入式小入门之音乐小钢琴（一）——linux基础篇

hello, everyone, I'm Arabic1666, Today ,2018/03/31, starting my first Blog-writting! That sounds cool. you know, I have been a Junnior as a CS Student But I have not any Exhibiting Blogs to r...

2018-03-31 22:16:37 3100 3

转载 JavaScript 开发者应该知道的 setTimeout 秘密

计时器setTimeout是我们经常会用到的，它用于在指定的毫秒数后调用函数或计算表达式。语法：setTimeout(code, millisec, args);注意：如果code为字符串，相当于执行eval()方法来执行code。当然，这一篇文章并不仅仅告诉你怎么用setTimeout，而且理解其是如何执行的。1、setTimeout原理先来看一段代码：var start = new Date(...

2018-03-28 13:57:45 509

Arabic1666的博客