关闭

选择排序—简单选择排序

简单选择排序是一种选择排序。 选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。 简单排序处理流程: (1)从待排序序列中,找到关键字最小的元素; (2)如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换; (3)从余下的 N - 1 个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束...
阅读(93) 评论(0)

插入排序—希尔排序

希尔排序又叫缩小增量排序 ,希尔排序是1959 年由D.L.Shell 提出来的,相对直接排序有较大的改进。 基本思想: 先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。 基本操作如下:       第一步:选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1;        第二步...
阅读(97) 评论(0)

插入排序—直接插入排序

基本思想: 将一个记录插入到已排序好的有序表中,从而得到一个新记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。 如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后顺序没有改变,从原无序序列出去的顺序就是排好序后的顺序,所以插入排序是稳定的。 要点:设立哨兵,作为临时存储和判断数...
阅读(107) 评论(0)

KMP算法

1.定义 Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。 问题描述:有一个文本串S,和一个模式串P,现在要查找P在S中的位置,怎么查找呢? 下面先直接给...
阅读(86) 评论(0)

纯CSS画基本图形(圆形、三角形、多边形、爱心、八卦)

1、正方形 CSS代码如下:#square{ width: 100px; height: 100px; background: red; }最终效果: 2、长方形 CSS代码如下:#rectangle { width: 200px; height: 100px; background: red; }最终效果: 3、圆形 CSS代码如下:#ci...
阅读(133) 评论(0)

牛客网前端编程题库及答案汇总(中)

1.完全等同 题目描述 判断 val1 和 val2 是否完全等同 初始代码: AC代码: 解释:一般使用双等来判断(==), 如果还需要类型相同那么就用三等(===)。2.计时器 题目描述 实现一个打点计时器,要求 1、从 start 到 end(包含 start 和 end),每隔 100 毫秒 console.log 一个数字,每次数字增幅为 1 2、返回的对象中需要包含一个...
阅读(145) 评论(0)

如何轻松愉快地理解条件随机场(CRF)?

转自:http://www.jianshu.com/p/55755fc649b1 理解条件随机场最好的办法就是用一个现实的例子来说明它。但是目前中文的条件随机场文章鲜有这样干的,可能写文章的人都是大牛,不屑于举例子吧。于是乎,我翻译了这篇文章。希望对其他伙伴有所帮助。 原文在这里[http://blog.echen.me/2012/01/03/introduction-to-conditiona...
阅读(460) 评论(0)

机器学习资源积累

转自【资源】机器学习资源积累(积累中…) | 学步园+http://www.xuebuyuan.com/2200605.html Andrew Moore,邓侃在CMU的老板,机器学习和数据挖掘专家,写了很多关于数据挖掘和机器学习的PPT和PDF文档,浅显易懂,推荐阅读 http://www.autonlab.org/tutorials/Good Freely Available Textbo...
阅读(1111) 评论(0)

$(window).height() 和 $(document).height()的区别

先上代码:function b(){ h = $(window).height(); t = $(document).scrollTop(); if(t > h){ $('#gotop').show(); }else{ $('#gotop').hide(); } }$(document).ready(function(e) {...
阅读(645) 评论(0)

牛客网前端编程题库及答案汇总(上)

1.题目描述 找出元素 item 在给定数组 arr 中的位置。 输出描述: 如果数组中存在 item,则返回元素在数组中的位置,否则返回 -1。 示例1 输入 [ 1, 2, 3, 4 ], 3 输出 2 AC代码: function indexOf(arr, item) { if (Array.prototype.indexOf){ //判断是否支持indexOf...
阅读(471) 评论(0)

浅谈A*算法

最近打算用JS完成一个寻路的小游戏,想到了A*算法,所以就简单地写下思路啦! A*算法主要用到的是一个公式:F=G+H; G,是指起始点到当前点的距离。 H,是指当前点到目的点的距离。 F,是两者之和。为了方便起见,两点之间的距离直接取两者之间X方向的距离差+Y方向上的距离差。在A*算法中,主要就是搜索一个点的周围八个方块(去掉不可走的),然后计算各个方块的F值,取F值最小的作为下一步需要走...
阅读(359) 评论(0)

前端JS小坑集锦

我在做一些JS项目的时候经常遇到一些小坑,现在决定将它们记录下来,也供童鞋们参考和指正。 1.$(...).on is not a function 解决方案。 解:出现这个错误的原因是引入的jQuery的插件版本过低,此版本的jQuery中不包含on()方法。解决办法是:可以引入较高的版本 如 jquery-1.8.3.min.js。(相关知识:之前的使用的bind()、delegate()...
阅读(723) 评论(0)

浅谈常见的target=_blank

常见的html页面经常出现target=”_blank”,尤其发生在为超链接的情况下,所以专门整理了下相关的知识点: 首先target有几个可选值: 1. _blank 链接在新页面打开 2. _parent 链接在父页面打开 3. _self 链接在当前页面打开(默认为_self) 4. _top 链接在最上级页面打开 (1)HTML元素<a href=...
阅读(1044) 评论(0)

javascript方法中new方式和字面量方式的区别

JavaScript中并没有类的概念,正如其他动态语言一样,JavaScript中的所有元素均为对象。我们可以把JavaScript中的对象看做是其他语言中的HashTable,即键-值对(key-value pair)哈希表。 举个简单的例子:在创建对象时向其添加属性和方法: var dog = { name: "Max", getName = function...
阅读(2326) 评论(0)

D3.js和highcharts,echarts性能对比

前端做数据可视化开发时,经常会用到D3.js、highcharts、echarts这些可视化插件,我就这三者在性能上的区别做一个简单的介绍: (1).Highcharts和echarts是一类东西,但跟d3.js维度不同。假如前面两个能解决你的需求,那么就可以先不考虑d3。英语好highcharts,英语不好选echarts。当然最好要先评估一下它们对浏览器的兼容性,免得写完了发现用户那运行不了。...
阅读(803) 评论(0)

vis.js介绍

Vis.js是一个动态的、基于浏览器的可视化库,可处理大量的动态数据并能与这些数据进行交互操作。该项目包含 DataSet、Timeline, 和 Graph(2d和3d)。 Vis.js是由Almende B.V公司开发的开源项目,基于Canvas绘制web可视化图形图表,简单易用,功能强大。 下面是vis.js的模块: 数据集(DataSet): 灵活的键/值对,可添加、更...
阅读(495) 评论(0)

JavaScript强制类型转换和隐式类型转换

在JavaScript中声明变量不需指定类型, 对变量赋值也没有类型检查,同时JavaScript允许隐式类型转换。这些特征说明JavaScript属于弱类型的语言。 (1).转换为字符串 转换为字符串是应用程序中的常见操作,javascript提供了toString方法。多数的JavaScript宿主环境(比如Node.js和Chrome)都提供了全局函数toString; 与此同时Objec...
阅读(471) 评论(0)

JavaScript中SetInterval与setTimeout使用区别

在使用setTimeout和setInterval的时候,可以发现它们语法相同。都有两个参数。第一个参数是将要执行的代码字符串,第二个参数是以毫秒为单位的时间间隔。过了这个时间间隔,就会执行那段代码。 举个例子来看它们的区别: (1)window.setTimeout(“function”,time);这条语句设置了一个超时对象,只执行一次,无周期 (2)window.setInte...
阅读(2354) 评论(0)

最新csdn有奖任务答案

最新csdn有奖任务答案 1. 下载intel白皮书,轻松获得5个C币 答案为:4 2.加入开发技术专区,可获得3个 答案:申请信息提交成功 3.关注CSDN资讯公众号,获得5个下载积分 答案:CSDN 4.关注程序人生公众号,获得5个下载积分 答案:机智 5.关注AI公众号,获得3个下载积分 答案:智能 6.扫码加入普元EAWorld公众号,轻松赢取3个C币 答案:clou...
阅读(7443) 评论(0)

javascript自执行匿名函数(function(){})()

匿名函数指没有指定函数名或指针的函数,自执行匿名函数只是其中一种,下面是一种最常用的例子:      // 传统匿名函数    (function() {      alert('hello');    })(); 是什么促使它自动执行的?我们在传统写法上去掉小括号,并在前面加上运算符 ~,!,+,-,效果都是一样的,可以发现这些写法的共同点是运算符,其实传统方式的小括...
阅读(4837) 评论(0)
25条 共2页1 2 下一页 尾页
    个人资料
    • 访问:38910次
    • 积分:1275
    • 等级:
    • 排名:千里之外
    • 原创:22篇
    • 转载:3篇
    • 译文:0篇
    • 评论:0条
    最新评论