- 博客(5)
- 收藏
- 关注
原创 常用排序算法总结
1.插入排序1.1 直接插入排序public static void insertSort(int[] a){ for(int i=1; i<a.length; i++){//从头部第一个开始当做已经排好序了,把后面的数逐个插入到前面; int j; int x = a[i]; //x为待插入的元素 for(j=i; j>0 && x<a[j-1...
2018-03-13 21:56:02 233 1
原创 JAVA的抽象类和抽象方法
抽象类就是不能使用new方法进行实例化的类,即没有具体实例对象的类。抽象类有点类似“模板”的作用,目的是根据其格式来创建和修改新的类。对象不能由抽象类直接创建,只可以通过抽象类派生出新的子类,再由其子类来创建对象。当一个类被声明为抽象类时,要在这个类前面加上修饰符abstract.在抽象类中的成员方法可以包括一般方法和抽象方法。抽象方法就是以abstract修饰的方法,这种方法只声明返回的数据类型
2017-04-14 16:10:50 368
原创 union-find算法的研究
union-find算法研究三种union-find算法的性能特点 算法 构造函数 union() find() quick-find算法 N N 1 quick-union算法 N 树的高度 树的高度 加权quick-union算法 N lgN lgN1.quick-findpublic int find(int p){retur
2017-04-13 13:39:29 540
原创 二分查找
public static int rank(int key, int[] a){ return rank(key, a, 0, a.length-1);}public static int rank(int key, int[] a, int lo, int hi){ //如果key存在a[]中,他的索引不会小于lo且不会大于hi if(lo > hi) return - 1;
2017-04-06 10:00:47 261
原创 如何配置TeXstudio+SumatraPDF+Texlive
如何配置TeXstudio+SumatraPDF+Texlive首先安装texlive套装,我是在windows平台下安装的,比较简单,直接点击install-tl-windows.bat文件,之后可以修改安装路径,其他默认就好。有的同学双击install-tl-windows.bat文件后能不会弹出安装界面,而出现 只需要在系统变量Path中加入“”;C:\Windows\System3
2017-03-14 00:02:14 16846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人