摘要: 35. 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5 3 要求:(1)写出算法;(2)分析时间复杂度;(3)用C写出关键代码 时间复杂度 O(n^2) 没什么难度,就是两重循环。 但是可以优化,虽然还是两重循环, 阅读全文
posted @ 2016-03-14 15:57 dreamOwn 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 34. 实现一个队列。 队列的应用场景为: 一个生产者线程将int类型的数入列,一个消费者线程将int类型的数出列   COPY的,原理挺简单,小编对进程方面的代码不熟悉。只能看懂,不会写   阅读全文
posted @ 2016-03-14 15:48 dreamOwn 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 问题: 实现一个挺高级的字符匹配算法:给一串很长字符串,要求找到符合要求的字符串,例如目的串:1231******3***2 ,12*****3这些都要找出来其实就是类似一些和谐系统。。。。。   分析: 这题的真正意思就是,给你一个目标串,如“123”,只要一个字符串里面同时包含1、2和3,那么这 阅读全文
posted @ 2016-03-14 15:29 dreamOwn 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 32. 有两个序列a,b,大小都为n,序列元素的值任意整数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。   当前数组a和数组b的和之差为   A = sum(a) - sum(b)    a的第i个元素和b的第j个元素交换后,a和b的和之差为   A 阅读全文
posted @ 2016-03-14 15:14 dreamOwn 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 30.在从1到n的正数中1出现的次数 题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。   例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。 分析:这是一道广为流传的google面试题。   最优美的算法就是按位进行分析 我们以2103 阅读全文
posted @ 2016-03-14 12:19 dreamOwn 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 29.栈的push、pop序列              题目:输入两个整数序列。其中一个序列表示栈的push顺序, 判断另一个序列有没有可能是对应的pop顺序。 为了简单起见,我们假设push序列的任意两个整数都是不相等的。    比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1 阅读全文
posted @ 2016-03-14 10:54 dreamOwn 阅读(2071) 评论(0) 推荐(0) 编辑