题目：平面中有两个点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 阅读：
176
题目：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 阅读：
230
早前一个月，就在收假回来的时候，就开始拿起本新书来陶冶一下自己。
早就听说过《定位》的鼎鼎大名，在公司的市场部，宣传部到各大PM高手都推荐的书单中必有的一本说。在开始新的转型化提升自己的时候，需要更多知识来武装自己。所以立即拿下了这本书。以前读书，我喜欢用笔来记录一下章节和关键的话，但往往记录得很繁乱，所以现在我改用Mindject14来记录这些东西。读过此书之后，最大的感触就是，任务的东西都应该...
分类：
其他 时间：
2015-03-29 00:39:48
收藏：
0 评论：
0 赞：
0 阅读：
176
最大的矩形问题描述试题编号： 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 阅读：
159
题目：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 阅读：
199
题目：求一个字符串的全排列。
思路：我们可以生成一个解答树：拿字符串“bca”来说，此时如果我们处理到第cur个位置，那么我们可以和从当前这个位置开始依次和之后的位置互换字符，这样就能确保二叉树每一层(当前位置)的结果都能出现过了，然后接着递归下去。
package org;
import java.util.Arrays;
public class SortMethod {
pu...
分类：
编程语言 时间：
2015-03-29 00:38:58
收藏：
0 评论：
0 赞：
0 阅读：
218
//整库备份到指定目录
mongodump -h dbhost -d dbname -o dbdirectory
mongodump -h 192.168.0.1 -d mydatabase -o D:\bak
//恢复整个库
mongodump -h dbhost -u user -p pass -d dbdirectory
mongorestore -h 192.168.0.2...
分类：
数据库技术 时间：
2015-03-29 00:38:48
收藏：
0 评论：
0 赞：
0 阅读：
370
题目：Word Ladder
/**LeetCode word ladder
* 题目：给定一个起始单词和一个终结单词以及一个字典，要求每次变换一个字符，成为字典中新的词，直到变为最后的词，要求其最短路径
* 思路：利用队列，先弹出第一个词，分别将词中每一个字符替换直到找到一个字典中存在的词，加入队列，直到匹配的词是最后一个，此时终止
* 如果没有这样的路径，则返回0
*/
packag...
分类：
其他 时间：
2015-03-29 00:38:18
收藏：
0 评论：
0 赞：
0 阅读：
150
NOJ 2033 一页书的书 (组合数＋dp)...
分类：
其他 时间：
2015-03-29 00:38:08
收藏：
0 评论：
0 赞：
0 阅读：
164
atitit.商业版 源码保护 与 java本地原生代码转换 的方案总结
1. 为什么虚拟机语言容易被反编译 1
2. 源码泄露的问题问题 1
3. Excelsior JET 1
4. gcj.的流程 2
5. classloader方案，，还凑后 2
6. 制作伪exe,其实和上一种做法是一样的，只不过做成exe,调用系统的java.exe来运行它，这样的工具有nati...
分类：
编程语言 时间：
2015-03-29 00:37:48
收藏：
0 评论：
0 赞：
0 阅读：
291
题目：Flatten Binary Tree to Linked List
/**LeetCode Flatten Binary Tree to Linked List
* 题意:给定一个二叉树，将其转变为一个相当于单链表的结构，观察可知该结构即：每一个节点左儿子为空，右儿子指向自己先序遍历时的下一个节点
* 思路：有观察可得，应对其进行先序遍历，得到正确的序列连接起来
* Defin...
分类：
其他 时间：
2015-03-29 00:37:38
收藏：
0 评论：
0 赞：
0 阅读：
133
虽说目前（2015年3月28日）Unity4.6版本之后推出的UGUI系统替代NGUI已是大势所趋，
但作为被长久且广泛使用的优秀插件之一，NGUI的代码和架构依然有很多地方值得我们学习和借鉴。
本文整理了NGUI插件中的核心组件和功能组件脚本类的继承关系，并以图示的方式给出了初步分类。...
分类：
编程语言 时间：
2015-03-29 00:37:28
收藏：
0 评论：
0 赞：
0 阅读：
384
两个日期计算
用法：
· id：书包名，EDate标签返回的书包名称，可选，为空时书包名为标签名edate
· list：列表，可选，要不要列出从开始到结束的所有日期
· start：开始日期，如：2015-01-01 00:00:00.000
· end：...
分类：
其他 时间：
2015-03-29 00:37:18
收藏：
0 评论：
0 赞：
0 阅读：
242
学习了一段时间的安卓，现在开始操作一个小例子——计算器。相信我们的手机中都有计算器这个软件，但是你知道它是怎么进行具体操作的吗？其实我暂时也还不知道，现在就简单的布局来做一个小总结。
对于一个软件
，漂亮的用户界面（UI）总能给使用者留下深刻印象，这也是我们听了界面设计课之后应有的思想。对于Android这样的手机应用软件而言，用户界面更是不可忽略的。在Android中，View是...
分类：
移动平台 时间：
2015-03-29 00:37:08
收藏：
0 评论：
0 赞：
0 阅读：
296
题目：
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 阅读：
225
本文通过rpm包来安装，而非原码编译
1 下载安装包并解压
rpm包：MySQL-5.6.17-1.linux_glibc2.5.x86_64.rpm-bundle.tar
csdn免费下载链接:
tar -xvf MySQL-5.6.17-1.linux_glibc2.5.x86_64.rpm-bundle.tar
shared-compat: 为兼容旧版本的共享库，需第...
分类：
数据库技术 时间：
2015-03-29 00:36:38
收藏：
0 评论：
0 赞：
0 阅读：
449
源码版本：Android-4.4.4_r2
提示：大部分分析直接注释在代码内。
主要函数的调用层次：
|AndroidRuntime::start
|AndroidRuntime::startVm
|JNI_CreateJavaVM
|dvmCreateJNIEnv
|dvmStartup
...
分类：
其他 时间：
2015-03-29 00:36:28
收藏：
0 评论：
0 赞：
0 阅读：
257
