針對微博的短篇博文,編寫的簡單分詞和匹配算法。相對於一篇文檔的複雜分詞算法,能夠在效率和可用性上得到較好的平衡。 package com.sina.tblog.sentiment; import java.io.Buff…
标签:算法
USACO-section1.3 Combination Lock[枚举]
题意: 锁上有三个转盘,每个上面有数字1..N (1 <= N <= 100),因为转盘是圆的,所以1和N是相邻的。有两种能开锁的号码组合,一种是农夫约翰设定的,还有一种“预设”号码组合是锁匠设定的。但是,锁…
基本排序算法
对10000个完全无序的随即数据排序表明,效率上:插入排序>选择排序>冒泡排序,效率差为2.3倍和1.75倍,即插入排序是冒泡排序的4.3倍。 插入排序: public int[]…
Group Anagrams
需求: Given an array of strings, group anagrams together. Example: Input: ["eat", "tea", "tan", "ate", "nat", "b…
模拟实现qsort函数
#define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int my_cmp(const void* p1,const void* p2) { return *…
LeetCode 172: Factorial Trailing Zeroes
题目链接: https://leetcode.com/problems/factorial-trailing-zeroes/description/ 描述 Given an integer n, return the n…
腾讯2018秋招笔试题之画家小Q
【题目描述】画家小 Q 又开始他的艺术创作。小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白 的,用’X’表示。 小 Q 有他独特的绘画技巧,每次小 Q 会选择一条斜线, 如果斜线的方向形如’/’,即斜率…
2、数字分类
题目描述 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4…; A3 = 被5…
a*算法初步(源代码)
关于a*算法的文章和代码有很多,这里是我整理的一份源代码,从别人的例子中修改过来的。在这个代码示例中加入了地图信息对寻址结果的影响,可以用在包含不同种类的地形信息的地图中寻址。由于代码可以调试,你可以看清楚每一个步骤是怎…
两个有序数组中的第K个元素
给定两个有序的数组,长度分别为m和n,求这两个数组中的第K个元素。 问题分析: 1. 把 A 平均分为前后两个部分,前部分有 x 个元素,后部分有 n-x 个元素(由于 A 是有…
poj1011
package work; import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; public c…
飞机炸弹
package xj; import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; public cla…