Yan_18700101086-优快云博客

转载 UML类图关系（泛化、继承、实现、依赖、关联、聚合、组合）

UML类图关系（泛化、继承、实现、依赖、关联、聚合、组合）继承、实现、依赖、关联、聚合、组合的联系与区别分别介绍这几种关系：继承指的是一个类（称为子类、子接口）继承另外的一个类（称为父类、父接口）的功能，并可以增加它自己的新功能的能力，继承是类与类或者接口与接口之间最常见的关系；在Java中此类关系通过关键字extends明确标识，在设计时一般没有争议性；...

2013-09-06 12:07:00 220

转载 Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串（转）

转自：http://www.felix021.com/blog/read.php?2040源于这两篇文章： http://blog.youkuaiyun.com/ggggiqnypgjg/article/details/6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-fi...

2013-08-07 11:43:00 119

转载字符串数组排序（qsort参数比较函数）

转：http://www.cnblogs.com/buptLizer/archive/2012/04/12/2444565.html这个问题来自一个面试题。给两个文件，其中一个文件存在一万行左右的文本，将所有数据以行为元素进行排序，输出到文件2中。拿到这个题，一看数据量大约一万行，内存应该没问题，感觉直接调用库函数qsort，写个cmp函数就很容易搞定，没想到调试程序...

2013-06-21 10:41:00 504

转载 hook函数

在10M的源码中查找内存泄露。这个是网上随便看的一个面试题，看到博主写的解法，提到一个钩子函数，我连什么是钩子函数都不知道，人家都能想到用这个方法来解决，感觉自己太龊了，如果面试中问到这种题，肯定挂了。下面先介绍下钩子函数。摘至网上：钩子实际上是一个处理消息的程序段，通过系统调用，把它挂入系统。每当特定的消息发出，在没有到达目的窗口前，钩子程序就先捕获该消息，亦即钩...

2013-06-21 10:34:00 150

转载有道面试题

最基本：虚函数，quick sort，三次握手 ok，进程通信1.虚函数作用：实现动态联编，即在程序执行期间动态的选择合适的成员函数。封装、继承和多态。2.快排 void quickSort(int l,int r) { if(lb[j]) {++j;} else {++i;} } }12.//最大子矩阵和 m[N][N]13.//链表快排15.分配...

2013-06-21 10:33:00 101

转载一些面试题(1)

转载 http://blog.youkuaiyun.com/dongfengsun/article/details/1541926今天去9City笔试才发现很多基本的东西都忘记了,以后面试前要看看这篇文章了!唉,老了!①链表反转单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1->2->3->4->5 通过反转后...

2013-06-21 10:26:00 468

转载一些面试题(2)

转载：http://gushuizerotoone.iteye.com/blog/737780注意时间复杂度 1.给出一个数列，找出连续相加最大的和方法：(1)O(n) 一次扫描，如果sum<0, sum = 0. 英文数据结构书p23 (2)O(nlogn) devide and conqure 左右两边分别找最大，合并后的值，看看最后左、右、合并三个哪个最大...

2013-06-21 10:22:00 552

转载递归算法的时间复杂度分析（转）

原文地址：http://www.cnblogs.com/jy02414216/archive/2012/08/10/2633071.html 在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法：(1)代入法(Substi...

2013-03-24 00:44:00 468

转载玩玩小爬虫——试搭小架构(转)

转：http://www.cnblogs.com/huangxincheng/archive/2012/11/04/2754059.html第一篇我们做了一个简单的页面广度优先来抓取url，很显然缺点有很多，第一：数据结构都是基于内存的，第二：单线程抓取速度太慢，在实际开发中肯定不会这么做的，起码得要有序列化到硬盘的机制，对于整个爬虫架构来说，构建好爬虫队列相当重要。 ...

2012-12-25 11:46:00 146

转载玩玩小爬虫——入门（转）

转：http://www.cnblogs.com/huangxincheng/archive/2012/11/02/2751977.html前段时间做一个产品，盈利方式也就是卖数据给用户，用wpf包装一下，当然数据提供方是由公司定向爬虫采集的，虽然在实际工作中没有接触这一块，不过私下可以玩一玩，研究研究。既然要抓取网页的内容，肯定我们会有一个startUrl，...

2012-12-10 19:23:00 120

Yan_18700101086的博客