2012年04月_expleeve

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

转载寻找满足条件的两个或多个数

第一节、寻找满足条件的两个数第14题（数组）：题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：咱们试着一步一步解决这个问题（注意阐述中数列有序无序的区别）：直接

2012-04-14 10:20:48 799

转载类似strstr/strcpy/strpbrk函数的实现

第一节、字符串查找 1.1题目描述：给定一个字符串A，要求在A中查找一个子串B。如A="ABCDF"，要你在A中查找子串B=“CD”。分析：比较简单，相当于实现strstr库函数，主体代码如下： //在字符串中查找指定字符串的第一次出现，不能找到则返回-1 int strstr(char *string, char *substring) {

2012-04-13 14:42:12 2315

转载图解google搜索技巧--“复杂的1秒”

原图为 google(graphic) 清晰版地址 http://www.jifang360.com/files/content/2010-7/014362015.jpg

2012-04-13 12:14:09 657

转载三段式搜索引擎工作流程总结

搜索引擎要处理的问题就是，在一个可以接受的时间内返回一个和该用户查询匹配的网页信息列表，这个列表包括三部分：标题，URL，描述或摘要。　　现代的大规模搜索引擎一般采用三段式的工作流程，即：网页搜集、预处理、查询服务。　　对这三点简单的阐述下：　　一、网页搜集　　搜索引擎是通过爬虫去搜集互联网中的网页，放入数据库，但是这不可能是用户提交查询的时候才去抓取，而是预先就搜集好一批网页，可

2012-04-13 11:55:43 1353

转载左旋转字符串

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。编程之美上有这样一个类似的问题，咱们先来看一下：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。

2012-04-11 11:13:44 786 1

转载海量数据处理面试题

1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000

2012-04-11 10:22:52 732

原创最长子序列求和

一、子序列可以不相邻只需将所有大于0的元素挑出即可。二、子序列是相邻子序列动态规划 a[j] = 0; if(j == 0) a[j] = a[j]; if(a[j-1] a[j] = a[j-1] + a[j]; if(a[j-1] > 0) 遍历找出最大a[j]即可

2012-04-10 21:33:43 601

转载概率相关的题目

1、一个随机数产生器以概率p生成0，以概率(1-p)生成1，怎样生成等概率的0和1？如果用这个随机数产生器产生两个位，出现00的概率为p^2，出现01的概率为p(1-p)，出现10的概率为(1-p)p，出现11的概率为(1-p)^2。看到没有，出现01和10的概率相等。那么我们就可以用这个随机数生成器每次产生2位，直到产生的是01或者10，当为01时，输出0，当为10时输出1。问题扩展：还

2012-04-10 20:28:31 876 1

原创蓄水池抽样的原理

问题起源于编程珠玑Column 12中的题目10，其描述如下： How could you select one of n objects at random, where you see the objects sequentially but you do not know the value of n beforehand? For concreteness, how would yo

2012-04-10 20:26:23 2770

转载关于计算机如何做加法

题目：实现int add(int a, int b)方法，实现a和b的和，但是内部不允许使用+-*/等算术运算。解答：这个题考查的其实是对计算机硬件如何做加法的。计算机内做加法和乘法都是模拟人做加法和乘法的方法来设计和实现cpu算术运算模块的。这在我们学习计算机组成原理的课程时应该学到过。如下面例子： 1101 11 + -------------- 10000 这个计算可

2012-04-10 19:36:35 5625

转载 Bloom Filter

一、什么是Bloom Filter Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场

2012-04-10 18:43:15 516

转载海量数据处理

海量数据处理心得： 1、使用哈希函数和分治的方法将数据分割到不同文件中，如果文件过大可以继续细分。 2、对每个文件进行外部排序或者哈希统计的方法对记录进行排序。 3、通过直接排序、部分排序或者最大/小堆的方法进行统计。 4、归并被分割的文件，生成目标数据。方法： Bitmap(位图法)、N-Bitmap、Bloom filter、快速排序、堆排序、哈希函数、归并排序、二分查找。

2012-04-10 18:07:56 433

转载寻找第K大的数的方法总结

今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。所谓“第（前）k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第（前）k个数的问题。解法1：我们

2012-04-10 17:17:34 653

转载 Top K 算法

问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1G。必备知识：

2012-04-10 12:35:32 825

原创外部排序

一、多路归并排序 1、将每一块内存能够容纳的数组进行内部排序，并存入外存中。 2、使用败者树或者最小堆，对M路已经有序的数组进行归并。 3、将归并后的结果存入外存。二、置换-选择排序 1、从外存FI读入w个记录到内存WA中。 2、从内存WA中选择最小的记录为MINIMAX。 3、写入外存FO。 4、如果外存FI中记录不为空，写入WA中一个记录。 5、从WA中所有比MINI

2012-04-10 12:15:15 547

转载 hash_map原理

hash_map原理 hash_map基于hash table（哈希表）。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。其基本原理是：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，

2012-04-10 11:19:24 429

原创 4月9日

全排列 10亿条URL的文件，处理 TOP K 问题：最大K个数，第K大数，中位数百度的面试题(google 搜索) 编程之美

2012-04-09 21:38:04 421

全国各省市全称、简称、省会城市及邮编代码

包含中国各个省、自治区、直辖市的全称、简称、省会，以及各个县、市、地图的邮编

2012-09-12

Java Drawing With Apache Batik A Tutorial

Apache batik 是一个开源的java svg 工具包，但是关于它的教程比较少。这是一本比较系统的介绍batik 的电子书，非常难得，不过是英文的，不过不难理解

2012-08-20

本书涵盖了创建一个高效PHP Web应用程序所需要的所有技术，其内容包括：PHP语言基础的详细信息，包括数据类型、变量、操作符和流控制语句。用专门章节讨论关于函数、字符串、数组和对象的基本内容。涵盖通用的PHP Web应用程序设计技术，如表单处理和验证、会话跟踪以及cookie。用和数据库无关的PEAR DB库与关系数据库（如MySQL和Oracle）进行交互的内容。介绍用PHP生成动态图像、创建...

2012-05-16

ADW_Launcher源码和配置过程

由于在Android源码中，很多方法、成员、类、包都被打上@hide标签，这些成员在SDK中没有公开，以至于在编译Launcher源码时最常遇到的类android.view.View的成员mScrollX无法访问。下面说说如何解决这个问题。 1，准备好编译后的Android源码。 2，在该源码的out目录下寻找包含你所用隐藏类的jar文件，通常文件名为classes.jar。例如framework的jar文件为out\target\common\obj\JAVA_LIBRARIES\framework_intermediates\classes.jar。 3，在eclipse的Android项目中，选择项目属性->Java Build Path->Libraries->Add Library->User Library->Next-> UserLibraries进入到User Libraries管理界面，点击New新建一个User Library，比如android_framework，点击Add Jars把Jar包加入到建立的User Library中，最后点击OK就可以了。注意：为了访问因此成员，需要改变类搜索顺序，选择项目属性->Java Build Path->Order and Export，把所建立的User Libraries移到Android SDK的上面。这个时候你的eclipse中的错误应该已经减少，甚至没有了。要想在模拟器上马上看效果的话，按照以下方式进行修改：改掉原始包的名字，切记使用eclipse的重命名机制（在包名上按F2可修改），不仅是类的引用，还有很多xml文件内部的引用（如import com.android.launcher3.R;），只要重命名不错，这些都可以一次性搞定的。最后在AndroidManifest.xml文件里面，找到这句话删除掉（android:sharedUserId="android.uid.shared"）。到现在为止，你就拥有了自己的Launcher了！关于如何调试代码的问题请参考以下网址：原帖地址：http://blog.163.com/sxs_solo/blog/static/2633338200931385520714/ eoe地址：http://www.eoeandroid.com/thread-22210-1-1.html

2011-09-03

研磨设计模式(陈臣王斌清华大学出版社)

第1章设计模式基础　　第2章简单工厂　　第3章外观模式　　第4章适配器模式（Adapter）　　第5章单例模式（Singleton）　　第6章工厂方法模式（Factory Method）　　第7章抽象工厂模式（Abstract Factory）　　第8章生成器模式（Builder）　　第9章原型模式（Prototype）　　第10章中介者模式（Mediator）　　第11章代理模式（Proxy）　　第12章观察者模式(Observer) 　　第13章命令模式(Command) 　　第14章迭代器模式（Iterator）　　第15章组合模式(Composite) 　　第16章模板方法模式(Template Method) 　　第17章策略模式(Strategy) 　　第18章状态模式（State）　　第19章备忘录模式（Memento）　　第20章享元模式（Flyweight）　　第21章解释器模式（Interpreter）　　第22章装饰模式（Decorator）　　第23章职责链模式（Chain of Responsibility）　　第24章桥接模式（Bridge）　　第25章访问者模式（Visitor）　　附录A常见面向对象设计原则　　附录BUML简介　　参考文献

2011-07-30

PHP官方手册中文版

PHP 手册 Mehdi Achour Friedhelm Betz Antony Dovgal Nuno Lopes Philip Olson Georg Richter Damien Seguy Jakub Vrana 编辑 Gabor Hojtsy 目录前言作者和贡献者 I. 入门指引 1. 简介 2. 简明教程 II. 安装与配置 3. 安装前需要考虑的事项 4. Unix 系统下的安装 5. Mac OS X 系统下的安装 6. Windows 系统下的安装 7. PECL 扩展库安装 8. 还有问题？ 9. 运行时配置 III. 语言参考 10. 基本语法 11. 类型 12. 变量 13. 常量 14. 表达式 15. 运算符 16. 控制结构 17. 函数 18. 类与对象（PHP 4） 19. 类与对象（PHP 5） 20. Namespaces 21. 异常处理 22. 引用的解释 IV. 安全 23. 简介 24. 总则 25. 以 CGI 模式安装时 26. 以 Apache 模块安装时 27. 文件系统安全 28. 数据库安全 29. 错误报告 30. 使用 Register Globals 31. 用户提交的数据 32. 魔术引号 33. 隐藏 PHP 34. 保持更新 V. 特点 35. 用 PHP 进行 HTTP 认证 36. Cookie 37. 会话 38. 处理 XForms 39. 文件上传处理 40. 使用远程文件 41. 连接处理 42. 数据库永久连接 43. 安全模式 44. PHP 的命令行模式 VI. 函数参考 I. .NET 函数 II. Apache 特有函数 III. APC 可选 PHP 缓存 IV. APD 高级 PHP 调试器 V. Array 数组函数 VI. Aspell 函数（已废弃） VII. BBCode Functions VIII. BC math 高精度数学函数 IX. BCompiler PHP 字节码编译器 X. Bzip2 压缩函数 XI. Calendar 日历函数 XII. CCVS API 函数（已废弃） XIII. Classes/Objects 类／对象函数 XIV. Classkit 函数 XV. ClibPDF Functions [deprecated] XVI. COM 和 .Net（Windows）函数 XVII. Crack Functions XVIII. Character Type Functions XIX. CURL, Client URL Library Functions XX. Cybercash Payment Functions XXI. Credit Mutuel CyberMUT functions XXII. Cyrus IMAP administration Functions XXIII. Date/Time 日期／时间函数 XXIV. DB++ Functions XXV. Database (dbm-style) Abstraction Layer Functions XXVI. dBase Functions XXVII. DBM Functions [deprecated] XXVIII. dbx Functions XXIX. Direct IO Functions XXX. Directory 目录函数 XXXI. DOM Functions XXXII. DOM XML Functions XXXIII. enchant Functions XXXIV. Error Handling and Logging Functions XXXV. Exif Functions XXXVI. Expect Functions XXXVII. File Alteration Monitor Functions XXXVIII. Forms Data Format Functions XXXIX. Fileinfo Functions XL. filePro Functions XLI. Filesystem 文件系统函数 XLII. Filter Functions XLIII. Firebird/InterBase Functions XLIV. Firebird/Interbase Functions (PDO_FIREBIRD) XLV. FriBiDi Functions XLVI. FrontBase Functions XLVII. FTP 函数 XLVIII. Function Handling Functions XLIX. GeoIP Functions L. Gettext Functions LI. GMP Functions LII. gnupg 函数 LIII. Net_Gopher LIV. Haru PDF Functions LV. hash Functions LVI. HTTP 函数 LVII. Hyperwave Functions LVIII. Hyperwave API Functions LIX. i18n 函数 LX. IBM Functions (PDO_IBM) LXI. IBM DB2, Cloudscape and Apache Derby Functions LXII. iconv Functions LXIII. ID3 Functions LXIV. IIS Administration Functions LXV. Image 图像函数 LXVI. Imagick Image Library LXVII. IMAP, POP3 and NNTP Functions LXVIII. Informix Functions LXIX. Informix Functions (PDO_INFORMIX) LXX. Ingres II Functions LXXI. IRC Gateway Functions LXXII. PHP / Java Integration LXXIII. JSON 函数 LXXIV. KADM5 LXXV. LDAP Functions LXXVI. libxml Functions LXXVII. Lotus Notes Functions LXXVIII. LZF Functions LXXIX. Mail 邮件函数 LXXX. Mailparse Functions LXXXI. Math 数学函数 LXXXII. MaxDB PHP Extension LXXXIII. MCAL Functions LXXXIV. Mcrypt Encryption Functions LXXXV. MCVE (Monetra) Payment Functions LXXXVI. Memcache Functions LXXXVII. Mhash Functions LXXXVIII. Mimetype Functions LXXXIX. Ming functions for Flash XC. Miscellaneous Functions XCI. mnoGoSearch Functions XCII. Microsoft SQL Server Functions XCIII. Microsoft SQL Server and Sybase Functions (PDO_DBLIB) XCIV. Mohawk Software Session Handler Functions XCV. mSQL Functions XCVI. Multibyte String Functions XCVII. muscat Functions XCVIII. MySQL 函数 XCIX. MySQL Functions (PDO_MYSQL) C. MySQLi 扩展库 CI. Ncurses Terminal Screen Control Functions CII. Network Functions CIII. Newt Functions CIV. NSAPI-specific Functions CV. Object Aggregation/Composition Functions CVI. Object property and method call overloading CVII. Oracle 函数 CVIII. ODBC Functions (Unified) CIX. ODBC and DB2 Functions (PDO_ODBC) CX. oggvorbis CXI. OpenAL Audio Bindings CXII. OpenSSL Functions CXIII. Oracle 函数（已废弃） CXIV. Oracle Functions (PDO_OCI) CXV. Output Control 输出控制函数 CXVI. Ovrimos SQL Functions CXVII. Paradox File Access CXVIII. Parsekit Functions CXIX. Process Control Functions CXX. Perl 兼容正则表达式函数 CXXI. PDF 函数 CXXII. PDO Functions CXXIII. Phar archive stream and classes CXXIV. PHP Options&Information CXXV. POSIX Functions CXXVI. POSIX 扩展正则表达式函数 CXXVII. PostgreSQL 数据库函数 CXXVIII. PostgreSQL Functions (PDO_PGSQL) CXXIX. Printer Functions CXXX. Program Execution Functions CXXXI. PostScript document creation CXXXII. Pspell Functions CXXXIII. qtdom Functions CXXXIV. Radius CXXXV. Rar Functions CXXXVI. GNU Readline CXXXVII. GNU Recode Functions CXXXVIII. RPM Header Reading 函数 CXXXIX. runkit Functions CXL. SAM - Simple Asynchronous Messaging CXLI. Satellite CORBA client extension [deprecated] CXLII. SCA Functions CXLIII. SDO Functions CXLIV. SDO XML Data Access Service Functions CXLV. SDO Relational Data Access Service Functions CXLVI. Semaphore, Shared Memory and IPC Functions CXLVII. SESAM Database Functions CXLVIII. PostgreSQL Session Save Handler CXLIX. Session 会话处理函数 CL. Shared Memory Functions CLI. SimpleXML functions CLII. SNMP 函数 CLIII. SOAP Functions CLIV. Socket Functions CLV. Standard PHP Library (SPL) Functions CLVI. SQLite Functions CLVII. SQLite Functions (PDO_SQLITE) CLVIII. Secure Shell2 Functions CLIX. Statistics Functions CLX. Stream Functions CLXI. String 字符串处理函数 CLXII. Subversion 函数 CLXIII. Shockwave Flash Functions CLXIV. Swish Functions CLXV. Sybase Functions CLXVI. TCP Wrappers Functions CLXVII. Tidy Functions CLXVIII. Tokenizer Functions CLXIX. Unicode Functions CLXX. URL 函数 CLXXI. Variable 变量函数 CLXXII. Verisign Payflow Pro Functions CLXXIII. vpopmail Functions CLXXIV. W32api 函数 CLXXV. WDDX Functions CLXXVI. win32ps Functions CLXXVII. win32service Functions CLXXVIII. xattr Functions CLXXIX. xdiff Functions CLXXX. XML 语法解析函数 CLXXXI. XML-RPC 函数 CLXXXII. XMLReader functions CLXXXIII. XMLWriter Functions CLXXXIV. XSL functions CLXXXV. XSLT Functions CLXXXVI. YAZ Functions CLXXXVII. YP/NIS Functions CLXXXVIII. Zip File Functions CLXXXIX. Zlib Compression Functions VII. PHP at the Core: A Hacker's Guide to the Zend Engine 45. The PHP 5 build system 46. Extension structure 47. Memory management 48. Working with variables 49. Writing functions 50. Working with classes and objects 51. Working with resources 52. Working with INI settings 53. Working with streams 54. PDO Driver How-To 55. Extension FAQs 56. Zend Engine 2 API reference 57. Zend Engine 1 58. The future: PHP 6 and Zend Engine 3 VIII. FAQ：常见问题 59. 一般信息 60. 邮件列表 61. 获取 PHP 62. 数据库问题 63. 安装常见问题 64. 编译问题 65. 使用 PHP 66. PHP 和 HTML 67. PHP 和 COM 68. PHP 和其它语言 69. 从 PHP/FI 2 移植到 PHP 3 70. 从 PHP 3 移植到 PHP 4 71. 从 PHP 4 移植到 PHP 5 72. 杂类问题 IX. 附录 A. PHP 及其相关工程的历史 B. Migrating from PHP 5.1.x to PHP 5.2.x C. Migrating from PHP 5.0.x to PHP 5.1.x D. 从 PHP 4 移植到 PHP 5 E. 从 PHP 3 移植到 PHP 4 F. 从 PHP/FI 2 移植到 PHP 3 G. PHP 的调试 H. 配置选项 I. php.ini 配置选项 J. 所支持时区列表 K. 扩展库分类 L. 函数别名列表 M. 保留字列表 N. 资源类型列表 O. 支持的协议／封装协议列表 P. 可用过滤器列表 Q. 所支持的套接字传输器（Socket Transports）列表 R. PHP 类型比较表 S. 解析器代号列表 T. Userland Naming Guide U. 关于本手册 V. 开放出版许可协议 W. 函数索引 X. 补充说明 X. CHM 版本 73. 关于此版本 74. Using PHP Manual CHM Edition 75. The Full Text Search 76. Specialities of this Edition 77. Integrating the PHP Manual 78. Skin development 79. CHM Edition Credits

2011-07-01

UCOS-II中文版

UCOS-II，中文版这些代码都是＜＜嵌入式实时操作系统 uC/OS-II＞＞（第二版）的随书光盘中所附带的源代码，读者可以从光盘中找到。把这些代码放在这里主要是为了大家查阅的方便。（有一小部分和CPU有关的没有收录，不过这并不影响）。

2009-12-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

expleeve

转载寻找满足条件的两个或多个数

转载类似strstr/strcpy/strpbrk函数的实现

转载图解google搜索技巧--“复杂的1秒”

转载三段式搜索引擎工作流程总结

转载左旋转字符串

转载海量数据处理面试题

原创最长子序列求和

转载概率相关的题目

原创蓄水池抽样的原理

转载关于计算机如何做加法

转载 Bloom Filter

转载海量数据处理

转载寻找第K大的数的方法总结

转载 Top K 算法

原创外部排序

转载 hash_map原理

原创 4月9日

Mysql最新JDBC驱动

SWT的jar文件

全国各省市全称、简称、省会城市及邮编代码

Java Drawing With Apache Batik A Tutorial

PHP程序设计

ADW_Launcher源码和配置过程

研磨设计模式(陈臣王斌清华大学出版社)

PHP官方手册中文版

UCOS-II中文版

空空如也

Mysql最新JDBC驱动

SWT的jar文件

全国各省市全称、简称、省会城市及邮编代码

Java Drawing With Apache Batik A Tutorial

PHP程序设计

ADW_Launcher源码和配置过程

研磨设计模式(陈臣 王斌 清华大学出版社)

PHP官方手册中文版

UCOS-II中文版

空空如也

研磨设计模式(陈臣王斌清华大学出版社)