- 博客(15)
- 资源 (2)
- 收藏
- 关注
原创 leetcode-53 Maximum Subarray 连续子数组的最大和
问题描述:Find the contiguoussubarray within an array (containing at least one number) which has the largestsum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the contiguous subarray [4,−1,2,1]
2015-11-27 20:48:52 1766
原创 leetcode-51 N-Queens N皇后问题
问题描述:The n-queenspuzzle is the problem of placing n queens on an n×n chessboardsuch that no two queens attack each other.Given an integer n,return all distinct solutions to the n-queens puzzle
2015-11-26 15:56:48 1470
原创 Android使用MPAndroidChart绘制图表
由于Google提供的AChartEngine的功能强大但使用起来较为复杂,MPAndroidChart同样能够实现一些效果较好的直方图,折线图,饼图等绘制,使用也较为简单轻便;项目地址:https://github.com/PhilJay/MPAndroidChart 效果图:LineChart (with legend, simple design) LineChar
2015-11-24 09:58:36 2086
原创 Android ListView使用总结
一、监听ListView的滑动方向方法一:myList.setOnTouchListener(new View.OnTouchListener() { @Override public boolean onTouch(View v, MotionEvent event) { float x = event.ge
2015-11-17 09:59:22 837
原创 剑指Offer 链表相关问题--从尾到头打印链表、合并两个排序的链表
面试题5:从尾到头打印链表题目描述:输入一个链表,从尾到头打印链表每个节点的值。题目解析:方法一:先遍历链表,将每个节点push进栈中,然后再依次弹出。即实现逆序输出方法二:通过递归的方式(但要考虑链表过长,递归层次过深的情况)方法三:反转链表,然后遍历输出(不建议采用)代码:方法一:/** * public class
2015-11-16 22:55:48 814
原创 Android EventBus的简单使用
Activity与Service之间的通信(组件之间的通信)1、Activity 绑定Service形式2、使用BroadcastReceiver通信3、定义interface进行回调4、使用EventBus通信:EventBus是一个事件订阅/发布模型,用以简化Android内部组件之间的数据通信。Android Studio中
2015-11-16 21:21:54 1022
原创 View机制深入学习(四)View的事件分发机制
当发生点击事件后,事件会最先传递给当前的Activity,Activity调用dispatchTouchEvent来进行事件的dispatch;1、Activity#dispatchTouchEvent:/** \frameworks\base\core\java\android\app\Activity.java **/public boolean dispatchTo
2015-11-16 15:10:26 1186
原创 Android学习总结2
一、屏幕出现卡顿的原因:表面原因:1、在UI主线程中执行比如像网络下载等耗时的操作,致使CPU没有能力在16ms内完成对下一帧显示数据的处理2、需要显示的界面太过复杂,比如布局的层次较深,界面控件过多等,给CPU与GPU的渲染造成压力3、手机硬件GPU、CPU处理能力有限,FPS低于16ms,造成卡顿;Android 4.1后Triple Buffering三缓冲机制一定程度上缓解
2015-11-09 08:32:59 844
原创 剑指Offer——链表中快行指针用法(链表中倒数第k个结点等)
问题一、链表中倒数第k个结点题目描述:输入一个链表,输出该链表中倒数第k个结点。问题分析:典型的链表快行指针法,设置两个指针,使前一个指针p1先走k步,然后两个指针p1,p2同时出发;当p1走到链表末尾的时候,p2所指的元素即是所要求的链表倒数第k个节点;代码:/*public class ListNode { int val; L
2015-11-06 20:30:51 1012
原创 Android开发——使用RadioGroup及Fragment来实现底部Tab效果
最终实现的简易效果图:1、先定义每个RadioButton的style,在styles.xml文件中定义TabStyle: 0dp match_parent 1 @string/tab_name1 @null center @mipmap/tab_icon1 @drawable/tab
2015-11-06 16:07:45 1861 1
原创 剑指Offer-题14:调整数组顺序使奇数位于偶数之前
一、基础版:问题描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分。问题分析:考虑使用双指针法;方法一:维护两个指针p1,p2,分别从数组的头部和尾部开始往中间走;当p1为奇数时,p1继续往前走;当p2为偶数时,p2也继续往中间走;当p1指向偶数,且p2指向奇数时,则将两个值进行交换;
2015-11-06 08:48:23 723
原创 Android Studio 自定义属性
自定义控件时时常使用到自定义属性的操作:一、在res/values下自定义attrs.xml文件: 自定义的属性类型常用的有:string,integer,dime
2015-11-05 20:39:35 1510
原创 leetcode-50 Pow(x, n) 剑指Offer题11 数值的整数次方
问题描述:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。Pow(X,n)问题分析:问题首先要考虑输入值的合法性,0的0次方可以返回1,可以视作是合法的;但0的负数次幂则是没有意义,因此需要单独挑出来;此外,double类型数据的比较最好采用相减不大于某个极小值(比如0.00000001)来表示相等,最好不要使用==;
2015-11-04 22:51:31 1494
原创 Android面试题之——内存泄露
一、内存泄露的定义: 内存泄露是指不再使用的内存仍然占用着内存空间,因为程序中仍然保存着对它的引用,而使得GC无法将它回收或得到及时释放,从而造成的内存空间浪费的问题,称为内存泄露。二、内存泄露的根本原因: 长生命周期的对象持有短生命周期对应的引用,因为短生命周期对象可能不再使用,而因为长生命周期对象持有着对其的引用,因此GC无法将其进行回收。三、内存
2015-11-04 20:15:50 1735
原创 Java内部类问题
一、内部类生成class文件情况:public class A { class C { class G{} } static class D {} void a () { // 注意:方法中的内部类的class文件格式与别的不同 class E{} } interface F {} abstract cla
2015-11-04 16:19:32 821
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人