C/C++
唯有前进值得敬仰
爱好编程
展开
-
已知某天是星期几,求任意一天是星期几
<br />问题如题,比如已知今天是周一,那么判断历史上或未来是的任一天是周几?<br />这个问题不难,但是写起代码来还是有点复杂的,好多人在笔试的时候都是放弃该题的。趁自己有空的时候写了一下,贴出来共享。<br />原创 2010-12-20 11:20:00 · 2482 阅读 · 0 评论 -
判断单链表是否存在环,判断两个链表是否相交
<br />判断单链表是否存在环,判断两个链表是否相交问题详解<br />有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。<br /><br />问题:<br /><br />1、如何判断一个链表是不是这类链表?<br />2、如果链表为存在环,如果找到环的入口点?<br /><br />解答:<br /><br />一、判断链表是否存在环,办法为:<br /><br />设置两个指针(fast, slow),初始值都指向头,slow每次前进一转载 2010-12-27 22:46:00 · 433 阅读 · 0 评论 -
求大于一个数的最小对称数
<br /><br />给出一个任意一个正整数x,可能很大,求出比它大的最小对称数。#include<iostream><br />using namespace std;<br />char *get_palindromic_num(char *num)<br />{//为了节省空间,可以只用一个数组tmp,这里我就不优化了<br /> int len=strlen(num);<br /> char *tmp=new char[len*2];<br /> char *ret=new char[2*len]原创 2011-03-16 15:50:00 · 3795 阅读 · 0 评论 -
淘宝笔试的一道题
今天淘宝海笔时碰到的一道题。题目大概是这样叙述的:n个鸡蛋放到m个篮子,每个篮子不能空,要求满足:给定任意一个小于n的数量,几个篮子的鸡蛋数加起来就可以等于它。要求输入n和m,求出满足要求的所有可行的鸡蛋放法。偶是个小菜鸟,想了10多分钟,效率不怎么高,貌似还算可行,回来后写了下程序。偶的思路大体是这样的。先将问题转换一下描述,就是给定两个正整数n和m,对于任一个小于n的正整数x都可以表示成这m个数的部分和,求出满足这个要求的m个数有多少种。经过我的分析发现,这m个数的最大值不超过n/2(上取整),而且除了原创 2011-03-27 21:58:00 · 668 阅读 · 0 评论