- 博客(8)
- 资源 (2)
- 收藏
- 关注
转载 =="和Equals的区别
public class EqualTest { public static void main(String[] args) { //对于基本类型的变量。"=="和"equal"的区别 int t1=57; int t2=67; int t3=124; int t4=124; //“==”对于基本数据类
2016-07-27 09:24:30 391
转载 字符串模式匹配——KMP算法(时间复杂度为O(m+n))
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n),KMP匹配算法,可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S[ ], char T[ ], int pos ){ int i = pos, j = 0; whi
2016-07-26 17:53:43 17506
翻译 数据类型
特点:一、从概念方面来说基本数据类型:变量名指向具体的数值引用数据类型:变量名指向存数据对象的内存地址,即变量名指向hash值二、从内存构建方面来说基本数据类型:变量在声明之后java就会立刻分配给他内存空间引用数据类型:它以特殊的方式(类似C指针)指向对象实体(具体的值),这类变量声明时不会分配内存,只是存储了一个内存地址。三、从使
2016-07-26 09:29:45 307
转载 五大常用算法之五:分支限界法
五大常用算法之五:分支限界法分支限界法一、基本描述 类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。 (1)分支搜索算法 所谓“分支”就是采用广度优先
2016-07-20 10:59:43 1236
转载 五大常用算法之三:贪心算法
五大常用算法之三:贪心算法贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个
2016-07-19 20:29:28 1401
转载 最长上升子序列 详解
最长上升子序列时间限制: 10 Sec 内存限制:128 MB题目描述给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是多少?输入第一行一个整数N,表示我们要将1到N插入序列中,接下是N个数字,第k个数字Xk,表示我们将k插入到位置Xk(0输出1行,表示最长上
2016-07-19 13:49:12 3715
转载 动态规划总结——经典问题总结
动态规划总结——经典问题总结本文着重讨论状态是如何表示,以及方程是怎样表示的。当然,还附上关键的,有可能作为模板的代码段。但有的代码的实现是优化版的。经典问题总结最长上升子序列(LIS)问题描述如下:设L=…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=,其中k1这里采用的是逆向思维的方法,从最后一个开始想起,即先从A[N](A数组是存放数据的数组,
2016-07-19 13:08:10 4891
转载 五大常用算法之一:分治算法
五大常用算法之一:分治算法分治算法一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)……
2016-07-18 22:15:20 13192
2010年山东省大学生电子设计竞赛本课组A、B题
2013-01-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人