鉴于维特比算法可解决多步骤中每步多选择模型的最优选择问题,本文简要介绍了维特比算法的基本理论,并从源代码角度对维特比算法进行剖析,并对源码中涉及的要点进行了解读,以便能快速应用该算法解决自然语言处理中的问题。 ...
分类:
编程语言 时间:
2017-04-08 20:32:02
阅读次数:
1161
业余时间做一些题。 Two Sum 第一反应是用双重 for 循环,可是 O(N^2)的复杂度通不过校验,就改成如下方法了,时间复杂度为O(N)。 思路: 1、遍历数组,用 target 减去 nums[i] 得到差值,判断得到的差值是否在剩余的元素中(nums.slice(i+1))。 2、如果差 ...
分类:
其他好文 时间:
2017-04-05 22:12:27
阅读次数:
253
搜索算法应该算是每种算法的重点与难点了,本文将讲解JavaScript中的各种常用的遍历算法;希望对大家有所帮助。 深度优先遍历顺序:1245367 广度优先遍历:1234567 1.深度优先遍历:分为递归与非递归两种方法。 规则:从初始访问结点出发,我们知道初始访问结点可能有多个邻接结点,深度优先 ...
分类:
Web程序 时间:
2017-04-04 15:59:16
阅读次数:
241
梯度下降法的作用是求到一种方案,使得拟合过程中的损失函数最小(结果可能只为局部最优值),除此之外还有最小二乘法等方法。 关于此方法详细的阐述参见:http://www.cnblogs.com/LeftNotEasy/archive/2010/12/05/mathmatic_in_machine_le ...
分类:
其他好文 时间:
2017-04-04 00:31:54
阅读次数:
153
283. Move Zeroes 解题思路: 从nums[0]开始,如果是零就和它后面的第一个非零数交换,不是零就下一位。不贴代码了,比较简单。 27. Remove Element 解题思路: 这道题对结果的顺序无要求,所以显然可以想到交换。我的思路是设置两个指针i和j,j先从后往前扫一下,找到第 ...
分类:
其他好文 时间:
2017-04-03 18:14:17
阅读次数:
169
最近正在做php第二阶段的项目,由于我们小组做的是游戏评论网站,所以需要用到评分评论的页面,这里我做了个星级评论表单 1.首先,我们需要引入一个jQuery文件,代码如下: 1 /*! 2 * jQuery JavaScript Library v1.5.1 3 * http://jquery.co ...
分类:
Web程序 时间:
2017-04-03 11:59:25
阅读次数:
334
今天在使用iterator.hasNext()操作迭代器的时候,当迭代的对象发生改变,比如插入了新数据,或者有数据被删除。 编译器报出了以下异常: 例如以下程序: 分析原因:Iterator做遍历的时候,HashMap被修改(aa.remove(ele), size-1),Iterator(Obje ...
分类:
编程语言 时间:
2017-04-02 17:43:07
阅读次数:
276
1.设计模式就是解决问题或者开发程序所采用的一种方法 需要什么都是给父类 using System; using System.Collections; using System.Collections.Generic; namespace Dome { class person { static ...
分类:
其他好文 时间:
2017-04-02 17:27:02
阅读次数:
147
题目描述 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode* pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 /* struct ListNode { int val; struct ...
分类:
其他好文 时间:
2017-04-02 00:07:20
阅读次数:
171
聚合函数经常与 SELECT 语句的 GROUP BY 子句一同使用,所以有的时候也把其称之为分组函数。 在下面的介绍过程中我们还重点讲解了group by having等知识点,希望你所有收获! group by 后可以跟多个分组的字段 select deptno,job,count(*) fro ...
分类:
其他好文 时间:
2017-04-01 19:11:57
阅读次数:
149