用java实现子图同构算法Ullmann，并采取了refinement来提高效率。...
分类：
编程语言 时间：
2015-01-15 22:15:03
阅读次数：
343
题目大意：给出平面上一些点，问这些点组成的最小周长三角形的周长是多少。
思路：与平面最近点对类似的思想，先按照x值排序，通过全局目前搜到的最优解来缩小分治之后需要暴力枚举的范围。具体来说，递归的终止条件是需要处理的点数小于一定数量，就在这些点中暴力枚举来更新答案。这个值经过测定，在这个题中20左右为最快的。具体怎么算我也不知道。。
之后每处理一段区间，先递归处理左右区间来更新答案，弄出...
分类：
其他好文 时间：
2015-01-15 22:13:24
阅读次数：
195
闭包（closure）是Javascript语言的一个难点，也是它的特色，很多高级应用都要依靠闭包实现。
一、变量的作用域
要理解闭包，首先必须理解Javascript特殊的变量作用域。
变量的作用域无非就是两种：全局变量和局部变量。
Javascript语言的特殊之处，就在于函数内部可以直接读取全局变量。
Js代码
var n=999;
...
分类：
编程语言 时间：
2015-01-15 22:14:18
阅读次数：
203
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
Find the minimum element.
You may assume no duplicate exists in ...
分类：
其他好文 时间：
2015-01-15 22:13:10
阅读次数：
176
//内部类: 将一个类定义在另一个类的里面,对里面那个类就称为内部类.
class Outer
{
private int num = 3;
class Inner //它想访问Outer中的num, 如果在外面就需要创建一个对象,然后通过公开的接口访问,但是现在Outer内部, 就可以直接访问了.这样方便
{
void show()
{
System.out.println(...
分类：
编程语言 时间：
2015-01-15 22:13:42
阅读次数：
196
Follow up for "Find Minimum in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Suppose a sorted array is rotated at some pivot u...
分类：
其他好文 时间：
2015-01-15 22:14:10
阅读次数：
166
1.支持度（Support）
支持度表示项集{X,Y}在总项集里出现的概率。公式为：
Support(X→Y) = P(X,Y) / P(I) = P(X∪Y) / P(I) = num(XUY) / num(I)
其中，I表示总项集。num()表示求项集个数
2.置信度 （Confidence）
置信度表示在先决条件X发生的情况下，由关联规则...
分类：
其他好文 时间：
2015-01-15 22:13:22
阅读次数：
203
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”I am lavor_zl.”和”I love you.”，则删除之后的第一个字符串变成”amar_z"。要求相对于第一个字符串的长度n时间复杂度为O(n)。
解题思路：用一个bool数组保存是否在第二个字符串中出现的所有字符，数组下标表示字符，这个数组的长度为256，因为C/C++中字符总共有256个。遍历第...
分类：
其他好文 时间：
2015-01-15 22:13:32
阅读次数：
259
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 ...
分类：
其他好文 时间：
2015-01-15 22:12:22
阅读次数：
150
android:layout_weight="0.0"的含义...
分类：
移动开发 时间：
2015-01-15 22:13:17
阅读次数：
146
（1）布局文件layout
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:layout_...
分类：
移动开发 时间：
2015-01-15 22:12:06
阅读次数：
204
前面我们学习的水平、垂直和表格布局容器，控件会跟着容器大小的变化进行自动适应，而固定布局容器里的控件则不会跟着变化( 则固定不变 )。
固定布局的创建：
GtkWidget *gtk_fixed_new(void);
返回值：固定布局容器指针
固定布局容器添加控件：
void gtk_fixed_put(
GtkFixed *fixed,...
分类：
其他好文 时间：
2015-01-15 22:11:09
阅读次数：
214
算法效率绝对是最烂的(大鸟无喷)，时间空间效率完全没有考虑，但是可能是最直观的，最白痴的思路。没有运用XXX算法思想，就是保证没读过算法相关书籍的任何人都能读懂。
题目出处：http://www.programfan.com/acm/show.asp?qid=5
题目如下：防御导弹
Problem
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷：...
分类：
编程语言 时间：
2015-01-15 22:11:45
阅读次数：
234
CriteoLabs kaggle 展示广告ctr比赛...
分类：
其他好文 时间：
2015-01-15 22:11:34
阅读次数：
2045
1.迷宫中是否存在一条路从(x1,y1)到 (x2,y2),
矩阵为1或0
#include
#include
#include
using namespace std;
int t,n,m,x1,y1,x2,y2;
int in[1000][1000];
int mx[4]={-1,1,0,0};
int my[4]={0,0,-1,1};
int dfs(int x,int ...
分类：
其他好文 时间：
2015-01-15 22:12:20
阅读次数：
198
