![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
泼墨成空
从零开始,每天进步一点点。
展开
-
入门算法--数组反转
这个是入门级的,感觉没必要写,还是贴上来吧: /** * 实现数组反转,很简单,直接利用中间变量交换其值即可, * @param arr * @return */ public static Object[] arrRever(Object[] arr){ //将数组分为两半,利用中间变量即可实现反转, int length = 0;原创 2015-03-17 16:23:17 · 778 阅读 · 0 评论 -
基本排序算法
一、冒泡排序算法 /** * 冒泡排序 从小到大 * 算法思想: * 将两个相邻的数据相比较(这里是从小到大排序), 如果后一个大于前一个就交换其值, * 每一次经过遍历后就会比较出一个最大值,该最大值会被交换到最右边(相对于此次遍历而言) * 每次遍历只能比较出一个“最大值”(相对于此次遍历而言),假设一个数组长度为n,那原创 2015-03-16 18:15:35 · 368 阅读 · 0 评论 -
逆波兰表达式(后缀表达式)
逆波兰式,也叫做后缀表达式,每一运算符都置于其运算对象之后,故称为后缀表示,比如下面的式子: a+b ---> a,b,+ a+(b-c) ---> a,b,c,-,+ a+(b-c)*d ---> a,b,c,-,d,*,+ a+d*(b-c)--->a,d,b,c,-,*,+ a=1+3 ---> a=1,3 + 实现代码如下:public原创 2015-03-17 16:28:26 · 1035 阅读 · 0 评论 -
找出最长回文子串
回文字符串是指:争着和反着看都是一样,即“基于中线对称”,比如:aaaa,abba,abcba,都是回文串,现在我们任意给定一个字符串,求出该字符串中最长的那个子回文串,或者是求出所有子回文串,算法如下: 一、暴力---遍历字符串的所有子字符串,每个子字符串作一次检查:/** * 最大回文子串,这方法属于“暴力检查啊。。”,即会将字符串的每个子字符串都检查一遍,最后找出最长原创 2015-03-18 09:10:38 · 433 阅读 · 0 评论 -
给定一个源字符串,一个字符串字典,判断该字典是否是由源字符串完全分割而来的
比如一个源字符串:“welcome” 一个字典,假设是String数组{"wel","m","com"},这个判断是true,算法如下:public static boolean wordBreak(String s, Set dict) { return wordBreakHelper(s, dict, 0); } /** * 算法思路是这样的:强调下,在思考算法之前一定要把原创 2015-03-18 13:41:34 · 5133 阅读 · 0 评论