2012年05月_congduanxd

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

转载与二进制有关的几道面试题

这个是在博客园的博问里面看到的 1、现有1000个苹果，10个盒子，现在要你将1000个苹果装入10个盒子中，使得用户无论购买多少个苹果（1-1000），都能由若干个盒子拼装而成（卖的时候是整个盒子卖，不能拆盒子的包装）解法：考虑1， 2， 4， 8这四个数，由这四个数可以组成1-15之间任意一个数，也即1，2， 4 ... 2n 可以组成1-2(n+1)-1之间所有的数。所以这十个

2012-05-27 16:09:15 2226

转载字符串面试题：字符串逆序

几点说明 1. 所有题目全部来自网络，书籍，或者我自己的面试经历，本人只是负责搜集整理。在此对原作者表示感谢！ 2. 我已经尽力确保文字及程序的正确性，但我毕竟是凡人，如果您发现了文章中的错误，或者有更好的解法，请一定留言相告，以免误导大家！ 3. 所有代码都采用C/C++编写很早就准备写一个字符串系列的面试题，本来已经写好了，大概有十几道题，但是写完才发现，文章好长，连我自己都没有耐心

2012-05-27 15:43:28 1383

原创大整数运算问题

背景：poj 1001 Time Limit: 500MS Memory Limit: 10000K Description Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computa

2012-05-27 15:33:47 2427

原创关于 malloc和字符指针的一点问题

前天在做一个大整数相乘的算法，用链表实现，最后一步是字符串逆序，其中用到下面一条语句。 char *c = (char*)malloc(sizeof(char)* 5); 调试的时候想看看strlen(c),结果如下： sizeof(c)为24，本以为结果是5的，然后郁闷了。经过一番思考，原来问题出在一个比较隐秘的地方。由于malloc函数是不会自动给分配的内存初始化的（cal

2012-05-27 14:48:12 3251

原创（2012年百度面试题）复杂链表（双指针）的拷贝

题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下： struct ComplexNode { int m_nValue; ComplexNode* m_pNext; ComplexNode* m_pSibling; }; 下图是一个含有

2012-05-22 17:22:45 3764 1

原创不用＋－×÷求两个整数的之和

分析：这个问题最容易想到的是利用位运算实现。类似数字电路中的全加器的原理。 2bit全加器的原理如下：输出S=A异或B 进位C=A与B 真值表如下： A B S C 0 0 0 0 0 1 1 0 1 1

2012-05-22 17:06:50 1564

转载三种素数筛选法详解

转自：http://tr0217.blog.163.com/blog/static/3606648020099302135503/ 第一种：剔除2 3 4 5 6 ... ... 的倍数在i从2开始的增一变化过程中，剔除i的倍数即j*i（j是大于等于2的自然数，j的上限是问题规模M）为了减少重复步骤，可以每当i递增到等于第一个没有被剔除的（素）数时再剔除该数的倍数，重

2012-05-20 15:52:47 1197

转载 Matlab演奏《最炫民族风》

网络转载，来源未知。 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% % Most shining national wind//最炫民族风 on Matlab % The Modification is from "canon", not by me fs = 44100; % sample rate dt = 1/fs; T16 = 0.125;

2012-05-17 20:19:07 2923 3