第2次实验——算法基本功 与 综合思考
来源:互联网 发布:deepim linux运行安卓 编辑:程序博客网 时间:2024/05/14 15:51
(1)算法基本功——快速排序
对文件 largeW.txt(下载链接)中的数据,应用快速排序算法进行排序,并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。
import java.io.File; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Quicksort { static String Wpath="src/largeW.txt"; public static void main(String []args){ try{ File file=new File(Wpath); Scanner scan=new Scanner(file); List<Integer> array=new ArrayList<Integer>(); while(scan.hasNext()==true){ array.add(scan.nextInt()); } Integer[] num= (Integer[]) array.toArray(new Integer[array.size()]); long start=System.currentTimeMillis(); Quicksort(num,0,num.length-1); long end=System.currentTimeMillis(); System.out.println("花费的时间是:"+(end-start)+"毫秒"); }catch(Exception e){ e.printStackTrace(); } } public static void Quicksort(Integer []num,int left,int right){ if(left<right){ int par_middle=partition(num,left,right); Quicksort(num,left,par_middle-1); Quicksort(num,par_middle+1,right); } } public static int partition(Integer num[],int left,int right){ int temp=num[left];//取数组的第一个数字作为中轴 while(left<right){ while(left<right&&num[right]>=temp){//判断从最后一个数往左稍描是否小于中轴 right--; } num[left]=num[right];//如果小于中轴,则交换位置 while(left<right&&num[left]<=temp){ left++; } num[right]=num[left];//如果大于中轴则交换位置 } num[left]=temp;//中轴值得两边都已排序,记录中轴值,方便下次继续排序 return left; } }
(3)算法综合实践——搜索引擎
上网搜索有关“搜索引擎”的相关资料,包括但不限于以下方面(至少要有2个方面):搜索引擎岗位要求、搜索引擎工作原理、搜索引擎涉及到教材中哪些算法、搜索引擎的盈利模式、搜索引擎源码链接、国内外搜索引擎公司现状等。
答:搜索引擎算法:获得网站网页资料,建立数据库并提供查询的系统,我们都可以把它叫做搜索引擎。搜索引擎的数据库是依靠一个叫“网络机器人(crawlers)”或叫“网络蜘蛛(Spider)”的软件,通过网络上的各种链接自动获取大量网页信息内容,并按一定的规则分析整理形成的。搜索引擎的盈利模式:常见的有收费排名、购买关键词广告。著名的google的盈利模式是广告+技术授权授权费
0 0
- 第2次实验—算法基本功与综合思考
- 第2次实验 - 算法基本功与综合思考
- 第2次实验算法基本功与综合思考
- 第2次实验--算法基本功与综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- 第2次实验——算法基本功 与 综合思考
- hdu 2489 Minimal Ratio Tree(dfs枚举 + 最小生成树)~~~
- 黑马程序员_java基础加强(二)
- 《深入浅出 Java Concurrency》—锁机制(七) 信号量 (Semaphore)
- 无法加载 Oracle.DataAccess.dll .NET重定向程序集版本
- bkwin学习笔记之BkWin界面框架使用说明
- 第2次实验——算法基本功 与 综合思考
- 《深入浅出 Java Concurrency》—锁机制(八) 读写锁 (ReentrantReadWriteLock) (1)
- UVa 231 - Testing the CATCHER
- 《深入浅出 Java Concurrency》—锁机制(九) 读写锁 (ReentrantReadWriteLock) (2)
- android
- 《深入浅出 Java Concurrency》—锁机制(十) 锁的一些其它问题
- 写Makefile
- 如何鉴别snidel真假
- SharePoint 中调用传出电子邮件中的邮件服务器及地址发送邮件