这是新方法，如果转载，请注明出处。本方法比《编程之美》上面给出的算法计算时间要快1倍。可以对比下看看。...
分类：
其他好文 时间：
2014-09-25 16:54:25
阅读次数：
220
这道题目由于不容易写测试用例，所以，可以把题目转换为：在一个数组中，有一个数字出现的次数超过了数组大小的一半，这和题目原意是一样的。 这道题目的思想是我们同时去掉数组中两个不一样的数字，那么，数组中原来存在的规律是不变的（仅针对这个题目）。 好吧，还是先给出函数声明：/*2.3 寻找发帖水王*/
bool DutVerify(int*, int, int);
int DutFi...
分类：
其他好文 时间：
2014-09-25 16:12:39
阅读次数：
144
转自：http://blog.csdn.net/zhuhuiby/article/details/6742980题目如下：阅读以下C#代码，回答问题：using System;using System.Collections.Generic;using System.Text; namespace ...
分类：
其他好文 时间：
2014-09-24 19:41:37
阅读次数：
247
开始看到这道题目的时候，我还以为是利用字符串表示整型数的思想，后来一看，由于是一个数的阶乘，那么，如果这个数本身就很大，那么，即使是利用字符串表示也是不合理的，所以，看了下这道题的解释，书中给出了一个公式之后就明白了题目的意思。 首先，我先把函数声明和题目要求贴出来：/*2.2 不要被阶乘吓倒*/
/*2.2.1 N!的末尾有多少个0*/
int DutCountOf0InFactori...
分类：
其他好文 时间：
2014-09-24 16:52:07
阅读次数：
147
最近一段的时间，一直在看编程之美之类的算法书籍，总的来说，wozui...
分类：
其他好文 时间：
2014-09-24 16:23:07
阅读次数：
154
题目： Tango是微软亚洲研究院的一个实验项目。研究院的员工和实习生都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发帖，还会恢复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也...
分类：
其他好文 时间：
2014-09-22 17:38:03
阅读次数：
159
非常有用的位运算技巧
一提起位运算，人们往往想到它的高效性，无论是嵌入式编程还是优化系统的核心代码，适当的运用位运算总是一种迷人的手段，或者当您求职的时候，在代码中写入适当的位运算也会让您的程序增加一丝亮点，最初当我读《编程之美》求“1的数目”时，我才开始觉得位运算是如此之美，后来读到 《Hacker's Delight》，感慨到Henry S.Warren把位运算运用的如此神出鬼没，很...
分类：
其他好文 时间：
2014-09-22 13:53:02
阅读次数：
265
先看看原题：《编程之美》3.6编程判断两个链表是否相交，原题假设两个链表不带环。 为了防止剧透使得没看过原题目的读者丧失思考的乐趣，我把最好的解法隐藏起来。由于这个问题本身的解答并不是本文的重点，扩展问题也采用这种形式呈现。注：位于(*)符号之间的文字出自于：http://blog.csdn.ne....
分类：
其他好文 时间：
2014-09-22 01:03:31
阅读次数：
387
引用编程之美，百度笔试题 1 //二叉树中和为某一值的所有路径 2 void findPath(treeNode* root,vector& path, int& curSum,int expSum){ 3 if(root==NULL) 4 return; 5 //将...
分类：
其他好文 时间：
2014-09-20 09:57:57
阅读次数：
211
1.问题描述
假设有一个没有头指针的单链表。一个指针指向此单链表中间的一个节点(不是第一个，也不是最后一个)，请将该节点从单链表中删除。
如下图所示：
这种情况大家都知道，将下一个节点的data和next拷贝到当前节点，并将当前节点的next设置为下下个节点，然后释放下一个节点所占内存(free)，
如果红字条件去掉：
还用上面的方法就有问题，一般上面方法的...
分类：
其他好文 时间：
2014-09-18 18:56:24
阅读次数：
109
