- 博客(64)
- 资源 (7)
- 收藏
- 关注
原创 数据结构-数组-找到数组中第一个不重复出现的整数
思路梳理这个问题的处理思路大概有两个方向:思路一:空间换时间,如果空间足够的话,使用一个数组来存储每个数字出现的次数,比如如果规定数组中数字最大值小于1000,这样可以设置数组长度为1000存储数字出现的次数。如果数字的大小太大的话,这种方式就不适合了,浪费太多空间。如果必须要使用该方法,同时又对空间有一定限制,可以使用位图法来表示该数字是否出现,这种方法的问题是不能输出重复的次数。时间复...
2018-12-29 16:16:46 4888 1
原创 数据结构-数组-找出数组中第二小的一个数字
思路整理:这个问题的处理思路有两个:1,把数组排序。排序算法中效率最高的时间复杂度为O(nlnogn)2,遍历数组,找出最小的两个数字。时间复杂度为O(n)下面我们用第二种方法来处理这个问题。/** * 找出数组中第二小的一个数字 */public class ArraySecondMinNum { @Test public void start() {...
2018-12-29 15:09:56 6050 1
原创 java 获取图片的exif信息
网上很多这类方法都没法用,自己探索了一下。maven工程导入jar包 <dependency> <groupId>com.drewnoakes</groupId> <artifactId>metadata-extractor</artifactId> ...
2018-08-16 19:55:42 3167 1
原创 pandas实战
1,在一个目录下读取多个文件path ="/mnt/hgfs/tools/"listfile =["1.csv","2.csv","3.csv","4.csv"]for i in listfile: train_data =pd.read_csv(path+i)得到的train_data是一个DataFrame2,定义一个DataFrame,获取D
2017-02-17 16:58:05 1135
原创 XGBoost Parameters 参数设计
github地址 https://github.com/dmlc/xgboost/blob/72451457120ac9d59573cf7580ccd2ad178ef908/doc/parameter.md留着有时间翻译Before running XGboost, we must set three types of parameters: general parameters
2017-02-14 15:29:20 959
原创 泛型
泛型: jdk1.5出现的安全机制。好处: 1,将运行时期的问题ClassCastException转到了编译时期。 2,避免了强制转换的麻烦。 。将要操作的引用类型转入即可。其实 在程序中,只要用到了带有 :E代表引用数据类型(类或者接口) 泛型技术是给编译器使用的技术,用于编译时期。确保了类型的安全。
2015-09-07 10:11:33 413
原创 基本数据类型对象包装类
基本数据类型对象包装类为了方便操作基本数据类型值,将其封装成了对象,在对象中定义了属性和行为丰富了该数据的操作。用于描述该对象的类称为基本数据类型对象包装类 byte Byteshort Shortint Integerlong Longfloat Floatdou
2015-09-07 10:10:47 369
原创 StringBuffer和StringBuilder
StringBuffer:就是字符串缓冲区。 ---用于存储数据的容器。特点:1,长度是可变的。2,可以存储不同类型的数据。3,最终要转成字符串进行使用。4,可以对字符串进行修改。容器具备的功能1,添加 StringBufferappend(data); StringBufferinsert(index,data);2,删除
2015-09-07 10:10:05 358
原创 String
String 类的特点:字符串对象一旦被初始化就不会被改变。String s=”abc”; “abc”存储在字符串常量池(缓冲区)中。池中没有就建立,池中有就直接用。 String s=”abc”;在常量池中创建一个对象String s1=new String (“abc”);在堆内存中创建两个对象。所以s和s1地址不同。 String类覆盖了Object类的equal
2015-09-07 10:09:07 318
原创 多线程
进程:正在进行的程序(直译)。线程:就是进程中一个负责程序执行的控制单元(执行路径)。一个进程中可以有多个执行路径,称之为多线程。一个进程之中至少有一个线程。 开启多个线程是为了同时运行多部分代码。每一个线程都有自己运行的内容,这个内容可以成为线程要执行的任务。 jvm启动时就启动了多个线程,至少有两个线程可以分析出来。1,执行main函数的线程。
2015-09-07 10:03:22 302
原创 包 package
包1,给类提供多层命名(名称)空间2,对类文件进行分类管理。3,写在程序文件的第一行。4,类名全称是 包名.类名5,包也是一种封装形式。 包与包之间的访问常见的错误:1,类名错误:如果某个类已经有包的所属,在创建它的对象的时候必须要明确它的包名。正确名称是包名.类名。2.包与包之间的类进行访问,被访问的包中的类必须是public的,被访问的包中的类的方法
2015-09-07 09:51:55 373
原创 异常
异常:在运行时期发生的不正常情况。 在java中用类的形式对不正常情况进行了描述和封装对象。描述不正常情况的类,就称为异常类。以前正常流程代码和问题处理代码相结合。现在将正常流程代码和问题处理代码分离,增强阅读性。异常就是java通过面向对象的思想将问题封装成了对象,用异常类对其进行描述。 不同的问题用不同的类进行具体的描述。比如角标越界,空指针等等。问题很多,意味着描
2015-09-07 09:51:04 322
原创 object类
Object :所有类的根类Object:是不断抽取而来,具备所有对象都具备的共性内容。常用的共性内容:(1)equals 仅仅能判断对象的地址值,和==一样。一般都会覆盖此方法,根据对象的特有内容,建立判断对象是否相同的依据。class Person extends Object { publicboolean equals(Object obj){
2015-09-07 09:50:10 307
原创 linux学习笔记
shutdown –h now 立刻关机shutdown –r now 现在重新启动计算机reboot 现在重新启动计算机 logout 退出 vi编译器的使用1,vi hello.java 2,输入i ----进入插入模式3,输入esc键------进入命令模式4,输入:-----wq表示退出保存,q!表示退出不保存5,编
2015-08-30 17:29:00 573
原创 二分查找java实现
二分查找java实现public class BinarySearch { public static void main(String[] args) { int [] a={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; BSearch(a,100); } private static void BSearch(int [] a ,int i)
2015-08-20 11:37:36 285
原创 杨辉三角java实现
杨慧三角java实现public class YH { public static void main(String[] args) { int a[][]=new int [10][10]; int i,j,n=10; for(i = 0;i < n ;i++) { for(int k=0;k<n-i;k++){ System.out.print(" ");
2015-08-20 11:21:34 560
原创 八皇后问题java实现
八皇后问题java实现public class eightqueen { public static int count=0; public static void main(String[] args) { int chess[][]=new int [8][8]; search(chess,0,8); } static void search(int che
2015-08-20 11:20:25 855
原创 汉诺塔实现
汉诺塔实现public class hanoi { public static void main(String[] args) { move(2,'x','y','z'); } static void move(int n,char x ,char y ,char z ){ if (n==1){ System.out.println(x+"--->"+z); }
2015-08-20 11:18:27 438
原创 fibonacci数列的递归与非递归实现
fibonacci数列的递归与非递归实现public class fibonacci { public static void main(String arg[]){// fib1(); System.out.println(fib2(4)); } static void fib1(){ int i; int
2015-08-20 11:16:39 577
原创 KMP算法
KMP算法public class KmpmMethod { /** * 具体的匹配 * @param str1 * @param str2 * @return */ public static int kMPMatcher(String str1,String str2){ int i=0,j=-1; int
2015-08-20 11:13:54 301
原创 BF算法
BF算法import java.util.ArrayList;import java.util.List;public class BfMath { /** * //串一中包含几个串二,在串一中的起始地址 * @param str1 * @param str2 * @return */ public static List
2015-08-20 11:12:47 529
原创 快速排序及其优化
快速排序及其优化public class QuickSort { public static void main(String[] args) { int [] a ={1,2,3,0,9,8,7,6,5,4}; Sort(a,10); for(int k=0;k<a.length ;k++){ System.out.print(a[k]+" "); } } p
2015-08-20 11:07:17 487
原创 堆排序
堆排序public class HeapSort { public static void heapsort(int [] a,int n){ int i; for(i=n/2;i>0;i--){ heapadjust(a,i,n); } for (i=n;i>1;i--){ swap(a,1,i); heapadjust(a,1,i-1); } f
2015-08-19 16:43:43 317
原创 希尔排序
希尔排序public class ShellSort { public static void shellsort(int [] a){ int i,j,temp; int gap=5; do{ gap=gap/3+1; for( i=gap;i<a.length ;i++){ if(a[i]<a[i-gap]){ temp=a[i]; for(
2015-08-19 16:42:44 289
原创 直接插入排序
直接插入排序public class InsertSort { public static void insertsort(int [] a,int n){ int i,j,temp; for( i=0;i<n-1 ;i++){ if(a[i+1]<a[i]){ temp=a[i+1]; for( j=i;j>=0&&a[j]>temp;j--){ a
2015-08-19 16:41:15 299
原创 选择排序
选择排序public class SelectSort { public static void selectsort(int [] a){ int temp,min; for(int i=0;i<a.length ;i++){ min=i; for(int j=i+1;j<a.length ;j++){ if(a[min]>a[j]){ min=j;
2015-08-19 16:40:15 503
原创 冒泡排序及其优化
冒泡排序及其优化public class BubbleSort { public static void bubble(int [] a){ int temp; for(int i=0;i<a.length -1;i++){ for(int j=a.length -1;j>i;j--){ if(a[j]<a[j-1]){ temp=a[j]; a[j
2015-08-19 16:38:02 295
原创 为了面试,准备的知识点
java基础java自带的线程池,volatile与synchronized锁的区别,ConcurrentHashMap的实现原理网络TCP/IP建立连接时为什么要进行三次握手,为什么断开连接时要进行四次握手,什么是TIME_WAIT。java虚拟机JVM的结构,GC的工作机制。linux常用命令数据库手写sql语句(索引),
2015-08-11 16:19:36 415
原创 java编程输出杨慧三角
代码如下public class YH { public static void main(String[] args) { int a[][]=new int [10][10]; int i,j,n=10; for(i = 0;i < n ;i++) { for(int k=0;k<n-i;k++){ System.out.print(" "); }
2015-07-31 10:18:44 1650
原创 测试ArrayList和LinkedList的效率
测试代码如下import java.util.ArrayList;import java.util.LinkedList;public class arraylistPKlinkedlist { public static void main(String[] args) { // TODO Auto-generated method stub arr
2015-07-29 16:44:02 1666
原创 java 中 集合类相关问题
1,Java中Collection和Collections的区别2,List, Set, Map是否继承自Collection接口? 3,ArrayList和Vector的区别。 4,HashMap和Hashtable的区别
2015-07-21 17:02:22 536
原创 linux系统使用中遇到的问题
内网IP:10.41.237.68 网关:10.41.237.1,外网用无线上网卡,自动获取IP,无线上网卡上网后,内网办公软件不好用,断开无线网卡,内网办公软件才能好用,如何设置外网、内网同时上?//把默认路由删掉route delete 0.0.0.0 mask 0.0.0.0//将默认路由的网关指向无线上网卡的网关route add 0.0.0.0 mask 0.0.
2015-04-23 10:37:44 346
原创 plsql的相关问题
PLSQL developer只是一个第三方开发工具,使用它的话确保本机装有oracle客户端,一般装oracle数据库的时候默认都会把客户端安装上的。如果打开PLSQL提示 client not properly installed的话就是没安装oracle客户端;如果要远程访问oracle的话,需要修改配置文件D:\oracle\product\10.2.0\db_1\NETWORK\AD
2015-04-22 10:20:58 420
原创 将java工程打包成可以运行的jar文件
今天需要把工程打包成jar运行,第一次做百度找到了一个方法很详细地址:http://vincentboy.iteye.com/blog/1735826做了很多遍都不能用,具体错误如下可是在项目里面就有LogFactory。解决办法:他给出的教程第二步有问题这里不能选择JAR file 而要选择Runnable JAR file,这样就能运行成功了。
2015-04-20 16:18:18 397
原创 《跑步该怎么跑》读书笔记
作为程序员,一定要懂怎样健身,《跑步该怎么跑》这本书对跑步做了科学的说明,很不错,唯一的缺点是鸡汤文太多,废话太多。我对于比较重要的地方做了一些摘要,有一些重点章节做了标注。不断更新中....
2015-04-01 17:04:35 2107
转载 Linux Top 命令解析 比较详细
TOP是一个动态显示过程,即可以通过用户按键来不断刷新当前状态.如果在前台执行该命令,它将独占前台,直到用户终止该程序为止.比较准确的说,top命令提供了实时的对系统处理器的状态监视.它将显示系统中CPU最“敏感”的任务列表.该命令可以按CPU使用.内存使用和执行时间对任务进行排序;而且该命令的很多特性都可以通过交互式命令或者在个人定制文件中进行设定.top - 12:38:33 up 5
2015-03-20 10:49:24 362
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人