在看完大漠老师讲解ng2的路由的时候不得不感叹它的强大,而且其官网对它的介绍也有很长的篇幅，本文只挑其重点来做笔记，更具体的内容可查看官网。 基本用法 ng2的路由和ng1有所不同,在1里面几乎大家都很讨厌内置的路由机制,因为它太不方便了,所以才有了UI-Router模块,可能谷歌大大团队认识了这一点,在ng2里面完善和加强了内置的路由机制,使其更加的强大和丰富,包括异步加载特性分区,在导航时预加载特性分区，当然也包括H5或hash的URL风格，更加入了守卫函数这个新概念，下面来说说它的基本用法， 在使用router之前一定要引入路由库@angular/router，这样才能使用路由服务，同时还需要在根目录的index.html的head标签里面加入1<base hr...

阅读全文

最近入了ng2的坑，发现里面的东西还挺新，还是之前只听过没写过的知识点，各种在2016或2015才出来的新名词和热词都用上了，模块化、打包、函数式编程思想、前后端分离等等，而且ng2的语法像极了java，所以是纯前端的同学想上手ng2还是需要一点时间的，本人也是熬了一点苦头才摸清ng2的套路，基本还算是入门级别，但我会在下面罗列出学ng2之前必看的一些内容和知识点，也算是自我的检验。 Typescript ES6 Rxjs的Observable Node Webpack 1和3算是我在入坑前遇到的知识盲点，相信看过angular2的官方文档的同学们在不知道typescript的情况很难弄清它在弄啥嘞 Typescript ng2的官方语言就是这个TS，基本上官方的文档里...

阅读全文

介绍 动态规划(简称DP)是算法设计思想当中最难也是最有趣的部分了，动态规划适用于有重叠子问题和最优子结构性质的问题，是一种在数学、计算机科学和经济学中经常使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。使用动态规划方法解题有较高的时间效率，关键在于它减少了很多不必要的计算和重复计算的部分 它的思想就是把一个大的问题进行拆分，细分成一个个小的子问题，且能够从这些小的子问题的解当中推导出原问题的解。同时还需要满足以下两个重要性质才能进行动态规划 最优子结构性: 既所拆分的子问题的解是最优解。 子问题重叠性质: 既在求解的过程当中，每次产生的子问题并不总是新问题，有些子问题会被重复计算多次。动态规划算法正是利用了这种子问题的重叠性质，对每一个子问题只计算一次，然...

阅读全文

转载自:前端李李 1.排序算法2.阶乘算法3.回文字符串判断4.翻转字符串算法5.整型数组去重算法6.数组中最大差值7.随机指定长度字符串8.统计字符串中次数最多字母9.生成菲波那切数列数组 1.排序算法冒泡排序 12345678910111213function bubbleSort(arr){ for(var i=1;i<arr.length;i++){ for(var j=0;j<arr.length-i;j++){ var temp; if(arr[j]>arr[j+1]){ temp=arr[j]; arr[j]=arr[j+1]; arr[j+...

阅读全文

题目： 你是一名合格的图书管理员，你必须能够在一排(10000以内)已按编号大小排好序的图书中，快速地按照编号查找某本书所在的位置 输入格式: 输入第一行是N，表示有N个元素，第二行是N个数,第三行是M表示要查找的数(第二行数字之间用空格隔开且最后一个数字不能有空格) 输出格式: 一个数，如果找到该数则输出位置否则输出-1 输入例子： 32 4 64 输出例子： 2 实现思路 递归二分算法 将已经排好序的数列依次存入数组arr里面，设查找的数为M,用指针first表示该数列最左端的位置，用指针end表示该数列最右端的位置,取得first和end的中间值mid指向该数列的最中间位置，当end>first时，比较M与arr[mid],有3种可能； 若M=ar...

阅读全文