- 博客(4)
- 收藏
- 关注
RSS订阅原创 Java搜索算法
回溯法 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 在包含问题的所有解的解空间树中，按照深度优先搜索...
2019-11-21 09:40:27
513
原创 Java基础技巧
分治法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)等。 二、基本思想及策略 分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小...
2019-11-07 09:57:06
107
原创 Java的几种排序方法（二）
java的排序方法 计数排序 public static void countsort(int []num,int min,int max){ int []temp=new int[max-min+1]; for(int i=0;i<num.length;i++){ temp[num[i]-min]+=1; } for(int j=0,inde...
2019-11-05 16:23:04
124
原创 Java的几种排序方法（一）
java排序方法（一） 冒泡排序法 public static void bubble(int []nums){ int temp; for(int i=0;i<nums.length-1;i++) { int flag=0; for(int j=0;j<nums.length-i-1;j++) { ...
2019-11-04 19:18:57
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人