学步园

微软等公司数据结构+算法面试100题2010版首次完整亮相      转自：http://blog.csdn.net/v_JULY_v/article/details/6057286                     作者:July、2010年12月6日。 更新：现今，这100题的答案已经全部整理出来了，微软面试100题2010年版全部答案集锦：http://blog.csdn.net/v_july_v/article/details/6870251。 关于此100道面试题的所有一切详情，包括答案，资源下载，帖子维护，答案更新，都请参考此文：横空出世，席卷Csdn [评微软等数据结构+算法面试100题]。 以下100题有部分题目整理自何海涛的博客。十...... 阅读全文

1.DB2数据库的分页: select * from (select a.*,rownumber() over() as rowid from (select * from tbl_net_order) a) tmp where tmp.rowid >=#{startIndex} and tmp.rowid <= #{endIndex};  ------------------------------------- 2.mysql分页: select   *   from   table   limit   start,pageNum   --------------------------------------------------- 3.oracle数据库分页: select * from (select rownum row_num,month,sell from (select month,sell from sale group by month,sell))  where row_num between 5 an...... 阅读全文

Milking Time Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4964   Accepted: 2076 Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0..N-1) so that she produces as much milk as possible. Farmer John has a list of M (1 ≤ M ≤ 1,000) possibly overlapping intervals in which he is available for milking. Each interval i has a st...... 阅读全文

这篇文章主要做开发过程中的汇总，利己利人吧。 前言 iPhone OS编程指南。中文官方文档 http://www.apple.com.cn/developer/iphone/library/documentation/iPhone/Conceptual/iPhoneOSProgrammingGuide/Introduction/Introduction.html#//apple_ref/doc/uid/TP40007072-CH1-SW1 wwdc 2011 https://developer.apple.com/videos/wwdc/2011/ 一个很好的iphone samples http://www.iphoneexamples.com/ 1。 iphone ios  开发者申请流程 http://blog.csdn.net/linzhiji/article/details/6734872 2.c++笔试题汇总 http://blog.csdn.ne...... 阅读全文

在上一篇中我们实现了一个简单的注入和获取bean的功能，接着我们对上一次的代码进行重构与优化 上一篇的BeanFactory类实现了registerBeanDefinition的方法，这一次我们将它抽出来作为借口 /** * @author yihua.huang@dianping.com */ public interface BeanFactory { Object getBean(String name); void registerBeanDefinition(String name, BeanDefinition beanDefinition); } 下面就是AbstractBeanFactory类，它将实现上面的接口 /** * @author yihua.huang@dianping.com */ public abstract class AbstractB...... 阅读全文

    第一次用字典树+BFS的方法统计以给定字符串为前缀的单词数目，超时了。百思不得其解，然后我看了一下讨论版里的一位同学的AC代码。豁然开朗，立刻明白了求解相同前缀的单词个数的最简单的解法。     其实在建一科字典树的时候，每插入一个字母，就相当于给以当前已经插入的串为前缀的单词增加了一个。这样，统计的时候就不用BFS了。哈哈。废话不多说了，贴出我的代码，跟大家分享，造福后代。 #include<iostream> #include<string.h> #include<queue> using namespace std; const int Branch = 26; struc...... 阅读全文

名称: sscanf() - 从一个字符串中读进与指定格式相符的数据.   函数原型: Int  sscanf( string str, string fmt, mixed var1, mixed var2 ... ); int  scanf( const char *format [,argument]... );   说明： sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串为输入源。 其中的format可以是一个或多个 {%[*] [width] [{h | l | I64 | L}]type | ' ' | '\t' | '\n' | 非%符号}   注： 1、 * 亦可用于格式中, (即 %*d 和 %*s) 加了星号 (*) 表示跳过此数据不读入. (也就是不把此数据读入参数中)...... 阅读全文

安装Mysql  1、下载MySQL的安装文件  安装MySQL需要下面两个文件： MySQL-server-5.1.7-0.i386.rpm 下载地址为：http://dev.mysql.com/downloads/mysql/5.1.html，打开此网页，下拉网页找到“Linux x86 generic RPM (statically linked against glibc 2.2.5) downloads”项，找到“Server”和“Client programs”项，下载需要的上述两个rpm文件。  2、安装MySQL  rpm文件是Red Hat公司开发的软件安装包，rpm可让Linux在安装软件包时免除许多复杂的手续。该命令在安装时常用的参数是 –ivh ,其中i表示将安装指定的rmp软件包，V表示安...... 阅读全文

1.先前雇主产权性机密资料。不仅不该露，还会让面试官认为你这个人不值得信任。 　　2.最近离婚的“惊悚”细节。即使一切属实，提到这个话题则会显示你这个人不够谨慎。 　　3.内心的性别或种族偏见。你或许以为面试官与你志同道合因而大书特书，其实这样不啻是自掘坟墓，职场里不容许性别和种族歧视存在。 　　4.政治话题。 　　5.宗教话题。 　　6.心爱的明星球队或运动员。你最喜欢的可能是面试官最讨厌的，即使官凭这一点就反对你很不合理性，可是也无可厚非。 　　7.子女或孙子女甚至到自吹自擂的地步。即使面试官桌上摆着自己...... 阅读全文

在unix/linux下，经常有因为共享内存、信号量，队列等共享信息没有干净地清楚而引起一些问题。查看共享信息的内存的命令是ipcs [-m|-s|-q]。 默认会列出共享内存、信号量，队列信息，-m列出共享内存，-s列出共享信号量，-q列出共享队列。怎样清楚呢？清楚命令是ipcrm [-m|-s|-q] id。-m 删除共享内存，-s删除共享信号量，-q删除共享队列。 下面是一个操作示例:[ora@localhost ora]$ ipcs ------ Shared Memory Segments -------- key shmid owner perms bytes nattch status 0x0399ef4c 262145 ...... 阅读全文

今天参加了4399的笔试，总的来说题目不难，不过有些题没答上来，特别是选择题最后几个关于图像的题目22-25，真心不会 最后几个图像选择题22-25基本不大确定 填空第二题应该是(1+i)*i/2+j-1 第9题最后一个空应该是5, 11题后面应该是“调度” 坑爹了，没看清是C语言 阅读全文

题目1497：面积最大的全1子矩阵 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：850 解决：178 题目描述： 在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。 输入： 输入可能包含多个测试样例。 对于每个测试案例，输入的第一行是两个整数m、n(1<=m、n<=1000)：代表将要输入的矩阵的大小。 矩阵共有m行，每行有n个整数，分别是0或1，相邻两数之间严格用一个空格隔开。 输出： 对应每个测试案例，输出矩阵中面积最大的...... 阅读全文