算法学习
键客小E
中年大叔一枚,不从事编程行业,但和软件行业沾点边。
展开
-
第K小数-快速排序分割函数变体
第K小数问题陆陆续续碰到过几次,从大三算法分析期末考试,到2013数据结构考研最后一题,第K小数反复出现着,但可能因为自己极懒,这么多年的遇见都没有正儿八经地解决这个问题,其实关于这个问题比较好的解法,老师告诉我们就是利用快速排序里的分割函数,把分割的主元放出来,根据主元的下标,小的往左找,大的往右边找,俨然就是分治法的步骤,今天突然想到了这个问题,急切地想把之解决,于是,想了又想,写了又写,百度原创 2014-07-07 22:36:22 · 833 阅读 · 1 评论 -
公交车人数问题(某公司在线笔试编程题)
练习3.30:指出下面代码中的索引错误。constexpr size_t array_size = 10;int ia[array_size];for (size_t ix = 1; ix <= array_size; ++ix)ia[ix] = ix;答: 数组的索是从下标0开始,一直到9,因此for循环里面实际初始化了下标1-10,错误练习3.31:编写一段程序,定义一个含有10个in原创 2015-09-14 12:49:50 · 5460 阅读 · 1 评论