吃货小跟班-CSDN博客

原创【数据结构与算法】数组和单链表转平衡二叉树

题目108【1】升序数组转平衡二叉树【思路】每次都找到数组中间的元素，作为跟节点，左半部分组成根节点的坐子树，右半部分组成根节点的右子树。采用递归的做法。【代码】题目109【2】升序单链表转平衡二叉树【思路1】单链表的话，取中间的元素不容易，因此首先将单链表转化为数组，而后采用上述方法解决。【代码1】【思路2】与数组思路相同，每次通过遍历，找到单链表的中间节点和最后的节点

2017-01-05 19:07:27 553

原创【数据结构与算法】二叉查找树形态的排列组合

【题目1】【思路】这个题其实就是在考察，给定n个点，二叉查找树会有多少种形态。形态个数=左子树的形态个数*右子树的形态个数。。而当知道给定左子树节点个数之后，实际上就是一个递归问题了，但是递归的话其实多了很多重复的计算，因此我们用一个数组来保存结果。代替递归。一开始用递归做，代码，出现超时的错误，后思考，怎么不用递归，用一个数组保存当n分别是1、2、3、。。。。n时的结果。【代码】【

2017-01-05 17:29:12 1549

原创【数据结构与算法】关于二叉查找树的思考

一定要抓住二叉查找树的中序遍历结果是一个升序数组的特性！对二叉查找树进行中序遍历的结果，就是一个升序的数组，因此很多问题，我们都可以先转到一个升序的数组去考虑，而后对二叉查找树进行中序遍历按，就可以得到同样的结果。如题目关键就是要找到二叉查找树中位置交换的两个节点。但是如何找到这两个节点呢？我们可以考虑一个升序的数组，在一个升序的数组中如何找到两个位置交换的节点呢？例如对于数组：1,

2017-01-05 17:26:06 298

原创【数据结构与算法】求完全二叉树节点的个数

【思路】满二叉树的点的个数是容易求出来的，而对于完全二叉树来说，左子树和右子树中必存在一个完全二叉树。则问题转换为递归的问题，主要是求左子树和右子树中那个不是满二叉树的节点个数。那么如何判断左子树和右子树中哪个子树不是满二叉树。若左子树和右子树的高度相同，则说明坐子树为满二叉树。否则说明右子树为高度少1的满儿叉树。那么如何求高度为h的二叉树的节点的个数？用位移运算。完整参考代码：

2017-01-05 17:23:47 747

原创【数据结构与算法】求二叉树中两个节点的最近祖先

从根节点开始，当两个节点分别出现在根节点的左、右子树时，则此跟节点就是最近的祖先。若两个节点均在左子树中，则从左子树开始递归，否则从右子树开始递归。那么问题就是，怎么判断两个节点是在左子树，还是右子树呢。对于二叉查找树来说，这个问题很容易解决，利用二叉查找树的特性，比根节点小的，则在左子树，否则在右子树，则递归只在左子树或者右子树进行。参考代码如下：而对于一般的二叉树来说，不存在这个特性

2017-01-05 17:22:20 1219

原创【数据结构与算法】最长、短回文子串问题

回文串中有比较特殊的几个点：起点、终点、对称点；我们在枚举的时候可以枚举所有起点、终点，当然也可以枚举所有的对称点，枚举对称点的情况少一些。但是对称点有两种可能，一种就是某个特定位置的字符，此时回文串的长度为奇数，另一种就是字符的中间位置，此时回文串的长度为偶数，需要进行特殊判断。【题目1】求最长的回文子串：【解法】一开始想了两种解决办法，都超时思路：不再枚举起点和终点，而是枚举所有的对

2017-01-05 17:20:28 449

档案的基本权限就有九个，分别是owner/group/others三种身份各有自己的read/write/execute权限，档案的权限字符为：【rwxrwxrwx】（没有权限的话，用-代替），这九个权限是三个三个一组的，其中，我们可以使用数字来代表各个权限。各权限分数对照表为： r:4 w:2 x：1（是否可以被执行，对于目录来说，就是是否可以进入。文件是否可执行只与该权限有关，与文件后缀名无关

2017-01-05 17:13:58 357

原创【linux系统】关于环境变量的设置

一、在控制台中，用命令行设置*（1）设置局部环境变量：***test=test：设置test局部环境变量，在这个shell进程内可见。设置了局部环境变量，能在shell进程的任何地方使用它，但是，如果创建了另外一个shell，在子shell中就不可用了。 *（2）设置全局环境变量：***export test。全局环境变量在设定该环境变量的进程创建的所有子进程中都是可见的。（注意是子进程可见，父进

2017-01-05 17:09:46 329

原创【webservice】如何远程调用Websevice服务

【浏览器作为客户端】利用ajax，但是要提前组合soap信封字符串，可以使用工具soapui，自动生成soap信封，在问号处填补参数。【java写客户端】法一：【远程调用，不必生成本地客户端代码】利用axis，代码如下：//获取请求参数 String jobID = soapReq. getString( "jobID"); if (jobID ==n

2017-01-05 17:06:15 1506

原创【webservice】关于WSDL

1、访问 webservice的接口，可以看做是调用一个函数，唯一不同的是这个函数是远程的。既然是一个函数，当然要有函数的声明，完成这个工作的就是wsdl，他详细的定义函数的原型，包括函数名、入口参数、出口参数，这就是wsdl中【operation】完成的工作。 2、既然是一个远程的函数，还要涉及与远程地址的一个绑定，这是WSDL中service的任务。注意这里客户端可能有问题，就是这

2017-01-05 17:00:54 523

原创【webservice】Java调用WebService

认真总结一下怎么用Java调用.net写的webservice。【使用远程调用的方式，不生成客户端代码】一、学会看wsdl，有以下几个需要注意的地方：1、namespace： 2、函数的参数，包括两种类型，输入参数，输出参数。他对应的服务端的定义是这样的： 3、函数的返回二，写代码利用服务地址，远程调用，不生成客户端代码。这个时候需要：设置参数（包括输入类型，输出类型），设置函数返回

2017-01-05 16:51:07 702

原创【oracle】oracle建立全文检索

create table weibo( weibo_id number, content varchar2 (4000) );1、创建分析器begin ctx_ddl.create_preference ( 'crawler_chinese_lexer', 'chinese_lexer' ); end;2、创建索引，对某个字段进行检索，则需要对该字段创建索引creat

2017-01-05 16:39:42 321

原创【postgis&geoserver】在postgis中建立空间数据库并发布到geoserver

一、在postgis中建立空间数据库在新建数据库时，选择如上所示的数据库模板即可。这样在该空间数据库中可以创建空间数据表。二、在postgis中建立空间数据表1、用sql语句创建表的同时，创建空间字段。空间字段要规定空间类型以及坐标系类型CREATE TABLE ROADS ( ID int4 , ROAD_NAME varchar(25), geom geometry(LINESTRING,4

2017-01-05 16:37:29 6037 1

原创【Java路径】问题

1、classPathClass.getResource(String path) path不以’/'开头时，默认是从此类所在的包下取资源； path 以’/'开头时，则是从ClassPath根下获取（bin下）；Class.getClassLoader（）.getResource(String path) path不能以’/'开头时； path是从ClassPath

2017-01-05 16:23:47 261

原创【数据结构与算法】ArrayList和LinkedList

【ArrayList】ArrayList类提供了ListADT的一种可增长数组的实现。使用ArrayList的优点在于，对get和set的调用花费常数时间。其缺点是新项的插入和现有项的删除代价昂贵。除非变动是在ArrayList末端进行。！！：ArrayList中有一个容量的概念，它表示基础数组的大小。在需要的时候，ArrayList将自动增加其容量以保证它至少具有表的大小。如果该大小的早期估计

2017-01-05 16:18:32 421

原创【Centos】Centos安装桌面环境

【yum groupinstall “X Window System”】【yum groupinstall “GNOME Desktop”】【startx】

2017-01-05 16:14:52 401

原创【Linux】使得局域网服务器可以上外网：搭建网关服务器

【问题描述】集群中一共7台服务器组成了局域网环境，但是只有其中一台有一个外网网卡可以连接外网，现在希望通过某种设置（避免硬件操作）使得局域网内的所有服务器都可以连接外网，下面以阿里云的两台服务器做了实验。【解决办法】在可以上外网的服务器上搭建一个网关服务器，其他局域网内的服务器的网关改为地址改为这台服务器的内网地址，问题得到解决。【服务器配置（以两个服务器为例）】服务器A：

2017-01-03 17:04:13 10405

转载【Java 多线程】Java中主线程如何捕获子线程抛出的异常

首先明确线程代码的边界。其实很简单，Runnable接口的run方法所界定的边界就可以看作是线程代码的边界。Runnable接口中run方法原型如下： public void run(); 而所有的具体线程都实现这个方法，所以这里就明确了一点，线程代码不能抛出任何checked异常。所有的线程中的checked异常都只能被线程本身消化掉。:) 这样本

2017-01-03 15:41:07 22257 2

原创【面经】2016年【阿里实习内推电面】

Java基础：1、对于Java的理解、Java的数据结构 2、TreeMap的结构。TreeMap与HashMap的不同之处红黑树 3、HashMap的实现原理常见的解决hash冲突的方法： 1、开放地址法；2、线性探测法；3、链地址法；4、二次探测法；5、伪随机探测法；6、再散列（双重散列，多重散列）；7、建立一个公共溢出区 4、怎么解决Hash碰撞（重写hashcode函数，多次

2017-01-03 14:52:24 805

转载【转】【编码】准确设置-Dfile.encoding参数_IT知识问答_希赛网

正确设置-Dfile.encoding参数问题：　　项目在本机开发编译打包后发布到法国的服务器，代码中的中文全部乱码，就算是最简单的代码System.out.println(“中文”)，打印出来的也是乱码。代码在本地的服务器测试都正常。法国服务器的环境：window 2003 中文版。解决：在网友imasmallbird的指引下，发现是2个服务器的file.encoding的不同，本地服务器是G

2017-01-03 14:18:06 1616

原创【技巧】查看端口占用

【windows下】 1.查看所有的端口占用情况 C:>netstat -ano 2.查看指定端口的占用情况 C:>netstat -aon|findstr “9000” 3.查看PID对应的进程 C:>tasklist|findstr “17756” 4.结束该进程 C:>taskkill /f /t /im tor.exe【centos下】 1、列出所有端口 netstat

2016-12-30 19:25:32 479

原创【数据库】数据库并发操作（一）数据库并发操作带来的问题

多个用户访问同一个数据库时，如果他们的事务同时使用相同的数据，则可能会导致并发问题的产生；并发操作带来的数据库不一致性可以分为四类：（1）丢失或覆盖更新当两个或多个事务选择同一数据，并且基于最初选定的值更新该数据时，会发生丢失更新问题。每个事务都不知道其它事务的存在。最后的更新将重写由其它事务所做的更新，这将导致数据丢失。上面预定飞机票的例子就属于这种并发问题。事务1与事务2先后读入同一数据A=

2016-12-30 19:05:45 11023 3

转载【数据库】数据库并发操作（二）数据库并发控制机制

数据库基础知识及数据库锁概念

2016-12-30 19:03:32 3642

原创【Centos】centos挂载硬盘方法及挂载卸载过程出现错误

centos 挂在硬盘拷贝文件

2016-12-30 18:47:57 4416 1

原创【Maven】maven项目中如何读取资源文件

将资源文件如ini格式的配置文件放入/main/resource文件夹中，maven编译后将该文件自动发布到/target/classes文件夹下，因此用如下方式读取，获取到该文件的路径ConfigureFileParser.class.getResource("/server.ini").toString()

2016-12-30 18:38:34 3782 1

原创【Maven】遇到中文，maven编译错误

在命令行中运行mvn compile 报错：解决方法：方式一：使用maven-compiler-plugin插件，指定编码：Xml代码 <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-compiler-plug

2016-12-30 16:50:16 1424 1

原创【Maven】maven打包生成可执行jar文件

maven默认打包生成的jar是不能够直接运行的，因为在jar文件的META-INF/MANIFEST.MF文中没有Main-Class一行，为了生成可执行的jar文件，需要借助maven的插件，maven-shade-plugin，配置该插件如下：

2016-12-30 16:23:59 33712 6

原创【Maven】Maven的依赖范围

1、compile：编译依赖范围。默认使用。使用此依赖范围的Maven依赖，对于编译、测试、运行三种classpath都有效。 2、test：测试依赖范围。只对于测试classpath有效，在编译主代码或者运行项目的使用时将无法使用此类依赖。 3、provided：已提供依赖范围。使用此依赖范围的Maven依赖，对于编译和测试classpath有效，但在运行时无效。典型的例子是servlet-a

2016-12-30 16:12:14 399

原创【Maven】Maven 快照版本的意义

在组织内部项目开发的过程中，如果模块b的开发依赖于模块a，而a在发布某一个版本前会不停的修改，因此为避免b模块pom文件不停修改，需要将模块a的版本设定为x.x-SNAPSHOT，然后发布，在发布的过程中，Maven会自动为构件打上时间戳。有了时间戳，Maven就能随时找到仓库中该构件x.x-snapshot版本最新的文件。当构建b的时候，maven就会自动从仓库中检查模块a的最新构建，当发现有更新

2016-12-30 15:53:28 2063 2

原创【ibatis】SqlMapClient.insert返回值与selectKey

使用oracle数据库＋ibatis，sqlmap配置文件中的插入数据的操作getSqlMapClientTemplate().insert() 返回总是null。该函数的返回值是插入数据的主键值，但只能是自增主键类型，此时配置文件应该这么写（针对于oracle数据库），否则函数的返回值就是null：（ PostgreSQL为serial字段生成的sequence名字为: 表名_列名_seq,但是

2016-12-30 15:26:45 1876 3

原创【Intellij Idea】关于idea下使用lombok

1Idea下使用lombok1pom引入依赖2安装插件2为什么maven中加入lombok依赖后还需要安装插件3为什么 make project操作会报错找不到get函数1、Idea下使用lombok(1)pom引入依赖<dependency> <groupId>org.projectlombok</groupId> <artifactId>lombok</artif

2016-12-30 15:09:36 9999 3

原创【Java JVM】如何避免内存泄漏、溢出

总结网络、书本中的相关知识，介绍如何避免内存泄漏、溢出首先介绍一下什么是内存泄漏、溢出（参考我的收藏）：内存泄漏 memory leak：对象可达但不可用；是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄露危害可以忽略，但内存泄露堆积后果很严重，无论多少内存,迟早会被占光。内存溢出 out of memory：内存大小不够；是指程序在申请内存时，没有足够的内存空间供其使用，出现out

2016-12-30 11:35:46 5188

原创【Java JVM】java内存模型

根据个人理解手画java内存模型

2016-12-30 11:26:10 385

原创【Java JVM】Java虚拟机内存分配几个原则

1、大多数情况下，对象在新生代Eden区中分配。当Eden区没有足够空间进行分配时，虚拟机将发起一次Minor GC2、大对象直接进入老年代。大对象指需要大量连续内存空间的Java对象，最典型的大对象就是那种很长的字符串以及数组。3、长期存活的对象将进入老年代。虚拟机采用分代收集的思想来管理内存，那么内存回收时就必须能识别哪些对象应放在新生代，哪些对象应放在老年代中。为了做到这一点，虚拟机给

2016-12-30 11:18:08 2382

原创【Intellij Idea】部署Maven项目到Tomcat的方式

用maven管理的web项目，使用idea部署到tomcat中，有如下方式：（1）Artifact: war（2）Artifact: war exploded（3）external source（一般都是引用到target目录下的war包）关于每一种部署方式当选择External定位到 target下的war文件时，此时启动tomcat会自动将war解压到webapp目录下。这种方式开启t

2016-12-30 11:14:17 7546