- 博客(7)
- 资源 (32)
- 收藏
- 关注
原创 单体模式和工厂模式
单体模式概念: 单体是一个用来划分命名空间并将一批相关的属性和方法组织在一起的对象,如果他可以被实例化,那么他只能被实例化一次。其特点有以下三点: (1)可以来划分命名空间,从而清除全局变量所带来的危险。 (2)利用分支技术来来封装浏览器之间的差异。 (3)可以把代码组织的更为一体,便于阅读和维护。js代
2017-11-30 23:21:58 1425
原创 选择排序—简单选择排序
简单选择排序是一种选择排序。选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。简单排序处理流程:(1)从待排序序列中,找到关键字最小的元素;(2)如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;(3)从余下的 N - 1 个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束
2017-11-15 14:45:53 990 2
原创 插入排序—希尔排序
希尔排序又叫缩小增量排序 ,希尔排序是1959 年由D.L.Shell 提出来的,相对直接排序有较大的改进。基本思想:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。基本操作如下: 第一步:选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1; 第二步
2017-11-12 18:57:06 844 1
原创 插入排序—直接插入排序
基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。 如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后顺序没有改变,从原无序序列出去的顺序就是排好序后的顺序,所以插入排序是稳定的。 要点:设立哨兵,作为临时存储和判断数
2017-11-12 15:45:03 966 1
原创 浅谈KMP算法
1.定义 Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。 kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现
2017-11-12 15:15:58 651
原创 纯CSS画基本图形(圆形、三角形、多边形、爱心、八卦)
1、正方形 CSS代码如下:#square{ width: 100px; height: 100px; background: red;}最终效果: 2、长方形 CSS代码如下:#rectangle { width: 200px; height: 100px; background: red;}最终效果: 3、圆形 CSS代码如下:#ci
2017-11-12 14:37:03 2063 3
原创 牛客网前端编程题库及答案汇总(中)
1.完全等同 题目描述 判断 val1 和 val2 是否完全等同 初始代码: AC代码: 解释:一般使用双等来判断(==), 如果还需要类型相同那么就用三等(===)。2.计时器 题目描述 实现一个打点计时器,要求 1、从 start 到 end(包含 start 和 end),每隔 100 毫秒 console.log 一个数字,每次数字增幅为 1 2、返回的对象中需要包含一个
2017-11-01 18:57:49 3532
2014斯坦福大学机器学习mkv视频教程对应的PPT文件
2017-10-21
2014斯坦福大学机器学习mkv视频对应的PDF文件
2017-10-21
超绚丽的HTML5地图分布动画
2017-10-20
HTML5CSS3图片左右切换弹性动画
2017-10-20
LDA学习必备资料,详细科普LDA中所用到的数学知识。
2017-09-21
Editplus3.60.870
2017-09-14
李航 统计学习方法
2017-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人