/**************************************************************************************
* Function : 快速排序 * Create Date :...
分类：
其他好文 时间：
2014-04-30 23:09:34
阅读次数：
458
小米面试
我：
一面：
数据结构+算法：
斐波那契数列：非递归-迭代
1MB内存，外存-100W整数，排序，O(1)-位图法
设计模式：
代理模式：OO
C++：虚函数表
二面：
数据结构+算法：
快排
二叉树遍历
设计模式：
单例模式-多线程：
关系数据库的特性
进程和线程的区别
三面：
数据结构+算法：...
分类：
移动开发 时间：
2014-04-29 13:17:19
阅读次数：
606
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题，也是采用递归的解法。基本思路就是取出一个合法的数字，作为IP地址的一项，然后递归处理剩下的项。可以想象出一颗树，每个结点有三个可能的分支（因为范围是0-255，所以可以由一位两位或者三位组成）。并且这里树的层数不会超过四层，因为IP地址由四段组...
分类：
其他好文 时间：
2014-04-29 13:16:22
阅读次数：
313
（1）主要用了paint ，canvas 两个类中的方法
（2）主要用了画线和画圆的方法。
（3）drawline（起始点轴坐标，起始点y轴坐标，终点轴坐标，终点y轴坐标）
（4）drawcircle（圆心x轴坐标，圆心y轴坐标，半径，画布）
效果图：
直接上代码了：
package com.example.drawpicture;
import android.conten...
分类：
移动开发 时间：
2014-04-27 22:44:20
阅读次数：
364
了解了数据结构--栈（基础知识）
下面简单整理了下有关栈的几个应用。
递归
把一个直接调用自己，或间接调用自己的函数，成为递归函数。
这里有一个比较好的例子，看下面一组数：
你是否发现了这组数的规律呢，没错你会发现从第三个数开始，每个数都是前面两个数的之合。
现在我们通过程序来实现这个算法，如下java代码：
public class Test {
private ...
分类：
其他好文 时间：
2014-04-27 22:37:30
阅读次数：
404
/*************************************************************************
File Name: bitree.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2014年04月27日 星期日 23时45分04秒
学...
分类：
其他好文 时间：
2014-04-27 21:27:00
阅读次数：
373
leetcode, Regular Expression Matching...
分类：
其他好文 时间：
2014-04-27 21:24:04
阅读次数：
272
前几天去了两个比较牛的互联网公司面试，在sql这块都遇到问题了，哎，可惜呀，先把简单的梳理一下
成绩表 score
1、group by 使用
按某一个维度进行分组
例如：
求每个同学的总分
SELECT student,SUM(score) FROM score GROUP BY student
求每个同学的平均分
SELECT student,AVG(score) FR...
分类：
数据库 时间：
2014-04-27 21:17:59
阅读次数：
614
很久没有用过二叉树了，最近由于需要用到了，发现很多知识需要巩固了，中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算，最终提出了下面一个方法，网上也有很多其他的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！ 程序是用C语言写的，个人觉得如果用C#实现会更加方便。
首先是数据结构定义：
typedef char TElemType;
typedef bool Statu...
分类：
其他好文 时间：
2014-04-27 21:14:06
阅读次数：
366
