大意：找出两个整数Ai和Aj，使得Ai-Aj尽量大。
思路：最直接是两重暴力，或者维护j相等时(1<=j-1)的最大Ai，记录路径可以添加三个指针即可。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
#include <algorithm>
#include <cctype>
using namespace std;
const int maxn = 100010;
......
阅读全文
M（数据）
网络
如何检测网络
http（android api）
http（apache api）
写复杂的网络交互系统模块时需要考虑什么
URI（uniformresource identifier）和URL（universal resource Loactor）的区别
url编码问题
数据库
数据库操作语句知识点
操作sqlite数据库时需要考虑什么问题
sqlite 清空数据表
sqlite数据库 逻辑
android 中清除应用的数据会清除哪些数据
使用adb shell连接模拟器使用数据库
真机使用sqlite3 调试数据库
contentProvider
contentProvider要注意的问题
XML
xml 命名空间
android 中的xml资源如何命名比较合......
阅读全文
Python 用的是2.7版本
用于测试的图片
图片膨胀腐蚀化的效果
车牌位置识别结果
因为识别矩形框是加的条件只有长宽比大于等于2，所以识别出来两个矩形框，针对特定情况可以加一些其他限制。
车牌
#coding=utf-8
#!/usr/bin/env python
import Image
import cv2
from cv2 import cv
import numpy as np
from pylab import *
import glob
import os
i = 0
for files in glob.glob('D:/pic/car/*.jpg'):
filepath,f......
阅读全文
Description
奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)，他能确定的只是，现在贝茜在那里。
设S为奶牛在T秒内从(R1, C1)走到(R2, C2)所能选择的路径总数，FJ希望有一个程序来帮他计算这个值。每一秒内，奶牛会水平或垂直地移动1单位距离（奶牛总是在移动，不会在某秒内停在它上一秒所在......
阅读全文
LCA问题，看了一天关于LCA问题，包括在线算法和离线算法，感冒发烧头疼，反正是看的挺难受的，
其中包括在线算法，即 LCA转化为RMQ模型，还有离线算法，即tarjan，终于下定耐着性子把tarjan写完了，中间各种细节，想想都头疼，还好AC了，不然真没劲改下去了
code：
#include <cstring>
#include <cstdio>
using namespace std;
const int MAXN = 20010 ;
struct node
{
int to,next;
int dis; // dis 在tree中表示权 ，在query中表示编号
}Edges[MAXN],Querys[2000010];
int vis[MAXN],ans[2000010];
i......
阅读全文
第一种：整个屏幕截取
在ViewController中写的，这个类是一个视图控制器
-(void)loadView{
//静态方法sharedApplication
[[UIApplication sharedApplication]setStatusBarHidden:YES //把状态栏隐藏
withAnimation:UIStatusBarAnimationSlide];
UIImage *mage=[UIImage imageNamed:@"image.png"];
UIImageView *imageView=[[UIImageView alloc]initWithFrame:[[UIScreen mainScreen]applicationFrame]];
//UIImageView *im=[UIImageView alloc]initWithImage......
阅读全文
Given s1, s2, s3,
find whether s3 is formed by the interleaving of s1 and s2.
For example,
Given:s1 = "aabcc",s2 = "dbbca",
When s3 = "aadbbcbcac",
return true.
When s3 = "aadbbbaccc",
return false.
第一反应肯定要用DP的，用递归逻辑虽然简单，但肯定要超时的，但想着反正锻炼嘛，就先写了递归的。
吸取昨天微软面试的教训，发现纸上写代码还是不够简洁，尤其是不够细心，老是写到后边发现前边忘了什么东西，果不其然刚才纸上写递归的时候递归出口就忘写了，晕。
1.递归解法：
基本思路是用三个指针分别P1,P......
阅读全文
一、简介
SystemTap是一个诊断Linux系统性能或功能问题的开源软件。它使得对运行时的Linux系统进行诊断调式变得更容易、更简单。有了它，开发者或调试人员不再需要重编译、安装新内核、重启动等烦人的步骤。
为
了诊断系统问题或性能，开发者或调试人员只需要写一些脚本，然后通过SystemTap提供的命令行接口就可以对正在运行的内核进行诊断调试，以前需要的
修改或插入调试代码、重新编译内核、安装内核和重启动等这些琐碎的工作完全消除。目前该工具并不支持对用户态应用的诊断调试，但是它们在以后会被添加进
去。当前该项目......
阅读全文
模式编程法则在开发与设计中尤其重要，以下内容整理自《Delphi模式编程》
1.Open Closed Principle(开闭法则)
OCP
软件实体应该易于扩展(开放)，但是免予修改(关闭)。
实现OCP最常用的技术是动态多态。
2.Kiskov Substitution Principle(Liskov代换法则)
LSP
派生类应该可以用其基类代换。
3.Dependency Inversion Principle(依赖反转法则)
DIP
依赖抽象而不依赖具体。
4.Interface Segregation Principle(接口隔离法则)
ISP
不应该强迫客户端依赖于它们用不上的方法。
5.SIngle-Responsibility Principle(单一职责法则)
S......
阅读全文
转载请注明出处：http://blog.csdn.net/ruils/article/details/16922557
最近有人问我金山清理大师桌面上的一键加速的动画是如何实现的，我下了个金山清理大师装在手机上，体现了一把，感觉还不错，所以就花了点时间研究了一下。
先看看效果：
点一下，
第一感觉就是在Window中增加View的做法来实现的，像360卫士的悬浮窗那样，而且这个动画效果会随着一键加速图标在桌面上的位置改变而改变，放在什么地方就从什么地方开始做动画，放在左边屏幕，就会向右边做动画，放在右边屏幕会向左边做动画，在自己的代码中怎么才能知道自己......
阅读全文
onInterceptTouchEvent()是ViewGroup的一个方法，目的是在系统向该ViewGroup及其各个childView触发onTouchEvent()之前对相关事件进行一次拦截，Android这么设计的想法也很好理解，由于ViewGroup会包含若干childView,因此需要能够统一监控各种touch事件的机会，因此纯粹的不能包含子view的控件是没有这个方法的，如LinearLayout就有，TextView就没有。
onInterceptTouchEvent()使用也很简单，如果在ViewGroup里覆写了该方法，那么就可以对各种touch事件加以拦截。但是如何拦截，是否所有的touch事件都需要拦截则是比较复杂的，touc......
阅读全文
稀疏表达是近年来SP, ML, PR, CV领域中的一大热点，文章可谓是普天盖地，令人目不暇给。老板某门课程的课程需要大纲，我顺道给扩展了下，就有了这个上中下三篇介绍性质的东西。遗憾的是，我在绝大多数情况下实在不算是一个勤快的人，这玩意可能充满bug，更新也可能断断续续，尽请诸位看官见谅了。顺道一提，ICCV09有一个相关的
tutorial 。
据传博文里公式数量和其人气是成反比例关系的，一个公式可以驱散50%的读者，我写完这个（上）之后点了点公式数量，觉得大约是要无人问津了。所以，在介绍稀疏表达之前，让我们先来展示下其在......
阅读全文