2013年06月_nkorange

原创 mysql优化

本文介绍一些mysql的复杂语句，也介绍一些优化相关的东西。关键字：unionunion和union allUNION在进行表链接后会筛选掉重复的记录，所以在表链接后会对所产生的结果集进行排序运算，删除重复的记录再返回结果。实际大部分应用中是不会产生重复的记录，最常见的是过程表与历史表UNION。如：select * from gc_dfys union sel

2013-06-30 22:55:04 489

原创最大乘积子数组

《编程之美》上有一道关于在长度为n的数组中找到n-1个元素乘积最大的题目，不过这并不是本文要讨论的。本文讨论的是另一种情况，给定一个长度为n的浮点数组，找一个长度任意的子数组（子数组的元素在原数组中是连续存放的），这个子数组的乘积最大。通常，找一个满足指定条件子数组都会使用动态规划。递归缩小问题规模的同时，保持问题的数目不会指数增长。不过，本文的这个问题中，情况稍复杂一些，由于

2013-06-29 22:31:49 648

原创 java的一些高级特性总结

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

2013-06-25 17:44:21 670

转载深圳的一些IT公司

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

2013-06-13 11:04:48 8477 1

原创重温KMP算法

最近面试时被问到了有关字符串查找的问题，在此回顾一下《算法导论》上介绍的KMP算法。KMP算法是一个用来解决在一个字符串里查找特定子字符串的算法，这个算法不需要回溯，因为它会对子字符串（下面称为模式串）进行一个预处理。根据预处理得到的信息可以在进行模式串匹配时获取下一个跳转匹配位置，具体如下。比如我们有模式串：P=abcabd，有目标串：T=aaabcabgccdddd（P

2013-06-06 22:32:54 535

原创 AMAZON面试题

问题描述： n个字符串，如何快速判断这n个字符串是否可以组成一个链，两个字符串可以组成链的条件是第一个字符串的开头或者结尾字母与第二个字符串的开头或结尾字母一样。思路：这是一个图的遍历问题，举例说明，有字符串：abcd，dcbb，deag，ak47，7b4b将这组字符串组成一个图：上图中，每条边有权值，遍历中经过该边一次，权值减一

2013-06-04 22:44:34 1043

原创原地归并排序--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-engineerdeveloper-about-algorithms-arrays-28/我的思路：由于要

2013-06-02 23:33:39 519

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

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

2013-06-01 21:35:31 569

nkorange的专栏