人间诗画-优快云博客

原创数据结构-数组-找到数组中第一个不重复出现的整数

思路梳理这个问题的处理思路大概有两个方向：思路一：空间换时间，如果空间足够的话，使用一个数组来存储每个数字出现的次数，比如如果规定数组中数字最大值小于1000，这样可以设置数组长度为1000存储数字出现的次数。如果数字的大小太大的话，这种方式就不适合了，浪费太多空间。如果必须要使用该方法，同时又对空间有一定限制，可以使用位图法来表示该数字是否出现，这种方法的问题是不能输出重复的次数。时间复...

2018-12-29 16:16:46 5081 1

原创数据结构-数组-找出数组中第二小的一个数字

思路整理：这个问题的处理思路有两个： 1，把数组排序。排序算法中效率最高的时间复杂度为O(nlnogn) 2，遍历数组,找出最小的两个数字。时间复杂度为O(n) 下面我们用第二种方法来处理这个问题。 /** * 找出数组中第二小的一个数字 */ public class ArraySecondMinNum { @Test public void start() {...

2018-12-29 15:09:56 6360 1

原创 java 获取图片的exif信息

网上很多这类方法都没法用，自己探索了一下。 maven工程导入jar包 <dependency> <groupId>com.drewnoakes</groupId> <artifactId>metadata-extractor</artifactId> ...

2018-08-16 19:55:42 3394 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是一个DataFrame 2，定义一个DataFrame，获取D

2017-02-17 16:58:05 1270

原创 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 1113

原创泛型

泛型： jdk1.5出现的安全机制。好处： 1，将运行时期的问题ClassCastException转到了编译时期。 2，避免了强制转换的麻烦。。将要操作的引用类型转入即可。其实在程序中，只要用到了带有 :E代表引用数据类型（类或者接口）泛型技术是给编译器使用的技术，用于编译时期。确保了类型的安全。

2015-09-07 10:11:33 496

原创基本数据类型对象包装类

基本数据类型对象包装类为了方便操作基本数据类型值，将其封装成了对象，在对象中定义了属性和行为丰富了该数据的操作。用于描述该对象的类称为基本数据类型对象包装类 byte Byte short Short int Integer long Long float Float dou

2015-09-07 10:10:47 446

原创 StringBuffer和StringBuilder

StringBuffer:就是字符串缓冲区。 ---用于存储数据的容器。特点： 1，长度是可变的。 2，可以存储不同类型的数据。 3，最终要转成字符串进行使用。 4，可以对字符串进行修改。容器具备的功能 1，添加 StringBufferappend(data); StringBufferinsert(index,data); 2，删除

2015-09-07 10:10:05 443

原创 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 490

原创多线程

进程：正在进行的程序（直译）。线程：就是进程中一个负责程序执行的控制单元（执行路径）。一个进程中可以有多个执行路径，称之为多线程。一个进程之中至少有一个线程。开启多个线程是为了同时运行多部分代码。每一个线程都有自己运行的内容，这个内容可以成为线程要执行的任务。 jvm启动时就启动了多个线程，至少有两个线程可以分析出来。 1，执行main函数的线程。

2015-09-07 10:03:22 434

原创包 package

包 1，给类提供多层命名（名称）空间 2，对类文件进行分类管理。 3，写在程序文件的第一行。 4，类名全称是包名.类名 5，包也是一种封装形式。包与包之间的访问常见的错误： 1，类名错误：如果某个类已经有包的所属，在创建它的对象的时候必须要明确它的包名。正确名称是包名.类名。 2.包与包之间的类进行访问，被访问的包中的类必须是public的，被访问的包中的类的方法

2015-09-07 09:51:55 451

原创异常

异常：在运行时期发生的不正常情况。在java中用类的形式对不正常情况进行了描述和封装对象。描述不正常情况的类，就称为异常类。以前正常流程代码和问题处理代码相结合。现在将正常流程代码和问题处理代码分离，增强阅读性。异常就是java通过面向对象的思想将问题封装成了对象，用异常类对其进行描述。不同的问题用不同的类进行具体的描述。比如角标越界，空指针等等。问题很多，意味着描

2015-09-07 09:51:04 404

原创 object类

Object :所有类的根类 Object：是不断抽取而来，具备所有对象都具备的共性内容。常用的共性内容：（1）equals 仅仅能判断对象的地址值，和==一样。一般都会覆盖此方法，根据对象的特有内容，建立判断对象是否相同的依据。 class Person extends Object { publicboolean equals(Object obj){

2015-09-07 09:50:10 380

原创 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 664

原创二分查找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 360

原创杨辉三角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 650

原创八皇后问题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 956

原创汉诺塔实现

汉诺塔实现 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 520

原创 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 673

原创 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 375

原创 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 598

原创快速排序及其优化

快速排序及其优化 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 567

原创堆排序

堆排序 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 386

原创希尔排序

希尔排序 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 357

原创直接插入排序

直接插入排序 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 360

原创选择排序

选择排序 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 565

原创冒泡排序及其优化

冒泡排序及其优化 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 363

原创为了面试，准备的知识点

java基础 java自带的线程池，volatile与synchronized锁的区别，ConcurrentHashMap的实现原理网络 TCP/IP建立连接时为什么要进行三次握手，为什么断开连接时要进行四次握手，什么是TIME_WAIT。 java虚拟机 JVM的结构，GC的工作机制。 linux常用命令数据库手写sql语句（索引），

2015-08-11 16:19:36 496

原创 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 1795

原创测试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 1771

原创 java 中集合类相关问题

1，Java中Collection和Collections的区别 2，List, Set, Map是否继承自Collection接口? 3，ArrayList和Vector的区别。 4，HashMap和Hashtable的区别

2015-07-21 17:02:22 616

原创 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 487

原创 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 536

原创将java工程打包成可以运行的jar文件

今天需要把工程打包成jar运行，第一次做百度找到了一个方法很详细地址：http://vincentboy.iteye.com/blog/1735826 做了很多遍都不能用，具体错误如下可是在项目里面就有LogFactory。解决办法：他给出的教程第二步有问题这里不能选择JAR file 而要选择Runnable JAR file，这样就能运行成功了。

2015-04-20 16:18:18 483

原创 java编程中遇到的问题汇编

java编程中遇到的问题汇编

2015-04-13 16:14:30 612

原创《跑步该怎么跑》读书笔记

作为程序员，一定要懂怎样健身，《跑步该怎么跑》这本书对跑步做了科学的说明，很不错，唯一的缺点是鸡汤文太多，废话太多。我对于比较重要的地方做了一些摘要，有一些重点章节做了标注。不断更新中....

2015-04-01 17:04:35 2357

原创 Get,Post和Head详解

Get,Post和Head详解

2015-03-20 10:57:05 2777

转载 Linux Top 命令解析比较详细

TOP是一个动态显示过程,即可以通过用户按键来不断刷新当前状态.如果在前台执行该命令,它将独占前台,直到用户终止该程序为止.比较准确的说,top命令提供了实时的对系统处理器的状态监视.它将显示系统中CPU最“敏感”的任务列表.该命令可以按CPU使用.内存使用和执行时间对任务进行排序；而且该命令的很多特性都可以通过交互式命令或者在个人定制文件中进行设定. top - 12:38:33 up 5

2015-03-20 10:49:24 426