排序:
默认
按更新时间
按访问量

后缀数组的DC3构造法

本文的大部分内容都是在理解了这篇文章的大部分内容后而写:http://www.cppblog.com/superKiki/archive/2010/05/15/115421.aspx 在字符串相关的问题中,后缀数组是一种很有效的武器。 后缀数组至少可以解决如下一些问题(当然并不一定是所...

2013-07-11 23:22:15

阅读数:2754

评论数:0

mysql优化之查询优化

大部分内容由mysql官方文档复制粘帖而来。 优化where子句 包括:1. 去除不必要的括号、常量叠加、去除常量条件和索引使用的常量表达式只用一次;             2. 对于MyISAM和HEAP表,在一个单个表上的没有一个WHERE的COUNT(*)直接从表中检索信息。当仅使用一...

2013-07-02 18:31:15

阅读数:537

评论数:0

一道矩阵输出题

在论坛上看到有人提出这么一个问题,输入数字n,输出对应的矩阵。例如, 输入:1 输出:1 输入:2 输出:1     2             4     3 输入3: 输出:7     8     9             6     1     2            ...

2013-07-02 10:40:57

阅读数:409

评论数:0

mysql优化之explai

本来想把explain关键字简单的作为一个章节放在某一篇文章里,但是发现要完全介绍清楚,需要不少的篇幅。因此单独作为一篇文章吧。宁可罗嗦一点,也要务求详尽。 explain的语法为:explain 。 例如:mysql> explain select id,name from user w...

2013-07-01 16:38:08

阅读数:640

评论数:0

mysql优化

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

2013-06-30 22:55:04

阅读数:378

评论数:0

最大乘积子数组

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

2013-06-29 22:31:49

阅读数:469

评论数:0

java的一些高级特性总结

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

2013-06-25 17:44:21

阅读数:502

评论数:0

重温KMP算法

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

2013-06-06 22:32:54

阅读数:399

评论数:0

AMAZON面试题

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

2013-06-04 22:44:34

阅读数:702

评论数: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

阅读数:403

评论数:0

hamcrest matchers 介绍

地址: http://www.jarvana.com/jarvana/view/org/hamcrest/hamcrest-library/1.2.1/hamcrest-library-1.2.1-javadoc.jar!/org/hamcrest/Matchers.html

2012-11-05 12:29:22

阅读数:331

评论数:0

JMS入门

在不同系统之间交换信息的一大障碍是如何在精确交换和格式化数据方面取得一致。Java Message Service( Java消息服务,简称JMS)通过提供一种与J2EE应用程序或传统系统交互的方法部分的解决了这个问题。 较详细的介绍在:http://java.sun.com/dev...

2012-08-27 21:14:15

阅读数:446

评论数:0

二叉树非递归使用常数存储空间遍历

主要使用了一个方向值orien,记录在二叉树中搜索时的路径方向,比如由父节点到左子树时orien值为1,这样按照严格的行走规则,在一个while循环里就能遍历整棵树。    一个简单的例子:    一棵树为:            8                  4             ...

2011-04-13 23:52:00

阅读数:806

评论数:2

effective C++ 读书笔记(下)

条款42:了解typename的双重意义      C++里在模板定义中“typename”和“class”可以互换。但是有时候,必须使用typename:template void print2nd(const C& container) { if (container.size...

2011-03-20 23:22:00

阅读数:372

评论数:0

effective C++ 读书笔记(中)

条款33:避免遮掩继承而来的名称      看下面的例子:class Base{ private: int x; public: virtual void mf1() = 0; virtual void mf1(int); virtual void mf2(); void ...

2011-03-19 17:48:00

阅读数:347

评论数:0

转载:C++程序的存储空间布局

C++程序的存储空间布局 作者:JuKevinC++程序是由一下几部分组成:(1) 正文段 (.text)程序代码就存储咋text 段,这是由C P U执行的机器指令部分。通常,正文段是可共享的,所以即使是经常执行的程序(如文本编辑程序、C编译程序、s h e l l等)在存储器中也只需有一个副本...

2011-03-18 12:39:00

阅读数:481

评论数:0

effective C++ 读书笔记(上)

条款05:了解C++默默编写并调用那些函数      在类的声明中,没有声明而会由编译器声明的有:一个拷贝构造函数,一个拷贝赋值运算符和一个构造函数。也就是说,如果声明了一个带参的构造函数,那么编译器将不会为你声明一个无参的构造函数,因此在声明类的对象时必须调用含参数的构造函数,否则将会编译出错。...

2011-03-16 23:05:00

阅读数:404

评论数:0

linux套接字编程

      套接字是用来进行主机间通讯的,linux的socket和windows差不多,虽然有一定的区别,但是其基本原理与结构是一样的,因此,一台windows的主机可以和一台linux的主机通过套接字进行通讯。socket采用客户端与服务器端的模式使两台主机进行通讯。首先,服务器端调用函数so...

2011-03-02 22:30:00

阅读数:2081

评论数:0

POJ1025

这题主要是比较麻烦,要考虑的比较全面。题目大意是:有一栋楼,楼有10层,每层有10个房间,层与层之间用电梯连接,电梯每五秒搭载一个人。有序号为A到Z的26个人可能要来访问这栋楼,每个人可以访问一个或多个房间,并以房间号的升序对房间进行访问。然而每个房间里同一时刻只能有一个人,若有多个人要访问同一房...

2011-03-02 21:10:00

阅读数:1396

评论数:0

linux下的进程间通讯

      管道的概念就不说了,相信学习过操作系统知识的人都应该知道。管道的功能就是进行进程间的通讯,就像它的名字,管道不只是在进程间传递一两个数那么简单。闲话不多说,以下是两个能在进程间传输数据的函数:      FILE *popen(const char *command, const ch...

2011-03-02 21:07:00

阅读数:926

评论数:0

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