2010年03月_yysdsyl

原创面试题精选（87）：两数组包含问题（来自微软面试题）

题目：You have given two arrays, sayA: 4, 1, 6, 2, 8, 9, 5, 3, 2, 9, 8, 4, 6B: 6, 1, 2, 9, 8where B contains elements which are in A in consecutive locations but may be in any order.Find their star

2010-03-26 22:01:00 5737 6

原创面试题精选（86）：O(lgn)时间内找出有序数组中某个元素出现的次数

题目：找出有序数组中指定元素出现的次数，要求时间复杂度为O(lgn) ex，数组｛0,0,0,2,3,3,3,3,3,4,5,5｝，0出现3次，3出现5次思路：很容易想到的一个办法是binary_search找到指定元素，然后左右查询，得到出现的次数k，但其时间复杂度为O(lgn)+k。可通过改进binary_

2010-03-26 14:12:00 6811 3

原创面试题精选（85）：给定数组Arr[n]，O(n)时间内找出每个元素左侧所有元素中位置最靠近该元素且大于该元素的元素

题目: 给定数组Arr[n]，对于其中的每个元素Arr[i]（0=Arr[i]，并且i-k值最小(即最靠近)。要求O(n)时间内找出Arr中所有元素对应的Arr[k]的位置。 ex, src[]: 9, 5, 2, 4, 7 dst[]: -1,0, 1, 1, 0 思路：借助于栈来实现，从后向前遍历数组，whil

2010-03-26 12:42:00 5784 3

原创百度贴吧验证码识别研究小记

在“验证码破解实战一例”中提到曾捣鼓过百度贴吧的验证码，不过分割始终做不好，最近整理了下，记在这里吧。效果演示程序下载：TiebaCode.rar 效果截图：由于分割工作做的不好，演示程序识别过程中有时会多次刷新验证码以达到较好的分割效果。另外，之前捣鼓这的时候也顺便折腾了下使用python模拟百度贴

2010-03-24 18:32:00 10163 14

原创手机同步软件（PhoneSync2.0）--新增短信接收功能

前一篇文章“PyQt开发的手机同步软件(方便的电话本编辑和短信群发功能)”发布了自己写的款手机同步软件，前两天有朋友对该软件提出了一些建议，于是就针对性的改了改，主要是添加了短信接收功能，这样的话来新的短信后不用翻看手机而直接通过软件阅读，很适合聊天。效果图如下：另外，有朋友还提到添加的发送号码在短信发送成功之后就清空了，这样每次都得重

2010-03-16 20:25:00 6894 11

原创 PyQt开发的手机同步软件(方便的电话本编辑和短信群发功能)

自己平时摆弄自己的破山寨iphone时，很多地方令人不爽，于是乎想到写一款支持电话本编辑和短信群发的软件。还是先上效果图：至于软件的实现没啥技术含量，在此不作说明。软件简单介绍：1、由于软件的功能都是通过标准的GSM模块AT指令集来完成的，所以要想软件能工作，需要手机有

2010-03-11 18:39:00 6069 2

转载【ZZ】Discuz论坛验证码破解

原文地址：http://www.seoo.org/2008/06/09/discuznet的gif动画验证码破解成功.htmlhttp://www.seoo.org/2008/07/06/复杂背景的验证码破解.html Gif动画验证码破解1、分析Gif动画，得到总帧数，和每帧的相关信息2、取出延迟时间最长的那一帧3、用第一行的每个像素颜色来去除背景

2010-03-05 15:05:00 8702 5

原创连通区域标记：c++版的bwlabel实现(基于opencv)

类似于matlab中的bwlabel标记连通区域的c++版本实现，基于opencv，如下： ////////////bwlabel.cpp#include "cv.h"#include "highgui.h"#define NO_OBJECT 0#define MIN(x, y) (((x) < (y)) ? (x) : (y))

2010-03-03 17:53:00 20986 14

yysdsyl的专栏