`
superwind
  • 浏览: 34780 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论
文章列表

有道笔试题

这道面试题是网上找的,不知道是否真的是有道的笔试题。 ------------------------------------------------------------------ 打印 如下形式 的矩阵; n=5: 1   2   9 10 25 4   3   8 11 245    6    7 12 23 16 15 14 13 22 17 18 19 20 21 n=6: 1   2   9 10 25 26 4   3   8 11 24 27 5   6   7 12 23 2816 15 14 ...
有几种解法: 1. 遍历链表,将已经遍历过的节点放在一个hash表中,如果一个节点已经存在hash表中,说明有环。时间:O(n) 空间:O(n) 2. 反转链表 时间O(n),空间O(1),使用三个指针 3. 快慢指针。 时间O(n), 空间O(1),使用两个指针 参考: http://kb.cnblogs.com/page/52054/ http://www.cnblogs.com/shawn-zhou/archive/2008/11/26/1341307.html http://kb.cnblogs.com/page/52054/ http://keep.it ...
内置函数range()返回一个list; xrange()返回一个xrange对象,xrange对象是一个generator,而且是一个sequence   >>> type(range(10)) <type 'list'> >>> type(xrange(10)) <type 'xrange'> >>> dir(xrange) ['__class__', '__delattr__', '__doc__', '__getattribute__', '__getitem__', '__hash__', ' ...
我的ubuntu 8.04的vi(用vi命令,不是vim)在插入模式下,不能使用方向键,一用方向键就显示一些乱码,退格键也不好使。   解决办法:   修改 /etc/vim/vim.tiny , 将   1.  set compatible 改成 set nocompatible   2.  添加 backspace=2 即可。   网上有的方法里面,让修改/etc/vim/vimrc,其实这样也会修改vim(用vim命令)的配置,而当用 vim 命令启动时,只是读取vimrc,没有读取vim.tiny。所以只在vim.tiny做修改,只影响vi,不影响vim。 ...
  关键字 :baidu,google,javaeye博客          在javaeye的博客上发表一篇文章,google会在很短的时间内就收录到,百度就慢了很多。并且这两个搜索结果不太一样,google能准确地指向这篇文章,而百度通常情况下收录的是javaeye ...
     最近刚开始学习python,现在的中文python纸质书籍和资料实在太少了,还有有电子版的。近日,小弟有幸从网上淘到一些python资料,与大家分享,共同进步。 声明 写道 以下书籍均来自互联网,如果侵权,请来信告知,本人将立即撤下这些链接!   1  A Byte of Python     英文版:下载     中文版:下载   2  Leaning Python     英文版:下载     中文版:下载   3  Beginning Python     英文版:下载   4  Python In A Nutshell    ...
初学了下python的基本语法,和java的做个比较: 一、数     python只有4种类型的数:整数,长整数,浮点数和java中没有的复数;     java则有char,short,byte,int,long,float,double类型; 二、字符串     python没有表示单个字符的char类型,可以用单引号,双引号来表示一个常量字符串,也可以用三引号('''或者“”“)来表示一个多行的字符串;     java用char来表示单个字符,用String类表示一个字符串,常量字符串由双引号表示;     当一个字符串在一行表示不下,python中在行尾加一个反斜杠 ...
    cpedialog是一个基于Google AppEngine的博客工具,可以用它来在Google AppEngine上建立自己的博客,同时它还可以整合picasaweb相册,在线管理的Feed Reader,支持tag并可以将你的delicious tag展示到网页上。目前已经释出2.0beta版,2.0中增加了许多新功能,如:Google analytics,google books library等。       cpedialog项目主页:http://code.google.com/p/cpedialog/       按照安装指南 安装cpedialog,出现如下 ...
Java中的异常分类   Java中的异常类,包括内置的异常类以及自定义的异常类,都直接或者间接地继承至java.lang.Throwable类。   1.       两个主要分支: 在java.lang包中,我们可以看到Throwable类有两个直接子类:Error类和Exception类,如图所示:    
第一种方法: public class Singleton { public static final Singleton INSTANCE = new Singleton(); private Singleton() { //do something } public void otherMethod() { //do something } }   第二种方法:   public class Singleton { ...
原题链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2418 解法:二叉排序树存储每一个树种,然后中序遍历输出结果即可 代码(c语言): #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXSIZE 10001 //二叉查找树,中序输出 int root=0;//根索引,0表示NULL int curr_size=0;//当前树中结点的个数 int num_trees=0;//树的数目 //树节点 ...
Global site tag (gtag.js) - Google Analytics