知之可否

Be yourself; everyone else is already taken.​

基于LUCENE的java词频统计

package demo.analysis; import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; impo...

2014-12-20 19:44:08

阅读数:1753

评论数:0

最长递增子序列(LIS)

给定一个长度为n的数组,找出一个最长的单调递增子序列(不一定连续,当时先后顺序不能乱)。 更正式的定义是: 设L=是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=,其中k1。 比如数组A 为{10, 11, 12, 13, 1, 2, 3, 15}, 那么最长递增子序列为{10,...

2014-12-11 11:11:02

阅读数:454

评论数:0

动态规划

这篇文章在之前的博客上被阅读了几万次了、百度搜索动态规划显示在第2条(第一条是百度百科)、推荐一下。 终于来到了算法设计思想中最难,也最有趣的这部分,在去年的google笔试中,7道算法设计题有2道动态规划(Dynamic Programming)。 看了这么久的算法,这部...

2014-12-09 22:26:43

阅读数:627

评论数:0

回溯问题+幂集、排列、子集和问题、八皇后问题

1.递归问题 递归里面用return了,那么函数遇到return 就不走了,是不是就不用归了? 这这个问题比如下面的代码:#include using namespace std; void Function(int n) { if(n == 1) { cout<...

2014-12-04 16:20:47

阅读数:1465

评论数:0

和为定值的两个(多个)数

一、寻找和为定值的两个数 题目:输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字,输出任意一对即可。 1.hash 只需O(1)的时间,但需要O(n)的额外空间来表示数字的位置。只需查找sum-a是否存在即可。 2.先排序,再二分查找 ...

2014-12-04 11:26:43

阅读数:935

评论数:0

回溯法扫盲帖

回溯法Q&A Q:为什么写这个? A:1,觉得今天徐云老爷子讲的实在是一般(以下省略1k字的的评价),2,闲的蛋疼   Q:什么是搜索算法,为什么要搜索 A:一般的搜索算法也就是所谓的暴力算法,也就是对所有可能的解逐一的试验,看是否是问题的解。我们知道计算机科学里面有很多问题不是都有算法课...

2014-12-04 11:12:18

阅读数:1089

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭