
编程之美
zhuhuiby
这个作者很懒,什么都没留下…
展开
-
只考加法的面试题
我们知道:1+2 = 3;4+5 = 9;2+3+4 = 9。等式的左边都是两个或两个以上连续的自然数相加,是不是所有的整数都可以写成这样的形式呢?问题1: 对于一个64位正整数,输出它所有可能的连续自然数(两个以上)之和的算式。问题2: 大家在测试上转载 2011-08-31 21:17:44 · 3071 阅读 · 1 评论 -
从无头单链表中删除节点--扩展:反转单链表
方法1:先把所有节点压栈再一个个pop方法2:void Reversal(){ Node *p=head,*q,*r; q=p->next; p->next=null; if(q) r=q->next; while(r){ q->n原创 2011-09-01 09:53:55 · 652 阅读 · 0 评论 -
编程判断两个链表是都相交
给出两个单向链表的头指针,比如h1、h2,判断这两个链表是否相交。这里为了简化问题,我们假设两个链表均不带环。扩展问题:1.如果链表可能有环呢?2.如果我们需要求出两个链表相交的第一个节点呢? 解答:1.如果有环,先求出第一个链表环的入口节点指针,然后原创 2011-09-01 11:28:47 · 748 阅读 · 0 评论 -
编程之美-程序改错及扩展问题
原文的大意是这样的,要求写一个二分查找算法,并且当要查找的数出现不止一次时,返回最后那个数的下标。然后给你一段有错的代码,请你改。这段有错的代码是这样的(我作了简化): /* b和e是查找区间的两端,v是要找的数 */ int bsearch(int a[], in转载 2011-09-02 14:23:55 · 2298 阅读 · 2 评论 -
编程之美-程序理解和时间分析
题目如下:阅读以下C#代码,回答问题:using System;using System.Collections.Generic;using System.Text; namespace FindTheNumber{ class Progr转载 2011-09-02 14:34:47 · 3677 阅读 · 2 评论