huangmguang的专栏

1、一个双向图，图中每个节点代表一条数据记录，请设计数据库表结构；设计算法，列出任意两点间的所有路径。 计算图中两点的最小距离，这个在数据结构的图那一章节中，一般都会提到，建议看看。2、如何实现缓存中数据的有效时间为30分钟（每条新添数据在30分钟后失效）。 数据实体入到缓存区的时候，给数据配上时间戳等属性，然后缓存区中应该有配备定时器，定时刷新比对时间，淘汰过期数据实体。（监...

1。如何随机选取1000个关键字给定一个数据流，其中包含无穷尽的搜索关键字（比如，人们在谷歌搜索时不断输入的关键字）。如何才能从这个无穷尽的流中随机的选取1000个关键字？请朋友留下答案。...

1024! 末尾有多少个0？ 答案：末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。是5的倍数的数有： 1024 / 5 = 204个是25的倍数的数有：1024 / 25 = 40个是125的倍数的数有：1024 / 125 = 8个是625的倍数的数有：1024 / 625 = 1个所以1024! 中总共有204+40+8+1...

将下列表达式按照复杂度排序2^nn^Googol (其中 Googol = 10^100)n!n^n 答案：按照复杂度从低到高为n^Googol2^nn!n^n

1。给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数 答案：此题的关键是让生成的 1 到 7 的数出现概率相同。（用7下随机生成的1到5的数去决定下一个1到7的数）只要我们可以从 n 个数中随机选出 1 到 n 个数，反复进行这种运算，直到剩下最后一个数即可。我们可以调用 n 次给定函数，生成 n 个 1 到 5 之间的随机数，选取最大数所在位置即可满足以上要求。例如...

1.一辆学校班车里面能装多少个高尔夫球？答：应该也是用常理推断过程2.你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？答：搅拌器应该是有空隙的，所以躲到边上应该不会被打到。但是玻璃搅拌器四周可能无法抓住附着，所以旋转带来的风可能把你吹起来。所以尽量走到搅拌器转轴中间，试图爬上去或者抓住。3.要是让你清洗整个西雅图的所有...

1。两个人在一张圆桌子上放棋子，一人放一个 棋子不能重叠，最后一个放的赢 ，问怎么放能赢？答案：1。找一个跟桌子一样大的棋子2。第一颗放在圆点。如果对方放的话，总能找到他的相对圆点对角线对称的位置。所以先放的人赢。...

1.为什么基类的析构函数是虚函数？ 2.Union和sturct区别？  3.单链表逆置(c编程) 4.1~20的整数的全排列(c编程) 5.字符串拷贝（特殊要求是源地址和目标地址的空间有重叠的，C编程） 6.关于http功能和tcp报头的 7.sql语句 8.比较次数与初始序列无关的排序方法有哪些？ 1、使子类一定有自己的析构函数...

问题：一只蚂蚁要从一个4X3方格面上，从左下角走到右上角，规则是只能向右和向上且一次只能走一格，即不能向下或向左移动， 问题是给出一共有多少种走法，要列出计算公式或算法。 这只是第一问， 第二问是如果将4X3推广到N X M呢，结果是什么？写一段思路或伪代码算法 最后一问，如果不用计算机，有什么办法也能作出来？？？ （f(n,m)=f(n-1,m)+f(n,m-1) 用二维数组记录中间值,并且...

1。判断一个自然数是否是某个数的平方。当然不能使用开方运算。