代码积累 面试100题
shadow_dai
这个作者很懒,什么都没留下…
展开
-
暴力法求解01背包问题
这段代码只是使用暴力法解决了01背包问题,但是没有经过优化,效率不高。使用暴力法的原因只是因为作业需求,请勿评价。主要的难点在于使用C语言列出一个数组的所有子集。使用了递归的方法,将每次的计算都归并为二个元素,这样就能够简化问题。 //// main.c// BackPack//// Created by shadowdai on 11-10-25.// Cop...2011-11-07 11:11:05 · 1675 阅读 · 0 评论 -
C语言实现数组所有子集
这段代码与之前发布的01背包问题密切相关。在使用暴力法解决01背包问题的时候,最大的问题在于求出一个数组的所有子集,并在这些子集中搜索出最优解。也曾经在网上搜索了大家关于求子集的问题的答案,深受启发,所以在这里把代码贴出来,以供后来者参考。代码没有经过太多的优化,可能看起来比较Ugly。 #include <stdio.h>//k是开始字符的位置,n是数组的长...2011-11-07 11:16:20 · 2978 阅读 · 1 评论 -
C语言实现婚姻匹配问题
最近因为课程需要,看了看婚姻稳定匹配问题,用了两天把代码写完了。具体问题就不详细写了,这里给出参看的网址。EOJ上面的问题叙述:http://202.120.106.94/onlinejudge/problemshow.php?pro_id=162整个思路结合着老师的课件和这篇文章,用C语言完成了整个代码。 //// main.c// MarriageMatc...2011-11-30 14:33:15 · 1661 阅读 · 0 评论 -
春雨天下笔试面试
<!--?xml version="1.0" encoding="UTF-8" standalone="no"?-->三位面试官,第一位是曾伯毅(CTO)。1、反转字符串,例如"I am a student"转成"student a am I" ,不许使用字符串的高级方法和函数。a、使用额外储存空间,一个stack。首先遍历求出字符串的长度,然后从末尾开始遍历,将单词pu...2012-03-02 01:22:21 · 182 阅读 · 0 评论 -
找工作的事情告一段落
呼呼,找工作的事情终于告一段落了,心里的一块石头放下了。感谢春雨天下的CEO张锐和CTO曾伯毅,是你们的赏识让我有了机会去发挥自己的能力。 从来没有想过自己运气会这么好,碰上这么赏识我的两个人。除了感谢,我想说的就是我会尽我最大的努力去做好这份工作,让自己对得起这份赏识吧。春雨的前景和发展确实很好,我认为不仅仅是待遇和收入让我心动,更重要的是我能在这里学到更多的东西,...原创 2012-03-08 01:46:19 · 183 阅读 · 0 评论