算法
文章平均质量分 68
a55650892
瓶颈突破了 还有瓶颈
展开
-
Java——求一个字符串中大写字母,小写字母,非字母的个数分别是多少
今天复习时候遇到一道很简单题,Java——求一个字符串中大写字母,小写字母,非字母的个数分别是多少?废话原创 2017-09-30 11:56:12 · 3581 阅读 · 0 评论 -
Java-求一个字符串在另一个字符串中出现次数
今天复习时候遇到这样一道题,感觉还不错,分享给大家。代码贴上去,public class TestTwo { public static void main(String[] args) { String str="sss"; String str1="djkkdfhssshkbsssqnsss";// char c[][];// c=new cha原创 2017-09-30 12:05:44 · 1071 阅读 · 0 评论 -
java字符与对应Ascii码互转
代码如下:[java] view plain copypackage main; /** * Java中将一个字符与对应Ascii码互转 * 1 byte = 8bit 可以表示 0-127 */ public class GetCharAscii { /*0-9对应Ascii 48原创 2017-09-30 12:14:51 · 26737 阅读 · 1 评论 -
常用排序法之一 ——冒泡排序法和选择排序法
语言中,常用的算法有:冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。那么从这篇开始,我将分别总结下这几种排序法。先交代一下,我们将要排序的数组定义为arr[N],即数组arr[]包含N个元素。## 冒泡排序法(Bubblesort) ##所谓排序法,就是对一组无序的序列进行有序的排序(从大到小或者从小到大),那么什么叫冒泡排序法,冒泡排序法又是怎原创 2017-10-01 22:13:04 · 532 阅读 · 0 评论 -
Java-递归-查询某一目录下文件名
昨天遇到一道很基础题,查询某一目录下的文件名,如果该文件下还有文件,继续查找文件名,直到没有文件名为止,用树状表示出来。遇到这道题看到首先想到循环能不能解决问题,但已知总量不知道,所以不能用循环,考虑递归为最优方法。递归思想就是循环的嵌套,一层调用下一层,直到没有为止。那靠什么决定返回了,Java提供了很好的关键字return解决是否继续进行。话不多说 ,先贴上代码package原创 2017-10-02 10:33:59 · 484 阅读 · 0 评论 -
Java-二分法查找算法
今天看算法时无意间想起二分法查找算法,感觉很基础,很不错,分享给大家。二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。/** * 二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。原创 2017-10-02 19:07:26 · 329 阅读 · 0 评论 -
算法-如何计算时间复杂度?
一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如:一般总运算次数表达式类似于这样:a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ! =0时,时间复杂度就是O(2^n);a=0,bO(n^3);a,b=0,cO(n^2)依此类推eg:(1) for(i=1;i //循环了n*n次,当然是O(n^2) f原创 2017-11-19 08:50:47 · 1024 阅读 · 0 评论 -
简单01背包java实现
最近看到了一道关于01背包问题的题,总之属于动态规划问题,大学时学过,现在再复习一遍。先贴上代码,本次讨论的是最简单01背包问题,不涉及其他贪心等方面算法。1 public class Knapsack { 2 private final int MIN = Integer.MIN_VALUE; 3 4 @org.junit.Test 5 public原创 2017-11-19 09:45:39 · 834 阅读 · 0 评论 -
算法-Java实现归并排序
归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序,也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。 1.两路归并排序算法思路①把 n 个记录看成 n 个长度为1的有序子表;②进行两两归并使记录关键字有序,得到 n/2原创 2017-11-04 21:44:30 · 277 阅读 · 0 评论