2014年11月_CheeRok

12月 11月 10月 07月 04月

原创数据结构与算法学习之路：背包问题的贪心算法和动态规划算法

背包问题的动态规划算法和贪心算法

2014-11-30 08:48:43 1570

原创 Android常见错误处理（一）

开放过程遇到的一些问题，整理下来……

2014-11-30 08:37:08 2058

原创数据结构与算法学习之路：LIS——最长递增序列的动态规划算法和二分思想算法

一、最长递增序列的问题描述：求一个整数序列的最长递增子序列，子序列不要求是连续的。例如：Input：4,6,9,6,7,6,3,8,10；Output：5二、解决方法：1、用动态规划的方法解决。从问题我们可以知道，我们最终得到的最长递增子序列，其任意一段子序列也是对应序列中的最长子序列。这样说可能不好理解，就以上面的例子来说：最长子序列为：4，6， 7， 8

2014-11-27 14:35:58 1450

原创 Android自定义控件：进度条的四种实现方式（Progress Wheel的解析）（源码 + Demo）

Android自定义控件：进度条的四种实现方式（Progress Wheel的解析）（源码 + Demo）

2014-11-25 10:01:49 7349 3

原创旋转动画——RotateAnimation的讲解

其他构造器的旋转也可参考这副图。RotateAnimation旋转坐标系为以旋转点为坐标系(0,0)点。x轴为0度，顺时针方向旋转一定的角度。1.RotateAnimation(fromDegrees, toDegrees) [默认以View左上角顶点为旋转点]。X轴顺时针转动到fromDegrees为旋转的起始点，X轴顺时针转动到toDegrees为旋转的起始点。如fro

2014-11-23 20:39:12 6748

原创数据结构与算法学习之路：二分插入排序

一、什么是二分插入排序？

2014-11-21 09:32:23 861

原创 LeetCode题解：Binary Tree Level Order Traversal

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree {3,9,20,#,#,15,7}, 3 / \ 9 20

2014-11-20 23:43:03 549

原创数据结构与算法学习之路：直接插入排序

一、什么是直接插入排序：第一趟比较前两个数，然后把第二个数按大小插入到有序表中；第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。简单来说，就是把待排序的数组，分为有序组和无序组。假设数组有n个元素，初始有序组只有一个元素，无序组有n-1个元素。然后不断拿无序组的第一个元素与有序组的元素进行对比，将

2014-11-20 17:44:10 722

原创 Android自定义控件：老版优酷的三级菜单（效果图 + Demo）

Android自定义控件：老版优酷的三级菜单（效果图 + Demo）

2014-11-20 10:34:58 4326

原创 LeetCode题解：Reverse Integer （3种解法）

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321题解：设计一个栈，能够实现出入栈，获得栈顶元素，而且能不断获得出入栈操作后栈内最小的元素。

2014-11-19 20:28:33 1555

原创 LeetCode题解：MinStack(三种解法)

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get

2014-11-18 10:30:24 1219

转载 JAVA非静态类与静态类、对象、变量、方法等的区别

静态类：在一个类中创建另外一个类，叫做成员内部类。这个成员内部类可以静态的（利用static关键字修饰），也可以是非静态的。由于静态的内部类在定义、使用的时候会有种种的限制。所以在实际工作中用到的并不多。　　在开发过程中，内部类中使用的最多的还是非静态地成员内部类。不过在特定的情况下，静态内部类也能够发挥其独特的作用。　　一、静态内部类的使用目的。　　在定义内部类的时

2014-11-18 10:27:30 3244

原创 LeetCode题解：Symmetric Tree（有4种解法）

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the f

2014-11-17 19:01:27 851 1