mysql优化

本文介绍一些mysql的复杂语句,也介绍一些优化相关的东西。 关键字:union union和union all UNION在进行表链接后会筛选掉重复的记录,所以在表链接后会对所产生的结果集进行排序运算,删除重复的记录再返回结果。实际大部分应用中是不会产生重复的记录,最常...

2013-06-30 22:55:04

阅读数:382

评论数:0

最大乘积子数组

《编程之美》上有一道关于在长度为n的数组中找到n-1个元素乘积最大的题目,不过这并不是本文要讨论的。 本文讨论的是另一种情况,给定一个长度为n的浮点数组,找一个长度任意的子数组(子数组的元素在原数组中是连续存放的),这个子数组的乘积最大。 通常,找一个满足指定条件子数组都会使用动态规划...

2013-06-29 22:31:49

阅读数:470

评论数:0

java的一些高级特性总结

本文对java里的一些高级特性进行非深度的总结,理解了本文所讲的内容,仅仅足够应付面试。 我对于每个特性都列出了一些比较深入的介绍文章地址,想要深入研究的朋友可以参考。 桥方法 桥方法的主要作用是支持泛型的方法重写。 考虑下面这个类: class A { pub...

2013-06-25 17:44:21

阅读数:505

评论数:0

深圳的一些IT公司

华为技术有限公司 中兴通讯股份有限公司 腾讯科技(深圳)有限公司 深圳迈瑞生物医疗电子股份有限公司 国际商业机器科技(深圳)有限公司 深圳市腾讯计算机系统有限公司 金蝶软件(中国)有限公司 深圳市同洲电子股份有限公司 深圳市怡化电脑有限公司 深圳市南凌科技发展有限公司 宇龙计算...

2013-06-13 11:04:48

阅读数:4862

评论数:1

重温KMP算法

最近面试时被问到了有关字符串查找的问题,在此回顾一下《算法导论》上介绍的KMP算法。 KMP算法是一个用来解决在一个字符串里查找特定子字符串的算法,这个算法不需要回溯,因为它会对子字符串(下面称为模式串)进行一个预处理。根据预处理得到的信息可以在进行模式串匹配时获取下一个跳转匹配位置,具...

2013-06-06 22:32:54

阅读数:400

评论数:0

AMAZON面试题

问题描述:  n个字符串,如何快速判断这n个字符串是否可以组成一个链,两个字符串可以组成链的条件是第一个字符串的开头或者结尾字母与第二个字符串的开头或结尾字母一样。 思路: 这是一个图的遍历问题,举例说明,有字符串: abcd, dcbb, deag, ak47, 7b...

2013-06-04 22:44:34

阅读数:707

评论数:0

原地归并排序--2013-06-02

问题描述:数组a[n],a[0]~a[m]和a[m+1]~a[n-1]两个子数组分别是有序的,其中m 源地址:http://www.geeksforgeeks.org/forums/topic/amazon-interview-question-for-software-engineer...

2013-06-02 23:33:39

阅读数:411

评论数:0

位运算实现加法--2013-06-01

用位运算实现加法也就是计算机用二进制进行运算,32位的CPU只能表示32位内的数,这里先用1位数的加法来进行,在不考虑进位的基础上,如下 1 + 1 = 01 + 0 = 10 + 1 = 10 + 0 = 0 很明显这几个表达式可以用位运算的“^”来代替,如下 ...

2013-06-01 21:35:31

阅读数:399

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭