andy_gfz的博客

原创 小甲鱼PE结构

找到一个博客上面有小甲鱼老师的PE详解的相关课件http://blog.youkuaiyun.com/yuxq100/article/category/1259663

转载 java面试基础

Java开发岗位面试题归类汇总，在微博看到的一篇文章，只有问题，没有答案，我具体写了一下每个问题大致的参考答案，仅供参考一、Java基础1、String类为什么是final的    答：主要是为了“效率” 和 “安全性” 的缘故。若 String允许被继承, 由于它的被使用率很高, 可能会降低程序的性能，所以String被定义成final。Final可以修饰类、方法、属性，分别代表类不可继承，方法不

原创 二进制中1的个数

一.题目输入一个整数，输出该数的二进制表示中1的个数。二.分析1.可能引起死循环的解法int NumberOf1(int n){ int count = 0; while(n != 0){ if((n & 1) != 0){ count+; } n = n >> 1; } return count;}在实际编程中，除法的效率

原创 反转链表

一.题目定义一个函数，反转链表后，输出链表的所有元素。二.分析需要注意以下三种问题：（1）输入的链表头为指针为null，或者整个链表只有一个结点时，程序奔溃（2）反转后的链表出现断裂（3）返回的反转之后的头结点不是原始链表的尾结点。三.代码/*public class ListNode {    int val;    ListNode next

原创 在N个乱序数组中求出第K大的数

问题：有一个大小为n的数组A[0,1,2,…,n-1]，求其中第k大的数。使用类似排序的方法，执行一次排序后，每次只选择一部份继续快排，直到找到第K大元素为止。时间复杂度是O(n)package test.cn;public class sdsd { public static int partition(int[] arr,int low,int high){

原创 leetcode 687. Longest Univalue Path

一 题目Given a binary tree, find the length of the longest path where each node in the path has the same value. This path may or may not pass through the root.Note: The length of path between two n

转载 InputStreamReader 和Buffered的用法

一 、InputStreamReader的用法是字节流通向字符流的桥梁，封装了InputStream里面，她以高级的形式一次读取一个一个字符，以文本格式输入输出，可以指定编码格式；一般用法：   InputStremReader isr = new InputStreamReader(new FileInputStream("a.txt"));   int ch;  while

原创 eclipse 引入Maven项目遇到的问题

1.eclipse引入Maven项目出现的问题eclipse导入maven项目时报Could not calculate build plan: Plugin org.apache.maven.plugins:maven-resources解决方法：1、查看windows -> Preferences -> maven 的settings.xml文件中.m2的位置

原创 求树的高度

一提到树 大家想到的应该就是递归求解，今天来学习下树的高度求解。假设用一个函数getHeight(x)表示x节点的树的高度，那么 x节点的树的高度就是 x的左节点或者右节点的最大高度 + 1. 即getHeight(x) = Math.max(getHeight(x.left) ,getHeight(x.right)) + 1;代码如下：public int get

原创 leetcode 464 Can I Win

一 题目描述In the "100 game," two players take turns adding, to a running total, any integer from 1..10. The player who first causes the running total to reach or exceed 100 wins.What if we change

原创 leetcode 150.Evaluate Reverse Polish Notation

一 .题目Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Some examples: ["2",

原创 二叉树的三种遍历方式（递归 和 非递归）

//先序 递归遍历 public void preorderRecursion(TreeNode root,List list){ if(root != null){ list.add(root.val); TreeNode left = root.left; if(left != null){

原创 java内部类

一.何为java的内部类java的内部类即是java中一个类中再定义的一个类。二.java内部类的分类java内部类分为四类：成员内部类、局部内部类、静态内部类、匿名内部类。2.1 成员内部类public class F { private int a; public void fun(){ //TODO } publ

转载 java Native Method

一. 什么是Native Method   简单地讲，一个Native Method就是一个java调用非java代码的接口。一个Native Method是这样一个java的方法：该方法的实现由非java语言实现，比如C。这个特征并非java所特有，很多其它的编程语言都有这一机制，比如在C＋＋中，你可以用extern "C"告知C＋＋编译器去调用一个C的函数。   "A nati

原创 java.util.TreeSet.floor()方法和java.util.TreeSet.ceiling()方法

floor(E e) 方法返回在这个集合中小于或者等于给定元素的最大元素，如果不存在这样的元素,返回null.ceiling(E e) 方法返回在这个集合中大于或者等于给定元素的最小元素，如果不存在这样的元素,返回null.参数：e这是要匹配的值。异常：NullPointerException--如果指定的元素为null，并且此set使用自然顺序，或

转载 看完让你彻底搞懂Websocket原理

偶然在知乎上看到一篇回帖，瞬间觉得之前看的那么多资料都不及这一篇回帖让我对 websocket 的认识深刻有木有。所以转到我博客里，分享一下。比较喜欢看这种博客，读起来很轻松，不枯燥，没有布道师的阵仗，纯粹为分享。废话这么多了，最后再赞一个~一、websocket与httpWebSocket是HTML5出的东西（协议），也就是说HTTP协议没有变化，或者说没关系，但HTTP是不支持持久连接的（长连接

原创 LeetCode 672. Bulb Switcher II

1.题目房间里有n盏灯，初始时全是亮的，房间的墙上有4个按钮。问在按了恰好m次按钮后，n盏灯的状态共有多少种可能，返回这个值。 设n盏灯的标号[1,2,3,……,n]，4个按钮的功能如下：i.反转所有灯的状态。ii.反转所有偶数标号的灯的状态。iii.反转所有奇数标号的灯的状态。iv.反转所有形如(3*k+1)标号的灯的状态，k=0,1,2,……。：房间里有n盏灯，初始时全

原创 LeetCode 458.poor pigs

1.题目There are 1000 buckets, one and only one of them contains poison, the rest are filled with water. They all look the same. If a pig drinks that poison it will die within 15 minutes. What is the mini

原创 WEB会话跟踪技术

Web服务器采用http协议，而http协议是无状态协议，Http的服务器不能保持与客户端的关联。一.会话跟踪的定义 从用户进入一个网站浏览到退出这个网站或者关闭浏览器称为一次会话。会话跟踪是指在这个过程中浏览器与服务器的多次保持数据共享的状态的技术。二.会话跟踪产生的原因 我们都知道Internet通信协议可以分为有状态协议和无状态协议，而我们在WWW上进行的访问HTTP协议是一个无状态协议

原创 JAVA 数据类型

一.java数据类型  包含两大类：基本数据类型和引用数据类型（抽象数据类型）二.基本数据类型（8种）整型：byte  1字节short 2字节int 4字节long 8字节浮点型：float 4字节double  8字节字符型：char2字节布尔型：boolean 长度

转载 java并发

1、更快的执行多处理器机器：将程序划分为多个片段，在单独的处理器上运行每个片段，从而可以极大的提高吞吐量。学会如何利用这些额外的处理器，正是并发赋予你的能力。单处理器机器：a.在多处理器机器上将程序划分为多个片段可以更快的执行，是很好理解。但是在单处理器机器上，就让人很迷惑了。程序A拆分成两个并发的子程序B和子程序C，你想的可能是让B和C能够同时运行，能够提高运行速度。但是

转载 java重点知识

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

原创 LeetCode 142: Linked List Cycle II

一 题目Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.Follow up:Can you solve it without using extra space?

原创 【leetcode】336 Palindrome Pairs

题目Given a list of unique words, find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e.words[i] + words[j] is a palindrome.Example 1

原创 leetcode Add to List 442. Find All Duplicates in an Array

题目：Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements that appear twice in this array.Could you do it w

原创 leetcode 41. First Missing Positive

题目Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses

原创 leetcode 118. Pascal's Triangle

转载 递归和迭代的区别

递归的基本概念：程序调用自身的编程技巧称之为递归，就是函数自己斯奥用自己。一个额函数在其定义中直接或间接调用自身的一种方法，它通常把一个大型的复杂问题转化为一个与原问题相似的规模较小的问题来解决，可以极大的减少代码量。递归的能力在于用有限的语句来定义对象的无限集合。使用递归要注意两点：（1）递归就是在过程或函数里面调用自己（2）在使用递归时，必须有一个明确的递归结束条件，称为递归出

原创 [LeetCode]565. Array Nesting

一 题目https://leetcode.com/problems/array-nesting/#/description

原创 leetcode 120. Triangle

原创 LeetCode 189 - Rotate Array

原创 八大排序算法之插入排序算法

插入排序算法是对少量数据进行排序的有效算法，打扑克是排序算法的在生活中的典型应用，每次摸一张牌时，我们就按顺序把它放在合适的位置，最后从左到右就是从小到大的顺序（也可能从大到小）。接下来就用java代码实现：import java.util.Arrays;public class Insorted {public static void main(String[] args) {

转载 java实现词频统计程序

public static void main(String[] args) {// TODO Auto-generated method stub //用HashMap来存储《单词：词频》这样一个映射关系 HashMaphasMap = new HashMap<>(); //用正则表达式来过滤字符串的所有标点符号 String regex ="[【】、.。,\"!--;:?\'

转载 Spark在windows下的安装

由于Spark是用Scala来写的，所以Spark对Scala肯定是原生态支持的，因此这里以Scala为主来介绍Spark环境的搭建，主要包括四个步骤，分别是：JDK的安装，Scala的安装，Spark的安装，Hadoop的下载和配置。为了突出”From Scratch”的特点（都是标题没选好的缘故），所以下面的步骤稍显有些啰嗦，老司机大可不必阅读，直接跳过就好。 　　一．JDK的

原创 java中运行一段代码所需时间实现方式

package csdn;public class 一段代码运行时间 {public static void main(String[] args) {// TODO Auto-generated method stub//首先获取开始运行的时间，用系统函数System.currentTimeMillis()获取,以毫秒为单位long startTime = Sys

转载 https在jsp中简单使用

HTTPS实际是SSL over HTTP, 该协议通过SSL在发送方把原始数据进行加密，在接收方解 密，因此，所传送的数据不容易被网络黑客截获和破解。本文介绍HTTPS的三种实现方法 。 方法一 静态超链接 这是目前网站中使用得较多的方法，也最简单。在要求使用SSL进行传输的Web网页链接 中直接标明使用HTTPS协议，以下是指向需要使用SSL的网页的超链

转载 java中PreparedStatement和Statement的区别

1、 PreparedStatement接口继承Statement， PreparedStatement 实例包含已编译的 SQL 语句，所以其执行速度要快于 Statement 对象。2、作为 Statement 的子类，PreparedStatement 继承了 Statement 的所有功能。三种方法      execute、 executeQuery 和 exec