<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[方丈的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wolf_fang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wolf_fang]]></copyright><item><title><![CDATA[剑指offer|面试题5：从尾到头打印链表（Java代码）]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/53240648</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/53240648</guid><author>wolf_fang</author><pubDate>Sun, 20 Nov 2016 14:07:13 +0800</pubDate><description><![CDATA[面试题5：从尾到头打印链表
题目：输入一个链表的头结点，从尾到头反过来打印出每一个结点的值。

这个题目可以有三种做法：
1）递归
2）用到栈
3）存储到数组或者其他容器，然后倒着遍历（不好）


主要实现递归和利用栈的两种方式：
Java代码实现如下：
import java.util.Stack;
public class Solution{
	//递归的方式
	publ]]></description><category></category></item><item><title><![CDATA[剑指offer|面试题3：二维数组中的查找（Java代码）]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/53228119</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/53228119</guid><author>wolf_fang</author><pubDate>Sat, 19 Nov 2016 10:33:00 +0800</pubDate><description><![CDATA[题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。


public class Solution{
	public static boolean find(int[][] arr,int target){
		if(arr==null || arr.length<1]]></description><category></category></item><item><title><![CDATA[android中src和background区别]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/53019215</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/53019215</guid><author>wolf_fang</author><pubDate>Thu, 03 Nov 2016 10:44:50 +0800</pubDate><description><![CDATA[ImageView中XML属性src和background的区别：

background会根据ImageView组件给定的长宽进行拉伸，而src就存放的是原图的大小，不会进行拉伸。src是图片内容（前景），bg是背景，可以同时使用。

此外：scaleType只对src起作用；bg可设置透明度，比如在ImageButton中就可以用android:scaleType控制图片的缩放方式，示]]></description><category></category></item><item><title><![CDATA[常见控件之TextView]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52980077</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52980077</guid><author>wolf_fang</author><pubDate>Mon, 31 Oct 2016 10:10:46 +0800</pubDate><description><![CDATA[1.常见属性设置

lineSpacingExtra :行间距   
也可以使用 android:lineSpacingMultiplier="2" 行间距相当于字体高的两倍

singleLine="true"  只显示一行

组合使用：
android:singleLine="true"
android:ellipsize="middle"
如果一行显示不下，则出现的"..]]></description><category></category></item><item><title><![CDATA[剑指offer|面试题2：实现Singleton模式]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52795041</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52795041</guid><author>wolf_fang</author><pubDate>Wed, 12 Oct 2016 10:40:12 +0800</pubDate><description><![CDATA[题目：设计一个类，我们只能生成该类的一个实例。
书上主要推荐三种写法：
1）加同步锁且前后两次判断实例是否存在
public class Singleton{
	private static Object synObject = new Object();
	private static Singleton singleton = null;
	
	private Singleton(){]]></description><category></category></item><item><title><![CDATA[Android中方向问题（转变方向）以及 configChanges 配置不管用问题]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52767496</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52767496</guid><author>wolf_fang</author><pubDate>Sun, 09 Oct 2016 15:46:10 +0800</pubDate><description><![CDATA[1. 有两种设置屏幕方向的方式：
1）在AndroidManifest.xml 中配置activity时增加 android:orientation属性即可，如：
     android:screenOrientation="xxx">
    xxx代表的值可选项如下：
  




2）在Activity 的 onCreate()方法中，注意在setContentView(]]></description><category></category></item><item><title><![CDATA[android中layout_gravity 和 gravity 的区别以及 失效原因]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52764413</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52764413</guid><author>wolf_fang</author><pubDate>Sun, 09 Oct 2016 11:05:51 +0800</pubDate><description><![CDATA[android 中的 layout_gravity 和 gravity 的区别：
运用到 gravity的情况：
1）设置Button里面 的text 靠右： android:gravity="right"
2）设置 LinearLayout中的Button 靠右显示： android:gravity="right"
也就是说A是父控件，B是子控件，想让B相对于A 的位置调整，那么就在父控]]></description><category></category></item><item><title><![CDATA[Android中selector的使用]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52735169</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52735169</guid><author>wolf_fang</author><pubDate>Tue, 04 Oct 2016 20:07:45 +0800</pubDate><description><![CDATA[引言

selector中文的意思选择器，在Android中常常用来作组件的背景，这样做的好处是省去了用代码控制实现组件在不同状态下不同的背景颜色或图片的变换。使用十分方便。

selector的定义

selector就是状态列表（StateList）， 它分为两种，一种Color-Selector 和Drawable-Selector。

Color-Selector

c]]></description><category></category></item><item><title><![CDATA[如何将Android Studio项目提交（更新）到github]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52723521</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52723521</guid><author>wolf_fang</author><pubDate>Sun, 02 Oct 2016 13:26:06 +0800</pubDate><description><![CDATA[前言

在写这篇文章之前首先我假设你已经安装了Android Studio 并已经会用Android Studio建立项目。 
那么这篇博文既然是将项目提交到github上，自然我们要明白两个相关概念：git和github。 
git是版本控制系统，跟svn、cvs同级概念 
github是一个网站，给用户提供git服务。这样你就不用自己部署git系统直接注册个账号，就可以用他们提供的g]]></description><category></category></item><item><title><![CDATA[二叉树 非递归  先序遍历  中序遍历 后序遍历 层次遍历]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52699485</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52699485</guid><author>wolf_fang</author><pubDate>Thu, 29 Sep 2016 10:25:01 +0800</pubDate><description><![CDATA[二叉树 中很多问题都是通过遍历的方式来解决的，今天就来谢谢最常见的二叉树非递归遍历。


先定义一下节点的信息：
class TreeNode{
	public int value;
	public TreeNode left;
	public TreeNode right;
	
	public TreeNode(int value){
		this.value = value;
	}
}]]></description><category></category></item><item><title><![CDATA[网易乐得  线下笔试  求第N个丑数  Java实现]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52687437</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52687437</guid><author>wolf_fang</author><pubDate>Wed, 28 Sep 2016 08:18:57 +0800</pubDate><description><![CDATA[所谓丑数，就是只能够被2或3或5整除，我们习惯将1作为第一个丑数，求第n个丑数。
基本思想可查看剑指offer 第34题。


Java代码实现：
/**
 * @author fangzheng
 * @date 2016年9月25日 下午4:07:47
 */
public class UglyNumber {

	public static void main(String[] a]]></description><category></category></item><item><title><![CDATA[痛悟的一天_更新]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52677377</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52677377</guid><author>wolf_fang</author><pubDate>Tue, 27 Sep 2016 07:47:54 +0800</pubDate><description><![CDATA[时间：2016/09/26 晚在东北大学浑南校区  
事件：网易乐得笔试  android开发工程师


当看到笔试题目的那一刻，就知道自己有多么的可笑。
题目简单到爆，个个都是最常见的考点：比如谈谈Java虚拟机垃圾回收算法机制（你自己回想一下写了几句话？
不到四句）；又或 倒数第二题算法 求第 n 个丑数，（你没做过？然而你没写出来！），多么痛的领悟。


此类种种之后，半夜]]></description><category></category></item><item><title><![CDATA[深度分析 Java 的枚举类型：枚举的线程安全性及序列化问题]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52664218</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52664218</guid><author>wolf_fang</author><pubDate>Sun, 25 Sep 2016 20:51:24 +0800</pubDate><description><![CDATA[本文作者： 
伯乐在线 - 
HollisChuang 。未经作者许可，禁止转载！
欢迎加入伯乐在线 
专栏作者。
写在前面：

Java SE5 提供了一种新的类型 Java的枚举类型，关键字 enum 可以将一组具名的值的有限集合创建为一种新的类型，而这些具名的值可以作为常规的程序组件使用，这是一种非常有用的功能。本文将深入分析枚举的源码，看一看枚举是怎么实现的，是如何保证线程安]]></description><category></category></item><item><title><![CDATA[华为机试题 计算下一秒]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52663750</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52663750</guid><author>wolf_fang</author><pubDate>Sun, 25 Sep 2016 19:34:43 +0800</pubDate><description><![CDATA[华为机试题 计算下一秒
题目大意是：
输入：2012/03/12 15:51:30
输出：2012/03/12 15:51:31


就是说在给定的时间上增加一秒，并输出同样的格式时间。
要考虑到闰年！


题外话：这题本来是可以用几行代码就可以搞定的（运用Java自带的API），但是。。。华为。。。


先给出运用时间 API 来完成这个任务吧。


public]]></description><category></category></item><item><title><![CDATA[Java  静态内部类 与 非静态内部类的区别？什么时候用静态内部类，又是什么时候用非静态内部类？]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52662640</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52662640</guid><author>wolf_fang</author><pubDate>Sun, 25 Sep 2016 16:11:09 +0800</pubDate><description><![CDATA[Java中内部类加载时间：一般是只有运到了才会初始化，而不是外部内加载的时候（不管是静态还是非静态内部类）。


注意到一个问题：
内部类只有是静态的，其内部类中才能有静态属性和静态方法；
如果内部类非静态的，其内部类不能有静态属性和静态方法。
例子：
public class OutClass {
	
	static{
		System.out.println("OutCla]]></description><category></category></item><item><title><![CDATA[2017校招 美团笔试题 编程题  层次遍历多叉树]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52658771</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52658771</guid><author>wolf_fang</author><pubDate>Sun, 25 Sep 2016 10:38:14 +0800</pubDate><description><![CDATA[题目：美团笔试题 编程题  层次遍历多叉树
给定一棵多叉树，每个节点保存一个int类型数字且节点数字不重复，
要求从上到下按层次打印每个节点的数字，每个层次按从左到右的顺序。 
要求： 
（1）实现 一颗多叉树 
（2）根据自定义输入 ，构造多叉树 
（3）从左到右按层输出多叉树 
输入包含多行，每行有空格隔开的多个数字，第一个数字为某一个父节点的值，
后面N个数字为父节点的所有子]]></description><category></category></item><item><title><![CDATA[打印 全排列 字符串或整型 Java实现]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52658609</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52658609</guid><author>wolf_fang</author><pubDate>Sun, 25 Sep 2016 10:17:21 +0800</pubDate><description><![CDATA[打印全排列，字符串或整型(Java实现)
import java.util.ArrayList;
import java.util.List;

/**
 * 全排列
 * 
 * @author fangzheng
 * @date 2016年9月17日 下午8:22:34
 * @param 
 */
public class PermutationTest {

	public int t]]></description><category></category></item><item><title><![CDATA[2017  小米笔试题  编程题  求树的高度  Java代码实现]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52658513</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52658513</guid><author>wolf_fang</author><pubDate>Sun, 25 Sep 2016 09:58:14 +0800</pubDate><description><![CDATA[题目：树的高度

时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
现在有一棵合法的二叉树，树的节点都是用数字表示，
现在给定这棵树上所有的父子关系，求这棵树的高度

输入
输入的第一行表示节点的个数n（1
下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点]]></description><category></category></item><item><title><![CDATA[Java MD5 加密]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52653712</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52653712</guid><author>wolf_fang</author><pubDate>Sat, 24 Sep 2016 21:42:26 +0800</pubDate><description><![CDATA[Java MD5 加密
/**
 * @author fangzheng
 * @date 2016年9月24日 下午9:28:13
 */
public class MD5 {
	/*
	 * 四个链接变量
	 */
	private final int A = 0x67452301;
	private final int B = 0xefcdab89;
	private final int ]]></description><category></category></item><item><title><![CDATA[2017校招 360 笔试题  编程题 内存管理]]></title><link>https://blog.youkuaiyun.com/wolf_fang/article/details/52653256</link><guid>https://blog.youkuaiyun.com/wolf_fang/article/details/52653256</guid><author>wolf_fang</author><pubDate>Sat, 24 Sep 2016 20:36:53 +0800</pubDate><description><![CDATA[内存管理 
时间限制：C/C++语言 1000MS；其他语言 3000MS 
内存限制：C/C++语言 65536KB；其他语言 589824KB 
题目描述： 
物联网技术的蓬勃发展，各种传感器纷纷出现。小B所在的项目组正在开发一个物联网项目，她们在研究设计一种新的传感器。这种传感器有自己的基本处理单元，具有一定的自主性，能够进行简单的数据收集、处理、存储和传输。为降低系统功耗并保证系统]]></description><category></category></item></channel></rss>