凌风1205-CSDN博客

原创 Java设计模式

Java设计模式的六大原则设计模式六大原则（1）：单一职责原则单一职责原则(Single Responsibility Principle, SRP)：一个类只负责一个功能领域中的相应职责，或者可以定义为：就一个类而言，应该只有一个引起它变化的原因。问题由来：类T负责两个不同的职责：职责P1，职责P2。当由于职责P1需求发生改变而需要修改类T时，有可能会导致原本运行正常的职责P2

2017-05-06 19:58:08 904

题目描述度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 ‘>’ 和 ‘<’ )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即(‘<”)和n-k-1个大于符号(即’>’),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。输入描述:输入包括一行,包含两个整数n和k(k < n ≤

2017-05-04 20:29:10 626

原创 2017百度春季实习生编程题之有趣的排序

题目描述度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:输出一个整数表示最少的操作次数。输入例子:4 19 7 8 25输出例子:2Jav

2017-05-04 19:57:38 489

原创 Java设计模式之单例模式

单例模式，也叫单子模式，是一种简单和常用的软件设计模式。在应用这个模式时，单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。比如在某个服务器程序中，该服务器的配置信息存放在一个文件中，这些配置数据由一个单例对象统一读取，然后服务进程中的其他对象再通过这个单例对象获取这些配置信息。这种方式简化了在复杂环境下的配置管理，有利于Java垃圾回

2017-05-04 11:29:44 467

原创数据结构之二叉树

二叉树的定义：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^{k-1}个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。满二叉树和完全二叉树　　满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点。也可以这样理解，除叶

2017-05-04 10:04:47 304

原创 Android开发之使用ViewDragHelper实现侧边栏滑动的效果

Google在其support库中为我们提供了Drawerlayout和SlidingPaneLayout两个布局来帮助开发者实现侧边栏滑动的效果。这两个新的布局大大方便了我们创建自己的滑动布局界面。然而，这两个强大的布局背后，却隐藏着一个功能强大的类——ViewDragHelper。通过ViewDragHelper，基本可以实现各种不同的滑动，拖放需求。下面通过一个例子，来演示一下如何使用V

2016-09-03 22:43:11 1319

原创 Android开发之具有弹性的ListView

ListView虽然应用广泛，但系统原生的ListView显然是不能满足用户在审美、功能上不断提高的需求。所以我们需要对原生的ListView进行拓展、修改。接下来实现一个具有弹性的ListView，Android默认的ListView在滚动到顶端或者底端的时候，并没有很好的提示。在Android5.X中，Google为这样的行为只添加了一个半月形的阴影效果。而在IOS系统中，列表都是具有弹性

2016-08-24 15:24:48 1865

原创 Android开发之动态修改ListView

ListView-列表，它作为一个非常重要的显示方式，不管是在Web中还是移动平台中，都是一个非常好的，不可或缺的展示信息的工具。在Android开发中，ListView控件接管了这一重要任务，在很多场合中，都有重要的使用。使用ViewHolder模式提高效率：ViewHolder模式是提高ListView效率的一个很重要的方法。ViewHolder模式充分利用了ListView的视图缓存

2016-08-23 09:43:23 3754

原创 Android自定义View之实现一个动态的文字闪动效果

Android自定义View之实现一个动态的文字闪动效果

2016-08-22 21:35:16 3506 1

原创 Android开发之单位和尺寸

Android开发之单位和尺寸

2016-08-17 09:42:23 502

原创 Android开发之SparseArray替代HashMap

最近在做一个Android项目，在代码中定义这样一个变量，实例化时，Eclipse却给出了一个 performance 警告：翻译过来就是：使用SparseArray替代HashMap会有更好的性能。点击查看SparseArray的源码发现它是Android提供的一个工具类。SparseArray翻译过来就是稀疏数组，所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零

2016-08-10 21:24:54 234

原创 Java实现反转链表

Java实现反转链表

2016-08-09 17:18:17 1189

原创使用DialogFragment实现支付宝支付从底部弹出效果

使用DialogFragment实现支付宝支付从底部弹出效果

2016-08-05 21:47:29 1994

原创 Android开发之使用DrawerLayout实现侧拉菜单功能

Android开发之使用DrawerLayout实现侧拉菜单功能

2016-08-04 21:31:39 550

转载 Android三种框架的比较——教你认清MVC，MVP和MVVM

教你认清MVC，MVP和MVVM

2016-08-04 14:46:07 1691

原创 Attempt to invoke virtual method 'void android.app.ActionBar.hide()' on a null object reference

今天在使用DrawerLayout时遇到了NullPointerException(空指针异常)问题：Caused by: java.lang.NullPointerException: Attempt to invoke virtual method ‘void android.app.ActionBar.hide()’ on a null object reference贴上错误的代码：publ

2016-08-03 20:23:56 7770 1

原创 [正则表达式]正则表达式(.)和(.?)的字符串匹配问题

Java 正则表达式正则表达式定义了字符串的模式。正则表达式可以用来搜索、编辑或处理文本。正则表达式并不仅限于某一种语言，但是在每种语言中有细微的差别。 Java正则表达式和Perl的是最为相似的。 java.util.regex包主要包括以下三个类：Pattern类： pattern对象是一个正则表达式的编译表示。Pattern类没有公共构造方法。要创建一个Pattern对象，

2016-07-28 20:20:59 9092

原创堆排序的Java代码实现

堆排序的Java代码实现

2016-07-28 17:49:12 467

原创 MyBatis分页的简单实现

使用spring+springmvc+mybatis实现简单的分页查询 spring+springmvc+mybatis的整合配置就不在赘述了1.需要下载pagehelper-3.2.1.jar 2.po层—News.javapackage com.ssm.po;import java.util.Date;public class News { private int id; pr

2016-07-23 14:44:31 1563

原创求无序数组中最小的k个数

题目描述对于一个无序数组，数组中元素为互不相同的整数，请返回其中最小的k个数，顺序与原数组中元素顺序一致。给定一个整数数组A及它的大小n，同时给定k，请返回其中最小的k个数。测试样例： [1,2,4,3],4,2 返回：[1,2]思想：首先创建两个数组，一个命名为C用来保存最小的k个值，一个命名为B用来复制A数组的值，然后对B进行排序，找到第K个值赋值给temp，将A数组中的元素与一一与

2016-07-03 16:35:08 843