项目中有类似于微博的界面展示，在网上找了一个SECoreTextView来实现其中的富文本部分，没想到遇到了一些坑，也许就是Bug？ 先说说SECoreTextView这个开源控件，它有一个Twitter的Demo：TwitterClient-iOS，基本效...
分类：
其他 时间：
2015-03-29 00:42:58
收藏：
0 评论：
0 赞：
0 阅读：
146
题目：Surrounded Regions
广搜和深搜都能解决，但是LeetCode上使用深搜时会栈溢出
DFS:
/*LeetCode Surrounded Regions
* 题目：给定一个字符数组，由'X'和'O'组成，找到所有被x包围的o并将其替换为x
* 思路：只要替换被包围的o就行，如果有一个o是边界或者上下左右中有一个是o且这个o不会被替换，则该点也不会被替换
* 从四条...
分类：
其他 时间：
2015-03-29 00:41:58
收藏：
0 评论：
0 赞：
0 阅读：
268
题目：Wildcard Matching
/*LeetCode WildCard matching
* 题目：给定一个目标串和一个匹配串，判定是否能够匹配
* 匹配串中的定义：字符————>字符，*————>0个、1个或者多个字符，？——————>对应任意一个字符
* 思路：动态规划：*:dp[i][j] = dp[i][j-1] || dp[i-1][j]
* ? || s[i...
分类：
其他 时间：
2015-03-29 00:41:48
收藏：
0 评论：
0 赞：
0 阅读：
214
题目：平面中有两个点A，B，还有一个圆心在（0，0）半径为R的圆，问连接A，B的不穿过圆的最短弧长。
分析：计算几何。分两种情况计算：AB线段不穿过圆，AB线段穿过圆；
1.AB线段不穿过圆：圆心到AB距离大于半径或者AB两点在垂线同侧，且两端点到圆心距离都大于R；
这时直接求AB两点间距离即可；
2.AB线段穿...
分类：
其他 时间：
2015-03-29 00:40:48
收藏：
0 评论：
0 赞：
0 阅读：
178
题目：Word Break
要求找到所有能够有字典中的词重组成目标串的结果
public class Solution {
public static List wordBreak(String s, Set dict) {
List dp[] = new ArrayList[s.length()+1];
dp[0] = new ArrayLi...
分类：
其他 时间：
2015-03-29 00:40:28
收藏：
0 评论：
0 赞：
0 阅读：
231
早前一个月，就在收假回来的时候，就开始拿起本新书来陶冶一下自己。
早就听说过《定位》的鼎鼎大名，在公司的市场部，宣传部到各大PM高手都推荐的书单中必有的一本说。在开始新的转型化提升自己的时候，需要更多知识来武装自己。所以立即拿下了这本书。以前读书，我喜欢用笔来记录一下章节和关键的话，但往往记录得很繁乱，所以现在我改用Mindject14来记录这些东西。读过此书之后，最大的感触就是，任务的东西都应该...
分类：
其他 时间：
2015-03-29 00:39:48
收藏：
0 评论：
0 赞：
0 阅读：
178
最大的矩形问题描述试题编号： 3
试题名称： 最大的矩形
时间限制： 1.0s
内存限制： 256.0MB
问题描述： 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对...
分类：
其他 时间：
2015-03-29 00:39:18
收藏：
0 评论：
0 赞：
0 阅读：
164
题目：Word Break
思路：将一个串可以划分的共有s.length+1个点，判断长为n的串是否能由字典中的词组成，则看之前有没有划分点能使其处于字典中 ，这样该问题 就分解为子问题的求解
所以可以使用动态规划
public class Solution {
public boolean wordBreak(String s, Set dict) {
boolea...
分类：
其他 时间：
2015-03-29 00:39:08
收藏：
0 评论：
0 赞：
0 阅读：
201
题目：Word Ladder
/**LeetCode word ladder
* 题目：给定一个起始单词和一个终结单词以及一个字典，要求每次变换一个字符，成为字典中新的词，直到变为最后的词，要求其最短路径
* 思路：利用队列，先弹出第一个词，分别将词中每一个字符替换直到找到一个字典中存在的词，加入队列，直到匹配的词是最后一个，此时终止
* 如果没有这样的路径，则返回0
*/
packag...
分类：
其他 时间：
2015-03-29 00:38:18
收藏：
0 评论：
0 赞：
0 阅读：
153
NOJ 2033 一页书的书 (组合数＋dp)...
分类：
其他 时间：
2015-03-29 00:38:08
收藏：
0 评论：
0 赞：
0 阅读：
165
题目：Flatten Binary Tree to Linked List
/**LeetCode Flatten Binary Tree to Linked List
* 题意:给定一个二叉树，将其转变为一个相当于单链表的结构，观察可知该结构即：每一个节点左儿子为空，右儿子指向自己先序遍历时的下一个节点
* 思路：有观察可得，应对其进行先序遍历，得到正确的序列连接起来
* Defin...
分类：
其他 时间：
2015-03-29 00:37:38
收藏：
0 评论：
0 赞：
0 阅读：
134
两个日期计算
用法：
· id：书包名，EDate标签返回的书包名称，可选，为空时书包名为标签名edate
· list：列表，可选，要不要列出从开始到结束的所有日期
· start：开始日期，如：2015-01-01 00:00:00.000
· end：...
分类：
其他 时间：
2015-03-29 00:37:18
收藏：
0 评论：
0 赞：
0 阅读：
245
题目：
Implement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.Calling next() will return the next smallest number in the BST.Note: next() and...
分类：
其他 时间：
2015-03-29 00:36:58
收藏：
0 评论：
0 赞：
0 阅读：
226
源码版本：Android-4.4.4_r2
提示：大部分分析直接注释在代码内。
主要函数的调用层次：
|AndroidRuntime::start
|AndroidRuntime::startVm
|JNI_CreateJavaVM
|dvmCreateJNIEnv
|dvmStartup
...
分类：
其他 时间：
2015-03-29 00:36:28
收藏：
0 评论：
0 赞：
0 阅读：
260
源码版本：Android-4.4.4_r2
提示：大部分分析直接注释在代码内。
接着上一篇【分析】dalvik虚拟机启动过程（一）
JNI_CreateJavaVM函数调用dvmCreateJNIEnv创建JNIEnv后，接着又调用了dvmStartup函数初始化VM：
/*
* VM 初始化。
* VM initialization. Pass in any...
分类：
其他 时间：
2015-03-29 00:35:58
收藏：
0 评论：
0 赞：
0 阅读：
255
本文记录CentOS7安装Firefly的过程及遇到的错误
安装也可以同时参考社区提供的文章：
http://www.9miao.com/forum.php?mod=viewthread&tid=33009&fromuid=87
没有安装mysql的请先参考这篇文章，快速安装：
http://blog.csdn.net/alex_my/article/details/4471113...
分类：
其他 时间：
2015-03-29 00:35:48
收藏：
0 评论：
0 赞：
0 阅读：
611
源码版本：Android-4.4.4_r2
在AndroidRuntime::start中调用AndroidRuntime::startVm函数启动了虚拟机，然后又调用了AndroidRuntime::startReg函数注册Android函数：
/*
* 向 VM 注册Android本地函数。
* Register android native functions with...
分类：
其他 时间：
2015-03-29 00:35:38
收藏：
0 评论：
0 赞：
0 阅读：
296
参考题解：http://blog.csdn.net/u014800748/article/details/44680613题意：给你n个cube，从里边最多选k个数，求选定的数中，求有多少数，或这个数的阶乘，的和等于S的个数数。思路：本题利用双向查找解决。双向查找一般用于求若干个数之和相加等于一个固...
分类：
其他 时间：
2015-03-29 00:34:18
收藏：
0 评论：
0 赞：
0 阅读：
252
