There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
用二分的方法求合并数组的中值。用找第k大的值来求，不断去掉较小的一半，解法很妙。
class Solution
{
public:
double kthNum(int A[], int m, int B[], int n, int k){
if(m > n) return kthNum(B,n,A,m,k);
if(m == 0) return B[k-1];
if(k == 1) return min(A[0],B[0]);
int pa = min(k/2,m), pb = k - pa;
if(A[pa-1] &l......
阅读全文
TARGETS->Build Phases->Link Binary With Libraries, 然后再点击左下角的加号添加framework
阅读全文
这个算法的目的是求一个数因数的个数。算法原理是先求出质因数的个数。假设这个数是x。p1,p2,...pn是x的质因数。则x=p1y1*p2y2*p3y3*...*pnyn 。那么根据乘法原理，x的因数的个数就是(y1+1)*(y2+1)*...*(yn+1)。
//the result is 76576500
using System.Collections.Generic;
using System;
class Factors
{
public static void Main()
{
int i=1;
int sum=0;
while (true)
{
sum+=i;
if(FactorsCount(sum)>500)
{
Conso......
阅读全文
简单最短路
#include<stdio.h>
#include<string.h>
#define N 1010
#define inf 0x3fffffff
int n,m,vis[N],dis[N],cost[N];
int map[N][N],cot[N][N],s,t;
void dijkstra()
{
int i,j,k,min;
memset(vis,0,sizeof(vis));
for(i=1;i<=n;i++)
{
dis[i]=inf;
cost[i]=inf;
}
dis[s]=0;
cost[s]=0;
for(i=1;i<=n;i++)
{
min=inf;k=-1;
for(j=1;j<=n;j++)
{
if(min>dis[j]&&vis[j]==0)
......
阅读全文
http://tech.163.com/12/0203/18/7PC29S9L000915BF.html，这篇文章汇聚了国内的个性化阅读服务，这个领域也是最近比较火的一个方向，无论未来搜索引擎，还是浏览器，大的方向肯定是个性化推荐，这也是IDG等投资机构预测的一个方向，根据用户的行为喜好来为他推荐相应的服务，国内的大佬们也纷纷开始布局，战略如下：
1、【迟来的产品升级 百度终上个性化推荐的新台阶】 百度CEO李彦宏将此次转变称为百度首页“迄今为止最重大的改变、最重要的创新”。其中的一大创新之处是百度对“推荐引擎技术”的应用，即基于用户行为......
阅读全文
这么多年来，数据压缩对我们来说是非常有用的。无论是在邮件中发送的图片用的zip文件还是在服务器压缩数据文件，我们都可以让下载更容易或者有效
的节约磁盘空间。某些压缩格式有时允许我们以60％的比率（甚至更高）压缩文件。下面我将会给大家演示如何用这些命令在Linux下面去压缩文件或者目
录。我们将学习zip, tar, tar.gz和tar.bz2等压缩格式的基本用法。这几个是在Linux里面常用的压缩格式。
在我们探究这些用法之前，我想先跟大家分享一下使用不同压缩格式的经验。当然，我这里讲到的只是其中的一些用法，除我讲到的之外，......
阅读全文
简单类型
1、简单元素：指只能包含文本内容，不能够包含子元素，也没有属性的元素。格式：<xs:element name="xxx" type="yyy"/>
例子：
<xs:element name="name" type="xs:string"/>
<xs:element name="age" type="xs:integer"/>
<xs:element name="gender" type="xs:boolean"/>
2、属性：所有的元素属性均被声明为简单类型。只有复杂类型的元素才可以拥有属性。格式：<xs:attribute name=”xxx”type=”yyy”／>
例子：<xs:attribute name=”lang”type=”xs:string”／>
所有的属性默认都是可选的，......
阅读全文
aop-链接：http://pandonix.iteye.com/blog/336873
链接： http://z-xiaofei168.iteye.com/blog/1040231
Spring中AOP代理由Spring的IoC容器负责生成，管理，其依赖关系也由IoC容器负责管理。因此AOP代理可以直接使用容器中的其他Bean实例作为目标，这种关系可由Ioc容器的依赖注入提供。
Spring AOP采用基于代理的AOP实现方案，AspectJ则采用编译时增强的解决方案。
Spring AOP应用：
方式一：采用Annotation注解方式实现
---定义切面Bean：
@Aspect
public class AspectTest
{
//定义类的其他类容
......
}
当我们......
阅读全文
首先在事件监听中写下如下代码：
Intent intent = new Intent(MediaStore.ACTION_IMAGE_CAPTURE);
startActivityForResult(intent, 1);
然后在当前Activity中覆写onActivityResult方法：
@Override
protected void onActivityResult(int requestCode, int resultCode, Intent data) {
super.onActivityResult(requestCode, resultCode, data);
if(resultCode == Activity.RESULT_OK ){
// 获取相机返回的数据，并转换为Bitmap图片格式
Bundle bundle = data.getExtras();
Bitmap bitmap = (Bitmap)bundle.get("data......
阅读全文
搜狗输入法词库格式：
'ni'kan'xia 你看下 'ni'kan'xia'gai'hou 你看下改后 'ni'kan'xing'ma 你看行吗 'ni'kan'zen'me'yang 你看怎么样 'ni'kan'zhe 你看着 'ni'kan'zhe'ban 你看着办 'ni'kan'zhe'jiu'xing 你看着就行 'ni'kao'bu'kao 你考不考 'ni'kao'de 你考得 'ni'kao'wan 你考完 'ni'kao'yan 你考研 'ni'kao'yan'ma 你考研吗
QQ拼音输入法词库格式：
nong'hao'le'fa'gei'ni 弄好了发给你 1, nong'hao'le'fa'gei'ni 1 nong'huai'le 弄坏了 1, nong'huai'le 1 nong'hui'lai'le 弄回来了 1, nong'hui'lai'le 1 nong'lai 弄来 1,......
阅读全文
composite pattern称为组合模式
在面向对象的系统中，我们经常会遇到一类具有"容器"特征的对象，即它们在充当对象的同时，又是其他对象的容器。
“Compose objects into tree structures to represent part-whole hierarchies. Composite lets clients treat individual objects and compositions of objects uniformly.” – GoF
举例：
在我们常用的windows操作系统中，"文件"的概念大家都知道，不仅可以是文件夹又可以是普通文件。文件夹下面又可放文件夹以及文件，通俗理解是一个树模型。Composite设计模式就是将“客户代码与......
阅读全文
题目分析：求逆序数，，，
思路：归并排序，关键在于统计逆序数，如果arr[i]>arr[j],则，ans+=m-i+1,
代码：
#include<iostream>
#include<cstdio>
using namespace std;
int n;
__int64 ans;
int arr[1001000],arr1[1001000];
void Merge(int s,int m,int t);
void MergeSort(int s,int t)
{
if(s==t)
{
arr1[s]=arr[s];
}
else
{
int m=(s+t)/2;
MergeSort(s,m);
MergeSort(m+1,t);
Merge(s,m,t);
}
}
void Merge(int s,int m,int t)
{
int i=s,j=m+1,k=s;
while(i<=m&&......
阅读全文