
试题 - 算法/数据结构
文章平均质量分 59
钟超
阿里巴巴集团总监/资深综合运营专家,连续创业者,关于 AI、电商、社交媒体领域,毕业于中国科学技术大学计算机系本科。
展开
-
Overcome ACM POJ 2370 - Democracy in danger
Problem: 2370 User: Poechant Memory: 728K Time: 16MS Language: G++ Result: Accepted /* * 作者: 柳大·Poechant * 博客: http://blog.youkuaiyun.com/poechant * 思路: 先按每原创 2012-02-16 11:46:24 · 2736 阅读 · 0 评论 -
算法数据结构面试题——标记数组在矩阵特征识别中的应用
题目:有一个矩阵(10*10),元素值只能为0或1,现在写一个函数判断一下有没有一行都为1,且有一列都为0(除了该行的这个元素为1外)。现要求程序只需要扫描该矩阵一遍,即可得出结果。 来源:互联网,据说出自微软面试题。 解答: 不考虑题目最后一句要求的情况下,最直接的方法如下: bool F(int [10][10]input) { for(int i=0;i<10;i++)原创 2011-03-08 13:46:00 · 3110 阅读 · 6 评论 -
算法数据结构试题——在数组中找出已知和的组成数
已知有12个数 现在知道其中的几个数的和 要求知道这个和是哪几个数的和 把所有的组合都找出来 谢谢先,帮朋友问的 /* *不知道符不符合楼主要求,测试了,编译可通过。 */ #include int main(void) { int sum(int [], int); int output(int [], int); /*已知的12个整数*/ int num[原创 2011-03-16 23:26:00 · 2769 阅读 · 4 评论 -
根据毫秒数计算出准确的“年/月/日/时/分/秒/星期”并不是件容易的事
根据毫秒数计算出当前的“年/月/日/时/分/秒/星期”并不是件容易的事作者:钟超博客:柳大·PoechantBlog.youkuaiyun.com日期:April 4th, 2012下文中会用到一些公式,比如:empirical formula和Gauss' formula等。主要思想取自 Nginx 的时间管理机制中。1 毫秒、秒、分、时如果已知毫秒数为:unsigned int msec_total; 那原创 2012-04-04 14:55:16 · 14127 阅读 · 21 评论