算法
关注
分享
扫一扫
乔不思
这个作者很懒，什么都没留下…
展开
-
找出数组中出现一次两个数，其他数字都出现偶数次
一问题描述 一个数组中，存在两个只出现一次的数字，其余的数字均出现两次。要求在时间复杂度o(n)，空间复杂度为o(1)的情况下找出这两个数字。 二 问题分析 此题实际考察了，对位操作的理解。首先进行简化，考虑只有一个数组中，只存在出现了一次的一个数字，其余数字在数组中出现两次，试 找出这个数字。 三 解决方案 首先 回忆 异或操作，任意数转载 2014-09-20 23:00:42 · 1687 阅读 · 0 评论 -
分词算法
中文分词基本算法主要分类基于词典的方法、基于统计的方法、基于规则的方法、（传说中还有基于理解的-神经网络-专家系统，按下不表）1、基于词典的方法（字符串匹配，机械分词方法）定义:按照一定策略将待分析的汉字串与一个“大机器词典”中的词条进行匹配，若在词典中找到某个字符串，则匹配成功。按照扫描方向的不同：正向匹配和逆向匹配按照长度的不同：最大匹配和最小匹配1.1正向最大匹配思想转载 2015-01-14 11:40:01 · 739 阅读 · 0 评论