gracefullum-CSDN博客

原创剑指offer中与数组、字符串有关的编程练习题 Java编码

（1）二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如： 1 2 3 4 5 6 7 8 9 10 11 12 12 13 14 15 16 17 18 19

2017-09-08 09:04:29 390

原创剑指offer中与链表有关的编程练习题 Java编码

（1）从尾到头打印链表题目描述输入一个链表，从尾到头打印链表每个节点的值。思想：用栈来存储节点，顺序出栈就为从尾到头打印节点值 public static void main(String[] arg) { ListNode a=new ListNode(0); a.next=new ListNode(1); a.next.next

2017-09-07 17:26:11 310

原创剑指offer中与树、二叉树有关的编程练习题 Java编码

（1）二叉树镜像两字：递归代码为 public static void main(String[] arg) { Node a = new Node('A'); a.left=new Node('B'); a.rigth=new Node('C'); a.left.left=new Node('D');

2017-09-06 12:07:32 262

原创 Java 二叉树的四种递归与非递归遍历

二叉树基础知识，四种遍历分别为前序、中序、后序，层次遍历。前序的递归/非递归遍历代码为： public static void main(String[] arg) { Node1 a = new Node1('A'); a.left=new Node1('B'); a.rigth=new Node1('C'); a.left.l

2017-09-06 10:29:21 292

原创 Java 数据结构8大排序算法

排序算法分为内部排序和外部排序，其中内部排序中的8大排序算法，稳定的算法有：直接插入排序算法、冒泡算法、归并排序、基数排序；不稳定的算法有：希尔排序（增量的选择不确定）、简单选择排序、快速排序、堆排序。排序的稳定性为如果排序链表中有相等的两个数，排序前后这两个数的相对位置是否发生了变化，如果发生变化，则为不稳定排序，反之即为稳定排序；例如5 3 3 4 3 8 9 10 11，快排时第一趟5

2017-09-05 10:51:22 532 1

原创 Android根据不同身份配置APP对应的不同模块

项目需求为APP的使用单位有很多部门，各个部分的业务也是独立的，所以开发的APP中如果把所有的模块都显示出来然后再做权限分配，会显得屏幕全是各个模块，而使用的人员只使用其中一到两个，这样给使用者带来了不便，那么如何能根据不同业务部门不同身份的人登录APP后，显示对应身份所能看到的模块就变成本次要解决的问题了。解决思路：APP的主页用gridview来动态加载模块，然后通过list给gridvie

2017-05-26 09:43:55 6091 13

原创 ScrollView中事件监听和GestureDetector手势监听冲突

在项目的开发中，同时用到了在屏幕上向左滑动或者向右滑动和ScrollView的滚动滑动，但是实际上两个同时存在的时候，并且要在ScrollView上左滑或者右滑时，屏幕的手势监听不起作用；如果手势的滑动不在ScrollView上，而两个监听事件属于屏幕的不同区域时，并不会出现某个监听不起作用。这时解决方法就是要在Activity的dispatchTouchEvent事件中对GestureDetect

2017-05-25 17:16:36 1274

转载 Java设计模式——单例模式

设计模式，这个模式用得应该很频繁啊，而且也比较简单，如果现在你还不能纸笔随手写个单例出来，你就得加油了哈~ 直接介绍几种线程安全的且我觉得还比较不错的方式： 1、是不是号称恶汉，就是类加载就初始化了 [java] view plain copy 在CODE上查看代码片派生到我的代码片 package com.zhy.pattern.singlton; public class Single

2016-11-02 10:07:15 209

原创 Java设计模式——观察者模式

前言观察者模式是面向对象编程中较为常用的一种设计模式，观察者模式又称为订阅-发布模式，特别是适用于GUI图形界面中，比如Android的View中就大量使用了此模式。那么观察者模式到底是什么以及我们应该怎么使用它呢？相信通过本文的学习，你们会有一个更为清晰的答案。定义观察者模式：定义了对象之间的一对多依赖，当一个对象改变状态时，它的所有依赖者都会收到通知并自动更新。由以上的定义，我们可以

2016-11-01 22:56:49 327

转载 Android之Viewpager+Fragment实现懒加载

我们在做应用开发的时候，一个Activity里面可能会以viewpager（或其他容器）与多个Fragment来组合使用。而ViewPager默认会缓存三页数据，即：Viewpager每加载一个Fragment，都会预先加载此Fragment左侧或右侧的Fragment。而如果每个fragment都需要去加载数据，或从本地加载，或从网络加载，那么在这个activity刚创建的时候就变成需要初始化大量

2016-11-01 17:50:26 245

原创框架模式 MVC 在Android中的使用

MVC概念 MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。其中M层处理数据，业务逻辑等；V层处理界面的显示结果；C层起到桥梁的作用，来控制V层和M层通

2016-10-25 22:05:32 317

原创 android中Activity组件的启动过程

Activity是android应用程序的四大组件之一，它负责管理Android应用程序的界面。一个应用程序一般会包含若干个Activity组件，每一个Activity都负责一个用户界面的展现，它们可能运行在同一个进程中，也可能运行在不同的进程中，运行在不同进程中的Activity组件通过Binder进程间通信机制来协作完成应用程序的功能，由此可见，Android应用程序的组件化程度非常高，它可以将

2016-08-24 10:25:27 503

原创 android中广播机制

android中Activity组件的启动过程Activity是android应用程序的四大组件之一，负责的是应用程序的用户界面。一个应用程序一般会包括若干个Activity组件，每一个组件负责一个用户界面的展现，它们可能运行在同一个进程中，也可能运行在不同的进程中。运行在不同进程中的Activity组件通过Binder进程间通信机制来协作完成应用程序的功能，由此而见，android应用程序的组件化

2016-08-23 11:56:54 273

原创你真的了解android中的SAX解析吗？

你真的了解android中的SAX解析吗？首先，先介绍下在Android当中解析服务器端传过来的XML数据，通常是这三种方式，分别是DOM、SAX以及PULL。接下来，我们对DOM和PULL做一个简单的介绍，这篇博客着重来阐述SAX。一、DOM解析 DOM将整个xml看成是一个树状的结构，在解析的时候，会将整个xml文件加载到我们的内存当中，然后通过DOM提供的API来对我们的xml数据进行解

2016-08-02 11:59:55 420 1

qq_27478765的博客